kconfig: remove keyword lookup table entirely
authorMasahiro Yamada <yamada.masahiro@socionext.com>
Tue, 11 Dec 2018 11:01:10 +0000 (20:01 +0900)
committerChristian Lamparter <chunkeey@gmail.com>
Sun, 10 Feb 2019 21:32:23 +0000 (22:32 +0100)
Commit 7a88488bbc23 ("[PATCH] kconfig: use gperf for kconfig keywords")
introduced gperf for the keyword lookup.

Then, commit bb3290d91695 ("Remove gperf usage from toolchain") killed
the gperf use. As a result, the linear keyword search was left behind.

If we do not use gperf, there is no reason to have the separate table
of the keywords. Move all keywords back to the lexer.

I also refactored the lexer to remove the COMMAND and PARAM states.

Signed-off-by: Masahiro Yamada <yamada.masahiro@socionext.com>
Signed-off-by: Christian Lamparter <chunkeey@gmail.com>
config/kconf_id.c [deleted file]
config/lkc.h
config/zconf.l
config/zconf.y

diff --git a/config/kconf_id.c b/config/kconf_id.c
deleted file mode 100644 (file)
index f8b222c..0000000
+++ /dev/null
@@ -1,49 +0,0 @@
-
-static struct kconf_id kconf_id_array[] = {
-       { "mainmenu",           T_MAINMENU,             TF_COMMAND },
-       { "menu",               T_MENU,                 TF_COMMAND },
-       { "endmenu",            T_ENDMENU,              TF_COMMAND },
-       { "source",             T_SOURCE,               TF_COMMAND },
-       { "choice",             T_CHOICE,               TF_COMMAND },
-       { "endchoice",          T_ENDCHOICE,            TF_COMMAND },
-       { "comment",            T_COMMENT,              TF_COMMAND },
-       { "config",             T_CONFIG,               TF_COMMAND },
-       { "menuconfig",         T_MENUCONFIG,           TF_COMMAND },
-       { "help",               T_HELP,                 TF_COMMAND },
-       { "---help---",         T_HELP,                 TF_COMMAND },
-       { "if",                 T_IF,                   TF_COMMAND|TF_PARAM },
-       { "endif",              T_ENDIF,                TF_COMMAND },
-       { "depends",            T_DEPENDS,              TF_COMMAND },
-       { "optional",           T_OPTIONAL,             TF_COMMAND },
-       { "default",            T_DEFAULT,              TF_COMMAND },
-       { "def_bool",           T_DEF_BOOL,             TF_COMMAND },
-       { "def_tristate",       T_DEF_TRISTATE,         TF_COMMAND },
-       { "prompt",             T_PROMPT,               TF_COMMAND },
-       { "bool",               T_BOOL,                 TF_COMMAND },
-       { "tristate",           T_TRISTATE,             TF_COMMAND },
-       { "int",                T_INT,                  TF_COMMAND },
-       { "hex",                T_HEX,                  TF_COMMAND },
-       { "string",             T_STRING,               TF_COMMAND },
-       { "select",             T_SELECT,               TF_COMMAND },
-       { "imply",              T_IMPLY,                TF_COMMAND },
-       { "range",              T_RANGE,                TF_COMMAND },
-       { "visible",            T_VISIBLE,              TF_COMMAND },
-       { "option",             T_OPTION,               TF_COMMAND },
-       { "on",                 T_ON,                   TF_PARAM },
-};
-
-#define KCONF_ID_ARRAY_SIZE (sizeof(kconf_id_array)/sizeof(struct kconf_id))
-
-static const struct kconf_id *kconf_id_lookup(register const char *str, register unsigned int len)
-{
-       int i;
-
-       for (i = 0; i < KCONF_ID_ARRAY_SIZE; i++) {
-               struct kconf_id *id = kconf_id_array+i;
-               int l = strlen(id->name);
-
-               if (len == l && !memcmp(str, id->name, len))
-                       return id;
-       }
-       return NULL;
-}
index 5f4880a12246a63671b7e8f1cda89e3d639dc45e..ff6b3e41478862d5e347671242f84bd60c41c76f 100644 (file)
@@ -30,9 +30,6 @@ static inline const char *CONFIG_prefix(void)
 #undef CONFIG_
 #define CONFIG_ CONFIG_prefix()
 
-#define TF_COMMAND     0x0001
-#define TF_PARAM       0x0002
-
 enum conf_def_mode {
        def_default,
        def_yes,
@@ -41,12 +38,6 @@ enum conf_def_mode {
        def_random
 };
 
-struct kconf_id {
-       const char *name;
-       int token;
-       unsigned int flags;
-};
-
 extern int yylineno;
 void zconfdump(FILE *out);
 void zconf_starthelp(void);
index 052a9864b7ec5bd2a5b09f3313f10408d8b3538e..8d4ac8c68f5e09627375835c8e3fe166f423ad3d 100644 (file)
@@ -1,6 +1,6 @@
 %option nostdinit noyywrap never-interactive full ecs
 %option 8bit nodefault yylineno
-%x COMMAND HELP STRING PARAM ASSIGN_VAL
+%x ASSIGN_VAL HELP STRING
 %{
 /*
  * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org>
@@ -87,45 +87,73 @@ n   [A-Za-z0-9_-]
        int str = 0;
        int ts, i;
 
-[ \t]*#.*\n    |
-[ \t]*\n       {
-       return T_EOL;
-}
-[ \t]*#.*
-.      {
-       unput(yytext[0]);
-       BEGIN(COMMAND);
-}
-
-
-<COMMAND>{
-       {n}+    {
-               const struct kconf_id *id = kconf_id_lookup(yytext, yyleng);
-               if (id && id->flags & TF_COMMAND) {
-                       BEGIN(PARAM);
-                       return id->token;
-               }
-               alloc_string(yytext, yyleng);
-               yylval.string = text;
-               return T_WORD;
-       }
-       ({n}|$)+        {
-               /* this token includes at least one '$' */
-               yylval.string = expand_token(yytext, yyleng);
-               if (strlen(yylval.string))
-                       return T_WORD;
-               free(yylval.string);
-       }
-       "="     return T_EQUAL;
-       ":="    return T_COLON_EQUAL;
-       "+="    return T_PLUS_EQUAL;
-       [[:blank:]]+
-       .       warn_ignored_character(*yytext);
-       \n      {
-               BEGIN(INITIAL);
-               return T_EOL;
-       }
-}
+#.*                    /* ignore comment */
+[ \t]*                 /* whitespaces */
+\\\n                   /* escaped new line */
+\n                     return T_EOL;
+"allnoconfig_y"                return T_ALLNOCONFIG_Y;
+"bool"                 return T_BOOL;
+"choice"               return T_CHOICE;
+"comment"              return T_COMMENT;
+"config"               return T_CONFIG;
+"def_bool"             return T_DEF_BOOL;
+"def_tristate"         return T_DEF_TRISTATE;
+"default"              return T_DEFAULT;
+"defconfig_list"       return T_DEFCONFIG_LIST;
+"depends"              return T_DEPENDS;
+"endchoice"            return T_ENDCHOICE;
+"endif"                        return T_ENDIF;
+"endmenu"              return T_ENDMENU;
+"help"|"---help---"    return T_HELP;
+"hex"                  return T_HEX;
+"if"                   return T_IF;
+"imply"                        return T_IMPLY;
+"int"                  return T_INT;
+"mainmenu"             return T_MAINMENU;
+"menu"                 return T_MENU;
+"menuconfig"           return T_MENUCONFIG;
+"modules"              return T_MODULES;
+"on"                   return T_ON;
+"option"               return T_OPTION;
+"optional"             return T_OPTIONAL;
+"prompt"               return T_PROMPT;
+"range"                        return T_RANGE;
+"select"               return T_SELECT;
+"source"               return T_SOURCE;
+"string"               return T_STRING;
+"tristate"             return T_TRISTATE;
+"visible"              return T_VISIBLE;
+"||"                   return T_OR;
+"&&"                   return T_AND;
+"="                    return T_EQUAL;
+"!="                   return T_UNEQUAL;
+"<"                    return T_LESS;
+"<="                   return T_LESS_EQUAL;
+">"                    return T_GREATER;
+">="                   return T_GREATER_EQUAL;
+"!"                    return T_NOT;
+"("                    return T_OPEN_PAREN;
+")"                    return T_CLOSE_PAREN;
+":="                   return T_COLON_EQUAL;
+"+="                   return T_PLUS_EQUAL;
+\"|\'                  {
+                               str = yytext[0];
+                               new_string();
+                               BEGIN(STRING);
+                       }
+{n}+                   {
+                               alloc_string(yytext, yyleng);
+                               yylval.string = text;
+                               return T_WORD;
+                       }
+({n}|$)+               {
+                               /* this token includes at least one '$' */
+                               yylval.string = expand_token(yytext, yyleng);
+                               if (strlen(yylval.string))
+                                       return T_WORD;
+                               free(yylval.string);
+                       }
+.                      warn_ignored_character(*yytext);
 
 <ASSIGN_VAL>{
        [^[:blank:]\n]+.*       {
@@ -137,49 +165,6 @@ n  [A-Za-z0-9_-]
        .
 }
 
-<PARAM>{
-       "modules"               return T_MODULES;
-       "defconfig_list"        return T_DEFCONFIG_LIST;
-       "allnoconfig_y"         return T_ALLNOCONFIG_Y;
-       "&&"    return T_AND;
-       "||"    return T_OR;
-       "("     return T_OPEN_PAREN;
-       ")"     return T_CLOSE_PAREN;
-       "!"     return T_NOT;
-       "="     return T_EQUAL;
-       "!="    return T_UNEQUAL;
-       "<="    return T_LESS_EQUAL;
-       ">="    return T_GREATER_EQUAL;
-       "<"     return T_LESS;
-       ">"     return T_GREATER;
-       \"|\'   {
-               str = yytext[0];
-               new_string();
-               BEGIN(STRING);
-       }
-       \n      BEGIN(INITIAL); return T_EOL;
-       {n}+    {
-               const struct kconf_id *id = kconf_id_lookup(yytext, yyleng);
-               if (id && id->flags & TF_PARAM) {
-                       return id->token;
-               }
-               alloc_string(yytext, yyleng);
-               yylval.string = text;
-               return T_WORD;
-       }
-       ({n}|$)+        {
-               /* this token includes at least one '$' */
-               yylval.string = expand_token(yytext, yyleng);
-               if (strlen(yylval.string))
-                       return T_WORD;
-               free(yylval.string);
-       }
-       #.*     /* comment */
-       \\\n    ;
-       [[:blank:]]+
-       .       warn_ignored_character(*yytext);
-}
-
 <STRING>{
        "$".*   append_expanded_string(yytext);
        [^$'"\\\n]+     {
@@ -190,7 +175,7 @@ n   [A-Za-z0-9_-]
        }
        \'|\"   {
                if (str == yytext[0]) {
-                       BEGIN(PARAM);
+                       BEGIN(INITIAL);
                        yylval.string = text;
                        return T_WORD_QUOTE;
                } else
index 95f66f71118d18a916104eefca0ce046aaf0b9b5..aedcbc2b0d419ea30bb8d1c17e94310a45f6876f 100644 (file)
@@ -110,11 +110,6 @@ static struct menu *current_menu, *current_entry;
                menu_end_menu();
 } if_entry menu_entry choice_entry
 
-%{
-/* Include kconf_id.c here so it can see the token constants. */
-#include "kconf_id.c"
-%}
-
 %%
 input: mainmenu_stmt stmt_list | stmt_list;