Merge branch 'master' of /home/trondmy/kernel/linux-2.6/ into merge_linus
[linux-2.6] / scripts / kconfig / 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_SELECT
73 %token <id>T_RANGE
74 %token <id>T_OPTION
75 %token <id>T_ON
76 %token <string> T_WORD
77 %token <string> T_WORD_QUOTE
78 %token T_UNEQUAL
79 %token T_CLOSE_PAREN
80 %token T_OPEN_PAREN
81 %token T_EOL
82
83 %left T_OR
84 %left T_AND
85 %left T_EQUAL T_UNEQUAL
86 %nonassoc T_NOT
87
88 %type <string> prompt
89 %type <symbol> symbol
90 %type <expr> expr
91 %type <expr> if_expr
92 %type <id> end
93 %type <id> option_name
94 %type <menu> if_entry menu_entry choice_entry
95 %type <string> symbol_option_arg
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_SELECT | T_OPTIONAL | T_RANGE | T_DEFAULT
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 symbol_option
179         | config_option_list depends
180         | config_option_list help
181         | config_option_list option_error
182         | config_option_list T_EOL
183 ;
184
185 config_option: T_TYPE prompt_stmt_opt T_EOL
186 {
187         menu_set_type($1->stype);
188         printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
189                 zconf_curname(), zconf_lineno(),
190                 $1->stype);
191 };
192
193 config_option: T_PROMPT prompt if_expr T_EOL
194 {
195         menu_add_prompt(P_PROMPT, $2, $3);
196         printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
197 };
198
199 config_option: T_DEFAULT expr if_expr T_EOL
200 {
201         menu_add_expr(P_DEFAULT, $2, $3);
202         if ($1->stype != S_UNKNOWN)
203                 menu_set_type($1->stype);
204         printd(DEBUG_PARSE, "%s:%d:default(%u)\n",
205                 zconf_curname(), zconf_lineno(),
206                 $1->stype);
207 };
208
209 config_option: T_SELECT T_WORD if_expr T_EOL
210 {
211         menu_add_symbol(P_SELECT, sym_lookup($2, 0), $3);
212         printd(DEBUG_PARSE, "%s:%d:select\n", zconf_curname(), zconf_lineno());
213 };
214
215 config_option: T_RANGE symbol symbol if_expr T_EOL
216 {
217         menu_add_expr(P_RANGE, expr_alloc_comp(E_RANGE,$2, $3), $4);
218         printd(DEBUG_PARSE, "%s:%d:range\n", zconf_curname(), zconf_lineno());
219 };
220
221 symbol_option: T_OPTION symbol_option_list T_EOL
222 ;
223
224 symbol_option_list:
225           /* empty */
226         | symbol_option_list T_WORD symbol_option_arg
227 {
228         struct kconf_id *id = kconf_id_lookup($2, strlen($2));
229         if (id && id->flags & TF_OPTION)
230                 menu_add_option(id->token, $3);
231         else
232                 zconfprint("warning: ignoring unknown option %s", $2);
233         free($2);
234 };
235
236 symbol_option_arg:
237           /* empty */           { $$ = NULL; }
238         | T_EQUAL prompt        { $$ = $2; }
239 ;
240
241 /* choice entry */
242
243 choice: T_CHOICE T_EOL
244 {
245         struct symbol *sym = sym_lookup(NULL, 0);
246         sym->flags |= SYMBOL_CHOICE;
247         menu_add_entry(sym);
248         menu_add_expr(P_CHOICE, NULL, NULL);
249         printd(DEBUG_PARSE, "%s:%d:choice\n", zconf_curname(), zconf_lineno());
250 };
251
252 choice_entry: choice choice_option_list
253 {
254         $$ = menu_add_menu();
255 };
256
257 choice_end: end
258 {
259         if (zconf_endtoken($1, T_CHOICE, T_ENDCHOICE)) {
260                 menu_end_menu();
261                 printd(DEBUG_PARSE, "%s:%d:endchoice\n", zconf_curname(), zconf_lineno());
262         }
263 };
264
265 choice_stmt: choice_entry choice_block choice_end
266 ;
267
268 choice_option_list:
269           /* empty */
270         | choice_option_list choice_option
271         | choice_option_list depends
272         | choice_option_list help
273         | choice_option_list T_EOL
274         | choice_option_list option_error
275 ;
276
277 choice_option: T_PROMPT prompt if_expr T_EOL
278 {
279         menu_add_prompt(P_PROMPT, $2, $3);
280         printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
281 };
282
283 choice_option: T_TYPE prompt_stmt_opt T_EOL
284 {
285         if ($1->stype == S_BOOLEAN || $1->stype == S_TRISTATE) {
286                 menu_set_type($1->stype);
287                 printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
288                         zconf_curname(), zconf_lineno(),
289                         $1->stype);
290         } else
291                 YYERROR;
292 };
293
294 choice_option: T_OPTIONAL T_EOL
295 {
296         current_entry->sym->flags |= SYMBOL_OPTIONAL;
297         printd(DEBUG_PARSE, "%s:%d:optional\n", zconf_curname(), zconf_lineno());
298 };
299
300 choice_option: T_DEFAULT T_WORD if_expr T_EOL
301 {
302         if ($1->stype == S_UNKNOWN) {
303                 menu_add_symbol(P_DEFAULT, sym_lookup($2, 0), $3);
304                 printd(DEBUG_PARSE, "%s:%d:default\n",
305                         zconf_curname(), zconf_lineno());
306         } else
307                 YYERROR;
308 };
309
310 choice_block:
311           /* empty */
312         | choice_block common_stmt
313 ;
314
315 /* if entry */
316
317 if_entry: T_IF expr nl
318 {
319         printd(DEBUG_PARSE, "%s:%d:if\n", zconf_curname(), zconf_lineno());
320         menu_add_entry(NULL);
321         menu_add_dep($2);
322         $$ = menu_add_menu();
323 };
324
325 if_end: end
326 {
327         if (zconf_endtoken($1, T_IF, T_ENDIF)) {
328                 menu_end_menu();
329                 printd(DEBUG_PARSE, "%s:%d:endif\n", zconf_curname(), zconf_lineno());
330         }
331 };
332
333 if_stmt: if_entry if_block if_end
334 ;
335
336 if_block:
337           /* empty */
338         | if_block common_stmt
339         | if_block menu_stmt
340         | if_block choice_stmt
341 ;
342
343 /* menu entry */
344
345 menu: T_MENU prompt T_EOL
346 {
347         menu_add_entry(NULL);
348         menu_add_prompt(P_MENU, $2, NULL);
349         printd(DEBUG_PARSE, "%s:%d:menu\n", zconf_curname(), zconf_lineno());
350 };
351
352 menu_entry: menu depends_list
353 {
354         $$ = menu_add_menu();
355 };
356
357 menu_end: end
358 {
359         if (zconf_endtoken($1, T_MENU, T_ENDMENU)) {
360                 menu_end_menu();
361                 printd(DEBUG_PARSE, "%s:%d:endmenu\n", zconf_curname(), zconf_lineno());
362         }
363 };
364
365 menu_stmt: menu_entry menu_block menu_end
366 ;
367
368 menu_block:
369           /* empty */
370         | menu_block common_stmt
371         | menu_block menu_stmt
372         | menu_block choice_stmt
373 ;
374
375 source_stmt: T_SOURCE prompt T_EOL
376 {
377         printd(DEBUG_PARSE, "%s:%d:source %s\n", zconf_curname(), zconf_lineno(), $2);
378         zconf_nextfile($2);
379 };
380
381 /* comment entry */
382
383 comment: T_COMMENT prompt T_EOL
384 {
385         menu_add_entry(NULL);
386         menu_add_prompt(P_COMMENT, $2, NULL);
387         printd(DEBUG_PARSE, "%s:%d:comment\n", zconf_curname(), zconf_lineno());
388 };
389
390 comment_stmt: comment depends_list
391 {
392         menu_end_entry();
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         current_entry->sym->help = $2;
406 };
407
408 /* depends option */
409
410 depends_list:
411           /* empty */
412         | depends_list depends
413         | depends_list T_EOL
414         | depends_list option_error
415 ;
416
417 depends: T_DEPENDS T_ON expr T_EOL
418 {
419         menu_add_dep($3);
420         printd(DEBUG_PARSE, "%s:%d:depends on\n", zconf_curname(), zconf_lineno());
421 }
422         | T_DEPENDS expr T_EOL
423 {
424         menu_add_dep($2);
425         printd(DEBUG_PARSE, "%s:%d:depends\n", zconf_curname(), zconf_lineno());
426 }
427         | T_REQUIRES expr T_EOL
428 {
429         menu_add_dep($2);
430         printd(DEBUG_PARSE, "%s:%d:requires\n", zconf_curname(), zconf_lineno());
431 };
432
433 /* prompt statement */
434
435 prompt_stmt_opt:
436           /* empty */
437         | prompt if_expr
438 {
439         menu_add_prompt(P_PROMPT, $1, $2);
440 };
441
442 prompt:   T_WORD
443         | T_WORD_QUOTE
444 ;
445
446 end:      T_ENDMENU T_EOL       { $$ = $1; }
447         | T_ENDCHOICE T_EOL     { $$ = $1; }
448         | T_ENDIF T_EOL         { $$ = $1; }
449 ;
450
451 nl:
452           T_EOL
453         | nl T_EOL
454 ;
455
456 if_expr:  /* empty */                   { $$ = NULL; }
457         | T_IF expr                     { $$ = $2; }
458 ;
459
460 expr:     symbol                                { $$ = expr_alloc_symbol($1); }
461         | symbol T_EQUAL symbol                 { $$ = expr_alloc_comp(E_EQUAL, $1, $3); }
462         | symbol T_UNEQUAL symbol               { $$ = expr_alloc_comp(E_UNEQUAL, $1, $3); }
463         | T_OPEN_PAREN expr T_CLOSE_PAREN       { $$ = $2; }
464         | T_NOT expr                            { $$ = expr_alloc_one(E_NOT, $2); }
465         | expr T_OR expr                        { $$ = expr_alloc_two(E_OR, $1, $3); }
466         | expr T_AND expr                       { $$ = expr_alloc_two(E_AND, $1, $3); }
467 ;
468
469 symbol:   T_WORD        { $$ = sym_lookup($1, 0); free($1); }
470         | T_WORD_QUOTE  { $$ = sym_lookup($1, 1); free($1); }
471 ;
472
473 %%
474
475 void conf_parse(const char *name)
476 {
477         struct symbol *sym;
478         int i;
479
480         zconf_initscan(name);
481
482         sym_init();
483         menu_init();
484         modules_sym = sym_lookup(NULL, 0);
485         modules_sym->type = S_BOOLEAN;
486         modules_sym->flags |= SYMBOL_AUTO;
487         rootmenu.prompt = menu_add_prompt(P_MENU, "Linux Kernel Configuration", NULL);
488
489 #if YYDEBUG
490         if (getenv("ZCONF_DEBUG"))
491                 zconfdebug = 1;
492 #endif
493         zconfparse();
494         if (zconfnerrs)
495                 exit(1);
496         if (!modules_sym->prop) {
497                 struct property *prop;
498
499                 prop = prop_alloc(P_DEFAULT, modules_sym);
500                 prop->expr = expr_alloc_symbol(sym_lookup("MODULES", 0));
501         }
502         menu_finalize(&rootmenu);
503         for_all_symbols(i, sym) {
504                 sym_check_deps(sym);
505         }
506
507         sym_change_count = 1;
508 }
509
510 const char *zconf_tokenname(int token)
511 {
512         switch (token) {
513         case T_MENU:            return "menu";
514         case T_ENDMENU:         return "endmenu";
515         case T_CHOICE:          return "choice";
516         case T_ENDCHOICE:       return "endchoice";
517         case T_IF:              return "if";
518         case T_ENDIF:           return "endif";
519         case T_DEPENDS:         return "depends";
520         }
521         return "<token>";
522 }
523
524 static bool zconf_endtoken(struct kconf_id *id, int starttoken, int endtoken)
525 {
526         if (id->token != endtoken) {
527                 zconf_error("unexpected '%s' within %s block",
528                         kconf_id_strings + id->name, zconf_tokenname(starttoken));
529                 zconfnerrs++;
530                 return false;
531         }
532         if (current_menu->file != current_file) {
533                 zconf_error("'%s' in different file than '%s'",
534                         kconf_id_strings + id->name, zconf_tokenname(starttoken));
535                 fprintf(stderr, "%s:%d: location of the '%s'\n",
536                         current_menu->file->name, current_menu->lineno,
537                         zconf_tokenname(starttoken));
538                 zconfnerrs++;
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         zconfnerrs++;
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 zconferror(const char *err)
568 {
569 #if YYDEBUG
570         fprintf(stderr, "%s:%d: %s\n", zconf_curname(), zconf_lineno() + 1, err);
571 #endif
572 }
573
574 void print_quoted_string(FILE *out, const char *str)
575 {
576         const char *p;
577         int len;
578
579         putc('"', out);
580         while ((p = strchr(str, '"'))) {
581                 len = p - str;
582                 if (len)
583                         fprintf(out, "%.*s", len, str);
584                 fputs("\\\"", out);
585                 str = p + 1;
586         }
587         fputs(str, out);
588         putc('"', out);
589 }
590
591 void print_symbol(FILE *out, struct menu *menu)
592 {
593         struct symbol *sym = menu->sym;
594         struct property *prop;
595
596         if (sym_is_choice(sym))
597                 fprintf(out, "choice\n");
598         else
599                 fprintf(out, "config %s\n", sym->name);
600         switch (sym->type) {
601         case S_BOOLEAN:
602                 fputs("  boolean\n", out);
603                 break;
604         case S_TRISTATE:
605                 fputs("  tristate\n", out);
606                 break;
607         case S_STRING:
608                 fputs("  string\n", out);
609                 break;
610         case S_INT:
611                 fputs("  integer\n", out);
612                 break;
613         case S_HEX:
614                 fputs("  hex\n", out);
615                 break;
616         default:
617                 fputs("  ???\n", out);
618                 break;
619         }
620         for (prop = sym->prop; prop; prop = prop->next) {
621                 if (prop->menu != menu)
622                         continue;
623                 switch (prop->type) {
624                 case P_PROMPT:
625                         fputs("  prompt ", out);
626                         print_quoted_string(out, prop->text);
627                         if (!expr_is_yes(prop->visible.expr)) {
628                                 fputs(" if ", out);
629                                 expr_fprint(prop->visible.expr, out);
630                         }
631                         fputc('\n', out);
632                         break;
633                 case P_DEFAULT:
634                         fputs( "  default ", out);
635                         expr_fprint(prop->expr, out);
636                         if (!expr_is_yes(prop->visible.expr)) {
637                                 fputs(" if ", out);
638                                 expr_fprint(prop->visible.expr, out);
639                         }
640                         fputc('\n', out);
641                         break;
642                 case P_CHOICE:
643                         fputs("  #choice value\n", out);
644                         break;
645                 default:
646                         fprintf(out, "  unknown prop %d!\n", prop->type);
647                         break;
648                 }
649         }
650         if (sym->help) {
651                 int len = strlen(sym->help);
652                 while (sym->help[--len] == '\n')
653                         sym->help[len] = 0;
654                 fprintf(out, "  help\n%s\n", sym->help);
655         }
656         fputc('\n', out);
657 }
658
659 void zconfdump(FILE *out)
660 {
661         struct property *prop;
662         struct symbol *sym;
663         struct menu *menu;
664
665         menu = rootmenu.list;
666         while (menu) {
667                 if ((sym = menu->sym))
668                         print_symbol(out, menu);
669                 else if ((prop = menu->prompt)) {
670                         switch (prop->type) {
671                         case P_COMMENT:
672                                 fputs("\ncomment ", out);
673                                 print_quoted_string(out, prop->text);
674                                 fputs("\n", out);
675                                 break;
676                         case P_MENU:
677                                 fputs("\nmenu ", out);
678                                 print_quoted_string(out, prop->text);
679                                 fputs("\n", out);
680                                 break;
681                         default:
682                                 ;
683                         }
684                         if (!expr_is_yes(prop->visible.expr)) {
685                                 fputs("  depends ", out);
686                                 expr_fprint(prop->visible.expr, out);
687                                 fputc('\n', out);
688                         }
689                         fputs("\n", out);
690                 }
691
692                 if (menu->list)
693                         menu = menu->list;
694                 else if (menu->next)
695                         menu = menu->next;
696                 else while ((menu = menu->parent)) {
697                         if (menu->prompt && menu->prompt->type == P_MENU)
698                                 fputs("\nendmenu\n", out);
699                         if (menu->next) {
700                                 menu = menu->next;
701                                 break;
702                         }
703                 }
704         }
705 }
706
707 #include "lex.zconf.c"
708 #include "util.c"
709 #include "confdata.c"
710 #include "expr.c"
711 #include "symbol.c"
712 #include "menu.c"