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