Debian Codegraph @

packages/seacas/applications/algebra/ag_postfx.f

raw
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