lint1.h revision 1.218 1 1.218 rillig /* $NetBSD: lint1.h,v 1.218 2024/03/09 10:54:12 rillig Exp $ */
2 1.2 cgd
3 1.1 cgd /*
4 1.7 cgd * Copyright (c) 1996 Christopher G. Demetriou. All Rights Reserved.
5 1.1 cgd * Copyright (c) 1994, 1995 Jochen Pohl
6 1.1 cgd * All Rights Reserved.
7 1.1 cgd *
8 1.1 cgd * Redistribution and use in source and binary forms, with or without
9 1.1 cgd * modification, are permitted provided that the following conditions
10 1.1 cgd * are met:
11 1.1 cgd * 1. Redistributions of source code must retain the above copyright
12 1.1 cgd * notice, this list of conditions and the following disclaimer.
13 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
14 1.1 cgd * notice, this list of conditions and the following disclaimer in the
15 1.1 cgd * documentation and/or other materials provided with the distribution.
16 1.1 cgd * 3. All advertising materials mentioning features or use of this software
17 1.1 cgd * must display the following acknowledgement:
18 1.189 rillig * This product includes software developed by Jochen Pohl for
19 1.1 cgd * The NetBSD Project.
20 1.1 cgd * 4. The name of the author may not be used to endorse or promote products
21 1.1 cgd * derived from this software without specific prior written permission.
22 1.1 cgd *
23 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
24 1.1 cgd * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
25 1.1 cgd * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
26 1.1 cgd * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
27 1.1 cgd * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
28 1.1 cgd * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29 1.1 cgd * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30 1.1 cgd * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31 1.1 cgd * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
32 1.1 cgd * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33 1.1 cgd */
34 1.1 cgd
35 1.1 cgd #include "lint.h"
36 1.1 cgd #include "op.h"
37 1.12 tv
38 1.159 rillig /*
39 1.159 rillig * A memory pool collects allocated objects that must be available until:
40 1.159 rillig * - the end of a block,
41 1.159 rillig * - the end of an expression, or
42 1.159 rillig * - the end of the translation unit.
43 1.159 rillig */
44 1.159 rillig typedef struct memory_pool {
45 1.194 rillig struct memory_pool_item {
46 1.194 rillig void *p;
47 1.194 rillig #ifdef DEBUG_MEM
48 1.194 rillig size_t size;
49 1.194 rillig const char *descr;
50 1.194 rillig #endif
51 1.194 rillig } *items;
52 1.159 rillig size_t len;
53 1.159 rillig size_t cap;
54 1.159 rillig } memory_pool;
55 1.159 rillig
56 1.154 rillig /* See saved_lwarn in cgram.y. */
57 1.53 rillig #define LWARN_ALL (-2)
58 1.53 rillig #define LWARN_NONE (-1)
59 1.27 christos
60 1.1 cgd /*
61 1.1 cgd * Describes the position of a declaration or anything else.
62 1.96 rillig *
63 1.96 rillig * FIXME: Just a single file:lineno pair is not enough to accurately describe
64 1.96 rillig * the position of a symbol. The whole inclusion path at that point must be
65 1.96 rillig * stored as well. This makes a difference for symbols from included
66 1.96 rillig * headers, see print_stack_trace.
67 1.1 cgd */
68 1.1 cgd typedef struct {
69 1.205 rillig const char *p_file;
70 1.1 cgd int p_line;
71 1.7 cgd int p_uniq; /* uniquifier */
72 1.1 cgd } pos_t;
73 1.7 cgd
74 1.195 rillig // TODO: Use bit-fields instead of plain bool, but keep an eye on arm and
75 1.200 rillig // powerpc, on which NetBSD's GCC 10.5.0 (but not the upstream GCC) generates
76 1.200 rillig // code that leads to extra 327 warnings, even in msg_327.c, which does not
77 1.200 rillig // contain any type qualifier at all.
78 1.200 rillig //
79 1.200 rillig // A possible starting point for continuing the investigation is that
80 1.195 rillig // type_qualifiers is a very small struct that contains only bool bit-fields,
81 1.195 rillig // and this struct is a member of the parser's union.
82 1.195 rillig //
83 1.195 rillig // Instead of using plain bool instead of bit-fields, an alternative workaround
84 1.195 rillig // is to compile cgram.c with -Os or -O1 instead of -O2. The generated code
85 1.195 rillig // between -Os and -O2 differs too much though to give a hint at the root
86 1.195 rillig // cause.
87 1.191 rillig typedef struct {
88 1.195 rillig bool tq_const;
89 1.195 rillig bool tq_restrict;
90 1.195 rillig bool tq_volatile;
91 1.195 rillig bool tq_atomic;
92 1.191 rillig } type_qualifiers;
93 1.1 cgd
94 1.193 rillig /* A bool, integer or floating-point value. */
95 1.1 cgd typedef struct {
96 1.1 cgd tspec_t v_tspec;
97 1.105 rillig /*
98 1.105 rillig * Set if an integer constant is unsigned only in C90 and later, but
99 1.105 rillig * not in traditional C.
100 1.105 rillig *
101 1.202 rillig * See the operators table in oper.c, columns "l r".
102 1.105 rillig */
103 1.105 rillig bool v_unsigned_since_c90;
104 1.166 rillig bool v_char_constant;
105 1.1 cgd union {
106 1.177 rillig int64_t integer;
107 1.177 rillig long double floating;
108 1.177 rillig } u;
109 1.1 cgd } val_t;
110 1.1 cgd
111 1.216 rillig typedef struct sym sym_t;
112 1.216 rillig
113 1.1 cgd /*
114 1.62 rillig * Structures of type struct_or_union uniquely identify structures. This can't
115 1.174 rillig * be done in structures of type type_t, because these are copied if they must
116 1.174 rillig * be modified. So it would not be possible to check if two structures are
117 1.174 rillig * identical by comparing the pointers to the type structures.
118 1.1 cgd *
119 1.174 rillig * If the structure has no tag name, its first typedef name is used to identify
120 1.174 rillig * the structure in lint2.
121 1.1 cgd */
122 1.205 rillig typedef struct {
123 1.126 rillig unsigned int sou_size_in_bits;
124 1.176 rillig unsigned int sou_align_in_bits;
125 1.132 rillig bool sou_incomplete:1;
126 1.216 rillig sym_t *sou_first_member;
127 1.216 rillig sym_t *sou_tag;
128 1.216 rillig sym_t *sou_first_typedef;
129 1.62 rillig } struct_or_union;
130 1.1 cgd
131 1.1 cgd /*
132 1.1 cgd * same as above for enums
133 1.1 cgd */
134 1.205 rillig typedef struct {
135 1.132 rillig bool en_incomplete:1;
136 1.216 rillig sym_t *en_first_enumerator;
137 1.216 rillig sym_t *en_tag;
138 1.216 rillig sym_t *en_first_typedef;
139 1.63 rillig } enumeration;
140 1.1 cgd
141 1.1 cgd /*
142 1.93 rillig * The type of an expression or object. Complex types are formed via t_subt
143 1.164 rillig * (for arrays, pointers and functions), as well as t_sou.
144 1.1 cgd */
145 1.94 rillig struct lint1_type {
146 1.1 cgd tspec_t t_tspec; /* type specifier */
147 1.132 rillig bool t_incomplete_array:1;
148 1.132 rillig bool t_const:1; /* const modifier */
149 1.132 rillig bool t_volatile:1; /* volatile modifier */
150 1.199 rillig bool t_proto:1; /* function prototype (t_params valid) */
151 1.132 rillig bool t_vararg:1; /* prototype with '...' */
152 1.132 rillig bool t_typedef:1; /* type defined with typedef */
153 1.151 rillig bool t_typeof:1; /* type defined with GCC's __typeof__ */
154 1.132 rillig bool t_bitfield:1;
155 1.109 rillig /*
156 1.204 rillig * Either the type is currently an enum (having t_tspec ENUM), or it is
157 1.204 rillig * an integer type (typically INT) that has been implicitly converted
158 1.204 rillig * from an enum type. In both cases, t_enum is valid.
159 1.109 rillig *
160 1.204 rillig * The information about a former enum type is retained to allow type
161 1.204 rillig * checks in expressions such as ((var1 & 0x0001) == var2), to detect
162 1.204 rillig * when var1 and var2 are from incompatible enum types.
163 1.109 rillig */
164 1.132 rillig bool t_is_enum:1;
165 1.132 rillig bool t_packed:1;
166 1.1 cgd union {
167 1.205 rillig int _t_dim; /* dimension (if ARRAY) */
168 1.164 rillig struct_or_union *_t_sou;
169 1.63 rillig enumeration *_t_enum;
170 1.216 rillig sym_t *_t_params; /* parameters (if t_proto) */
171 1.1 cgd } t_u;
172 1.169 rillig unsigned int t_bit_field_width:8;
173 1.169 rillig unsigned int t_bit_field_offset:24;
174 1.205 rillig struct lint1_type *t_subt; /*- element type (if ARRAY),
175 1.169 rillig * return value (if FUNC),
176 1.169 rillig * target type (if PTR) */
177 1.17 christos };
178 1.1 cgd
179 1.1 cgd #define t_dim t_u._t_dim
180 1.164 rillig #define t_sou t_u._t_sou
181 1.1 cgd #define t_enum t_u._t_enum
182 1.199 rillig #define t_params t_u._t_params
183 1.1 cgd
184 1.209 rillig
185 1.205 rillig typedef enum {
186 1.209 rillig SK_VCFT, /* variable, constant, function, type */
187 1.209 rillig SK_MEMBER, /* member of a struct or union */
188 1.209 rillig SK_TAG,
189 1.209 rillig SK_LABEL
190 1.209 rillig } symbol_kind;
191 1.1 cgd
192 1.1 cgd /*
193 1.115 rillig * storage classes and related things
194 1.1 cgd */
195 1.1 cgd typedef enum {
196 1.203 rillig NO_SCL,
197 1.204 rillig EXTERN, /* external symbols (independent of decl_t) */
198 1.204 rillig STATIC, /* static symbols (local and global) */
199 1.204 rillig AUTO, /* automatic symbols (except register) */
200 1.204 rillig REG, /* register */
201 1.204 rillig TYPEDEF, /* typedef */
202 1.190 rillig THREAD_LOCAL,
203 1.65 rillig STRUCT_TAG,
204 1.65 rillig UNION_TAG,
205 1.65 rillig ENUM_TAG,
206 1.160 rillig STRUCT_MEMBER,
207 1.160 rillig UNION_MEMBER,
208 1.146 rillig BOOL_CONST,
209 1.146 rillig ENUM_CONST,
210 1.204 rillig ABSTRACT, /* abstract symbol (sizeof, casts, unnamed
211 1.204 rillig * argument) */
212 1.1 cgd } scl_t;
213 1.1 cgd
214 1.186 rillig /* C23 6.7.4 */
215 1.186 rillig typedef enum {
216 1.187 rillig FS_INLINE, /* since C99 */
217 1.187 rillig FS_NORETURN, /* since C11 */
218 1.186 rillig } function_specifier;
219 1.186 rillig
220 1.1 cgd /*
221 1.1 cgd * symbol table entry
222 1.1 cgd */
223 1.216 rillig struct sym {
224 1.205 rillig const char *s_name;
225 1.205 rillig const char *s_rename; /* renamed symbol's given name */
226 1.44 rillig pos_t s_def_pos; /* position of last (prototype) definition,
227 1.204 rillig * prototype declaration, no-prototype-def.,
228 1.204 rillig * tentative definition or declaration, in this
229 1.204 rillig * order */
230 1.66 rillig pos_t s_set_pos; /* position of first initialization */
231 1.44 rillig pos_t s_use_pos; /* position of first use */
232 1.209 rillig symbol_kind s_kind;
233 1.133 rillig const struct keyword *s_keyword;
234 1.132 rillig bool s_bitfield:1;
235 1.132 rillig bool s_set:1; /* variable set, label defined */
236 1.132 rillig bool s_used:1; /* variable/label used */
237 1.199 rillig bool s_param:1; /* symbol is function parameter */
238 1.141 rillig bool s_register:1; /* symbol is register variable */
239 1.199 rillig bool s_defparam:1; /* undefined symbol in old-style function
240 1.204 rillig * definition */
241 1.132 rillig bool s_return_type_implicit_int:1;
242 1.158 rillig bool s_osdef:1; /* symbol stems from old-style function def. */
243 1.132 rillig bool s_inline:1; /* true if this is an inline function */
244 1.205 rillig struct sym *s_ext_sym; /* for locally declared external symbols, the
245 1.204 rillig * pointer to the external symbol with the same
246 1.204 rillig * name */
247 1.1 cgd def_t s_def; /* declared, tentative defined, defined */
248 1.174 rillig scl_t s_scl; /* storage class, more or less */
249 1.71 rillig int s_block_level; /* level of declaration, -1 if not in symbol
250 1.204 rillig * table */
251 1.33 rillig type_t *s_type;
252 1.1 cgd union {
253 1.147 rillig bool s_bool_constant;
254 1.147 rillig int s_enum_constant; /* XXX: should be TARG_INT */
255 1.147 rillig struct {
256 1.205 rillig struct_or_union *sm_containing_type;
257 1.147 rillig unsigned int sm_offset_in_bits;
258 1.147 rillig } s_member;
259 1.147 rillig struct {
260 1.147 rillig int sk_token;
261 1.186 rillig union {
262 1.186 rillig /* if T_TYPE or T_STRUCT_OR_UNION */
263 1.186 rillig tspec_t sk_tspec;
264 1.186 rillig /* if T_QUAL */
265 1.191 rillig type_qualifiers sk_type_qualifier;
266 1.186 rillig /* if T_FUNCTION_SPECIFIER */
267 1.186 rillig function_specifier function_specifier;
268 1.186 rillig } u;
269 1.147 rillig } s_keyword;
270 1.205 rillig struct sym *s_old_style_params; /* parameters in an old-style
271 1.147 rillig * function definition */
272 1.1 cgd } u;
273 1.216 rillig sym_t *s_symtab_next; /* next symbol in the same symtab bucket */
274 1.216 rillig sym_t **s_symtab_ref; /* pointer to s_symtab_next of the previous
275 1.216 rillig * symbol */
276 1.216 rillig sym_t *s_next; /* next struct/union member, enumerator,
277 1.204 rillig * parameter */
278 1.216 rillig sym_t *s_level_next; /* next symbol declared on the same level */
279 1.216 rillig };
280 1.1 cgd
281 1.1 cgd /*
282 1.35 rillig * Used to keep some information about symbols before they are entered
283 1.1 cgd * into the symbol table.
284 1.1 cgd */
285 1.216 rillig typedef struct {
286 1.205 rillig const char *sb_name; /* name of symbol */
287 1.1 cgd size_t sb_len; /* length (without '\0') */
288 1.1 cgd sym_t *sb_sym; /* symbol table entry */
289 1.1 cgd } sbuf_t;
290 1.1 cgd
291 1.1 cgd
292 1.214 rillig typedef struct {
293 1.214 rillig struct tnode *func;
294 1.214 rillig struct tnode **args;
295 1.214 rillig size_t args_len;
296 1.214 rillig size_t args_cap;
297 1.214 rillig } function_call;
298 1.214 rillig
299 1.216 rillig typedef struct tnode tnode_t;
300 1.216 rillig
301 1.216 rillig /* An expression, forming an abstract syntax tree. */
302 1.216 rillig struct tnode {
303 1.1 cgd op_t tn_op; /* operator */
304 1.1 cgd type_t *tn_type; /* type */
305 1.132 rillig bool tn_lvalue:1; /* node is lvalue */
306 1.132 rillig bool tn_cast:1; /* if tn_op == CVT, it's an explicit cast */
307 1.132 rillig bool tn_parenthesized:1;
308 1.193 rillig bool tn_sys:1; /* the operator comes from a system header;
309 1.193 rillig * used in strict bool mode to allow mixing
310 1.193 rillig * bool and scalar, as these places are not
311 1.193 rillig * considered fixable */
312 1.132 rillig bool tn_system_dependent:1; /* depends on sizeof or offsetof */
313 1.1 cgd union {
314 1.1 cgd struct {
315 1.216 rillig tnode_t *_tn_left; /* (left) operand */
316 1.216 rillig tnode_t *_tn_right; /* right operand */
317 1.1 cgd } tn_s;
318 1.1 cgd sym_t *_tn_sym; /* symbol if op == NAME */
319 1.167 rillig val_t _tn_val; /* value if op == CON */
320 1.212 rillig buffer *_tn_string; /* string if op == STRING; for
321 1.212 rillig * character strings, 'data' points to
322 1.212 rillig * the concatenated string literals in
323 1.212 rillig * source form, and 'len' is the
324 1.212 rillig * length of the concatenation; for
325 1.212 rillig * wide strings, 'data' is NULL and
326 1.212 rillig * 'len' is the number of resulting
327 1.212 rillig * characters */
328 1.214 rillig function_call *_tn_call;
329 1.1 cgd } tn_u;
330 1.216 rillig };
331 1.1 cgd
332 1.98 rillig #define tn_left tn_u.tn_s._tn_left
333 1.98 rillig #define tn_right tn_u.tn_s._tn_right
334 1.98 rillig #define tn_sym tn_u._tn_sym
335 1.98 rillig #define tn_val tn_u._tn_val
336 1.42 rillig #define tn_string tn_u._tn_string
337 1.214 rillig #define tn_call tn_u._tn_call
338 1.1 cgd
339 1.112 rillig struct generic_association {
340 1.112 rillig type_t *ga_arg; /* NULL means default or error */
341 1.112 rillig tnode_t *ga_result; /* NULL means error */
342 1.112 rillig struct generic_association *ga_prev;
343 1.107 rillig };
344 1.107 rillig
345 1.216 rillig typedef struct {
346 1.129 rillig bool has_dim;
347 1.129 rillig int dim;
348 1.216 rillig } array_size;
349 1.129 rillig
350 1.173 rillig typedef enum decl_level_kind {
351 1.173 rillig DLK_EXTERN, /* global types, variables or functions */
352 1.173 rillig DLK_STRUCT, /* members */
353 1.173 rillig DLK_UNION, /* members */
354 1.173 rillig DLK_ENUM, /* constants */
355 1.199 rillig DLK_OLD_STYLE_PARAMS, /* parameters in an old-style function
356 1.150 rillig * definition */
357 1.173 rillig DLK_PROTO_PARAMS, /* parameters in a prototype function
358 1.150 rillig * definition */
359 1.173 rillig DLK_AUTO, /* local types or variables */
360 1.173 rillig DLK_ABSTRACT /* abstract (unnamed) declaration; type name;
361 1.173 rillig * used in casts and sizeof */
362 1.173 rillig } decl_level_kind;
363 1.150 rillig
364 1.1 cgd /*
365 1.199 rillig * A declaration level collects information for a declarator in a struct,
366 1.199 rillig * union or enum declaration, a parameter declaration list, or a plain
367 1.199 rillig * declaration in or outside a function body.
368 1.171 rillig *
369 1.171 rillig * For nested declarations, the global 'dcs' holds all information needed for
370 1.171 rillig * the current level, the outer levels are available via 'd_enclosing'.
371 1.1 cgd */
372 1.205 rillig typedef struct decl_level {
373 1.173 rillig decl_level_kind d_kind;
374 1.72 rillig tspec_t d_abstract_type;/* VOID, BOOL, CHAR, INT or COMPLEX */
375 1.72 rillig tspec_t d_complex_mod; /* FLOAT or DOUBLE */
376 1.72 rillig tspec_t d_sign_mod; /* SIGNED or UNSIGN */
377 1.180 rillig tspec_t d_rank_mod; /* SHORT, LONG or LLONG */
378 1.3 jpo scl_t d_scl; /* storage class */
379 1.174 rillig type_t *d_type; /* after dcs_end_type, the pointer to the type
380 1.174 rillig * used for all declarators */
381 1.78 rillig sym_t *d_redeclared_symbol;
382 1.178 rillig unsigned int d_sou_size_in_bits; /* size of the structure or
383 1.178 rillig * union being built, without
384 1.178 rillig * trailing padding */
385 1.178 rillig unsigned int d_sou_align_in_bits; /* alignment of the structure
386 1.178 rillig * or union being built */
387 1.192 rillig type_qualifiers d_qual; /* in declaration specifiers */
388 1.132 rillig bool d_inline:1; /* inline in declaration specifiers */
389 1.157 rillig bool d_multiple_storage_classes:1; /* reported in dcs_end_type */
390 1.132 rillig bool d_invalid_type_combination:1;
391 1.174 rillig bool d_nonempty_decl:1; /* in a function declaration, whether at
392 1.174 rillig * least one tag was declared */
393 1.170 rillig bool d_no_type_specifier:1;
394 1.132 rillig bool d_asm:1; /* set if d_ctx == AUTO and asm() present */
395 1.132 rillig bool d_packed:1;
396 1.132 rillig bool d_used:1;
397 1.174 rillig type_t *d_tag_type; /* during a member declaration, the tag type to
398 1.174 rillig * which the member belongs */
399 1.199 rillig sym_t *d_func_params; /* during a function declaration, the
400 1.198 rillig * parameters, stored in the enclosing level */
401 1.174 rillig pos_t d_func_def_pos; /* position of the function definition */
402 1.170 rillig sym_t *d_first_dlsym; /* first symbol declared at this level */
403 1.170 rillig sym_t **d_last_dlsym; /* points to s_level_next in the last symbol
404 1.139 rillig declaration at this level */
405 1.198 rillig sym_t *d_func_proto_syms; /* symbols defined in prototype, such
406 1.198 rillig * as tagged types or parameter names,
407 1.199 rillig * may overlap d_func_params */
408 1.173 rillig struct decl_level *d_enclosing; /* the enclosing declaration level */
409 1.173 rillig } decl_level;
410 1.1 cgd
411 1.216 rillig typedef struct {
412 1.196 rillig sym_t *first;
413 1.196 rillig bool vararg:1;
414 1.196 rillig bool prototype:1;
415 1.216 rillig } parameter_list;
416 1.196 rillig
417 1.191 rillig /*
418 1.191 rillig * A sequence of asterisks and qualifiers, from right to left. For example,
419 1.191 rillig * 'const ***volatile **const volatile' results in [c-v-, ----, --v-, ----,
420 1.191 rillig * ----]. The leftmost 'const' is not included in this list, it is stored in
421 1.193 rillig * dcs->d_qual instead.
422 1.191 rillig */
423 1.205 rillig typedef struct qual_ptr {
424 1.191 rillig type_qualifiers qualifiers;
425 1.205 rillig struct qual_ptr *p_next;
426 1.108 rillig } qual_ptr;
427 1.1 cgd
428 1.218 rillig /* The values of the 'case' labels. */
429 1.218 rillig typedef struct {
430 1.218 rillig val_t *vals;
431 1.218 rillig size_t len;
432 1.218 rillig size_t cap;
433 1.218 rillig } case_labels;
434 1.1 cgd
435 1.88 rillig typedef enum {
436 1.88 rillig CS_DO_WHILE,
437 1.88 rillig CS_FOR,
438 1.88 rillig CS_FUNCTION_BODY,
439 1.88 rillig CS_IF,
440 1.88 rillig CS_SWITCH,
441 1.88 rillig CS_WHILE
442 1.88 rillig } control_statement_kind;
443 1.88 rillig
444 1.1 cgd /*
445 1.35 rillig * Used to keep information about nested control statements.
446 1.1 cgd */
447 1.52 rillig typedef struct control_statement {
448 1.88 rillig control_statement_kind c_kind; /* to ensure proper nesting */
449 1.204 rillig bool c_loop:1; /* 'continue' and 'break' are valid */
450 1.204 rillig bool c_switch:1; /* 'case' and 'break' are valid */
451 1.204 rillig bool c_break:1; /* the loop/switch has a reachable 'break'
452 1.204 rillig * statement */
453 1.204 rillig bool c_continue:1; /* the loop has a reachable 'continue'
454 1.204 rillig * statement */
455 1.204 rillig bool c_default:1; /* the switch has a 'default' label */
456 1.132 rillig bool c_maybe_endless:1; /* the controlling expression is
457 1.82 rillig * always true (as in 'for (;;)' or
458 1.82 rillig * 'while (1)'), there may be break
459 1.82 rillig * statements though */
460 1.132 rillig bool c_always_then:1;
461 1.132 rillig bool c_reached_end_of_then:1;
462 1.132 rillig bool c_had_return_noval:1; /* had "return;" */
463 1.132 rillig bool c_had_return_value:1; /* had "return expr;" */
464 1.89 rillig
465 1.204 rillig type_t *c_switch_type; /* type of switch expression */
466 1.101 rillig tnode_t *c_switch_expr;
467 1.218 rillig case_labels c_case_labels; /* list of case values */
468 1.89 rillig
469 1.159 rillig memory_pool c_for_expr3_mem; /* saved memory for end of loop
470 1.89 rillig * expression in for() */
471 1.204 rillig tnode_t *c_for_expr3; /* end of loop expr in for() */
472 1.89 rillig pos_t c_for_expr3_pos; /* position of end of loop expr */
473 1.89 rillig pos_t c_for_expr3_csrc_pos; /* same for csrc_pos */
474 1.89 rillig
475 1.118 rillig struct control_statement *c_surrounding;
476 1.118 rillig } control_statement;
477 1.1 cgd
478 1.18 christos typedef struct {
479 1.204 rillig size_t lo; /* inclusive */
480 1.204 rillig size_t hi; /* inclusive */
481 1.18 christos } range_t;
482 1.18 christos
483 1.207 rillig typedef enum designator_kind {
484 1.208 rillig DK_MEMBER, /* .member */
485 1.208 rillig DK_SUBSCRIPT, /* [subscript] */
486 1.207 rillig DK_SCALAR /* no textual representation, not generated by
487 1.208 rillig * the parser; used for scalar initializer
488 1.208 rillig * expressions surrounded by braces */
489 1.207 rillig } designator_kind;
490 1.207 rillig
491 1.207 rillig /*
492 1.207 rillig * A single component on the path from the "current object" of a brace level
493 1.207 rillig * to the sub-object that is initialized by an expression.
494 1.207 rillig *
495 1.207 rillig * C99 6.7.8p6, 6.7.8p7
496 1.207 rillig */
497 1.207 rillig typedef struct designator {
498 1.207 rillig designator_kind dr_kind;
499 1.208 rillig const sym_t *dr_member; /* for DK_MEMBER */
500 1.208 rillig size_t dr_subscript; /* for DK_SUBSCRIPT */
501 1.207 rillig bool dr_done;
502 1.207 rillig } designator;
503 1.207 rillig
504 1.207 rillig /*
505 1.207 rillig * The path from the "current object" of a brace level to the sub-object that
506 1.207 rillig * is initialized by an expression. Examples of designations are '.member'
507 1.207 rillig * or '.member[123].member.member[1][1]'.
508 1.207 rillig *
509 1.207 rillig * C99 6.7.8p6, 6.7.8p7
510 1.207 rillig */
511 1.207 rillig typedef struct designation {
512 1.207 rillig designator *dn_items;
513 1.207 rillig size_t dn_len;
514 1.207 rillig size_t dn_cap;
515 1.207 rillig } designation;
516 1.207 rillig
517 1.188 rillig typedef enum {
518 1.188 rillig LC_ARGSUSED,
519 1.188 rillig LC_BITFIELDTYPE,
520 1.188 rillig LC_CONSTCOND,
521 1.188 rillig LC_FALLTHROUGH,
522 1.188 rillig LC_LINTLIBRARY,
523 1.188 rillig LC_LINTED,
524 1.188 rillig LC_LONGLONG,
525 1.188 rillig LC_NOTREACHED,
526 1.188 rillig LC_PRINTFLIKE,
527 1.188 rillig LC_PROTOLIB,
528 1.188 rillig LC_SCANFLIKE,
529 1.188 rillig LC_VARARGS,
530 1.188 rillig } lint_comment;
531 1.188 rillig
532 1.212 rillig typedef struct {
533 1.212 rillig size_t start;
534 1.215 rillig size_t end;
535 1.212 rillig uint64_t value;
536 1.212 rillig bool escaped; /* \n, \003, \x24 */
537 1.212 rillig bool named_escape; /* \a, \n, etc. */
538 1.212 rillig bool literal_escape; /* \?, \\, etc. */
539 1.212 rillig uint8_t octal_digits; /* 1 to 3; 0 means not applicable */
540 1.212 rillig uint8_t hex_digits; /* 1 to 3; 0 means not applicable */
541 1.212 rillig bool next_literal; /* when a new string literal begins */
542 1.212 rillig bool invalid_escape; /* single-character escape, recoverable */
543 1.212 rillig bool overflow; /* for octal and hex escapes */
544 1.212 rillig bool missing_hex_digits;
545 1.212 rillig bool unescaped_newline; /* stops iterating */
546 1.212 rillig } quoted_iterator;
547 1.212 rillig
548 1.1 cgd #include "externs1.h"
549 1.11 augustss
550 1.37 rillig #define lint_assert(cond) \
551 1.37 rillig do { \
552 1.37 rillig if (!(cond)) \
553 1.37 rillig assert_failed(__FILE__, __LINE__, __func__, #cond); \
554 1.100 rillig } while (false)
555 1.37 rillig
556 1.49 rillig #ifdef DEBUG
557 1.49 rillig # include "err-msgs.h"
558 1.49 rillig
559 1.49 rillig /* ARGSUSED */
560 1.163 rillig static inline void __printflike(1, 2)
561 1.49 rillig check_printf(const char *fmt, ...)
562 1.49 rillig {
563 1.49 rillig }
564 1.49 rillig
565 1.99 rillig # define wrap_check_printf_at(func, msgid, pos, args...) \
566 1.97 rillig do { \
567 1.99 rillig check_printf(__CONCAT(MSG_, msgid), ##args); \
568 1.99 rillig (func)(msgid, pos, ##args); \
569 1.100 rillig } while (false)
570 1.97 rillig
571 1.99 rillig # define error_at(msgid, pos, args...) \
572 1.99 rillig wrap_check_printf_at(error_at, msgid, pos, ##args)
573 1.99 rillig # define warning_at(msgid, pos, args...) \
574 1.99 rillig wrap_check_printf_at(warning_at, msgid, pos, ##args)
575 1.99 rillig # define message_at(msgid, pos, args...) \
576 1.99 rillig wrap_check_printf_at(message_at, msgid, pos, ##args)
577 1.97 rillig
578 1.168 rillig # define wrap_check_printf(func, cond, msgid, args...) \
579 1.152 rillig ({ \
580 1.168 rillig if (/* CONSTCOND */cond) \
581 1.168 rillig debug_step("%s:%d: %s %d '%s' in %s", \
582 1.168 rillig __FILE__, __LINE__, #func, msgid, \
583 1.168 rillig __CONCAT(MSG_, msgid), __func__); \
584 1.99 rillig check_printf(__CONCAT(MSG_, msgid), ##args); \
585 1.99 rillig (func)(msgid, ##args); \
586 1.152 rillig /* LINTED 129 */ \
587 1.152 rillig })
588 1.49 rillig
589 1.185 rillig # define error(msgid, args...) wrap_check_printf(error, \
590 1.185 rillig true, msgid, ##args)
591 1.185 rillig # define warning(msgid, args...) wrap_check_printf(warning, \
592 1.185 rillig true, msgid, ##args)
593 1.185 rillig # define gnuism(msgid, args...) wrap_check_printf(gnuism, \
594 1.185 rillig !allow_gcc || (!allow_trad && !allow_c99), msgid, ##args)
595 1.185 rillig # define c99ism(msgid, args...) wrap_check_printf(c99ism, \
596 1.185 rillig !allow_c99 && (!allow_gcc || !allow_trad), msgid, ##args)
597 1.185 rillig # define c11ism(msgid, args...) wrap_check_printf(c11ism, \
598 1.185 rillig !allow_c11 && !allow_gcc, msgid, ##args)
599 1.185 rillig # define c23ism(msgid, args...) wrap_check_printf(c23ism, \
600 1.185 rillig !allow_c23, msgid, ##args)
601 1.49 rillig #endif
602 1.54 rillig
603 1.156 rillig #ifdef DEBUG
604 1.156 rillig # define query_message(query_id, args...) \
605 1.156 rillig do { \
606 1.168 rillig debug_step("%s:%d: query %d '%s' in %s", \
607 1.168 rillig __FILE__, __LINE__, \
608 1.168 rillig query_id, __CONCAT(MSG_Q, query_id), __func__); \
609 1.156 rillig check_printf(__CONCAT(MSG_Q, query_id), ##args); \
610 1.156 rillig (query_message)(query_id, ##args); \
611 1.156 rillig } while (false)
612 1.156 rillig #else
613 1.156 rillig # define query_message(...) \
614 1.156 rillig do { \
615 1.156 rillig if (any_query_enabled) \
616 1.156 rillig (query_message)(__VA_ARGS__); \
617 1.156 rillig } while (false)
618 1.156 rillig #endif
619 1.156 rillig
620 1.172 rillig /* Copies curr_pos, keeping things unique. */
621 1.172 rillig static inline pos_t
622 1.172 rillig unique_curr_pos(void)
623 1.172 rillig {
624 1.172 rillig pos_t curr = curr_pos;
625 1.172 rillig curr_pos.p_uniq++;
626 1.172 rillig if (curr_pos.p_file == csrc_pos.p_file)
627 1.172 rillig csrc_pos.p_uniq++;
628 1.172 rillig return curr;
629 1.172 rillig }
630 1.172 rillig
631 1.135 rillig static inline bool
632 1.69 rillig is_nonzero_val(const val_t *val)
633 1.54 rillig {
634 1.69 rillig return is_floating(val->v_tspec)
635 1.177 rillig ? val->u.floating != 0.0
636 1.177 rillig : val->u.integer != 0;
637 1.54 rillig }
638 1.54 rillig
639 1.135 rillig static inline bool
640 1.68 rillig constant_is_nonzero(const tnode_t *tn)
641 1.54 rillig {
642 1.54 rillig lint_assert(tn->tn_op == CON);
643 1.167 rillig lint_assert(tn->tn_type->t_tspec == tn->tn_val.v_tspec);
644 1.167 rillig return is_nonzero_val(&tn->tn_val);
645 1.54 rillig }
646 1.87 rillig
647 1.135 rillig static inline bool
648 1.87 rillig is_zero(const tnode_t *tn)
649 1.87 rillig {
650 1.167 rillig return tn != NULL && tn->tn_op == CON && !is_nonzero_val(&tn->tn_val);
651 1.87 rillig }
652 1.87 rillig
653 1.135 rillig static inline bool
654 1.87 rillig is_nonzero(const tnode_t *tn)
655 1.87 rillig {
656 1.167 rillig return tn != NULL && tn->tn_op == CON && is_nonzero_val(&tn->tn_val);
657 1.87 rillig }
658 1.102 rillig
659 1.184 rillig static inline const char *
660 1.184 rillig op_name(op_t op)
661 1.184 rillig {
662 1.184 rillig return modtab[op].m_name;
663 1.184 rillig }
664 1.184 rillig
665 1.135 rillig static inline bool
666 1.123 rillig is_binary(const tnode_t *tn)
667 1.123 rillig {
668 1.123 rillig return modtab[tn->tn_op].m_binary;
669 1.123 rillig }
670 1.123 rillig
671 1.135 rillig static inline uint64_t
672 1.102 rillig bit(unsigned i)
673 1.102 rillig {
674 1.120 rillig /*
675 1.204 rillig * TODO: Add proper support for INT128. This involves changing val_t to
676 1.204 rillig * 128 bits.
677 1.120 rillig */
678 1.120 rillig if (i >= 64)
679 1.120 rillig return 0; /* XXX: not correct for INT128 and UINT128 */
680 1.120 rillig
681 1.102 rillig lint_assert(i < 64);
682 1.102 rillig return (uint64_t)1 << i;
683 1.102 rillig }
684 1.102 rillig
685 1.135 rillig static inline bool
686 1.177 rillig msb(int64_t si, tspec_t t)
687 1.124 rillig {
688 1.182 rillig return ((uint64_t)si & bit(size_in_bits(t) - 1)) != 0;
689 1.124 rillig }
690 1.124 rillig
691 1.135 rillig static inline uint64_t
692 1.102 rillig value_bits(unsigned bitsize)
693 1.102 rillig {
694 1.102 rillig lint_assert(bitsize > 0);
695 1.102 rillig
696 1.102 rillig /* for long double (80 or 128), double _Complex (128) */
697 1.102 rillig /*
698 1.204 rillig * XXX: double _Complex does not have 128 bits of precision, therefore
699 1.204 rillig * it should never be necessary to query the value bits of such a type;
700 1.204 rillig * see d_c99_complex_split.c to trigger this case.
701 1.102 rillig */
702 1.102 rillig if (bitsize >= 64)
703 1.206 rillig return ~(uint64_t)0;
704 1.102 rillig
705 1.102 rillig return ~(~(uint64_t)0 << bitsize);
706 1.102 rillig }
707 1.103 rillig
708 1.103 rillig /* C99 6.7.8p7 */
709 1.135 rillig static inline bool
710 1.103 rillig is_struct_or_union(tspec_t t)
711 1.103 rillig {
712 1.103 rillig return t == STRUCT || t == UNION;
713 1.103 rillig }
714 1.148 rillig
715 1.148 rillig static inline bool
716 1.148 rillig is_member(const sym_t *sym)
717 1.148 rillig {
718 1.160 rillig return sym->s_scl == STRUCT_MEMBER || sym->s_scl == UNION_MEMBER;
719 1.148 rillig }
720 1.183 rillig
721 1.183 rillig static inline void
722 1.209 rillig set_sym_kind(symbol_kind kind)
723 1.183 rillig {
724 1.183 rillig if (yflag)
725 1.183 rillig debug_step("%s: %s -> %s", __func__,
726 1.209 rillig symbol_kind_name(sym_kind), symbol_kind_name(kind));
727 1.209 rillig sym_kind = kind;
728 1.183 rillig }
729