build system overhaul

1 files changed, 681 insertions, 0 deletions

diff --git a/scripts/kconfig/zconf.y b/scripts/kconfig/zconf.y
new file mode 100644
index 000000000..1f61fba6a
--- /dev/null
+++ b/scripts/kconfig/zconf.y
@@ -0,0 +1,681 @@
+%{
+/*
+ * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org>
+ * Released under the terms of the GNU GPL v2.0.
+ */
+
+#include <ctype.h>
+#include <stdarg.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <stdbool.h>
+
+#define LKC_DIRECT_LINK
+#include "lkc.h"
+
+#include "zconf.hash.c"
+
+#define printd(mask, fmt...) if (cdebug & (mask)) printf(fmt)
+
+#define PRINTD          0x0001
+#define DEBUG_PARSE     0x0002
+
+int cdebug = PRINTD;
+
+extern int zconflex(void);
+static void zconfprint(const char *err, ...);
+static void zconf_error(const char *err, ...);
+static void zconferror(const char *err);
+static bool zconf_endtoken(struct kconf_id *id, int starttoken, int endtoken);
+
+struct symbol *symbol_hash[257];
+
+static struct menu *current_menu, *current_entry;
+
+#define YYDEBUG 0
+#if YYDEBUG
+#define YYERROR_VERBOSE
+#endif
+%}
+%expect 26
+
+%union
+{
+        char *string;
+        struct file *file;
+        struct symbol *symbol;
+        struct expr *expr;
+        struct menu *menu;
+        struct kconf_id *id;
+}
+
+%token <id>T_MAINMENU
+%token <id>T_MENU
+%token <id>T_ENDMENU
+%token <id>T_SOURCE
+%token <id>T_CHOICE
+%token <id>T_ENDCHOICE
+%token <id>T_COMMENT
+%token <id>T_CONFIG
+%token <id>T_MENUCONFIG
+%token <id>T_HELP
+%token <string> T_HELPTEXT
+%token <id>T_IF
+%token <id>T_ENDIF
+%token <id>T_DEPENDS
+%token <id>T_REQUIRES
+%token <id>T_OPTIONAL
+%token <id>T_PROMPT
+%token <id>T_TYPE
+%token <id>T_DEFAULT
+%token <id>T_SELECT
+%token <id>T_RANGE
+%token <id>T_ON
+%token <string> T_WORD
+%token <string> T_WORD_QUOTE
+%token T_UNEQUAL
+%token T_CLOSE_PAREN
+%token T_OPEN_PAREN
+%token T_EOL
+
+%left T_OR
+%left T_AND
+%left T_EQUAL T_UNEQUAL
+%nonassoc T_NOT
+
+%type <string> prompt
+%type <symbol> symbol
+%type <expr> expr
+%type <expr> if_expr
+%type <id> end
+%type <id> option_name
+%type <menu> if_entry menu_entry choice_entry
+
+%destructor {
+        fprintf(stderr, "%s:%d: missing end statement for this entry\n",
+                $$->file->name, $$->lineno);
+        if (current_menu == $$)
+                menu_end_menu();
+} if_entry menu_entry choice_entry
+
+%%
+input: stmt_list;
+
+stmt_list:
+          /* empty */
+        | stmt_list common_stmt
+        | stmt_list choice_stmt
+        | stmt_list menu_stmt
+        | stmt_list T_MAINMENU prompt nl
+        | stmt_list end                 { zconf_error("unexpected end statement"); }
+        | stmt_list T_WORD error T_EOL  { zconf_error("unknown statement \"%s\"", $2); }
+        | stmt_list option_name error T_EOL
+{
+        zconf_error("unexpected option \"%s\"", kconf_id_strings + $2->name);
+}
+        | stmt_list error T_EOL         { zconf_error("invalid statement"); }
+;
+
+option_name:
+        T_DEPENDS | T_PROMPT | T_TYPE | T_SELECT | T_OPTIONAL | T_RANGE | T_DEFAULT
+;
+
+common_stmt:
+          T_EOL
+        | if_stmt
+        | comment_stmt
+        | config_stmt
+        | menuconfig_stmt
+        | source_stmt
+;
+
+option_error:
+          T_WORD error T_EOL            { zconf_error("unknown option \"%s\"", $1); }
+        | error T_EOL                   { zconf_error("invalid option"); }
+;
+
+
+/* config/menuconfig entry */
+
+config_entry_start: T_CONFIG T_WORD T_EOL
+{
+        struct symbol *sym = sym_lookup($2, 0);
+        sym->flags |= SYMBOL_OPTIONAL;
+        menu_add_entry(sym);
+        printd(DEBUG_PARSE, "%s:%d:config %s\n", zconf_curname(), zconf_lineno(), $2);
+};
+
+config_stmt: config_entry_start config_option_list
+{
+        menu_end_entry();
+        printd(DEBUG_PARSE, "%s:%d:endconfig\n", zconf_curname(), zconf_lineno());
+};
+
+menuconfig_entry_start: T_MENUCONFIG T_WORD T_EOL
+{
+        struct symbol *sym = sym_lookup($2, 0);
+        sym->flags |= SYMBOL_OPTIONAL;
+        menu_add_entry(sym);
+        printd(DEBUG_PARSE, "%s:%d:menuconfig %s\n", zconf_curname(), zconf_lineno(), $2);
+};
+
+menuconfig_stmt: menuconfig_entry_start config_option_list
+{
+        if (current_entry->prompt)
+                current_entry->prompt->type = P_MENU;
+        else
+                zconfprint("warning: menuconfig statement without prompt");
+        menu_end_entry();
+        printd(DEBUG_PARSE, "%s:%d:endconfig\n", zconf_curname(), zconf_lineno());
+};
+
+config_option_list:
+          /* empty */
+        | config_option_list config_option
+        | config_option_list depends
+        | config_option_list help
+        | config_option_list option_error
+        | config_option_list T_EOL
+;
+
+config_option: T_TYPE prompt_stmt_opt T_EOL
+{
+        menu_set_type($1->stype);
+        printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
+                zconf_curname(), zconf_lineno(),
+                $1->stype);
+};
+
+config_option: T_PROMPT prompt if_expr T_EOL
+{
+        menu_add_prompt(P_PROMPT, $2, $3);
+        printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
+};
+
+config_option: T_DEFAULT expr if_expr T_EOL
+{
+        menu_add_expr(P_DEFAULT, $2, $3);
+        if ($1->stype != S_UNKNOWN)
+                menu_set_type($1->stype);
+        printd(DEBUG_PARSE, "%s:%d:default(%u)\n",
+                zconf_curname(), zconf_lineno(),
+                $1->stype);
+};
+
+config_option: T_SELECT T_WORD if_expr T_EOL
+{
+        menu_add_symbol(P_SELECT, sym_lookup($2, 0), $3);
+        printd(DEBUG_PARSE, "%s:%d:select\n", zconf_curname(), zconf_lineno());
+};
+
+config_option: T_RANGE symbol symbol if_expr T_EOL
+{
+        menu_add_expr(P_RANGE, expr_alloc_comp(E_RANGE,$2, $3), $4);
+        printd(DEBUG_PARSE, "%s:%d:range\n", zconf_curname(), zconf_lineno());
+};
+
+/* choice entry */
+
+choice: T_CHOICE T_EOL
+{
+        struct symbol *sym = sym_lookup(NULL, 0);
+        sym->flags |= SYMBOL_CHOICE;
+        menu_add_entry(sym);
+        menu_add_expr(P_CHOICE, NULL, NULL);
+        printd(DEBUG_PARSE, "%s:%d:choice\n", zconf_curname(), zconf_lineno());
+};
+
+choice_entry: choice choice_option_list
+{
+        $$ = menu_add_menu();
+};
+
+choice_end: end
+{
+        if (zconf_endtoken($1, T_CHOICE, T_ENDCHOICE)) {
+                menu_end_menu();
+                printd(DEBUG_PARSE, "%s:%d:endchoice\n", zconf_curname(), zconf_lineno());
+        }
+};
+
+choice_stmt: choice_entry choice_block choice_end
+;
+
+choice_option_list:
+          /* empty */
+        | choice_option_list choice_option
+        | choice_option_list depends
+        | choice_option_list help
+        | choice_option_list T_EOL
+        | choice_option_list option_error
+;
+
+choice_option: T_PROMPT prompt if_expr T_EOL
+{
+        menu_add_prompt(P_PROMPT, $2, $3);
+        printd(DEBUG_PARSE, "%s:%d:prompt\n", zconf_curname(), zconf_lineno());
+};
+
+choice_option: T_TYPE prompt_stmt_opt T_EOL
+{
+        if ($1->stype == S_BOOLEAN || $1->stype == S_TRISTATE) {
+                menu_set_type($1->stype);
+                printd(DEBUG_PARSE, "%s:%d:type(%u)\n",
+                        zconf_curname(), zconf_lineno(),
+                        $1->stype);
+        } else
+                YYERROR;
+};
+
+choice_option: T_OPTIONAL T_EOL
+{
+        current_entry->sym->flags |= SYMBOL_OPTIONAL;
+        printd(DEBUG_PARSE, "%s:%d:optional\n", zconf_curname(), zconf_lineno());
+};
+
+choice_option: T_DEFAULT T_WORD if_expr T_EOL
+{
+        if ($1->stype == S_UNKNOWN) {
+                menu_add_symbol(P_DEFAULT, sym_lookup($2, 0), $3);
+                printd(DEBUG_PARSE, "%s:%d:default\n",
+                        zconf_curname(), zconf_lineno());
+        } else
+                YYERROR;
+};
+
+choice_block:
+          /* empty */
+        | choice_block common_stmt
+;
+
+/* if entry */
+
+if_entry: T_IF expr nl
+{
+        printd(DEBUG_PARSE, "%s:%d:if\n", zconf_curname(), zconf_lineno());
+        menu_add_entry(NULL);
+        menu_add_dep($2);
+        $$ = menu_add_menu();
+};
+
+if_end: end
+{
+        if (zconf_endtoken($1, T_IF, T_ENDIF)) {
+                menu_end_menu();
+                printd(DEBUG_PARSE, "%s:%d:endif\n", zconf_curname(), zconf_lineno());
+        }
+};
+
+if_stmt: if_entry if_block if_end
+;
+
+if_block:
+          /* empty */
+        | if_block common_stmt
+        | if_block menu_stmt
+        | if_block choice_stmt
+;
+
+/* menu entry */
+
+menu: T_MENU prompt T_EOL
+{
+        menu_add_entry(NULL);
+        menu_add_prompt(P_MENU, $2, NULL);
+        printd(DEBUG_PARSE, "%s:%d:menu\n", zconf_curname(), zconf_lineno());
+};
+
+menu_entry: menu depends_list
+{
+        $$ = menu_add_menu();
+};
+
+menu_end: end
+{
+        if (zconf_endtoken($1, T_MENU, T_ENDMENU)) {
+                menu_end_menu();
+                printd(DEBUG_PARSE, "%s:%d:endmenu\n", zconf_curname(), zconf_lineno());
+        }
+};
+
+menu_stmt: menu_entry menu_block menu_end
+;
+
+menu_block:
+          /* empty */
+        | menu_block common_stmt
+        | menu_block menu_stmt
+        | menu_block choice_stmt
+;
+
+source_stmt: T_SOURCE prompt T_EOL
+{
+        printd(DEBUG_PARSE, "%s:%d:source %s\n", zconf_curname(), zconf_lineno(), $2);
+        zconf_nextfile($2);
+};
+
+/* comment entry */
+
+comment: T_COMMENT prompt T_EOL
+{
+        menu_add_entry(NULL);
+        menu_add_prompt(P_COMMENT, $2, NULL);
+        printd(DEBUG_PARSE, "%s:%d:comment\n", zconf_curname(), zconf_lineno());
+};
+
+comment_stmt: comment depends_list
+{
+        menu_end_entry();
+};
+
+/* help option */
+
+help_start: T_HELP T_EOL
+{
+        printd(DEBUG_PARSE, "%s:%d:help\n", zconf_curname(), zconf_lineno());
+        zconf_starthelp();
+};
+
+help: help_start T_HELPTEXT
+{
+        current_entry->sym->help = $2;
+};
+
+/* depends option */
+
+depends_list:
+          /* empty */
+        | depends_list depends
+        | depends_list T_EOL
+        | depends_list option_error
+;
+
+depends: T_DEPENDS T_ON expr T_EOL
+{
+        menu_add_dep($3);
+        printd(DEBUG_PARSE, "%s:%d:depends on\n", zconf_curname(), zconf_lineno());
+}
+        | T_DEPENDS expr T_EOL
+{
+        menu_add_dep($2);
+        printd(DEBUG_PARSE, "%s:%d:depends\n", zconf_curname(), zconf_lineno());
+}
+        | T_REQUIRES expr T_EOL
+{
+        menu_add_dep($2);
+        printd(DEBUG_PARSE, "%s:%d:requires\n", zconf_curname(), zconf_lineno());
+};
+
+/* prompt statement */
+
+prompt_stmt_opt:
+          /* empty */
+        | prompt if_expr
+{
+        menu_add_prompt(P_PROMPT, $1, $2);
+};
+
+prompt:   T_WORD
+        | T_WORD_QUOTE
+;
+
+end:      T_ENDMENU T_EOL       { $$ = $1; }
+        | T_ENDCHOICE T_EOL     { $$ = $1; }
+        | T_ENDIF T_EOL         { $$ = $1; }
+;
+
+nl:
+          T_EOL
+        | nl T_EOL
+;
+
+if_expr:  /* empty */                   { $$ = NULL; }
+        | T_IF expr                     { $$ = $2; }
+;
+
+expr:     symbol                                { $$ = expr_alloc_symbol($1); }
+        | symbol T_EQUAL symbol                 { $$ = expr_alloc_comp(E_EQUAL, $1, $3); }
+        | symbol T_UNEQUAL symbol               { $$ = expr_alloc_comp(E_UNEQUAL, $1, $3); }
+        | T_OPEN_PAREN expr T_CLOSE_PAREN       { $$ = $2; }
+        | T_NOT expr                            { $$ = expr_alloc_one(E_NOT, $2); }
+        | expr T_OR expr                        { $$ = expr_alloc_two(E_OR, $1, $3); }
+        | expr T_AND expr                       { $$ = expr_alloc_two(E_AND, $1, $3); }
+;
+
+symbol:   T_WORD        { $$ = sym_lookup($1, 0); free($1); }
+        | T_WORD_QUOTE  { $$ = sym_lookup($1, 1); free($1); }
+;
+
+%%
+
+void conf_parse(const char *name)
+{
+        struct symbol *sym;
+        int i;
+
+        zconf_initscan(name);
+
+        sym_init();
+        menu_init();
+        modules_sym = sym_lookup("MODULES", 0);
+        rootmenu.prompt = menu_add_prompt(P_MENU, "Linux Kernel Configuration", NULL);
+
+#if YYDEBUG
+        if (getenv("ZCONF_DEBUG"))
+                zconfdebug = 1;
+#endif
+        zconfparse();
+        if (zconfnerrs)
+                exit(1);
+        menu_finalize(&rootmenu);
+        for_all_symbols(i, sym) {
+                sym_check_deps(sym);
+        }
+
+        sym_change_count = 1;
+}
+
+const char *zconf_tokenname(int token)
+{
+        switch (token) {
+        case T_MENU:            return "menu";
+        case T_ENDMENU:         return "endmenu";
+        case T_CHOICE:          return "choice";
+        case T_ENDCHOICE:       return "endchoice";
+        case T_IF:              return "if";
+        case T_ENDIF:           return "endif";
+        case T_DEPENDS:         return "depends";
+        }
+        return "<token>";
+}
+
+static bool zconf_endtoken(struct kconf_id *id, int starttoken, int endtoken)
+{
+        if (id->token != endtoken) {
+                zconf_error("unexpected '%s' within %s block",
+                        kconf_id_strings + id->name, zconf_tokenname(starttoken));
+                zconfnerrs++;
+                return false;
+        }
+        if (current_menu->file != current_file) {
+                zconf_error("'%s' in different file than '%s'",
+                        kconf_id_strings + id->name, zconf_tokenname(starttoken));
+                fprintf(stderr, "%s:%d: location of the '%s'\n",
+                        current_menu->file->name, current_menu->lineno,
+                        zconf_tokenname(starttoken));
+                zconfnerrs++;
+                return false;
+        }
+        return true;
+}
+
+static void zconfprint(const char *err, ...)
+{
+        va_list ap;
+
+        fprintf(stderr, "%s:%d: ", zconf_curname(), zconf_lineno());
+        va_start(ap, err);
+        vfprintf(stderr, err, ap);
+        va_end(ap);
+        fprintf(stderr, "\n");
+}
+
+static void zconf_error(const char *err, ...)
+{
+        va_list ap;
+
+        zconfnerrs++;
+        fprintf(stderr, "%s:%d: ", zconf_curname(), zconf_lineno());
+        va_start(ap, err);
+        vfprintf(stderr, err, ap);
+        va_end(ap);
+        fprintf(stderr, "\n");
+}
+
+static void zconferror(const char *err)
+{
+#if YYDEBUG
+        fprintf(stderr, "%s:%d: %s\n", zconf_curname(), zconf_lineno() + 1, err);
+#endif
+}
+
+void print_quoted_string(FILE *out, const char *str)
+{
+        const char *p;
+        int len;
+
+        putc('"', out);
+        while ((p = strchr(str, '"'))) {
+                len = p - str;
+                if (len)
+                        fprintf(out, "%.*s", len, str);
+                fputs("\\\"", out);
+                str = p + 1;
+        }
+        fputs(str, out);
+        putc('"', out);
+}
+
+void print_symbol(FILE *out, struct menu *menu)
+{
+        struct symbol *sym = menu->sym;
+        struct property *prop;
+
+        if (sym_is_choice(sym))
+                fprintf(out, "choice\n");
+        else
+                fprintf(out, "config %s\n", sym->name);
+        switch (sym->type) {
+        case S_BOOLEAN:
+                fputs("  boolean\n", out);
+                break;
+        case S_TRISTATE:
+                fputs("  tristate\n", out);
+                break;
+        case S_STRING:
+                fputs("  string\n", out);
+                break;
+        case S_INT:
+                fputs("  integer\n", out);
+                break;
+        case S_HEX:
+                fputs("  hex\n", out);
+                break;
+        default:
+                fputs("  ???\n", out);
+                break;
+        }
+        for (prop = sym->prop; prop; prop = prop->next) {
+                if (prop->menu != menu)
+                        continue;
+                switch (prop->type) {
+                case P_PROMPT:
+                        fputs("  prompt ", out);
+                        print_quoted_string(out, prop->text);
+                        if (!expr_is_yes(prop->visible.expr)) {
+                                fputs(" if ", out);
+                                expr_fprint(prop->visible.expr, out);
+                        }
+                        fputc('\n', out);
+                        break;
+                case P_DEFAULT:
+                        fputs( "  default ", out);
+                        expr_fprint(prop->expr, out);
+                        if (!expr_is_yes(prop->visible.expr)) {
+                                fputs(" if ", out);
+                                expr_fprint(prop->visible.expr, out);
+                        }
+                        fputc('\n', out);
+                        break;
+                case P_CHOICE:
+                        fputs("  #choice value\n", out);
+                        break;
+                default:
+                        fprintf(out, "  unknown prop %d!\n", prop->type);
+                        break;
+                }
+        }
+        if (sym->help) {
+                int len = strlen(sym->help);
+                while (sym->help[--len] == '\n')
+                        sym->help[len] = 0;
+                fprintf(out, "  help\n%s\n", sym->help);
+        }
+        fputc('\n', out);
+}
+
+void zconfdump(FILE *out)
+{
+        struct property *prop;
+        struct symbol *sym;
+        struct menu *menu;
+
+        menu = rootmenu.list;
+        while (menu) {
+                if ((sym = menu->sym))
+                        print_symbol(out, menu);
+                else if ((prop = menu->prompt)) {
+                        switch (prop->type) {
+                        case P_COMMENT:
+                                fputs("\ncomment ", out);
+                                print_quoted_string(out, prop->text);
+                                fputs("\n", out);
+                                break;
+                        case P_MENU:
+                                fputs("\nmenu ", out);
+                                print_quoted_string(out, prop->text);
+                                fputs("\n", out);
+                                break;
+                        default:
+                                ;
+                        }
+                        if (!expr_is_yes(prop->visible.expr)) {
+                                fputs("  depends ", out);
+                                expr_fprint(prop->visible.expr, out);
+                                fputc('\n', out);
+                        }
+                        fputs("\n", out);
+                }
+
+                if (menu->list)
+                        menu = menu->list;
+                else if (menu->next)
+                        menu = menu->next;
+                else while ((menu = menu->parent)) {
+                        if (menu->prompt && menu->prompt->type == P_MENU)
+                                fputs("\nendmenu\n", out);
+                        if (menu->next) {
+                                menu = menu->next;
+                                break;
+                        }
+                }
+        }
+}
+
+#include "lex.zconf.c"
+#include "util.c"
+#include "confdata.c"
+#include "expr.c"
+#include "symbol.c"
+#include "menu.c"