Don't try to give typdefs storage bits.
[smatch.git] / symbol.h
blob8732b4f15e18fff36c8f26dfa29e3f0b2edefd07
1 #ifndef SYMBOL_H
2 #define SYMBOL_H
3 /*
4 * Basic symbol and namespace definitions.
6 * Copyright (C) 2003 Transmeta Corp.
8 * Licensed under the Open Software License version 1.1
9 */
11 #include "token.h"
14 * An identifier with semantic meaning is a "symbol".
16 * There's a 1:n relationship: each symbol is always
17 * associated with one identifier, while each identifier
18 * can have one or more semantic meanings due to C scope
19 * rules.
21 * The progression is symbol -> token -> identifier. The
22 * token contains the information on where the symbol was
23 * declared.
25 enum namespace {
26 NS_NONE,
27 NS_PREPROCESSOR,
28 NS_TYPEDEF,
29 NS_STRUCT,
30 NS_ENUM,
31 NS_LABEL,
32 NS_SYMBOL,
33 NS_ITERATOR,
36 enum type {
37 SYM_BASETYPE,
38 SYM_NODE,
39 SYM_PTR,
40 SYM_FN,
41 SYM_ARRAY,
42 SYM_STRUCT,
43 SYM_UNION,
44 SYM_ENUM,
45 SYM_TYPEDEF,
46 SYM_TYPEOF,
47 SYM_MEMBER,
48 SYM_BITFIELD,
49 SYM_LABEL,
52 struct ctype {
53 unsigned long modifiers;
54 unsigned long alignment;
55 unsigned int contextmask, context, as;
56 struct symbol *base_type;
59 struct symbol {
60 enum namespace namespace:8;
61 enum type type:8;
62 struct position pos; /* Where this symbol was declared */
63 struct ident *ident; /* What identifier this symbol is associated with */
64 struct symbol *next_id; /* Next semantic symbol that shares this identifier */
65 struct symbol **id_list; /* Backpointer to symbol list head */
66 struct scope *scope;
67 struct symbol *same_symbol;
68 int (*evaluate)(struct expression *);
70 struct preprocessor_sym {
71 struct token *expansion;
72 struct token *arglist;
75 struct ctype_sym {
76 unsigned long offset;
77 unsigned int bit_size;
78 unsigned int bit_offset:8,
79 fieldwidth:8,
80 arg_count:10,
81 variadic:1,
82 used:1,
83 initialized:1;
84 int array_size;
85 struct ctype ctype;
86 struct symbol_list *arguments;
87 struct statement *stmt;
88 struct symbol_list *symbol_list;
89 struct expression *initializer;
90 long long value; /* Initial value */
92 void *aux; /* Auxiliary info, eg. backend information */
95 /* Modifiers */
96 #define MOD_AUTO 0x0001
97 #define MOD_REGISTER 0x0002
98 #define MOD_STATIC 0x0004
99 #define MOD_EXTERN 0x0008
101 #define MOD_STORAGE (MOD_AUTO | MOD_REGISTER | MOD_STATIC | MOD_EXTERN | MOD_INLINE | MOD_TOPLEVEL)
103 #define MOD_CONST 0x0010
104 #define MOD_VOLATILE 0x0020
105 #define MOD_SIGNED 0x0040
106 #define MOD_UNSIGNED 0x0080
108 #define MOD_CHAR 0x0100
109 #define MOD_SHORT 0x0200
110 #define MOD_LONG 0x0400
111 #define MOD_LONGLONG 0x0800
113 #define MOD_TYPEDEF 0x1000
114 #define MOD_STRUCTOF 0x2000
115 #define MOD_UNIONOF 0x4000
116 #define MOD_ENUMOF 0x8000
118 #define MOD_TYPEOF 0x10000
119 #define MOD_ATTRIBUTE 0x20000
120 #define MOD_INLINE 0x40000
121 #define MOD_ADDRESSABLE 0x80000
123 #define MOD_NOCAST 0x100000
124 #define MOD_NODEREF 0x200000
125 #define MOD_ACCESSED 0x400000
126 #define MOD_TOPLEVEL 0x800000 // scoping..
128 #define MOD_LABEL 0x1000000
130 /* Basic types */
131 extern struct symbol void_type,
132 int_type,
133 label_type,
134 fp_type,
135 vector_type,
136 bad_type;
138 /* C types */
139 extern struct symbol bool_ctype, void_ctype,
140 char_ctype, uchar_ctype,
141 short_ctype, ushort_ctype,
142 int_ctype, uint_ctype,
143 long_ctype, ulong_ctype,
144 llong_ctype, ullong_ctype,
145 float_ctype, double_ctype, ldouble_ctype,
146 string_ctype, ptr_ctype, label_type;
149 /* Basic identifiers */
150 extern struct ident sizeof_ident,
151 alignof_ident,
152 __alignof_ident,
153 __alignof___ident,
154 if_ident,
155 else_ident,
156 switch_ident,
157 case_ident,
158 default_ident,
159 break_ident,
160 continue_ident,
161 for_ident,
162 while_ident,
163 do_ident,
164 goto_ident,
165 return_ident;
167 extern struct ident __asm___ident,
168 __asm_ident,
169 asm_ident,
170 __volatile___ident,
171 __volatile_ident,
172 volatile_ident,
173 __attribute___ident,
174 __attribute_ident;
176 #define symbol_is_typename(sym) ((sym)->type == SYM_TYPE)
178 extern struct symbol_list *used_list;
180 extern void access_symbol(struct symbol *);
183 extern struct symbol *lookup_symbol(struct ident *, enum namespace);
184 extern void init_symbols(void);
185 extern struct symbol *alloc_symbol(struct position, int type);
186 extern void show_type(struct symbol *);
187 extern const char *modifier_string(unsigned long mod);
188 extern void show_symbol(struct symbol *);
189 extern void show_type_list(struct symbol *);
190 extern void show_symbol_list(struct symbol_list *, const char *);
191 extern void add_symbol(struct symbol_list **, struct symbol *);
192 extern void bind_symbol(struct symbol *, struct ident *, enum namespace);
194 extern struct symbol *examine_symbol_type(struct symbol *);
195 extern void examine_simple_symbol_type(struct symbol *);
196 extern const char *show_typename(struct symbol *sym);
198 extern void debug_symbol(struct symbol *);
199 extern void merge_type(struct symbol *sym, struct symbol *base_type);
200 extern void check_declaration(struct symbol *sym);
202 #endif /* SEMANTIC_H */