| 1 |
C Copyright(C) 1999-2020 National Technology & Engineering Solutions |
| 2 |
C of Sandia, LLC (NTESS). Under the terms of Contract DE-NA0003525 with |
| 3 |
C NTESS, the U.S. Government retains certain rights in this software. |
| 4 |
C |
| 5 |
C See packages/seacas/LICENSE for details |
| 6 |
|
| 7 |
C======================================================================= |
| 8 |
SUBROUTINE POSTFX (NUMENT, NAMENT, TYPENT, INXENT, VALENT, ITMENT, |
| 9 |
& NERR) |
| 10 |
C======================================================================= |
| 11 |
|
| 12 |
C --*** POSTFX *** (ALGEBRA) Convert the equation to postfix form |
| 13 |
C -- Written by Amy Gilkey - revised 08/18/87 |
| 14 |
C -- |
| 15 |
C --POSTFX converts the equation to postfix form. Parenthesis |
| 16 |
C --are eliminated. Nothing is done if NERR is non-zero. |
| 17 |
C -- |
| 18 |
C --Conversion is done using an operator stack. Operators are |
| 19 |
C --moved to the operator stack and returned to the equation in |
| 20 |
C --postfix order. Non-operators are simply moved up in the equation. |
| 21 |
C --Any operator which is moved to the stack has precedence over those |
| 22 |
C --already in the stack. An operator of lower precedence will move |
| 23 |
C --the preceding stack operator to the equation. A special case is |
| 24 |
C --made for a function. It is pushed onto the operator stack, and |
| 25 |
C --popped back into the equation at the end of the parameters. |
| 26 |
C -- |
| 27 |
C --Parameters: |
| 28 |
C -- NUMENT - IN/OUT - the number of entries (as in /ENT../) |
| 29 |
C -- NAMENT - IN/OUT - the equation entries (as in /ENT../) |
| 30 |
C -- TYPENT - IN/OUT - the type of each equation entry (as in /ENT../) |
| 31 |
C -- INXENT - IN/OUT - based on TYPENT (as in /ENT../) |
| 32 |
C -- VALENT - IN/OUT - based on TYPENT (as in /ENT../) |
| 33 |
C -- ITMENT - IN/OUT - based on TYPENT (as in /ENT../) |
| 34 |
C -- NERR - IN/OUT - the number of errors in the equation, may be set |
| 35 |
|
| 36 |
include 'ag_namlen.blk' |
| 37 |
include 'ag_numeqn.blk' |
| 38 |
PARAMETER (ICURTM = 1, ILSTTM = 2, IONETM = 3) |
| 39 |
|
| 40 |
CHARACTER*(*) NAMENT(*) |
| 41 |
CHARACTER TYPENT(*) |
| 42 |
INTEGER INXENT(*) |
| 43 |
REAL VALENT(*) |
| 44 |
INTEGER ITMENT(*) |
| 45 |
|
| 46 |
CHARACTER*(maxnam) STKNAM(MAXENT) |
| 47 |
CHARACTER STKTYP(MAXENT) |
| 48 |
INTEGER STKINX(MAXENT) |
| 49 |
REAL STKVAL(MAXENT) |
| 50 |
INTEGER STKITM(MAXENT) |
| 51 |
C --STK.. - the operand stack; holds the corresponding /ENT../ values |
| 52 |
INTEGER STKEQU(MAXENT) |
| 53 |
C --STKEQU - the IOPTBL index for this operand |
| 54 |
|
| 55 |
INTEGER IEQUIV(0:10) |
| 56 |
SAVE IEQUIV |
| 57 |
C --IEQUIV - the IOPTBL index for the given operator |
| 58 |
|
| 59 |
INTEGER IOPTBL(-1:5,-1:8) |
| 60 |
SAVE IOPTBL |
| 61 |
C --IOPTBL - chart of stack actions to be performed |
| 62 |
C --IOPTBL(i,j) - i = top stack operator, j = current operator |
| 63 |
C -- = 1 Pop operator from stack into the equation |
| 64 |
C -- = 2 Push operator onto the stack |
| 65 |
C -- = 3 Pop matching '(' off the stack |
| 66 |
C -- = 4 Delete from equation |
| 67 |
C -- = 0 Error |
| 68 |
|
| 69 |
C # ~ + - * / ^ ( ) = , |
| 70 |
DATA IEQUIV / 0, 1, 2, 2, 3, 3, 4, 5, 6, 7, 8 / |
| 71 |
C --Index -1 is reserved for the function name |
| 72 |
|
| 73 |
C F # ~ + * ^ ( ) = , |
| 74 |
DATA (IOPTBL(-1,J),J=-1,8) / 0, 1, 0, 1, 1, 1, 2, 1, 0, 1 / |
| 75 |
DATA (IOPTBL(0,J), J=-1,8) / 2, 4, 2, 2, 2, 2, 2, 0, 0, 0 / |
| 76 |
DATA (IOPTBL(1,J), J=-1,8) / 2, 1, 0, 1, 1, 1, 2, 1, 0, 1 / |
| 77 |
DATA (IOPTBL(2,J), J=-1,8) / 2, 1, 2, 1, 2, 2, 2, 1, 0, 1 / |
| 78 |
DATA (IOPTBL(3,J), J=-1,8) / 2, 1, 2, 1, 1, 2, 2, 1, 0, 1 / |
| 79 |
DATA (IOPTBL(4,J), J=-1,8) / 2, 1, 2, 1, 1, 2, 2, 1, 0, 1 / |
| 80 |
DATA (IOPTBL(5,J), J=-1,8) / 2, 0, 2, 2, 2, 2, 2, 3, 0, 4 / |
| 81 |
|
| 82 |
IF (NERR .NE. 0) GOTO 120 |
| 83 |
|
| 84 |
C --Initialize the operator stack by putting '#' on it |
| 85 |
|
| 86 |
STKNAM(1) = '#' |
| 87 |
STKTYP(1) = 'O' |
| 88 |
STKINX(1) = 0 |
| 89 |
STKVAL(1) = -999 |
| 90 |
STKITM(1) = ICURTM |
| 91 |
STKEQU(1) = 0 |
| 92 |
IOPTOS = 1 |
| 93 |
C --IOPTOS - the top of the operator stack |
| 94 |
|
| 95 |
C --Put '#' at end of the equation |
| 96 |
|
| 97 |
NENT = NUMENT+1 |
| 98 |
NAMENT(NENT) = STKNAM(1) |
| 99 |
TYPENT(NENT) = STKTYP(1) |
| 100 |
INXENT(NENT) = STKINX(1) |
| 101 |
VALENT(NENT) = STKVAL(1) |
| 102 |
ITMENT(NENT) = STKITM(1) |
| 103 |
|
| 104 |
IEQTOS = 2 |
| 105 |
C --IEQTOS - the top of new postfix equation stack |
| 106 |
|
| 107 |
DO 110 NENT = 3, NUMENT+1 |
| 108 |
|
| 109 |
IF ((TYPENT(NENT) .NE. 'O') |
| 110 |
& .AND. (TYPENT(NENT) .NE. 'F')) THEN |
| 111 |
|
| 112 |
C --Move entry up in the equation |
| 113 |
|
| 114 |
IEQTOS = IEQTOS + 1 |
| 115 |
IF (IEQTOS .NE. NENT) THEN |
| 116 |
NAMENT(IEQTOS) = NAMENT(NENT) |
| 117 |
TYPENT(IEQTOS) = TYPENT(NENT) |
| 118 |
INXENT(IEQTOS) = INXENT(NENT) |
| 119 |
VALENT(IEQTOS) = VALENT(NENT) |
| 120 |
ITMENT(IEQTOS) = ITMENT(NENT) |
| 121 |
END IF |
| 122 |
|
| 123 |
ELSE |
| 124 |
|
| 125 |
100 CONTINUE |
| 126 |
IF (TYPENT(NENT) .EQ. 'O') THEN |
| 127 |
IEQU = IEQUIV(INXENT(NENT)) |
| 128 |
ELSE |
| 129 |
IEQU = -1 |
| 130 |
END IF |
| 131 |
J = STKEQU(IOPTOS) |
| 132 |
IACT = IOPTBL(J,IEQU) |
| 133 |
|
| 134 |
IF (IACT .EQ. 1) THEN |
| 135 |
|
| 136 |
C --Pop operator from stack onto the equation, and redo |
| 137 |
|
| 138 |
IEQTOS = IEQTOS + 1 |
| 139 |
NAMENT(IEQTOS) = STKNAM(IOPTOS) |
| 140 |
TYPENT(IEQTOS) = STKTYP(IOPTOS) |
| 141 |
INXENT(IEQTOS) = STKINX(IOPTOS) |
| 142 |
VALENT(IEQTOS) = STKVAL(IOPTOS) |
| 143 |
ITMENT(IEQTOS) = STKITM(IOPTOS) |
| 144 |
IOPTOS = IOPTOS - 1 |
| 145 |
|
| 146 |
GOTO 100 |
| 147 |
|
| 148 |
ELSE IF (IACT .EQ. 2) THEN |
| 149 |
|
| 150 |
C --Push operator onto the stack |
| 151 |
|
| 152 |
IOPTOS = IOPTOS + 1 |
| 153 |
STKNAM(IOPTOS) = NAMENT(NENT) |
| 154 |
STKTYP(IOPTOS) = TYPENT(NENT) |
| 155 |
STKINX(IOPTOS) = INXENT(NENT) |
| 156 |
STKVAL(IOPTOS) = VALENT(NENT) |
| 157 |
STKITM(IOPTOS) = ITMENT(NENT) |
| 158 |
STKEQU(IOPTOS) = IEQU |
| 159 |
|
| 160 |
ELSE IF (IACT .EQ. 3) THEN |
| 161 |
|
| 162 |
C --Pop matching '(' off the stack |
| 163 |
|
| 164 |
IOPTOS = IOPTOS - 1 |
| 165 |
|
| 166 |
ELSE IF (IACT .EQ. 4) THEN |
| 167 |
|
| 168 |
C --Delete from equation |
| 169 |
CONTINUE |
| 170 |
|
| 171 |
ELSE |
| 172 |
|
| 173 |
C --Error |
| 174 |
|
| 175 |
NERR = NERR + 1 |
| 176 |
CALL PRTERR ('PROGRAM', 'Postfix string problem') |
| 177 |
GOTO 120 |
| 178 |
|
| 179 |
END IF |
| 180 |
END IF |
| 181 |
|
| 182 |
110 CONTINUE |
| 183 |
|
| 184 |
NUMENT = IEQTOS |
| 185 |
|
| 186 |
120 CONTINUE |
| 187 |
RETURN |
| 188 |
END |