init.c revision 1.180 1 1.180 rillig /* $NetBSD: init.c,v 1.180 2021/03/30 15:07:53 rillig Exp $ */
2 1.2 cgd
3 1.1 cgd /*
4 1.1 cgd * Copyright (c) 1994, 1995 Jochen Pohl
5 1.179 rillig * Copyright (c) 2021 Roland Illig
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.1 cgd * 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.18 jmc #if HAVE_NBTOOL_CONFIG_H
36 1.18 jmc #include "nbtool_config.h"
37 1.18 jmc #endif
38 1.18 jmc
39 1.5 christos #include <sys/cdefs.h>
40 1.10 tv #if defined(__RCSID) && !defined(lint)
41 1.180 rillig __RCSID("$NetBSD: init.c,v 1.180 2021/03/30 15:07:53 rillig Exp $");
42 1.1 cgd #endif
43 1.1 cgd
44 1.1 cgd #include <stdlib.h>
45 1.17 thorpej #include <string.h>
46 1.1 cgd
47 1.1 cgd #include "lint1.h"
48 1.1 cgd
49 1.53 rillig
50 1.53 rillig /*
51 1.179 rillig * Initialization of global or local objects, like in:
52 1.93 rillig *
53 1.93 rillig * int number = 12345;
54 1.93 rillig * int number_with_braces = { 12345 };
55 1.93 rillig *
56 1.93 rillig * int array_of_unknown_size[] = { 111, 222, 333 };
57 1.93 rillig * int array_flat[2][2] = { 11, 12, 21, 22 };
58 1.93 rillig * int array_nested[2][2] = { { 11, 12 }, { 21, 22 } };
59 1.93 rillig *
60 1.93 rillig * struct { int x, y; } point = { 3, 4 };
61 1.119 rillig * struct { int x, y; } point = { .y = 4, .x = 3 };
62 1.93 rillig *
63 1.119 rillig * Any scalar expression in the initializer may be surrounded by arbitrarily
64 1.119 rillig * many extra pairs of braces, like in the example 'number_with_braces' (C99
65 1.119 rillig * 6.7.8p11).
66 1.119 rillig *
67 1.119 rillig * For multi-dimensional arrays, the inner braces may be omitted like in
68 1.179 rillig * array_flat or spelled out like in array_nested. This is unusual in
69 1.179 rillig * practice and therefore only supported very basically.
70 1.93 rillig *
71 1.179 rillig * During initialization, the grammar parser calls these functions:
72 1.93 rillig *
73 1.119 rillig * begin_initialization
74 1.119 rillig * init_lbrace for each '{'
75 1.157 rillig * add_designator_member for each '.member' before '='
76 1.157 rillig * add_designator_subscript for each '[123]' before '='
77 1.179 rillig * init_expr for each expression
78 1.119 rillig * init_rbrace for each '}'
79 1.119 rillig * end_initialization
80 1.93 rillig *
81 1.139 rillig * Each '{' begins a new brace level, each '}' ends the current brace level.
82 1.139 rillig * Each brace level has an associated "current object".
83 1.93 rillig *
84 1.93 rillig * See also:
85 1.93 rillig * C99 6.7.8 "Initialization"
86 1.93 rillig * d_c99_init.c for more examples
87 1.93 rillig */
88 1.93 rillig
89 1.55 rillig /*
90 1.135 rillig * A single component on the path to the sub-object that is initialized by an
91 1.135 rillig * initializer expression. Either a struct or union member, or an array
92 1.135 rillig * subscript.
93 1.55 rillig *
94 1.179 rillig * C99 6.7.8p6, 6.7.8p7
95 1.128 rillig */
96 1.140 rillig struct designator {
97 1.179 rillig const char *dr_name; /* for struct and union */
98 1.179 rillig size_t dr_subscript; /* for array */
99 1.176 rillig struct designator *dr_next;
100 1.140 rillig };
101 1.128 rillig
102 1.128 rillig /*
103 1.135 rillig * The optional designation for an initializer, saying which sub-object to
104 1.135 rillig * initialize. Examples for designations are '.member' or
105 1.135 rillig * '.member[123].member.member[1][1]'.
106 1.135 rillig *
107 1.179 rillig * C99 6.7.8p6, 6.7.8p7
108 1.55 rillig */
109 1.140 rillig struct designation {
110 1.176 rillig struct designator *dn_head;
111 1.176 rillig struct designator *dn_tail;
112 1.140 rillig };
113 1.53 rillig
114 1.179 rillig /*
115 1.179 rillig * Describes a single brace level of an ongoing initialization.
116 1.179 rillig *
117 1.179 rillig * See C99 6.7.8p17.
118 1.179 rillig */
119 1.179 rillig struct brace_level {
120 1.179 rillig /*
121 1.179 rillig * The type of the current object that is initialized at this brace
122 1.179 rillig * level.
123 1.179 rillig */
124 1.179 rillig const type_t *bl_type;
125 1.179 rillig const sym_t *bl_next_member; /* for structs and unions */
126 1.179 rillig size_t bl_array_next_subscript;
127 1.179 rillig bool bl_array_of_unknown_size: 1;
128 1.179 rillig bool bl_scalar_done: 1; /* for scalars */
129 1.179 rillig bool bl_omitted_braces: 1; /* skip further checks */
130 1.179 rillig struct designation bl_designation; /* .member[123].member */
131 1.179 rillig struct brace_level *bl_enclosing;
132 1.179 rillig };
133 1.179 rillig
134 1.110 rillig struct initialization {
135 1.110 rillig /*
136 1.179 rillig * Is set as soon as a fatal error occurred in the initialization.
137 1.111 rillig * The effect is that the rest of the initialization is ignored
138 1.111 rillig * (parsed by yacc, expression trees built, but no initialization
139 1.111 rillig * takes place).
140 1.110 rillig */
141 1.176 rillig bool in_err;
142 1.110 rillig
143 1.139 rillig /* The symbol that is to be initialized. */
144 1.176 rillig sym_t *in_sym;
145 1.53 rillig
146 1.139 rillig /* The innermost brace level. */
147 1.176 rillig struct brace_level *in_brace_level;
148 1.1 cgd
149 1.179 rillig struct initialization *in_enclosing;
150 1.110 rillig };
151 1.1 cgd
152 1.145 rillig
153 1.145 rillig #ifdef DEBUG
154 1.179 rillig static int debug_indentation = 0;
155 1.145 rillig #endif
156 1.145 rillig
157 1.145 rillig
158 1.145 rillig #ifdef DEBUG
159 1.145 rillig
160 1.145 rillig static void __printflike(1, 2)
161 1.145 rillig debug_printf(const char *fmt, ...)
162 1.145 rillig {
163 1.145 rillig va_list va;
164 1.145 rillig
165 1.145 rillig va_start(va, fmt);
166 1.145 rillig vfprintf(stdout, fmt, va);
167 1.145 rillig va_end(va);
168 1.145 rillig }
169 1.145 rillig
170 1.145 rillig static void
171 1.145 rillig debug_indent(void)
172 1.145 rillig {
173 1.175 rillig
174 1.179 rillig debug_printf("%*s", 2 * debug_indentation, "");
175 1.145 rillig }
176 1.145 rillig
177 1.145 rillig static void
178 1.145 rillig debug_enter(const char *func)
179 1.145 rillig {
180 1.175 rillig
181 1.179 rillig printf("%*s+ %s\n", 2 * debug_indentation++, "", func);
182 1.145 rillig }
183 1.145 rillig
184 1.145 rillig static void __printflike(1, 2)
185 1.145 rillig debug_step(const char *fmt, ...)
186 1.145 rillig {
187 1.145 rillig va_list va;
188 1.145 rillig
189 1.145 rillig debug_indent();
190 1.145 rillig va_start(va, fmt);
191 1.145 rillig vfprintf(stdout, fmt, va);
192 1.145 rillig va_end(va);
193 1.145 rillig printf("\n");
194 1.145 rillig }
195 1.145 rillig
196 1.145 rillig static void
197 1.145 rillig debug_leave(const char *func)
198 1.145 rillig {
199 1.175 rillig
200 1.179 rillig printf("%*s- %s\n", 2 * --debug_indentation, "", func);
201 1.145 rillig }
202 1.145 rillig
203 1.175 rillig #define debug_enter() (debug_enter)(__func__)
204 1.175 rillig #define debug_leave() (debug_leave)(__func__)
205 1.151 rillig
206 1.145 rillig #else
207 1.145 rillig
208 1.179 rillig /* TODO: This is C99 */
209 1.145 rillig #define debug_printf(fmt, ...) do { } while (false)
210 1.145 rillig #define debug_indent() do { } while (false)
211 1.151 rillig #define debug_enter() do { } while (false)
212 1.145 rillig #define debug_step(fmt, ...) do { } while (false)
213 1.151 rillig #define debug_leave() do { } while (false)
214 1.145 rillig
215 1.145 rillig #endif
216 1.145 rillig
217 1.1 cgd
218 1.175 rillig static void *
219 1.175 rillig unconst_cast(const void *p)
220 1.175 rillig {
221 1.175 rillig void *r;
222 1.175 rillig
223 1.175 rillig memcpy(&r, &p, sizeof r);
224 1.175 rillig return r;
225 1.175 rillig }
226 1.175 rillig
227 1.179 rillig /* C99 6.7.8p7 */
228 1.167 rillig static bool
229 1.167 rillig is_struct_or_union(tspec_t t)
230 1.167 rillig {
231 1.175 rillig
232 1.167 rillig return t == STRUCT || t == UNION;
233 1.167 rillig }
234 1.167 rillig
235 1.177 rillig static bool
236 1.177 rillig has_automatic_storage_duration(const sym_t *sym)
237 1.177 rillig {
238 1.177 rillig
239 1.177 rillig return sym->s_scl == AUTO || sym->s_scl == REG;
240 1.177 rillig }
241 1.177 rillig
242 1.177 rillig /* C99 6.7.8p14, 6.7.8p15 */
243 1.177 rillig static bool
244 1.177 rillig is_string_array(const type_t *tp, tspec_t t)
245 1.177 rillig {
246 1.177 rillig tspec_t st;
247 1.177 rillig
248 1.177 rillig if (tp == NULL || tp->t_tspec != ARRAY)
249 1.177 rillig return false;
250 1.177 rillig
251 1.177 rillig st = tp->t_subt->t_tspec;
252 1.177 rillig return t == CHAR
253 1.177 rillig ? st == CHAR || st == UCHAR || st == SCHAR
254 1.177 rillig : st == WCHAR;
255 1.177 rillig }
256 1.177 rillig
257 1.177 rillig /* C99 6.7.8p9 */
258 1.177 rillig static bool
259 1.179 rillig is_unnamed(const sym_t *m)
260 1.177 rillig {
261 1.177 rillig
262 1.177 rillig return m->s_bitfield && m->s_name == unnamed;
263 1.177 rillig }
264 1.177 rillig
265 1.179 rillig /* C99 6.7.8p9 */
266 1.179 rillig static const sym_t *
267 1.179 rillig skip_unnamed(const sym_t *m)
268 1.179 rillig {
269 1.179 rillig
270 1.179 rillig while (m != NULL && is_unnamed(m))
271 1.179 rillig m = m->s_next;
272 1.179 rillig return m;
273 1.179 rillig }
274 1.179 rillig
275 1.177 rillig static const sym_t *
276 1.179 rillig first_named_member(const type_t *tp)
277 1.177 rillig {
278 1.177 rillig
279 1.179 rillig lint_assert(is_struct_or_union(tp->t_tspec));
280 1.179 rillig return skip_unnamed(tp->t_str->sou_first_member);
281 1.179 rillig }
282 1.179 rillig
283 1.179 rillig static const sym_t *
284 1.179 rillig look_up_member(const type_t *tp, const char *name)
285 1.179 rillig {
286 1.179 rillig const sym_t *m;
287 1.179 rillig
288 1.179 rillig lint_assert(is_struct_or_union(tp->t_tspec));
289 1.179 rillig for (m = tp->t_str->sou_first_member; m != NULL; m = m->s_next)
290 1.179 rillig if (!is_unnamed(m) && strcmp(m->s_name, name) == 0)
291 1.177 rillig return m;
292 1.177 rillig return NULL;
293 1.177 rillig }
294 1.177 rillig
295 1.179 rillig static const type_t *
296 1.179 rillig sym_type(const sym_t *sym)
297 1.179 rillig {
298 1.179 rillig
299 1.179 rillig return sym != NULL ? sym->s_type : NULL;
300 1.179 rillig }
301 1.179 rillig
302 1.179 rillig static const type_t *
303 1.179 rillig look_up_member_type(const type_t *tp, const char *name)
304 1.179 rillig {
305 1.179 rillig const sym_t *member;
306 1.179 rillig
307 1.179 rillig member = look_up_member(tp, name);
308 1.179 rillig if (member == NULL) {
309 1.179 rillig /* TODO: add type information */
310 1.179 rillig /* undefined struct/union member: %s */
311 1.179 rillig error(101, name);
312 1.179 rillig }
313 1.179 rillig
314 1.179 rillig return sym_type(member);
315 1.179 rillig }
316 1.179 rillig
317 1.179 rillig static void
318 1.179 rillig update_type_of_array_of_unknown_size(sym_t *sym, size_t size)
319 1.179 rillig {
320 1.179 rillig type_t *tp;
321 1.179 rillig
322 1.179 rillig tp = duptyp(sym->s_type);
323 1.179 rillig tp->t_dim = (int)size;
324 1.179 rillig tp->t_incomplete_array = false;
325 1.179 rillig sym->s_type = tp;
326 1.179 rillig }
327 1.179 rillig
328 1.167 rillig
329 1.158 rillig /* In traditional C, bit-fields can be initialized only by integer constants. */
330 1.158 rillig static void
331 1.158 rillig check_bit_field_init(const tnode_t *ln, tspec_t lt, tspec_t rt)
332 1.158 rillig {
333 1.175 rillig
334 1.158 rillig if (tflag &&
335 1.158 rillig is_integer(lt) &&
336 1.158 rillig ln->tn_type->t_bitfield &&
337 1.158 rillig !is_integer(rt)) {
338 1.158 rillig /* bit-field initialization is illegal in traditional C */
339 1.158 rillig warning(186);
340 1.158 rillig }
341 1.158 rillig }
342 1.158 rillig
343 1.158 rillig static void
344 1.177 rillig check_non_constant_initializer(const tnode_t *tn, const sym_t *sym)
345 1.158 rillig {
346 1.177 rillig const sym_t *unused_sym;
347 1.177 rillig ptrdiff_t unused_offs;
348 1.175 rillig
349 1.158 rillig if (tn == NULL || tn->tn_op == CON)
350 1.158 rillig return;
351 1.158 rillig
352 1.177 rillig if (constant_addr(tn, &unused_sym, &unused_offs))
353 1.158 rillig return;
354 1.158 rillig
355 1.177 rillig if (has_automatic_storage_duration(sym)) {
356 1.158 rillig /* non-constant initializer */
357 1.158 rillig c99ism(177);
358 1.158 rillig } else {
359 1.158 rillig /* non-constant initializer */
360 1.158 rillig error(177);
361 1.158 rillig }
362 1.158 rillig }
363 1.158 rillig
364 1.158 rillig static void
365 1.179 rillig check_no_auto_aggregate(const sym_t *sym)
366 1.179 rillig {
367 1.179 rillig
368 1.179 rillig if (tflag &&
369 1.179 rillig has_automatic_storage_duration(sym) &&
370 1.179 rillig !is_scalar(sym->s_type->t_tspec)) {
371 1.179 rillig /* no automatic aggregate initialization in trad. C */
372 1.179 rillig warning(188);
373 1.179 rillig }
374 1.179 rillig }
375 1.179 rillig
376 1.179 rillig static void
377 1.177 rillig check_init_expr(const type_t *tp, sym_t *sym, tnode_t *tn)
378 1.158 rillig {
379 1.158 rillig tnode_t *ln;
380 1.158 rillig tspec_t lt, rt;
381 1.158 rillig struct mbl *tmem;
382 1.158 rillig
383 1.158 rillig /* Create a temporary node for the left side. */
384 1.158 rillig ln = tgetblk(sizeof *ln);
385 1.158 rillig ln->tn_op = NAME;
386 1.158 rillig ln->tn_type = tduptyp(tp);
387 1.158 rillig ln->tn_type->t_const = false;
388 1.158 rillig ln->tn_lvalue = true;
389 1.158 rillig ln->tn_sym = sym;
390 1.158 rillig
391 1.158 rillig tn = cconv(tn);
392 1.158 rillig
393 1.158 rillig lt = ln->tn_type->t_tspec;
394 1.158 rillig rt = tn->tn_type->t_tspec;
395 1.158 rillig
396 1.158 rillig debug_step("typeok '%s', '%s'",
397 1.158 rillig type_name(ln->tn_type), type_name(tn->tn_type));
398 1.158 rillig if (!typeok(INIT, 0, ln, tn))
399 1.158 rillig return;
400 1.158 rillig
401 1.158 rillig /*
402 1.158 rillig * Preserve the tree memory. This is necessary because otherwise
403 1.158 rillig * expr() would free it.
404 1.158 rillig */
405 1.158 rillig tmem = tsave();
406 1.158 rillig expr(tn, true, false, true, false);
407 1.158 rillig trestor(tmem);
408 1.158 rillig
409 1.158 rillig check_bit_field_init(ln, lt, rt);
410 1.158 rillig
411 1.158 rillig /*
412 1.158 rillig * XXX: Is it correct to do this conversion _after_ the typeok above?
413 1.158 rillig */
414 1.158 rillig if (lt != rt || (tp->t_bitfield && tn->tn_op == CON))
415 1.175 rillig tn = convert(INIT, 0, unconst_cast(tp), tn);
416 1.158 rillig
417 1.177 rillig check_non_constant_initializer(tn, sym);
418 1.158 rillig }
419 1.158 rillig
420 1.158 rillig
421 1.159 rillig static struct designator *
422 1.179 rillig designator_new(const char *name, size_t subscript)
423 1.159 rillig {
424 1.176 rillig struct designator *dr;
425 1.176 rillig
426 1.176 rillig dr = xcalloc(1, sizeof *dr);
427 1.176 rillig dr->dr_name = name;
428 1.179 rillig dr->dr_subscript = subscript;
429 1.176 rillig return dr;
430 1.159 rillig }
431 1.159 rillig
432 1.159 rillig static void
433 1.176 rillig designator_free(struct designator *dr)
434 1.159 rillig {
435 1.175 rillig
436 1.176 rillig free(dr);
437 1.159 rillig }
438 1.159 rillig
439 1.159 rillig
440 1.179 rillig static const type_t *
441 1.179 rillig designator_look_up(const struct designator *dr, const type_t *tp)
442 1.179 rillig {
443 1.179 rillig switch (tp->t_tspec) {
444 1.179 rillig case STRUCT:
445 1.179 rillig case UNION:
446 1.179 rillig if (dr->dr_name == NULL) {
447 1.179 rillig /* syntax error '%s' */
448 1.179 rillig error(249, "designator '[...]' is only for arrays");
449 1.179 rillig return sym_type(first_named_member(tp));
450 1.179 rillig }
451 1.179 rillig
452 1.179 rillig return look_up_member_type(tp, dr->dr_name);
453 1.179 rillig case ARRAY:
454 1.179 rillig if (dr->dr_name != NULL) {
455 1.179 rillig /* TODO: reword; kept for compatibility */
456 1.179 rillig /* syntax error '%s' */
457 1.179 rillig error(249,
458 1.179 rillig "named member must only be used with struct/union");
459 1.179 rillig }
460 1.179 rillig return tp->t_subt;
461 1.179 rillig default:
462 1.179 rillig /* syntax error '%s' */
463 1.179 rillig error(249, "scalar type cannot use designator");
464 1.179 rillig return tp;
465 1.179 rillig }
466 1.179 rillig }
467 1.179 rillig
468 1.179 rillig
469 1.159 rillig #ifdef DEBUG
470 1.159 rillig static void
471 1.159 rillig designation_debug(const struct designation *dn)
472 1.159 rillig {
473 1.176 rillig const struct designator *dr;
474 1.159 rillig
475 1.176 rillig if (dn->dn_head == NULL)
476 1.159 rillig return;
477 1.159 rillig
478 1.159 rillig debug_indent();
479 1.159 rillig debug_printf("designation: ");
480 1.179 rillig for (dr = dn->dn_head; dr != NULL; dr = dr->dr_next) {
481 1.179 rillig if (dr->dr_name != NULL) {
482 1.179 rillig debug_printf(".%s", dr->dr_name);
483 1.179 rillig lint_assert(dr->dr_subscript == 0);
484 1.179 rillig } else
485 1.179 rillig debug_printf("[%zu]", dr->dr_subscript);
486 1.179 rillig }
487 1.159 rillig debug_printf("\n");
488 1.159 rillig }
489 1.159 rillig #else
490 1.159 rillig #define designation_debug(dn) do { } while (false)
491 1.159 rillig #endif
492 1.159 rillig
493 1.159 rillig static void
494 1.179 rillig designation_add(struct designation *dn, const char *name, size_t subscript)
495 1.159 rillig {
496 1.179 rillig struct designator *dr;
497 1.179 rillig
498 1.179 rillig dr = designator_new(name, subscript);
499 1.159 rillig
500 1.176 rillig if (dn->dn_head != NULL) {
501 1.176 rillig dn->dn_tail->dr_next = dr;
502 1.176 rillig dn->dn_tail = dr;
503 1.159 rillig } else {
504 1.176 rillig dn->dn_head = dr;
505 1.176 rillig dn->dn_tail = dr;
506 1.159 rillig }
507 1.159 rillig }
508 1.159 rillig
509 1.159 rillig /*
510 1.179 rillig * Starting at the type of the current object, resolve the type of the
511 1.179 rillig * sub-object by following each designator in the list.
512 1.159 rillig */
513 1.179 rillig static const type_t *
514 1.179 rillig designation_look_up(const struct designation *dn, const type_t *tp)
515 1.179 rillig {
516 1.179 rillig const struct designator *dr;
517 1.179 rillig
518 1.179 rillig for (dr = dn->dn_head; dr != NULL && tp != NULL; dr = dr->dr_next)
519 1.179 rillig tp = designator_look_up(dr, tp);
520 1.179 rillig return tp;
521 1.179 rillig }
522 1.179 rillig
523 1.179 rillig
524 1.179 rillig
525 1.159 rillig static void
526 1.179 rillig designation_reset(struct designation *dn)
527 1.159 rillig {
528 1.179 rillig struct designator *dr, *next;
529 1.159 rillig
530 1.179 rillig for (dr = dn->dn_head; dr != NULL; dr = next) {
531 1.179 rillig next = dr->dr_next;
532 1.179 rillig designator_free(dr);
533 1.159 rillig }
534 1.159 rillig }
535 1.159 rillig
536 1.159 rillig
537 1.152 rillig static struct brace_level *
538 1.179 rillig brace_level_new(const type_t *tp, struct brace_level *enclosing)
539 1.152 rillig {
540 1.179 rillig struct brace_level *bl;
541 1.152 rillig
542 1.179 rillig bl = xcalloc(1, sizeof(*bl));
543 1.179 rillig bl->bl_type = tp;
544 1.178 rillig bl->bl_enclosing = enclosing;
545 1.179 rillig if (is_struct_or_union(tp->t_tspec))
546 1.179 rillig bl->bl_next_member = first_named_member(tp);
547 1.152 rillig
548 1.178 rillig return bl;
549 1.152 rillig }
550 1.152 rillig
551 1.152 rillig static void
552 1.178 rillig brace_level_free(struct brace_level *bl)
553 1.152 rillig {
554 1.179 rillig
555 1.179 rillig designation_reset(&bl->bl_designation);
556 1.178 rillig free(bl);
557 1.152 rillig }
558 1.152 rillig
559 1.146 rillig #ifdef DEBUG
560 1.78 rillig static void
561 1.178 rillig brace_level_debug(const struct brace_level *bl)
562 1.74 rillig {
563 1.78 rillig
564 1.179 rillig lint_assert(bl->bl_type != NULL);
565 1.179 rillig lint_assert(bl->bl_next_member == NULL ||
566 1.179 rillig !is_unnamed(bl->bl_next_member));
567 1.179 rillig
568 1.179 rillig debug_printf("type '%s'", type_name(bl->bl_type));
569 1.179 rillig
570 1.178 rillig if (bl->bl_array_of_unknown_size)
571 1.120 rillig debug_printf(", array of unknown size");
572 1.78 rillig
573 1.179 rillig if (is_struct_or_union(bl->bl_type->t_tspec) &&
574 1.179 rillig bl->bl_next_member != NULL)
575 1.125 rillig debug_printf(", next member '%s'",
576 1.178 rillig bl->bl_next_member->s_name);
577 1.179 rillig if (bl->bl_type->t_tspec == ARRAY)
578 1.179 rillig debug_printf(", next array subscript %zu",
579 1.179 rillig bl->bl_array_next_subscript);
580 1.78 rillig
581 1.179 rillig debug_printf("\n");
582 1.74 rillig }
583 1.146 rillig #else
584 1.179 rillig #define brace_level_debug(level) do { } while (false)
585 1.146 rillig #endif
586 1.146 rillig
587 1.174 rillig static void
588 1.179 rillig brace_level_remove_designation(struct brace_level *bl)
589 1.174 rillig {
590 1.179 rillig struct designator *dr, *next;
591 1.174 rillig
592 1.179 rillig for (dr = bl->bl_designation.dn_head; dr != NULL; dr = next) {
593 1.179 rillig next = dr->dr_next;
594 1.179 rillig designator_free(dr);
595 1.179 rillig }
596 1.166 rillig
597 1.179 rillig bl->bl_designation.dn_head = NULL;
598 1.179 rillig bl->bl_designation.dn_tail = NULL;
599 1.166 rillig }
600 1.166 rillig
601 1.152 rillig
602 1.179 rillig static const type_t *
603 1.179 rillig brace_level_sub_type_struct_or_union(const struct brace_level *bl)
604 1.152 rillig {
605 1.152 rillig
606 1.179 rillig if (bl->bl_next_member == NULL) {
607 1.179 rillig /* too many struct/union initializers */
608 1.179 rillig error(172);
609 1.179 rillig return NULL;
610 1.179 rillig }
611 1.152 rillig
612 1.179 rillig lint_assert(!is_unnamed(bl->bl_next_member));
613 1.179 rillig return sym_type(bl->bl_next_member);
614 1.152 rillig }
615 1.152 rillig
616 1.179 rillig static const type_t *
617 1.179 rillig brace_level_sub_type_array(const struct brace_level *bl)
618 1.147 rillig {
619 1.147 rillig
620 1.179 rillig if (!bl->bl_type->t_incomplete_array &&
621 1.179 rillig !bl->bl_omitted_braces &&
622 1.179 rillig bl->bl_array_next_subscript >= (size_t)bl->bl_type->t_dim) {
623 1.179 rillig /* too many array initializers, expected %d */
624 1.179 rillig error(173, bl->bl_type->t_dim);
625 1.179 rillig }
626 1.179 rillig
627 1.179 rillig return bl->bl_type->t_subt;
628 1.147 rillig }
629 1.147 rillig
630 1.179 rillig static const type_t *
631 1.179 rillig brace_level_sub_type_scalar(const struct brace_level *bl)
632 1.147 rillig {
633 1.147 rillig
634 1.179 rillig if (bl->bl_scalar_done) {
635 1.179 rillig /* too many initializers */
636 1.179 rillig error(174);
637 1.172 rillig }
638 1.172 rillig
639 1.179 rillig return bl->bl_type;
640 1.172 rillig }
641 1.172 rillig
642 1.179 rillig /* Return the type of the sub-object that is currently being initialized. */
643 1.179 rillig static const type_t *
644 1.179 rillig brace_level_sub_type(const struct brace_level *bl)
645 1.172 rillig {
646 1.147 rillig
647 1.179 rillig if (bl->bl_designation.dn_head != NULL)
648 1.179 rillig return designation_look_up(&bl->bl_designation, bl->bl_type);
649 1.174 rillig
650 1.179 rillig switch (bl->bl_type->t_tspec) {
651 1.179 rillig case STRUCT:
652 1.179 rillig case UNION:
653 1.179 rillig return brace_level_sub_type_struct_or_union(bl);
654 1.179 rillig case ARRAY:
655 1.179 rillig return brace_level_sub_type_array(bl);
656 1.179 rillig default:
657 1.179 rillig return brace_level_sub_type_scalar(bl);
658 1.147 rillig }
659 1.147 rillig }
660 1.147 rillig
661 1.179 rillig static void
662 1.179 rillig brace_level_apply_designation(struct brace_level *bl)
663 1.155 rillig {
664 1.179 rillig const struct designator *dr = bl->bl_designation.dn_head;
665 1.179 rillig
666 1.179 rillig if (dr == NULL)
667 1.179 rillig return;
668 1.174 rillig
669 1.179 rillig designation_debug(&bl->bl_designation);
670 1.155 rillig
671 1.179 rillig switch (bl->bl_type->t_tspec) {
672 1.179 rillig case STRUCT:
673 1.179 rillig case UNION:
674 1.179 rillig if (dr->dr_name == NULL)
675 1.179 rillig return; /* error, silently ignored */
676 1.179 rillig bl->bl_next_member = look_up_member(bl->bl_type, dr->dr_name);
677 1.179 rillig break;
678 1.179 rillig case ARRAY:
679 1.179 rillig if (dr->dr_name != NULL)
680 1.179 rillig return; /* error, silently ignored */
681 1.179 rillig bl->bl_array_next_subscript = dr->dr_subscript;
682 1.179 rillig break;
683 1.179 rillig default:
684 1.179 rillig break; /* error, silently ignored */
685 1.155 rillig }
686 1.155 rillig }
687 1.155 rillig
688 1.158 rillig /*
689 1.179 rillig * After initializing a sub-object, advance to the next sub-object.
690 1.158 rillig *
691 1.179 rillig * C99 6.7.8p17
692 1.158 rillig */
693 1.158 rillig static void
694 1.179 rillig brace_level_advance(struct brace_level *bl)
695 1.158 rillig {
696 1.158 rillig
697 1.179 rillig switch (bl->bl_type->t_tspec) {
698 1.179 rillig case STRUCT:
699 1.179 rillig lint_assert(bl->bl_next_member != NULL);
700 1.179 rillig bl->bl_next_member = skip_unnamed(bl->bl_next_member->s_next);
701 1.179 rillig break;
702 1.179 rillig case UNION:
703 1.179 rillig bl->bl_next_member = NULL;
704 1.179 rillig break;
705 1.179 rillig case ARRAY:
706 1.179 rillig bl->bl_array_next_subscript++;
707 1.179 rillig break;
708 1.179 rillig default:
709 1.179 rillig bl->bl_scalar_done = true;
710 1.179 rillig break;
711 1.158 rillig }
712 1.160 rillig }
713 1.158 rillig
714 1.146 rillig
715 1.146 rillig static struct initialization *
716 1.146 rillig initialization_new(sym_t *sym)
717 1.146 rillig {
718 1.179 rillig struct initialization *in;
719 1.146 rillig
720 1.179 rillig in = xcalloc(1, sizeof(*in));
721 1.176 rillig in->in_sym = sym;
722 1.146 rillig
723 1.146 rillig return in;
724 1.146 rillig }
725 1.74 rillig
726 1.146 rillig static void
727 1.146 rillig initialization_free(struct initialization *in)
728 1.146 rillig {
729 1.176 rillig struct brace_level *bl, *next;
730 1.146 rillig
731 1.176 rillig for (bl = in->in_brace_level; bl != NULL; bl = next) {
732 1.176 rillig next = bl->bl_enclosing;
733 1.176 rillig brace_level_free(bl);
734 1.146 rillig }
735 1.146 rillig
736 1.146 rillig free(in);
737 1.146 rillig }
738 1.146 rillig
739 1.146 rillig #ifdef DEBUG
740 1.73 rillig static void
741 1.146 rillig initialization_debug(const struct initialization *in)
742 1.73 rillig {
743 1.179 rillig size_t i;
744 1.179 rillig const struct brace_level *bl;
745 1.179 rillig
746 1.176 rillig if (in->in_brace_level == NULL) {
747 1.179 rillig debug_step("no brace level");
748 1.73 rillig return;
749 1.73 rillig }
750 1.73 rillig
751 1.179 rillig i = 0;
752 1.179 rillig for (bl = in->in_brace_level; bl != NULL; bl = bl->bl_enclosing) {
753 1.120 rillig debug_indent();
754 1.139 rillig debug_printf("brace level %zu: ", i);
755 1.178 rillig brace_level_debug(bl);
756 1.73 rillig i++;
757 1.73 rillig }
758 1.73 rillig }
759 1.146 rillig #else
760 1.146 rillig #define initialization_debug(in) do { } while (false)
761 1.146 rillig #endif
762 1.146 rillig
763 1.1 cgd /*
764 1.179 rillig * Return the type of the object or sub-object that is currently being
765 1.179 rillig * initialized.
766 1.1 cgd */
767 1.179 rillig static const type_t *
768 1.179 rillig initialization_sub_type(struct initialization *in)
769 1.179 rillig {
770 1.179 rillig const type_t *tp;
771 1.179 rillig
772 1.179 rillig tp = in->in_brace_level != NULL
773 1.179 rillig ? brace_level_sub_type(in->in_brace_level)
774 1.179 rillig : in->in_sym->s_type;
775 1.179 rillig if (tp == NULL)
776 1.179 rillig in->in_err = true;
777 1.179 rillig return tp;
778 1.179 rillig }
779 1.179 rillig
780 1.158 rillig static void
781 1.179 rillig initialization_begin_brace_level(struct initialization *in)
782 1.1 cgd {
783 1.179 rillig const type_t *tp;
784 1.179 rillig
785 1.176 rillig if (in->in_err)
786 1.1 cgd return;
787 1.1 cgd
788 1.70 rillig debug_enter();
789 1.38 rillig
790 1.179 rillig tp = initialization_sub_type(in);
791 1.179 rillig if (tp == NULL) {
792 1.179 rillig in->in_err = true;
793 1.179 rillig goto done;
794 1.179 rillig }
795 1.1 cgd
796 1.179 rillig if (tflag && in->in_brace_level == NULL)
797 1.179 rillig check_no_auto_aggregate(in->in_sym);
798 1.70 rillig
799 1.179 rillig if (tflag && tp->t_tspec == UNION) {
800 1.179 rillig /* initialization of union is illegal in traditional C */
801 1.179 rillig warning(238);
802 1.179 rillig }
803 1.1 cgd
804 1.179 rillig if (tp->t_tspec == STRUCT && tp->t_str->sou_incomplete) {
805 1.180 rillig /* initialization of incomplete type '%s' */
806 1.180 rillig error(175, type_name(tp));
807 1.179 rillig in->in_err = true;
808 1.179 rillig goto done;
809 1.104 rillig }
810 1.104 rillig
811 1.179 rillig if (in->in_brace_level != NULL)
812 1.179 rillig brace_level_apply_designation(in->in_brace_level);
813 1.1 cgd
814 1.179 rillig in->in_brace_level = brace_level_new(tp, in->in_brace_level);
815 1.68 rillig
816 1.179 rillig done:
817 1.153 rillig initialization_debug(in);
818 1.68 rillig debug_leave();
819 1.1 cgd }
820 1.1 cgd
821 1.179 rillig /* C99 6.7.8p22 */
822 1.1 cgd static void
823 1.179 rillig initialization_set_size_of_unknown_array(struct initialization *in)
824 1.1 cgd {
825 1.158 rillig
826 1.179 rillig if (in->in_sym->s_type->t_incomplete_array &&
827 1.179 rillig in->in_brace_level->bl_enclosing == NULL)
828 1.179 rillig update_type_of_array_of_unknown_size(in->in_sym,
829 1.179 rillig in->in_brace_level->bl_array_next_subscript);
830 1.158 rillig }
831 1.158 rillig
832 1.158 rillig static void
833 1.179 rillig initialization_end_brace_level(struct initialization *in)
834 1.158 rillig {
835 1.178 rillig struct brace_level *bl;
836 1.158 rillig
837 1.179 rillig if (in->in_err)
838 1.179 rillig return;
839 1.179 rillig
840 1.158 rillig debug_enter();
841 1.158 rillig
842 1.179 rillig initialization_set_size_of_unknown_array(in);
843 1.179 rillig
844 1.178 rillig bl = in->in_brace_level;
845 1.178 rillig in->in_brace_level = bl->bl_enclosing;
846 1.178 rillig brace_level_free(bl);
847 1.7 lukem
848 1.179 rillig if (in->in_brace_level != NULL) {
849 1.179 rillig brace_level_advance(in->in_brace_level);
850 1.179 rillig brace_level_remove_designation(in->in_brace_level);
851 1.37 rillig }
852 1.68 rillig
853 1.153 rillig initialization_debug(in);
854 1.68 rillig debug_leave();
855 1.37 rillig }
856 1.37 rillig
857 1.37 rillig static void
858 1.179 rillig initialization_add_designator(struct initialization *in,
859 1.179 rillig const char *name, size_t subscript)
860 1.164 rillig {
861 1.164 rillig
862 1.176 rillig if (in->in_err)
863 1.1 cgd return;
864 1.1 cgd
865 1.179 rillig lint_assert(in->in_brace_level != NULL);
866 1.179 rillig designation_add(&in->in_brace_level->bl_designation, name, subscript);
867 1.1 cgd }
868 1.1 cgd
869 1.158 rillig static void
870 1.179 rillig initialization_remove_designation(struct initialization *in)
871 1.1 cgd {
872 1.1 cgd
873 1.179 rillig if (in->in_brace_level != NULL)
874 1.179 rillig brace_level_remove_designation(in->in_brace_level);
875 1.1 cgd }
876 1.1 cgd
877 1.114 rillig /*
878 1.179 rillig * An object with automatic storage duration that has a single initializer
879 1.179 rillig * expression without braces and is not an array is initialized by delegating
880 1.179 rillig * to the ASSIGN operator.
881 1.114 rillig */
882 1.179 rillig static bool
883 1.179 rillig initialization_expr_using_assign(struct initialization *in, tnode_t *rn)
884 1.116 rillig {
885 1.179 rillig tnode_t *ln, *tn;
886 1.179 rillig
887 1.179 rillig if (!has_automatic_storage_duration(in->in_sym))
888 1.179 rillig return false;
889 1.179 rillig if (in->in_brace_level != NULL)
890 1.179 rillig return false;
891 1.179 rillig if (in->in_sym->s_type->t_tspec == ARRAY)
892 1.179 rillig return false;
893 1.1 cgd
894 1.179 rillig debug_step("handing over to ASSIGN");
895 1.55 rillig
896 1.179 rillig ln = new_name_node(in->in_sym, 0);
897 1.179 rillig ln->tn_type = tduptyp(ln->tn_type);
898 1.179 rillig ln->tn_type->t_const = false;
899 1.1 cgd
900 1.179 rillig tn = build(ASSIGN, ln, rn);
901 1.179 rillig expr(tn, false, false, false, false);
902 1.1 cgd
903 1.179 rillig return true;
904 1.1 cgd }
905 1.1 cgd
906 1.82 rillig /* Initialize a character array or wchar_t array with a string literal. */
907 1.62 rillig static bool
908 1.158 rillig initialization_init_array_using_string(struct initialization *in, tnode_t *tn)
909 1.1 cgd {
910 1.178 rillig struct brace_level *bl;
911 1.179 rillig const type_t *tp;
912 1.1 cgd strg_t *strg;
913 1.1 cgd
914 1.1 cgd if (tn->tn_op != STRING)
915 1.63 rillig return false;
916 1.1 cgd
917 1.178 rillig bl = in->in_brace_level;
918 1.179 rillig tp = initialization_sub_type(in);
919 1.47 rillig strg = tn->tn_string;
920 1.1 cgd
921 1.179 rillig if (!is_string_array(tp, strg->st_tspec))
922 1.179 rillig return false;
923 1.179 rillig if (bl != NULL && tp->t_tspec != ARRAY &&
924 1.179 rillig bl->bl_array_next_subscript != 0)
925 1.179 rillig return false;
926 1.119 rillig
927 1.179 rillig if (bl != NULL && tp->t_dim < (int)strg->st_len) {
928 1.179 rillig /* non-null byte ignored in string initializer */
929 1.179 rillig warning(187);
930 1.179 rillig }
931 1.119 rillig
932 1.179 rillig if (tp == in->in_sym->s_type && tp->t_incomplete_array) {
933 1.179 rillig if (bl != NULL) {
934 1.179 rillig bl->bl_array_next_subscript = strg->st_len + 1;
935 1.179 rillig /* see initialization_set_size_of_unknown_array */
936 1.179 rillig } else
937 1.179 rillig update_type_of_array_of_unknown_size(in->in_sym,
938 1.179 rillig strg->st_len + 1);
939 1.1 cgd }
940 1.1 cgd
941 1.63 rillig return true;
942 1.1 cgd }
943 1.158 rillig
944 1.158 rillig /*
945 1.179 rillig * Initialize a single sub-object as part of the currently ongoing
946 1.179 rillig * initialization.
947 1.158 rillig */
948 1.179 rillig static void
949 1.179 rillig initialization_expr(struct initialization *in, tnode_t *tn)
950 1.158 rillig {
951 1.179 rillig const type_t *tp;
952 1.158 rillig
953 1.179 rillig if (in->in_err)
954 1.179 rillig return;
955 1.158 rillig
956 1.179 rillig if (in->in_brace_level != NULL &&
957 1.179 rillig in->in_brace_level->bl_omitted_braces)
958 1.179 rillig return;
959 1.158 rillig
960 1.179 rillig debug_enter();
961 1.158 rillig
962 1.179 rillig if (tn == NULL)
963 1.179 rillig goto advance;
964 1.179 rillig if (initialization_expr_using_assign(in, tn))
965 1.179 rillig goto done;
966 1.179 rillig if (initialization_init_array_using_string(in, tn))
967 1.179 rillig goto advance;
968 1.158 rillig
969 1.179 rillig if (in->in_brace_level != NULL)
970 1.179 rillig brace_level_apply_designation(in->in_brace_level);
971 1.179 rillig tp = initialization_sub_type(in);
972 1.179 rillig if (tp == NULL)
973 1.179 rillig goto done;
974 1.158 rillig
975 1.179 rillig if (in->in_brace_level == NULL && !is_scalar(tp->t_tspec)) {
976 1.158 rillig /* {}-enclosed initializer required */
977 1.158 rillig error(181);
978 1.179 rillig goto done;
979 1.158 rillig }
980 1.158 rillig
981 1.179 rillig /*
982 1.179 rillig * Hack to accept initializations with omitted braces, see
983 1.179 rillig * c99_6_7_8_p28_example5 in test d_c99_init.c. Since both GCC and
984 1.179 rillig * Clang already warn about this at level -Wall, there is no point
985 1.179 rillig * in letting lint check this again.
986 1.179 rillig */
987 1.179 rillig if (is_scalar(tn->tn_type->t_tspec) &&
988 1.179 rillig tp->t_tspec == ARRAY &&
989 1.179 rillig in->in_brace_level != NULL) {
990 1.179 rillig in->in_brace_level->bl_omitted_braces = true;
991 1.179 rillig goto done;
992 1.158 rillig }
993 1.158 rillig
994 1.179 rillig debug_step("expecting '%s', expression has '%s'",
995 1.179 rillig type_name(tp), type_name(tn->tn_type));
996 1.179 rillig check_init_expr(tp, in->in_sym, tn);
997 1.179 rillig
998 1.179 rillig advance:
999 1.179 rillig if (in->in_brace_level != NULL)
1000 1.179 rillig brace_level_advance(in->in_brace_level);
1001 1.179 rillig done:
1002 1.179 rillig initialization_remove_designation(in);
1003 1.158 rillig initialization_debug(in);
1004 1.158 rillig debug_leave();
1005 1.158 rillig }
1006 1.158 rillig
1007 1.158 rillig
1008 1.179 rillig static struct initialization *init;
1009 1.158 rillig
1010 1.158 rillig
1011 1.158 rillig static struct initialization *
1012 1.158 rillig current_init(void)
1013 1.158 rillig {
1014 1.175 rillig
1015 1.158 rillig lint_assert(init != NULL);
1016 1.158 rillig return init;
1017 1.158 rillig }
1018 1.158 rillig
1019 1.158 rillig sym_t **
1020 1.158 rillig current_initsym(void)
1021 1.158 rillig {
1022 1.175 rillig
1023 1.176 rillig return ¤t_init()->in_sym;
1024 1.158 rillig }
1025 1.158 rillig
1026 1.158 rillig void
1027 1.158 rillig begin_initialization(sym_t *sym)
1028 1.158 rillig {
1029 1.158 rillig struct initialization *in;
1030 1.158 rillig
1031 1.158 rillig debug_step("begin initialization of '%s'", type_name(sym->s_type));
1032 1.179 rillig #ifdef DEBUG
1033 1.179 rillig debug_indentation++;
1034 1.179 rillig #endif
1035 1.179 rillig
1036 1.158 rillig in = initialization_new(sym);
1037 1.179 rillig in->in_enclosing = init;
1038 1.158 rillig init = in;
1039 1.158 rillig }
1040 1.158 rillig
1041 1.158 rillig void
1042 1.158 rillig end_initialization(void)
1043 1.158 rillig {
1044 1.158 rillig struct initialization *in;
1045 1.158 rillig
1046 1.158 rillig in = init;
1047 1.179 rillig init = in->in_enclosing;
1048 1.158 rillig initialization_free(in);
1049 1.179 rillig
1050 1.179 rillig #ifdef DEBUG
1051 1.179 rillig debug_indentation--;
1052 1.179 rillig #endif
1053 1.158 rillig debug_step("end initialization");
1054 1.158 rillig }
1055 1.158 rillig
1056 1.158 rillig void
1057 1.158 rillig add_designator_member(sbuf_t *sb)
1058 1.158 rillig {
1059 1.175 rillig
1060 1.179 rillig initialization_add_designator(current_init(), sb->sb_name, 0);
1061 1.158 rillig }
1062 1.158 rillig
1063 1.158 rillig void
1064 1.158 rillig add_designator_subscript(range_t range)
1065 1.158 rillig {
1066 1.175 rillig
1067 1.179 rillig initialization_add_designator(current_init(), NULL, range.hi);
1068 1.158 rillig }
1069 1.158 rillig
1070 1.158 rillig void
1071 1.158 rillig init_lbrace(void)
1072 1.158 rillig {
1073 1.175 rillig
1074 1.179 rillig initialization_begin_brace_level(current_init());
1075 1.158 rillig }
1076 1.158 rillig
1077 1.158 rillig void
1078 1.179 rillig init_expr(tnode_t *tn)
1079 1.158 rillig {
1080 1.175 rillig
1081 1.158 rillig initialization_expr(current_init(), tn);
1082 1.158 rillig }
1083 1.158 rillig
1084 1.158 rillig void
1085 1.158 rillig init_rbrace(void)
1086 1.158 rillig {
1087 1.175 rillig
1088 1.179 rillig initialization_end_brace_level(current_init());
1089 1.158 rillig }
1090