?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
data: add snprintf to kernel.sizeof_param.remove
[smatch.git] / symbol.c
blob49eb69b0be39cfd0d109360ad59b4b5fd6c92322
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;
317
318 /* SYM_NODE - figure out what the type of the node was.. */
319 bit_size = 0;
320 alignment = 0;
321 if (!base_type)
322 return sym;
323
324 bit_size = base_type->bit_size;
325 alignment = base_type->ctype.alignment;
326
327 /* Pick up signedness information into the node */
328 sym->ctype.modifiers |= (MOD_SIGNEDNESS & base_type->ctype.modifiers);
329
330 if (!sym->ctype.alignment)
331 sym->ctype.alignment = alignment;
332
333 /* Unsized array? The size might come from the initializer.. */
334 if (bit_size < 0 && base_type->type == SYM_ARRAY && sym->initializer) {
335 struct symbol *node_type = base_type->ctype.base_type;
336 int count = count_array_initializer(node_type, sym->initializer);
337
338 if (node_type && node_type->bit_size >= 0)
339 bit_size = node_type->bit_size * count;
340 }
341
342 sym->bit_size = bit_size;
343 return sym;
344 }
345
346 static struct symbol *examine_enum_type(struct symbol *sym)
347 {
348 struct symbol *base_type = examine_base_type(sym);
349
350 sym->ctype.modifiers |= (base_type->ctype.modifiers & MOD_SIGNEDNESS);
351 sym->bit_size = bits_in_enum;
352 if (base_type->bit_size > sym->bit_size)
353 sym->bit_size = base_type->bit_size;
354 sym->ctype.alignment = enum_alignment;
355 if (base_type->ctype.alignment > sym->ctype.alignment)
356 sym->ctype.alignment = base_type->ctype.alignment;
357 return sym;
358 }
359
360 static struct symbol *examine_pointer_type(struct symbol *sym)
361 {
362 /*
363 * We need to set the pointer size first, and
364 * examine the thing we point to only afterwards.
365 * That's because this pointer type may end up
366 * being needed for the base type size evaluation.
367 */
368 if (!sym->bit_size)
369 sym->bit_size = bits_in_pointer;
370 if (!sym->ctype.alignment)
371 sym->ctype.alignment = pointer_alignment;
372 return sym;
373 }
374
375 /*
376 * Fill in type size and alignment information for
377 * regular SYM_TYPE things.
378 */
379 struct symbol *examine_symbol_type(struct symbol * sym)
380 {
381 if (!sym)
382 return sym;
383
384 /* Already done? */
385 if (sym->examined)
386 return sym;
387 sym->examined = 1;
388
389 switch (sym->type) {
390 case SYM_FN:
391 case SYM_NODE:
392 return examine_node_type(sym);
393 case SYM_ARRAY:
394 return examine_array_type(sym);
395 case SYM_STRUCT:
396 return examine_struct_union_type(sym, 1);
397 case SYM_UNION:
398 return examine_struct_union_type(sym, 0);
399 case SYM_PTR:
400 return examine_pointer_type(sym);
401 case SYM_ENUM:
402 return examine_enum_type(sym);
403 case SYM_BITFIELD:
404 return examine_bitfield_type(sym);
405 case SYM_BASETYPE:
406 /* Size and alignment had better already be set up */
407 return sym;
408 case SYM_TYPEOF: {
409 struct symbol *base = evaluate_expression(sym->initializer);
410 if (base) {
411 if (is_bitfield_type(base))
412 warning(base->pos, "typeof applied to bitfield type");
413 if (base->type == SYM_NODE)
414 base = base->ctype.base_type;
415 sym->type = SYM_NODE;
416 sym->ctype.modifiers = 0;
417 sym->ctype.base_type = base;
418 return examine_node_type(sym);
419 }
420 break;
421 }
422 case SYM_PREPROCESSOR:
423 sparse_error(sym->pos, "ctype on preprocessor command? (%s)", show_ident(sym->ident));
424 return NULL;
425 case SYM_UNINITIALIZED:
426 // sparse_error(sym->pos, "ctype on uninitialized symbol %p", sym);
427 return NULL;
428 case SYM_RESTRICT:
429 examine_base_type(sym);
430 return sym;
431 case SYM_FOULED:
432 examine_base_type(sym);
433 return sym;
434 default:
435 sparse_error(sym->pos, "Examining unknown symbol type %d", sym->type);
436 break;
437 }
438 return sym;
439 }
440
441 const char* get_type_name(enum type type)
442 {
443 const char *type_lookup[] = {
444 [SYM_UNINITIALIZED] = "uninitialized",
445 [SYM_PREPROCESSOR] = "preprocessor",
446 [SYM_BASETYPE] = "basetype",
447 [SYM_NODE] = "node",
448 [SYM_PTR] = "pointer",
449 [SYM_FN] = "function",
450 [SYM_ARRAY] = "array",
451 [SYM_STRUCT] = "struct",
452 [SYM_UNION] = "union",
453 [SYM_ENUM] = "enum",
454 [SYM_TYPEDEF] = "typedef",
455 [SYM_TYPEOF] = "typeof",
456 [SYM_MEMBER] = "member",
457 [SYM_BITFIELD] = "bitfield",
458 [SYM_LABEL] = "label",
459 [SYM_RESTRICT] = "restrict",
460 [SYM_FOULED] = "fouled",
461 [SYM_KEYWORD] = "keyword",
462 [SYM_BAD] = "bad"};
463
464 if (type <= SYM_BAD)
465 return type_lookup[type];
466 else
467 return NULL;
468 }
469
470 struct symbol *examine_pointer_target(struct symbol *sym)
471 {
472 return examine_base_type(sym);
473 }
474
475 static struct symbol_list *restr, *fouled;
476
477 void create_fouled(struct symbol *type)
478 {
479 if (type->bit_size < bits_in_int) {
480 struct symbol *new = alloc_symbol(type->pos, type->type);
481 *new = *type;
482 new->bit_size = bits_in_int;
483 new->type = SYM_FOULED;
484 new->ctype.base_type = type;
485 add_symbol(&restr, type);
486 add_symbol(&fouled, new);
487 }
488 }
489
490 struct symbol *befoul(struct symbol *type)
491 {
492 struct symbol *t1, *t2;
493 while (type->type == SYM_NODE)
494 type = type->ctype.base_type;
495 PREPARE_PTR_LIST(restr, t1);
496 PREPARE_PTR_LIST(fouled, t2);
497 for (;;) {
498 if (t1 == type)
499 return t2;
500 if (!t1)
501 break;
502 NEXT_PTR_LIST(t1);
503 NEXT_PTR_LIST(t2);
504 }
505 FINISH_PTR_LIST(t2);
506 FINISH_PTR_LIST(t1);
507 return NULL;
508 }
509
510 void check_declaration(struct symbol *sym)
511 {
512 int warned = 0;
513 struct symbol *next = sym;
514
515 while ((next = next->next_id) != NULL) {
516 if (next->namespace != sym->namespace)
517 continue;
518 if (sym->scope == next->scope) {
519 sym->same_symbol = next;
520 return;
521 }
522 if (sym->ctype.modifiers & next->ctype.modifiers & MOD_EXTERN) {
523 if ((sym->ctype.modifiers ^ next->ctype.modifiers) & MOD_INLINE)
524 continue;
525 sym->same_symbol = next;
526 return;
527 }
528
529 if (!Wshadow || warned)
530 continue;
531 if (get_sym_type(next) == SYM_FN)
532 continue;
533 warned = 1;
534 warning(sym->pos, "symbol '%s' shadows an earlier one", show_ident(sym->ident));
535 info(next->pos, "originally declared here");
536 }
537 }
538
539 void bind_symbol(struct symbol *sym, struct ident *ident, enum namespace ns)
540 {
541 struct scope *scope;
542 if (sym->bound) {
543 sparse_error(sym->pos, "internal error: symbol type already bound");
544 return;
545 }
546 if (ident->reserved && (ns & (NS_TYPEDEF | NS_STRUCT | NS_LABEL | NS_SYMBOL))) {
547 sparse_error(sym->pos, "Trying to use reserved word '%s' as identifier", show_ident(ident));
548 return;
549 }
550 sym->namespace = ns;
551 sym->next_id = ident->symbols;
552 ident->symbols = sym;
553 if (sym->ident && sym->ident != ident)
554 warning(sym->pos, "Symbol '%s' already bound", show_ident(sym->ident));
555 sym->ident = ident;
556 sym->bound = 1;
557
558 scope = block_scope;
559 if (ns == NS_SYMBOL && toplevel(scope)) {
560 unsigned mod = MOD_ADDRESSABLE | MOD_TOPLEVEL;
561
562 scope = global_scope;
563 if (sym->ctype.modifiers & MOD_STATIC ||
564 is_extern_inline(sym)) {
565 scope = file_scope;
566 mod = MOD_TOPLEVEL;
567 }
568 sym->ctype.modifiers |= mod;
569 }
570 if (ns == NS_MACRO)
571 scope = file_scope;
572 if (ns == NS_LABEL)
573 scope = function_scope;
574 bind_scope(sym, scope);
575 }
576
577 struct symbol *create_symbol(int stream, const char *name, int type, int namespace)
578 {
579 struct token *token = built_in_token(stream, name);
580 struct symbol *sym = alloc_symbol(token->pos, type);
581
582 bind_symbol(sym, token->ident, namespace);
583 return sym;
584 }
585
586 static int evaluate_to_integer(struct expression *expr)
587 {
588 expr->ctype = &int_ctype;
589 return 1;
590 }
591
592 static int evaluate_expect(struct expression *expr)
593 {
594 /* Should we evaluate it to return the type of the first argument? */
595 expr->ctype = &int_ctype;
596 return 1;
597 }
598
599 static int arguments_choose(struct expression *expr)
600 {
601 struct expression_list *arglist = expr->args;
602 struct expression *arg;
603 int i = 0;
604
605 FOR_EACH_PTR (arglist, arg) {
606 if (!evaluate_expression(arg))
607 return 0;
608 i++;
609 } END_FOR_EACH_PTR(arg);
610 if (i < 3) {
611 sparse_error(expr->pos,
612 "not enough arguments for __builtin_choose_expr");
613 return 0;
614 } if (i > 3) {
615 sparse_error(expr->pos,
616 "too many arguments for __builtin_choose_expr");
617 return 0;
618 }
619 return 1;
620 }
621
622 static int evaluate_choose(struct expression *expr)
623 {
624 struct expression_list *list = expr->args;
625 struct expression *arg, *args[3];
626 int n = 0;
627
628 /* there will be exactly 3; we'd already verified that */
629 FOR_EACH_PTR(list, arg) {
630 args[n++] = arg;
631 } END_FOR_EACH_PTR(arg);
632
633 *expr = get_expression_value(args[0]) ? *args[1] : *args[2];
634
635 return 1;
636 }
637
638 static int expand_expect(struct expression *expr, int cost)
639 {
640 struct expression *arg = first_ptr_list((struct ptr_list *) expr->args);
641
642 if (arg)
643 *expr = *arg;
644 return 0;
645 }
646
647 /*
648 * __builtin_warning() has type "int" and always returns 1,
649 * so that you can use it in conditionals or whatever
650 */
651 static int expand_warning(struct expression *expr, int cost)
652 {
653 struct expression *arg;
654 struct expression_list *arglist = expr->args;
655
656 FOR_EACH_PTR (arglist, arg) {
657 /*
658 * Constant strings get printed out as a warning. By the
659 * time we get here, the EXPR_STRING has been fully
660 * evaluated, so by now it's an anonymous symbol with a
661 * string initializer.
662 *
663 * Just for the heck of it, allow any constant string
664 * symbol.
665 */
666 if (arg->type == EXPR_SYMBOL) {
667 struct symbol *sym = arg->symbol;
668 if (sym->initializer && sym->initializer->type == EXPR_STRING) {
669 struct string *string = sym->initializer->string;
670 warning(expr->pos, "%*s", string->length-1, string->data);
671 }
672 continue;
673 }
674
675 /*
676 * Any other argument is a conditional. If it's
677 * non-constant, or it is false, we exit and do
678 * not print any warning.
679 */
680 if (arg->type != EXPR_VALUE)
681 goto out;
682 if (!arg->value)
683 goto out;
684 } END_FOR_EACH_PTR(arg);
685 out:
686 expr->type = EXPR_VALUE;
687 expr->value = 1;
688 expr->taint = 0;
689 return 0;
690 }
691
692 static struct symbol_op constant_p_op = {
693 .evaluate = evaluate_to_integer,
694 .expand = expand_constant_p
695 };
696
697 static struct symbol_op safe_p_op = {
698 .evaluate = evaluate_to_integer,
699 .expand = expand_safe_p
700 };
701
702 static struct symbol_op warning_op = {
703 .evaluate = evaluate_to_integer,
704 .expand = expand_warning
705 };
706
707 static struct symbol_op expect_op = {
708 .evaluate = evaluate_expect,
709 .expand = expand_expect
710 };
711
712 static struct symbol_op choose_op = {
713 .evaluate = evaluate_choose,
714 .args = arguments_choose,
715 };
716
717 /*
718 * Builtin functions
719 */
720 static struct symbol builtin_fn_type = { .type = SYM_FN /* , .variadic =1 */ };
721 static struct sym_init {
722 const char *name;
723 struct symbol *base_type;
724 unsigned int modifiers;
725 struct symbol_op *op;
726 } eval_init_table[] = {
727 { "__builtin_constant_p", &builtin_fn_type, MOD_TOPLEVEL, &constant_p_op },
728 { "__builtin_safe_p", &builtin_fn_type, MOD_TOPLEVEL, &safe_p_op },
729 { "__builtin_warning", &builtin_fn_type, MOD_TOPLEVEL, &warning_op },
730 { "__builtin_expect", &builtin_fn_type, MOD_TOPLEVEL, &expect_op },
731 { "__builtin_choose_expr", &builtin_fn_type, MOD_TOPLEVEL, &choose_op },
732 { NULL, NULL, 0 }
733 };
734
735
736 /*
737 * Abstract types
738 */
739 struct symbol int_type,
740 fp_type;
741
742 /*
743 * C types (i.e. actual instances that the abstract types
744 * can map onto)
745 */
746 struct symbol bool_ctype, void_ctype, type_ctype,
747 char_ctype, schar_ctype, uchar_ctype,
748 short_ctype, sshort_ctype, ushort_ctype,
749 int_ctype, sint_ctype, uint_ctype,
750 long_ctype, slong_ctype, ulong_ctype,
751 llong_ctype, sllong_ctype, ullong_ctype,
752 lllong_ctype, slllong_ctype, ulllong_ctype,
753 float_ctype, double_ctype, ldouble_ctype,
754 string_ctype, ptr_ctype, lazy_ptr_ctype,
755 incomplete_ctype, label_ctype, bad_ctype,
756 null_ctype;
757
758 struct symbol zero_int;
759
760 #define __INIT_IDENT(str, res) { .len = sizeof(str)-1, .name = str, .reserved = res }
761 #define __IDENT(n,str,res) \
762 struct ident n = __INIT_IDENT(str,res)
763
764 #include "ident-list.h"
765
766 void init_symbols(void)
767 {
768 int stream = init_stream("builtin", -1, includepath);
769 struct sym_init *ptr;
770
771 #define __IDENT(n,str,res) \
772 hash_ident(&n)
773 #include "ident-list.h"
774
775 init_parser(stream);
776
777 builtin_fn_type.variadic = 1;
778 for (ptr = eval_init_table; ptr->name; ptr++) {
779 struct symbol *sym;
780 sym = create_symbol(stream, ptr->name, SYM_NODE, NS_SYMBOL);
781 sym->ctype.base_type = ptr->base_type;
782 sym->ctype.modifiers = ptr->modifiers;
783 sym->op = ptr->op;
784 }
785 }
786
787 #define MOD_ESIGNED (MOD_SIGNED | MOD_EXPLICITLY_SIGNED)
788 #define MOD_LL (MOD_LONG | MOD_LONGLONG)
789 #define MOD_LLL MOD_LONGLONGLONG
790 static const struct ctype_declare {
791 struct symbol *ptr;
792 enum type type;
793 unsigned long modifiers;
794 int *bit_size;
795 int *maxalign;
796 struct symbol *base_type;
797 } ctype_declaration[] = {
798 { &bool_ctype, SYM_BASETYPE, MOD_UNSIGNED, &bits_in_bool, &max_int_alignment, &int_type },
799 { &void_ctype, SYM_BASETYPE, 0, NULL, NULL, NULL },
800 { &type_ctype, SYM_BASETYPE, MOD_TYPE, NULL, NULL, NULL },
801 { &incomplete_ctype,SYM_BASETYPE, 0, NULL, NULL, NULL },
802 { &bad_ctype, SYM_BASETYPE, 0, NULL, NULL, NULL },
803
804 { &char_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_CHAR, &bits_in_char, &max_int_alignment, &int_type },
805 { &schar_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_CHAR, &bits_in_char, &max_int_alignment, &int_type },
806 { &uchar_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_CHAR, &bits_in_char, &max_int_alignment, &int_type },
807 { &short_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_SHORT, &bits_in_short, &max_int_alignment, &int_type },
808 { &sshort_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_SHORT, &bits_in_short, &max_int_alignment, &int_type },
809 { &ushort_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_SHORT, &bits_in_short, &max_int_alignment, &int_type },
810 { &int_ctype, SYM_BASETYPE, MOD_SIGNED, &bits_in_int, &max_int_alignment, &int_type },
811 { &sint_ctype, SYM_BASETYPE, MOD_ESIGNED, &bits_in_int, &max_int_alignment, &int_type },
812 { &uint_ctype, SYM_BASETYPE, MOD_UNSIGNED, &bits_in_int, &max_int_alignment, &int_type },
813 { &long_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_LONG, &bits_in_long, &max_int_alignment, &int_type },
814 { &slong_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_LONG, &bits_in_long, &max_int_alignment, &int_type },
815 { &ulong_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_LONG, &bits_in_long, &max_int_alignment, &int_type },
816 { &llong_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_LL, &bits_in_longlong, &max_int_alignment, &int_type },
817 { &sllong_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_LL, &bits_in_longlong, &max_int_alignment, &int_type },
818 { &ullong_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_LL, &bits_in_longlong, &max_int_alignment, &int_type },
819 { &lllong_ctype, SYM_BASETYPE, MOD_SIGNED | MOD_LLL, &bits_in_longlonglong, &max_int_alignment, &int_type },
820 { &slllong_ctype, SYM_BASETYPE, MOD_ESIGNED | MOD_LLL, &bits_in_longlonglong, &max_int_alignment, &int_type },
821 { &ulllong_ctype, SYM_BASETYPE, MOD_UNSIGNED | MOD_LLL, &bits_in_longlonglong, &max_int_alignment, &int_type },
822
823 { &float_ctype, SYM_BASETYPE, 0, &bits_in_float, &max_fp_alignment, &fp_type },
824 { &double_ctype, SYM_BASETYPE, MOD_LONG, &bits_in_double, &max_fp_alignment, &fp_type },
825 { &ldouble_ctype, SYM_BASETYPE, MOD_LONG | MOD_LONGLONG, &bits_in_longdouble, &max_fp_alignment, &fp_type },
826
827 { &string_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &char_ctype },
828 { &ptr_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
829 { &null_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
830 { &label_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
831 { &lazy_ptr_ctype, SYM_PTR, 0, &bits_in_pointer, &pointer_alignment, &void_ctype },
832 { NULL, }
833 };
834 #undef MOD_LLL
835 #undef MOD_LL
836 #undef MOD_ESIGNED
837
838 void init_ctype(void)
839 {
840 const struct ctype_declare *ctype;
841
842 for (ctype = ctype_declaration ; ctype->ptr; ctype++) {
843 struct symbol *sym = ctype->ptr;
844 unsigned long bit_size = ctype->bit_size ? *ctype->bit_size : -1;
845 unsigned long maxalign = ctype->maxalign ? *ctype->maxalign : 0;
846 unsigned long alignment = bits_to_bytes(bit_size + bits_in_char - 1);
847
848 if (alignment > maxalign)
849 alignment = maxalign;
850 sym->type = ctype->type;
851 sym->bit_size = bit_size;
852 sym->ctype.alignment = alignment;
853 sym->ctype.base_type = ctype->base_type;
854 sym->ctype.modifiers = ctype->modifiers;
855 }
856 }
Static analysis for C