init.c revision 1.91 1 1.91 rillig /* $NetBSD: init.c,v 1.91 2021/03/17 15:45:30 rillig Exp $ */
2 1.2 cgd
3 1.1 cgd /*
4 1.1 cgd * Copyright (c) 1994, 1995 Jochen Pohl
5 1.1 cgd * All Rights Reserved.
6 1.1 cgd *
7 1.1 cgd * Redistribution and use in source and binary forms, with or without
8 1.1 cgd * modification, are permitted provided that the following conditions
9 1.1 cgd * are met:
10 1.1 cgd * 1. Redistributions of source code must retain the above copyright
11 1.1 cgd * notice, this list of conditions and the following disclaimer.
12 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 cgd * notice, this list of conditions and the following disclaimer in the
14 1.1 cgd * documentation and/or other materials provided with the distribution.
15 1.1 cgd * 3. All advertising materials mentioning features or use of this software
16 1.1 cgd * must display the following acknowledgement:
17 1.1 cgd * This product includes software developed by Jochen Pohl for
18 1.1 cgd * The NetBSD Project.
19 1.1 cgd * 4. The name of the author may not be used to endorse or promote products
20 1.1 cgd * derived from this software without specific prior written permission.
21 1.1 cgd *
22 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
23 1.1 cgd * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
24 1.1 cgd * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
25 1.1 cgd * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
26 1.1 cgd * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
27 1.1 cgd * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28 1.1 cgd * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29 1.1 cgd * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30 1.1 cgd * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
31 1.1 cgd * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 1.1 cgd */
33 1.1 cgd
34 1.18 jmc #if HAVE_NBTOOL_CONFIG_H
35 1.18 jmc #include "nbtool_config.h"
36 1.18 jmc #endif
37 1.18 jmc
38 1.5 christos #include <sys/cdefs.h>
39 1.10 tv #if defined(__RCSID) && !defined(lint)
40 1.91 rillig __RCSID("$NetBSD: init.c,v 1.91 2021/03/17 15:45:30 rillig Exp $");
41 1.1 cgd #endif
42 1.1 cgd
43 1.1 cgd #include <stdlib.h>
44 1.17 thorpej #include <string.h>
45 1.1 cgd
46 1.1 cgd #include "lint1.h"
47 1.1 cgd
48 1.53 rillig
49 1.53 rillig /*
50 1.89 rillig * Type of stack which is used for initialization of aggregate types.
51 1.54 rillig *
52 1.54 rillig * XXX: Since C99, a stack is an inappropriate data structure for modelling
53 1.54 rillig * an initialization, since the designators don't have to be listed in a
54 1.54 rillig * particular order and can designate parts of sub-objects. The member names
55 1.54 rillig * of non-leaf structs may thus appear repeatedly, as demonstrated in
56 1.54 rillig * d_init_pop_member.c.
57 1.54 rillig *
58 1.54 rillig * XXX: During initialization, there may be members of the top-level struct
59 1.54 rillig * that are partially initialized. The simple i_remaining cannot model this
60 1.54 rillig * appropriately.
61 1.54 rillig *
62 1.54 rillig * See C99 6.7.8, which spans 6 pages full of tricky details and carefully
63 1.54 rillig * selected examples.
64 1.53 rillig */
65 1.79 rillig typedef struct initstack_element {
66 1.77 rillig
67 1.77 rillig /* XXX: Why is i_type often null? */
68 1.89 rillig type_t *i_type; /* type of initialization */
69 1.53 rillig type_t *i_subt; /* type of next level */
70 1.77 rillig
71 1.82 rillig /*
72 1.82 rillig * This level of the initializer requires a '}' to be completed.
73 1.82 rillig *
74 1.82 rillig * Multidimensional arrays do not need a closing brace to complete
75 1.82 rillig * an inner array; for example, { 1, 2, 3, 4 } is a valid initializer
76 1.82 rillig * for int arr[2][2].
77 1.82 rillig *
78 1.82 rillig * TODO: Do structs containing structs need a closing brace?
79 1.82 rillig * TODO: Do arrays of structs need a closing brace after each struct?
80 1.82 rillig */
81 1.77 rillig bool i_brace: 1;
82 1.82 rillig
83 1.77 rillig bool i_array_of_unknown_size: 1;
84 1.77 rillig bool i_seen_named_member: 1;
85 1.77 rillig
86 1.77 rillig /*
87 1.78 rillig * For structs, the next member to be initialized by an initializer
88 1.78 rillig * without an optional designator.
89 1.77 rillig */
90 1.77 rillig sym_t *i_current_object;
91 1.77 rillig
92 1.77 rillig /*
93 1.77 rillig * The number of remaining elements.
94 1.77 rillig *
95 1.77 rillig * XXX: for scalars?
96 1.77 rillig * XXX: for structs?
97 1.77 rillig * XXX: for unions?
98 1.77 rillig * XXX: for arrays?
99 1.77 rillig */
100 1.77 rillig int i_remaining;
101 1.77 rillig
102 1.77 rillig /*
103 1.77 rillig * The initialization state of the enclosing data structure
104 1.77 rillig * (struct, union, array).
105 1.77 rillig */
106 1.79 rillig struct initstack_element *i_enclosing;
107 1.79 rillig } initstack_element;
108 1.53 rillig
109 1.55 rillig /*
110 1.55 rillig * The names for a nested C99 initialization designator, in a circular list.
111 1.55 rillig *
112 1.55 rillig * Example:
113 1.55 rillig * struct stat st = {
114 1.55 rillig * .st_size = 123,
115 1.55 rillig * .st_mtim.tv_sec = 45,
116 1.55 rillig * .st_mtim.tv_nsec
117 1.55 rillig * };
118 1.55 rillig *
119 1.55 rillig * During initialization, this list first contains ["st_size"], then
120 1.55 rillig * ["st_mtim", "tv_sec"], then ["st_mtim", "tv_nsec"].
121 1.55 rillig */
122 1.53 rillig typedef struct namlist {
123 1.53 rillig const char *n_name;
124 1.53 rillig struct namlist *n_prev;
125 1.53 rillig struct namlist *n_next;
126 1.53 rillig } namlist_t;
127 1.53 rillig
128 1.53 rillig
129 1.1 cgd /*
130 1.89 rillig * initerr is set as soon as a fatal error occurred in an initialization.
131 1.89 rillig * The effect is that the rest of the initialization is ignored (parsed
132 1.89 rillig * by yacc, expression trees built, but no initialization takes place).
133 1.1 cgd */
134 1.62 rillig bool initerr;
135 1.1 cgd
136 1.1 cgd /* Pointer to the symbol which is to be initialized. */
137 1.1 cgd sym_t *initsym;
138 1.1 cgd
139 1.89 rillig /* Points to the top element of the initialization stack. */
140 1.79 rillig initstack_element *initstk;
141 1.1 cgd
142 1.12 christos /* Points to a c9x named member; */
143 1.12 christos namlist_t *namedmem = NULL;
144 1.12 christos
145 1.1 cgd
146 1.82 rillig static bool init_array_using_string(tnode_t *);
147 1.12 christos
148 1.12 christos #ifndef DEBUG
149 1.90 rillig
150 1.75 rillig #define debug_printf(fmt, ...) do { } while (false)
151 1.75 rillig #define debug_indent() do { } while (false)
152 1.75 rillig #define debug_enter(a) do { } while (false)
153 1.75 rillig #define debug_step(fmt, ...) do { } while (false)
154 1.75 rillig #define debug_leave(a) do { } while (false)
155 1.90 rillig #define debug_named_member() do { } while (false)
156 1.90 rillig #define debug_initstack_element(elem) do { } while (false)
157 1.90 rillig #define debug_initstack() do { } while (false)
158 1.90 rillig
159 1.12 christos #else
160 1.90 rillig
161 1.68 rillig static int debug_ind = 0;
162 1.68 rillig
163 1.68 rillig static void __printflike(1, 2)
164 1.68 rillig debug_printf(const char *fmt, ...)
165 1.68 rillig {
166 1.68 rillig va_list va;
167 1.68 rillig
168 1.68 rillig va_start(va, fmt);
169 1.68 rillig vfprintf(stdout, fmt, va);
170 1.68 rillig va_end(va);
171 1.68 rillig }
172 1.68 rillig
173 1.68 rillig static void
174 1.68 rillig debug_indent(void)
175 1.68 rillig {
176 1.68 rillig debug_printf("%*s", 2 * debug_ind, "");
177 1.68 rillig }
178 1.68 rillig
179 1.68 rillig static void
180 1.68 rillig debug_enter(const char *func)
181 1.68 rillig {
182 1.68 rillig printf("%*s+ %s\n", 2 * debug_ind++, "", func);
183 1.68 rillig }
184 1.68 rillig
185 1.68 rillig static void __printflike(1, 2)
186 1.68 rillig debug_step(const char *fmt, ...)
187 1.68 rillig {
188 1.68 rillig va_list va;
189 1.68 rillig
190 1.68 rillig printf("%*s", 2 * debug_ind, "");
191 1.68 rillig va_start(va, fmt);
192 1.68 rillig vfprintf(stdout, fmt, va);
193 1.68 rillig va_end(va);
194 1.68 rillig printf("\n");
195 1.68 rillig }
196 1.68 rillig
197 1.68 rillig static void
198 1.68 rillig debug_leave(const char *func)
199 1.68 rillig {
200 1.68 rillig printf("%*s- %s\n", 2 * --debug_ind, "", func);
201 1.68 rillig }
202 1.68 rillig
203 1.55 rillig static void
204 1.68 rillig debug_named_member(void)
205 1.55 rillig {
206 1.55 rillig namlist_t *name;
207 1.55 rillig
208 1.55 rillig if (namedmem == NULL)
209 1.55 rillig return;
210 1.55 rillig name = namedmem;
211 1.68 rillig debug_indent();
212 1.68 rillig debug_printf("named member:");
213 1.55 rillig do {
214 1.68 rillig debug_printf(" %s", name->n_name);
215 1.55 rillig name = name->n_next;
216 1.55 rillig } while (name != namedmem);
217 1.68 rillig debug_printf("\n");
218 1.55 rillig }
219 1.1 cgd
220 1.78 rillig static void
221 1.79 rillig debug_initstack_element(const initstack_element *elem)
222 1.74 rillig {
223 1.78 rillig if (elem->i_type != NULL)
224 1.78 rillig debug_step(" i_type = %s", type_name(elem->i_type));
225 1.78 rillig if (elem->i_subt != NULL)
226 1.78 rillig debug_step(" i_subt = %s", type_name(elem->i_subt));
227 1.78 rillig
228 1.78 rillig if (elem->i_brace)
229 1.78 rillig debug_step(" i_brace");
230 1.78 rillig if (elem->i_array_of_unknown_size)
231 1.78 rillig debug_step(" i_array_of_unknown_size");
232 1.78 rillig if (elem->i_seen_named_member)
233 1.78 rillig debug_step(" i_seen_named_member");
234 1.78 rillig
235 1.78 rillig const type_t *eff_type = elem->i_type != NULL
236 1.78 rillig ? elem->i_type : elem->i_subt;
237 1.78 rillig if (eff_type->t_tspec == STRUCT && elem->i_current_object != NULL)
238 1.78 rillig debug_step(" i_current_object = %s",
239 1.78 rillig elem->i_current_object->s_name);
240 1.78 rillig
241 1.78 rillig debug_step(" i_remaining = %d", elem->i_remaining);
242 1.74 rillig }
243 1.74 rillig
244 1.73 rillig static void
245 1.73 rillig debug_initstack(void)
246 1.73 rillig {
247 1.73 rillig if (initstk == NULL) {
248 1.73 rillig debug_step("initstk is empty");
249 1.73 rillig return;
250 1.73 rillig }
251 1.73 rillig
252 1.73 rillig size_t i = 0;
253 1.79 rillig for (const initstack_element *elem = initstk;
254 1.77 rillig elem != NULL; elem = elem->i_enclosing) {
255 1.73 rillig debug_step("initstk[%zu]:", i);
256 1.78 rillig debug_initstack_element(elem);
257 1.73 rillig i++;
258 1.73 rillig }
259 1.73 rillig }
260 1.90 rillig
261 1.90 rillig #define debug_enter() debug_enter(__func__)
262 1.90 rillig #define debug_leave() debug_leave(__func__)
263 1.90 rillig
264 1.73 rillig #endif
265 1.73 rillig
266 1.90 rillig void
267 1.90 rillig push_member(sbuf_t *sb)
268 1.90 rillig {
269 1.90 rillig namlist_t *nam = xcalloc(1, sizeof (namlist_t));
270 1.90 rillig nam->n_name = sb->sb_name;
271 1.90 rillig
272 1.90 rillig debug_step("%s: '%s' %p", __func__, nam->n_name, nam);
273 1.90 rillig
274 1.90 rillig if (namedmem == NULL) {
275 1.90 rillig /*
276 1.90 rillig * XXX: Why is this a circular list?
277 1.90 rillig * XXX: Why is this a doubly-linked list?
278 1.90 rillig * A simple stack should suffice.
279 1.90 rillig */
280 1.90 rillig nam->n_prev = nam->n_next = nam;
281 1.90 rillig namedmem = nam;
282 1.90 rillig } else {
283 1.90 rillig namedmem->n_prev->n_next = nam;
284 1.90 rillig nam->n_prev = namedmem->n_prev;
285 1.90 rillig nam->n_next = namedmem;
286 1.90 rillig namedmem->n_prev = nam;
287 1.90 rillig }
288 1.90 rillig }
289 1.90 rillig
290 1.91 rillig /*
291 1.91 rillig * A struct member that has array type is initialized using a designator.
292 1.91 rillig *
293 1.91 rillig * C99 example: struct { int member[4]; } var = { [2] = 12345 };
294 1.91 rillig *
295 1.91 rillig * GNU example: struct { int member[4]; } var = { [1 ... 3] = 12345 };
296 1.91 rillig */
297 1.91 rillig void
298 1.91 rillig designator_push_subscript(range_t range)
299 1.91 rillig {
300 1.91 rillig debug_enter();
301 1.91 rillig debug_step("subscript range is %zu ... %zu", range.lo, range.hi);
302 1.91 rillig debug_initstack();
303 1.91 rillig debug_leave();
304 1.91 rillig }
305 1.91 rillig
306 1.90 rillig static void
307 1.90 rillig pop_member(void)
308 1.90 rillig {
309 1.90 rillig debug_step("%s: %s %p", __func__, namedmem->n_name, namedmem);
310 1.90 rillig if (namedmem->n_next == namedmem) {
311 1.90 rillig free(namedmem);
312 1.90 rillig namedmem = NULL;
313 1.90 rillig } else {
314 1.90 rillig namlist_t *nam = namedmem;
315 1.90 rillig namedmem = namedmem->n_next;
316 1.90 rillig nam->n_prev->n_next = nam->n_next;
317 1.90 rillig nam->n_next->n_prev = nam->n_prev;
318 1.90 rillig free(nam);
319 1.90 rillig }
320 1.90 rillig }
321 1.90 rillig
322 1.1 cgd /*
323 1.89 rillig * Initialize the initialization stack by putting an entry for the object
324 1.1 cgd * which is to be initialized on it.
325 1.1 cgd */
326 1.1 cgd void
327 1.35 rillig initstack_init(void)
328 1.1 cgd {
329 1.79 rillig initstack_element *istk;
330 1.1 cgd
331 1.1 cgd if (initerr)
332 1.1 cgd return;
333 1.1 cgd
334 1.89 rillig /* free memory used in last initialization */
335 1.1 cgd while ((istk = initstk) != NULL) {
336 1.77 rillig initstk = istk->i_enclosing;
337 1.1 cgd free(istk);
338 1.1 cgd }
339 1.1 cgd
340 1.70 rillig debug_enter();
341 1.38 rillig
342 1.1 cgd /*
343 1.77 rillig * If the type which is to be initialized is an incomplete array,
344 1.1 cgd * it must be duplicated.
345 1.1 cgd */
346 1.65 rillig if (initsym->s_type->t_tspec == ARRAY && is_incomplete(initsym->s_type))
347 1.1 cgd initsym->s_type = duptyp(initsym->s_type);
348 1.1 cgd
349 1.79 rillig istk = initstk = xcalloc(1, sizeof (initstack_element));
350 1.1 cgd istk->i_subt = initsym->s_type;
351 1.43 rillig istk->i_remaining = 1;
352 1.70 rillig
353 1.73 rillig debug_initstack();
354 1.70 rillig debug_leave();
355 1.1 cgd }
356 1.1 cgd
357 1.1 cgd static void
358 1.35 rillig initstack_pop_item(void)
359 1.1 cgd {
360 1.79 rillig initstack_element *istk;
361 1.1 cgd sym_t *m;
362 1.1 cgd
363 1.68 rillig debug_enter();
364 1.68 rillig
365 1.41 rillig istk = initstk;
366 1.80 rillig debug_step("popping:");
367 1.80 rillig debug_initstack_element(istk);
368 1.40 rillig
369 1.77 rillig initstk = istk->i_enclosing;
370 1.1 cgd free(istk);
371 1.1 cgd istk = initstk;
372 1.44 rillig lint_assert(istk != NULL);
373 1.26 christos
374 1.43 rillig istk->i_remaining--;
375 1.44 rillig lint_assert(istk->i_remaining >= 0);
376 1.1 cgd
377 1.80 rillig debug_step("new top element with updated remaining:");
378 1.80 rillig debug_initstack_element(istk);
379 1.40 rillig
380 1.80 rillig if (namedmem != NULL) {
381 1.80 rillig debug_step("initializing named member '%s'", namedmem->n_name);
382 1.38 rillig
383 1.80 rillig /* XXX: undefined behavior if this is reached with an array? */
384 1.67 rillig for (m = istk->i_type->t_str->sou_first_member;
385 1.67 rillig m != NULL; m = m->s_next) {
386 1.80 rillig
387 1.48 rillig if (m->s_bitfield && m->s_name == unnamed)
388 1.12 christos continue;
389 1.80 rillig
390 1.12 christos if (strcmp(m->s_name, namedmem->n_name) == 0) {
391 1.80 rillig debug_step("found matching member");
392 1.12 christos istk->i_subt = m->s_type;
393 1.80 rillig /* XXX: why ++? */
394 1.43 rillig istk->i_remaining++;
395 1.80 rillig /* XXX: why is i_seen_named_member not set? */
396 1.34 rillig pop_member();
397 1.73 rillig debug_initstack();
398 1.68 rillig debug_leave();
399 1.12 christos return;
400 1.12 christos }
401 1.12 christos }
402 1.80 rillig
403 1.50 rillig /* undefined struct/union member: %s */
404 1.12 christos error(101, namedmem->n_name);
405 1.80 rillig
406 1.34 rillig pop_member();
407 1.77 rillig istk->i_seen_named_member = true;
408 1.73 rillig debug_initstack();
409 1.68 rillig debug_leave();
410 1.12 christos return;
411 1.12 christos }
412 1.80 rillig
413 1.1 cgd /*
414 1.1 cgd * If the removed element was a structure member, we must go
415 1.1 cgd * to the next structure member.
416 1.1 cgd */
417 1.43 rillig if (istk->i_remaining > 0 && istk->i_type->t_tspec == STRUCT &&
418 1.77 rillig !istk->i_seen_named_member) {
419 1.1 cgd do {
420 1.77 rillig m = istk->i_current_object =
421 1.77 rillig istk->i_current_object->s_next;
422 1.80 rillig /* XXX: can this assertion be made to fail? */
423 1.44 rillig lint_assert(m != NULL);
424 1.68 rillig debug_step("pop %s", m->s_name);
425 1.48 rillig } while (m->s_bitfield && m->s_name == unnamed);
426 1.80 rillig /* XXX: duplicate code for skipping unnamed bit-fields */
427 1.1 cgd istk->i_subt = m->s_type;
428 1.1 cgd }
429 1.73 rillig debug_initstack();
430 1.68 rillig debug_leave();
431 1.1 cgd }
432 1.1 cgd
433 1.36 rillig /*
434 1.36 rillig * Take all entries, including the first which requires a closing brace,
435 1.36 rillig * from the stack.
436 1.36 rillig */
437 1.36 rillig static void
438 1.36 rillig initstack_pop_brace(void)
439 1.36 rillig {
440 1.62 rillig bool brace;
441 1.36 rillig
442 1.68 rillig debug_enter();
443 1.73 rillig debug_initstack();
444 1.36 rillig do {
445 1.36 rillig brace = initstk->i_brace;
446 1.68 rillig debug_step("loop brace=%d", brace);
447 1.36 rillig initstack_pop_item();
448 1.36 rillig } while (!brace);
449 1.73 rillig debug_initstack();
450 1.68 rillig debug_leave();
451 1.36 rillig }
452 1.36 rillig
453 1.36 rillig /*
454 1.36 rillig * Take all entries which cannot be used for further initializers from the
455 1.36 rillig * stack, but do this only if they do not require a closing brace.
456 1.36 rillig */
457 1.1 cgd static void
458 1.36 rillig initstack_pop_nobrace(void)
459 1.1 cgd {
460 1.7 lukem
461 1.68 rillig debug_enter();
462 1.43 rillig while (!initstk->i_brace && initstk->i_remaining == 0 &&
463 1.77 rillig !initstk->i_array_of_unknown_size)
464 1.36 rillig initstack_pop_item();
465 1.68 rillig debug_leave();
466 1.1 cgd }
467 1.1 cgd
468 1.1 cgd static void
469 1.35 rillig initstack_push(void)
470 1.1 cgd {
471 1.79 rillig initstack_element *istk, *inxt;
472 1.1 cgd int cnt;
473 1.1 cgd sym_t *m;
474 1.1 cgd
475 1.68 rillig debug_enter();
476 1.73 rillig debug_initstack();
477 1.68 rillig
478 1.1 cgd istk = initstk;
479 1.1 cgd
480 1.1 cgd /* Extend an incomplete array type by one element */
481 1.43 rillig if (istk->i_remaining == 0) {
482 1.1 cgd /*
483 1.1 cgd * Inside of other aggregate types must not be an incomplete
484 1.1 cgd * type.
485 1.1 cgd */
486 1.77 rillig lint_assert(istk->i_enclosing->i_enclosing == NULL);
487 1.85 rillig lint_assert(istk->i_type->t_tspec == ARRAY);
488 1.85 rillig debug_step("extending array of unknown size '%s'",
489 1.85 rillig type_name(istk->i_type));
490 1.43 rillig istk->i_remaining = 1;
491 1.1 cgd istk->i_type->t_dim++;
492 1.63 rillig setcomplete(istk->i_type, true);
493 1.85 rillig debug_step("extended type is '%s'", type_name(istk->i_type));
494 1.1 cgd }
495 1.1 cgd
496 1.44 rillig lint_assert(istk->i_remaining > 0);
497 1.61 rillig lint_assert(istk->i_type == NULL || !is_scalar(istk->i_type->t_tspec));
498 1.1 cgd
499 1.79 rillig initstk = xcalloc(1, sizeof (initstack_element));
500 1.77 rillig initstk->i_enclosing = istk;
501 1.1 cgd initstk->i_type = istk->i_subt;
502 1.44 rillig lint_assert(initstk->i_type->t_tspec != FUNC);
503 1.1 cgd
504 1.12 christos again:
505 1.1 cgd istk = initstk;
506 1.1 cgd
507 1.88 rillig debug_step("expecting type '%s'", type_name(istk->i_type));
508 1.1 cgd switch (istk->i_type->t_tspec) {
509 1.1 cgd case ARRAY:
510 1.62 rillig if (namedmem != NULL) {
511 1.68 rillig debug_step("ARRAY %s brace=%d",
512 1.68 rillig namedmem->n_name, istk->i_brace);
513 1.19 christos goto pop;
514 1.77 rillig } else if (istk->i_enclosing->i_seen_named_member) {
515 1.62 rillig istk->i_brace = true;
516 1.68 rillig debug_step("ARRAY brace=%d, namedmem=%d",
517 1.77 rillig istk->i_brace,
518 1.77 rillig istk->i_enclosing->i_seen_named_member);
519 1.20 christos }
520 1.20 christos
521 1.65 rillig if (is_incomplete(istk->i_type) &&
522 1.77 rillig istk->i_enclosing->i_enclosing != NULL) {
523 1.89 rillig /* initialization of an incomplete type */
524 1.1 cgd error(175);
525 1.62 rillig initerr = true;
526 1.73 rillig debug_initstack();
527 1.68 rillig debug_leave();
528 1.1 cgd return;
529 1.1 cgd }
530 1.1 cgd istk->i_subt = istk->i_type->t_subt;
531 1.77 rillig istk->i_array_of_unknown_size = is_incomplete(istk->i_type);
532 1.43 rillig istk->i_remaining = istk->i_type->t_dim;
533 1.68 rillig debug_step("elements array %s[%d] %s",
534 1.57 rillig type_name(istk->i_subt), istk->i_remaining,
535 1.74 rillig namedmem != NULL ? namedmem->n_name : "*none*");
536 1.1 cgd break;
537 1.1 cgd case UNION:
538 1.1 cgd if (tflag)
539 1.89 rillig /* initialization of union is illegal in trad. C */
540 1.1 cgd warning(238);
541 1.1 cgd /* FALLTHROUGH */
542 1.1 cgd case STRUCT:
543 1.65 rillig if (is_incomplete(istk->i_type)) {
544 1.89 rillig /* initialization of an incomplete type */
545 1.1 cgd error(175);
546 1.62 rillig initerr = true;
547 1.73 rillig debug_initstack();
548 1.68 rillig debug_leave();
549 1.1 cgd return;
550 1.1 cgd }
551 1.1 cgd cnt = 0;
552 1.68 rillig debug_step("lookup type=%s, name=%s named=%d",
553 1.57 rillig type_name(istk->i_type),
554 1.74 rillig namedmem != NULL ? namedmem->n_name : "*none*",
555 1.77 rillig istk->i_seen_named_member);
556 1.67 rillig for (m = istk->i_type->t_str->sou_first_member;
557 1.67 rillig m != NULL; m = m->s_next) {
558 1.48 rillig if (m->s_bitfield && m->s_name == unnamed)
559 1.1 cgd continue;
560 1.12 christos if (namedmem != NULL) {
561 1.68 rillig debug_step("named lhs.member=%s, rhs.member=%s",
562 1.68 rillig m->s_name, namedmem->n_name);
563 1.12 christos if (strcmp(m->s_name, namedmem->n_name) == 0) {
564 1.12 christos cnt++;
565 1.12 christos break;
566 1.12 christos } else
567 1.12 christos continue;
568 1.12 christos }
569 1.1 cgd if (++cnt == 1) {
570 1.77 rillig istk->i_current_object = m;
571 1.1 cgd istk->i_subt = m->s_type;
572 1.1 cgd }
573 1.1 cgd }
574 1.12 christos if (namedmem != NULL) {
575 1.12 christos if (m == NULL) {
576 1.68 rillig debug_step("pop struct");
577 1.19 christos goto pop;
578 1.28 rillig }
579 1.77 rillig istk->i_current_object = m;
580 1.26 christos istk->i_subt = m->s_type;
581 1.77 rillig istk->i_seen_named_member = true;
582 1.68 rillig debug_step("named name=%s", namedmem->n_name);
583 1.34 rillig pop_member();
584 1.12 christos cnt = istk->i_type->t_tspec == STRUCT ? 2 : 1;
585 1.12 christos }
586 1.62 rillig istk->i_brace = true;
587 1.68 rillig debug_step("unnamed type=%s, brace=%d",
588 1.74 rillig type_name(
589 1.74 rillig istk->i_type != NULL ? istk->i_type : istk->i_subt),
590 1.68 rillig istk->i_brace);
591 1.1 cgd if (cnt == 0) {
592 1.1 cgd /* cannot init. struct/union with no named member */
593 1.1 cgd error(179);
594 1.62 rillig initerr = true;
595 1.73 rillig debug_initstack();
596 1.68 rillig debug_leave();
597 1.1 cgd return;
598 1.1 cgd }
599 1.43 rillig istk->i_remaining = istk->i_type->t_tspec == STRUCT ? cnt : 1;
600 1.1 cgd break;
601 1.1 cgd default:
602 1.62 rillig if (namedmem != NULL) {
603 1.68 rillig debug_step("pop");
604 1.19 christos pop:
605 1.77 rillig inxt = initstk->i_enclosing;
606 1.12 christos free(istk);
607 1.22 ad initstk = inxt;
608 1.12 christos goto again;
609 1.12 christos }
610 1.43 rillig istk->i_remaining = 1;
611 1.1 cgd break;
612 1.1 cgd }
613 1.68 rillig
614 1.73 rillig debug_initstack();
615 1.68 rillig debug_leave();
616 1.1 cgd }
617 1.1 cgd
618 1.1 cgd static void
619 1.84 rillig check_too_many_initializers(void)
620 1.1 cgd {
621 1.1 cgd
622 1.84 rillig const initstack_element *istk = initstk;
623 1.84 rillig if (istk->i_remaining > 0)
624 1.84 rillig return;
625 1.84 rillig if (istk->i_array_of_unknown_size || istk->i_seen_named_member)
626 1.84 rillig return;
627 1.1 cgd
628 1.84 rillig tspec_t t = istk->i_type->t_tspec;
629 1.84 rillig if (t == ARRAY) {
630 1.84 rillig /* too many array initializers, expected %d */
631 1.84 rillig error(173, istk->i_type->t_dim);
632 1.84 rillig } else if (t == STRUCT || t == UNION) {
633 1.84 rillig /* too many struct/union initializers */
634 1.84 rillig error(172);
635 1.84 rillig } else {
636 1.84 rillig /* too many initializers */
637 1.84 rillig error(174);
638 1.1 cgd }
639 1.84 rillig initerr = true;
640 1.1 cgd }
641 1.1 cgd
642 1.1 cgd static void
643 1.37 rillig initstack_next_brace(void)
644 1.1 cgd {
645 1.7 lukem
646 1.68 rillig debug_enter();
647 1.73 rillig debug_initstack();
648 1.68 rillig
649 1.61 rillig if (initstk->i_type != NULL && is_scalar(initstk->i_type->t_tspec)) {
650 1.49 rillig /* invalid initializer type %s */
651 1.57 rillig error(176, type_name(initstk->i_type));
652 1.62 rillig initerr = true;
653 1.37 rillig }
654 1.37 rillig if (!initerr)
655 1.84 rillig check_too_many_initializers();
656 1.37 rillig if (!initerr)
657 1.37 rillig initstack_push();
658 1.37 rillig if (!initerr) {
659 1.62 rillig initstk->i_brace = true;
660 1.68 rillig debug_step("%p %s", namedmem, type_name(
661 1.74 rillig initstk->i_type != NULL ? initstk->i_type
662 1.74 rillig : initstk->i_subt));
663 1.37 rillig }
664 1.68 rillig
665 1.73 rillig debug_initstack();
666 1.68 rillig debug_leave();
667 1.37 rillig }
668 1.37 rillig
669 1.37 rillig static void
670 1.37 rillig initstack_next_nobrace(void)
671 1.37 rillig {
672 1.68 rillig debug_enter();
673 1.73 rillig debug_initstack();
674 1.37 rillig
675 1.61 rillig if (initstk->i_type == NULL && !is_scalar(initstk->i_subt->t_tspec)) {
676 1.37 rillig /* {}-enclosed initializer required */
677 1.37 rillig error(181);
678 1.37 rillig }
679 1.37 rillig
680 1.84 rillig if (!initerr)
681 1.84 rillig check_too_many_initializers();
682 1.84 rillig
683 1.71 rillig /*
684 1.71 rillig * Make sure an entry with a scalar type is at the top of the stack.
685 1.71 rillig *
686 1.71 rillig * FIXME: Since C99 an initializer for an object with automatic
687 1.71 rillig * storage need not be a constant expression anymore. It is
688 1.71 rillig * perfectly fine to initialize a struct with a struct expression,
689 1.71 rillig * see d_struct_init_nested.c for a demonstration.
690 1.71 rillig */
691 1.42 rillig while (!initerr) {
692 1.42 rillig if ((initstk->i_type != NULL &&
693 1.61 rillig is_scalar(initstk->i_type->t_tspec)))
694 1.42 rillig break;
695 1.42 rillig initstack_push();
696 1.1 cgd }
697 1.68 rillig
698 1.73 rillig debug_initstack();
699 1.68 rillig debug_leave();
700 1.1 cgd }
701 1.1 cgd
702 1.1 cgd void
703 1.34 rillig init_lbrace(void)
704 1.1 cgd {
705 1.1 cgd if (initerr)
706 1.1 cgd return;
707 1.1 cgd
708 1.68 rillig debug_enter();
709 1.73 rillig debug_initstack();
710 1.68 rillig
711 1.1 cgd if ((initsym->s_scl == AUTO || initsym->s_scl == REG) &&
712 1.77 rillig initstk->i_enclosing == NULL) {
713 1.61 rillig if (tflag && !is_scalar(initstk->i_subt->t_tspec))
714 1.50 rillig /* no automatic aggregate initialization in trad. C */
715 1.1 cgd warning(188);
716 1.1 cgd }
717 1.1 cgd
718 1.1 cgd /*
719 1.1 cgd * Remove all entries which cannot be used for further initializers
720 1.1 cgd * and do not expect a closing brace.
721 1.1 cgd */
722 1.36 rillig initstack_pop_nobrace();
723 1.1 cgd
724 1.37 rillig initstack_next_brace();
725 1.68 rillig
726 1.73 rillig debug_initstack();
727 1.68 rillig debug_leave();
728 1.1 cgd }
729 1.1 cgd
730 1.1 cgd void
731 1.34 rillig init_rbrace(void)
732 1.1 cgd {
733 1.1 cgd if (initerr)
734 1.1 cgd return;
735 1.1 cgd
736 1.68 rillig debug_enter();
737 1.73 rillig debug_initstack();
738 1.68 rillig
739 1.36 rillig initstack_pop_brace();
740 1.68 rillig
741 1.73 rillig debug_initstack();
742 1.68 rillig debug_leave();
743 1.1 cgd }
744 1.1 cgd
745 1.86 rillig /* In traditional C, bit-fields can be initialized only by integer constants. */
746 1.86 rillig static void
747 1.86 rillig check_bit_field_init(const tnode_t *ln, tspec_t lt, tspec_t rt)
748 1.86 rillig {
749 1.86 rillig if (tflag &&
750 1.86 rillig is_integer(lt) &&
751 1.86 rillig ln->tn_type->t_bitfield &&
752 1.86 rillig !is_integer(rt)) {
753 1.89 rillig /* bit-field initialization is illegal in traditional C */
754 1.86 rillig warning(186);
755 1.86 rillig }
756 1.86 rillig }
757 1.86 rillig
758 1.87 rillig static void
759 1.87 rillig check_non_constant_initializer(const tnode_t *tn, scl_t sclass)
760 1.87 rillig {
761 1.87 rillig if (tn == NULL || tn->tn_op == CON)
762 1.87 rillig return;
763 1.87 rillig
764 1.87 rillig sym_t *sym;
765 1.87 rillig ptrdiff_t offs;
766 1.87 rillig if (constant_addr(tn, &sym, &offs))
767 1.87 rillig return;
768 1.87 rillig
769 1.87 rillig if (sclass == AUTO || sclass == REG) {
770 1.87 rillig /* non-constant initializer */
771 1.87 rillig c99ism(177);
772 1.87 rillig } else {
773 1.87 rillig /* non-constant initializer */
774 1.87 rillig error(177);
775 1.87 rillig }
776 1.87 rillig }
777 1.87 rillig
778 1.1 cgd void
779 1.69 rillig init_using_expr(tnode_t *tn)
780 1.1 cgd {
781 1.1 cgd tspec_t lt, rt;
782 1.1 cgd tnode_t *ln;
783 1.1 cgd struct mbl *tmem;
784 1.81 rillig scl_t sclass;
785 1.1 cgd
786 1.68 rillig debug_enter();
787 1.68 rillig debug_named_member();
788 1.76 rillig debug_node(tn, debug_ind);
789 1.73 rillig debug_initstack();
790 1.55 rillig
791 1.68 rillig if (initerr || tn == NULL) {
792 1.68 rillig debug_leave();
793 1.25 christos return;
794 1.68 rillig }
795 1.1 cgd
796 1.81 rillig sclass = initsym->s_scl;
797 1.1 cgd
798 1.1 cgd /*
799 1.89 rillig * Do not test for automatic aggregate initialization. If the
800 1.9 wiz * initializer starts with a brace we have the warning already.
801 1.1 cgd * If not, an error will be printed that the initializer must
802 1.1 cgd * be enclosed by braces.
803 1.1 cgd */
804 1.1 cgd
805 1.1 cgd /*
806 1.89 rillig * Local initialization of non-array-types with only one expression
807 1.1 cgd * without braces is done by ASSIGN
808 1.1 cgd */
809 1.81 rillig if ((sclass == AUTO || sclass == REG) &&
810 1.77 rillig initsym->s_type->t_tspec != ARRAY && initstk->i_enclosing == NULL) {
811 1.82 rillig debug_step("handing over to ASSIGN");
812 1.60 rillig ln = new_name_node(initsym, 0);
813 1.1 cgd ln->tn_type = tduptyp(ln->tn_type);
814 1.62 rillig ln->tn_type->t_const = false;
815 1.1 cgd tn = build(ASSIGN, ln, tn);
816 1.66 rillig expr(tn, false, false, false, false);
817 1.82 rillig /* XXX: why not clean up the initstack here already? */
818 1.68 rillig debug_leave();
819 1.25 christos return;
820 1.1 cgd }
821 1.1 cgd
822 1.36 rillig initstack_pop_nobrace();
823 1.1 cgd
824 1.82 rillig if (init_array_using_string(tn)) {
825 1.82 rillig debug_step("after initializing the string:");
826 1.82 rillig /* XXX: why not clean up the initstack here already? */
827 1.73 rillig debug_initstack();
828 1.68 rillig debug_leave();
829 1.25 christos return;
830 1.68 rillig }
831 1.1 cgd
832 1.37 rillig initstack_next_nobrace();
833 1.68 rillig if (initerr || tn == NULL) {
834 1.73 rillig debug_initstack();
835 1.68 rillig debug_leave();
836 1.25 christos return;
837 1.68 rillig }
838 1.1 cgd
839 1.43 rillig initstk->i_remaining--;
840 1.83 rillig debug_step("%d elements remaining", initstk->i_remaining);
841 1.83 rillig
842 1.1 cgd /* Create a temporary node for the left side. */
843 1.1 cgd ln = tgetblk(sizeof (tnode_t));
844 1.1 cgd ln->tn_op = NAME;
845 1.1 cgd ln->tn_type = tduptyp(initstk->i_type);
846 1.62 rillig ln->tn_type->t_const = false;
847 1.62 rillig ln->tn_lvalue = true;
848 1.1 cgd ln->tn_sym = initsym; /* better than nothing */
849 1.1 cgd
850 1.1 cgd tn = cconv(tn);
851 1.1 cgd
852 1.1 cgd lt = ln->tn_type->t_tspec;
853 1.1 cgd rt = tn->tn_type->t_tspec;
854 1.1 cgd
855 1.61 rillig lint_assert(is_scalar(lt));
856 1.1 cgd
857 1.68 rillig if (!typeok(INIT, 0, ln, tn)) {
858 1.73 rillig debug_initstack();
859 1.68 rillig debug_leave();
860 1.25 christos return;
861 1.68 rillig }
862 1.1 cgd
863 1.1 cgd /*
864 1.38 rillig * Store the tree memory. This is necessary because otherwise
865 1.1 cgd * expr() would free it.
866 1.1 cgd */
867 1.1 cgd tmem = tsave();
868 1.66 rillig expr(tn, true, false, true, false);
869 1.1 cgd trestor(tmem);
870 1.7 lukem
871 1.86 rillig check_bit_field_init(ln, lt, rt);
872 1.1 cgd
873 1.59 rillig if (lt != rt || (initstk->i_type->t_bitfield && tn->tn_op == CON))
874 1.1 cgd tn = convert(INIT, 0, initstk->i_type, tn);
875 1.1 cgd
876 1.87 rillig check_non_constant_initializer(tn, sclass);
877 1.68 rillig
878 1.73 rillig debug_initstack();
879 1.68 rillig debug_leave();
880 1.1 cgd }
881 1.1 cgd
882 1.1 cgd
883 1.82 rillig /* Initialize a character array or wchar_t array with a string literal. */
884 1.62 rillig static bool
885 1.82 rillig init_array_using_string(tnode_t *tn)
886 1.1 cgd {
887 1.1 cgd tspec_t t;
888 1.79 rillig initstack_element *istk;
889 1.1 cgd int len;
890 1.1 cgd strg_t *strg;
891 1.1 cgd
892 1.1 cgd if (tn->tn_op != STRING)
893 1.63 rillig return false;
894 1.1 cgd
895 1.68 rillig debug_enter();
896 1.73 rillig debug_initstack();
897 1.68 rillig
898 1.1 cgd istk = initstk;
899 1.47 rillig strg = tn->tn_string;
900 1.1 cgd
901 1.1 cgd /*
902 1.1 cgd * Check if we have an array type which can be initialized by
903 1.1 cgd * the string.
904 1.1 cgd */
905 1.12 christos if (istk->i_subt != NULL && istk->i_subt->t_tspec == ARRAY) {
906 1.68 rillig debug_step("subt array");
907 1.1 cgd t = istk->i_subt->t_subt->t_tspec;
908 1.1 cgd if (!((strg->st_tspec == CHAR &&
909 1.1 cgd (t == CHAR || t == UCHAR || t == SCHAR)) ||
910 1.1 cgd (strg->st_tspec == WCHAR && t == WCHAR))) {
911 1.68 rillig debug_leave();
912 1.63 rillig return false;
913 1.1 cgd }
914 1.82 rillig /* XXX: duplicate code, see below */
915 1.1 cgd /* Put the array at top of stack */
916 1.35 rillig initstack_push();
917 1.1 cgd istk = initstk;
918 1.1 cgd } else if (istk->i_type != NULL && istk->i_type->t_tspec == ARRAY) {
919 1.68 rillig debug_step("type array");
920 1.1 cgd t = istk->i_type->t_subt->t_tspec;
921 1.1 cgd if (!((strg->st_tspec == CHAR &&
922 1.1 cgd (t == CHAR || t == UCHAR || t == SCHAR)) ||
923 1.1 cgd (strg->st_tspec == WCHAR && t == WCHAR))) {
924 1.68 rillig debug_leave();
925 1.63 rillig return false;
926 1.1 cgd }
927 1.82 rillig /* XXX: duplicate code, see above */
928 1.1 cgd /*
929 1.1 cgd * If the array is already partly initialized, we are
930 1.1 cgd * wrong here.
931 1.1 cgd */
932 1.43 rillig if (istk->i_remaining != istk->i_type->t_dim)
933 1.68 rillig debug_leave();
934 1.63 rillig return false;
935 1.1 cgd } else {
936 1.68 rillig debug_leave();
937 1.63 rillig return false;
938 1.1 cgd }
939 1.1 cgd
940 1.1 cgd /* Get length without trailing NUL character. */
941 1.1 cgd len = strg->st_len;
942 1.1 cgd
943 1.77 rillig if (istk->i_array_of_unknown_size) {
944 1.77 rillig istk->i_array_of_unknown_size = false;
945 1.1 cgd istk->i_type->t_dim = len + 1;
946 1.63 rillig setcomplete(istk->i_type, true);
947 1.1 cgd } else {
948 1.1 cgd if (istk->i_type->t_dim < len) {
949 1.1 cgd /* non-null byte ignored in string initializer */
950 1.1 cgd warning(187);
951 1.1 cgd }
952 1.1 cgd }
953 1.1 cgd
954 1.1 cgd /* In every case the array is initialized completely. */
955 1.43 rillig istk->i_remaining = 0;
956 1.1 cgd
957 1.73 rillig debug_initstack();
958 1.68 rillig debug_leave();
959 1.63 rillig return true;
960 1.1 cgd }
961