Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/dtor/input
[linux-btrfs-devel.git] / scripts / kconfig / zconf.y
blob864da07ba4aadc02a71a0e4b8414ef330f570674
1 %{
2 /*
3 * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org>
4 * Released under the terms of the GNU GPL v2.0.
5 */
7 #include <ctype.h>
8 #include <stdarg.h>
9 #include <stdio.h>
10 #include <stdlib.h>
11 #include <string.h>
12 #include <stdbool.h>
14 #include "lkc.h"
16 #define printd(mask, fmt...) if (cdebug & (mask)) printf(fmt)
18 #define PRINTD 0x0001
19 #define DEBUG_PARSE 0x0002
21 int cdebug = PRINTD;
23 extern int zconflex(void);
24 static void zconfprint(const char *err, ...);
25 static void zconf_error(const char *err, ...);
26 static void zconferror(const char *err);
27 static bool zconf_endtoken(const struct kconf_id *id, int starttoken, int endtoken);
29 struct symbol *symbol_hash[SYMBOL_HASHSIZE];
31 static struct menu *current_menu, *current_entry;
34 %expect 30
36 %union
38 char *string;
39 struct file *file;
40 struct symbol *symbol;
41 struct expr *expr;
42 struct menu *menu;
43 const struct kconf_id *id;
46 %token <id>T_MAINMENU
47 %token <id>T_MENU
48 %token <id>T_ENDMENU
49 %token <id>T_SOURCE
50 %token <id>T_CHOICE
51 %token <id>T_ENDCHOICE
52 %token <id>T_COMMENT
53 %token <id>T_CONFIG
54 %token <id>T_MENUCONFIG
55 %token <id>T_HELP
56 %token <string> T_HELPTEXT
57 %token <id>T_IF
58 %token <id>T_ENDIF
59 %token <id>T_DEPENDS
60 %token <id>T_OPTIONAL
61 %token <id>T_PROMPT
62 %token <id>T_TYPE
63 %token <id>T_DEFAULT
64 %token <id>T_SELECT
65 %token <id>T_RANGE
66 %token <id>T_VISIBLE
67 %token <id>T_OPTION
68 %token <id>T_ON
69 %token <string> T_WORD
70 %token <string> T_WORD_QUOTE
71 %token T_UNEQUAL
72 %token T_CLOSE_PAREN
73 %token T_OPEN_PAREN
74 %token T_EOL
76 %left T_OR
77 %left T_AND
78 %left T_EQUAL T_UNEQUAL
79 %nonassoc T_NOT
81 %type <string> prompt
82 %type <symbol> symbol
83 %type <expr> expr
84 %type <expr> if_expr
85 %type <id> end
86 %type <id> option_name
87 %type <menu> if_entry menu_entry choice_entry
88 %type <string> symbol_option_arg word_opt
90 %destructor {
91 fprintf(stderr, "%s:%d: missing end statement for this entry\n",
92 $$->file->name, $$->lineno);
93 if (current_menu == $$)
94 menu_end_menu();
95 } if_entry menu_entry choice_entry
98 /* Include zconf.hash.c here so it can see the token constants. */
99 #include "zconf.hash.c"
103 input: nl start | start;
105 start: mainmenu_stmt stmt_list | stmt_list;
107 stmt_list:
108 /* empty */
109 | stmt_list common_stmt
110 | stmt_list choice_stmt
111 | stmt_list menu_stmt
112 | stmt_list end { zconf_error("unexpected end statement"); }
113 | stmt_list T_WORD error T_EOL { zconf_error("unknown statement \"%s\"", $2); }
114 | stmt_list option_name error T_EOL
116 zconf_error("unexpected option \"%s\"", kconf_id_strings + $2->name);
118 | stmt_list error T_EOL { zconf_error("invalid statement"); }
121 option_name:
122 T_DEPENDS | T_PROMPT | T_TYPE | T_SELECT | T_OPTIONAL | T_RANGE | T_DEFAULT | T_VISIBLE
125 common_stmt:
126 T_EOL
127 | if_stmt
128 | comment_stmt
129 | config_stmt
130 | menuconfig_stmt
131 | source_stmt
134 option_error:
135 T_WORD error T_EOL { zconf_error("unknown option \"%s\"", $1); }
136 | error T_EOL { zconf_error("invalid option"); }
140 /* config/menuconfig entry */
142 config_entry_start: T_CONFIG T_WORD T_EOL
144 struct symbol *sym = sym_lookup($2, 0);
145 sym->flags |= SYMBOL_OPTIONAL;
146 menu_add_entry(sym);
147 printd(DEBUG_PARSE, "%s:%d:config %s\n", zconf_curname(), zconf_lineno(), $2);
150 config_stmt: config_entry_start config_option_list
152 menu_end_entry();
153 printd(DEBUG_PARSE, "%s:%d:endconfig\n", zconf_curname(), zconf_lineno());
156 menuconfig_entry_start: T_MENUCONFIG T_WORD T_EOL
158 struct symbol *sym = sym_lookup($2, 0);
159 sym->flags |= SYMBOL_OPTIONAL;
160 menu_add_entry(sym);
161 printd(DEBUG_PARSE, "%s:%d:menuconfig %s\n", zconf_curname(), zconf_lineno(), $2);
164 menuconfig_stmt: menuconfig_entry_start config_option_list
166 if (current_entry->prompt)
167 current_entry->prompt->type = P_MENU;
168 else
169 zconfprint("warning: menuconfig statement without prompt");
170 menu_end_entry();
171 printd(DEBUG_PARSE, "%s:%d:endconfig\n", zconf_curname(), zconf_lineno());
174 config_option_list:
175 /* empty */
176 | config_option_list config_option
177 | config_option_list symbol_option
178 | config_option_list depends
179 | config_option_list help
180 | config_option_list option_error
181 | config_option_list T_EOL
184 config_option: T_TYPE prompt_stmt_opt T_EOL
186 menu_set_type($1->stype);
187 printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
188 zconf_curname(), zconf_lineno(),
189 $1->stype);
192 config_option: T_PROMPT prompt if_expr T_EOL
194 menu_add_prompt(P_PROMPT, $2, $3);
195 printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
198 config_option: T_DEFAULT expr if_expr T_EOL
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);
208 config_option: T_SELECT T_WORD if_expr T_EOL
210 menu_add_symbol(P_SELECT, sym_lookup($2, 0), $3);
211 printd(DEBUG_PARSE, "%s:%d:select\n", zconf_curname(), zconf_lineno());
214 config_option: T_RANGE symbol symbol if_expr T_EOL
216 menu_add_expr(P_RANGE, expr_alloc_comp(E_RANGE,$2, $3), $4);
217 printd(DEBUG_PARSE, "%s:%d:range\n", zconf_curname(), zconf_lineno());
220 symbol_option: T_OPTION symbol_option_list T_EOL
223 symbol_option_list:
224 /* empty */
225 | symbol_option_list T_WORD symbol_option_arg
227 const struct kconf_id *id = kconf_id_lookup($2, strlen($2));
228 if (id && id->flags & TF_OPTION)
229 menu_add_option(id->token, $3);
230 else
231 zconfprint("warning: ignoring unknown option %s", $2);
232 free($2);
235 symbol_option_arg:
236 /* empty */ { $$ = NULL; }
237 | T_EQUAL prompt { $$ = $2; }
240 /* choice entry */
242 choice: T_CHOICE word_opt T_EOL
244 struct symbol *sym = sym_lookup($2, SYMBOL_CHOICE);
245 sym->flags |= SYMBOL_AUTO;
246 menu_add_entry(sym);
247 menu_add_expr(P_CHOICE, NULL, NULL);
248 printd(DEBUG_PARSE, "%s:%d:choice\n", zconf_curname(), zconf_lineno());
251 choice_entry: choice choice_option_list
253 $$ = menu_add_menu();
256 choice_end: end
258 if (zconf_endtoken($1, T_CHOICE, T_ENDCHOICE)) {
259 menu_end_menu();
260 printd(DEBUG_PARSE, "%s:%d:endchoice\n", zconf_curname(), zconf_lineno());
264 choice_stmt: choice_entry choice_block choice_end
267 choice_option_list:
268 /* empty */
269 | choice_option_list choice_option
270 | choice_option_list depends
271 | choice_option_list help
272 | choice_option_list T_EOL
273 | choice_option_list option_error
276 choice_option: T_PROMPT prompt if_expr T_EOL
278 menu_add_prompt(P_PROMPT, $2, $3);
279 printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
282 choice_option: T_TYPE prompt_stmt_opt T_EOL
284 if ($1->stype == S_BOOLEAN || $1->stype == S_TRISTATE) {
285 menu_set_type($1->stype);
286 printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
287 zconf_curname(), zconf_lineno(),
288 $1->stype);
289 } else
290 YYERROR;
293 choice_option: T_OPTIONAL T_EOL
295 current_entry->sym->flags |= SYMBOL_OPTIONAL;
296 printd(DEBUG_PARSE, "%s:%d:optional\n", zconf_curname(), zconf_lineno());
299 choice_option: T_DEFAULT T_WORD if_expr T_EOL
301 if ($1->stype == S_UNKNOWN) {
302 menu_add_symbol(P_DEFAULT, sym_lookup($2, 0), $3);
303 printd(DEBUG_PARSE, "%s:%d:default\n",
304 zconf_curname(), zconf_lineno());
305 } else
306 YYERROR;
309 choice_block:
310 /* empty */
311 | choice_block common_stmt
314 /* if entry */
316 if_entry: T_IF expr nl
318 printd(DEBUG_PARSE, "%s:%d:if\n", zconf_curname(), zconf_lineno());
319 menu_add_entry(NULL);
320 menu_add_dep($2);
321 $$ = menu_add_menu();
324 if_end: end
326 if (zconf_endtoken($1, T_IF, T_ENDIF)) {
327 menu_end_menu();
328 printd(DEBUG_PARSE, "%s:%d:endif\n", zconf_curname(), zconf_lineno());
332 if_stmt: if_entry if_block if_end
335 if_block:
336 /* empty */
337 | if_block common_stmt
338 | if_block menu_stmt
339 | if_block choice_stmt
342 /* mainmenu entry */
344 mainmenu_stmt: T_MAINMENU prompt nl
346 menu_add_prompt(P_MENU, $2, NULL);
349 /* menu entry */
351 menu: T_MENU prompt T_EOL
353 menu_add_entry(NULL);
354 menu_add_prompt(P_MENU, $2, NULL);
355 printd(DEBUG_PARSE, "%s:%d:menu\n", zconf_curname(), zconf_lineno());
358 menu_entry: menu visibility_list depends_list
360 $$ = menu_add_menu();
363 menu_end: end
365 if (zconf_endtoken($1, T_MENU, T_ENDMENU)) {
366 menu_end_menu();
367 printd(DEBUG_PARSE, "%s:%d:endmenu\n", zconf_curname(), zconf_lineno());
371 menu_stmt: menu_entry menu_block menu_end
374 menu_block:
375 /* empty */
376 | menu_block common_stmt
377 | menu_block menu_stmt
378 | menu_block choice_stmt
381 source_stmt: T_SOURCE prompt T_EOL
383 printd(DEBUG_PARSE, "%s:%d:source %s\n", zconf_curname(), zconf_lineno(), $2);
384 zconf_nextfile($2);
387 /* comment entry */
389 comment: T_COMMENT prompt T_EOL
391 menu_add_entry(NULL);
392 menu_add_prompt(P_COMMENT, $2, NULL);
393 printd(DEBUG_PARSE, "%s:%d:comment\n", zconf_curname(), zconf_lineno());
396 comment_stmt: comment depends_list
398 menu_end_entry();
401 /* help option */
403 help_start: T_HELP T_EOL
405 printd(DEBUG_PARSE, "%s:%d:help\n", zconf_curname(), zconf_lineno());
406 zconf_starthelp();
409 help: help_start T_HELPTEXT
411 current_entry->help = $2;
414 /* depends option */
416 depends_list:
417 /* empty */
418 | depends_list depends
419 | depends_list T_EOL
420 | depends_list option_error
423 depends: T_DEPENDS T_ON expr T_EOL
425 menu_add_dep($3);
426 printd(DEBUG_PARSE, "%s:%d:depends on\n", zconf_curname(), zconf_lineno());
429 /* visibility option */
431 visibility_list:
432 /* empty */
433 | visibility_list visible
434 | visibility_list T_EOL
437 visible: T_VISIBLE if_expr
439 menu_add_visibility($2);
442 /* prompt statement */
444 prompt_stmt_opt:
445 /* empty */
446 | prompt if_expr
448 menu_add_prompt(P_PROMPT, $1, $2);
451 prompt: T_WORD
452 | T_WORD_QUOTE
455 end: T_ENDMENU T_EOL { $$ = $1; }
456 | T_ENDCHOICE T_EOL { $$ = $1; }
457 | T_ENDIF T_EOL { $$ = $1; }
461 T_EOL
462 | nl T_EOL
465 if_expr: /* empty */ { $$ = NULL; }
466 | T_IF expr { $$ = $2; }
469 expr: symbol { $$ = expr_alloc_symbol($1); }
470 | symbol T_EQUAL symbol { $$ = expr_alloc_comp(E_EQUAL, $1, $3); }
471 | symbol T_UNEQUAL symbol { $$ = expr_alloc_comp(E_UNEQUAL, $1, $3); }
472 | T_OPEN_PAREN expr T_CLOSE_PAREN { $$ = $2; }
473 | T_NOT expr { $$ = expr_alloc_one(E_NOT, $2); }
474 | expr T_OR expr { $$ = expr_alloc_two(E_OR, $1, $3); }
475 | expr T_AND expr { $$ = expr_alloc_two(E_AND, $1, $3); }
478 symbol: T_WORD { $$ = sym_lookup($1, 0); free($1); }
479 | T_WORD_QUOTE { $$ = sym_lookup($1, SYMBOL_CONST); free($1); }
482 word_opt: /* empty */ { $$ = NULL; }
483 | T_WORD
487 void conf_parse(const char *name)
489 struct symbol *sym;
490 int i;
492 zconf_initscan(name);
494 sym_init();
495 _menu_init();
496 modules_sym = sym_lookup(NULL, 0);
497 modules_sym->type = S_BOOLEAN;
498 modules_sym->flags |= SYMBOL_AUTO;
499 rootmenu.prompt = menu_add_prompt(P_MENU, "Linux Kernel Configuration", NULL);
501 if (getenv("ZCONF_DEBUG"))
502 zconfdebug = 1;
503 zconfparse();
504 if (zconfnerrs)
505 exit(1);
506 if (!modules_sym->prop) {
507 struct property *prop;
509 prop = prop_alloc(P_DEFAULT, modules_sym);
510 prop->expr = expr_alloc_symbol(sym_lookup("MODULES", 0));
513 rootmenu.prompt->text = _(rootmenu.prompt->text);
514 rootmenu.prompt->text = sym_expand_string_value(rootmenu.prompt->text);
516 menu_finalize(&rootmenu);
517 for_all_symbols(i, sym) {
518 if (sym_check_deps(sym))
519 zconfnerrs++;
521 if (zconfnerrs)
522 exit(1);
523 sym_set_change_count(1);
526 static const char *zconf_tokenname(int token)
528 switch (token) {
529 case T_MENU: return "menu";
530 case T_ENDMENU: return "endmenu";
531 case T_CHOICE: return "choice";
532 case T_ENDCHOICE: return "endchoice";
533 case T_IF: return "if";
534 case T_ENDIF: return "endif";
535 case T_DEPENDS: return "depends";
536 case T_VISIBLE: return "visible";
538 return "<token>";
541 static bool zconf_endtoken(const struct kconf_id *id, int starttoken, int endtoken)
543 if (id->token != endtoken) {
544 zconf_error("unexpected '%s' within %s block",
545 kconf_id_strings + id->name, zconf_tokenname(starttoken));
546 zconfnerrs++;
547 return false;
549 if (current_menu->file != current_file) {
550 zconf_error("'%s' in different file than '%s'",
551 kconf_id_strings + id->name, zconf_tokenname(starttoken));
552 fprintf(stderr, "%s:%d: location of the '%s'\n",
553 current_menu->file->name, current_menu->lineno,
554 zconf_tokenname(starttoken));
555 zconfnerrs++;
556 return false;
558 return true;
561 static void zconfprint(const char *err, ...)
563 va_list ap;
565 fprintf(stderr, "%s:%d: ", zconf_curname(), zconf_lineno());
566 va_start(ap, err);
567 vfprintf(stderr, err, ap);
568 va_end(ap);
569 fprintf(stderr, "\n");
572 static void zconf_error(const char *err, ...)
574 va_list ap;
576 zconfnerrs++;
577 fprintf(stderr, "%s:%d: ", zconf_curname(), zconf_lineno());
578 va_start(ap, err);
579 vfprintf(stderr, err, ap);
580 va_end(ap);
581 fprintf(stderr, "\n");
584 static void zconferror(const char *err)
586 fprintf(stderr, "%s:%d: %s\n", zconf_curname(), zconf_lineno() + 1, err);
589 static void print_quoted_string(FILE *out, const char *str)
591 const char *p;
592 int len;
594 putc('"', out);
595 while ((p = strchr(str, '"'))) {
596 len = p - str;
597 if (len)
598 fprintf(out, "%.*s", len, str);
599 fputs("\\\"", out);
600 str = p + 1;
602 fputs(str, out);
603 putc('"', out);
606 static void print_symbol(FILE *out, struct menu *menu)
608 struct symbol *sym = menu->sym;
609 struct property *prop;
611 if (sym_is_choice(sym))
612 fprintf(out, "\nchoice\n");
613 else
614 fprintf(out, "\nconfig %s\n", sym->name);
615 switch (sym->type) {
616 case S_BOOLEAN:
617 fputs(" boolean\n", out);
618 break;
619 case S_TRISTATE:
620 fputs(" tristate\n", out);
621 break;
622 case S_STRING:
623 fputs(" string\n", out);
624 break;
625 case S_INT:
626 fputs(" integer\n", out);
627 break;
628 case S_HEX:
629 fputs(" hex\n", out);
630 break;
631 default:
632 fputs(" ???\n", out);
633 break;
635 for (prop = sym->prop; prop; prop = prop->next) {
636 if (prop->menu != menu)
637 continue;
638 switch (prop->type) {
639 case P_PROMPT:
640 fputs(" prompt ", out);
641 print_quoted_string(out, prop->text);
642 if (!expr_is_yes(prop->visible.expr)) {
643 fputs(" if ", out);
644 expr_fprint(prop->visible.expr, out);
646 fputc('\n', out);
647 break;
648 case P_DEFAULT:
649 fputs( " default ", out);
650 expr_fprint(prop->expr, out);
651 if (!expr_is_yes(prop->visible.expr)) {
652 fputs(" if ", out);
653 expr_fprint(prop->visible.expr, out);
655 fputc('\n', out);
656 break;
657 case P_CHOICE:
658 fputs(" #choice value\n", out);
659 break;
660 case P_SELECT:
661 fputs( " select ", out);
662 expr_fprint(prop->expr, out);
663 fputc('\n', out);
664 break;
665 case P_RANGE:
666 fputs( " range ", out);
667 expr_fprint(prop->expr, out);
668 fputc('\n', out);
669 break;
670 case P_MENU:
671 fputs( " menu ", out);
672 print_quoted_string(out, prop->text);
673 fputc('\n', out);
674 break;
675 default:
676 fprintf(out, " unknown prop %d!\n", prop->type);
677 break;
680 if (menu->help) {
681 int len = strlen(menu->help);
682 while (menu->help[--len] == '\n')
683 menu->help[len] = 0;
684 fprintf(out, " help\n%s\n", menu->help);
688 void zconfdump(FILE *out)
690 struct property *prop;
691 struct symbol *sym;
692 struct menu *menu;
694 menu = rootmenu.list;
695 while (menu) {
696 if ((sym = menu->sym))
697 print_symbol(out, menu);
698 else if ((prop = menu->prompt)) {
699 switch (prop->type) {
700 case P_COMMENT:
701 fputs("\ncomment ", out);
702 print_quoted_string(out, prop->text);
703 fputs("\n", out);
704 break;
705 case P_MENU:
706 fputs("\nmenu ", out);
707 print_quoted_string(out, prop->text);
708 fputs("\n", out);
709 break;
710 default:
713 if (!expr_is_yes(prop->visible.expr)) {
714 fputs(" depends ", out);
715 expr_fprint(prop->visible.expr, out);
716 fputc('\n', out);
720 if (menu->list)
721 menu = menu->list;
722 else if (menu->next)
723 menu = menu->next;
724 else while ((menu = menu->parent)) {
725 if (menu->prompt && menu->prompt->type == P_MENU)
726 fputs("\nendmenu\n", out);
727 if (menu->next) {
728 menu = menu->next;
729 break;
735 #include "zconf.lex.c"
736 #include "util.c"
737 #include "confdata.c"
738 #include "expr.c"
739 #include "symbol.c"
740 #include "menu.c"