]>
Commit | Line | Data |
---|---|---|
885824d3 | 1 | /* |
28bf4b0b | 2 | ** Copyright (C) University of Virginia, Massachusetts Institue of Technology 1994-2001. |
885824d3 | 3 | ** See ../LICENSE for license information. |
4 | ** | |
5 | */ | |
6 | /* | |
7 | ** exprNode.h | |
8 | */ | |
9 | ||
10 | # ifndef EXPRNODE_H | |
11 | # define EXPRNODE_H | |
12 | ||
13 | /* | |
14 | ** expression Nodes: | |
15 | ** | |
16 | ** ctype typ --- type of expression | |
17 | ** | |
18 | ** union _val | |
19 | ** { long ival; | |
20 | ** char cval; | |
21 | ** double fval; | |
22 | ** cstring sval; | |
23 | ** } *val --- value, if known. if unknown, val = (_val *)0 | |
24 | ** | |
25 | ** storeRef sref --- storage referred to by expression, of storeRef_null | |
26 | ** | |
27 | ** cstring etext --- to get nice error messages, punt for now! | |
28 | */ | |
29 | ||
30 | /* in exprNode_type: typedef struct _exprNode *exprNode; */ | |
31 | ||
32 | typedef enum | |
33 | { | |
34 | XPR_PARENS, XPR_ASSIGN, XPR_CALL, XPR_EMPTY, XPR_VAR, | |
35 | XPR_OP, XPR_POSTOP, XPR_PREOP, XPR_SIZEOFT, XPR_SIZEOF, XPR_ALIGNOFT, XPR_ALIGNOF, | |
36 | XPR_OFFSETOF, XPR_CAST, XPR_FETCH, XPR_VAARG, XPR_ITER, | |
37 | XPR_FOR, XPR_FORPRED, XPR_GOTO, XPR_CONTINUE, XPR_BREAK, | |
38 | XPR_RETURN, XPR_NULLRETURN, XPR_COMMA, XPR_COND, XPR_IF, XPR_IFELSE, | |
39 | XPR_DOWHILE, XPR_WHILE, XPR_STMT, XPR_STMTLIST, XPR_SWITCH, | |
40 | XPR_INIT, XPR_FACCESS, XPR_ARROW, XPR_CONST, XPR_STRINGLITERAL, | |
41 | XPR_NUMLIT, XPR_BODY, XPR_NODE, XPR_ITERCALL, XPR_TOK, | |
42 | XPR_WHILEPRED, XPR_CASE, XPR_FTCASE, XPR_DEFAULT, XPR_FTDEFAULT, | |
43 | XPR_BLOCK, XPR_INITBLOCK, XPR_LABEL | |
44 | } exprKind; | |
45 | ||
28bf4b0b | 46 | typedef struct |
885824d3 | 47 | { |
48 | /*@only@*/ qtype q; | |
49 | /*@only@*/ cstringList field; | |
50 | } *exprOffsetof; | |
51 | ||
28bf4b0b | 52 | typedef struct |
885824d3 | 53 | { |
54 | /*@only@*/ exprNode a; | |
55 | /*@only@*/ exprNode b; | |
56 | } *exprPair; | |
57 | ||
28bf4b0b | 58 | typedef struct |
885824d3 | 59 | { |
60 | /*@only@*/ exprNode pred; | |
61 | /*@only@*/ exprNode tbranch; | |
62 | /*@only@*/ exprNode fbranch; | |
63 | } *exprTriple; | |
64 | ||
28bf4b0b | 65 | typedef struct |
885824d3 | 66 | { |
67 | /*@dependent@*/ /*@observer@*/ uentry sname; | |
68 | /*@only@*/ exprNodeList args; | |
69 | /*@only@*/ exprNode body; | |
70 | /*@dependent@*/ /*@observer@*/ uentry ename; | |
71 | } *exprIter; | |
72 | ||
28bf4b0b | 73 | typedef struct |
885824d3 | 74 | { |
75 | /*@only@*/ exprNode fcn; | |
76 | /*@only@*/ exprNodeList args; | |
77 | } *exprCall; | |
78 | ||
28bf4b0b | 79 | typedef struct |
885824d3 | 80 | { |
81 | /*@dependent@*/ /*@exposed@*/ uentry iter; | |
82 | /*@only@*/ exprNodeList args; | |
83 | } *exprIterCall; | |
84 | ||
28bf4b0b | 85 | typedef struct |
885824d3 | 86 | { |
87 | /*@only@*/ exprNode a; | |
88 | /*@only@*/ exprNode b; | |
89 | lltok op; | |
90 | } *exprOp; | |
91 | ||
28bf4b0b | 92 | typedef struct |
885824d3 | 93 | { |
94 | /*@only@*/ exprNode rec; | |
95 | /*@only@*/ cstring field; | |
96 | } *exprField; | |
97 | ||
28bf4b0b | 98 | typedef struct |
885824d3 | 99 | { |
100 | /*@only@*/ exprNode a; | |
101 | lltok op; | |
102 | } *exprUop; | |
103 | ||
28bf4b0b | 104 | typedef struct |
885824d3 | 105 | { |
106 | /*@only@*/ exprNode exp; | |
107 | lltok tok; | |
108 | qtype q; | |
109 | } *exprCast; | |
110 | ||
28bf4b0b | 111 | typedef struct |
885824d3 | 112 | { |
113 | /*@only@*/ exprNode exp; | |
114 | idDecl id; | |
115 | } *exprInit; | |
116 | ||
28bf4b0b | 117 | typedef /*@null@*/ union |
885824d3 | 118 | { |
119 | cstring literal; | |
120 | cstring id; | |
121 | lltok *tok; | |
122 | qtype qt; /* sizeof(type) */ | |
123 | /* use for any 2-operator (comma, arrayFetch, case, stmt) */ | |
124 | exprPair pair; | |
125 | exprOp op; /* pair + operator */ | |
126 | exprUop uop; | |
127 | exprInit init; | |
128 | exprIter iter; | |
129 | exprCall call; | |
130 | exprIterCall itercall; | |
131 | exprCast cast; | |
132 | exprNode single; | |
133 | exprField field; | |
134 | exprTriple triple; /* ifelse, ternary op, for pred */ | |
135 | exprOffsetof offset; | |
136 | } *exprData; | |
137 | ||
138 | /*@constant null exprData exprData_undefined; @*/ | |
139 | # define exprData_undefined ((exprData) NULL) | |
140 | ||
28bf4b0b | 141 | struct s_exprNode |
885824d3 | 142 | { |
143 | bool isJumpPoint BOOLBITS; /* expr can be reached non-sequentially */ | |
144 | bool canBreak BOOLBITS; /* expr can break (has break, continue) */ | |
145 | bool mustBreak BOOLBITS; | |
146 | ||
147 | ctype typ; | |
148 | exitkind exitCode; | |
149 | ||
150 | multiVal val; | |
151 | /*@exposed@*/ sRef sref; | |
152 | sRefSet uses; /* sRef's used by this expression */ | |
153 | sRefSet sets; /* sRef's set by this expression */ | |
154 | sRefSet msets; /* sRef's possibly set (implicit out params, etc.) */ | |
155 | ||
156 | guardSet guards; | |
157 | exprKind kind; | |
158 | ||
159 | fileloc loc; | |
160 | /*@relnull@*/ exprData edata; | |
161 | cstring etext; | |
bb25bea6 | 162 | /*@notnull@*/ constraintList requiresConstraints; |
163 | /*@notnull@*/ constraintList ensuresConstraints; | |
754746a0 | 164 | //these two are used only for boolean expressions |
165 | //they store the ensures constraints for the true and false cases | |
bb25bea6 | 166 | /*@notnull@*/ constraintList trueEnsuresConstraints; |
167 | /*@notnull@*/ constraintList falseEnsuresConstraints; | |
885824d3 | 168 | } ; |
169 | ||
170 | /*@constant null exprNode exprNode_undefined; @*/ | |
171 | # define exprNode_undefined ((exprNode)NULL) | |
172 | ||
173 | extern /*@falsenull@*/ bool exprNode_isDefined (exprNode p_e) /*@*/ ; | |
174 | extern /*@unused@*/ /*@truenull@*/ bool exprNode_isUndefined (exprNode p_e) /*@*/ ; | |
175 | extern /*@truenull@*/ bool exprNode_isError (exprNode p_e) /*@*/ ; | |
176 | ||
177 | # define exprNode_isDefined(e) ((e) != exprNode_undefined) | |
178 | # define exprNode_isUndefined(e) ((e) == exprNode_undefined) | |
179 | # define exprNode_isError(e) ((e) == exprNode_undefined) | |
180 | ||
181 | extern /*@dependent@*/ /*@exposed@*/ guardSet | |
182 | exprNode_getGuards (/*@sef@*/ exprNode p_e) /*@*/ ; | |
183 | # define exprNode_getGuards(e) \ | |
184 | (exprNode_isDefined(e) ? (e)->guards : guardSet_undefined) | |
185 | ||
186 | extern ctype exprNode_getType (/*@sef@*/ exprNode p_e) /*@*/ ; | |
187 | # define exprNode_getType(e) \ | |
188 | (exprNode_isDefined(e) ? (e)->typ : ctype_unknown) | |
189 | ||
190 | extern /*@unused@*/ /*@falsenull@*/ bool exprNode_isInParens (/*@sef@*/ exprNode p_e) /*@*/ ; | |
191 | # define exprNode_isInParens(e) \ | |
192 | (exprNode_isDefined(e) && (e)->kind == XPR_PARENS) | |
193 | ||
28bf4b0b | 194 | extern bool exprNode_isStringLiteral (/*@sef@*/ exprNode p_e) /*@*/ ; |
885824d3 | 195 | # define exprNode_isStringLiteral(e) \ |
196 | (exprNode_isDefined(e) && (e)->kind == XPR_STRINGLITERAL) | |
197 | ||
198 | extern /*@unused@*/ bool exprNode_knownIntValue (/*@sef@*/ exprNode p_e) /*@*/ ; | |
199 | # define exprNode_knownIntValue(e) \ | |
200 | (exprNode_isDefined(e) && multiVal_isInt (exprNode_getValue (e))) | |
201 | ||
202 | extern /*@unused@*/ bool exprNode_knownStringValue (/*@sef@*/ exprNode p_e) /*@*/ ; | |
203 | # define exprNode_knownStringValue(e) \ | |
204 | (exprNode_isDefined(e) && multiVal_isString (exprNode_getValue (e))) | |
205 | ||
206 | extern bool exprNode_hasValue (/*@sef@*/ exprNode p_e) /*@*/ ; | |
207 | # define exprNode_hasValue(e) \ | |
208 | (exprNode_isDefined(e) && multiVal_isDefined (exprNode_getValue (e))) | |
209 | ||
210 | extern /*@exposed@*/ multiVal exprNode_getValue (exprNode p_e) /*@*/ ; | |
a0a162cd | 211 | extern long exprNode_getLongValue (exprNode p_e) /*@*/ ; |
885824d3 | 212 | |
213 | extern /*@observer@*/ cstring exprNode_unparseFirst (exprNode p_e) /*@*/ ; | |
214 | extern /*@observer@*/ guardSet exprNode_getForGuards (exprNode p_pred) /*@*/ ; | |
215 | extern bool exprNode_isNullValue (exprNode p_e) /*@*/ ; | |
216 | extern /*@exposed@*/ sRef exprNode_getSref (exprNode p_e) /*@*/ ; | |
217 | extern /*@observer@*/ uentry exprNode_getUentry (exprNode p_e) | |
218 | /*@globals internalState@*/ ; | |
219 | extern void exprNode_produceGuards (exprNode p_pred) /*@modifies p_pred@*/ ; | |
6970c11b | 220 | |
885824d3 | 221 | extern /*@observer@*/ fileloc exprNode_loc (exprNode p_e) /*@*/ ; |
6970c11b | 222 | extern /*@observer@*/ fileloc exprNode_getLoc (exprNode p_e) /*@*/ ; |
223 | # define exprNode_getLoc exprNode_loc | |
224 | ||
885824d3 | 225 | extern exprNode |
226 | exprNode_charLiteral (char p_c, cstring p_text, /*@only@*/ fileloc p_loc) /*@*/ ; | |
227 | extern /*@observer@*/ exprNode exprNode_makeMustExit (void) /*@*/ ; | |
228 | extern exprNode | |
229 | exprNode_cond (/*@keep@*/ exprNode p_pred, /*@keep@*/ exprNode p_ifclause, | |
230 | /*@keep@*/ exprNode p_elseclause) /*@*/ ; | |
231 | extern exprNode exprNode_makeError(void) /*@*/ ; | |
232 | ||
233 | extern exprNode exprNode_makeInitBlock (lltok p_brace, /*@only@*/ exprNodeList p_inits) /*@*/ ; | |
234 | ||
235 | extern exprNode exprNode_functionCall (/*@only@*/ exprNode p_f, | |
236 | /*@only@*/ exprNodeList p_args) /*@*/ ; | |
237 | extern /*@notnull@*/ exprNode | |
238 | exprNode_fromIdentifier (/*@observer@*/ uentry p_c) /*@globals internalState@*/ ; | |
239 | extern exprNode exprNode_fromUIO (cstring p_c) /*@globals internalState@*/ ; | |
28bf4b0b | 240 | extern exprNode exprNode_fieldAccess (/*@only@*/ exprNode p_s, |
241 | /*@only@*/ lltok p_dot, | |
242 | /*@only@*/ cstring p_f) /*@*/ ; | |
243 | ||
244 | extern exprNode exprNode_arrowAccess (/*@only@*/ exprNode p_s, | |
245 | /*@only@*/ lltok p_arrow, | |
246 | /*@only@*/ cstring p_f) /*@*/ ; | |
247 | ||
885824d3 | 248 | extern exprNode exprNode_postOp (/*@only@*/ exprNode p_e, /*@only@*/ lltok p_op) |
249 | /*@modifies p_e@*/ ; | |
250 | extern exprNode exprNode_preOp (/*@only@*/ exprNode p_e, /*@only@*/ lltok p_op) /*@*/ ; | |
251 | extern exprNode exprNode_addParens (/*@only@*/ lltok p_lpar, /*@only@*/ exprNode p_e) /*@*/ ; | |
252 | extern exprNode exprNode_offsetof (/*@only@*/ qtype p_qt, /*@only@*/ cstringList p_s) /*@*/ ; | |
253 | extern exprNode exprNode_sizeofType (/*@only@*/ qtype p_qt) /*@*/ ; | |
254 | extern exprNode exprNode_sizeofExpr (/*@only@*/ exprNode p_e) /*@*/ ; | |
255 | extern exprNode exprNode_alignofType (/*@only@*/ qtype p_qt) /*@*/ ; | |
256 | extern exprNode exprNode_alignofExpr (/*@only@*/ exprNode p_e) /*@*/ ; | |
257 | extern exprNode | |
258 | exprNode_op (/*@only@*/ exprNode p_e1, /*@keep@*/ exprNode p_e2, /*@only@*/ lltok p_op) /*@*/ ; | |
259 | extern exprNode | |
260 | exprNode_assign (/*@only@*/ exprNode p_e1, /*@only@*/ exprNode p_e2, /*@only@*/ lltok p_op) ; | |
261 | extern exprNode | |
262 | exprNode_arrayFetch (/*@only@*/ exprNode p_e1, /*@only@*/ exprNode p_e2) | |
263 | /*@modifies p_e1, p_e2@*/ ; | |
264 | ||
265 | extern void exprNode_free (/*@only@*/ exprNode p_e) ; | |
266 | extern exprNode | |
267 | exprNode_vaArg (/*@only@*/ lltok p_tok, /*@only@*/ exprNode p_arg, /*@only@*/ qtype p_qt) | |
268 | /*@globals internalState@*/ ; | |
269 | ||
28bf4b0b | 270 | /* |
271 | ** Has surrounding quotes. | |
272 | */ | |
273 | ||
885824d3 | 274 | extern exprNode |
275 | exprNode_stringLiteral (/*@only@*/ cstring p_t, /*@only@*/ fileloc p_loc) /*@*/ ; | |
28bf4b0b | 276 | |
277 | /* | |
278 | ** No surrounding quotes. | |
279 | */ | |
280 | ||
281 | extern exprNode | |
282 | exprNode_rawStringLiteral (/*@only@*/ cstring p_t, /*@only@*/ fileloc p_loc) /*@*/ ; | |
283 | ||
885824d3 | 284 | extern exprNode exprNode_comma (/*@only@*/ exprNode p_e1, /*@only@*/ exprNode p_e2) /*@*/ ; |
285 | extern exprNode exprNode_labelMarker (/*@only@*/ cstring p_label); | |
286 | extern exprNode | |
287 | exprNode_notReached (/*@returned@*/ exprNode p_stmt); | |
288 | ||
289 | extern | |
290 | exprNode exprNode_caseMarker (/*@only@*/ exprNode p_test, bool p_fallThrough) /*@*/ ; | |
291 | ||
292 | extern exprNode exprNode_concat (/*@only@*/ exprNode p_e1, /*@only@*/ exprNode p_e2); | |
293 | extern exprNode exprNode_createTok (/*@only@*/ lltok p_t) /*@*/ ; | |
4cccc6ad | 294 | extern exprNode exprNode_statement (/*@only@*/ exprNode p_e, /*@only@*/ lltok p_t); |
885824d3 | 295 | extern exprNode exprNode_makeBlock (/*@only@*/ exprNode p_e); |
296 | extern exprNode exprNode_if (/*@only@*/ exprNode p_pred, /*@only@*/ exprNode p_tclause); | |
297 | extern exprNode | |
298 | exprNode_ifelse (/*@only@*/ exprNode p_pred, /*@only@*/ exprNode p_tclause, | |
299 | /*@only@*/ exprNode p_eclause); | |
300 | extern exprNode exprNode_switch (/*@only@*/ exprNode p_e, /*@only@*/ exprNode p_s); | |
301 | extern exprNode exprNode_while (/*@keep@*/ exprNode p_t, /*@keep@*/ exprNode p_b); | |
302 | extern exprNode exprNode_doWhile (/*@only@*/ exprNode p_b, /*@only@*/ exprNode p_t); | |
303 | extern /*@notnull@*/ /*@only@*/ exprNode exprNode_goto (/*@only@*/ cstring p_label); | |
304 | extern exprNode exprNode_continue (/*@only@*/ lltok p_l, int p_qcontinue); | |
305 | extern exprNode exprNode_break (/*@only@*/ lltok p_l, int p_bqual); | |
306 | extern exprNode exprNode_nullReturn (/*@only@*/ lltok p_t); | |
307 | extern exprNode exprNode_return (/*@only@*/ exprNode p_e); | |
308 | extern /*@dependent@*/ /*@observer@*/ cstring | |
28bf4b0b | 309 | exprNode_unparse (/*@temp@*/ exprNode p_e) /*@*/ ; |
885824d3 | 310 | |
311 | extern bool exprNode_isCharLit (exprNode p_e) /*@*/ ; | |
312 | extern bool exprNode_isNumLit (exprNode p_e) /*@*/ ; | |
313 | ||
314 | extern exprNode | |
315 | exprNode_makeInitialization (/*@only@*/ idDecl p_t, /*@only@*/ exprNode p_e); | |
28bf4b0b | 316 | |
317 | exprNode exprNode_makeEmptyInitialization (/*@only@*/ idDecl p_t) ; | |
318 | ||
319 | extern bool exprNode_isInitializer (exprNode p_e) /*@*/ ; | |
320 | ||
885824d3 | 321 | extern bool exprNode_matchType (ctype p_expected, exprNode p_e); |
322 | ||
323 | extern /*@notnull@*/ /*@only@*/ exprNode | |
324 | exprNode_defaultMarker (/*@only@*/ lltok p_def, bool p_fallThrough); | |
325 | ||
326 | extern exprNode | |
327 | exprNode_iter (/*@observer@*/ uentry p_name, /*@only@*/ exprNodeList p_alist, | |
328 | /*@only@*/ exprNode p_body, /*@observer@*/ uentry p_end); | |
329 | extern exprNode exprNode_iterId (/*@observer@*/ uentry p_c); | |
330 | extern exprNode exprNode_iterExpr (/*@returned@*/ exprNode p_e); | |
331 | extern exprNode exprNode_iterNewId (/*@only@*/ cstring p_s); | |
332 | extern exprNode | |
333 | exprNode_iterStart (/*@observer@*/ uentry p_name, /*@only@*/ exprNodeList p_alist); | |
334 | extern exprNode | |
335 | exprNode_numLiteral (ctype p_c, /*@temp@*/ cstring p_t, | |
336 | /*@only@*/ fileloc p_loc, long p_val); | |
337 | extern void exprNode_initMod (void) /*@modifies internalState@*/ ; | |
338 | extern exprNode exprNode_for (/*@keep@*/ exprNode p_inc, /*@keep@*/ exprNode p_body); | |
339 | extern exprNode | |
340 | exprNode_forPred (/*@only@*/ exprNode p_init, | |
341 | /*@only@*/ exprNode p_test, /*@only@*/ exprNode p_inc); | |
342 | extern exprNode | |
343 | exprNode_floatLiteral (double p_d, ctype p_ct, | |
344 | cstring p_text, /*@only@*/ fileloc p_loc); | |
345 | extern /*@notnull@*/ exprNode exprNode_createId (/*@observer@*/ uentry p_c); | |
346 | extern exprNode exprNode_cast (/*@only@*/ lltok p_tok, /*@only@*/ exprNode p_e, /*@only@*/ qtype p_q); | |
347 | extern bool exprNode_matchLiteral (ctype p_expected, exprNode p_e); | |
348 | extern void exprNode_checkUseParam (exprNode p_current); | |
28bf4b0b | 349 | extern void exprNode_checkSet (exprNode p_e, /*@exposed@*/ sRef p_s); |
350 | extern void exprNode_checkMSet (exprNode p_e, /*@exposed@*/ sRef p_s); | |
885824d3 | 351 | extern exprNode exprNode_checkExpr (/*@returned@*/ exprNode p_e); |
352 | extern bool exprNode_mustEscape (exprNode p_e); | |
353 | extern bool exprNode_errorEscape (exprNode p_e); | |
354 | extern bool exprNode_mayEscape (exprNode p_e); | |
355 | extern exprNode exprNode_whilePred (/*@only@*/ exprNode p_test); | |
356 | extern exprNode | |
357 | exprNode_updateLocation (/*@returned@*/ exprNode p_e, /*@temp@*/ fileloc p_loc); | |
358 | extern void exprNode_freeShallow (/*@only@*/ exprNode p_e); | |
359 | extern void exprNode_destroyMod (void) /*@modifies internalState@*/ ; | |
360 | extern bool exprNode_isAssign (exprNode p_e) /*@*/ ; | |
361 | ||
4cccc6ad | 362 | /* added 8-15-00 |
363 | by DRL */ | |
d46ce6a4 | 364 | extern /*@observer@*/ fileloc exprNode_getfileloc (exprNode p_e) ; |
4cccc6ad | 365 | |
885824d3 | 366 | /*@-exportlocal@*/ |
367 | extern bool exprNode_isDefaultMarker (exprNode p_e) /*@*/ ; | |
368 | extern bool exprNode_isCaseMarker (exprNode p_e) /*@*/ ; | |
369 | extern bool exprNode_isLabelMarker (exprNode p_e) /*@*/ ; | |
370 | /*@=exportlocal@*/ | |
371 | ||
28bf4b0b | 372 | extern /*@only@*/ exprNode exprNode_combineLiterals (/*@only@*/ exprNode p_e, /*@only@*/ exprNode p_rest) ; |
373 | ||
374 | extern /*@only@*/ fileloc exprNode_getNextSequencePoint (exprNode p_e) ; | |
4cccc6ad | 375 | |
103db890 | 376 | /*drl 09-08-2000 */ |
28bf4b0b | 377 | // Commenting out because this seems to conflict with Dave Evans version |
378 | //exprNode exprNode_fakeCopy (@returned@ exprNode p_e); | |
379 | ||
103db890 | 380 | /*drl 01-20-2001*/ |
28bf4b0b | 381 | exprNode exprNode_createNew(ctype p_c); |
382 | ||
d30bc0c7 | 383 | |
384 | /* drl 07-25-01 */ | |
385 | ||
386 | bool exprNode_isInitBlock (exprNode p_e); | |
387 | ||
885824d3 | 388 | # else |
389 | # error "Multiple include" | |
390 | # endif |