init.c revision 1.77 1 1.77 rillig /* $NetBSD: init.c,v 1.77 2021/02/21 08:01:14 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.77 rillig __RCSID("$NetBSD: init.c,v 1.77 2021/02/21 08:01:14 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.53 rillig * Type of stack which is used for initialisation 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.53 rillig typedef struct istk {
66 1.77 rillig
67 1.77 rillig /* XXX: Why is i_type often null? */
68 1.53 rillig type_t *i_type; /* type of initialisation */
69 1.53 rillig type_t *i_subt; /* type of next level */
70 1.77 rillig
71 1.77 rillig /* need '}' for pop; XXX: explain this */
72 1.77 rillig bool i_brace: 1;
73 1.77 rillig bool i_array_of_unknown_size: 1;
74 1.77 rillig bool i_seen_named_member: 1;
75 1.77 rillig
76 1.77 rillig /*
77 1.77 rillig * For structs (XXX: and unions?), the next member to be initialized
78 1.77 rillig * by an initializer without an optional designator.
79 1.77 rillig */
80 1.77 rillig sym_t *i_current_object;
81 1.77 rillig
82 1.77 rillig /*
83 1.77 rillig * The number of remaining elements.
84 1.77 rillig *
85 1.77 rillig * XXX: for scalars?
86 1.77 rillig * XXX: for structs?
87 1.77 rillig * XXX: for unions?
88 1.77 rillig * XXX: for arrays?
89 1.77 rillig */
90 1.77 rillig int i_remaining;
91 1.77 rillig
92 1.77 rillig /*
93 1.77 rillig * The initialization state of the enclosing data structure
94 1.77 rillig * (struct, union, array).
95 1.77 rillig */
96 1.77 rillig struct istk *i_enclosing;
97 1.53 rillig } istk_t;
98 1.53 rillig
99 1.55 rillig /*
100 1.55 rillig * The names for a nested C99 initialization designator, in a circular list.
101 1.55 rillig *
102 1.55 rillig * Example:
103 1.55 rillig * struct stat st = {
104 1.55 rillig * .st_size = 123,
105 1.55 rillig * .st_mtim.tv_sec = 45,
106 1.55 rillig * .st_mtim.tv_nsec
107 1.55 rillig * };
108 1.55 rillig *
109 1.55 rillig * During initialization, this list first contains ["st_size"], then
110 1.55 rillig * ["st_mtim", "tv_sec"], then ["st_mtim", "tv_nsec"].
111 1.55 rillig */
112 1.53 rillig typedef struct namlist {
113 1.53 rillig const char *n_name;
114 1.53 rillig struct namlist *n_prev;
115 1.53 rillig struct namlist *n_next;
116 1.53 rillig } namlist_t;
117 1.53 rillig
118 1.53 rillig
119 1.1 cgd /*
120 1.8 wiz * initerr is set as soon as a fatal error occurred in an initialisation.
121 1.1 cgd * The effect is that the rest of the initialisation is ignored (parsed
122 1.1 cgd * by yacc, expression trees built, but no initialisation takes place).
123 1.1 cgd */
124 1.62 rillig bool initerr;
125 1.1 cgd
126 1.1 cgd /* Pointer to the symbol which is to be initialized. */
127 1.1 cgd sym_t *initsym;
128 1.1 cgd
129 1.1 cgd /* Points to the top element of the initialisation stack. */
130 1.1 cgd istk_t *initstk;
131 1.1 cgd
132 1.12 christos /* Points to a c9x named member; */
133 1.12 christos namlist_t *namedmem = NULL;
134 1.12 christos
135 1.1 cgd
136 1.62 rillig static bool initstack_string(tnode_t *);
137 1.12 christos
138 1.12 christos #ifndef DEBUG
139 1.75 rillig #define debug_printf(fmt, ...) do { } while (false)
140 1.75 rillig #define debug_indent() do { } while (false)
141 1.75 rillig #define debug_enter(a) do { } while (false)
142 1.75 rillig #define debug_step(fmt, ...) do { } while (false)
143 1.75 rillig #define debug_leave(a) do { } while (false)
144 1.12 christos #else
145 1.68 rillig static int debug_ind = 0;
146 1.68 rillig
147 1.68 rillig static void __printflike(1, 2)
148 1.68 rillig debug_printf(const char *fmt, ...)
149 1.68 rillig {
150 1.68 rillig va_list va;
151 1.68 rillig
152 1.68 rillig va_start(va, fmt);
153 1.68 rillig vfprintf(stdout, fmt, va);
154 1.68 rillig va_end(va);
155 1.68 rillig }
156 1.68 rillig
157 1.68 rillig static void
158 1.68 rillig debug_indent(void)
159 1.68 rillig {
160 1.68 rillig debug_printf("%*s", 2 * debug_ind, "");
161 1.68 rillig }
162 1.68 rillig
163 1.68 rillig static void
164 1.68 rillig debug_enter(const char *func)
165 1.68 rillig {
166 1.68 rillig printf("%*s+ %s\n", 2 * debug_ind++, "", func);
167 1.68 rillig }
168 1.68 rillig
169 1.68 rillig static void __printflike(1, 2)
170 1.68 rillig debug_step(const char *fmt, ...)
171 1.68 rillig {
172 1.68 rillig va_list va;
173 1.68 rillig
174 1.68 rillig printf("%*s", 2 * debug_ind, "");
175 1.68 rillig va_start(va, fmt);
176 1.68 rillig vfprintf(stdout, fmt, va);
177 1.68 rillig va_end(va);
178 1.68 rillig printf("\n");
179 1.68 rillig }
180 1.68 rillig
181 1.68 rillig static void
182 1.68 rillig debug_leave(const char *func)
183 1.68 rillig {
184 1.68 rillig printf("%*s- %s\n", 2 * --debug_ind, "", func);
185 1.68 rillig }
186 1.68 rillig
187 1.68 rillig #define debug_enter() debug_enter(__func__)
188 1.68 rillig #define debug_leave() debug_leave(__func__)
189 1.68 rillig
190 1.12 christos #endif
191 1.12 christos
192 1.12 christos void
193 1.51 rillig push_member(sbuf_t *sb)
194 1.12 christos {
195 1.28 rillig namlist_t *nam = xcalloc(1, sizeof (namlist_t));
196 1.12 christos nam->n_name = sb->sb_name;
197 1.70 rillig
198 1.71 rillig debug_step("%s: '%s' %p", __func__, nam->n_name, nam);
199 1.70 rillig
200 1.12 christos if (namedmem == NULL) {
201 1.51 rillig /*
202 1.51 rillig * XXX: Why is this a circular list?
203 1.51 rillig * XXX: Why is this a doubly-linked list?
204 1.51 rillig * A simple stack should suffice.
205 1.51 rillig */
206 1.12 christos nam->n_prev = nam->n_next = nam;
207 1.12 christos namedmem = nam;
208 1.12 christos } else {
209 1.12 christos namedmem->n_prev->n_next = nam;
210 1.12 christos nam->n_prev = namedmem->n_prev;
211 1.12 christos nam->n_next = namedmem;
212 1.12 christos namedmem->n_prev = nam;
213 1.12 christos }
214 1.12 christos }
215 1.12 christos
216 1.12 christos static void
217 1.34 rillig pop_member(void)
218 1.12 christos {
219 1.68 rillig debug_step("%s: %s %p", __func__, namedmem->n_name, namedmem);
220 1.12 christos if (namedmem->n_next == namedmem) {
221 1.12 christos free(namedmem);
222 1.12 christos namedmem = NULL;
223 1.12 christos } else {
224 1.12 christos namlist_t *nam = namedmem;
225 1.12 christos namedmem = namedmem->n_next;
226 1.52 rillig nam->n_prev->n_next = nam->n_next;
227 1.52 rillig nam->n_next->n_prev = nam->n_prev;
228 1.12 christos free(nam);
229 1.12 christos }
230 1.12 christos }
231 1.1 cgd
232 1.72 rillig #ifdef DEBUG
233 1.55 rillig static void
234 1.68 rillig debug_named_member(void)
235 1.55 rillig {
236 1.55 rillig namlist_t *name;
237 1.55 rillig
238 1.55 rillig if (namedmem == NULL)
239 1.55 rillig return;
240 1.55 rillig name = namedmem;
241 1.68 rillig debug_indent();
242 1.68 rillig debug_printf("named member:");
243 1.55 rillig do {
244 1.68 rillig debug_printf(" %s", name->n_name);
245 1.55 rillig name = name->n_next;
246 1.55 rillig } while (name != namedmem);
247 1.68 rillig debug_printf("\n");
248 1.55 rillig }
249 1.72 rillig #else
250 1.75 rillig #define debug_named_member() do { } while (false)
251 1.72 rillig #endif
252 1.1 cgd
253 1.73 rillig #ifdef DEBUG
254 1.74 rillig static const char *
255 1.74 rillig noyes(bool cond)
256 1.74 rillig {
257 1.74 rillig return cond ? "yes" : "no";
258 1.74 rillig }
259 1.74 rillig
260 1.73 rillig static void
261 1.73 rillig debug_initstack(void)
262 1.73 rillig {
263 1.73 rillig if (initstk == NULL) {
264 1.73 rillig debug_step("initstk is empty");
265 1.73 rillig return;
266 1.73 rillig }
267 1.73 rillig
268 1.73 rillig size_t i = 0;
269 1.77 rillig for (const istk_t *elem = initstk;
270 1.77 rillig elem != NULL; elem = elem->i_enclosing) {
271 1.73 rillig debug_step("initstk[%zu]:", i);
272 1.77 rillig debug_step(" i_type = %s", type_name(elem->i_type));
273 1.77 rillig debug_step(" i_subt = %s", type_name(elem->i_subt));
274 1.77 rillig debug_step(" flags =%s%s%s%s",
275 1.77 rillig elem->i_brace
276 1.77 rillig ? " brace" : "",
277 1.77 rillig elem->i_array_of_unknown_size
278 1.77 rillig ? "array_of_unknown_size" : "",
279 1.77 rillig elem->i_seen_named_member ? "seen_named_member" : "",
280 1.77 rillig !(elem->i_brace || elem->i_array_of_unknown_size ||
281 1.77 rillig elem->i_seen_named_member)
282 1.77 rillig ? " none" : "");
283 1.77 rillig debug_step(" i_current_object = %s",
284 1.77 rillig elem->i_current_object != NULL
285 1.77 rillig ? elem->i_current_object->s_name
286 1.77 rillig : "(null)");
287 1.77 rillig debug_step(" i_remaining = %d", elem->i_remaining);
288 1.73 rillig i++;
289 1.73 rillig }
290 1.73 rillig }
291 1.73 rillig #else
292 1.75 rillig #define debug_initstack() do { } while (false)
293 1.73 rillig #endif
294 1.73 rillig
295 1.1 cgd /*
296 1.77 rillig * Initialize the initialisation stack by putting an entry for the object
297 1.1 cgd * which is to be initialized on it.
298 1.1 cgd */
299 1.1 cgd void
300 1.35 rillig initstack_init(void)
301 1.1 cgd {
302 1.1 cgd istk_t *istk;
303 1.1 cgd
304 1.1 cgd if (initerr)
305 1.1 cgd return;
306 1.1 cgd
307 1.1 cgd /* free memory used in last initialisation */
308 1.1 cgd while ((istk = initstk) != NULL) {
309 1.77 rillig initstk = istk->i_enclosing;
310 1.1 cgd free(istk);
311 1.1 cgd }
312 1.1 cgd
313 1.70 rillig debug_enter();
314 1.38 rillig
315 1.1 cgd /*
316 1.77 rillig * If the type which is to be initialized is an incomplete array,
317 1.1 cgd * it must be duplicated.
318 1.1 cgd */
319 1.65 rillig if (initsym->s_type->t_tspec == ARRAY && is_incomplete(initsym->s_type))
320 1.1 cgd initsym->s_type = duptyp(initsym->s_type);
321 1.1 cgd
322 1.1 cgd istk = initstk = xcalloc(1, sizeof (istk_t));
323 1.1 cgd istk->i_subt = initsym->s_type;
324 1.43 rillig istk->i_remaining = 1;
325 1.70 rillig
326 1.73 rillig debug_initstack();
327 1.70 rillig debug_leave();
328 1.1 cgd }
329 1.1 cgd
330 1.1 cgd static void
331 1.35 rillig initstack_pop_item(void)
332 1.1 cgd {
333 1.1 cgd istk_t *istk;
334 1.1 cgd sym_t *m;
335 1.1 cgd
336 1.68 rillig debug_enter();
337 1.68 rillig
338 1.41 rillig istk = initstk;
339 1.68 rillig debug_step("pop type=%s, brace=%d remaining=%d named=%d",
340 1.74 rillig type_name(istk->i_type != NULL ? istk->i_type : istk->i_subt),
341 1.77 rillig istk->i_brace, istk->i_remaining, istk->i_seen_named_member);
342 1.40 rillig
343 1.77 rillig initstk = istk->i_enclosing;
344 1.1 cgd free(istk);
345 1.1 cgd istk = initstk;
346 1.44 rillig lint_assert(istk != NULL);
347 1.26 christos
348 1.68 rillig debug_step("top type=%s, brace=%d remaining=%d named=%d",
349 1.74 rillig type_name(istk->i_type != NULL ? istk->i_type : istk->i_subt),
350 1.77 rillig istk->i_brace, istk->i_remaining, istk->i_seen_named_member);
351 1.1 cgd
352 1.43 rillig istk->i_remaining--;
353 1.44 rillig lint_assert(istk->i_remaining >= 0);
354 1.1 cgd
355 1.68 rillig debug_step("top remaining=%d rhs.name=%s",
356 1.74 rillig istk->i_remaining, namedmem != NULL ? namedmem->n_name : "*null*");
357 1.40 rillig
358 1.43 rillig if (istk->i_remaining >= 0 && namedmem != NULL) {
359 1.40 rillig
360 1.68 rillig debug_step("named remaining=%d type=%s, rhs.name=%s",
361 1.68 rillig istk->i_remaining, type_name(istk->i_type),
362 1.68 rillig namedmem->n_name);
363 1.38 rillig
364 1.67 rillig for (m = istk->i_type->t_str->sou_first_member;
365 1.67 rillig m != NULL; m = m->s_next) {
366 1.68 rillig debug_step("pop lhs.name=%s rhs.name=%s",
367 1.68 rillig m->s_name, namedmem->n_name);
368 1.48 rillig if (m->s_bitfield && m->s_name == unnamed)
369 1.12 christos continue;
370 1.12 christos if (strcmp(m->s_name, namedmem->n_name) == 0) {
371 1.12 christos istk->i_subt = m->s_type;
372 1.43 rillig istk->i_remaining++;
373 1.34 rillig pop_member();
374 1.73 rillig debug_initstack();
375 1.68 rillig debug_leave();
376 1.12 christos return;
377 1.12 christos }
378 1.12 christos }
379 1.50 rillig /* undefined struct/union member: %s */
380 1.12 christos error(101, namedmem->n_name);
381 1.68 rillig debug_step("end rhs.name=%s", namedmem->n_name);
382 1.34 rillig pop_member();
383 1.77 rillig istk->i_seen_named_member = true;
384 1.73 rillig debug_initstack();
385 1.68 rillig debug_leave();
386 1.12 christos return;
387 1.12 christos }
388 1.1 cgd /*
389 1.1 cgd * If the removed element was a structure member, we must go
390 1.1 cgd * to the next structure member.
391 1.1 cgd */
392 1.43 rillig if (istk->i_remaining > 0 && istk->i_type->t_tspec == STRUCT &&
393 1.77 rillig !istk->i_seen_named_member) {
394 1.1 cgd do {
395 1.77 rillig m = istk->i_current_object =
396 1.77 rillig istk->i_current_object->s_next;
397 1.44 rillig lint_assert(m != NULL);
398 1.68 rillig debug_step("pop %s", m->s_name);
399 1.48 rillig } while (m->s_bitfield && m->s_name == unnamed);
400 1.1 cgd istk->i_subt = m->s_type;
401 1.1 cgd }
402 1.73 rillig debug_initstack();
403 1.68 rillig debug_leave();
404 1.1 cgd }
405 1.1 cgd
406 1.36 rillig /*
407 1.36 rillig * Take all entries, including the first which requires a closing brace,
408 1.36 rillig * from the stack.
409 1.36 rillig */
410 1.36 rillig static void
411 1.36 rillig initstack_pop_brace(void)
412 1.36 rillig {
413 1.62 rillig bool brace;
414 1.36 rillig
415 1.68 rillig debug_enter();
416 1.73 rillig debug_initstack();
417 1.36 rillig do {
418 1.36 rillig brace = initstk->i_brace;
419 1.68 rillig debug_step("loop brace=%d", brace);
420 1.36 rillig initstack_pop_item();
421 1.36 rillig } while (!brace);
422 1.73 rillig debug_initstack();
423 1.68 rillig debug_leave();
424 1.36 rillig }
425 1.36 rillig
426 1.36 rillig /*
427 1.36 rillig * Take all entries which cannot be used for further initializers from the
428 1.36 rillig * stack, but do this only if they do not require a closing brace.
429 1.36 rillig */
430 1.1 cgd static void
431 1.36 rillig initstack_pop_nobrace(void)
432 1.1 cgd {
433 1.7 lukem
434 1.68 rillig debug_enter();
435 1.73 rillig debug_initstack();
436 1.43 rillig while (!initstk->i_brace && initstk->i_remaining == 0 &&
437 1.77 rillig !initstk->i_array_of_unknown_size)
438 1.36 rillig initstack_pop_item();
439 1.73 rillig debug_initstack();
440 1.68 rillig debug_leave();
441 1.1 cgd }
442 1.1 cgd
443 1.1 cgd static void
444 1.35 rillig initstack_push(void)
445 1.1 cgd {
446 1.22 ad istk_t *istk, *inxt;
447 1.1 cgd int cnt;
448 1.1 cgd sym_t *m;
449 1.1 cgd
450 1.68 rillig debug_enter();
451 1.73 rillig debug_initstack();
452 1.68 rillig
453 1.1 cgd istk = initstk;
454 1.1 cgd
455 1.1 cgd /* Extend an incomplete array type by one element */
456 1.43 rillig if (istk->i_remaining == 0) {
457 1.68 rillig debug_step("(extend) %s", type_name(istk->i_type));
458 1.1 cgd /*
459 1.1 cgd * Inside of other aggregate types must not be an incomplete
460 1.1 cgd * type.
461 1.1 cgd */
462 1.77 rillig lint_assert(istk->i_enclosing->i_enclosing == NULL);
463 1.43 rillig istk->i_remaining = 1;
464 1.44 rillig lint_assert(istk->i_type->t_tspec == ARRAY);
465 1.1 cgd istk->i_type->t_dim++;
466 1.63 rillig setcomplete(istk->i_type, true);
467 1.1 cgd }
468 1.1 cgd
469 1.44 rillig lint_assert(istk->i_remaining > 0);
470 1.61 rillig lint_assert(istk->i_type == NULL || !is_scalar(istk->i_type->t_tspec));
471 1.1 cgd
472 1.1 cgd initstk = xcalloc(1, sizeof (istk_t));
473 1.77 rillig initstk->i_enclosing = istk;
474 1.1 cgd initstk->i_type = istk->i_subt;
475 1.44 rillig lint_assert(initstk->i_type->t_tspec != FUNC);
476 1.1 cgd
477 1.12 christos again:
478 1.1 cgd istk = initstk;
479 1.1 cgd
480 1.68 rillig debug_step("typename %s", type_name(istk->i_type));
481 1.1 cgd switch (istk->i_type->t_tspec) {
482 1.1 cgd case ARRAY:
483 1.62 rillig if (namedmem != NULL) {
484 1.68 rillig debug_step("ARRAY %s brace=%d",
485 1.68 rillig namedmem->n_name, istk->i_brace);
486 1.19 christos goto pop;
487 1.77 rillig } else if (istk->i_enclosing->i_seen_named_member) {
488 1.62 rillig istk->i_brace = true;
489 1.68 rillig debug_step("ARRAY brace=%d, namedmem=%d",
490 1.77 rillig istk->i_brace,
491 1.77 rillig istk->i_enclosing->i_seen_named_member);
492 1.20 christos }
493 1.20 christos
494 1.65 rillig if (is_incomplete(istk->i_type) &&
495 1.77 rillig istk->i_enclosing->i_enclosing != NULL) {
496 1.1 cgd /* initialisation of an incomplete type */
497 1.1 cgd error(175);
498 1.62 rillig initerr = true;
499 1.73 rillig debug_initstack();
500 1.68 rillig debug_leave();
501 1.1 cgd return;
502 1.1 cgd }
503 1.1 cgd istk->i_subt = istk->i_type->t_subt;
504 1.77 rillig istk->i_array_of_unknown_size = is_incomplete(istk->i_type);
505 1.43 rillig istk->i_remaining = istk->i_type->t_dim;
506 1.68 rillig debug_step("elements array %s[%d] %s",
507 1.57 rillig type_name(istk->i_subt), istk->i_remaining,
508 1.74 rillig namedmem != NULL ? namedmem->n_name : "*none*");
509 1.1 cgd break;
510 1.1 cgd case UNION:
511 1.1 cgd if (tflag)
512 1.1 cgd /* initialisation of union is illegal in trad. C */
513 1.1 cgd warning(238);
514 1.1 cgd /* FALLTHROUGH */
515 1.1 cgd case STRUCT:
516 1.65 rillig if (is_incomplete(istk->i_type)) {
517 1.1 cgd /* initialisation of an incomplete type */
518 1.1 cgd error(175);
519 1.62 rillig initerr = true;
520 1.73 rillig debug_initstack();
521 1.68 rillig debug_leave();
522 1.1 cgd return;
523 1.1 cgd }
524 1.1 cgd cnt = 0;
525 1.68 rillig debug_step("lookup type=%s, name=%s named=%d",
526 1.57 rillig type_name(istk->i_type),
527 1.74 rillig namedmem != NULL ? namedmem->n_name : "*none*",
528 1.77 rillig istk->i_seen_named_member);
529 1.67 rillig for (m = istk->i_type->t_str->sou_first_member;
530 1.67 rillig m != NULL; m = m->s_next) {
531 1.48 rillig if (m->s_bitfield && m->s_name == unnamed)
532 1.1 cgd continue;
533 1.12 christos if (namedmem != NULL) {
534 1.68 rillig debug_step("named lhs.member=%s, rhs.member=%s",
535 1.68 rillig m->s_name, namedmem->n_name);
536 1.12 christos if (strcmp(m->s_name, namedmem->n_name) == 0) {
537 1.12 christos cnt++;
538 1.12 christos break;
539 1.12 christos } else
540 1.12 christos continue;
541 1.12 christos }
542 1.1 cgd if (++cnt == 1) {
543 1.77 rillig istk->i_current_object = m;
544 1.1 cgd istk->i_subt = m->s_type;
545 1.1 cgd }
546 1.1 cgd }
547 1.12 christos if (namedmem != NULL) {
548 1.12 christos if (m == NULL) {
549 1.68 rillig debug_step("pop struct");
550 1.19 christos goto pop;
551 1.28 rillig }
552 1.77 rillig istk->i_current_object = m;
553 1.26 christos istk->i_subt = m->s_type;
554 1.77 rillig istk->i_seen_named_member = true;
555 1.68 rillig debug_step("named name=%s", namedmem->n_name);
556 1.34 rillig pop_member();
557 1.12 christos cnt = istk->i_type->t_tspec == STRUCT ? 2 : 1;
558 1.12 christos }
559 1.62 rillig istk->i_brace = true;
560 1.68 rillig debug_step("unnamed type=%s, brace=%d",
561 1.74 rillig type_name(
562 1.74 rillig istk->i_type != NULL ? istk->i_type : istk->i_subt),
563 1.68 rillig istk->i_brace);
564 1.1 cgd if (cnt == 0) {
565 1.1 cgd /* cannot init. struct/union with no named member */
566 1.1 cgd error(179);
567 1.62 rillig initerr = true;
568 1.73 rillig debug_initstack();
569 1.68 rillig debug_leave();
570 1.1 cgd return;
571 1.1 cgd }
572 1.43 rillig istk->i_remaining = istk->i_type->t_tspec == STRUCT ? cnt : 1;
573 1.1 cgd break;
574 1.1 cgd default:
575 1.62 rillig if (namedmem != NULL) {
576 1.68 rillig debug_step("pop");
577 1.19 christos pop:
578 1.77 rillig inxt = initstk->i_enclosing;
579 1.12 christos free(istk);
580 1.22 ad initstk = inxt;
581 1.12 christos goto again;
582 1.12 christos }
583 1.43 rillig istk->i_remaining = 1;
584 1.1 cgd break;
585 1.1 cgd }
586 1.68 rillig
587 1.73 rillig debug_initstack();
588 1.68 rillig debug_leave();
589 1.1 cgd }
590 1.1 cgd
591 1.1 cgd static void
592 1.35 rillig initstack_check_too_many(void)
593 1.1 cgd {
594 1.1 cgd istk_t *istk;
595 1.1 cgd
596 1.1 cgd istk = initstk;
597 1.1 cgd
598 1.1 cgd /*
599 1.1 cgd * If a closing brace is expected we have at least one initializer
600 1.1 cgd * too much.
601 1.1 cgd */
602 1.77 rillig if (istk->i_remaining == 0 && !istk->i_array_of_unknown_size &&
603 1.77 rillig !istk->i_seen_named_member) {
604 1.1 cgd switch (istk->i_type->t_tspec) {
605 1.1 cgd case ARRAY:
606 1.49 rillig /* too many array initializers, expected %d */
607 1.23 christos error(173, istk->i_type->t_dim);
608 1.1 cgd break;
609 1.1 cgd case STRUCT:
610 1.1 cgd case UNION:
611 1.1 cgd /* too many struct/union initializers */
612 1.1 cgd error(172);
613 1.1 cgd break;
614 1.1 cgd default:
615 1.1 cgd /* too many initializers */
616 1.1 cgd error(174);
617 1.1 cgd break;
618 1.1 cgd }
619 1.62 rillig initerr = true;
620 1.1 cgd }
621 1.1 cgd }
622 1.1 cgd
623 1.1 cgd static void
624 1.37 rillig initstack_next_brace(void)
625 1.1 cgd {
626 1.7 lukem
627 1.68 rillig debug_enter();
628 1.73 rillig debug_initstack();
629 1.68 rillig
630 1.61 rillig if (initstk->i_type != NULL && is_scalar(initstk->i_type->t_tspec)) {
631 1.49 rillig /* invalid initializer type %s */
632 1.57 rillig error(176, type_name(initstk->i_type));
633 1.62 rillig initerr = true;
634 1.37 rillig }
635 1.37 rillig if (!initerr)
636 1.37 rillig initstack_check_too_many();
637 1.37 rillig if (!initerr)
638 1.37 rillig initstack_push();
639 1.37 rillig if (!initerr) {
640 1.62 rillig initstk->i_brace = true;
641 1.68 rillig debug_step("%p %s", namedmem, type_name(
642 1.74 rillig initstk->i_type != NULL ? initstk->i_type
643 1.74 rillig : initstk->i_subt));
644 1.37 rillig }
645 1.68 rillig
646 1.73 rillig debug_initstack();
647 1.68 rillig debug_leave();
648 1.37 rillig }
649 1.37 rillig
650 1.37 rillig static void
651 1.37 rillig initstack_next_nobrace(void)
652 1.37 rillig {
653 1.68 rillig debug_enter();
654 1.73 rillig debug_initstack();
655 1.37 rillig
656 1.61 rillig if (initstk->i_type == NULL && !is_scalar(initstk->i_subt->t_tspec)) {
657 1.37 rillig /* {}-enclosed initializer required */
658 1.37 rillig error(181);
659 1.37 rillig }
660 1.37 rillig
661 1.71 rillig /*
662 1.71 rillig * Make sure an entry with a scalar type is at the top of the stack.
663 1.71 rillig *
664 1.71 rillig * FIXME: Since C99 an initializer for an object with automatic
665 1.71 rillig * storage need not be a constant expression anymore. It is
666 1.71 rillig * perfectly fine to initialize a struct with a struct expression,
667 1.71 rillig * see d_struct_init_nested.c for a demonstration.
668 1.71 rillig */
669 1.37 rillig if (!initerr)
670 1.37 rillig initstack_check_too_many();
671 1.42 rillig while (!initerr) {
672 1.42 rillig if ((initstk->i_type != NULL &&
673 1.61 rillig is_scalar(initstk->i_type->t_tspec)))
674 1.42 rillig break;
675 1.42 rillig initstack_push();
676 1.1 cgd }
677 1.68 rillig
678 1.73 rillig debug_initstack();
679 1.68 rillig debug_leave();
680 1.1 cgd }
681 1.1 cgd
682 1.1 cgd void
683 1.34 rillig init_lbrace(void)
684 1.1 cgd {
685 1.1 cgd if (initerr)
686 1.1 cgd return;
687 1.1 cgd
688 1.68 rillig debug_enter();
689 1.73 rillig debug_initstack();
690 1.68 rillig
691 1.1 cgd if ((initsym->s_scl == AUTO || initsym->s_scl == REG) &&
692 1.77 rillig initstk->i_enclosing == NULL) {
693 1.61 rillig if (tflag && !is_scalar(initstk->i_subt->t_tspec))
694 1.50 rillig /* no automatic aggregate initialization in trad. C */
695 1.1 cgd warning(188);
696 1.1 cgd }
697 1.1 cgd
698 1.1 cgd /*
699 1.1 cgd * Remove all entries which cannot be used for further initializers
700 1.1 cgd * and do not expect a closing brace.
701 1.1 cgd */
702 1.36 rillig initstack_pop_nobrace();
703 1.1 cgd
704 1.37 rillig initstack_next_brace();
705 1.68 rillig
706 1.73 rillig debug_initstack();
707 1.68 rillig debug_leave();
708 1.1 cgd }
709 1.1 cgd
710 1.1 cgd void
711 1.34 rillig init_rbrace(void)
712 1.1 cgd {
713 1.1 cgd if (initerr)
714 1.1 cgd return;
715 1.1 cgd
716 1.68 rillig debug_enter();
717 1.73 rillig debug_initstack();
718 1.68 rillig
719 1.36 rillig initstack_pop_brace();
720 1.68 rillig
721 1.73 rillig debug_initstack();
722 1.68 rillig debug_leave();
723 1.1 cgd }
724 1.1 cgd
725 1.1 cgd void
726 1.69 rillig init_using_expr(tnode_t *tn)
727 1.1 cgd {
728 1.1 cgd ptrdiff_t offs;
729 1.1 cgd sym_t *sym;
730 1.1 cgd tspec_t lt, rt;
731 1.1 cgd tnode_t *ln;
732 1.1 cgd struct mbl *tmem;
733 1.1 cgd scl_t sc;
734 1.1 cgd
735 1.68 rillig debug_enter();
736 1.68 rillig debug_named_member();
737 1.76 rillig debug_node(tn, debug_ind);
738 1.73 rillig debug_initstack();
739 1.55 rillig
740 1.68 rillig if (initerr || tn == NULL) {
741 1.68 rillig debug_leave();
742 1.25 christos return;
743 1.68 rillig }
744 1.1 cgd
745 1.1 cgd sc = initsym->s_scl;
746 1.1 cgd
747 1.1 cgd /*
748 1.13 christos * Do not test for automatic aggregate initialisation. If the
749 1.9 wiz * initializer starts with a brace we have the warning already.
750 1.1 cgd * If not, an error will be printed that the initializer must
751 1.1 cgd * be enclosed by braces.
752 1.1 cgd */
753 1.1 cgd
754 1.1 cgd /*
755 1.1 cgd * Local initialisation of non-array-types with only one expression
756 1.1 cgd * without braces is done by ASSIGN
757 1.1 cgd */
758 1.1 cgd if ((sc == AUTO || sc == REG) &&
759 1.77 rillig initsym->s_type->t_tspec != ARRAY && initstk->i_enclosing == NULL) {
760 1.60 rillig ln = new_name_node(initsym, 0);
761 1.1 cgd ln->tn_type = tduptyp(ln->tn_type);
762 1.62 rillig ln->tn_type->t_const = false;
763 1.1 cgd tn = build(ASSIGN, ln, tn);
764 1.66 rillig expr(tn, false, false, false, false);
765 1.73 rillig debug_initstack();
766 1.68 rillig debug_leave();
767 1.25 christos return;
768 1.1 cgd }
769 1.1 cgd
770 1.1 cgd /*
771 1.1 cgd * Remove all entries which cannot be used for further initializers
772 1.1 cgd * and do not require a closing brace.
773 1.1 cgd */
774 1.36 rillig initstack_pop_nobrace();
775 1.1 cgd
776 1.35 rillig /* Initialisations by strings are done in initstack_string(). */
777 1.68 rillig if (initstack_string(tn)) {
778 1.73 rillig debug_initstack();
779 1.68 rillig debug_leave();
780 1.25 christos return;
781 1.68 rillig }
782 1.1 cgd
783 1.37 rillig initstack_next_nobrace();
784 1.68 rillig if (initerr || tn == NULL) {
785 1.73 rillig debug_initstack();
786 1.68 rillig debug_leave();
787 1.25 christos return;
788 1.68 rillig }
789 1.1 cgd
790 1.43 rillig initstk->i_remaining--;
791 1.68 rillig debug_step("remaining=%d tn=%p", initstk->i_remaining, tn);
792 1.1 cgd /* Create a temporary node for the left side. */
793 1.1 cgd ln = tgetblk(sizeof (tnode_t));
794 1.1 cgd ln->tn_op = NAME;
795 1.1 cgd ln->tn_type = tduptyp(initstk->i_type);
796 1.62 rillig ln->tn_type->t_const = false;
797 1.62 rillig ln->tn_lvalue = true;
798 1.1 cgd ln->tn_sym = initsym; /* better than nothing */
799 1.1 cgd
800 1.1 cgd tn = cconv(tn);
801 1.1 cgd
802 1.1 cgd lt = ln->tn_type->t_tspec;
803 1.1 cgd rt = tn->tn_type->t_tspec;
804 1.1 cgd
805 1.61 rillig lint_assert(is_scalar(lt));
806 1.1 cgd
807 1.68 rillig if (!typeok(INIT, 0, ln, tn)) {
808 1.73 rillig debug_initstack();
809 1.68 rillig debug_leave();
810 1.25 christos return;
811 1.68 rillig }
812 1.1 cgd
813 1.1 cgd /*
814 1.38 rillig * Store the tree memory. This is necessary because otherwise
815 1.1 cgd * expr() would free it.
816 1.1 cgd */
817 1.1 cgd tmem = tsave();
818 1.66 rillig expr(tn, true, false, true, false);
819 1.1 cgd trestor(tmem);
820 1.7 lukem
821 1.61 rillig if (is_integer(lt) && ln->tn_type->t_bitfield && !is_integer(rt)) {
822 1.1 cgd /*
823 1.1 cgd * Bit-fields can be initialized in trad. C only by integer
824 1.1 cgd * constants.
825 1.1 cgd */
826 1.1 cgd if (tflag)
827 1.1 cgd /* bit-field initialisation is illegal in trad. C */
828 1.1 cgd warning(186);
829 1.1 cgd }
830 1.1 cgd
831 1.59 rillig if (lt != rt || (initstk->i_type->t_bitfield && tn->tn_op == CON))
832 1.1 cgd tn = convert(INIT, 0, initstk->i_type, tn);
833 1.1 cgd
834 1.1 cgd if (tn != NULL && tn->tn_op != CON) {
835 1.1 cgd sym = NULL;
836 1.1 cgd offs = 0;
837 1.64 rillig if (!constant_addr(tn, &sym, &offs)) {
838 1.3 jpo if (sc == AUTO || sc == REG) {
839 1.1 cgd /* non-constant initializer */
840 1.58 rillig c99ism(177);
841 1.1 cgd } else {
842 1.1 cgd /* non-constant initializer */
843 1.1 cgd error(177);
844 1.1 cgd }
845 1.1 cgd }
846 1.1 cgd }
847 1.68 rillig
848 1.73 rillig debug_initstack();
849 1.68 rillig debug_leave();
850 1.1 cgd }
851 1.1 cgd
852 1.1 cgd
853 1.62 rillig static bool
854 1.35 rillig initstack_string(tnode_t *tn)
855 1.1 cgd {
856 1.1 cgd tspec_t t;
857 1.1 cgd istk_t *istk;
858 1.1 cgd int len;
859 1.1 cgd strg_t *strg;
860 1.1 cgd
861 1.1 cgd if (tn->tn_op != STRING)
862 1.63 rillig return false;
863 1.1 cgd
864 1.68 rillig debug_enter();
865 1.73 rillig debug_initstack();
866 1.68 rillig
867 1.1 cgd istk = initstk;
868 1.47 rillig strg = tn->tn_string;
869 1.1 cgd
870 1.1 cgd /*
871 1.1 cgd * Check if we have an array type which can be initialized by
872 1.1 cgd * the string.
873 1.1 cgd */
874 1.12 christos if (istk->i_subt != NULL && istk->i_subt->t_tspec == ARRAY) {
875 1.68 rillig debug_step("subt array");
876 1.1 cgd t = istk->i_subt->t_subt->t_tspec;
877 1.1 cgd if (!((strg->st_tspec == CHAR &&
878 1.1 cgd (t == CHAR || t == UCHAR || t == SCHAR)) ||
879 1.1 cgd (strg->st_tspec == WCHAR && t == WCHAR))) {
880 1.68 rillig debug_leave();
881 1.63 rillig return false;
882 1.1 cgd }
883 1.1 cgd /* Put the array at top of stack */
884 1.35 rillig initstack_push();
885 1.1 cgd istk = initstk;
886 1.1 cgd } else if (istk->i_type != NULL && istk->i_type->t_tspec == ARRAY) {
887 1.68 rillig debug_step("type array");
888 1.1 cgd t = istk->i_type->t_subt->t_tspec;
889 1.1 cgd if (!((strg->st_tspec == CHAR &&
890 1.1 cgd (t == CHAR || t == UCHAR || t == SCHAR)) ||
891 1.1 cgd (strg->st_tspec == WCHAR && t == WCHAR))) {
892 1.68 rillig debug_leave();
893 1.63 rillig return false;
894 1.1 cgd }
895 1.1 cgd /*
896 1.1 cgd * If the array is already partly initialized, we are
897 1.1 cgd * wrong here.
898 1.1 cgd */
899 1.43 rillig if (istk->i_remaining != istk->i_type->t_dim)
900 1.68 rillig debug_leave();
901 1.63 rillig return false;
902 1.1 cgd } else {
903 1.68 rillig debug_leave();
904 1.63 rillig return false;
905 1.1 cgd }
906 1.1 cgd
907 1.1 cgd /* Get length without trailing NUL character. */
908 1.1 cgd len = strg->st_len;
909 1.1 cgd
910 1.77 rillig if (istk->i_array_of_unknown_size) {
911 1.77 rillig istk->i_array_of_unknown_size = false;
912 1.1 cgd istk->i_type->t_dim = len + 1;
913 1.63 rillig setcomplete(istk->i_type, true);
914 1.1 cgd } else {
915 1.1 cgd if (istk->i_type->t_dim < len) {
916 1.1 cgd /* non-null byte ignored in string initializer */
917 1.1 cgd warning(187);
918 1.1 cgd }
919 1.1 cgd }
920 1.1 cgd
921 1.1 cgd /* In every case the array is initialized completely. */
922 1.43 rillig istk->i_remaining = 0;
923 1.1 cgd
924 1.73 rillig debug_initstack();
925 1.68 rillig debug_leave();
926 1.63 rillig return true;
927 1.1 cgd }
928