/* Driver template for the LEMON parser generator. ** The author disclaims copyright to this source code. */ /* First off, code is included that follows the "include" declaration ** in the input grammar file. */ #include #line 30 "NCDConfigParser_parse.y" #include #include #include #include #include struct parser_out { int out_of_memory; int syntax_error; int have_ast; NCDProgram ast; }; struct token { char *str; size_t len; }; struct program { int have; NCDProgram v; }; struct block { int have; NCDBlock v; }; struct statement { int have; NCDStatement v; }; struct ifblock { int have; NCDIfBlock v; }; struct value { int have; NCDValue v; }; static void free_token (struct token o) { free(o.str); } static void free_program (struct program o) { if (o.have) NCDProgram_Free(&o.v); } static void free_block (struct block o) { if (o.have) NCDBlock_Free(&o.v); } static void free_statement (struct statement o) { if (o.have) NCDStatement_Free(&o.v); } static void free_ifblock (struct ifblock o) { if (o.have) NCDIfBlock_Free(&o.v); } static void free_value (struct value o) { if (o.have) NCDValue_Free(&o.v); } #line 62 "NCDConfigParser_parse.c" /* Next is all token values, in a form suitable for use by makeheaders. ** This section will be null unless lemon is run with the -m switch. */ /* ** These constants (all generated automatically by the parser generator) ** specify the various kinds of tokens (terminals) that the parser ** understands. ** ** Each symbol here is a terminal symbol in the grammar. */ /* Make sure the INTERFACE macro is defined. */ #ifndef INTERFACE # define INTERFACE 1 #endif /* The next thing included is series of defines which control ** various aspects of the generated parser. ** YYCODETYPE is the data type used for storing terminal ** and nonterminal numbers. "unsigned char" is ** used if there are fewer than 250 terminals ** and nonterminals. "int" is used otherwise. ** YYNOCODE is a number of type YYCODETYPE which corresponds ** to no legal terminal or nonterminal number. This ** number is used to fill in empty slots of the hash ** table. ** YYFALLBACK If defined, this indicates that one or more tokens ** have fall-back values which should be used if the ** original value of the token will not parse. ** YYACTIONTYPE is the data type used for storing terminal ** and nonterminal numbers. "unsigned char" is ** used if there are fewer than 250 rules and ** states combined. "int" is used otherwise. ** ParseTOKENTYPE is the data type used for minor tokens given ** directly to the parser from the tokenizer. ** YYMINORTYPE is the data type used for all minor tokens. ** This is typically a union of many types, one of ** which is ParseTOKENTYPE. The entry in the union ** for base tokens is called "yy0". ** YYSTACKDEPTH is the maximum depth of the parser's stack. If ** zero the stack is dynamically sized using realloc() ** ParseARG_SDECL A static variable declaration for the %extra_argument ** ParseARG_PDECL A parameter declaration for the %extra_argument ** ParseARG_STORE Code to store %extra_argument into yypParser ** ParseARG_FETCH Code to extract %extra_argument from yypParser ** YYNSTATE the combined number of states. ** YYNRULE the number of rules in the grammar ** YYERRORSYMBOL is the code number of the error symbol. If not ** defined, then do no error processing. */ #define YYCODETYPE unsigned char #define YYNOCODE 39 #define YYACTIONTYPE unsigned char #define ParseTOKENTYPE struct token typedef union { int yyinit; ParseTOKENTYPE yy0; struct ifblock yy4; int yy8; char * yy9; struct statement yy23; struct value yy27; struct block yy29; struct program yy74; } YYMINORTYPE; #ifndef YYSTACKDEPTH #define YYSTACKDEPTH 0 #endif #define ParseARG_SDECL struct parser_out *parser_out ; #define ParseARG_PDECL , struct parser_out *parser_out #define ParseARG_FETCH struct parser_out *parser_out = yypParser->parser_out #define ParseARG_STORE yypParser->parser_out = parser_out #define YYNSTATE 93 #define YYNRULE 36 #define YY_NO_ACTION (YYNSTATE+YYNRULE+2) #define YY_ACCEPT_ACTION (YYNSTATE+YYNRULE+1) #define YY_ERROR_ACTION (YYNSTATE+YYNRULE) /* The yyzerominor constant is used to initialize instances of ** YYMINORTYPE objects to zero. */ static const YYMINORTYPE yyzerominor = { 0 }; /* Define the yytestcase() macro to be a no-op if is not already defined ** otherwise. ** ** Applications can choose to define yytestcase() in the %include section ** to a macro that can assist in verifying code coverage. For production ** code the yytestcase() macro should be turned off. But it is useful ** for testing. */ #ifndef yytestcase # define yytestcase(X) #endif /* Next are the tables used to determine what action to take based on the ** current state and lookahead token. These tables are used to implement ** functions that take a state number and lookahead value and return an ** action integer. ** ** Suppose the action integer is N. Then the action is determined as ** follows ** ** 0 <= N < YYNSTATE Shift N. That is, push the lookahead ** token onto the stack and goto state N. ** ** YYNSTATE <= N < YYNSTATE+YYNRULE Reduce by rule N-YYNSTATE. ** ** N == YYNSTATE+YYNRULE A syntax error has occurred. ** ** N == YYNSTATE+YYNRULE+1 The parser accepts its input. ** ** N == YYNSTATE+YYNRULE+2 No such action. Denotes unused ** slots in the yy_action[] table. ** ** The action table is constructed as a single large table named yy_action[]. ** Given state S and lookahead X, the action is computed as ** ** yy_action[ yy_shift_ofst[S] + X ] ** ** If the index value yy_shift_ofst[S]+X is out of range or if the value ** yy_lookahead[yy_shift_ofst[S]+X] is not equal to X or if yy_shift_ofst[S] ** is equal to YY_SHIFT_USE_DFLT, it means that the action is not in the table ** and that yy_default[S] should be used instead. ** ** The formula above is for computing the action when the lookahead is ** a terminal symbol. If the lookahead is a non-terminal (as occurs after ** a reduce action) then the yy_reduce_ofst[] array is used in place of ** the yy_shift_ofst[] array and YY_REDUCE_USE_DFLT is used in place of ** YY_SHIFT_USE_DFLT. ** ** The following are the tables generated in this section: ** ** yy_action[] A single table containing all actions. ** yy_lookahead[] A table containing the lookahead for each entry in ** yy_action. Used to detect hash collisions. ** yy_shift_ofst[] For each state, the offset into yy_action for ** shifting terminals. ** yy_reduce_ofst[] For each state, the offset into yy_action for ** shifting non-terminals after a reduce. ** yy_default[] Default action for each state. */ static const YYACTIONTYPE yy_action[] = { /* 0 */ 80, 35, 74, 81, 68, 82, 38, 80, 44, 74, /* 10 */ 81, 64, 82, 38, 37, 3, 76, 80, 32, 39, /* 20 */ 81, 72, 82, 38, 37, 3, 69, 70, 36, 4, /* 30 */ 80, 79, 55, 81, 42, 82, 40, 37, 58, 4, /* 40 */ 83, 79, 80, 73, 75, 81, 80, 82, 38, 81, /* 50 */ 78, 82, 40, 37, 3, 15, 43, 45, 80, 34, /* 60 */ 29, 81, 92, 82, 41, 25, 24, 91, 4, 80, /* 70 */ 79, 51, 81, 80, 82, 47, 81, 80, 82, 53, /* 80 */ 81, 31, 82, 65, 37, 15, 50, 93, 57, 49, /* 90 */ 29, 46, 52, 15, 33, 32, 130, 63, 29, 15, /* 100 */ 62, 15, 11, 56, 29, 88, 29, 15, 18, 15, /* 110 */ 71, 61, 29, 67, 29, 20, 1, 21, 77, 22, /* 120 */ 7, 5, 6, 2, 85, 84, 23, 8, 12, 48, /* 130 */ 19, 86, 13, 9, 30, 26, 14, 87, 54, 59, /* 140 */ 60, 16, 89, 27, 90, 131, 10, 17, 66, 131, /* 150 */ 28, }; static const YYCODETYPE yy_lookahead[] = { /* 0 */ 28, 29, 30, 31, 22, 33, 34, 28, 29, 30, /* 10 */ 31, 12, 33, 34, 1, 2, 3, 28, 36, 30, /* 20 */ 31, 1, 33, 34, 1, 2, 19, 20, 35, 16, /* 30 */ 28, 18, 5, 31, 32, 33, 34, 1, 11, 16, /* 40 */ 17, 18, 28, 28, 30, 31, 28, 33, 34, 31, /* 50 */ 32, 33, 34, 1, 2, 23, 28, 35, 28, 27, /* 60 */ 28, 31, 25, 33, 34, 26, 24, 25, 16, 28, /* 70 */ 18, 13, 31, 28, 33, 34, 31, 28, 33, 34, /* 80 */ 31, 22, 33, 34, 1, 23, 35, 0, 35, 27, /* 90 */ 28, 8, 9, 23, 1, 36, 37, 27, 28, 23, /* 100 */ 35, 23, 2, 27, 28, 27, 28, 23, 3, 23, /* 110 */ 6, 27, 28, 27, 28, 5, 4, 14, 3, 7, /* 120 */ 11, 15, 15, 4, 6, 17, 5, 4, 2, 5, /* 130 */ 3, 6, 2, 4, 1, 3, 2, 6, 10, 1, /* 140 */ 5, 2, 6, 3, 3, 38, 4, 2, 5, 38, /* 150 */ 3, }; #define YY_SHIFT_USE_DFLT (-2) #define YY_SHIFT_MAX 67 static const short yy_shift_ofst[] = { /* 0 */ 7, 52, 52, 13, 23, 52, 52, 52, 52, 52, /* 10 */ 52, 83, 83, 83, 83, 83, 83, 83, 7, -1, /* 20 */ 20, 36, 36, 20, 58, 20, 20, 20, -1, 112, /* 30 */ 27, 87, 93, 100, 105, 110, 104, 103, 106, 115, /* 40 */ 109, 107, 108, 119, 121, 118, 123, 124, 126, 127, /* 50 */ 125, 130, 129, 128, 133, 134, 132, 131, 138, 135, /* 60 */ 139, 140, 136, 141, 142, 143, 145, 147, }; #define YY_REDUCE_USE_DFLT (-29) #define YY_REDUCE_MAX 28 static const signed char yy_reduce_ofst[] = { /* 0 */ 59, -28, -21, -11, 2, 14, 18, 30, 41, 45, /* 10 */ 49, 32, 62, 70, 76, 78, 84, 86, -18, 42, /* 20 */ -7, 15, 28, 22, 39, 51, 53, 65, 37, }; static const YYACTIONTYPE yy_default[] = { /* 0 */ 129, 111, 111, 129, 129, 129, 129, 129, 129, 129, /* 10 */ 129, 129, 129, 129, 129, 107, 129, 129, 94, 101, /* 20 */ 125, 129, 129, 125, 105, 125, 125, 125, 103, 129, /* 30 */ 129, 129, 129, 129, 129, 129, 129, 109, 113, 129, /* 40 */ 129, 117, 129, 129, 129, 129, 129, 129, 129, 129, /* 50 */ 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, /* 60 */ 129, 129, 129, 129, 129, 129, 129, 129, 95, 127, /* 70 */ 128, 96, 126, 110, 112, 114, 115, 116, 118, 121, /* 80 */ 122, 123, 124, 119, 120, 97, 98, 99, 108, 100, /* 90 */ 106, 102, 104, }; #define YY_SZ_ACTTAB (int)(sizeof(yy_action)/sizeof(yy_action[0])) /* The next table maps tokens into fallback tokens. If a construct ** like the following: ** ** %fallback ID X Y Z. ** ** appears in the grammar, then ID becomes a fallback token for X, Y, ** and Z. Whenever one of the tokens X, Y, or Z is input to the parser ** but it does not parse, the type of the token is changed to ID and ** the parse is retried before an error is thrown. */ #ifdef YYFALLBACK static const YYCODETYPE yyFallback[] = { }; #endif /* YYFALLBACK */ /* The following structure represents a single element of the ** parser's stack. Information stored includes: ** ** + The state number for the parser at this level of the stack. ** ** + The value of the token stored at this level of the stack. ** (In other words, the "major" token.) ** ** + The semantic value stored at this level of the stack. This is ** the information used by the action routines in the grammar. ** It is sometimes called the "minor" token. */ struct yyStackEntry { YYACTIONTYPE stateno; /* The state-number */ YYCODETYPE major; /* The major token value. This is the code ** number for the token at this stack level */ YYMINORTYPE minor; /* The user-supplied minor token value. This ** is the value of the token */ }; typedef struct yyStackEntry yyStackEntry; /* The state of the parser is completely contained in an instance of ** the following structure */ struct yyParser { int yyidx; /* Index of top element in stack */ #ifdef YYTRACKMAXSTACKDEPTH int yyidxMax; /* Maximum value of yyidx */ #endif int yyerrcnt; /* Shifts left before out of the error */ ParseARG_SDECL /* A place to hold %extra_argument */ #if YYSTACKDEPTH<=0 int yystksz; /* Current side of the stack */ yyStackEntry *yystack; /* The parser's stack */ #else yyStackEntry yystack[YYSTACKDEPTH]; /* The parser's stack */ #endif }; typedef struct yyParser yyParser; #ifndef NDEBUG #include static FILE *yyTraceFILE = 0; static char *yyTracePrompt = 0; #endif /* NDEBUG */ #ifndef NDEBUG /* ** Turn parser tracing on by giving a stream to which to write the trace ** and a prompt to preface each trace message. Tracing is turned off ** by making either argument NULL ** ** Inputs: **
    **
  • A FILE* to which trace output should be written. ** If NULL, then tracing is turned off. **
  • A prefix string written at the beginning of every ** line of trace output. If NULL, then tracing is ** turned off. **
** ** Outputs: ** None. */ void ParseTrace(FILE *TraceFILE, char *zTracePrompt){ yyTraceFILE = TraceFILE; yyTracePrompt = zTracePrompt; if( yyTraceFILE==0 ) yyTracePrompt = 0; else if( yyTracePrompt==0 ) yyTraceFILE = 0; } #endif /* NDEBUG */ #ifndef NDEBUG /* For tracing shifts, the names of all terminals and nonterminals ** are required. The following table supplies these names */ static const char *const yyTokenName[] = { "$", "NAME", "CURLY_OPEN", "CURLY_CLOSE", "ROUND_OPEN", "ROUND_CLOSE", "SEMICOLON", "ARROW", "IF", "FOREACH", "AS", "COLON", "ELIF", "ELSE", "DOT", "COMMA", "BRACKET_OPEN", "BRACKET_CLOSE", "STRING", "PROCESS", "TEMPLATE", "error", "processes", "statement", "elif_maybe", "elif", "else_maybe", "statements", "dotted_name", "statement_args_maybe", "list_contents", "list", "map_contents", "map", "value", "name_maybe", "process_or_template", "input", }; #endif /* NDEBUG */ #ifndef NDEBUG /* For tracing reduce actions, the names of all rules are required. */ static const char *const yyRuleName[] = { /* 0 */ "input ::= processes", /* 1 */ "processes ::= process_or_template NAME CURLY_OPEN statements CURLY_CLOSE", /* 2 */ "processes ::= process_or_template NAME CURLY_OPEN statements CURLY_CLOSE processes", /* 3 */ "statement ::= dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON", /* 4 */ "statement ::= dotted_name ARROW dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON", /* 5 */ "statement ::= IF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif_maybe else_maybe name_maybe SEMICOLON", /* 6 */ "statement ::= FOREACH ROUND_OPEN value AS NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON", /* 7 */ "statement ::= FOREACH ROUND_OPEN value AS NAME COLON NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON", /* 8 */ "elif_maybe ::=", /* 9 */ "elif_maybe ::= elif", /* 10 */ "elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE", /* 11 */ "elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif", /* 12 */ "else_maybe ::=", /* 13 */ "else_maybe ::= ELSE CURLY_OPEN statements CURLY_CLOSE", /* 14 */ "statements ::= statement", /* 15 */ "statements ::= statement statements", /* 16 */ "dotted_name ::= NAME", /* 17 */ "dotted_name ::= NAME DOT dotted_name", /* 18 */ "statement_args_maybe ::=", /* 19 */ "statement_args_maybe ::= list_contents", /* 20 */ "list_contents ::= value", /* 21 */ "list_contents ::= value COMMA list_contents", /* 22 */ "list ::= CURLY_OPEN CURLY_CLOSE", /* 23 */ "list ::= CURLY_OPEN list_contents CURLY_CLOSE", /* 24 */ "map_contents ::= value COLON value", /* 25 */ "map_contents ::= value COLON value COMMA map_contents", /* 26 */ "map ::= BRACKET_OPEN BRACKET_CLOSE", /* 27 */ "map ::= BRACKET_OPEN map_contents BRACKET_CLOSE", /* 28 */ "value ::= STRING", /* 29 */ "value ::= dotted_name", /* 30 */ "value ::= list", /* 31 */ "value ::= map", /* 32 */ "name_maybe ::=", /* 33 */ "name_maybe ::= NAME", /* 34 */ "process_or_template ::= PROCESS", /* 35 */ "process_or_template ::= TEMPLATE", }; #endif /* NDEBUG */ #if YYSTACKDEPTH<=0 /* ** Try to increase the size of the parser stack. */ static void yyGrowStack(yyParser *p){ int newSize; yyStackEntry *pNew; newSize = p->yystksz*2 + 100; pNew = realloc(p->yystack, newSize*sizeof(pNew[0])); if( pNew ){ p->yystack = pNew; p->yystksz = newSize; #ifndef NDEBUG if( yyTraceFILE ){ fprintf(yyTraceFILE,"%sStack grows to %d entries!\n", yyTracePrompt, p->yystksz); } #endif } } #endif /* ** This function allocates a new parser. ** The only argument is a pointer to a function which works like ** malloc. ** ** Inputs: ** A pointer to the function used to allocate memory. ** ** Outputs: ** A pointer to a parser. This pointer is used in subsequent calls ** to Parse and ParseFree. */ void *ParseAlloc(void *(*mallocProc)(size_t)){ yyParser *pParser; pParser = (yyParser*)(*mallocProc)( (size_t)sizeof(yyParser) ); if( pParser ){ pParser->yyidx = -1; #ifdef YYTRACKMAXSTACKDEPTH pParser->yyidxMax = 0; #endif #if YYSTACKDEPTH<=0 pParser->yystack = NULL; pParser->yystksz = 0; yyGrowStack(pParser); #endif } return pParser; } /* The following function deletes the value associated with a ** symbol. The symbol can be either a terminal or nonterminal. ** "yymajor" is the symbol code, and "yypminor" is a pointer to ** the value. */ static void yy_destructor( yyParser *yypParser, /* The parser */ YYCODETYPE yymajor, /* Type code for object to destroy */ YYMINORTYPE *yypminor /* The object to be destroyed */ ){ ParseARG_FETCH; switch( yymajor ){ /* Here is inserted the actions which take place when a ** terminal or non-terminal is destroyed. This can happen ** when the symbol is popped from the stack during a ** reduce or during error processing or when a parser is ** being destroyed before it is finished parsing. ** ** Note: during a reduce, the only symbols destroyed are those ** which appear on the RHS of the rule, but which are not used ** inside the C code. */ /* TERMINAL Destructor */ case 1: /* NAME */ case 2: /* CURLY_OPEN */ case 3: /* CURLY_CLOSE */ case 4: /* ROUND_OPEN */ case 5: /* ROUND_CLOSE */ case 6: /* SEMICOLON */ case 7: /* ARROW */ case 8: /* IF */ case 9: /* FOREACH */ case 10: /* AS */ case 11: /* COLON */ case 12: /* ELIF */ case 13: /* ELSE */ case 14: /* DOT */ case 15: /* COMMA */ case 16: /* BRACKET_OPEN */ case 17: /* BRACKET_CLOSE */ case 18: /* STRING */ case 19: /* PROCESS */ case 20: /* TEMPLATE */ { #line 89 "NCDConfigParser_parse.y" free_token((yypminor->yy0)); #line 517 "NCDConfigParser_parse.c" } break; case 22: /* processes */ { #line 108 "NCDConfigParser_parse.y" (void)parser_out; free_program((yypminor->yy74)); #line 524 "NCDConfigParser_parse.c" } break; case 23: /* statement */ { #line 109 "NCDConfigParser_parse.y" free_statement((yypminor->yy23)); #line 531 "NCDConfigParser_parse.c" } break; case 24: /* elif_maybe */ case 25: /* elif */ { #line 110 "NCDConfigParser_parse.y" free_ifblock((yypminor->yy4)); #line 539 "NCDConfigParser_parse.c" } break; case 26: /* else_maybe */ case 27: /* statements */ { #line 112 "NCDConfigParser_parse.y" free_block((yypminor->yy29)); #line 547 "NCDConfigParser_parse.c" } break; case 28: /* dotted_name */ case 35: /* name_maybe */ { #line 114 "NCDConfigParser_parse.y" free((yypminor->yy9)); #line 555 "NCDConfigParser_parse.c" } break; case 29: /* statement_args_maybe */ case 30: /* list_contents */ case 31: /* list */ case 32: /* map_contents */ case 33: /* map */ case 34: /* value */ { #line 115 "NCDConfigParser_parse.y" free_value((yypminor->yy27)); #line 567 "NCDConfigParser_parse.c" } break; default: break; /* If no destructor action specified: do nothing */ } } /* ** Pop the parser's stack once. ** ** If there is a destructor routine associated with the token which ** is popped from the stack, then call it. ** ** Return the major token number for the symbol popped. */ static int yy_pop_parser_stack(yyParser *pParser){ YYCODETYPE yymajor; yyStackEntry *yytos = &pParser->yystack[pParser->yyidx]; if( pParser->yyidx<0 ) return 0; #ifndef NDEBUG if( yyTraceFILE && pParser->yyidx>=0 ){ fprintf(yyTraceFILE,"%sPopping %s\n", yyTracePrompt, yyTokenName[yytos->major]); } #endif yymajor = yytos->major; yy_destructor(pParser, yymajor, &yytos->minor); pParser->yyidx--; return yymajor; } /* ** Deallocate and destroy a parser. Destructors are all called for ** all stack elements before shutting the parser down. ** ** Inputs: **
    **
  • A pointer to the parser. This should be a pointer ** obtained from ParseAlloc. **
  • A pointer to a function used to reclaim memory obtained ** from malloc. **
*/ void ParseFree( void *p, /* The parser to be deleted */ void (*freeProc)(void*) /* Function used to reclaim memory */ ){ yyParser *pParser = (yyParser*)p; if( pParser==0 ) return; while( pParser->yyidx>=0 ) yy_pop_parser_stack(pParser); #if YYSTACKDEPTH<=0 free(pParser->yystack); #endif (*freeProc)((void*)pParser); } /* ** Return the peak depth of the stack for a parser. */ #ifdef YYTRACKMAXSTACKDEPTH int ParseStackPeak(void *p){ yyParser *pParser = (yyParser*)p; return pParser->yyidxMax; } #endif /* ** Find the appropriate action for a parser given the terminal ** look-ahead token iLookAhead. ** ** If the look-ahead token is YYNOCODE, then check to see if the action is ** independent of the look-ahead. If it is, return the action, otherwise ** return YY_NO_ACTION. */ static int yy_find_shift_action( yyParser *pParser, /* The parser */ YYCODETYPE iLookAhead /* The look-ahead token */ ){ int i; int stateno = pParser->yystack[pParser->yyidx].stateno; if( stateno>YY_SHIFT_MAX || (i = yy_shift_ofst[stateno])==YY_SHIFT_USE_DFLT ){ return yy_default[stateno]; } assert( iLookAhead!=YYNOCODE ); i += iLookAhead; if( i<0 || i>=YY_SZ_ACTTAB || yy_lookahead[i]!=iLookAhead ){ if( iLookAhead>0 ){ #ifdef YYFALLBACK YYCODETYPE iFallback; /* Fallback token */ if( iLookAhead %s\n", yyTracePrompt, yyTokenName[iLookAhead], yyTokenName[iFallback]); } #endif return yy_find_shift_action(pParser, iFallback); } #endif #ifdef YYWILDCARD { int j = i - iLookAhead + YYWILDCARD; if( j>=0 && j %s\n", yyTracePrompt, yyTokenName[iLookAhead], yyTokenName[YYWILDCARD]); } #endif /* NDEBUG */ return yy_action[j]; } } #endif /* YYWILDCARD */ } return yy_default[stateno]; }else{ return yy_action[i]; } } /* ** Find the appropriate action for a parser given the non-terminal ** look-ahead token iLookAhead. ** ** If the look-ahead token is YYNOCODE, then check to see if the action is ** independent of the look-ahead. If it is, return the action, otherwise ** return YY_NO_ACTION. */ static int yy_find_reduce_action( int stateno, /* Current state number */ YYCODETYPE iLookAhead /* The look-ahead token */ ){ int i; #ifdef YYERRORSYMBOL if( stateno>YY_REDUCE_MAX ){ return yy_default[stateno]; } #else assert( stateno<=YY_REDUCE_MAX ); #endif i = yy_reduce_ofst[stateno]; assert( i!=YY_REDUCE_USE_DFLT ); assert( iLookAhead!=YYNOCODE ); i += iLookAhead; #ifdef YYERRORSYMBOL if( i<0 || i>=YY_SZ_ACTTAB || yy_lookahead[i]!=iLookAhead ){ return yy_default[stateno]; } #else assert( i>=0 && iyyidx--; #ifndef NDEBUG if( yyTraceFILE ){ fprintf(yyTraceFILE,"%sStack Overflow!\n",yyTracePrompt); } #endif while( yypParser->yyidx>=0 ) yy_pop_parser_stack(yypParser); /* Here code is inserted which will execute if the parser ** stack every overflows */ #line 130 "NCDConfigParser_parse.y" if (yypMinor) { free_token(yypMinor->yy0); } #line 745 "NCDConfigParser_parse.c" ParseARG_STORE; /* Suppress warning about unused %extra_argument var */ } /* ** Perform a shift action. */ static void yy_shift( yyParser *yypParser, /* The parser to be shifted */ int yyNewState, /* The new state to shift in */ int yyMajor, /* The major token to shift in */ YYMINORTYPE *yypMinor /* Pointer to the minor token to shift in */ ){ yyStackEntry *yytos; yypParser->yyidx++; #ifdef YYTRACKMAXSTACKDEPTH if( yypParser->yyidx>yypParser->yyidxMax ){ yypParser->yyidxMax = yypParser->yyidx; } #endif #if YYSTACKDEPTH>0 if( yypParser->yyidx>=YYSTACKDEPTH ){ yyStackOverflow(yypParser, yypMinor); return; } #else if( yypParser->yyidx>=yypParser->yystksz ){ yyGrowStack(yypParser); if( yypParser->yyidx>=yypParser->yystksz ){ yyStackOverflow(yypParser, yypMinor); return; } } #endif yytos = &yypParser->yystack[yypParser->yyidx]; yytos->stateno = (YYACTIONTYPE)yyNewState; yytos->major = (YYCODETYPE)yyMajor; yytos->minor = *yypMinor; #ifndef NDEBUG if( yyTraceFILE && yypParser->yyidx>0 ){ int i; fprintf(yyTraceFILE,"%sShift %d\n",yyTracePrompt,yyNewState); fprintf(yyTraceFILE,"%sStack:",yyTracePrompt); for(i=1; i<=yypParser->yyidx; i++) fprintf(yyTraceFILE," %s",yyTokenName[yypParser->yystack[i].major]); fprintf(yyTraceFILE,"\n"); } #endif } /* The following table contains information about every rule that ** is used during the reduce. */ static const struct { YYCODETYPE lhs; /* Symbol on the left-hand side of the rule */ unsigned char nrhs; /* Number of right-hand side symbols in the rule */ } yyRuleInfo[] = { { 37, 1 }, { 22, 5 }, { 22, 6 }, { 23, 6 }, { 23, 8 }, { 23, 11 }, { 23, 11 }, { 23, 13 }, { 24, 0 }, { 24, 1 }, { 25, 7 }, { 25, 8 }, { 26, 0 }, { 26, 4 }, { 27, 1 }, { 27, 2 }, { 28, 1 }, { 28, 3 }, { 29, 0 }, { 29, 1 }, { 30, 1 }, { 30, 3 }, { 31, 2 }, { 31, 3 }, { 32, 3 }, { 32, 5 }, { 33, 2 }, { 33, 3 }, { 34, 1 }, { 34, 1 }, { 34, 1 }, { 34, 1 }, { 35, 0 }, { 35, 1 }, { 36, 1 }, { 36, 1 }, }; static void yy_accept(yyParser*); /* Forward Declaration */ /* ** Perform a reduce action and the shift that must immediately ** follow the reduce. */ static void yy_reduce( yyParser *yypParser, /* The parser */ int yyruleno /* Number of the rule by which to reduce */ ){ int yygoto; /* The next state */ int yyact; /* The next action */ YYMINORTYPE yygotominor; /* The LHS of the rule reduced */ yyStackEntry *yymsp; /* The top of the parser's stack */ int yysize; /* Amount to pop the stack */ ParseARG_FETCH; yymsp = &yypParser->yystack[yypParser->yyidx]; #ifndef NDEBUG if( yyTraceFILE && yyruleno>=0 && yyruleno<(int)(sizeof(yyRuleName)/sizeof(yyRuleName[0])) ){ fprintf(yyTraceFILE, "%sReduce [%s].\n", yyTracePrompt, yyRuleName[yyruleno]); } #endif /* NDEBUG */ /* Silence complaints from purify about yygotominor being uninitialized ** in some cases when it is copied into the stack after the following ** switch. yygotominor is uninitialized when a rule reduces that does ** not set the value of its left-hand side nonterminal. Leaving the ** value of the nonterminal uninitialized is utterly harmless as long ** as the value is never used. So really the only thing this code ** accomplishes is to quieten purify. ** ** 2007-01-16: The wireshark project (www.wireshark.org) reports that ** without this code, their parser segfaults. I'm not sure what there ** parser is doing to make this happen. This is the second bug report ** from wireshark this week. Clearly they are stressing Lemon in ways ** that it has not been previously stressed... (SQLite ticket #2172) */ /*memset(&yygotominor, 0, sizeof(yygotominor));*/ yygotominor = yyzerominor; switch( yyruleno ){ /* Beginning here are the reduction cases. A typical example ** follows: ** case 0: ** #line ** { ... } // User supplied code ** #line ** break; */ case 0: /* input ::= processes */ #line 136 "NCDConfigParser_parse.y" { ASSERT(!parser_out->have_ast) if (yymsp[0].minor.yy74.have) { parser_out->have_ast = 1; parser_out->ast = yymsp[0].minor.yy74.v; } } #line 902 "NCDConfigParser_parse.c" break; case 1: /* processes ::= process_or_template NAME CURLY_OPEN statements CURLY_CLOSE */ #line 145 "NCDConfigParser_parse.y" { ASSERT(yymsp[-3].minor.yy0.str) if (!yymsp[-1].minor.yy29.have) { goto failA0; } NCDProcess proc; if (!NCDProcess_Init(&proc, yymsp[-4].minor.yy8, yymsp[-3].minor.yy0.str, yymsp[-1].minor.yy29.v)) { goto failA0; } yymsp[-1].minor.yy29.have = 0; NCDProgram prog; NCDProgram_Init(&prog); if (!NCDProgram_PrependProcess(&prog, proc)) { goto failA1; } yygotominor.yy74.have = 1; yygotominor.yy74.v = prog; goto doneA; failA1: NCDProgram_Free(&prog); NCDProcess_Free(&proc); failA0: yygotominor.yy74.have = 0; parser_out->out_of_memory = 1; doneA: free_token(yymsp[-3].minor.yy0); free_block(yymsp[-1].minor.yy29); yy_destructor(yypParser,2,&yymsp[-2].minor); yy_destructor(yypParser,3,&yymsp[0].minor); } #line 941 "NCDConfigParser_parse.c" break; case 2: /* processes ::= process_or_template NAME CURLY_OPEN statements CURLY_CLOSE processes */ #line 179 "NCDConfigParser_parse.y" { ASSERT(yymsp[-4].minor.yy0.str) if (!yymsp[-2].minor.yy29.have || !yymsp[0].minor.yy74.have) { goto failB0; } NCDProcess proc; if (!NCDProcess_Init(&proc, yymsp[-5].minor.yy8, yymsp[-4].minor.yy0.str, yymsp[-2].minor.yy29.v)) { goto failB0; } yymsp[-2].minor.yy29.have = 0; if (!NCDProgram_PrependProcess(&yymsp[0].minor.yy74.v, proc)) { goto failB1; } yygotominor.yy74.have = 1; yygotominor.yy74.v = yymsp[0].minor.yy74.v; yymsp[0].minor.yy74.have = 0; goto doneB; failB1: NCDProcess_Free(&proc); failB0: yygotominor.yy74.have = 0; parser_out->out_of_memory = 1; doneB: free_token(yymsp[-4].minor.yy0); free_block(yymsp[-2].minor.yy29); free_program(yymsp[0].minor.yy74); yy_destructor(yypParser,2,&yymsp[-3].minor); yy_destructor(yypParser,3,&yymsp[-1].minor); } #line 978 "NCDConfigParser_parse.c" break; case 3: /* statement ::= dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON */ #line 211 "NCDConfigParser_parse.y" { if (!yymsp[-5].minor.yy9 || !yymsp[-3].minor.yy27.have) { goto failC0; } if (!NCDStatement_InitReg(&yygotominor.yy23.v, yymsp[-1].minor.yy9, NULL, yymsp[-5].minor.yy9, yymsp[-3].minor.yy27.v)) { goto failC0; } yymsp[-3].minor.yy27.have = 0; yygotominor.yy23.have = 1; goto doneC; failC0: yygotominor.yy23.have = 0; parser_out->out_of_memory = 1; doneC: free(yymsp[-5].minor.yy9); free_value(yymsp[-3].minor.yy27); free(yymsp[-1].minor.yy9); yy_destructor(yypParser,4,&yymsp[-4].minor); yy_destructor(yypParser,5,&yymsp[-2].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1006 "NCDConfigParser_parse.c" break; case 4: /* statement ::= dotted_name ARROW dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON */ #line 233 "NCDConfigParser_parse.y" { if (!yymsp[-7].minor.yy9 || !yymsp[-5].minor.yy9 || !yymsp[-3].minor.yy27.have) { goto failD0; } if (!NCDStatement_InitReg(&yygotominor.yy23.v, yymsp[-1].minor.yy9, yymsp[-7].minor.yy9, yymsp[-5].minor.yy9, yymsp[-3].minor.yy27.v)) { goto failD0; } yymsp[-3].minor.yy27.have = 0; yygotominor.yy23.have = 1; goto doneD; failD0: yygotominor.yy23.have = 0; parser_out->out_of_memory = 1; doneD: free(yymsp[-7].minor.yy9); free(yymsp[-5].minor.yy9); free_value(yymsp[-3].minor.yy27); free(yymsp[-1].minor.yy9); yy_destructor(yypParser,7,&yymsp[-6].minor); yy_destructor(yypParser,4,&yymsp[-4].minor); yy_destructor(yypParser,5,&yymsp[-2].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1036 "NCDConfigParser_parse.c" break; case 5: /* statement ::= IF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif_maybe else_maybe name_maybe SEMICOLON */ #line 256 "NCDConfigParser_parse.y" { if (!yymsp[-8].minor.yy27.have || !yymsp[-5].minor.yy29.have || !yymsp[-3].minor.yy4.have) { goto failE0; } NCDIf ifc; NCDIf_Init(&ifc, yymsp[-8].minor.yy27.v, yymsp[-5].minor.yy29.v); yymsp[-8].minor.yy27.have = 0; yymsp[-5].minor.yy29.have = 0; if (!NCDIfBlock_PrependIf(&yymsp[-3].minor.yy4.v, ifc)) { NCDIf_Free(&ifc); goto failE0; } if (!NCDStatement_InitIf(&yygotominor.yy23.v, yymsp[-1].minor.yy9, yymsp[-3].minor.yy4.v)) { goto failE0; } yymsp[-3].minor.yy4.have = 0; if (yymsp[-2].minor.yy29.have) { NCDStatement_IfAddElse(&yygotominor.yy23.v, yymsp[-2].minor.yy29.v); yymsp[-2].minor.yy29.have = 0; } yygotominor.yy23.have = 1; goto doneE; failE0: yygotominor.yy23.have = 0; parser_out->out_of_memory = 1; doneE: free_value(yymsp[-8].minor.yy27); free_block(yymsp[-5].minor.yy29); free_ifblock(yymsp[-3].minor.yy4); free_block(yymsp[-2].minor.yy29); free(yymsp[-1].minor.yy9); yy_destructor(yypParser,8,&yymsp[-10].minor); yy_destructor(yypParser,4,&yymsp[-9].minor); yy_destructor(yypParser,5,&yymsp[-7].minor); yy_destructor(yypParser,2,&yymsp[-6].minor); yy_destructor(yypParser,3,&yymsp[-4].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1084 "NCDConfigParser_parse.c" break; case 6: /* statement ::= FOREACH ROUND_OPEN value AS NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON */ #line 295 "NCDConfigParser_parse.y" { if (!yymsp[-8].minor.yy27.have || !yymsp[-6].minor.yy0.str || !yymsp[-3].minor.yy29.have) { goto failEA0; } if (!NCDStatement_InitForeach(&yygotominor.yy23.v, yymsp[-1].minor.yy9, yymsp[-8].minor.yy27.v, yymsp[-6].minor.yy0.str, NULL, yymsp[-3].minor.yy29.v)) { goto failEA0; } yymsp[-8].minor.yy27.have = 0; yymsp[-3].minor.yy29.have = 0; yygotominor.yy23.have = 1; goto doneEA0; failEA0: yygotominor.yy23.have = 0; parser_out->out_of_memory = 1; doneEA0: free_value(yymsp[-8].minor.yy27); free_token(yymsp[-6].minor.yy0); free_block(yymsp[-3].minor.yy29); free(yymsp[-1].minor.yy9); yy_destructor(yypParser,9,&yymsp[-10].minor); yy_destructor(yypParser,4,&yymsp[-9].minor); yy_destructor(yypParser,10,&yymsp[-7].minor); yy_destructor(yypParser,5,&yymsp[-5].minor); yy_destructor(yypParser,2,&yymsp[-4].minor); yy_destructor(yypParser,3,&yymsp[-2].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1118 "NCDConfigParser_parse.c" break; case 7: /* statement ::= FOREACH ROUND_OPEN value AS NAME COLON NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON */ #line 319 "NCDConfigParser_parse.y" { if (!yymsp[-10].minor.yy27.have || !yymsp[-8].minor.yy0.str || !yymsp[-6].minor.yy0.str || !yymsp[-3].minor.yy29.have) { goto failEB0; } if (!NCDStatement_InitForeach(&yygotominor.yy23.v, yymsp[-1].minor.yy9, yymsp[-10].minor.yy27.v, yymsp[-8].minor.yy0.str, yymsp[-6].minor.yy0.str, yymsp[-3].minor.yy29.v)) { goto failEB0; } yymsp[-10].minor.yy27.have = 0; yymsp[-3].minor.yy29.have = 0; yygotominor.yy23.have = 1; goto doneEB0; failEB0: yygotominor.yy23.have = 0; parser_out->out_of_memory = 1; doneEB0: free_value(yymsp[-10].minor.yy27); free_token(yymsp[-8].minor.yy0); free_token(yymsp[-6].minor.yy0); free_block(yymsp[-3].minor.yy29); free(yymsp[-1].minor.yy9); yy_destructor(yypParser,9,&yymsp[-12].minor); yy_destructor(yypParser,4,&yymsp[-11].minor); yy_destructor(yypParser,10,&yymsp[-9].minor); yy_destructor(yypParser,11,&yymsp[-7].minor); yy_destructor(yypParser,5,&yymsp[-5].minor); yy_destructor(yypParser,2,&yymsp[-4].minor); yy_destructor(yypParser,3,&yymsp[-2].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1154 "NCDConfigParser_parse.c" break; case 8: /* elif_maybe ::= */ #line 344 "NCDConfigParser_parse.y" { NCDIfBlock_Init(&yygotominor.yy4.v); yygotominor.yy4.have = 1; } #line 1162 "NCDConfigParser_parse.c" break; case 9: /* elif_maybe ::= elif */ #line 349 "NCDConfigParser_parse.y" { yygotominor.yy4 = yymsp[0].minor.yy4; } #line 1169 "NCDConfigParser_parse.c" break; case 10: /* elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE */ #line 353 "NCDConfigParser_parse.y" { if (!yymsp[-4].minor.yy27.have || !yymsp[-1].minor.yy29.have) { goto failF0; } NCDIfBlock_Init(&yygotominor.yy4.v); NCDIf ifc; NCDIf_Init(&ifc, yymsp[-4].minor.yy27.v, yymsp[-1].minor.yy29.v); yymsp[-4].minor.yy27.have = 0; yymsp[-1].minor.yy29.have = 0; if (!NCDIfBlock_PrependIf(&yygotominor.yy4.v, ifc)) { goto failF1; } yygotominor.yy4.have = 1; goto doneF0; failF1: NCDIf_Free(&ifc); NCDIfBlock_Free(&yygotominor.yy4.v); failF0: yygotominor.yy4.have = 0; parser_out->out_of_memory = 1; doneF0: free_value(yymsp[-4].minor.yy27); free_block(yymsp[-1].minor.yy29); yy_destructor(yypParser,12,&yymsp[-6].minor); yy_destructor(yypParser,4,&yymsp[-5].minor); yy_destructor(yypParser,5,&yymsp[-3].minor); yy_destructor(yypParser,2,&yymsp[-2].minor); yy_destructor(yypParser,3,&yymsp[0].minor); } #line 1207 "NCDConfigParser_parse.c" break; case 11: /* elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif */ #line 383 "NCDConfigParser_parse.y" { if (!yymsp[-5].minor.yy27.have || !yymsp[-2].minor.yy29.have || !yymsp[0].minor.yy4.have) { goto failG0; } NCDIf ifc; NCDIf_Init(&ifc, yymsp[-5].minor.yy27.v, yymsp[-2].minor.yy29.v); yymsp[-5].minor.yy27.have = 0; yymsp[-2].minor.yy29.have = 0; if (!NCDIfBlock_PrependIf(&yymsp[0].minor.yy4.v, ifc)) { goto failG1; } yygotominor.yy4.have = 1; yygotominor.yy4.v = yymsp[0].minor.yy4.v; yymsp[0].minor.yy4.have = 0; goto doneG0; failG1: NCDIf_Free(&ifc); failG0: yygotominor.yy4.have = 0; parser_out->out_of_memory = 1; doneG0: free_value(yymsp[-5].minor.yy27); free_block(yymsp[-2].minor.yy29); free_ifblock(yymsp[0].minor.yy4); yy_destructor(yypParser,12,&yymsp[-7].minor); yy_destructor(yypParser,4,&yymsp[-6].minor); yy_destructor(yypParser,5,&yymsp[-4].minor); yy_destructor(yypParser,2,&yymsp[-3].minor); yy_destructor(yypParser,3,&yymsp[-1].minor); } #line 1245 "NCDConfigParser_parse.c" break; case 12: /* else_maybe ::= */ #line 413 "NCDConfigParser_parse.y" { yygotominor.yy29.have = 0; } #line 1252 "NCDConfigParser_parse.c" break; case 13: /* else_maybe ::= ELSE CURLY_OPEN statements CURLY_CLOSE */ #line 417 "NCDConfigParser_parse.y" { yygotominor.yy29 = yymsp[-1].minor.yy29; yy_destructor(yypParser,13,&yymsp[-3].minor); yy_destructor(yypParser,2,&yymsp[-2].minor); yy_destructor(yypParser,3,&yymsp[0].minor); } #line 1262 "NCDConfigParser_parse.c" break; case 14: /* statements ::= statement */ #line 421 "NCDConfigParser_parse.y" { if (!yymsp[0].minor.yy23.have) { goto failH0; } NCDBlock_Init(&yygotominor.yy29.v); if (!NCDBlock_PrependStatement(&yygotominor.yy29.v, yymsp[0].minor.yy23.v)) { goto failH1; } yymsp[0].minor.yy23.have = 0; yygotominor.yy29.have = 1; goto doneH; failH1: NCDBlock_Free(&yygotominor.yy29.v); failH0: yygotominor.yy29.have = 0; parser_out->out_of_memory = 1; doneH: free_statement(yymsp[0].minor.yy23); } #line 1289 "NCDConfigParser_parse.c" break; case 15: /* statements ::= statement statements */ #line 445 "NCDConfigParser_parse.y" { if (!yymsp[-1].minor.yy23.have || !yymsp[0].minor.yy29.have) { goto failI0; } if (!NCDBlock_PrependStatement(&yymsp[0].minor.yy29.v, yymsp[-1].minor.yy23.v)) { goto failI1; } yymsp[-1].minor.yy23.have = 0; yygotominor.yy29.have = 1; yygotominor.yy29.v = yymsp[0].minor.yy29.v; yymsp[0].minor.yy29.have = 0; goto doneI; failI1: NCDBlock_Free(&yygotominor.yy29.v); failI0: yygotominor.yy29.have = 0; parser_out->out_of_memory = 1; doneI: free_statement(yymsp[-1].minor.yy23); free_block(yymsp[0].minor.yy29); } #line 1317 "NCDConfigParser_parse.c" break; case 16: /* dotted_name ::= NAME */ case 33: /* name_maybe ::= NAME */ yytestcase(yyruleno==33); #line 470 "NCDConfigParser_parse.y" { ASSERT(yymsp[0].minor.yy0.str) yygotominor.yy9 = yymsp[0].minor.yy0.str; } #line 1327 "NCDConfigParser_parse.c" break; case 17: /* dotted_name ::= NAME DOT dotted_name */ #line 476 "NCDConfigParser_parse.y" { ASSERT(yymsp[-2].minor.yy0.str) if (!yymsp[0].minor.yy9) { goto failJ0; } if (!(yygotominor.yy9 = concat_strings(3, yymsp[-2].minor.yy0.str, ".", yymsp[0].minor.yy9))) { goto failJ0; } goto doneJ; failJ0: yygotominor.yy9 = NULL; parser_out->out_of_memory = 1; doneJ: free_token(yymsp[-2].minor.yy0); free(yymsp[0].minor.yy9); yy_destructor(yypParser,14,&yymsp[-1].minor); } #line 1351 "NCDConfigParser_parse.c" break; case 18: /* statement_args_maybe ::= */ #line 496 "NCDConfigParser_parse.y" { yygotominor.yy27.have = 1; NCDValue_InitList(&yygotominor.yy27.v); } #line 1359 "NCDConfigParser_parse.c" break; case 19: /* statement_args_maybe ::= list_contents */ case 30: /* value ::= list */ yytestcase(yyruleno==30); case 31: /* value ::= map */ yytestcase(yyruleno==31); #line 501 "NCDConfigParser_parse.y" { yygotominor.yy27 = yymsp[0].minor.yy27; } #line 1368 "NCDConfigParser_parse.c" break; case 20: /* list_contents ::= value */ #line 505 "NCDConfigParser_parse.y" { if (!yymsp[0].minor.yy27.have) { goto failL0; } NCDValue_InitList(&yygotominor.yy27.v); if (!NCDValue_ListPrepend(&yygotominor.yy27.v, yymsp[0].minor.yy27.v)) { goto failL1; } yymsp[0].minor.yy27.have = 0; yygotominor.yy27.have = 1; goto doneL; failL1: NCDValue_Free(&yygotominor.yy27.v); failL0: yygotominor.yy27.have = 0; parser_out->out_of_memory = 1; doneL: free_value(yymsp[0].minor.yy27); } #line 1395 "NCDConfigParser_parse.c" break; case 21: /* list_contents ::= value COMMA list_contents */ #line 529 "NCDConfigParser_parse.y" { if (!yymsp[-2].minor.yy27.have || !yymsp[0].minor.yy27.have) { goto failM0; } if (!NCDValue_ListPrepend(&yymsp[0].minor.yy27.v, yymsp[-2].minor.yy27.v)) { goto failM0; } yymsp[-2].minor.yy27.have = 0; yygotominor.yy27.have = 1; yygotominor.yy27.v = yymsp[0].minor.yy27.v; yymsp[0].minor.yy27.have = 0; goto doneM; failM0: yygotominor.yy27.have = 0; parser_out->out_of_memory = 1; doneM: free_value(yymsp[-2].minor.yy27); free_value(yymsp[0].minor.yy27); yy_destructor(yypParser,15,&yymsp[-1].minor); } #line 1422 "NCDConfigParser_parse.c" break; case 22: /* list ::= CURLY_OPEN CURLY_CLOSE */ #line 552 "NCDConfigParser_parse.y" { yygotominor.yy27.have = 1; NCDValue_InitList(&yygotominor.yy27.v); yy_destructor(yypParser,2,&yymsp[-1].minor); yy_destructor(yypParser,3,&yymsp[0].minor); } #line 1432 "NCDConfigParser_parse.c" break; case 23: /* list ::= CURLY_OPEN list_contents CURLY_CLOSE */ #line 557 "NCDConfigParser_parse.y" { yygotominor.yy27 = yymsp[-1].minor.yy27; yy_destructor(yypParser,2,&yymsp[-2].minor); yy_destructor(yypParser,3,&yymsp[0].minor); } #line 1441 "NCDConfigParser_parse.c" break; case 24: /* map_contents ::= value COLON value */ #line 561 "NCDConfigParser_parse.y" { if (!yymsp[-2].minor.yy27.have || !yymsp[0].minor.yy27.have) { goto failS0; } NCDValue_InitMap(&yygotominor.yy27.v); if (!NCDValue_MapPrepend(&yygotominor.yy27.v, yymsp[-2].minor.yy27.v, yymsp[0].minor.yy27.v)) { goto failS1; } yymsp[-2].minor.yy27.have = 0; yymsp[0].minor.yy27.have = 0; yygotominor.yy27.have = 1; goto doneS; failS1: NCDValue_Free(&yygotominor.yy27.v); failS0: yygotominor.yy27.have = 0; parser_out->out_of_memory = 1; doneS: free_value(yymsp[-2].minor.yy27); free_value(yymsp[0].minor.yy27); yy_destructor(yypParser,11,&yymsp[-1].minor); } #line 1471 "NCDConfigParser_parse.c" break; case 25: /* map_contents ::= value COLON value COMMA map_contents */ #line 587 "NCDConfigParser_parse.y" { if (!yymsp[-4].minor.yy27.have || !yymsp[-2].minor.yy27.have || !yymsp[0].minor.yy27.have) { goto failT0; } if (!NCDValue_MapPrepend(&yymsp[0].minor.yy27.v, yymsp[-4].minor.yy27.v, yymsp[-2].minor.yy27.v)) { goto failT0; } yymsp[-4].minor.yy27.have = 0; yymsp[-2].minor.yy27.have = 0; yygotominor.yy27.have = 1; yygotominor.yy27.v = yymsp[0].minor.yy27.v; yymsp[0].minor.yy27.have = 0; goto doneT; failT0: yygotominor.yy27.have = 0; parser_out->out_of_memory = 1; doneT: free_value(yymsp[-4].minor.yy27); free_value(yymsp[-2].minor.yy27); free_value(yymsp[0].minor.yy27); yy_destructor(yypParser,11,&yymsp[-3].minor); yy_destructor(yypParser,15,&yymsp[-1].minor); } #line 1501 "NCDConfigParser_parse.c" break; case 26: /* map ::= BRACKET_OPEN BRACKET_CLOSE */ #line 612 "NCDConfigParser_parse.y" { yygotominor.yy27.have = 1; NCDValue_InitMap(&yygotominor.yy27.v); yy_destructor(yypParser,16,&yymsp[-1].minor); yy_destructor(yypParser,17,&yymsp[0].minor); } #line 1511 "NCDConfigParser_parse.c" break; case 27: /* map ::= BRACKET_OPEN map_contents BRACKET_CLOSE */ #line 617 "NCDConfigParser_parse.y" { yygotominor.yy27 = yymsp[-1].minor.yy27; yy_destructor(yypParser,16,&yymsp[-2].minor); yy_destructor(yypParser,17,&yymsp[0].minor); } #line 1520 "NCDConfigParser_parse.c" break; case 28: /* value ::= STRING */ #line 621 "NCDConfigParser_parse.y" { ASSERT(yymsp[0].minor.yy0.str) if (!NCDValue_InitStringBin(&yygotominor.yy27.v, (uint8_t *)yymsp[0].minor.yy0.str, yymsp[0].minor.yy0.len)) { goto failU0; } yygotominor.yy27.have = 1; goto doneU; failU0: yygotominor.yy27.have = 0; parser_out->out_of_memory = 1; doneU: free_token(yymsp[0].minor.yy0); } #line 1540 "NCDConfigParser_parse.c" break; case 29: /* value ::= dotted_name */ #line 638 "NCDConfigParser_parse.y" { if (!yymsp[0].minor.yy9) { goto failV0; } if (!NCDValue_InitVar(&yygotominor.yy27.v, yymsp[0].minor.yy9)) { goto failV0; } yygotominor.yy27.have = 1; goto doneV; failV0: yygotominor.yy27.have = 0; parser_out->out_of_memory = 1; doneV: free(yymsp[0].minor.yy9); } #line 1562 "NCDConfigParser_parse.c" break; case 32: /* name_maybe ::= */ #line 665 "NCDConfigParser_parse.y" { yygotominor.yy9 = NULL; } #line 1569 "NCDConfigParser_parse.c" break; case 34: /* process_or_template ::= PROCESS */ #line 675 "NCDConfigParser_parse.y" { yygotominor.yy8 = 0; yy_destructor(yypParser,19,&yymsp[0].minor); } #line 1577 "NCDConfigParser_parse.c" break; case 35: /* process_or_template ::= TEMPLATE */ #line 679 "NCDConfigParser_parse.y" { yygotominor.yy8 = 1; yy_destructor(yypParser,20,&yymsp[0].minor); } #line 1585 "NCDConfigParser_parse.c" break; default: break; }; yygoto = yyRuleInfo[yyruleno].lhs; yysize = yyRuleInfo[yyruleno].nrhs; yypParser->yyidx -= yysize; yyact = yy_find_reduce_action(yymsp[-yysize].stateno,(YYCODETYPE)yygoto); if( yyact < YYNSTATE ){ #ifdef NDEBUG /* If we are not debugging and the reduce action popped at least ** one element off the stack, then we can push the new element back ** onto the stack here, and skip the stack overflow test in yy_shift(). ** That gives a significant speed improvement. */ if( yysize ){ yypParser->yyidx++; yymsp -= yysize-1; yymsp->stateno = (YYACTIONTYPE)yyact; yymsp->major = (YYCODETYPE)yygoto; yymsp->minor = yygotominor; }else #endif { yy_shift(yypParser,yyact,yygoto,&yygotominor); } }else{ assert( yyact == YYNSTATE + YYNRULE + 1 ); yy_accept(yypParser); } } /* ** The following code executes when the parse fails */ #ifndef YYNOERRORRECOVERY static void yy_parse_failed( yyParser *yypParser /* The parser */ ){ ParseARG_FETCH; #ifndef NDEBUG if( yyTraceFILE ){ fprintf(yyTraceFILE,"%sFail!\n",yyTracePrompt); } #endif while( yypParser->yyidx>=0 ) yy_pop_parser_stack(yypParser); /* Here code is inserted which will be executed whenever the ** parser fails */ ParseARG_STORE; /* Suppress warning about unused %extra_argument variable */ } #endif /* YYNOERRORRECOVERY */ /* ** The following code executes when a syntax error first occurs. */ static void yy_syntax_error( yyParser *yypParser, /* The parser */ int yymajor, /* The major type of the error token */ YYMINORTYPE yyminor /* The minor type of the error token */ ){ ParseARG_FETCH; #define TOKEN (yyminor.yy0) #line 125 "NCDConfigParser_parse.y" parser_out->syntax_error = 1; #line 1650 "NCDConfigParser_parse.c" ParseARG_STORE; /* Suppress warning about unused %extra_argument variable */ } /* ** The following is executed when the parser accepts */ static void yy_accept( yyParser *yypParser /* The parser */ ){ ParseARG_FETCH; #ifndef NDEBUG if( yyTraceFILE ){ fprintf(yyTraceFILE,"%sAccept!\n",yyTracePrompt); } #endif while( yypParser->yyidx>=0 ) yy_pop_parser_stack(yypParser); /* Here code is inserted which will be executed whenever the ** parser accepts */ ParseARG_STORE; /* Suppress warning about unused %extra_argument variable */ } /* The main parser program. ** The first argument is a pointer to a structure obtained from ** "ParseAlloc" which describes the current state of the parser. ** The second argument is the major token number. The third is ** the minor token. The fourth optional argument is whatever the ** user wants (and specified in the grammar) and is available for ** use by the action routines. ** ** Inputs: **
    **
  • A pointer to the parser (an opaque structure.) **
  • The major token number. **
  • The minor token number. **
  • An option argument of a grammar-specified type. **
** ** Outputs: ** None. */ void Parse( void *yyp, /* The parser */ int yymajor, /* The major token code number */ ParseTOKENTYPE yyminor /* The value for the token */ ParseARG_PDECL /* Optional %extra_argument parameter */ ){ YYMINORTYPE yyminorunion; int yyact; /* The parser action. */ int yyendofinput; /* True if we are at the end of input */ #ifdef YYERRORSYMBOL int yyerrorhit = 0; /* True if yymajor has invoked an error */ #endif yyParser *yypParser; /* The parser */ /* (re)initialize the parser, if necessary */ yypParser = (yyParser*)yyp; if( yypParser->yyidx<0 ){ #if YYSTACKDEPTH<=0 if( yypParser->yystksz <=0 ){ /*memset(&yyminorunion, 0, sizeof(yyminorunion));*/ yyminorunion = yyzerominor; yyStackOverflow(yypParser, &yyminorunion); return; } #endif yypParser->yyidx = 0; yypParser->yyerrcnt = -1; yypParser->yystack[0].stateno = 0; yypParser->yystack[0].major = 0; } yyminorunion.yy0 = yyminor; yyendofinput = (yymajor==0); ParseARG_STORE; #ifndef NDEBUG if( yyTraceFILE ){ fprintf(yyTraceFILE,"%sInput %s\n",yyTracePrompt,yyTokenName[yymajor]); } #endif do{ yyact = yy_find_shift_action(yypParser,(YYCODETYPE)yymajor); if( yyactyyerrcnt--; yymajor = YYNOCODE; }else if( yyact < YYNSTATE + YYNRULE ){ yy_reduce(yypParser,yyact-YYNSTATE); }else{ assert( yyact == YY_ERROR_ACTION ); #ifdef YYERRORSYMBOL int yymx; #endif #ifndef NDEBUG if( yyTraceFILE ){ fprintf(yyTraceFILE,"%sSyntax Error!\n",yyTracePrompt); } #endif #ifdef YYERRORSYMBOL /* A syntax error has occurred. ** The response to an error depends upon whether or not the ** grammar defines an error token "ERROR". ** ** This is what we do if the grammar does define ERROR: ** ** * Call the %syntax_error function. ** ** * Begin popping the stack until we enter a state where ** it is legal to shift the error symbol, then shift ** the error symbol. ** ** * Set the error count to three. ** ** * Begin accepting and shifting new tokens. No new error ** processing will occur until three tokens have been ** shifted successfully. ** */ if( yypParser->yyerrcnt<0 ){ yy_syntax_error(yypParser,yymajor,yyminorunion); } yymx = yypParser->yystack[yypParser->yyidx].major; if( yymx==YYERRORSYMBOL || yyerrorhit ){ #ifndef NDEBUG if( yyTraceFILE ){ fprintf(yyTraceFILE,"%sDiscard input token %s\n", yyTracePrompt,yyTokenName[yymajor]); } #endif yy_destructor(yypParser, (YYCODETYPE)yymajor,&yyminorunion); yymajor = YYNOCODE; }else{ while( yypParser->yyidx >= 0 && yymx != YYERRORSYMBOL && (yyact = yy_find_reduce_action( yypParser->yystack[yypParser->yyidx].stateno, YYERRORSYMBOL)) >= YYNSTATE ){ yy_pop_parser_stack(yypParser); } if( yypParser->yyidx < 0 || yymajor==0 ){ yy_destructor(yypParser,(YYCODETYPE)yymajor,&yyminorunion); yy_parse_failed(yypParser); yymajor = YYNOCODE; }else if( yymx!=YYERRORSYMBOL ){ YYMINORTYPE u2; u2.YYERRSYMDT = 0; yy_shift(yypParser,yyact,YYERRORSYMBOL,&u2); } } yypParser->yyerrcnt = 3; yyerrorhit = 1; #elif defined(YYNOERRORRECOVERY) /* If the YYNOERRORRECOVERY macro is defined, then do not attempt to ** do any kind of error recovery. Instead, simply invoke the syntax ** error routine and continue going as if nothing had happened. ** ** Applications can set this macro (for example inside %include) if ** they intend to abandon the parse upon the first syntax error seen. */ yy_syntax_error(yypParser,yymajor,yyminorunion); yy_destructor(yypParser,(YYCODETYPE)yymajor,&yyminorunion); yymajor = YYNOCODE; #else /* YYERRORSYMBOL is not defined */ /* This is what we do if the grammar does not define ERROR: ** ** * Report an error message, and throw away the input token. ** ** * If the input token is $, then fail the parse. ** ** As before, subsequent error messages are suppressed until ** three input tokens have been successfully shifted. */ if( yypParser->yyerrcnt<=0 ){ yy_syntax_error(yypParser,yymajor,yyminorunion); } yypParser->yyerrcnt = 3; yy_destructor(yypParser,(YYCODETYPE)yymajor,&yyminorunion); if( yyendofinput ){ yy_parse_failed(yypParser); } yymajor = YYNOCODE; #endif } }while( yymajor!=YYNOCODE && yypParser->yyidx>=0 ); return; }