1 1.237 rillig /* $NetBSD: lint1.h,v 1.237 2025/07/11 19:03:01 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.191 rillig typedef struct { 75 1.195 rillig bool tq_const; 76 1.195 rillig bool tq_restrict; 77 1.195 rillig bool tq_volatile; 78 1.195 rillig bool tq_atomic; 79 1.191 rillig } type_qualifiers; 80 1.1 cgd 81 1.228 rillig typedef struct { 82 1.228 rillig bool used; 83 1.229 rillig bool noreturn; 84 1.233 rillig unsigned bit_width; 85 1.228 rillig } type_attributes; 86 1.228 rillig 87 1.193 rillig /* A bool, integer or floating-point value. */ 88 1.1 cgd typedef struct { 89 1.1 cgd tspec_t v_tspec; 90 1.105 rillig /* 91 1.105 rillig * Set if an integer constant is unsigned only in C90 and later, but 92 1.105 rillig * not in traditional C. 93 1.105 rillig * 94 1.202 rillig * See the operators table in oper.c, columns "l r". 95 1.105 rillig */ 96 1.105 rillig bool v_unsigned_since_c90; 97 1.166 rillig bool v_char_constant; 98 1.1 cgd union { 99 1.177 rillig int64_t integer; 100 1.177 rillig long double floating; 101 1.177 rillig } u; 102 1.1 cgd } val_t; 103 1.1 cgd 104 1.216 rillig typedef struct sym sym_t; 105 1.216 rillig 106 1.1 cgd /* 107 1.62 rillig * Structures of type struct_or_union uniquely identify structures. This can't 108 1.174 rillig * be done in structures of type type_t, because these are copied if they must 109 1.174 rillig * be modified. So it would not be possible to check if two structures are 110 1.174 rillig * identical by comparing the pointers to the type structures. 111 1.1 cgd * 112 1.174 rillig * If the structure has no tag name, its first typedef name is used to identify 113 1.174 rillig * the structure in lint2. 114 1.1 cgd */ 115 1.205 rillig typedef struct { 116 1.126 rillig unsigned int sou_size_in_bits; 117 1.224 rillig unsigned int sou_align; 118 1.132 rillig bool sou_incomplete:1; 119 1.216 rillig sym_t *sou_first_member; 120 1.216 rillig sym_t *sou_tag; 121 1.216 rillig sym_t *sou_first_typedef; 122 1.62 rillig } struct_or_union; 123 1.1 cgd 124 1.219 rillig /* The same as in struct_or_union, only for enums. */ 125 1.205 rillig typedef struct { 126 1.132 rillig bool en_incomplete:1; 127 1.216 rillig sym_t *en_first_enumerator; 128 1.216 rillig sym_t *en_tag; 129 1.216 rillig sym_t *en_first_typedef; 130 1.63 rillig } enumeration; 131 1.1 cgd 132 1.219 rillig /* The type of an expression, object or function. */ 133 1.94 rillig struct lint1_type { 134 1.1 cgd tspec_t t_tspec; /* type specifier */ 135 1.132 rillig bool t_incomplete_array:1; 136 1.219 rillig bool t_const:1; 137 1.219 rillig bool t_volatile:1; 138 1.220 rillig bool t_proto:1; /* function prototype (u.params valid) */ 139 1.132 rillig bool t_vararg:1; /* prototype with '...' */ 140 1.229 rillig bool t_noreturn:1; /* function never returns normally */ 141 1.132 rillig bool t_typedef:1; /* type defined with typedef */ 142 1.151 rillig bool t_typeof:1; /* type defined with GCC's __typeof__ */ 143 1.132 rillig bool t_bitfield:1; 144 1.109 rillig /* 145 1.219 rillig * Either the type is currently an enum (having t_tspec ENUM), or it 146 1.219 rillig * is an integer type (typically INT) that has been implicitly 147 1.220 rillig * converted from an enum type. In both cases, u.enumer is valid. 148 1.109 rillig */ 149 1.132 rillig bool t_is_enum:1; 150 1.132 rillig bool t_packed:1; 151 1.1 cgd union { 152 1.220 rillig int dimension; /* if ARRAY */ 153 1.220 rillig struct_or_union *sou; 154 1.220 rillig enumeration *enumer; 155 1.220 rillig sym_t *params; /* if t_proto */ 156 1.220 rillig } u; 157 1.169 rillig unsigned int t_bit_field_width:8; 158 1.169 rillig unsigned int t_bit_field_offset:24; 159 1.205 rillig struct lint1_type *t_subt; /*- element type (if ARRAY), 160 1.169 rillig * return value (if FUNC), 161 1.169 rillig * target type (if PTR) */ 162 1.17 christos }; 163 1.1 cgd 164 1.205 rillig typedef enum { 165 1.209 rillig SK_VCFT, /* variable, constant, function, type */ 166 1.209 rillig SK_MEMBER, /* member of a struct or union */ 167 1.209 rillig SK_TAG, 168 1.209 rillig SK_LABEL 169 1.209 rillig } symbol_kind; 170 1.1 cgd 171 1.219 rillig /* storage classes and related things */ 172 1.1 cgd typedef enum { 173 1.203 rillig NO_SCL, 174 1.204 rillig EXTERN, /* external symbols (independent of decl_t) */ 175 1.204 rillig STATIC, /* static symbols (local and global) */ 176 1.204 rillig AUTO, /* automatic symbols (except register) */ 177 1.204 rillig REG, /* register */ 178 1.219 rillig TYPEDEF, 179 1.190 rillig THREAD_LOCAL, 180 1.65 rillig STRUCT_TAG, 181 1.65 rillig UNION_TAG, 182 1.65 rillig ENUM_TAG, 183 1.160 rillig STRUCT_MEMBER, 184 1.160 rillig UNION_MEMBER, 185 1.146 rillig BOOL_CONST, 186 1.146 rillig ENUM_CONST, 187 1.204 rillig ABSTRACT, /* abstract symbol (sizeof, casts, unnamed 188 1.204 rillig * argument) */ 189 1.1 cgd } scl_t; 190 1.1 cgd 191 1.186 rillig /* C23 6.7.4 */ 192 1.186 rillig typedef enum { 193 1.187 rillig FS_INLINE, /* since C99 */ 194 1.187 rillig FS_NORETURN, /* since C11 */ 195 1.186 rillig } function_specifier; 196 1.186 rillig 197 1.225 rillig typedef enum { 198 1.225 rillig NC_FALSE, /* since C23 */ 199 1.225 rillig NC_TRUE, /* since C23 */ 200 1.226 rillig NC_NULLPTR, /* since C23 */ 201 1.225 rillig } named_constant; 202 1.225 rillig 203 1.219 rillig /* A type, variable, keyword; basically anything that has a name. */ 204 1.216 rillig struct sym { 205 1.205 rillig const char *s_name; 206 1.205 rillig const char *s_rename; /* renamed symbol's given name */ 207 1.44 rillig pos_t s_def_pos; /* position of last (prototype) definition, 208 1.204 rillig * prototype declaration, no-prototype-def., 209 1.204 rillig * tentative definition or declaration, in this 210 1.204 rillig * order */ 211 1.66 rillig pos_t s_set_pos; /* position of first initialization */ 212 1.44 rillig pos_t s_use_pos; /* position of first use */ 213 1.209 rillig symbol_kind s_kind; 214 1.133 rillig const struct keyword *s_keyword; 215 1.132 rillig bool s_bitfield:1; 216 1.219 rillig bool s_set:1; 217 1.219 rillig bool s_used:1; 218 1.219 rillig bool s_param:1; 219 1.219 rillig bool s_register:1; 220 1.199 rillig bool s_defparam:1; /* undefined symbol in old-style function 221 1.204 rillig * definition */ 222 1.132 rillig bool s_return_type_implicit_int:1; 223 1.158 rillig bool s_osdef:1; /* symbol stems from old-style function def. */ 224 1.219 rillig bool s_inline:1; 225 1.219 rillig sym_t *s_ext_sym; /* for locally declared external symbols, the 226 1.204 rillig * pointer to the external symbol with the same 227 1.204 rillig * name */ 228 1.1 cgd def_t s_def; /* declared, tentative defined, defined */ 229 1.219 rillig scl_t s_scl; 230 1.71 rillig int s_block_level; /* level of declaration, -1 if not in symbol 231 1.204 rillig * table */ 232 1.33 rillig type_t *s_type; 233 1.1 cgd union { 234 1.147 rillig bool s_bool_constant; 235 1.219 rillig int s_enum_constant; 236 1.147 rillig struct { 237 1.205 rillig struct_or_union *sm_containing_type; 238 1.147 rillig unsigned int sm_offset_in_bits; 239 1.147 rillig } s_member; 240 1.147 rillig struct { 241 1.147 rillig int sk_token; 242 1.186 rillig union { 243 1.186 rillig /* if T_TYPE or T_STRUCT_OR_UNION */ 244 1.186 rillig tspec_t sk_tspec; 245 1.186 rillig /* if T_QUAL */ 246 1.191 rillig type_qualifiers sk_type_qualifier; 247 1.186 rillig /* if T_FUNCTION_SPECIFIER */ 248 1.186 rillig function_specifier function_specifier; 249 1.225 rillig /* if T_CON */ 250 1.226 rillig named_constant named_constant; 251 1.186 rillig } u; 252 1.147 rillig } s_keyword; 253 1.219 rillig sym_t *s_old_style_params; /* parameters in an old-style 254 1.147 rillig * function definition */ 255 1.237 rillig /* 256 1.237 rillig * Only for string initializers with automatic size. 257 1.237 rillig * Does not take '\0' characters in the middle into account. 258 1.237 rillig */ 259 1.237 rillig size_t s_array_nonnull_dimension; 260 1.1 cgd } u; 261 1.216 rillig sym_t *s_symtab_next; /* next symbol in the same symtab bucket */ 262 1.216 rillig sym_t **s_symtab_ref; /* pointer to s_symtab_next of the previous 263 1.216 rillig * symbol */ 264 1.216 rillig sym_t *s_next; /* next struct/union member, enumerator, 265 1.204 rillig * parameter */ 266 1.216 rillig sym_t *s_level_next; /* next symbol declared on the same level */ 267 1.216 rillig }; 268 1.1 cgd 269 1.1 cgd /* 270 1.35 rillig * Used to keep some information about symbols before they are entered 271 1.1 cgd * into the symbol table. 272 1.1 cgd */ 273 1.216 rillig typedef struct { 274 1.205 rillig const char *sb_name; /* name of symbol */ 275 1.1 cgd size_t sb_len; /* length (without '\0') */ 276 1.1 cgd sym_t *sb_sym; /* symbol table entry */ 277 1.1 cgd } sbuf_t; 278 1.1 cgd 279 1.1 cgd 280 1.214 rillig typedef struct { 281 1.214 rillig struct tnode *func; 282 1.214 rillig struct tnode **args; 283 1.214 rillig size_t args_len; 284 1.214 rillig size_t args_cap; 285 1.214 rillig } function_call; 286 1.214 rillig 287 1.216 rillig typedef struct tnode tnode_t; 288 1.216 rillig 289 1.216 rillig /* An expression, forming an abstract syntax tree. */ 290 1.216 rillig struct tnode { 291 1.219 rillig op_t tn_op; 292 1.219 rillig type_t *tn_type; 293 1.219 rillig bool tn_lvalue:1; 294 1.132 rillig bool tn_cast:1; /* if tn_op == CVT, it's an explicit cast */ 295 1.132 rillig bool tn_parenthesized:1; 296 1.219 rillig bool tn_sys:1; /* comes from a system header */ 297 1.132 rillig bool tn_system_dependent:1; /* depends on sizeof or offsetof */ 298 1.1 cgd union { 299 1.1 cgd struct { 300 1.221 rillig tnode_t *left; /* (left) operand */ 301 1.221 rillig tnode_t *right; /* right operand */ 302 1.221 rillig } ops; 303 1.221 rillig sym_t *sym; /* if NAME */ 304 1.221 rillig val_t value; /* if CON */ 305 1.221 rillig buffer *str_literals; /* if STRING; for 306 1.212 rillig * character strings, 'data' points to 307 1.212 rillig * the concatenated string literals in 308 1.212 rillig * source form, and 'len' is the 309 1.212 rillig * length of the concatenation; for 310 1.212 rillig * wide strings, 'data' is NULL and 311 1.212 rillig * 'len' is the number of resulting 312 1.212 rillig * characters */ 313 1.222 rillig function_call *call; /* if CALL */ 314 1.221 rillig } u; 315 1.216 rillig }; 316 1.1 cgd 317 1.112 rillig struct generic_association { 318 1.112 rillig type_t *ga_arg; /* NULL means default or error */ 319 1.112 rillig tnode_t *ga_result; /* NULL means error */ 320 1.112 rillig struct generic_association *ga_prev; 321 1.107 rillig }; 322 1.107 rillig 323 1.216 rillig typedef struct { 324 1.129 rillig bool has_dim; 325 1.129 rillig int dim; 326 1.216 rillig } array_size; 327 1.129 rillig 328 1.173 rillig typedef enum decl_level_kind { 329 1.173 rillig DLK_EXTERN, /* global types, variables or functions */ 330 1.219 rillig DLK_STRUCT, /* struct members */ 331 1.219 rillig DLK_UNION, /* union members */ 332 1.219 rillig DLK_ENUM, /* enum constants */ 333 1.199 rillig DLK_OLD_STYLE_PARAMS, /* parameters in an old-style function 334 1.150 rillig * definition */ 335 1.173 rillig DLK_PROTO_PARAMS, /* parameters in a prototype function 336 1.150 rillig * definition */ 337 1.173 rillig DLK_AUTO, /* local types or variables */ 338 1.173 rillig DLK_ABSTRACT /* abstract (unnamed) declaration; type name; 339 1.173 rillig * used in casts and sizeof */ 340 1.173 rillig } decl_level_kind; 341 1.150 rillig 342 1.1 cgd /* 343 1.199 rillig * A declaration level collects information for a declarator in a struct, 344 1.199 rillig * union or enum declaration, a parameter declaration list, or a plain 345 1.199 rillig * declaration in or outside a function body. 346 1.171 rillig * 347 1.171 rillig * For nested declarations, the global 'dcs' holds all information needed for 348 1.171 rillig * the current level, the outer levels are available via 'd_enclosing'. 349 1.1 cgd */ 350 1.205 rillig typedef struct decl_level { 351 1.173 rillig decl_level_kind d_kind; 352 1.72 rillig tspec_t d_abstract_type;/* VOID, BOOL, CHAR, INT or COMPLEX */ 353 1.72 rillig tspec_t d_complex_mod; /* FLOAT or DOUBLE */ 354 1.72 rillig tspec_t d_sign_mod; /* SIGNED or UNSIGN */ 355 1.180 rillig tspec_t d_rank_mod; /* SHORT, LONG or LLONG */ 356 1.3 jpo scl_t d_scl; /* storage class */ 357 1.174 rillig type_t *d_type; /* after dcs_end_type, the pointer to the type 358 1.174 rillig * used for all declarators */ 359 1.78 rillig sym_t *d_redeclared_symbol; 360 1.178 rillig unsigned int d_sou_size_in_bits; /* size of the structure or 361 1.178 rillig * union being built, without 362 1.178 rillig * trailing padding */ 363 1.224 rillig unsigned int d_sou_align; /* alignment of the structure 364 1.224 rillig * or union being built */ 365 1.224 rillig unsigned int d_mem_align; /* alignment of the structure 366 1.224 rillig * or union member */ 367 1.192 rillig type_qualifiers d_qual; /* in declaration specifiers */ 368 1.132 rillig bool d_inline:1; /* inline in declaration specifiers */ 369 1.157 rillig bool d_multiple_storage_classes:1; /* reported in dcs_end_type */ 370 1.132 rillig bool d_invalid_type_combination:1; 371 1.174 rillig bool d_nonempty_decl:1; /* in a function declaration, whether at 372 1.174 rillig * least one tag was declared */ 373 1.170 rillig bool d_no_type_specifier:1; 374 1.132 rillig bool d_asm:1; /* set if d_ctx == AUTO and asm() present */ 375 1.132 rillig bool d_packed:1; 376 1.132 rillig bool d_used:1; 377 1.229 rillig bool d_noreturn:1; /* function never returns normally */ 378 1.220 rillig type_t *d_tag_type; /* during a member or enumerator declaration, 379 1.220 rillig * the tag type to which the member belongs */ 380 1.199 rillig sym_t *d_func_params; /* during a function declaration, the 381 1.198 rillig * parameters, stored in the enclosing level */ 382 1.174 rillig pos_t d_func_def_pos; /* position of the function definition */ 383 1.170 rillig sym_t *d_first_dlsym; /* first symbol declared at this level */ 384 1.170 rillig sym_t **d_last_dlsym; /* points to s_level_next in the last symbol 385 1.139 rillig declaration at this level */ 386 1.198 rillig sym_t *d_func_proto_syms; /* symbols defined in prototype, such 387 1.198 rillig * as tagged types or parameter names, 388 1.199 rillig * may overlap d_func_params */ 389 1.173 rillig struct decl_level *d_enclosing; /* the enclosing declaration level */ 390 1.173 rillig } decl_level; 391 1.1 cgd 392 1.216 rillig typedef struct { 393 1.196 rillig sym_t *first; 394 1.196 rillig bool vararg:1; 395 1.196 rillig bool prototype:1; 396 1.228 rillig bool used:1; 397 1.229 rillig bool noreturn:1; 398 1.232 rillig bool identifier:1; 399 1.216 rillig } parameter_list; 400 1.196 rillig 401 1.191 rillig /* 402 1.191 rillig * A sequence of asterisks and qualifiers, from right to left. For example, 403 1.191 rillig * 'const ***volatile **const volatile' results in [c-v-, ----, --v-, ----, 404 1.191 rillig * ----]. The leftmost 'const' is not included in this list, it is stored in 405 1.193 rillig * dcs->d_qual instead. 406 1.191 rillig */ 407 1.205 rillig typedef struct qual_ptr { 408 1.191 rillig type_qualifiers qualifiers; 409 1.205 rillig struct qual_ptr *p_next; 410 1.108 rillig } qual_ptr; 411 1.1 cgd 412 1.218 rillig /* The values of the 'case' labels. */ 413 1.218 rillig typedef struct { 414 1.218 rillig val_t *vals; 415 1.218 rillig size_t len; 416 1.218 rillig size_t cap; 417 1.218 rillig } case_labels; 418 1.1 cgd 419 1.88 rillig typedef enum { 420 1.88 rillig CS_DO_WHILE, 421 1.88 rillig CS_FOR, 422 1.88 rillig CS_FUNCTION_BODY, 423 1.88 rillig CS_IF, 424 1.88 rillig CS_SWITCH, 425 1.88 rillig CS_WHILE 426 1.88 rillig } control_statement_kind; 427 1.88 rillig 428 1.1 cgd /* 429 1.35 rillig * Used to keep information about nested control statements. 430 1.1 cgd */ 431 1.52 rillig typedef struct control_statement { 432 1.88 rillig control_statement_kind c_kind; /* to ensure proper nesting */ 433 1.204 rillig bool c_loop:1; /* 'continue' and 'break' are valid */ 434 1.204 rillig bool c_switch:1; /* 'case' and 'break' are valid */ 435 1.204 rillig bool c_break:1; /* the loop/switch has a reachable 'break' 436 1.204 rillig * statement */ 437 1.204 rillig bool c_continue:1; /* the loop has a reachable 'continue' 438 1.204 rillig * statement */ 439 1.204 rillig bool c_default:1; /* the switch has a 'default' label */ 440 1.132 rillig bool c_maybe_endless:1; /* the controlling expression is 441 1.82 rillig * always true (as in 'for (;;)' or 442 1.82 rillig * 'while (1)'), there may be break 443 1.82 rillig * statements though */ 444 1.132 rillig bool c_always_then:1; 445 1.132 rillig bool c_reached_end_of_then:1; 446 1.132 rillig bool c_had_return_noval:1; /* had "return;" */ 447 1.132 rillig bool c_had_return_value:1; /* had "return expr;" */ 448 1.89 rillig 449 1.204 rillig type_t *c_switch_type; /* type of switch expression */ 450 1.101 rillig tnode_t *c_switch_expr; 451 1.218 rillig case_labels c_case_labels; /* list of case values */ 452 1.89 rillig 453 1.159 rillig memory_pool c_for_expr3_mem; /* saved memory for end of loop 454 1.89 rillig * expression in for() */ 455 1.204 rillig tnode_t *c_for_expr3; /* end of loop expr in for() */ 456 1.89 rillig pos_t c_for_expr3_pos; /* position of end of loop expr */ 457 1.89 rillig pos_t c_for_expr3_csrc_pos; /* same for csrc_pos */ 458 1.89 rillig 459 1.118 rillig struct control_statement *c_surrounding; 460 1.118 rillig } control_statement; 461 1.1 cgd 462 1.18 christos typedef struct { 463 1.204 rillig size_t lo; /* inclusive */ 464 1.204 rillig size_t hi; /* inclusive */ 465 1.18 christos } range_t; 466 1.18 christos 467 1.207 rillig typedef enum designator_kind { 468 1.208 rillig DK_MEMBER, /* .member */ 469 1.208 rillig DK_SUBSCRIPT, /* [subscript] */ 470 1.207 rillig DK_SCALAR /* no textual representation, not generated by 471 1.208 rillig * the parser; used for scalar initializer 472 1.208 rillig * expressions surrounded by braces */ 473 1.207 rillig } designator_kind; 474 1.207 rillig 475 1.207 rillig /* 476 1.207 rillig * A single component on the path from the "current object" of a brace level 477 1.207 rillig * to the sub-object that is initialized by an expression. 478 1.207 rillig * 479 1.207 rillig * C99 6.7.8p6, 6.7.8p7 480 1.207 rillig */ 481 1.207 rillig typedef struct designator { 482 1.207 rillig designator_kind dr_kind; 483 1.208 rillig const sym_t *dr_member; /* for DK_MEMBER */ 484 1.208 rillig size_t dr_subscript; /* for DK_SUBSCRIPT */ 485 1.207 rillig bool dr_done; 486 1.207 rillig } designator; 487 1.207 rillig 488 1.207 rillig /* 489 1.207 rillig * The path from the "current object" of a brace level to the sub-object that 490 1.207 rillig * is initialized by an expression. Examples of designations are '.member' 491 1.207 rillig * or '.member[123].member.member[1][1]'. 492 1.207 rillig * 493 1.207 rillig * C99 6.7.8p6, 6.7.8p7 494 1.207 rillig */ 495 1.207 rillig typedef struct designation { 496 1.207 rillig designator *dn_items; 497 1.207 rillig size_t dn_len; 498 1.207 rillig size_t dn_cap; 499 1.207 rillig } designation; 500 1.207 rillig 501 1.188 rillig typedef enum { 502 1.188 rillig LC_ARGSUSED, 503 1.188 rillig LC_BITFIELDTYPE, 504 1.188 rillig LC_FALLTHROUGH, 505 1.188 rillig LC_LINTLIBRARY, 506 1.188 rillig LC_LINTED, 507 1.188 rillig LC_LONGLONG, 508 1.188 rillig LC_NOTREACHED, 509 1.188 rillig LC_PRINTFLIKE, 510 1.188 rillig LC_PROTOLIB, 511 1.188 rillig LC_SCANFLIKE, 512 1.188 rillig LC_VARARGS, 513 1.188 rillig } lint_comment; 514 1.188 rillig 515 1.212 rillig typedef struct { 516 1.212 rillig size_t start; 517 1.215 rillig size_t end; 518 1.212 rillig uint64_t value; 519 1.212 rillig bool escaped; /* \n, \003, \x24 */ 520 1.212 rillig bool named_escape; /* \a, \n, etc. */ 521 1.212 rillig bool literal_escape; /* \?, \\, etc. */ 522 1.212 rillig uint8_t octal_digits; /* 1 to 3; 0 means not applicable */ 523 1.212 rillig uint8_t hex_digits; /* 1 to 3; 0 means not applicable */ 524 1.212 rillig bool next_literal; /* when a new string literal begins */ 525 1.212 rillig bool invalid_escape; /* single-character escape, recoverable */ 526 1.212 rillig bool overflow; /* for octal and hex escapes */ 527 1.212 rillig bool missing_hex_digits; 528 1.212 rillig bool unescaped_newline; /* stops iterating */ 529 1.212 rillig } quoted_iterator; 530 1.212 rillig 531 1.227 rillig typedef enum { 532 1.227 rillig TK_IDENTIFIER, 533 1.227 rillig TK_CONSTANT, 534 1.227 rillig TK_STRING_LITERALS, 535 1.227 rillig TK_PUNCTUATOR, 536 1.227 rillig } token_kind; 537 1.227 rillig 538 1.227 rillig typedef struct token { 539 1.227 rillig token_kind kind; 540 1.227 rillig union { 541 1.227 rillig const char *identifier; 542 1.227 rillig val_t constant; 543 1.227 rillig buffer string_literals; 544 1.227 rillig const char *punctuator; 545 1.227 rillig } u; 546 1.227 rillig } token; 547 1.227 rillig 548 1.227 rillig typedef struct balanced_token_sequence balanced_token_sequence; 549 1.227 rillig typedef struct balanced_token balanced_token; 550 1.227 rillig 551 1.227 rillig struct balanced_token_sequence { 552 1.227 rillig balanced_token *tokens; 553 1.227 rillig size_t len; 554 1.227 rillig size_t cap; 555 1.227 rillig }; 556 1.227 rillig 557 1.227 rillig struct balanced_token { 558 1.227 rillig char kind; // '\0', '(', '[', '{' 559 1.227 rillig union { 560 1.227 rillig token token; 561 1.227 rillig balanced_token_sequence tokens; 562 1.227 rillig } u; 563 1.227 rillig }; 564 1.227 rillig 565 1.227 rillig typedef struct { 566 1.227 rillig const char *prefix; 567 1.227 rillig const char *name; 568 1.227 rillig balanced_token_sequence *arg; 569 1.227 rillig } attribute; 570 1.227 rillig 571 1.227 rillig typedef struct { 572 1.227 rillig attribute *attrs; 573 1.227 rillig size_t len; 574 1.227 rillig size_t cap; 575 1.227 rillig } attribute_list; 576 1.227 rillig 577 1.1 cgd #include "externs1.h" 578 1.11 augustss 579 1.37 rillig #define lint_assert(cond) \ 580 1.37 rillig do { \ 581 1.37 rillig if (!(cond)) \ 582 1.37 rillig assert_failed(__FILE__, __LINE__, __func__, #cond); \ 583 1.100 rillig } while (false) 584 1.37 rillig 585 1.49 rillig #ifdef DEBUG 586 1.49 rillig # include "err-msgs.h" 587 1.49 rillig 588 1.49 rillig /* ARGSUSED */ 589 1.163 rillig static inline void __printflike(1, 2) 590 1.49 rillig check_printf(const char *fmt, ...) 591 1.49 rillig { 592 1.49 rillig } 593 1.49 rillig 594 1.99 rillig # define wrap_check_printf_at(func, msgid, pos, args...) \ 595 1.97 rillig do { \ 596 1.99 rillig check_printf(__CONCAT(MSG_, msgid), ##args); \ 597 1.99 rillig (func)(msgid, pos, ##args); \ 598 1.100 rillig } while (false) 599 1.97 rillig 600 1.99 rillig # define error_at(msgid, pos, args...) \ 601 1.99 rillig wrap_check_printf_at(error_at, msgid, pos, ##args) 602 1.99 rillig # define warning_at(msgid, pos, args...) \ 603 1.99 rillig wrap_check_printf_at(warning_at, msgid, pos, ##args) 604 1.99 rillig # define message_at(msgid, pos, args...) \ 605 1.99 rillig wrap_check_printf_at(message_at, msgid, pos, ##args) 606 1.97 rillig 607 1.168 rillig # define wrap_check_printf(func, cond, msgid, args...) \ 608 1.152 rillig ({ \ 609 1.235 rillig if (cond) \ 610 1.168 rillig debug_step("%s:%d: %s %d '%s' in %s", \ 611 1.168 rillig __FILE__, __LINE__, #func, msgid, \ 612 1.168 rillig __CONCAT(MSG_, msgid), __func__); \ 613 1.99 rillig check_printf(__CONCAT(MSG_, msgid), ##args); \ 614 1.99 rillig (func)(msgid, ##args); \ 615 1.152 rillig /* LINTED 129 */ \ 616 1.152 rillig }) 617 1.49 rillig 618 1.185 rillig # define error(msgid, args...) wrap_check_printf(error, \ 619 1.185 rillig true, msgid, ##args) 620 1.185 rillig # define warning(msgid, args...) wrap_check_printf(warning, \ 621 1.185 rillig true, msgid, ##args) 622 1.185 rillig # define gnuism(msgid, args...) wrap_check_printf(gnuism, \ 623 1.185 rillig !allow_gcc || (!allow_trad && !allow_c99), msgid, ##args) 624 1.185 rillig # define c99ism(msgid, args...) wrap_check_printf(c99ism, \ 625 1.185 rillig !allow_c99 && (!allow_gcc || !allow_trad), msgid, ##args) 626 1.185 rillig # define c11ism(msgid, args...) wrap_check_printf(c11ism, \ 627 1.185 rillig !allow_c11 && !allow_gcc, msgid, ##args) 628 1.185 rillig # define c23ism(msgid, args...) wrap_check_printf(c23ism, \ 629 1.185 rillig !allow_c23, msgid, ##args) 630 1.49 rillig #endif 631 1.54 rillig 632 1.156 rillig #ifdef DEBUG 633 1.156 rillig # define query_message(query_id, args...) \ 634 1.156 rillig do { \ 635 1.168 rillig debug_step("%s:%d: query %d '%s' in %s", \ 636 1.168 rillig __FILE__, __LINE__, \ 637 1.168 rillig query_id, __CONCAT(MSG_Q, query_id), __func__); \ 638 1.156 rillig check_printf(__CONCAT(MSG_Q, query_id), ##args); \ 639 1.156 rillig (query_message)(query_id, ##args); \ 640 1.156 rillig } while (false) 641 1.156 rillig #else 642 1.156 rillig # define query_message(...) \ 643 1.156 rillig do { \ 644 1.231 rillig if (any_query_enabled) \ 645 1.231 rillig (query_message)(__VA_ARGS__); \ 646 1.156 rillig } while (false) 647 1.156 rillig #endif 648 1.156 rillig 649 1.172 rillig /* Copies curr_pos, keeping things unique. */ 650 1.172 rillig static inline pos_t 651 1.172 rillig unique_curr_pos(void) 652 1.172 rillig { 653 1.172 rillig pos_t curr = curr_pos; 654 1.172 rillig curr_pos.p_uniq++; 655 1.172 rillig if (curr_pos.p_file == csrc_pos.p_file) 656 1.172 rillig csrc_pos.p_uniq++; 657 1.172 rillig return curr; 658 1.172 rillig } 659 1.172 rillig 660 1.135 rillig static inline bool 661 1.69 rillig is_nonzero_val(const val_t *val) 662 1.54 rillig { 663 1.69 rillig return is_floating(val->v_tspec) 664 1.177 rillig ? val->u.floating != 0.0 665 1.177 rillig : val->u.integer != 0; 666 1.54 rillig } 667 1.54 rillig 668 1.135 rillig static inline bool 669 1.68 rillig constant_is_nonzero(const tnode_t *tn) 670 1.54 rillig { 671 1.54 rillig lint_assert(tn->tn_op == CON); 672 1.221 rillig lint_assert(tn->tn_type->t_tspec == tn->u.value.v_tspec); 673 1.221 rillig return is_nonzero_val(&tn->u.value); 674 1.54 rillig } 675 1.87 rillig 676 1.135 rillig static inline bool 677 1.87 rillig is_zero(const tnode_t *tn) 678 1.87 rillig { 679 1.221 rillig return tn != NULL && tn->tn_op == CON && !is_nonzero_val(&tn->u.value); 680 1.87 rillig } 681 1.87 rillig 682 1.135 rillig static inline bool 683 1.87 rillig is_nonzero(const tnode_t *tn) 684 1.87 rillig { 685 1.221 rillig return tn != NULL && tn->tn_op == CON && is_nonzero_val(&tn->u.value); 686 1.87 rillig } 687 1.102 rillig 688 1.184 rillig static inline const char * 689 1.184 rillig op_name(op_t op) 690 1.184 rillig { 691 1.184 rillig return modtab[op].m_name; 692 1.184 rillig } 693 1.184 rillig 694 1.135 rillig static inline bool 695 1.123 rillig is_binary(const tnode_t *tn) 696 1.123 rillig { 697 1.123 rillig return modtab[tn->tn_op].m_binary; 698 1.123 rillig } 699 1.123 rillig 700 1.135 rillig static inline uint64_t 701 1.102 rillig bit(unsigned i) 702 1.102 rillig { 703 1.120 rillig /* 704 1.204 rillig * TODO: Add proper support for INT128. This involves changing val_t to 705 1.204 rillig * 128 bits. 706 1.120 rillig */ 707 1.120 rillig if (i >= 64) 708 1.120 rillig return 0; /* XXX: not correct for INT128 and UINT128 */ 709 1.120 rillig 710 1.102 rillig lint_assert(i < 64); 711 1.102 rillig return (uint64_t)1 << i; 712 1.102 rillig } 713 1.102 rillig 714 1.135 rillig static inline bool 715 1.177 rillig msb(int64_t si, tspec_t t) 716 1.124 rillig { 717 1.182 rillig return ((uint64_t)si & bit(size_in_bits(t) - 1)) != 0; 718 1.124 rillig } 719 1.124 rillig 720 1.135 rillig static inline uint64_t 721 1.102 rillig value_bits(unsigned bitsize) 722 1.102 rillig { 723 1.102 rillig lint_assert(bitsize > 0); 724 1.102 rillig 725 1.102 rillig /* for long double (80 or 128), double _Complex (128) */ 726 1.102 rillig /* 727 1.204 rillig * XXX: double _Complex does not have 128 bits of precision, therefore 728 1.204 rillig * it should never be necessary to query the value bits of such a type; 729 1.204 rillig * see d_c99_complex_split.c to trigger this case. 730 1.102 rillig */ 731 1.102 rillig if (bitsize >= 64) 732 1.206 rillig return ~(uint64_t)0; 733 1.102 rillig 734 1.102 rillig return ~(~(uint64_t)0 << bitsize); 735 1.102 rillig } 736 1.103 rillig 737 1.103 rillig /* C99 6.7.8p7 */ 738 1.135 rillig static inline bool 739 1.103 rillig is_struct_or_union(tspec_t t) 740 1.103 rillig { 741 1.103 rillig return t == STRUCT || t == UNION; 742 1.103 rillig } 743 1.148 rillig 744 1.148 rillig static inline bool 745 1.148 rillig is_member(const sym_t *sym) 746 1.148 rillig { 747 1.160 rillig return sym->s_scl == STRUCT_MEMBER || sym->s_scl == UNION_MEMBER; 748 1.148 rillig } 749 1.183 rillig 750 1.183 rillig static inline void 751 1.209 rillig set_sym_kind(symbol_kind kind) 752 1.183 rillig { 753 1.183 rillig if (yflag) 754 1.183 rillig debug_step("%s: %s -> %s", __func__, 755 1.209 rillig symbol_kind_name(sym_kind), symbol_kind_name(kind)); 756 1.209 rillig sym_kind = kind; 757 1.183 rillig } 758 1.236 rillig 759 1.236 rillig static inline type_attributes 760 1.236 rillig merge_type_attributes(type_attributes a, type_attributes b) 761 1.236 rillig { 762 1.236 rillig return (type_attributes){ 763 1.236 rillig .used = a.used || b.used, 764 1.236 rillig .noreturn = a.noreturn || b.noreturn, 765 1.236 rillig .bit_width = b.bit_width > 0 ? b.bit_width : a.bit_width, 766 1.236 rillig }; 767 1.236 rillig } 768 1.236 rillig 769 1.236 rillig static inline type_attributes 770 1.236 rillig no_type_attributes(void) 771 1.236 rillig { 772 1.236 rillig return (type_attributes){ .used = false }; 773 1.236 rillig } 774