summaryrefslogtreecommitdiff
path: root/scripts/kconfig/expr.h
Unidiff
Diffstat (limited to 'scripts/kconfig/expr.h') (more/less context) (ignore whitespace changes)
-rw-r--r--scripts/kconfig/expr.h79
1 files changed, 14 insertions, 65 deletions
diff --git a/scripts/kconfig/expr.h b/scripts/kconfig/expr.h
index 896a296..cc616f1 100644
--- a/scripts/kconfig/expr.h
+++ b/scripts/kconfig/expr.h
@@ -9,237 +9,186 @@
9#ifdef __cplusplus 9#ifdef __cplusplus
10extern "C" { 10extern "C" {
11#endif 11#endif
12 12
13#include <stdio.h> 13#include <stdio.h>
14#ifndef __cplusplus 14#ifndef __cplusplus
15#include <stdbool.h> 15#include <stdbool.h>
16#endif 16#endif
17 17
18struct file { 18struct file {
19 struct file *next; 19 struct file *next;
20 struct file *parent; 20 struct file *parent;
21#ifdef CML1
22 struct statement *stmt;
23 struct statement *last_stmt;
24#endif
25 char *name; 21 char *name;
26 int lineno; 22 int lineno;
27 int flags; 23 int flags;
28}; 24};
29 25
30 #define FILE_BUSY 0x0001 26 #define FILE_BUSY 0x0001
31 #define FILE_SCANNED 0x0002 27 #define FILE_SCANNED 0x0002
32 #define FILE_PRINTED 0x0004 28 #define FILE_PRINTED 0x0004
33 29
34typedef enum tristate { 30typedef enum tristate {
35 no, mod, yes 31 no, mod, yes
36} tristate; 32} tristate;
37 33
38enum expr_type { 34enum expr_type {
39 E_NONE, E_OR, E_AND, E_NOT, E_EQUAL, E_UNEQUAL, E_CHOICE, E_SYMBOL 35 E_NONE, E_OR, E_AND, E_NOT, E_EQUAL, E_UNEQUAL, E_CHOICE, E_SYMBOL, E_RANGE
40}; 36};
41 37
42union expr_data { 38union expr_data {
43 struct expr *expr; 39 struct expr *expr;
44 struct symbol *sym; 40 struct symbol *sym;
45}; 41};
46 42
47struct expr { 43struct expr {
48#ifdef CML1
49 int token;
50#else
51 enum expr_type type; 44 enum expr_type type;
52#endif
53 union expr_data left, right; 45 union expr_data left, right;
54}; 46};
55 47
56 #define E_TRI(ev)((ev).tri)
57 #define E_EXPR(ev)((ev).expr)
58 #define E_CALC(ev)(E_TRI(ev) = expr_calc_value(E_EXPR(ev)))
59
60 #define E_OR(dep1, dep2)(((dep1)>(dep2))?(dep1):(dep2)) 48 #define E_OR(dep1, dep2)(((dep1)>(dep2))?(dep1):(dep2))
61 #define E_AND(dep1, dep2)(((dep1)<(dep2))?(dep1):(dep2)) 49 #define E_AND(dep1, dep2)(((dep1)<(dep2))?(dep1):(dep2))
62 #define E_NOT(dep) (2-(dep)) 50 #define E_NOT(dep) (2-(dep))
63 51
64struct expr_value { 52struct expr_value {
65 struct expr *expr; 53 struct expr *expr;
66 tristate tri; 54 tristate tri;
67}; 55};
68 56
69 #define S_VAL(sv)((sv).value)
70 #define S_TRI(sv)((sv).tri)
71 #define S_EQ(sv1, sv2)(S_VAL(sv1) == S_VAL(sv2) || !strcmp(S_VAL(sv1), S_VAL(sv2)))
72
73struct symbol_value { 57struct symbol_value {
74 void *value; 58 void *val;
75 tristate tri; 59 tristate tri;
76}; 60};
77 61
78enum symbol_type { 62enum symbol_type {
79 S_UNKNOWN, S_BOOLEAN, S_TRISTATE, S_INT, S_HEX, S_STRING, S_OTHER 63 S_UNKNOWN, S_BOOLEAN, S_TRISTATE, S_INT, S_HEX, S_STRING, S_OTHER
80}; 64};
81 65
82struct symbol { 66struct symbol {
83 struct symbol *next; 67 struct symbol *next;
84 char *name; 68 char *name;
85 char *help; 69 char *help;
86#ifdef CML1
87 int type;
88#else
89 enum symbol_type type; 70 enum symbol_type type;
90#endif 71 struct symbol_value curr, user;
91 struct symbol_value curr, def;
92 tristate visible; 72 tristate visible;
93 int flags; 73 int flags;
94 struct property *prop; 74 struct property *prop;
95 struct expr *dep, *dep2; 75 struct expr *dep, *dep2;
96 struct menu *menu; 76 struct expr_value rev_dep;
97}; 77};
98 78
99#define for_all_symbols(i, sym) for (i = 0; i < 257; i++) for (sym = symbol_hash[i]; sym; sym = sym->next) if (sym->type != S_OTHER) 79#define for_all_symbols(i, sym) for (i = 0; i < 257; i++) for (sym = symbol_hash[i]; sym; sym = sym->next) if (sym->type != S_OTHER)
100 80
101#ifdef CML1
102 #define SYMBOL_UNKNOWN S_UNKNOWN
103 #define SYMBOL_BOOLEAN S_BOOLEAN
104 #define SYMBOL_TRISTATE S_TRISTATE
105 #define SYMBOL_INT S_INT
106 #define SYMBOL_HEX S_HEX
107 #define SYMBOL_STRING S_STRING
108 #define SYMBOL_OTHER S_OTHER
109#endif
110
111 #define SYMBOL_YES 0x0001 81 #define SYMBOL_YES 0x0001
112 #define SYMBOL_MOD 0x0002 82 #define SYMBOL_MOD 0x0002
113 #define SYMBOL_NO 0x0004 83 #define SYMBOL_NO 0x0004
114 #define SYMBOL_CONST 0x0007 84 #define SYMBOL_CONST 0x0007
115 #define SYMBOL_CHECK 0x0008 85 #define SYMBOL_CHECK 0x0008
116 #define SYMBOL_CHOICE 0x0010 86 #define SYMBOL_CHOICE 0x0010
117 #define SYMBOL_CHOICEVAL0x0020 87 #define SYMBOL_CHOICEVAL0x0020
118 #define SYMBOL_PRINTED 0x0040 88 #define SYMBOL_PRINTED 0x0040
119 #define SYMBOL_VALID 0x0080 89 #define SYMBOL_VALID 0x0080
120 #define SYMBOL_OPTIONAL 0x0100 90 #define SYMBOL_OPTIONAL 0x0100
121 #define SYMBOL_WRITE 0x0200 91 #define SYMBOL_WRITE 0x0200
122 #define SYMBOL_CHANGED 0x0400 92 #define SYMBOL_CHANGED 0x0400
123 #define SYMBOL_NEW 0x0800 93 #define SYMBOL_NEW 0x0800
124 #define SYMBOL_AUTO 0x1000 94 #define SYMBOL_AUTO 0x1000
95 #define SYMBOL_CHECKED 0x2000
96 #define SYMBOL_CHECK_DONE0x4000
97 #define SYMBOL_WARNED 0x8000
125 98
126 #define SYMBOL_MAXLENGTH256 99 #define SYMBOL_MAXLENGTH256
127 #define SYMBOL_HASHSIZE 257 100 #define SYMBOL_HASHSIZE 257
128 #define SYMBOL_HASHMASK 0xff 101 #define SYMBOL_HASHMASK 0xff
129 102
130enum prop_type { 103enum prop_type {
131 P_UNKNOWN, P_PROMPT, P_COMMENT, P_MENU, P_ROOTMENU, P_DEFAULT, P_CHOICE 104 P_UNKNOWN, P_PROMPT, P_COMMENT, P_MENU, P_DEFAULT, P_CHOICE, P_SELECT, P_RANGE
132}; 105};
133 106
134struct property { 107struct property {
135 struct property *next; 108 struct property *next;
136 struct symbol *sym; 109 struct symbol *sym;
137#ifdef CML1
138 int token;
139#else
140 enum prop_type type; 110 enum prop_type type;
141#endif
142 const char *text; 111 const char *text;
143 struct symbol *def;
144 struct expr_value visible; 112 struct expr_value visible;
145 struct expr *dep; 113 struct expr *expr;
146 struct expr *dep2;
147 struct menu *menu; 114 struct menu *menu;
148 struct file *file; 115 struct file *file;
149 int lineno; 116 int lineno;
150#ifdef CML1
151 struct property *next_pos;
152#endif
153}; 117};
154 118
155#define for_all_properties(sym, st, tok) \ 119#define for_all_properties(sym, st, tok) \
156 for (st = sym->prop; st; st = st->next) \ 120 for (st = sym->prop; st; st = st->next) \
157 if (st->type == (tok)) 121 if (st->type == (tok))
158#define for_all_prompts(sym, st) for_all_properties(sym, st, P_PROMPT)
159#define for_all_defaults(sym, st) for_all_properties(sym, st, P_DEFAULT) 122#define for_all_defaults(sym, st) for_all_properties(sym, st, P_DEFAULT)
160#define for_all_choices(sym, st) for_all_properties(sym, st, P_CHOICE) 123#define for_all_choices(sym, st) for_all_properties(sym, st, P_CHOICE)
124#define for_all_prompts(sym, st) \
125 for (st = sym->prop; st; st = st->next) \
126 if (st->text)
161 127
162struct menu { 128struct menu {
163 struct menu *next; 129 struct menu *next;
164 struct menu *parent; 130 struct menu *parent;
165 struct menu *list; 131 struct menu *list;
166 struct symbol *sym; 132 struct symbol *sym;
167 struct property *prompt; 133 struct property *prompt;
168 struct expr *dep; 134 struct expr *dep;
169 unsigned int flags; 135 unsigned int flags;
170 //char *help; 136 //char *help;
171 struct file *file; 137 struct file *file;
172 int lineno; 138 int lineno;
173 void *data; 139 void *data;
174}; 140};
175 141
176 #define MENU_CHANGED 0x0001 142 #define MENU_CHANGED 0x0001
143 #define MENU_ROOT 0x0002
177 144
178#ifndef SWIG 145#ifndef SWIG
179 146
180extern struct file *file_list; 147extern struct file *file_list;
181extern struct file *current_file; 148extern struct file *current_file;
182struct file *lookup_file(const char *name); 149struct file *lookup_file(const char *name);
183 150
184extern struct symbol symbol_yes, symbol_no, symbol_mod; 151extern struct symbol symbol_yes, symbol_no, symbol_mod;
185extern struct symbol *modules_sym; 152extern struct symbol *modules_sym;
186extern int cdebug; 153extern int cdebug;
187extern int print_type;
188struct expr *expr_alloc_symbol(struct symbol *sym); 154struct expr *expr_alloc_symbol(struct symbol *sym);
189#ifdef CML1
190struct expr *expr_alloc_one(int token, struct expr *ce);
191struct expr *expr_alloc_two(int token, struct expr *e1, struct expr *e2);
192struct expr *expr_alloc_comp(int token, struct symbol *s1, struct symbol *s2);
193#else
194struct expr *expr_alloc_one(enum expr_type type, struct expr *ce); 155struct expr *expr_alloc_one(enum expr_type type, struct expr *ce);
195struct expr *expr_alloc_two(enum expr_type type, struct expr *e1, struct expr *e2); 156struct expr *expr_alloc_two(enum expr_type type, struct expr *e1, struct expr *e2);
196struct expr *expr_alloc_comp(enum expr_type type, struct symbol *s1, struct symbol *s2); 157struct expr *expr_alloc_comp(enum expr_type type, struct symbol *s1, struct symbol *s2);
197#endif
198struct expr *expr_alloc_and(struct expr *e1, struct expr *e2); 158struct expr *expr_alloc_and(struct expr *e1, struct expr *e2);
159struct expr *expr_alloc_or(struct expr *e1, struct expr *e2);
199struct expr *expr_copy(struct expr *org); 160struct expr *expr_copy(struct expr *org);
200void expr_free(struct expr *e); 161void expr_free(struct expr *e);
201int expr_eq(struct expr *e1, struct expr *e2); 162int expr_eq(struct expr *e1, struct expr *e2);
202void expr_eliminate_eq(struct expr **ep1, struct expr **ep2); 163void expr_eliminate_eq(struct expr **ep1, struct expr **ep2);
203tristate expr_calc_value(struct expr *e); 164tristate expr_calc_value(struct expr *e);
204struct expr *expr_eliminate_yn(struct expr *e); 165struct expr *expr_eliminate_yn(struct expr *e);
205struct expr *expr_trans_bool(struct expr *e); 166struct expr *expr_trans_bool(struct expr *e);
206struct expr *expr_eliminate_dups(struct expr *e); 167struct expr *expr_eliminate_dups(struct expr *e);
207struct expr *expr_transform(struct expr *e); 168struct expr *expr_transform(struct expr *e);
208int expr_contains_symbol(struct expr *dep, struct symbol *sym); 169int expr_contains_symbol(struct expr *dep, struct symbol *sym);
209bool expr_depends_symbol(struct expr *dep, struct symbol *sym); 170bool expr_depends_symbol(struct expr *dep, struct symbol *sym);
210struct expr *expr_extract_eq_and(struct expr **ep1, struct expr **ep2); 171struct expr *expr_extract_eq_and(struct expr **ep1, struct expr **ep2);
211struct expr *expr_extract_eq_or(struct expr **ep1, struct expr **ep2); 172struct expr *expr_extract_eq_or(struct expr **ep1, struct expr **ep2);
212void expr_extract_eq(enum expr_type type, struct expr **ep, struct expr **ep1, struct expr **ep2); 173void expr_extract_eq(enum expr_type type, struct expr **ep, struct expr **ep1, struct expr **ep2);
213struct expr *expr_trans_compare(struct expr *e, enum expr_type type, struct symbol *sym); 174struct expr *expr_trans_compare(struct expr *e, enum expr_type type, struct symbol *sym);
214 175
215void expr_fprint(struct expr *e, FILE *out); 176void expr_fprint(struct expr *e, FILE *out);
216void print_expr(int mask, struct expr *e, int prevtoken); 177void print_expr(int mask, struct expr *e, int prevtoken);
217 178
218#ifdef CML1
219static inline int expr_is_yes(struct expr *e)
220{
221 return !e || (e->token == WORD && e->left.sym == &symbol_yes);
222}
223
224static inline int expr_is_no(struct expr *e)
225{
226 return e && (e->token == WORD && e->left.sym == &symbol_no);
227}
228#else
229static inline int expr_is_yes(struct expr *e) 179static inline int expr_is_yes(struct expr *e)
230{ 180{
231 return !e || (e->type == E_SYMBOL && e->left.sym == &symbol_yes); 181 return !e || (e->type == E_SYMBOL && e->left.sym == &symbol_yes);
232} 182}
233 183
234static inline int expr_is_no(struct expr *e) 184static inline int expr_is_no(struct expr *e)
235{ 185{
236 return e && (e->type == E_SYMBOL && e->left.sym == &symbol_no); 186 return e && (e->type == E_SYMBOL && e->left.sym == &symbol_no);
237} 187}
238#endif 188#endif
239#endif
240 189
241#ifdef __cplusplus 190#ifdef __cplusplus
242} 191}
243#endif 192#endif
244 193
245#endif /* EXPR_H */ 194#endif /* EXPR_H */