?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
flow: change how "for (i = 0; ; i++) { ..." is handled
[smatch.git] / symbol.c
blob96dfbfa7f3682fa59f273addf6bdbb70ff8b8409
1 /*
2 * Symbol lookup and handling.
3 *
4 * Copyright (C) 2003 Transmeta Corp.
5 * 2003-2004 Linus Torvalds
6 *
7 * Licensed under the Open Software License version 1.1
8 */
9 #include <stdlib.h>
10 #include <stdio.h>
11 #include <string.h>
12
13 #include "lib.h"
14 #include "allocate.h"
15 #include "token.h"
16 #include "parse.h"
17 #include "symbol.h"
18 #include "scope.h"
19 #include "expression.h"
20
21 #include "target.h"
22
23 /*
24 * Secondary symbol list for stuff that needs to be output because it
25 * was used.
26 */
27 struct symbol_list *translation_unit_used_list = NULL;
28
29 /*
30 * If the symbol is an inline symbol, add it to the list of symbols to parse
31 */
32 void access_symbol(struct symbol *sym)
33 {
34 if (sym->ctype.modifiers & MOD_INLINE) {
35 if (!(sym->ctype.modifiers & MOD_ACCESSED)) {
36 add_symbol(&translation_unit_used_list, sym);
37 sym->ctype.modifiers |= MOD_ACCESSED;
38 }
39 }
40 }
41
42 struct symbol *lookup_symbol(struct ident *ident, enum namespace ns)
43 {
44 struct symbol *sym;
45
46 for (sym = ident->symbols; sym; sym = sym->next_id) {
47 if (sym->namespace & ns) {
48 sym->used = 1;
49 return sym;
50 }
51 }
52 return NULL;
53 }
54
55 struct context *alloc_context(void)
56 {
57 return __alloc_context(0);
58 }
59
60 struct symbol *alloc_symbol(struct position pos, int type)
61 {
62 struct symbol *sym = __alloc_symbol(0);
63 sym->type = type;
64 sym->pos = pos;
65 sym->endpos.type = 0;
66 return sym;
67 }
68
69 struct struct_union_info {
70 unsigned long max_align;
71 unsigned long bit_size;
72 int align_size;
73 };
74
75 /*
76 * Unions are fairly easy to lay out ;)
77 */
78 static void lay_out_union(struct symbol *sym, struct struct_union_info *info)
79 {
80 examine_symbol_type(sym);
81
82 // Unnamed bitfields do not affect alignment.
83 if (sym->ident || !is_bitfield_type(sym)) {
84 if (sym->ctype.alignment > info->max_align)
85 info->max_align = sym->ctype.alignment;
86 }
87
88 if (sym->bit_size > info->bit_size)
89 info->bit_size = sym->bit_size;
90
91 sym->offset = 0;
92 }
93
94 static int bitfield_base_size(struct symbol *sym)
95 {
96 if (sym->type == SYM_NODE)
97 sym = sym->ctype.base_type;
98 if (sym->type == SYM_BITFIELD)
99 sym = sym->ctype.base_type;
100 return sym->bit_size;
101 }
102
103 /*
104 * Structures are a bit more interesting to lay out
105 */
106 static void lay_out_struct(struct symbol *sym, struct struct_union_info *info)
107 {
108 unsigned long bit_size, align_bit_mask;
109 int base_size;
110
111 examine_symbol_type(sym);
112
113 // Unnamed bitfields do not affect alignment.
114 if (sym->ident || !is_bitfield_type(sym)) {
115 if (sym->ctype.alignment > info->max_align)
116 info->max_align = sym->ctype.alignment;
117 }
118
119 bit_size = info->bit_size;
120 base_size = sym->bit_size;
121
122 /*
123 * Unsized arrays cause us to not align the resulting
124 * structure size
125 */
126 if (base_size < 0) {
127 info->align_size = 0;
128 base_size = 0;
129 }
130
131 align_bit_mask = bytes_to_bits(sym->ctype.alignment) - 1;
132
133 /*
134 * Bitfields have some very special rules..
135 */
136 if (is_bitfield_type (sym)) {
137 unsigned long bit_offset = bit_size & align_bit_mask;
138 int room = bitfield_base_size(sym) - bit_offset;
139 // Zero-width fields just fill up the unit.
140 int width = base_size ? : (bit_offset ? room : 0);
141
142 if (width > room) {
143 bit_size = (bit_size + align_bit_mask) & ~align_bit_mask;
144 bit_offset = 0;
145 }
146 sym->offset = bits_to_bytes(bit_size - bit_offset);
147 sym->bit_offset = bit_offset;
148 sym->ctype.base_type->bit_offset = bit_offset;
149 info->bit_size = bit_size + width;
150 // warning (sym->pos, "bitfield: offset=%d:%d size=:%d", sym->offset, sym->bit_offset, width);
151
152 return;
153 }
154
155 /*
156 * Otherwise, just align it right and add it up..
157 */
158 bit_size = (bit_size + align_bit_mask) & ~align_bit_mask;
159 sym->offset = bits_to_bytes(bit_size);
160
161 info->bit_size = bit_size + base_size;
162 // warning (sym->pos, "regular: offset=%d", sym->offset);
163 }
164
165 static struct symbol * examine_struct_union_type(struct symbol *sym, int advance)
166 {
167 struct struct_union_info info = {
168 .max_align = 1,
169 .bit_size = 0,
170 .align_size = 1
171 };
172 unsigned long bit_size, bit_align;
173 void (*fn)(struct symbol *, struct struct_union_info *);
174 struct symbol *member;
175
176 fn = advance ? lay_out_struct : lay_out_union;
177 FOR_EACH_PTR(sym->symbol_list, member) {
178 fn(member, &info);
179 } END_FOR_EACH_PTR(member);
180
181 if (!sym->ctype.alignment)
182 sym->ctype.alignment = info.max_align;
183 bit_size = info.bit_size;
184 if (info.align_size) {
185 bit_align = bytes_to_bits(sym->ctype.alignment)-1;
186 bit_size = (bit_size + bit_align) & ~bit_align;
187 }
188 sym->bit_size = bit_size;
189 return sym;
190 }
191
192 static struct symbol *examine_base_type(struct symbol *sym)
193 {
194 struct symbol *base_type;
195
196 /* Check the base type */
197 base_type = examine_symbol_type(sym->ctype.base_type);
198 if (!base_type || base_type->type == SYM_PTR)
199 return base_type;
200 sym->ctype.as |= base_type->ctype.as;
201 sym->ctype.modifiers |= base_type->ctype.modifiers & MOD_PTRINHERIT;
202 concat_ptr_list((struct ptr_list *)base_type->ctype.contexts,
203 (struct ptr_list **)&sym->ctype.contexts);
204 if (base_type->type == SYM_NODE) {
205 base_type = base_type->ctype.base_type;
206 sym->ctype.base_type = base_type;
207 }
208 return base_type;
209 }
210
211 static struct symbol * examine_array_type(struct symbol *sym)
212 {
213 struct symbol *base_type = examine_base_type(sym);
214 unsigned long bit_size, alignment;
215
216 if (!base_type)
217 return sym;
218 bit_size = base_type->bit_size * get_expression_value(sym->array_size);
219 if (!sym->array_size || sym->array_size->type != EXPR_VALUE)
220 bit_size = -1;
221 alignment = base_type->ctype.alignment;
222 if (!sym->ctype.alignment)
223 sym->ctype.alignment = alignment;
224 sym->bit_size = bit_size;
225 return sym;
226 }
227
228 static struct symbol *examine_bitfield_type(struct symbol *sym)
229 {
230 struct symbol *base_type = examine_base_type(sym);
231 unsigned long bit_size, alignment, modifiers;
232
233 if (!base_type)
234 return sym;
235 bit_size = base_type->bit_size;
236 if (sym->bit_size > bit_size)
237 warning(sym->pos, "impossible field-width, %d, for this type", sym->bit_size);
238
239 alignment = base_type->ctype.alignment;
240 if (!sym->ctype.alignment)
241 sym->ctype.alignment = alignment;
242 modifiers = base_type->ctype.modifiers;
243
244 /* Bitfields are unsigned, unless the base type was explicitly signed */
245 if (!(modifiers & MOD_EXPLICITLY_SIGNED))
246 modifiers = (modifiers & ~MOD_SIGNED) | MOD_UNSIGNED;
247 sym->ctype.modifiers |= modifiers & MOD_SIGNEDNESS;
248 return sym;
249 }
250
251 /*
252 * "typeof" will have to merge the types together
253 */
254 void merge_type(struct symbol *sym, struct symbol *base_type)
255 {
256 sym->ctype.as |= base_type->ctype.as;
257 sym->ctype.modifiers |= (base_type->ctype.modifiers & ~MOD_STORAGE);
258 concat_ptr_list((struct ptr_list *)base_type->ctype.contexts,
259 (struct ptr_list **)&sym->ctype.contexts);
260 sym->ctype.base_type = base_type->ctype.base_type;
261 if (sym->ctype.base_type->type == SYM_NODE)
262 merge_type(sym, sym->ctype.base_type);
263 }
264
265 static int count_array_initializer(struct symbol *t, struct expression *expr)
266 {
267 int nr = 0;
268 int is_char = 0;
269
270 /*
271 * Arrays of character types are special; they can be initialized by
272 * string literal _or_ by string literal in braces. The latter means
273 * that with T x[] = {<string literal>} number of elements in x depends
274 * on T - if it's a character type, we get the length of string literal
275 * (including NUL), otherwise we have one element here.
276 */
277 if (t->ctype.base_type == &int_type && t->ctype.modifiers & MOD_CHAR)
278 is_char = 1;
279
280 switch (expr->type) {
281 case EXPR_INITIALIZER: {
282 struct expression *entry;
283 int count = 0;
284 int str_len = 0;
285 FOR_EACH_PTR(expr->expr_list, entry) {
286 count++;
287 switch (entry->type) {
288 case EXPR_INDEX:
289 if (entry->idx_to >= nr)
290 nr = entry->idx_to+1;
291 break;
292 case EXPR_STRING:
293 if (is_char)
294 str_len = entry->string->length;
295 default:
296 nr++;
297 }
298 } END_FOR_EACH_PTR(entry);
299 if (count == 1 && str_len)
300 nr = str_len;
301 break;
302 }
303 case EXPR_STRING:
304 if (is_char)
305 nr = expr->string->length;
306 default:
307 break;
308 }
309 return nr;
310 }
311
312 static struct symbol * examine_node_type(struct symbol *sym)
313 {
314 struct symbol *base_type = examine_base_type(sym);
315 int bit_size;
316 unsigned long alignment, modifiers;
317
318 /* SYM_NODE - figure out what the type of the node was.. */
319 modifiers = sym->ctype.modifiers;
320
321 bit_size = 0;
322 alignment = 0;
323 if (!base_type)
324 return sym;
325
326 bit_size = base_type->bit_size;
327 alignment = base_type->ctype.alignment;
328
329 /* Pick up signedness information into the node */
330 sym->ctype.modifiers |= (MOD_SIGNEDNESS & base_type->ctype.modifiers);
331
332 if (!sym->ctype.alignment)
333 sym->ctype.alignment = alignment;
334
335 /* Unsized array? The size might come from the initializer.. */
336 if (bit_size < 0 && base_type->type == SYM_ARRAY && sym->initializer) {
337 struct symbol *node_type = base_type->ctype.base_type;
338 int count = count_array_initializer(node_type, sym->initializer);
339
340 if (node_type && node_type->bit_size >= 0)
341 bit_size = node_type->bit_size * count;
342 }
343
344 sym->bit_size = bit_size;
345 return sym;
346 }
347
348 static struct symbol *examine_enum_type(struct symbol *sym)
349 {
350 struct symbol *base_type = examine_base_type(sym);
351
352 sym->ctype.modifiers |= (base_type->ctype.modifiers & MOD_SIGNEDNESS);
353 sym->bit_size = bits_in_enum;
354 if (base_type->bit_size > sym->bit_size)
355 sym->bit_size = base_type->bit_size;
356 sym->ctype.alignment = enum_alignment;
357 if (base_type->ctype.alignment > sym->ctype.alignment)
358 sym->ctype.alignment = base_type->ctype.alignment;
359 return sym;
360 }
361
362 static struct symbol *examine_pointer_type(struct symbol *sym)
363 {
364 /*
365 * We need to set the pointer size first, and
366 * examine the thing we point to only afterwards.
367 * That's because this pointer type may end up
368 * being needed for the base type size evaluation.
369 */
370 if (!sym->bit_size)
371 sym->bit_size = bits_in_pointer;
372 if (!sym->ctype.alignment)
373 sym->ctype.alignment = pointer_alignment;
374 return sym;
375 }
376
377 /*
378 * Fill in type size and alignment information for
379 * regular SYM_TYPE things.
380 */
381 struct symbol *examine_symbol_type(struct symbol * sym)
382 {
383 if (!sym)
384 return sym;
385
386 /* Already done? */
387 if (sym->examined)
388 return sym;
389 sym->examined = 1;
390
391 switch (sym->type) {
392 case SYM_FN:
393 case SYM_NODE:
394 return examine_node_type(sym);
395 case SYM_ARRAY:
396 return examine_array_type(sym);
397 case SYM_STRUCT:
398 return examine_struct_union_type(sym, 1);
399 case SYM_UNION:
400 return examine_struct_union_type(sym, 0);
401 case SYM_PTR:
402 return examine_pointer_type(sym);
403 case SYM_ENUM:
404 return examine_enum_type(sym);
405 case SYM_BITFIELD:
406 return examine_bitfield_type(sym);
407 case SYM_BASETYPE:
408 /* Size and alignment had better already be set up */
409 return sym;
410 case SYM_TYPEOF: {
411 struct symbol *base = evaluate_expression(sym->initializer);
412 if (base) {
413 if (is_bitfield_type(base))
414 warning(base->pos, "typeof applied to bitfield type");
415 if (base->type == SYM_NODE)
416 base = base->ctype.base_type;
417 sym->type = SYM_NODE;
418 sym->ctype.modifiers = 0;
419 sym->ctype.base_type = base;
420 return examine_node_type(sym);
421 }
422 break;
423 }
424 case SYM_PREPROCESSOR:
425 sparse_error(sym->pos, "ctype on preprocessor command? (%s)", show_ident(sym->ident));
426 return NULL;
427 case SYM_UNINITIALIZED:
428 sparse_error(sym->pos, "ctype on uninitialized symbol %p", sym);
429 return NULL;
430 case SYM_RESTRICT:
431 examine_base_type(sym);
432 return sym;
433 case SYM_FOULED:
434 examine_base_type(sym);
435 return sym;
436 default:
437 sparse_error(sym->pos, "Examining unknown symbol type %d", sym->type);
438 break;
439 }
440 return sym;
441 }
442
443 const char* get_type_name(enum type type)
444 {
445 const char *type_lookup[] = {
446 [SYM_UNINITIALIZED] = "uninitialized",
447 [SYM_PREPROCESSOR] = "preprocessor",
448 [SYM_BASETYPE] = "basetype",
449 [SYM_NODE] = "node",
450 [SYM_PTR] = "pointer",
451 [SYM_FN] = "function",
452 [SYM_ARRAY] = "array",
453 [SYM_STRUCT] = "struct",
454 [SYM_UNION] = "union",
455 [SYM_ENUM] = "enum",
456 [SYM_TYPEDEF] = "typedef",
457 [SYM_TYPEOF] = "typeof",
458 [SYM_MEMBER] = "member",
459 [SYM_BITFIELD] = "bitfield",
460 [SYM_LABEL] = "label",
461 [SYM_RESTRICT] = "restrict",
462 [SYM_FOULED] = "fouled",
463 [SYM_KEYWORD] = "keyword",
464 [SYM_BAD] = "bad"};
465
466 if (type <= SYM_BAD)
467 return type_lookup[type];
468 else
469 return NULL;
470 }
471
472 struct symbol *examine_pointer_target(struct symbol *sym)
473 {
474 return examine_base_type(sym);
475 }
476
477 static struct symbol_list *restr, *fouled;
478
479 void create_fouled(struct symbol *type)
480 {
481 if (type->bit_size < bits_in_int) {
482 struct symbol *new = alloc_symbol(type->pos, type->type);
483 *new = *type;
484 new->bit_size = bits_in_int;
485 new->type = SYM_FOULED;
486 new->ctype.base_type = type;
487 add_symbol(&restr, type);
488 add_symbol(&fouled, new);
489 }
490 }
491
492 struct symbol *befoul(struct symbol *type)
493 {
494 struct symbol *t1, *t2;
495 while (type->type == SYM_NODE)
496 type = type->ctype.base_type;
497 PREPARE_PTR_LIST(restr, t1);
498 PREPARE_PTR_LIST(fouled, t2);
499 for (;;) {
500 if (t1 == type)
501 return t2;
502 if (!t1)
503 break;
504 NEXT_PTR_LIST(t1);
505 NEXT_PTR_LIST(t2);
506 }
507 FINISH_PTR_LIST(t2);
508 FINISH_PTR_LIST(t1);
509 return NULL;
510 }
511
512 void check_declaration(struct symbol *sym)
513 {
514 int warned = 0;
515 struct symbol *next = sym;
516
517 while ((next = next->next_id) != NULL) {
518 if (next->namespace != sym->namespace)
519 continue;
520 if (sym->scope == next->scope) {
521 sym->same_symbol = next;
522 return;
523 }
524 if (sym->ctype.modifiers & next->ctype.modifiers & MOD_EXTERN) {
525 if ((sym->ctype.modifiers ^ next->ctype.modifiers) & MOD_INLINE)
526 continue;
527 sym->same_symbol = next;
528 return;
529 }
530
531 if (!Wshadow || warned)
532 continue;
533 if (get_sym_type(next) == SYM_FN)
534 continue;
535 warned = 1;
536 warning(sym->pos, "symbol '%s' shadows an earlier one", show_ident(sym->ident));
537 info(next->pos, "originally declared here");
538 }
539 }
540
541 void bind_symbol(struct symbol *sym, struct ident *ident, enum namespace ns)
542 {
543 struct scope *scope;
544 if (sym->bound) {
545 sparse_error(sym->pos, "internal error: symbol type already bound");
546 return;
547 }
548 if (ident->reserved && (ns & (NS_TYPEDEF | NS_STRUCT | NS_LABEL | NS_SYMBOL))) {
549 sparse_error(sym->pos, "Trying to use reserved word '%s' as identifier", show_ident(ident));
550 return;
551 }
552 sym->namespace = ns;
553 sym->next_id = ident->symbols;
554 ident->symbols = sym;
555 if (sym->ident && sym->ident != ident)
556 warning(sym->pos, "Symbol '%s' already bound", show_ident(sym->ident));
557 sym->ident = ident;
558 sym->bound = 1;
559
560 scope = block_scope;
561 if (ns == NS_SYMBOL && toplevel(scope)) {
562 unsigned mod = MOD_ADDRESSABLE | MOD_TOPLEVEL;
563
564 scope = global_scope;
565 if (sym->ctype.modifiers & MOD_STATIC ||
566 is_extern_inline(sym)) {
567 scope = file_scope;
568 mod = MOD_TOPLEVEL;
569 }
570 sym->ctype.modifiers |= mod;
571 }
572 if (ns == NS_MACRO)
573 scope = file_scope;
574 if (ns == NS_LABEL)
575 scope = function_scope;
576 bind_scope(sym, scope);
577 }
578
579 struct symbol *create_symbol(int stream, const char *name, int type, int namespace)
580 {
581 struct token *token = built_in_token(stream, name);
582 struct symbol *sym = alloc_symbol(token->pos, type);
583
584 bind_symbol(sym, token->ident, namespace);
585 return sym;
586 }
587
588 static int evaluate_to_integer(struct expression *expr)
589 {
590 expr->ctype = &int_ctype;
591 return 1;
592 }
593
594 static int evaluate_expect(struct expression *expr)
595 {
596 /* Should we evaluate it to return the type of the first argument? */
597 expr->ctype = &int_ctype;
598 return 1;
599 }
600
601 static int arguments_choose(struct expression *expr)
602 {
603 struct expression_list *arglist = expr->args;
604 struct expression *arg;
605 int i = 0;
606
607 FOR_EACH_PTR (arglist, arg) {
608 if (!evaluate_expression(arg))
609 return 0;
610 i++;
611 } END_FOR_EACH_PTR(arg);
612 if (i < 3) {
613 sparse_error(expr->pos,
614 "not enough arguments for __builtin_choose_expr");
615 return 0;
616 } if (i > 3) {
617 sparse_error(expr->pos,
618 "too many arguments for __builtin_choose_expr");
619 return 0;
620 }
621 return 1;
622 }
623
624 static int evaluate_choose(struct expression *expr)
625 {
626 struct expression_list *list = expr->args;
627 struct expression *arg, *args[3];
628 int n = 0;
629
630 /* there will be exactly 3; we'd already verified that */
631 FOR_EACH_PTR(list, arg) {
632 args[n++] = arg;
633 } END_FOR_EACH_PTR(arg);
634
635 *expr = get_expression_value(args[0]) ? *args[1] : *args[2];
636
637 return 1;
638 }
639
640 static int expand_expect(struct expression *expr, int cost)
641 {
642 struct expression *arg = first_ptr_list((struct ptr_list *) expr->args);
643
644 if (arg)
645 *expr = *arg;
646 return 0;
647 }
648
649 /*
650 * __builtin_warning() has type "int" and always returns 1,
651 * so that you can use it in conditionals or whatever
652 */
653 static int expand_warning(struct expression *expr, int cost)
654 {
655 struct expression *arg;
656 struct expression_list *arglist = expr->args;
657
658 FOR_EACH_PTR (arglist, arg) {
659 /*
660 * Constant strings get printed out as a warning. By the
661 * time we get here, the EXPR_STRING has been fully
662 * evaluated, so by now it's an anonymous symbol with a
663 * string initializer.
664 *
665 * Just for the heck of it, allow any constant string
666 * symbol.
667 */
668 if (arg->type == EXPR_SYMBOL) {
669 struct symbol *sym = arg->symbol;
670 if (sym->initializer && sym->initializer->type == EXPR_STRING) {
671 struct string *string = sym->initializer->string;
672 warning(expr->pos, "%*s", string->length-1, string->data);
673 }
674 continue;
675 }
676
677 /*
678 * Any other argument is a conditional. If it's
679 * non-constant, or it is false, we exit and do
680 * not print any warning.
681 */
682 if (arg->type != EXPR_VALUE)
683 goto out;
684 if (!arg->value)
685 goto out;
686 } END_FOR_EACH_PTR(arg);
687 out:
688 expr->type = EXPR_VALUE;
689 expr->value = 1;
690 expr->taint = 0;
691 return 0;
692 }
693
694 static struct symbol_op constant_p_op = {
695 .evaluate = evaluate_to_integer,
696 .expand = expand_constant_p
697 };
698
699 static struct symbol_op safe_p_op = {
700 .evaluate = evaluate_to_integer,
701 .expand = expand_safe_p
702 };
703
704 static struct symbol_op warning_op = {
705 .evaluate = evaluate_to_integer,
706 .expand = expand_warning
707 };
708
709 static struct symbol_op expect_op = {
710 .evaluate = evaluate_expect,
711 .expand = expand_expect
712 };
713
714 static struct symbol_op choose_op = {
715 .evaluate = evaluate_choose,
716 .args = arguments_choose,
717 };
718
719 /*
720 * Builtin functions
721 */
722 static struct symbol builtin_fn_type = { .type = SYM_FN /* , .variadic =1 */ };
723 static struct sym_init {
724 const char *name;
725 struct symbol *base_type;
726 unsigned int modifiers;
727 struct symbol_op *op;
728 } eval_init_table[] = {
729 { "__builtin_constant_p", &builtin_fn_type, MOD_TOPLEVEL, &constant_p_op },
730 { "__builtin_safe_p", &builtin_fn_type, MOD_TOPLEVEL, &safe_p_op },
731 { "__builtin_warning", &builtin_fn_type, MOD_TOPLEVEL, &warning_op },
732 { "__builtin_expect", &builtin_fn_type, MOD_TOPLEVEL, &expect_op },
733 { "__builtin_choose_expr", &builtin_fn_type, MOD_TOPLEVEL, &choose_op },
734 { NULL, NULL, 0 }
735 };
736
737
738 /*
739 * Abstract types
740 */
741 struct symbol int_type,
742 fp_type;
743
744 /*
745 * C types (i.e. actual instances that the abstract types
746 * can map onto)
747 */
748 struct symbol bool_ctype, void_ctype, type_ctype,
749 char_ctype, schar_ctype, uchar_ctype,
750 short_ctype, sshort_ctype, ushort_ctype,
751 int_ctype, sint_ctype, uint_ctype,
752 long_ctype, slong_ctype, ulong_ctype,
753 llong_ctype, sllong_ctype, ullong_ctype,
754 lllong_ctype, slllong_ctype, ulllong_ctype,
755 float_ctype, double_ctype, ldouble_ctype,
756 string_ctype, ptr_ctype, lazy_ptr_ctype,
757 incomplete_ctype, label_ctype, bad_ctype,
758 null_ctype;
759
760 struct symbol zero_int;
761
762 #define __INIT_IDENT(str, res) { .len = sizeof(str)-1, .name = str, .reserved = res }
763 #define __IDENT(n,str,res) \
764 struct ident n = __INIT_IDENT(str,res)
765
766 #include "ident-list.h"
767
768 void init_symbols(void)
769 {
770 int stream = init_stream("builtin", -1, includepath);
771 struct sym_init *ptr;
772
773 #define __IDENT(n,str,res) \
774 hash_ident(&n)
775 #include "ident-list.h"
776
777 init_parser(stream);
778
779 builtin_fn_type.variadic = 1;
780 for (ptr = eval_init_table; ptr->name; ptr++) {
781 struct symbol *sym;
782 sym = create_symbol(stream, ptr->name, SYM_NODE, NS_SYMBOL);
783 sym->ctype.base_type = ptr->base_type;
784 sym->ctype.modifiers = ptr->modifiers;
785 sym->op = ptr->op;
786 }
787 }
788
789 #define MOD_ESIGNED (MOD_SIGNED | MOD_EXPLICITLY_SIGNED)
790 #define MOD_LL (MOD_LONG | MOD_LONGLONG)
791 #define MOD_LLL MOD_LONGLONGLONG
792 static const struct ctype_declare {
793 struct symbol *ptr;
794 enum type type;
795 unsigned long modifiers;
796 int *bit_size;
797 int *maxalign;
798 struct symbol *base_type;
799 } ctype_declaration[] = {
800 { &bool_ctype, SYM_BASETYPE, MOD_UNSIGNED, &bits_in_bool, &max_int_alignment, &int_type },
801 { &void_ctype, SYM_BASETYPE, 0, NULL, NULL, NULL },
802 { &type_ctype, SYM_BASETYPE, MOD_TYPE, NULL, NULL, NULL },
803 { &incomplete_ctype,SYM_BASETYPE, 0, NULL, NULL, NULL },
804 { &bad_ctype, SYM_BASETYPE, 0, NULL, NULL, NULL },
805
806 { &char_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_CHAR, &bits_in_char, &max_int_alignment, &int_type },
807 { &schar_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_CHAR, &bits_in_char, &max_int_alignment, &int_type },
808 { &uchar_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_CHAR, &bits_in_char, &max_int_alignment, &int_type },
809 { &short_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_SHORT, &bits_in_short, &max_int_alignment, &int_type },
810 { &sshort_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_SHORT, &bits_in_short, &max_int_alignment, &int_type },
811 { &ushort_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_SHORT, &bits_in_short, &max_int_alignment, &int_type },
812 { &int_ctype, SYM_BASETYPE, MOD_SIGNED, &bits_in_int, &max_int_alignment, &int_type },
813 { &sint_ctype, SYM_BASETYPE, MOD_ESIGNED, &bits_in_int, &max_int_alignment, &int_type },
814 { &uint_ctype, SYM_BASETYPE, MOD_UNSIGNED, &bits_in_int, &max_int_alignment, &int_type },
815 { &long_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_LONG, &bits_in_long, &max_int_alignment, &int_type },
816 { &slong_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_LONG, &bits_in_long, &max_int_alignment, &int_type },
817 { &ulong_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_LONG, &bits_in_long, &max_int_alignment, &int_type },
818 { &llong_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_LL, &bits_in_longlong, &max_int_alignment, &int_type },
819 { &sllong_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_LL, &bits_in_longlong, &max_int_alignment, &int_type },
820 { &ullong_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_LL, &bits_in_longlong, &max_int_alignment, &int_type },
821 { &lllong_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_LLL, &bits_in_longlonglong, &max_int_alignment, &int_type },
822 { &slllong_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_LLL, &bits_in_longlonglong, &max_int_alignment, &int_type },
823 { &ulllong_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_LLL, &bits_in_longlonglong, &max_int_alignment, &int_type },
824
825 { &float_ctype, SYM_BASETYPE, 0, &bits_in_float, &max_fp_alignment, &fp_type },
826 { &double_ctype, SYM_BASETYPE, MOD_LONG, &bits_in_double, &max_fp_alignment, &fp_type },
827 { &ldouble_ctype, SYM_BASETYPE, MOD_LONG | MOD_LONGLONG, &bits_in_longdouble, &max_fp_alignment, &fp_type },
828
829 { &string_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &char_ctype },
830 { &ptr_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
831 { &null_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
832 { &label_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
833 { &lazy_ptr_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
834 { NULL, }
835 };
836 #undef MOD_LLL
837 #undef MOD_LL
838 #undef MOD_ESIGNED
839
840 void init_ctype(void)
841 {
842 const struct ctype_declare *ctype;
843
844 for (ctype = ctype_declaration ; ctype->ptr; ctype++) {
845 struct symbol *sym = ctype->ptr;
846 unsigned long bit_size = ctype->bit_size ? *ctype->bit_size : -1;
847 unsigned long maxalign = ctype->maxalign ? *ctype->maxalign : 0;
848 unsigned long alignment = bits_to_bytes(bit_size + bits_in_char - 1);
849
850 if (alignment > maxalign)
851 alignment = maxalign;
852 sym->type = ctype->type;
853 sym->bit_size = bit_size;
854 sym->ctype.alignment = alignment;
855 sym->ctype.base_type = ctype->base_type;
856 sym->ctype.modifiers = ctype->modifiers;
857 }
858 }
Static analysis for C