/* 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 43 #define YYACTIONTYPE unsigned char #define ParseTOKENTYPE struct token typedef union { int yyinit; ParseTOKENTYPE yy0; char * yy1; int yy4; struct block yy9; struct program yy18; struct value yy19; struct ifblock yy32; struct statement yy35; } 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 108 #define YYNRULE 42 #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 */ 92, 49, 85, 93, 74, 94, 96, 35, 92, 56, /* 10 */ 85, 93, 83, 94, 96, 35, 90, 50, 51, 3, /* 20 */ 87, 9, 90, 92, 51, 3, 93, 9, 94, 96, /* 30 */ 37, 92, 7, 4, 93, 26, 94, 96, 38, 4, /* 40 */ 98, 26, 90, 5, 51, 3, 92, 9, 52, 93, /* 50 */ 17, 94, 96, 35, 48, 34, 57, 92, 51, 4, /* 60 */ 93, 26, 94, 96, 39, 92, 29, 106, 93, 54, /* 70 */ 94, 96, 36, 92, 43, 86, 93, 77, 94, 96, /* 80 */ 35, 92, 7, 97, 93, 89, 94, 96, 36, 46, /* 90 */ 151, 92, 46, 53, 93, 7, 94, 96, 35, 44, /* 100 */ 92, 45, 8, 93, 78, 94, 96, 40, 92, 1, /* 110 */ 51, 93, 27, 94, 96, 42, 79, 58, 63, 46, /* 120 */ 80, 81, 61, 17, 84, 17, 7, 60, 34, 73, /* 130 */ 34, 46, 64, 17, 91, 17, 7, 66, 34, 103, /* 140 */ 34, 17, 55, 62, 17, 71, 34, 6, 76, 34, /* 150 */ 65, 30, 7, 59, 7, 75, 68, 108, 107, 67, /* 160 */ 72, 20, 21, 13, 24, 47, 25, 152, 22, 152, /* 170 */ 88, 99, 82, 95, 2, 100, 41, 28, 10, 14, /* 180 */ 69, 23, 101, 15, 12, 16, 11, 152, 31, 70, /* 190 */ 32, 18, 102, 152, 152, 105, 104, 19, 152, 33, }; static const YYCODETYPE yy_lookahead[] = { /* 0 */ 31, 32, 33, 34, 15, 36, 37, 38, 31, 32, /* 10 */ 33, 34, 4, 36, 37, 38, 2, 39, 4, 5, /* 20 */ 6, 7, 2, 31, 4, 5, 34, 7, 36, 37, /* 30 */ 38, 31, 7, 19, 34, 21, 36, 37, 38, 19, /* 40 */ 20, 21, 2, 18, 4, 5, 31, 7, 33, 34, /* 50 */ 26, 36, 37, 38, 30, 31, 39, 31, 4, 19, /* 60 */ 34, 21, 36, 37, 38, 31, 27, 28, 34, 35, /* 70 */ 36, 37, 38, 31, 25, 33, 34, 25, 36, 37, /* 80 */ 38, 31, 7, 8, 34, 35, 36, 37, 38, 40, /* 90 */ 41, 31, 40, 33, 34, 7, 36, 37, 38, 1, /* 100 */ 31, 3, 14, 34, 25, 36, 37, 38, 31, 7, /* 110 */ 4, 34, 10, 36, 37, 38, 25, 11, 12, 40, /* 120 */ 22, 23, 39, 26, 31, 26, 7, 30, 31, 30, /* 130 */ 31, 40, 13, 26, 31, 26, 7, 30, 31, 30, /* 140 */ 31, 26, 31, 16, 26, 30, 31, 18, 30, 31, /* 150 */ 8, 29, 7, 8, 7, 8, 14, 0, 28, 39, /* 160 */ 39, 2, 2, 5, 8, 4, 17, 42, 6, 42, /* 170 */ 6, 20, 9, 8, 7, 9, 4, 8, 7, 5, /* 180 */ 4, 6, 9, 5, 7, 5, 7, 42, 6, 8, /* 190 */ 6, 5, 9, 42, 42, 6, 9, 5, 42, 6, }; #define YY_SHIFT_USE_DFLT (-12) #define YY_SHIFT_MAX 76 static const short yy_shift_ofst[] = { /* 0 */ 98, 40, 40, 14, 20, 40, 40, 40, 40, 40, /* 10 */ 40, 40, 40, 106, 106, 106, 106, 106, 106, 106, /* 20 */ 98, 98, 98, -11, 8, 54, 54, 54, 8, 127, /* 30 */ 8, 8, 8, -11, 102, 25, 88, 129, 75, 145, /* 40 */ 119, 142, 147, 157, 159, 160, 161, 158, 162, 156, /* 50 */ 163, 149, 164, 165, 151, 167, 169, 166, 171, 174, /* 60 */ 175, 173, 178, 179, 172, 180, 182, 183, 176, 181, /* 70 */ 186, 184, 187, 189, 177, 192, 193, }; #define YY_REDUCE_USE_DFLT (-32) #define YY_REDUCE_MAX 33 static const short yy_reduce_ofst[] = { /* 0 */ 49, -31, -23, 15, 34, 42, 50, 60, -8, 0, /* 10 */ 26, 69, 77, 24, 97, 99, 107, 109, 115, 118, /* 20 */ 52, 79, 91, 39, -22, 93, 103, 111, 17, 122, /* 30 */ 83, 120, 121, 130, }; static const YYACTIONTYPE yy_default[] = { /* 0 */ 109, 128, 128, 150, 150, 150, 150, 150, 150, 150, /* 10 */ 150, 150, 150, 150, 150, 150, 150, 124, 150, 150, /* 20 */ 109, 109, 109, 118, 146, 150, 150, 150, 146, 122, /* 30 */ 146, 146, 146, 120, 150, 130, 150, 134, 150, 150, /* 40 */ 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, /* 50 */ 150, 126, 150, 150, 150, 150, 150, 150, 150, 150, /* 60 */ 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, /* 70 */ 150, 150, 150, 150, 150, 150, 150, 110, 111, 112, /* 80 */ 148, 149, 113, 147, 127, 129, 131, 132, 133, 135, /* 90 */ 139, 140, 141, 142, 143, 138, 145, 144, 136, 137, /* 100 */ 114, 115, 116, 125, 117, 123, 119, 121, }; #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[] = { "$", "INCLUDE", "STRING", "INCLUDE_GUARD", "NAME", "CURLY_OPEN", "CURLY_CLOSE", "ROUND_OPEN", "ROUND_CLOSE", "SEMICOLON", "ARROW", "IF", "FOREACH", "AS", "COLON", "ELIF", "ELSE", "DOT", "COMMA", "BRACKET_OPEN", "BRACKET_CLOSE", "AT_SIGN", "PROCESS", "TEMPLATE", "error", "processes", "statement", "elif_maybe", "elif", "else_maybe", "statements", "dotted_name", "statement_args_maybe", "list_contents", "list", "map_contents", "map", "invoc", "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 ::=", /* 2 */ "processes ::= INCLUDE STRING processes", /* 3 */ "processes ::= INCLUDE_GUARD STRING processes", /* 4 */ "processes ::= process_or_template NAME CURLY_OPEN statements CURLY_CLOSE processes", /* 5 */ "statement ::= dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON", /* 6 */ "statement ::= dotted_name ARROW dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON", /* 7 */ "statement ::= IF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif_maybe else_maybe name_maybe SEMICOLON", /* 8 */ "statement ::= FOREACH ROUND_OPEN value AS NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON", /* 9 */ "statement ::= FOREACH ROUND_OPEN value AS NAME COLON NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON", /* 10 */ "elif_maybe ::=", /* 11 */ "elif_maybe ::= elif", /* 12 */ "elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE", /* 13 */ "elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif", /* 14 */ "else_maybe ::=", /* 15 */ "else_maybe ::= ELSE CURLY_OPEN statements CURLY_CLOSE", /* 16 */ "statements ::= statement", /* 17 */ "statements ::= statement statements", /* 18 */ "dotted_name ::= NAME", /* 19 */ "dotted_name ::= NAME DOT dotted_name", /* 20 */ "statement_args_maybe ::=", /* 21 */ "statement_args_maybe ::= list_contents", /* 22 */ "list_contents ::= value", /* 23 */ "list_contents ::= value COMMA list_contents", /* 24 */ "list ::= CURLY_OPEN CURLY_CLOSE", /* 25 */ "list ::= CURLY_OPEN list_contents CURLY_CLOSE", /* 26 */ "map_contents ::= value COLON value", /* 27 */ "map_contents ::= value COLON value COMMA map_contents", /* 28 */ "map ::= BRACKET_OPEN BRACKET_CLOSE", /* 29 */ "map ::= BRACKET_OPEN map_contents BRACKET_CLOSE", /* 30 */ "invoc ::= value ROUND_OPEN list_contents ROUND_CLOSE", /* 31 */ "value ::= STRING", /* 32 */ "value ::= AT_SIGN dotted_name", /* 33 */ "value ::= dotted_name", /* 34 */ "value ::= list", /* 35 */ "value ::= map", /* 36 */ "value ::= ROUND_OPEN value ROUND_CLOSE", /* 37 */ "value ::= invoc", /* 38 */ "name_maybe ::=", /* 39 */ "name_maybe ::= NAME", /* 40 */ "process_or_template ::= PROCESS", /* 41 */ "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: /* INCLUDE */ case 2: /* STRING */ case 3: /* INCLUDE_GUARD */ case 4: /* NAME */ case 5: /* CURLY_OPEN */ case 6: /* CURLY_CLOSE */ case 7: /* ROUND_OPEN */ case 8: /* ROUND_CLOSE */ case 9: /* SEMICOLON */ case 10: /* ARROW */ case 11: /* IF */ case 12: /* FOREACH */ case 13: /* AS */ case 14: /* COLON */ case 15: /* ELIF */ case 16: /* ELSE */ case 17: /* DOT */ case 18: /* COMMA */ case 19: /* BRACKET_OPEN */ case 20: /* BRACKET_CLOSE */ case 21: /* AT_SIGN */ case 22: /* PROCESS */ case 23: /* TEMPLATE */ { #line 89 "NCDConfigParser_parse.y" free_token((yypminor->yy0)); #line 538 "NCDConfigParser_parse.c" } break; case 25: /* processes */ { #line 109 "NCDConfigParser_parse.y" (void)parser_out; free_program((yypminor->yy18)); #line 545 "NCDConfigParser_parse.c" } break; case 26: /* statement */ { #line 110 "NCDConfigParser_parse.y" free_statement((yypminor->yy35)); #line 552 "NCDConfigParser_parse.c" } break; case 27: /* elif_maybe */ case 28: /* elif */ { #line 111 "NCDConfigParser_parse.y" free_ifblock((yypminor->yy32)); #line 560 "NCDConfigParser_parse.c" } break; case 29: /* else_maybe */ case 30: /* statements */ { #line 113 "NCDConfigParser_parse.y" free_block((yypminor->yy9)); #line 568 "NCDConfigParser_parse.c" } break; case 31: /* dotted_name */ case 39: /* name_maybe */ { #line 115 "NCDConfigParser_parse.y" free((yypminor->yy1)); #line 576 "NCDConfigParser_parse.c" } break; case 32: /* statement_args_maybe */ case 33: /* list_contents */ case 34: /* list */ case 35: /* map_contents */ case 36: /* map */ case 37: /* invoc */ case 38: /* value */ { #line 116 "NCDConfigParser_parse.y" free_value((yypminor->yy19)); #line 589 "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 132 "NCDConfigParser_parse.y" if (yypMinor) { free_token(yypMinor->yy0); } #line 767 "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[] = { { 41, 1 }, { 25, 0 }, { 25, 3 }, { 25, 3 }, { 25, 6 }, { 26, 6 }, { 26, 8 }, { 26, 11 }, { 26, 11 }, { 26, 13 }, { 27, 0 }, { 27, 1 }, { 28, 7 }, { 28, 8 }, { 29, 0 }, { 29, 4 }, { 30, 1 }, { 30, 2 }, { 31, 1 }, { 31, 3 }, { 32, 0 }, { 32, 1 }, { 33, 1 }, { 33, 3 }, { 34, 2 }, { 34, 3 }, { 35, 3 }, { 35, 5 }, { 36, 2 }, { 36, 3 }, { 37, 4 }, { 38, 1 }, { 38, 2 }, { 38, 1 }, { 38, 1 }, { 38, 1 }, { 38, 3 }, { 38, 1 }, { 39, 0 }, { 39, 1 }, { 40, 1 }, { 40, 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 138 "NCDConfigParser_parse.y" { ASSERT(!parser_out->have_ast) if (yymsp[0].minor.yy18.have) { parser_out->have_ast = 1; parser_out->ast = yymsp[0].minor.yy18.v; } } #line 930 "NCDConfigParser_parse.c" break; case 1: /* processes ::= */ #line 147 "NCDConfigParser_parse.y" { NCDProgram prog; NCDProgram_Init(&prog); yygotominor.yy18.have = 1; yygotominor.yy18.v = prog; } #line 941 "NCDConfigParser_parse.c" break; case 2: /* processes ::= INCLUDE STRING processes */ #line 155 "NCDConfigParser_parse.y" { ASSERT(yymsp[-1].minor.yy0.str) if (!yymsp[0].minor.yy18.have) { goto failA0; } NCDProgramElem elem; if (!NCDProgramElem_InitInclude(&elem, yymsp[-1].minor.yy0.str, yymsp[-1].minor.yy0.len)) { goto failA0; } if (!NCDProgram_PrependElem(&yymsp[0].minor.yy18.v, elem)) { goto failA1; } yygotominor.yy18.have = 1; yygotominor.yy18.v = yymsp[0].minor.yy18.v; yymsp[0].minor.yy18.have = 0; goto doneA; failA1: NCDProgramElem_Free(&elem); failA0: yygotominor.yy18.have = 0; parser_out->out_of_memory = 1; doneA: free_token(yymsp[-1].minor.yy0); free_program(yymsp[0].minor.yy18); yy_destructor(yypParser,1,&yymsp[-2].minor); } #line 975 "NCDConfigParser_parse.c" break; case 3: /* processes ::= INCLUDE_GUARD STRING processes */ #line 185 "NCDConfigParser_parse.y" { ASSERT(yymsp[-1].minor.yy0.str) if (!yymsp[0].minor.yy18.have) { goto failZ0; } NCDProgramElem elem; if (!NCDProgramElem_InitIncludeGuard(&elem, yymsp[-1].minor.yy0.str, yymsp[-1].minor.yy0.len)) { goto failZ0; } if (!NCDProgram_PrependElem(&yymsp[0].minor.yy18.v, elem)) { goto failZ1; } yygotominor.yy18.have = 1; yygotominor.yy18.v = yymsp[0].minor.yy18.v; yymsp[0].minor.yy18.have = 0; goto doneZ; failZ1: NCDProgramElem_Free(&elem); failZ0: yygotominor.yy18.have = 0; parser_out->out_of_memory = 1; doneZ: free_token(yymsp[-1].minor.yy0); free_program(yymsp[0].minor.yy18); yy_destructor(yypParser,3,&yymsp[-2].minor); } #line 1009 "NCDConfigParser_parse.c" break; case 4: /* processes ::= process_or_template NAME CURLY_OPEN statements CURLY_CLOSE processes */ #line 215 "NCDConfigParser_parse.y" { ASSERT(yymsp[-4].minor.yy0.str) if (!yymsp[-2].minor.yy9.have || !yymsp[0].minor.yy18.have) { goto failB0; } NCDProcess proc; if (!NCDProcess_Init(&proc, yymsp[-5].minor.yy4, yymsp[-4].minor.yy0.str, yymsp[-2].minor.yy9.v)) { goto failB0; } yymsp[-2].minor.yy9.have = 0; NCDProgramElem elem; NCDProgramElem_InitProcess(&elem, proc); if (!NCDProgram_PrependElem(&yymsp[0].minor.yy18.v, elem)) { goto failB1; } yygotominor.yy18.have = 1; yygotominor.yy18.v = yymsp[0].minor.yy18.v; yymsp[0].minor.yy18.have = 0; goto doneB; failB1: NCDProgramElem_Free(&elem); failB0: yygotominor.yy18.have = 0; parser_out->out_of_memory = 1; doneB: free_token(yymsp[-4].minor.yy0); free_block(yymsp[-2].minor.yy9); free_program(yymsp[0].minor.yy18); yy_destructor(yypParser,5,&yymsp[-3].minor); yy_destructor(yypParser,6,&yymsp[-1].minor); } #line 1049 "NCDConfigParser_parse.c" break; case 5: /* statement ::= dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON */ #line 250 "NCDConfigParser_parse.y" { if (!yymsp[-5].minor.yy1 || !yymsp[-3].minor.yy19.have) { goto failC0; } if (!NCDStatement_InitReg(&yygotominor.yy35.v, yymsp[-1].minor.yy1, NULL, yymsp[-5].minor.yy1, yymsp[-3].minor.yy19.v)) { goto failC0; } yymsp[-3].minor.yy19.have = 0; yygotominor.yy35.have = 1; goto doneC; failC0: yygotominor.yy35.have = 0; parser_out->out_of_memory = 1; doneC: free(yymsp[-5].minor.yy1); free_value(yymsp[-3].minor.yy19); free(yymsp[-1].minor.yy1); yy_destructor(yypParser,7,&yymsp[-4].minor); yy_destructor(yypParser,8,&yymsp[-2].minor); yy_destructor(yypParser,9,&yymsp[0].minor); } #line 1077 "NCDConfigParser_parse.c" break; case 6: /* statement ::= dotted_name ARROW dotted_name ROUND_OPEN statement_args_maybe ROUND_CLOSE name_maybe SEMICOLON */ #line 272 "NCDConfigParser_parse.y" { if (!yymsp[-7].minor.yy1 || !yymsp[-5].minor.yy1 || !yymsp[-3].minor.yy19.have) { goto failD0; } if (!NCDStatement_InitReg(&yygotominor.yy35.v, yymsp[-1].minor.yy1, yymsp[-7].minor.yy1, yymsp[-5].minor.yy1, yymsp[-3].minor.yy19.v)) { goto failD0; } yymsp[-3].minor.yy19.have = 0; yygotominor.yy35.have = 1; goto doneD; failD0: yygotominor.yy35.have = 0; parser_out->out_of_memory = 1; doneD: free(yymsp[-7].minor.yy1); free(yymsp[-5].minor.yy1); free_value(yymsp[-3].minor.yy19); free(yymsp[-1].minor.yy1); yy_destructor(yypParser,10,&yymsp[-6].minor); yy_destructor(yypParser,7,&yymsp[-4].minor); yy_destructor(yypParser,8,&yymsp[-2].minor); yy_destructor(yypParser,9,&yymsp[0].minor); } #line 1107 "NCDConfigParser_parse.c" break; case 7: /* statement ::= IF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif_maybe else_maybe name_maybe SEMICOLON */ #line 295 "NCDConfigParser_parse.y" { if (!yymsp[-8].minor.yy19.have || !yymsp[-5].minor.yy9.have || !yymsp[-3].minor.yy32.have) { goto failE0; } NCDIf ifc; NCDIf_Init(&ifc, yymsp[-8].minor.yy19.v, yymsp[-5].minor.yy9.v); yymsp[-8].minor.yy19.have = 0; yymsp[-5].minor.yy9.have = 0; if (!NCDIfBlock_PrependIf(&yymsp[-3].minor.yy32.v, ifc)) { NCDIf_Free(&ifc); goto failE0; } if (!NCDStatement_InitIf(&yygotominor.yy35.v, yymsp[-1].minor.yy1, yymsp[-3].minor.yy32.v)) { goto failE0; } yymsp[-3].minor.yy32.have = 0; if (yymsp[-2].minor.yy9.have) { NCDStatement_IfAddElse(&yygotominor.yy35.v, yymsp[-2].minor.yy9.v); yymsp[-2].minor.yy9.have = 0; } yygotominor.yy35.have = 1; goto doneE; failE0: yygotominor.yy35.have = 0; parser_out->out_of_memory = 1; doneE: free_value(yymsp[-8].minor.yy19); free_block(yymsp[-5].minor.yy9); free_ifblock(yymsp[-3].minor.yy32); free_block(yymsp[-2].minor.yy9); free(yymsp[-1].minor.yy1); yy_destructor(yypParser,11,&yymsp[-10].minor); yy_destructor(yypParser,7,&yymsp[-9].minor); yy_destructor(yypParser,8,&yymsp[-7].minor); yy_destructor(yypParser,5,&yymsp[-6].minor); yy_destructor(yypParser,6,&yymsp[-4].minor); yy_destructor(yypParser,9,&yymsp[0].minor); } #line 1155 "NCDConfigParser_parse.c" break; case 8: /* statement ::= FOREACH ROUND_OPEN value AS NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON */ #line 334 "NCDConfigParser_parse.y" { if (!yymsp[-8].minor.yy19.have || !yymsp[-6].minor.yy0.str || !yymsp[-3].minor.yy9.have) { goto failEA0; } if (!NCDStatement_InitForeach(&yygotominor.yy35.v, yymsp[-1].minor.yy1, yymsp[-8].minor.yy19.v, yymsp[-6].minor.yy0.str, NULL, yymsp[-3].minor.yy9.v)) { goto failEA0; } yymsp[-8].minor.yy19.have = 0; yymsp[-3].minor.yy9.have = 0; yygotominor.yy35.have = 1; goto doneEA0; failEA0: yygotominor.yy35.have = 0; parser_out->out_of_memory = 1; doneEA0: free_value(yymsp[-8].minor.yy19); free_token(yymsp[-6].minor.yy0); free_block(yymsp[-3].minor.yy9); free(yymsp[-1].minor.yy1); yy_destructor(yypParser,12,&yymsp[-10].minor); yy_destructor(yypParser,7,&yymsp[-9].minor); yy_destructor(yypParser,13,&yymsp[-7].minor); yy_destructor(yypParser,8,&yymsp[-5].minor); yy_destructor(yypParser,5,&yymsp[-4].minor); yy_destructor(yypParser,6,&yymsp[-2].minor); yy_destructor(yypParser,9,&yymsp[0].minor); } #line 1189 "NCDConfigParser_parse.c" break; case 9: /* statement ::= FOREACH ROUND_OPEN value AS NAME COLON NAME ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE name_maybe SEMICOLON */ #line 358 "NCDConfigParser_parse.y" { if (!yymsp[-10].minor.yy19.have || !yymsp[-8].minor.yy0.str || !yymsp[-6].minor.yy0.str || !yymsp[-3].minor.yy9.have) { goto failEB0; } if (!NCDStatement_InitForeach(&yygotominor.yy35.v, yymsp[-1].minor.yy1, yymsp[-10].minor.yy19.v, yymsp[-8].minor.yy0.str, yymsp[-6].minor.yy0.str, yymsp[-3].minor.yy9.v)) { goto failEB0; } yymsp[-10].minor.yy19.have = 0; yymsp[-3].minor.yy9.have = 0; yygotominor.yy35.have = 1; goto doneEB0; failEB0: yygotominor.yy35.have = 0; parser_out->out_of_memory = 1; doneEB0: free_value(yymsp[-10].minor.yy19); free_token(yymsp[-8].minor.yy0); free_token(yymsp[-6].minor.yy0); free_block(yymsp[-3].minor.yy9); free(yymsp[-1].minor.yy1); yy_destructor(yypParser,12,&yymsp[-12].minor); yy_destructor(yypParser,7,&yymsp[-11].minor); yy_destructor(yypParser,13,&yymsp[-9].minor); yy_destructor(yypParser,14,&yymsp[-7].minor); yy_destructor(yypParser,8,&yymsp[-5].minor); yy_destructor(yypParser,5,&yymsp[-4].minor); yy_destructor(yypParser,6,&yymsp[-2].minor); yy_destructor(yypParser,9,&yymsp[0].minor); } #line 1225 "NCDConfigParser_parse.c" break; case 10: /* elif_maybe ::= */ #line 383 "NCDConfigParser_parse.y" { NCDIfBlock_Init(&yygotominor.yy32.v); yygotominor.yy32.have = 1; } #line 1233 "NCDConfigParser_parse.c" break; case 11: /* elif_maybe ::= elif */ #line 388 "NCDConfigParser_parse.y" { yygotominor.yy32 = yymsp[0].minor.yy32; } #line 1240 "NCDConfigParser_parse.c" break; case 12: /* elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE */ #line 392 "NCDConfigParser_parse.y" { if (!yymsp[-4].minor.yy19.have || !yymsp[-1].minor.yy9.have) { goto failF0; } NCDIfBlock_Init(&yygotominor.yy32.v); NCDIf ifc; NCDIf_Init(&ifc, yymsp[-4].minor.yy19.v, yymsp[-1].minor.yy9.v); yymsp[-4].minor.yy19.have = 0; yymsp[-1].minor.yy9.have = 0; if (!NCDIfBlock_PrependIf(&yygotominor.yy32.v, ifc)) { goto failF1; } yygotominor.yy32.have = 1; goto doneF0; failF1: NCDIf_Free(&ifc); NCDIfBlock_Free(&yygotominor.yy32.v); failF0: yygotominor.yy32.have = 0; parser_out->out_of_memory = 1; doneF0: free_value(yymsp[-4].minor.yy19); free_block(yymsp[-1].minor.yy9); yy_destructor(yypParser,15,&yymsp[-6].minor); yy_destructor(yypParser,7,&yymsp[-5].minor); yy_destructor(yypParser,8,&yymsp[-3].minor); yy_destructor(yypParser,5,&yymsp[-2].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1278 "NCDConfigParser_parse.c" break; case 13: /* elif ::= ELIF ROUND_OPEN value ROUND_CLOSE CURLY_OPEN statements CURLY_CLOSE elif */ #line 422 "NCDConfigParser_parse.y" { if (!yymsp[-5].minor.yy19.have || !yymsp[-2].minor.yy9.have || !yymsp[0].minor.yy32.have) { goto failG0; } NCDIf ifc; NCDIf_Init(&ifc, yymsp[-5].minor.yy19.v, yymsp[-2].minor.yy9.v); yymsp[-5].minor.yy19.have = 0; yymsp[-2].minor.yy9.have = 0; if (!NCDIfBlock_PrependIf(&yymsp[0].minor.yy32.v, ifc)) { goto failG1; } yygotominor.yy32.have = 1; yygotominor.yy32.v = yymsp[0].minor.yy32.v; yymsp[0].minor.yy32.have = 0; goto doneG0; failG1: NCDIf_Free(&ifc); failG0: yygotominor.yy32.have = 0; parser_out->out_of_memory = 1; doneG0: free_value(yymsp[-5].minor.yy19); free_block(yymsp[-2].minor.yy9); free_ifblock(yymsp[0].minor.yy32); yy_destructor(yypParser,15,&yymsp[-7].minor); yy_destructor(yypParser,7,&yymsp[-6].minor); yy_destructor(yypParser,8,&yymsp[-4].minor); yy_destructor(yypParser,5,&yymsp[-3].minor); yy_destructor(yypParser,6,&yymsp[-1].minor); } #line 1316 "NCDConfigParser_parse.c" break; case 14: /* else_maybe ::= */ #line 452 "NCDConfigParser_parse.y" { yygotominor.yy9.have = 0; } #line 1323 "NCDConfigParser_parse.c" break; case 15: /* else_maybe ::= ELSE CURLY_OPEN statements CURLY_CLOSE */ #line 456 "NCDConfigParser_parse.y" { yygotominor.yy9 = yymsp[-1].minor.yy9; yy_destructor(yypParser,16,&yymsp[-3].minor); yy_destructor(yypParser,5,&yymsp[-2].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1333 "NCDConfigParser_parse.c" break; case 16: /* statements ::= statement */ #line 460 "NCDConfigParser_parse.y" { if (!yymsp[0].minor.yy35.have) { goto failH0; } NCDBlock_Init(&yygotominor.yy9.v); if (!NCDBlock_PrependStatement(&yygotominor.yy9.v, yymsp[0].minor.yy35.v)) { goto failH1; } yymsp[0].minor.yy35.have = 0; yygotominor.yy9.have = 1; goto doneH; failH1: NCDBlock_Free(&yygotominor.yy9.v); failH0: yygotominor.yy9.have = 0; parser_out->out_of_memory = 1; doneH: free_statement(yymsp[0].minor.yy35); } #line 1360 "NCDConfigParser_parse.c" break; case 17: /* statements ::= statement statements */ #line 484 "NCDConfigParser_parse.y" { if (!yymsp[-1].minor.yy35.have || !yymsp[0].minor.yy9.have) { goto failI0; } if (!NCDBlock_PrependStatement(&yymsp[0].minor.yy9.v, yymsp[-1].minor.yy35.v)) { goto failI1; } yymsp[-1].minor.yy35.have = 0; yygotominor.yy9.have = 1; yygotominor.yy9.v = yymsp[0].minor.yy9.v; yymsp[0].minor.yy9.have = 0; goto doneI; failI1: NCDBlock_Free(&yygotominor.yy9.v); failI0: yygotominor.yy9.have = 0; parser_out->out_of_memory = 1; doneI: free_statement(yymsp[-1].minor.yy35); free_block(yymsp[0].minor.yy9); } #line 1388 "NCDConfigParser_parse.c" break; case 18: /* dotted_name ::= NAME */ case 39: /* name_maybe ::= NAME */ yytestcase(yyruleno==39); #line 509 "NCDConfigParser_parse.y" { ASSERT(yymsp[0].minor.yy0.str) yygotominor.yy1 = yymsp[0].minor.yy0.str; } #line 1398 "NCDConfigParser_parse.c" break; case 19: /* dotted_name ::= NAME DOT dotted_name */ #line 515 "NCDConfigParser_parse.y" { ASSERT(yymsp[-2].minor.yy0.str) if (!yymsp[0].minor.yy1) { goto failJ0; } if (!(yygotominor.yy1 = concat_strings(3, yymsp[-2].minor.yy0.str, ".", yymsp[0].minor.yy1))) { goto failJ0; } goto doneJ; failJ0: yygotominor.yy1 = NULL; parser_out->out_of_memory = 1; doneJ: free_token(yymsp[-2].minor.yy0); free(yymsp[0].minor.yy1); yy_destructor(yypParser,17,&yymsp[-1].minor); } #line 1422 "NCDConfigParser_parse.c" break; case 20: /* statement_args_maybe ::= */ #line 535 "NCDConfigParser_parse.y" { yygotominor.yy19.have = 1; NCDValue_InitList(&yygotominor.yy19.v); } #line 1430 "NCDConfigParser_parse.c" break; case 21: /* statement_args_maybe ::= list_contents */ case 34: /* value ::= list */ yytestcase(yyruleno==34); case 35: /* value ::= map */ yytestcase(yyruleno==35); case 37: /* value ::= invoc */ yytestcase(yyruleno==37); #line 540 "NCDConfigParser_parse.y" { yygotominor.yy19 = yymsp[0].minor.yy19; } #line 1440 "NCDConfigParser_parse.c" break; case 22: /* list_contents ::= value */ #line 544 "NCDConfigParser_parse.y" { if (!yymsp[0].minor.yy19.have) { goto failL0; } NCDValue_InitList(&yygotominor.yy19.v); if (!NCDValue_ListPrepend(&yygotominor.yy19.v, yymsp[0].minor.yy19.v)) { goto failL1; } yymsp[0].minor.yy19.have = 0; yygotominor.yy19.have = 1; goto doneL; failL1: NCDValue_Free(&yygotominor.yy19.v); failL0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneL: free_value(yymsp[0].minor.yy19); } #line 1467 "NCDConfigParser_parse.c" break; case 23: /* list_contents ::= value COMMA list_contents */ #line 568 "NCDConfigParser_parse.y" { if (!yymsp[-2].minor.yy19.have || !yymsp[0].minor.yy19.have) { goto failM0; } if (!NCDValue_ListPrepend(&yymsp[0].minor.yy19.v, yymsp[-2].minor.yy19.v)) { goto failM0; } yymsp[-2].minor.yy19.have = 0; yygotominor.yy19.have = 1; yygotominor.yy19.v = yymsp[0].minor.yy19.v; yymsp[0].minor.yy19.have = 0; goto doneM; failM0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneM: free_value(yymsp[-2].minor.yy19); free_value(yymsp[0].minor.yy19); yy_destructor(yypParser,18,&yymsp[-1].minor); } #line 1494 "NCDConfigParser_parse.c" break; case 24: /* list ::= CURLY_OPEN CURLY_CLOSE */ #line 591 "NCDConfigParser_parse.y" { yygotominor.yy19.have = 1; NCDValue_InitList(&yygotominor.yy19.v); yy_destructor(yypParser,5,&yymsp[-1].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1504 "NCDConfigParser_parse.c" break; case 25: /* list ::= CURLY_OPEN list_contents CURLY_CLOSE */ #line 596 "NCDConfigParser_parse.y" { yygotominor.yy19 = yymsp[-1].minor.yy19; yy_destructor(yypParser,5,&yymsp[-2].minor); yy_destructor(yypParser,6,&yymsp[0].minor); } #line 1513 "NCDConfigParser_parse.c" break; case 26: /* map_contents ::= value COLON value */ #line 600 "NCDConfigParser_parse.y" { if (!yymsp[-2].minor.yy19.have || !yymsp[0].minor.yy19.have) { goto failS0; } NCDValue_InitMap(&yygotominor.yy19.v); if (!NCDValue_MapPrepend(&yygotominor.yy19.v, yymsp[-2].minor.yy19.v, yymsp[0].minor.yy19.v)) { goto failS1; } yymsp[-2].minor.yy19.have = 0; yymsp[0].minor.yy19.have = 0; yygotominor.yy19.have = 1; goto doneS; failS1: NCDValue_Free(&yygotominor.yy19.v); failS0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneS: free_value(yymsp[-2].minor.yy19); free_value(yymsp[0].minor.yy19); yy_destructor(yypParser,14,&yymsp[-1].minor); } #line 1543 "NCDConfigParser_parse.c" break; case 27: /* map_contents ::= value COLON value COMMA map_contents */ #line 626 "NCDConfigParser_parse.y" { if (!yymsp[-4].minor.yy19.have || !yymsp[-2].minor.yy19.have || !yymsp[0].minor.yy19.have) { goto failT0; } if (!NCDValue_MapPrepend(&yymsp[0].minor.yy19.v, yymsp[-4].minor.yy19.v, yymsp[-2].minor.yy19.v)) { goto failT0; } yymsp[-4].minor.yy19.have = 0; yymsp[-2].minor.yy19.have = 0; yygotominor.yy19.have = 1; yygotominor.yy19.v = yymsp[0].minor.yy19.v; yymsp[0].minor.yy19.have = 0; goto doneT; failT0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneT: free_value(yymsp[-4].minor.yy19); free_value(yymsp[-2].minor.yy19); free_value(yymsp[0].minor.yy19); yy_destructor(yypParser,14,&yymsp[-3].minor); yy_destructor(yypParser,18,&yymsp[-1].minor); } #line 1573 "NCDConfigParser_parse.c" break; case 28: /* map ::= BRACKET_OPEN BRACKET_CLOSE */ #line 651 "NCDConfigParser_parse.y" { yygotominor.yy19.have = 1; NCDValue_InitMap(&yygotominor.yy19.v); yy_destructor(yypParser,19,&yymsp[-1].minor); yy_destructor(yypParser,20,&yymsp[0].minor); } #line 1583 "NCDConfigParser_parse.c" break; case 29: /* map ::= BRACKET_OPEN map_contents BRACKET_CLOSE */ #line 656 "NCDConfigParser_parse.y" { yygotominor.yy19 = yymsp[-1].minor.yy19; yy_destructor(yypParser,19,&yymsp[-2].minor); yy_destructor(yypParser,20,&yymsp[0].minor); } #line 1592 "NCDConfigParser_parse.c" break; case 30: /* invoc ::= value ROUND_OPEN list_contents ROUND_CLOSE */ #line 660 "NCDConfigParser_parse.y" { if (!yymsp[-3].minor.yy19.have || !yymsp[-1].minor.yy19.have) { goto failQ0; } if (!NCDValue_InitInvoc(&yygotominor.yy19.v, yymsp[-3].minor.yy19.v, yymsp[-1].minor.yy19.v)) { goto failQ0; } yymsp[-3].minor.yy19.have = 0; yymsp[-1].minor.yy19.have = 0; yygotominor.yy19.have = 1; goto doneQ; failQ0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneQ: free_value(yymsp[-3].minor.yy19); free_value(yymsp[-1].minor.yy19); yy_destructor(yypParser,7,&yymsp[-2].minor); yy_destructor(yypParser,8,&yymsp[0].minor); } #line 1618 "NCDConfigParser_parse.c" break; case 31: /* value ::= STRING */ #line 681 "NCDConfigParser_parse.y" { ASSERT(yymsp[0].minor.yy0.str) if (!NCDValue_InitStringBin(&yygotominor.yy19.v, (uint8_t *)yymsp[0].minor.yy0.str, yymsp[0].minor.yy0.len)) { goto failU0; } yygotominor.yy19.have = 1; goto doneU; failU0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneU: free_token(yymsp[0].minor.yy0); } #line 1638 "NCDConfigParser_parse.c" break; case 32: /* value ::= AT_SIGN dotted_name */ #line 698 "NCDConfigParser_parse.y" { if (!yymsp[0].minor.yy1) { goto failUA0; } char *at_string = concat_strings(3, "__", yymsp[0].minor.yy1, "__"); if (!at_string) { goto failUA0; } int res = NCDValue_InitString(&yygotominor.yy19.v, at_string); free(at_string); if (!res) { goto failUA0; } yygotominor.yy19.have = 1; goto doneUA0; failUA0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneUA0: free(yymsp[0].minor.yy1); yy_destructor(yypParser,21,&yymsp[-1].minor); } #line 1668 "NCDConfigParser_parse.c" break; case 33: /* value ::= dotted_name */ #line 724 "NCDConfigParser_parse.y" { if (!yymsp[0].minor.yy1) { goto failV0; } if (!NCDValue_InitVar(&yygotominor.yy19.v, yymsp[0].minor.yy1)) { goto failV0; } yygotominor.yy19.have = 1; goto doneV; failV0: yygotominor.yy19.have = 0; parser_out->out_of_memory = 1; doneV: free(yymsp[0].minor.yy1); } #line 1690 "NCDConfigParser_parse.c" break; case 36: /* value ::= ROUND_OPEN value ROUND_CLOSE */ #line 751 "NCDConfigParser_parse.y" { yygotominor.yy19 = yymsp[-1].minor.yy19; yy_destructor(yypParser,7,&yymsp[-2].minor); yy_destructor(yypParser,8,&yymsp[0].minor); } #line 1699 "NCDConfigParser_parse.c" break; case 38: /* name_maybe ::= */ #line 759 "NCDConfigParser_parse.y" { yygotominor.yy1 = NULL; } #line 1706 "NCDConfigParser_parse.c" break; case 40: /* process_or_template ::= PROCESS */ #line 769 "NCDConfigParser_parse.y" { yygotominor.yy4 = 0; yy_destructor(yypParser,22,&yymsp[0].minor); } #line 1714 "NCDConfigParser_parse.c" break; case 41: /* process_or_template ::= TEMPLATE */ #line 773 "NCDConfigParser_parse.y" { yygotominor.yy4 = 1; yy_destructor(yypParser,23,&yymsp[0].minor); } #line 1722 "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 127 "NCDConfigParser_parse.y" parser_out->syntax_error = 1; #line 1787 "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; }