fix recursive dependencies that might be caused by using conditional dependencies
[openwrt.git] / scripts / config / zconf.y
1 %{
2 /*
3 * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org>
4 * Released under the terms of the GNU GPL v2.0.
5 */
6
7 #include <ctype.h>
8 #include <stdarg.h>
9 #include <stdio.h>
10 #include <stdlib.h>
11 #include <string.h>
12 #include <stdbool.h>
13
14 #define LKC_DIRECT_LINK
15 #include "lkc.h"
16
17 #include "zconf.hash.c"
18
19 #define printd(mask, fmt...) if (cdebug & (mask)) printf(fmt)
20
21 #define PRINTD 0x0001
22 #define DEBUG_PARSE 0x0002
23
24 int cdebug = PRINTD;
25
26 extern int zconflex(void);
27 static void zconfprint(const char *err, ...);
28 static void zconf_error(const char *err, ...);
29 static void zconferror(const char *err);
30 static bool zconf_endtoken(struct kconf_id *id, int starttoken, int endtoken);
31
32 struct symbol *symbol_hash[257];
33
34 static struct menu *current_menu, *current_entry;
35
36 #define YYDEBUG 0
37 #if YYDEBUG
38 #define YYERROR_VERBOSE
39 #endif
40 %}
41 %expect 26
42
43 %union
44 {
45 char *string;
46 struct file *file;
47 struct symbol *symbol;
48 struct expr *expr;
49 struct menu *menu;
50 struct kconf_id *id;
51 }
52
53 %token <id>T_MAINMENU
54 %token <id>T_MENU
55 %token <id>T_ENDMENU
56 %token <id>T_SOURCE
57 %token <id>T_CHOICE
58 %token <id>T_ENDCHOICE
59 %token <id>T_COMMENT
60 %token <id>T_CONFIG
61 %token <id>T_MENUCONFIG
62 %token <id>T_HELP
63 %token <string> T_HELPTEXT
64 %token <id>T_IF
65 %token <id>T_ENDIF
66 %token <id>T_DEPENDS
67 %token <id>T_REQUIRES
68 %token <id>T_OPTIONAL
69 %token <id>T_PROMPT
70 %token <id>T_TYPE
71 %token <id>T_DEFAULT
72 %token <id>T_DESELECT
73 %token <id>T_SELECT
74 %token <id>T_RANGE
75 %token <id>T_ON
76 %token <id>T_RESET
77 %token <string> T_WORD
78 %token <string> T_WORD_QUOTE
79 %token T_UNEQUAL
80 %token T_CLOSE_PAREN
81 %token T_OPEN_PAREN
82 %token T_EOL
83
84 %left T_OR
85 %left T_AND
86 %left T_EQUAL T_UNEQUAL
87 %nonassoc T_NOT
88
89 %type <string> prompt
90 %type <symbol> symbol
91 %type <expr> expr
92 %type <expr> if_expr
93 %type <id> end
94 %type <id> option_name
95 %type <menu> if_entry menu_entry choice_entry
96
97 %destructor {
98 fprintf(stderr, "%s:%d: missing end statement for this entry\n",
99 $$->file->name, $$->lineno);
100 if (current_menu == $$)
101 menu_end_menu();
102 } if_entry menu_entry choice_entry
103
104 %%
105 input: stmt_list;
106
107 stmt_list:
108 /* empty */
109 | stmt_list common_stmt
110 | stmt_list choice_stmt
111 | stmt_list menu_stmt
112 | stmt_list T_MAINMENU prompt nl
113 | stmt_list end { zconf_error("unexpected end statement"); }
114 | stmt_list T_WORD error T_EOL { zconf_error("unknown statement \"%s\"", $2); }
115 | stmt_list option_name error T_EOL
116 {
117 zconf_error("unexpected option \"%s\"", kconf_id_strings + $2->name);
118 }
119 | stmt_list error T_EOL { zconf_error("invalid statement"); }
120 ;
121
122 option_name:
123 T_DEPENDS | T_PROMPT | T_TYPE | T_DESELECT | T_SELECT | T_OPTIONAL | T_RANGE | T_DEFAULT | T_RESET
124 ;
125
126 common_stmt:
127 T_EOL
128 | if_stmt
129 | comment_stmt
130 | config_stmt
131 | menuconfig_stmt
132 | source_stmt
133 ;
134
135 option_error:
136 T_WORD error T_EOL { zconf_error("unknown option \"%s\"", $1); }
137 | error T_EOL { zconf_error("invalid option"); }
138 ;
139
140
141 /* config/menuconfig entry */
142
143 config_entry_start: T_CONFIG T_WORD T_EOL
144 {
145 struct symbol *sym = sym_lookup($2, 0);
146 sym->flags |= SYMBOL_OPTIONAL;
147 menu_add_entry(sym);
148 printd(DEBUG_PARSE, "%s:%d:config %s\n", zconf_curname(), zconf_lineno(), $2);
149 };
150
151 config_stmt: config_entry_start config_option_list
152 {
153 menu_end_entry();
154 printd(DEBUG_PARSE, "%s:%d:endconfig\n", zconf_curname(), zconf_lineno());
155 };
156
157 menuconfig_entry_start: T_MENUCONFIG T_WORD T_EOL
158 {
159 struct symbol *sym = sym_lookup($2, 0);
160 sym->flags |= SYMBOL_OPTIONAL;
161 menu_add_entry(sym);
162 printd(DEBUG_PARSE, "%s:%d:menuconfig %s\n", zconf_curname(), zconf_lineno(), $2);
163 };
164
165 menuconfig_stmt: menuconfig_entry_start config_option_list
166 {
167 if (current_entry->prompt)
168 current_entry->prompt->type = P_MENU;
169 else
170 zconfprint("warning: menuconfig statement without prompt");
171 menu_end_entry();
172 printd(DEBUG_PARSE, "%s:%d:endconfig\n", zconf_curname(), zconf_lineno());
173 };
174
175 config_option_list:
176 /* empty */
177 | config_option_list config_option
178 | config_option_list depends
179 | config_option_list help
180 | config_option_list option_error
181 | config_option_list T_EOL
182 ;
183
184 config_option: T_TYPE prompt_stmt_opt T_EOL
185 {
186 menu_set_type($1->stype);
187 printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
188 zconf_curname(), zconf_lineno(),
189 $1->stype);
190 };
191
192 config_option: T_PROMPT prompt if_expr T_EOL
193 {
194 menu_add_prompt(P_PROMPT, $2, $3);
195 printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
196 };
197
198 config_option: T_DEFAULT expr if_expr T_EOL
199 {
200 menu_add_expr(P_DEFAULT, $2, $3);
201 if ($1->stype != S_UNKNOWN)
202 menu_set_type($1->stype);
203 printd(DEBUG_PARSE, "%s:%d:default(%u)\n",
204 zconf_curname(), zconf_lineno(),
205 $1->stype);
206 };
207
208 config_option: T_DESELECT T_WORD if_expr T_EOL
209 {
210 menu_add_symbol(P_DESELECT, sym_lookup($2, 0), $3);
211 printd(DEBUG_PARSE, "%s:%d:deselect\n", zconf_curname(), zconf_lineno());
212 };
213
214 config_option: T_SELECT T_WORD if_expr T_EOL
215 {
216 menu_add_symbol(P_SELECT, sym_lookup($2, 0), $3);
217 printd(DEBUG_PARSE, "%s:%d:select\n", zconf_curname(), zconf_lineno());
218 };
219
220 config_option: T_RANGE symbol symbol if_expr T_EOL
221 {
222 menu_add_expr(P_RANGE, expr_alloc_comp(E_RANGE,$2, $3), $4);
223 printd(DEBUG_PARSE, "%s:%d:range\n", zconf_curname(), zconf_lineno());
224 };
225
226 /* choice entry */
227
228 choice: T_CHOICE T_EOL
229 {
230 struct symbol *sym = sym_lookup(NULL, 0);
231 sym->flags |= SYMBOL_CHOICE;
232 menu_add_entry(sym);
233 menu_add_expr(P_CHOICE, NULL, NULL);
234 printd(DEBUG_PARSE, "%s:%d:choice\n", zconf_curname(), zconf_lineno());
235 };
236
237 choice_entry: choice choice_option_list
238 {
239 $$ = menu_add_menu();
240 };
241
242 choice_end: end
243 {
244 if (zconf_endtoken($1, T_CHOICE, T_ENDCHOICE)) {
245 menu_end_menu();
246 printd(DEBUG_PARSE, "%s:%d:endchoice\n", zconf_curname(), zconf_lineno());
247 }
248 };
249
250 choice_stmt: choice_entry choice_block choice_end
251 ;
252
253 choice_option_list:
254 /* empty */
255 | choice_option_list choice_option
256 | choice_option_list depends
257 | choice_option_list help
258 | choice_option_list T_EOL
259 | choice_option_list option_error
260 ;
261
262 choice_option: T_PROMPT prompt if_expr T_EOL
263 {
264 menu_add_prompt(P_PROMPT, $2, $3);
265 printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
266 };
267
268 choice_option: T_TYPE prompt_stmt_opt T_EOL
269 {
270 if ($1->stype == S_BOOLEAN || $1->stype == S_TRISTATE) {
271 menu_set_type($1->stype);
272 printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
273 zconf_curname(), zconf_lineno(),
274 $1->stype);
275 } else
276 YYERROR;
277 };
278
279 choice_option: T_OPTIONAL T_EOL
280 {
281 current_entry->sym->flags |= SYMBOL_OPTIONAL;
282 printd(DEBUG_PARSE, "%s:%d:optional\n", zconf_curname(), zconf_lineno());
283 };
284
285 choice_option: T_RESET if_expr T_EOL
286 {
287 menu_add_prop(P_RESET, NULL, NULL, $2);
288 };
289
290 choice_option: T_DEFAULT T_WORD if_expr T_EOL
291 {
292 if ($1->stype == S_UNKNOWN) {
293 menu_add_symbol(P_DEFAULT, sym_lookup($2, 0), $3);
294 printd(DEBUG_PARSE, "%s:%d:default\n",
295 zconf_curname(), zconf_lineno());
296 } else
297 YYERROR;
298 };
299
300 choice_block:
301 /* empty */
302 | choice_block common_stmt
303 ;
304
305 /* if entry */
306
307 if_entry: T_IF expr nl
308 {
309 printd(DEBUG_PARSE, "%s:%d:if\n", zconf_curname(), zconf_lineno());
310 menu_add_entry(NULL);
311 menu_add_dep($2);
312 $$ = menu_add_menu();
313 };
314
315 if_end: end
316 {
317 if (zconf_endtoken($1, T_IF, T_ENDIF)) {
318 menu_end_menu();
319 printd(DEBUG_PARSE, "%s:%d:endif\n", zconf_curname(), zconf_lineno());
320 }
321 };
322
323 if_stmt: if_entry if_block if_end
324 ;
325
326 if_block:
327 /* empty */
328 | if_block common_stmt
329 | if_block menu_stmt
330 | if_block choice_stmt
331 ;
332
333 /* menu entry */
334
335 menu: T_MENU prompt T_EOL
336 {
337 menu_add_entry(NULL);
338 menu_add_prompt(P_MENU, $2, NULL);
339 printd(DEBUG_PARSE, "%s:%d:menu\n", zconf_curname(), zconf_lineno());
340 };
341
342 menu_entry: menu depends_list
343 {
344 $$ = menu_add_menu();
345 };
346
347 menu_end: end
348 {
349 if (zconf_endtoken($1, T_MENU, T_ENDMENU)) {
350 menu_end_menu();
351 printd(DEBUG_PARSE, "%s:%d:endmenu\n", zconf_curname(), zconf_lineno());
352 }
353 };
354
355 menu_stmt: menu_entry menu_block menu_end
356 ;
357
358 menu_block:
359 /* empty */
360 | menu_block common_stmt
361 | menu_block menu_stmt
362 | menu_block choice_stmt
363 ;
364
365 source_stmt: T_SOURCE prompt T_EOL
366 {
367 printd(DEBUG_PARSE, "%s:%d:source %s\n", zconf_curname(), zconf_lineno(), $2);
368 zconf_nextfile($2);
369 };
370
371 /* comment entry */
372
373 comment: T_COMMENT prompt T_EOL
374 {
375 menu_add_entry(NULL);
376 menu_add_prompt(P_COMMENT, $2, NULL);
377 printd(DEBUG_PARSE, "%s:%d:comment\n", zconf_curname(), zconf_lineno());
378 };
379
380 comment_stmt: comment depends_list
381 {
382 menu_end_entry();
383 };
384
385 /* help option */
386
387 help_start: T_HELP T_EOL
388 {
389 printd(DEBUG_PARSE, "%s:%d:help\n", zconf_curname(), zconf_lineno());
390 zconf_starthelp();
391 };
392
393 help: help_start T_HELPTEXT
394 {
395 current_entry->sym->help = $2;
396 };
397
398 /* depends option */
399
400 depends_list:
401 /* empty */
402 | depends_list depends
403 | depends_list T_EOL
404 | depends_list option_error
405 ;
406
407 depends: T_DEPENDS T_ON expr T_EOL
408 {
409 menu_add_dep($3);
410 printd(DEBUG_PARSE, "%s:%d:depends on\n", zconf_curname(), zconf_lineno());
411 }
412 | T_DEPENDS expr T_EOL
413 {
414 menu_add_dep($2);
415 printd(DEBUG_PARSE, "%s:%d:depends\n", zconf_curname(), zconf_lineno());
416 }
417 | T_REQUIRES expr T_EOL
418 {
419 menu_add_dep($2);
420 printd(DEBUG_PARSE, "%s:%d:requires\n", zconf_curname(), zconf_lineno());
421 };
422
423 /* prompt statement */
424
425 prompt_stmt_opt:
426 /* empty */
427 | prompt if_expr
428 {
429 menu_add_prompt(P_PROMPT, $1, $2);
430 };
431
432 prompt: T_WORD
433 | T_WORD_QUOTE
434 ;
435
436 end: T_ENDMENU T_EOL { $$ = $1; }
437 | T_ENDCHOICE T_EOL { $$ = $1; }
438 | T_ENDIF T_EOL { $$ = $1; }
439 ;
440
441 nl:
442 T_EOL
443 | nl T_EOL
444 ;
445
446 if_expr: /* empty */ { $$ = NULL; }
447 | T_IF expr { $$ = $2; }
448 ;
449
450 expr: symbol { $$ = expr_alloc_symbol($1); }
451 | symbol T_EQUAL symbol { $$ = expr_alloc_comp(E_EQUAL, $1, $3); }
452 | symbol T_UNEQUAL symbol { $$ = expr_alloc_comp(E_UNEQUAL, $1, $3); }
453 | T_OPEN_PAREN expr T_CLOSE_PAREN { $$ = $2; }
454 | T_NOT expr { $$ = expr_alloc_one(E_NOT, $2); }
455 | expr T_OR expr { $$ = expr_alloc_two(E_OR, $1, $3); }
456 | expr T_AND expr { $$ = expr_alloc_two(E_AND, $1, $3); }
457 ;
458
459 symbol: T_WORD { $$ = sym_lookup($1, 0); free($1); }
460 | T_WORD_QUOTE { $$ = sym_lookup($1, 1); free($1); }
461 ;
462
463 %%
464
465 void conf_parse(const char *name)
466 {
467 struct symbol *sym;
468 int i;
469
470 zconf_initscan(name);
471
472 sym_init();
473 menu_init();
474 modules_sym = sym_lookup("MODULES", 0);
475 rootmenu.prompt = menu_add_prompt(P_MENU, "OpenWrt Configuration", NULL);
476
477 #if YYDEBUG
478 if (getenv("ZCONF_DEBUG"))
479 zconfdebug = 1;
480 #endif
481 zconfparse();
482 if (zconfnerrs)
483 exit(1);
484 menu_finalize(&rootmenu);
485 for_all_symbols(i, sym) {
486 sym_check_deps(sym);
487 }
488
489 sym_change_count = 1;
490 }
491
492 const char *zconf_tokenname(int token)
493 {
494 switch (token) {
495 case T_MENU: return "menu";
496 case T_ENDMENU: return "endmenu";
497 case T_CHOICE: return "choice";
498 case T_ENDCHOICE: return "endchoice";
499 case T_IF: return "if";
500 case T_ENDIF: return "endif";
501 case T_DEPENDS: return "depends";
502 }
503 return "<token>";
504 }
505
506 static bool zconf_endtoken(struct kconf_id *id, int starttoken, int endtoken)
507 {
508 if (id->token != endtoken) {
509 zconf_error("unexpected '%s' within %s block",
510 kconf_id_strings + id->name, zconf_tokenname(starttoken));
511 zconfnerrs++;
512 return false;
513 }
514 if (current_menu->file != current_file) {
515 zconf_error("'%s' in different file than '%s'",
516 kconf_id_strings + id->name, zconf_tokenname(starttoken));
517 fprintf(stderr, "%s:%d: location of the '%s'\n",
518 current_menu->file->name, current_menu->lineno,
519 zconf_tokenname(starttoken));
520 zconfnerrs++;
521 return false;
522 }
523 return true;
524 }
525
526 static void zconfprint(const char *err, ...)
527 {
528 va_list ap;
529
530 fprintf(stderr, "%s:%d: ", zconf_curname(), zconf_lineno());
531 va_start(ap, err);
532 vfprintf(stderr, err, ap);
533 va_end(ap);
534 fprintf(stderr, "\n");
535 }
536
537 static void zconf_error(const char *err, ...)
538 {
539 va_list ap;
540
541 zconfnerrs++;
542 fprintf(stderr, "%s:%d: ", zconf_curname(), zconf_lineno());
543 va_start(ap, err);
544 vfprintf(stderr, err, ap);
545 va_end(ap);
546 fprintf(stderr, "\n");
547 }
548
549 static void zconferror(const char *err)
550 {
551 #if YYDEBUG
552 fprintf(stderr, "%s:%d: %s\n", zconf_curname(), zconf_lineno() + 1, err);
553 #endif
554 }
555
556 void print_quoted_string(FILE *out, const char *str)
557 {
558 const char *p;
559 int len;
560
561 putc('"', out);
562 while ((p = strchr(str, '"'))) {
563 len = p - str;
564 if (len)
565 fprintf(out, "%.*s", len, str);
566 fputs("\\\"", out);
567 str = p + 1;
568 }
569 fputs(str, out);
570 putc('"', out);
571 }
572
573 void print_symbol(FILE *out, struct menu *menu)
574 {
575 struct symbol *sym = menu->sym;
576 struct property *prop;
577
578 if (sym_is_choice(sym))
579 fprintf(out, "choice\n");
580 else
581 fprintf(out, "config %s\n", sym->name);
582 switch (sym->type) {
583 case S_BOOLEAN:
584 fputs(" boolean\n", out);
585 break;
586 case S_TRISTATE:
587 fputs(" tristate\n", out);
588 break;
589 case S_STRING:
590 fputs(" string\n", out);
591 break;
592 case S_INT:
593 fputs(" integer\n", out);
594 break;
595 case S_HEX:
596 fputs(" hex\n", out);
597 break;
598 default:
599 fputs(" ???\n", out);
600 break;
601 }
602 for (prop = sym->prop; prop; prop = prop->next) {
603 if (prop->menu != menu)
604 continue;
605 switch (prop->type) {
606 case P_PROMPT:
607 fputs(" prompt ", out);
608 print_quoted_string(out, prop->text);
609 if (!expr_is_yes(prop->visible.expr)) {
610 fputs(" if ", out);
611 expr_fprint(prop->visible.expr, out);
612 }
613 fputc('\n', out);
614 break;
615 case P_DEFAULT:
616 fputs( " default ", out);
617 expr_fprint(prop->expr, out);
618 if (!expr_is_yes(prop->visible.expr)) {
619 fputs(" if ", out);
620 expr_fprint(prop->visible.expr, out);
621 }
622 fputc('\n', out);
623 break;
624 case P_CHOICE:
625 fputs(" #choice value\n", out);
626 break;
627 default:
628 fprintf(out, " unknown prop %d!\n", prop->type);
629 break;
630 }
631 }
632 if (sym->help) {
633 int len = strlen(sym->help);
634 while (sym->help[--len] == '\n')
635 sym->help[len] = 0;
636 fprintf(out, " help\n%s\n", sym->help);
637 }
638 fputc('\n', out);
639 }
640
641 void zconfdump(FILE *out)
642 {
643 struct property *prop;
644 struct symbol *sym;
645 struct menu *menu;
646
647 menu = rootmenu.list;
648 while (menu) {
649 if ((sym = menu->sym))
650 print_symbol(out, menu);
651 else if ((prop = menu->prompt)) {
652 switch (prop->type) {
653 case P_COMMENT:
654 fputs("\ncomment ", out);
655 print_quoted_string(out, prop->text);
656 fputs("\n", out);
657 break;
658 case P_MENU:
659 fputs("\nmenu ", out);
660 print_quoted_string(out, prop->text);
661 fputs("\n", out);
662 break;
663 default:
664 ;
665 }
666 if (!expr_is_yes(prop->visible.expr)) {
667 fputs(" depends ", out);
668 expr_fprint(prop->visible.expr, out);
669 fputc('\n', out);
670 }
671 fputs("\n", out);
672 }
673
674 if (menu->list)
675 menu = menu->list;
676 else if (menu->next)
677 menu = menu->next;
678 else while ((menu = menu->parent)) {
679 if (menu->prompt && menu->prompt->type == P_MENU)
680 fputs("\nendmenu\n", out);
681 if (menu->next) {
682 menu = menu->next;
683 break;
684 }
685 }
686 }
687 }
688
689 #include "lex.zconf.c"
690 #include "util.c"
691 #include "confdata.c"
692 #include "expr.c"
693 #include "symbol.c"
694 #include "menu.c"
This page took 0.077893 seconds and 5 git commands to generate.