drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 1 | /* Driver template for the LEMON parser generator. |
drh | b19a2bc | 2001-09-16 00:13:26 +0000 | [diff] [blame] | 2 | ** The author disclaims copyright to this source code. |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 3 | */ |
| 4 | /* First off, code is include which follows the "include" declaration |
| 5 | ** in the input file. */ |
| 6 | #include <stdio.h> |
| 7 | %% |
| 8 | /* Next is all token values, in a form suitable for use by makeheaders. |
| 9 | ** This section will be null unless lemon is run with the -m switch. |
| 10 | */ |
| 11 | /* |
| 12 | ** These constants (all generated automatically by the parser generator) |
| 13 | ** specify the various kinds of tokens (terminals) that the parser |
| 14 | ** understands. |
| 15 | ** |
| 16 | ** Each symbol here is a terminal symbol in the grammar. |
| 17 | */ |
| 18 | %% |
| 19 | /* Make sure the INTERFACE macro is defined. |
| 20 | */ |
| 21 | #ifndef INTERFACE |
| 22 | # define INTERFACE 1 |
| 23 | #endif |
| 24 | /* The next thing included is series of defines which control |
| 25 | ** various aspects of the generated parser. |
| 26 | ** YYCODETYPE is the data type used for storing terminal |
| 27 | ** and nonterminal numbers. "unsigned char" is |
| 28 | ** used if there are fewer than 250 terminals |
| 29 | ** and nonterminals. "int" is used otherwise. |
| 30 | ** YYNOCODE is a number of type YYCODETYPE which corresponds |
| 31 | ** to no legal terminal or nonterminal number. This |
| 32 | ** number is used to fill in empty slots of the hash |
| 33 | ** table. |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 34 | ** YYFALLBACK If defined, this indicates that one or more tokens |
| 35 | ** have fall-back values which should be used if the |
| 36 | ** original value of the token will not parse. |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 37 | ** YYACTIONTYPE is the data type used for storing terminal |
| 38 | ** and nonterminal numbers. "unsigned char" is |
| 39 | ** used if there are fewer than 250 rules and |
| 40 | ** states combined. "int" is used otherwise. |
| 41 | ** ParseTOKENTYPE is the data type used for minor tokens given |
| 42 | ** directly to the parser from the tokenizer. |
| 43 | ** YYMINORTYPE is the data type used for all minor tokens. |
| 44 | ** This is typically a union of many types, one of |
| 45 | ** which is ParseTOKENTYPE. The entry in the union |
| 46 | ** for base tokens is called "yy0". |
| 47 | ** YYSTACKDEPTH is the maximum depth of the parser's stack. |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 48 | ** ParseARG_SDECL A static variable declaration for the %extra_argument |
| 49 | ** ParseARG_PDECL A parameter declaration for the %extra_argument |
| 50 | ** ParseARG_STORE Code to store %extra_argument into yypParser |
| 51 | ** ParseARG_FETCH Code to extract %extra_argument from yypParser |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 52 | ** YYNSTATE the combined number of states. |
| 53 | ** YYNRULE the number of rules in the grammar |
| 54 | ** YYERRORSYMBOL is the code number of the error symbol. If not |
| 55 | ** defined, then do no error processing. |
| 56 | */ |
| 57 | %% |
| 58 | #define YY_NO_ACTION (YYNSTATE+YYNRULE+2) |
| 59 | #define YY_ACCEPT_ACTION (YYNSTATE+YYNRULE+1) |
| 60 | #define YY_ERROR_ACTION (YYNSTATE+YYNRULE) |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 61 | |
drh | fdbf928 | 2003-10-21 16:34:41 +0000 | [diff] [blame] | 62 | /* Next are that tables used to determine what action to take based on the |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 63 | ** current state and lookahead token. These tables are used to implement |
| 64 | ** functions that take a state number and lookahead value and return an |
| 65 | ** action integer. |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 66 | ** |
drh | 8548a05 | 2003-10-22 22:15:27 +0000 | [diff] [blame] | 67 | ** Suppose the action integer is N. Then the action is determined as |
| 68 | ** follows |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 69 | ** |
drh | 8548a05 | 2003-10-22 22:15:27 +0000 | [diff] [blame] | 70 | ** 0 <= N < YYNSTATE Shift N. That is, push the lookahead |
| 71 | ** token onto the stack and goto state N. |
| 72 | ** |
| 73 | ** YYNSTATE <= N < YYNSTATE+YYNRULE Reduce by rule N-YYNSTATE. |
| 74 | ** |
| 75 | ** N == YYNSTATE+YYNRULE A syntax error has occurred. |
| 76 | ** |
| 77 | ** N == YYNSTATE+YYNRULE+1 The parser accepts its input. |
| 78 | ** |
| 79 | ** N == YYNSTATE+YYNRULE+2 No such action. Denotes unused |
| 80 | ** slots in the yy_action[] table. |
| 81 | ** |
| 82 | ** The action table is constructed as a single large table named yy_action[]. |
| 83 | ** Given state S and lookahead X, the action is computed as |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 84 | ** |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 85 | ** yy_action[ yy_shift_ofst[S] + X ] |
| 86 | ** |
drh | 8548a05 | 2003-10-22 22:15:27 +0000 | [diff] [blame] | 87 | ** If the index value yy_shift_ofst[S]+X is out of range or if the value |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 88 | ** yy_lookahead[yy_shift_ofst[S]+X] is not equal to X or if yy_shift_ofst[S] |
| 89 | ** is equal to YY_SHIFT_USE_DFLT, it means that the action is not in the table |
| 90 | ** and that yy_default[S] should be used instead. |
| 91 | ** |
| 92 | ** The formula above is for computing the action when the lookahead is |
| 93 | ** a terminal symbol. If the lookahead is a non-terminal (as occurs after |
| 94 | ** a reduce action) then the yy_reduce_ofst[] array is used in place of |
| 95 | ** the yy_shift_ofst[] array and YY_REDUCE_USE_DFLT is used in place of |
| 96 | ** YY_SHIFT_USE_DFLT. |
| 97 | ** |
| 98 | ** The following are the tables generated in this section: |
| 99 | ** |
| 100 | ** yy_action[] A single table containing all actions. |
| 101 | ** yy_lookahead[] A table containing the lookahead for each entry in |
| 102 | ** yy_action. Used to detect hash collisions. |
| 103 | ** yy_shift_ofst[] For each state, the offset into yy_action for |
| 104 | ** shifting terminals. |
| 105 | ** yy_reduce_ofst[] For each state, the offset into yy_action for |
| 106 | ** shifting non-terminals after a reduce. |
| 107 | ** yy_default[] Default action for each state. |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 108 | */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 109 | %% |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 110 | #define YY_SZ_ACTTAB (sizeof(yy_action)/sizeof(yy_action[0])) |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 111 | |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 112 | /* The next table maps tokens into fallback tokens. If a construct |
| 113 | ** like the following: |
| 114 | ** |
| 115 | ** %fallback ID X Y Z. |
| 116 | ** |
| 117 | ** appears in the grammer, then ID becomes a fallback token for X, Y, |
| 118 | ** and Z. Whenever one of the tokens X, Y, or Z is input to the parser |
| 119 | ** but it does not parse, the type of the token is changed to ID and |
| 120 | ** the parse is retried before an error is thrown. |
| 121 | */ |
| 122 | #ifdef YYFALLBACK |
| 123 | static const YYCODETYPE yyFallback[] = { |
| 124 | %% |
| 125 | }; |
| 126 | #endif /* YYFALLBACK */ |
| 127 | |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 128 | /* The following structure represents a single element of the |
| 129 | ** parser's stack. Information stored includes: |
| 130 | ** |
| 131 | ** + The state number for the parser at this level of the stack. |
| 132 | ** |
| 133 | ** + The value of the token stored at this level of the stack. |
| 134 | ** (In other words, the "major" token.) |
| 135 | ** |
| 136 | ** + The semantic value stored at this level of the stack. This is |
| 137 | ** the information used by the action routines in the grammar. |
| 138 | ** It is sometimes called the "minor" token. |
| 139 | */ |
| 140 | struct yyStackEntry { |
| 141 | int stateno; /* The state-number */ |
| 142 | int major; /* The major token value. This is the code |
| 143 | ** number for the token at this stack level */ |
| 144 | YYMINORTYPE minor; /* The user-supplied minor token value. This |
| 145 | ** is the value of the token */ |
| 146 | }; |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 147 | typedef struct yyStackEntry yyStackEntry; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 148 | |
| 149 | /* The state of the parser is completely contained in an instance of |
| 150 | ** the following structure */ |
| 151 | struct yyParser { |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 152 | int yyidx; /* Index of top element in stack */ |
| 153 | int yyerrcnt; /* Shifts left before out of the error */ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 154 | ParseARG_SDECL /* A place to hold %extra_argument */ |
| 155 | yyStackEntry yystack[YYSTACKDEPTH]; /* The parser's stack */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 156 | }; |
| 157 | typedef struct yyParser yyParser; |
| 158 | |
| 159 | #ifndef NDEBUG |
| 160 | #include <stdio.h> |
| 161 | static FILE *yyTraceFILE = 0; |
| 162 | static char *yyTracePrompt = 0; |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 163 | #endif /* NDEBUG */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 164 | |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 165 | #ifndef NDEBUG |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 166 | /* |
| 167 | ** Turn parser tracing on by giving a stream to which to write the trace |
| 168 | ** and a prompt to preface each trace message. Tracing is turned off |
| 169 | ** by making either argument NULL |
| 170 | ** |
| 171 | ** Inputs: |
| 172 | ** <ul> |
| 173 | ** <li> A FILE* to which trace output should be written. |
| 174 | ** If NULL, then tracing is turned off. |
| 175 | ** <li> A prefix string written at the beginning of every |
| 176 | ** line of trace output. If NULL, then tracing is |
| 177 | ** turned off. |
| 178 | ** </ul> |
| 179 | ** |
| 180 | ** Outputs: |
| 181 | ** None. |
| 182 | */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 183 | void ParseTrace(FILE *TraceFILE, char *zTracePrompt){ |
| 184 | yyTraceFILE = TraceFILE; |
| 185 | yyTracePrompt = zTracePrompt; |
| 186 | if( yyTraceFILE==0 ) yyTracePrompt = 0; |
| 187 | else if( yyTracePrompt==0 ) yyTraceFILE = 0; |
| 188 | } |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 189 | #endif /* NDEBUG */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 190 | |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 191 | #ifndef NDEBUG |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 192 | /* For tracing shifts, the names of all terminals and nonterminals |
| 193 | ** are required. The following table supplies these names */ |
drh | 5719628 | 2004-10-06 15:41:16 +0000 | [diff] [blame] | 194 | static const char *const yyTokenName[] = { |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 195 | %% |
| 196 | }; |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 197 | #endif /* NDEBUG */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 198 | |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 199 | #ifndef NDEBUG |
| 200 | /* For tracing reduce actions, the names of all rules are required. |
| 201 | */ |
drh | 5719628 | 2004-10-06 15:41:16 +0000 | [diff] [blame] | 202 | static const char *const yyRuleName[] = { |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 203 | %% |
| 204 | }; |
| 205 | #endif /* NDEBUG */ |
drh | a1b351a | 2001-09-14 16:42:12 +0000 | [diff] [blame] | 206 | |
drh | 960e8c6 | 2001-04-03 16:53:21 +0000 | [diff] [blame] | 207 | /* |
| 208 | ** This function returns the symbolic name associated with a token |
| 209 | ** value. |
| 210 | */ |
| 211 | const char *ParseTokenName(int tokenType){ |
drh | a1b351a | 2001-09-14 16:42:12 +0000 | [diff] [blame] | 212 | #ifndef NDEBUG |
drh | 960e8c6 | 2001-04-03 16:53:21 +0000 | [diff] [blame] | 213 | if( tokenType>0 && tokenType<(sizeof(yyTokenName)/sizeof(yyTokenName[0])) ){ |
| 214 | return yyTokenName[tokenType]; |
| 215 | }else{ |
| 216 | return "Unknown"; |
| 217 | } |
drh | a1b351a | 2001-09-14 16:42:12 +0000 | [diff] [blame] | 218 | #else |
| 219 | return ""; |
| 220 | #endif |
drh | 960e8c6 | 2001-04-03 16:53:21 +0000 | [diff] [blame] | 221 | } |
| 222 | |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 223 | /* |
| 224 | ** This function allocates a new parser. |
| 225 | ** The only argument is a pointer to a function which works like |
| 226 | ** malloc. |
| 227 | ** |
| 228 | ** Inputs: |
| 229 | ** A pointer to the function used to allocate memory. |
| 230 | ** |
| 231 | ** Outputs: |
| 232 | ** A pointer to a parser. This pointer is used in subsequent calls |
| 233 | ** to Parse and ParseFree. |
| 234 | */ |
drh | 7218ac7 | 2002-03-10 21:21:00 +0000 | [diff] [blame] | 235 | void *ParseAlloc(void *(*mallocProc)(size_t)){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 236 | yyParser *pParser; |
drh | 7218ac7 | 2002-03-10 21:21:00 +0000 | [diff] [blame] | 237 | pParser = (yyParser*)(*mallocProc)( (size_t)sizeof(yyParser) ); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 238 | if( pParser ){ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 239 | pParser->yyidx = -1; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 240 | } |
| 241 | return pParser; |
| 242 | } |
| 243 | |
| 244 | /* The following function deletes the value associated with a |
| 245 | ** symbol. The symbol can be either a terminal or nonterminal. |
| 246 | ** "yymajor" is the symbol code, and "yypminor" is a pointer to |
| 247 | ** the value. |
| 248 | */ |
| 249 | static void yy_destructor(YYCODETYPE yymajor, YYMINORTYPE *yypminor){ |
| 250 | switch( yymajor ){ |
| 251 | /* Here is inserted the actions which take place when a |
| 252 | ** terminal or non-terminal is destroyed. This can happen |
| 253 | ** when the symbol is popped from the stack during a |
| 254 | ** reduce or during error processing or when a parser is |
| 255 | ** being destroyed before it is finished parsing. |
| 256 | ** |
| 257 | ** Note: during a reduce, the only symbols destroyed are those |
| 258 | ** which appear on the RHS of the rule, but which are not used |
| 259 | ** inside the C code. |
| 260 | */ |
| 261 | %% |
| 262 | default: break; /* If no destructor action specified: do nothing */ |
| 263 | } |
| 264 | } |
| 265 | |
| 266 | /* |
| 267 | ** Pop the parser's stack once. |
| 268 | ** |
| 269 | ** If there is a destructor routine associated with the token which |
| 270 | ** is popped from the stack, then call it. |
| 271 | ** |
| 272 | ** Return the major token number for the symbol popped. |
| 273 | */ |
| 274 | static int yy_pop_parser_stack(yyParser *pParser){ |
| 275 | YYCODETYPE yymajor; |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 276 | yyStackEntry *yytos = &pParser->yystack[pParser->yyidx]; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 277 | |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 278 | if( pParser->yyidx<0 ) return 0; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 279 | #ifndef NDEBUG |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 280 | if( yyTraceFILE && pParser->yyidx>=0 ){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 281 | fprintf(yyTraceFILE,"%sPopping %s\n", |
| 282 | yyTracePrompt, |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 283 | yyTokenName[yytos->major]); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 284 | } |
| 285 | #endif |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 286 | yymajor = yytos->major; |
| 287 | yy_destructor( yymajor, &yytos->minor); |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 288 | pParser->yyidx--; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 289 | return yymajor; |
| 290 | } |
| 291 | |
| 292 | /* |
| 293 | ** Deallocate and destroy a parser. Destructors are all called for |
| 294 | ** all stack elements before shutting the parser down. |
| 295 | ** |
| 296 | ** Inputs: |
| 297 | ** <ul> |
| 298 | ** <li> A pointer to the parser. This should be a pointer |
| 299 | ** obtained from ParseAlloc. |
| 300 | ** <li> A pointer to a function used to reclaim memory obtained |
| 301 | ** from malloc. |
| 302 | ** </ul> |
| 303 | */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 304 | void ParseFree( |
drh | 960e8c6 | 2001-04-03 16:53:21 +0000 | [diff] [blame] | 305 | void *p, /* The parser to be deleted */ |
| 306 | void (*freeProc)(void*) /* Function used to reclaim memory */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 307 | ){ |
| 308 | yyParser *pParser = (yyParser*)p; |
| 309 | if( pParser==0 ) return; |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 310 | while( pParser->yyidx>=0 ) yy_pop_parser_stack(pParser); |
drh | 960e8c6 | 2001-04-03 16:53:21 +0000 | [diff] [blame] | 311 | (*freeProc)((void*)pParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 312 | } |
| 313 | |
| 314 | /* |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 315 | ** Find the appropriate action for a parser given the terminal |
| 316 | ** look-ahead token iLookAhead. |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 317 | ** |
| 318 | ** If the look-ahead token is YYNOCODE, then check to see if the action is |
| 319 | ** independent of the look-ahead. If it is, return the action, otherwise |
| 320 | ** return YY_NO_ACTION. |
| 321 | */ |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 322 | static int yy_find_shift_action( |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 323 | yyParser *pParser, /* The parser */ |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 324 | int iLookAhead /* The look-ahead token */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 325 | ){ |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 326 | int i; |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 327 | int stateno = pParser->yystack[pParser->yyidx].stateno; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 328 | |
drh | ada354d | 2005-11-05 15:03:59 +0000 | [diff] [blame] | 329 | if( stateno>YY_SHIFT_MAX || (i = yy_shift_ofst[stateno])==YY_SHIFT_USE_DFLT ){ |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 330 | return yy_default[stateno]; |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 331 | } |
| 332 | if( iLookAhead==YYNOCODE ){ |
| 333 | return YY_NO_ACTION; |
| 334 | } |
| 335 | i += iLookAhead; |
| 336 | if( i<0 || i>=YY_SZ_ACTTAB || yy_lookahead[i]!=iLookAhead ){ |
drh | e09daa9 | 2006-06-10 13:29:31 +0000 | [diff] [blame] | 337 | if( iLookAhead>0 ){ |
| 338 | #ifdef YYFALLBACK |
| 339 | int iFallback; /* Fallback token */ |
| 340 | if( iLookAhead<sizeof(yyFallback)/sizeof(yyFallback[0]) |
| 341 | && (iFallback = yyFallback[iLookAhead])!=0 ){ |
| 342 | #ifndef NDEBUG |
| 343 | if( yyTraceFILE ){ |
| 344 | fprintf(yyTraceFILE, "%sFALLBACK %s => %s\n", |
| 345 | yyTracePrompt, yyTokenName[iLookAhead], yyTokenName[iFallback]); |
| 346 | } |
| 347 | #endif |
| 348 | return yy_find_shift_action(pParser, iFallback); |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 349 | } |
drh | e09daa9 | 2006-06-10 13:29:31 +0000 | [diff] [blame] | 350 | #endif |
| 351 | #ifdef YYWILDCARD |
| 352 | int j = i - iLookAhead + YYWILDCARD; |
| 353 | if( j>=0 && j<YY_SZ_ACTTAB && yy_lookahead[j]==YYWILDCARD ){ |
| 354 | #ifndef NDEBUG |
| 355 | if( yyTraceFILE ){ |
| 356 | fprintf(yyTraceFILE, "%sWILDCARD %s => %s\n", |
| 357 | yyTracePrompt, yyTokenName[iLookAhead], yyTokenName[YYWILDCARD]); |
| 358 | } |
| 359 | #endif |
| 360 | return yy_action[j]; |
| 361 | } |
| 362 | #endif |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 363 | } |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 364 | return yy_default[stateno]; |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 365 | }else{ |
| 366 | return yy_action[i]; |
| 367 | } |
| 368 | } |
| 369 | |
| 370 | /* |
| 371 | ** Find the appropriate action for a parser given the non-terminal |
| 372 | ** look-ahead token iLookAhead. |
| 373 | ** |
| 374 | ** If the look-ahead token is YYNOCODE, then check to see if the action is |
| 375 | ** independent of the look-ahead. If it is, return the action, otherwise |
| 376 | ** return YY_NO_ACTION. |
| 377 | */ |
| 378 | static int yy_find_reduce_action( |
drh | 161aba3 | 2005-02-01 04:09:36 +0000 | [diff] [blame] | 379 | int stateno, /* Current state number */ |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 380 | int iLookAhead /* The look-ahead token */ |
| 381 | ){ |
| 382 | int i; |
drh | 161aba3 | 2005-02-01 04:09:36 +0000 | [diff] [blame] | 383 | /* int stateno = pParser->yystack[pParser->yyidx].stateno; */ |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 384 | |
drh | ada354d | 2005-11-05 15:03:59 +0000 | [diff] [blame] | 385 | if( stateno>YY_REDUCE_MAX || |
| 386 | (i = yy_reduce_ofst[stateno])==YY_REDUCE_USE_DFLT ){ |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 387 | return yy_default[stateno]; |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 388 | } |
| 389 | if( iLookAhead==YYNOCODE ){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 390 | return YY_NO_ACTION; |
| 391 | } |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 392 | i += iLookAhead; |
| 393 | if( i<0 || i>=YY_SZ_ACTTAB || yy_lookahead[i]!=iLookAhead ){ |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 394 | return yy_default[stateno]; |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 395 | }else{ |
| 396 | return yy_action[i]; |
| 397 | } |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 398 | } |
| 399 | |
| 400 | /* |
| 401 | ** Perform a shift action. |
| 402 | */ |
| 403 | static void yy_shift( |
| 404 | yyParser *yypParser, /* The parser to be shifted */ |
| 405 | int yyNewState, /* The new state to shift in */ |
| 406 | int yyMajor, /* The major token to shift in */ |
| 407 | YYMINORTYPE *yypMinor /* Pointer ot the minor token to shift in */ |
| 408 | ){ |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 409 | yyStackEntry *yytos; |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 410 | yypParser->yyidx++; |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 411 | if( yypParser->yyidx>=YYSTACKDEPTH ){ |
| 412 | ParseARG_FETCH; |
| 413 | yypParser->yyidx--; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 414 | #ifndef NDEBUG |
| 415 | if( yyTraceFILE ){ |
| 416 | fprintf(yyTraceFILE,"%sStack Overflow!\n",yyTracePrompt); |
| 417 | } |
| 418 | #endif |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 419 | while( yypParser->yyidx>=0 ) yy_pop_parser_stack(yypParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 420 | /* Here code is inserted which will execute if the parser |
| 421 | ** stack every overflows */ |
| 422 | %% |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 423 | ParseARG_STORE; /* Suppress warning about unused %extra_argument var */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 424 | return; |
| 425 | } |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 426 | yytos = &yypParser->yystack[yypParser->yyidx]; |
| 427 | yytos->stateno = yyNewState; |
| 428 | yytos->major = yyMajor; |
| 429 | yytos->minor = *yypMinor; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 430 | #ifndef NDEBUG |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 431 | if( yyTraceFILE && yypParser->yyidx>0 ){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 432 | int i; |
| 433 | fprintf(yyTraceFILE,"%sShift %d\n",yyTracePrompt,yyNewState); |
| 434 | fprintf(yyTraceFILE,"%sStack:",yyTracePrompt); |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 435 | for(i=1; i<=yypParser->yyidx; i++) |
| 436 | fprintf(yyTraceFILE," %s",yyTokenName[yypParser->yystack[i].major]); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 437 | fprintf(yyTraceFILE,"\n"); |
| 438 | } |
| 439 | #endif |
| 440 | } |
| 441 | |
| 442 | /* The following table contains information about every rule that |
| 443 | ** is used during the reduce. |
| 444 | */ |
drh | 5719628 | 2004-10-06 15:41:16 +0000 | [diff] [blame] | 445 | static const struct { |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 446 | YYCODETYPE lhs; /* Symbol on the left-hand side of the rule */ |
| 447 | unsigned char nrhs; /* Number of right-hand side symbols in the rule */ |
| 448 | } yyRuleInfo[] = { |
| 449 | %% |
| 450 | }; |
| 451 | |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 452 | static void yy_accept(yyParser*); /* Forward Declaration */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 453 | |
| 454 | /* |
| 455 | ** Perform a reduce action and the shift that must immediately |
| 456 | ** follow the reduce. |
| 457 | */ |
| 458 | static void yy_reduce( |
| 459 | yyParser *yypParser, /* The parser */ |
| 460 | int yyruleno /* Number of the rule by which to reduce */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 461 | ){ |
| 462 | int yygoto; /* The next state */ |
| 463 | int yyact; /* The next action */ |
| 464 | YYMINORTYPE yygotominor; /* The LHS of the rule reduced */ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 465 | yyStackEntry *yymsp; /* The top of the parser's stack */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 466 | int yysize; /* Amount to pop the stack */ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 467 | ParseARG_FETCH; |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 468 | yymsp = &yypParser->yystack[yypParser->yyidx]; |
drh | 0bd1f4e | 2002-06-06 18:54:39 +0000 | [diff] [blame] | 469 | #ifndef NDEBUG |
| 470 | if( yyTraceFILE && yyruleno>=0 |
| 471 | && yyruleno<sizeof(yyRuleName)/sizeof(yyRuleName[0]) ){ |
| 472 | fprintf(yyTraceFILE, "%sReduce [%s].\n", yyTracePrompt, |
| 473 | yyRuleName[yyruleno]); |
| 474 | } |
| 475 | #endif /* NDEBUG */ |
| 476 | |
drh | 7bec505 | 2005-02-06 02:45:41 +0000 | [diff] [blame] | 477 | #ifndef NDEBUG |
| 478 | /* Silence complaints from purify about yygotominor being uninitialized |
| 479 | ** in some cases when it is copied into the stack after the following |
| 480 | ** switch. yygotominor is uninitialized when a rule reduces that does |
| 481 | ** not set the value of its left-hand side nonterminal. Leaving the |
| 482 | ** value of the nonterminal uninitialized is utterly harmless as long |
| 483 | ** as the value is never used. So really the only thing this code |
| 484 | ** accomplishes is to quieten purify. |
| 485 | */ |
| 486 | memset(&yygotominor, 0, sizeof(yygotominor)); |
| 487 | #endif |
| 488 | |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 489 | switch( yyruleno ){ |
| 490 | /* Beginning here are the reduction cases. A typical example |
| 491 | ** follows: |
| 492 | ** case 0: |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 493 | ** #line <lineno> <grammarfile> |
| 494 | ** { ... } // User supplied code |
| 495 | ** #line <lineno> <thisfile> |
| 496 | ** break; |
| 497 | */ |
| 498 | %% |
| 499 | }; |
| 500 | yygoto = yyRuleInfo[yyruleno].lhs; |
| 501 | yysize = yyRuleInfo[yyruleno].nrhs; |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 502 | yypParser->yyidx -= yysize; |
drh | 161aba3 | 2005-02-01 04:09:36 +0000 | [diff] [blame] | 503 | yyact = yy_find_reduce_action(yymsp[-yysize].stateno,yygoto); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 504 | if( yyact < YYNSTATE ){ |
drh | 490a73b | 2005-02-01 03:20:00 +0000 | [diff] [blame] | 505 | #ifdef NDEBUG |
| 506 | /* If we are not debugging and the reduce action popped at least |
| 507 | ** one element off the stack, then we can push the new element back |
| 508 | ** onto the stack here, and skip the stack overflow test in yy_shift(). |
| 509 | ** That gives a significant speed improvement. */ |
| 510 | if( yysize ){ |
| 511 | yypParser->yyidx++; |
| 512 | yymsp -= yysize-1; |
| 513 | yymsp->stateno = yyact; |
| 514 | yymsp->major = yygoto; |
| 515 | yymsp->minor = yygotominor; |
| 516 | }else |
| 517 | #endif |
| 518 | { |
| 519 | yy_shift(yypParser,yyact,yygoto,&yygotominor); |
| 520 | } |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 521 | }else if( yyact == YYNSTATE + YYNRULE + 1 ){ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 522 | yy_accept(yypParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 523 | } |
| 524 | } |
| 525 | |
| 526 | /* |
| 527 | ** The following code executes when the parse fails |
| 528 | */ |
| 529 | static void yy_parse_failed( |
| 530 | yyParser *yypParser /* The parser */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 531 | ){ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 532 | ParseARG_FETCH; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 533 | #ifndef NDEBUG |
| 534 | if( yyTraceFILE ){ |
| 535 | fprintf(yyTraceFILE,"%sFail!\n",yyTracePrompt); |
| 536 | } |
| 537 | #endif |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 538 | while( yypParser->yyidx>=0 ) yy_pop_parser_stack(yypParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 539 | /* Here code is inserted which will be executed whenever the |
| 540 | ** parser fails */ |
| 541 | %% |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 542 | ParseARG_STORE; /* Suppress warning about unused %extra_argument variable */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 543 | } |
| 544 | |
| 545 | /* |
| 546 | ** The following code executes when a syntax error first occurs. |
| 547 | */ |
| 548 | static void yy_syntax_error( |
| 549 | yyParser *yypParser, /* The parser */ |
| 550 | int yymajor, /* The major type of the error token */ |
| 551 | YYMINORTYPE yyminor /* The minor type of the error token */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 552 | ){ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 553 | ParseARG_FETCH; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 554 | #define TOKEN (yyminor.yy0) |
| 555 | %% |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 556 | ParseARG_STORE; /* Suppress warning about unused %extra_argument variable */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 557 | } |
| 558 | |
| 559 | /* |
| 560 | ** The following is executed when the parser accepts |
| 561 | */ |
| 562 | static void yy_accept( |
| 563 | yyParser *yypParser /* The parser */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 564 | ){ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 565 | ParseARG_FETCH; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 566 | #ifndef NDEBUG |
| 567 | if( yyTraceFILE ){ |
| 568 | fprintf(yyTraceFILE,"%sAccept!\n",yyTracePrompt); |
| 569 | } |
| 570 | #endif |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 571 | while( yypParser->yyidx>=0 ) yy_pop_parser_stack(yypParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 572 | /* Here code is inserted which will be executed whenever the |
| 573 | ** parser accepts */ |
| 574 | %% |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 575 | ParseARG_STORE; /* Suppress warning about unused %extra_argument variable */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 576 | } |
| 577 | |
| 578 | /* The main parser program. |
| 579 | ** The first argument is a pointer to a structure obtained from |
| 580 | ** "ParseAlloc" which describes the current state of the parser. |
| 581 | ** The second argument is the major token number. The third is |
| 582 | ** the minor token. The fourth optional argument is whatever the |
| 583 | ** user wants (and specified in the grammar) and is available for |
| 584 | ** use by the action routines. |
| 585 | ** |
| 586 | ** Inputs: |
| 587 | ** <ul> |
| 588 | ** <li> A pointer to the parser (an opaque structure.) |
| 589 | ** <li> The major token number. |
| 590 | ** <li> The minor token number. |
| 591 | ** <li> An option argument of a grammar-specified type. |
| 592 | ** </ul> |
| 593 | ** |
| 594 | ** Outputs: |
| 595 | ** None. |
| 596 | */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 597 | void Parse( |
| 598 | void *yyp, /* The parser */ |
| 599 | int yymajor, /* The major token code number */ |
| 600 | ParseTOKENTYPE yyminor /* The value for the token */ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 601 | ParseARG_PDECL /* Optional %extra_argument parameter */ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 602 | ){ |
| 603 | YYMINORTYPE yyminorunion; |
| 604 | int yyact; /* The parser action. */ |
| 605 | int yyendofinput; /* True if we are at the end of input */ |
| 606 | int yyerrorhit = 0; /* True if yymajor has invoked an error */ |
| 607 | yyParser *yypParser; /* The parser */ |
| 608 | |
| 609 | /* (re)initialize the parser, if necessary */ |
| 610 | yypParser = (yyParser*)yyp; |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 611 | if( yypParser->yyidx<0 ){ |
drh | 29f214b | 2005-05-11 14:28:14 +0000 | [diff] [blame] | 612 | /* if( yymajor==0 ) return; // not sure why this was here... */ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 613 | yypParser->yyidx = 0; |
| 614 | yypParser->yyerrcnt = -1; |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 615 | yypParser->yystack[0].stateno = 0; |
| 616 | yypParser->yystack[0].major = 0; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 617 | } |
| 618 | yyminorunion.yy0 = yyminor; |
| 619 | yyendofinput = (yymajor==0); |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 620 | ParseARG_STORE; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 621 | |
| 622 | #ifndef NDEBUG |
| 623 | if( yyTraceFILE ){ |
| 624 | fprintf(yyTraceFILE,"%sInput %s\n",yyTracePrompt,yyTokenName[yymajor]); |
| 625 | } |
| 626 | #endif |
| 627 | |
| 628 | do{ |
drh | 8b58201 | 2003-10-21 13:16:03 +0000 | [diff] [blame] | 629 | yyact = yy_find_shift_action(yypParser,yymajor); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 630 | if( yyact<YYNSTATE ){ |
| 631 | yy_shift(yypParser,yyact,yymajor,&yyminorunion); |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 632 | yypParser->yyerrcnt--; |
| 633 | if( yyendofinput && yypParser->yyidx>=0 ){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 634 | yymajor = 0; |
| 635 | }else{ |
| 636 | yymajor = YYNOCODE; |
| 637 | } |
| 638 | }else if( yyact < YYNSTATE + YYNRULE ){ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 639 | yy_reduce(yypParser,yyact-YYNSTATE); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 640 | }else if( yyact == YY_ERROR_ACTION ){ |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 641 | int yymx; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 642 | #ifndef NDEBUG |
| 643 | if( yyTraceFILE ){ |
| 644 | fprintf(yyTraceFILE,"%sSyntax Error!\n",yyTracePrompt); |
| 645 | } |
| 646 | #endif |
| 647 | #ifdef YYERRORSYMBOL |
| 648 | /* A syntax error has occurred. |
| 649 | ** The response to an error depends upon whether or not the |
| 650 | ** grammar defines an error token "ERROR". |
| 651 | ** |
| 652 | ** This is what we do if the grammar does define ERROR: |
| 653 | ** |
| 654 | ** * Call the %syntax_error function. |
| 655 | ** |
| 656 | ** * Begin popping the stack until we enter a state where |
| 657 | ** it is legal to shift the error symbol, then shift |
| 658 | ** the error symbol. |
| 659 | ** |
| 660 | ** * Set the error count to three. |
| 661 | ** |
| 662 | ** * Begin accepting and shifting new tokens. No new error |
| 663 | ** processing will occur until three tokens have been |
| 664 | ** shifted successfully. |
| 665 | ** |
| 666 | */ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 667 | if( yypParser->yyerrcnt<0 ){ |
| 668 | yy_syntax_error(yypParser,yymajor,yyminorunion); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 669 | } |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 670 | yymx = yypParser->yystack[yypParser->yyidx].major; |
| 671 | if( yymx==YYERRORSYMBOL || yyerrorhit ){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 672 | #ifndef NDEBUG |
| 673 | if( yyTraceFILE ){ |
| 674 | fprintf(yyTraceFILE,"%sDiscard input token %s\n", |
| 675 | yyTracePrompt,yyTokenName[yymajor]); |
| 676 | } |
| 677 | #endif |
| 678 | yy_destructor(yymajor,&yyminorunion); |
| 679 | yymajor = YYNOCODE; |
| 680 | }else{ |
| 681 | while( |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 682 | yypParser->yyidx >= 0 && |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 683 | yymx != YYERRORSYMBOL && |
drh | f3a5888 | 2006-05-08 15:14:19 +0000 | [diff] [blame] | 684 | (yyact = yy_find_reduce_action( |
| 685 | yypParser->yystack[yypParser->yyidx].stateno, |
| 686 | YYERRORSYMBOL)) >= YYNSTATE |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 687 | ){ |
| 688 | yy_pop_parser_stack(yypParser); |
| 689 | } |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 690 | if( yypParser->yyidx < 0 || yymajor==0 ){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 691 | yy_destructor(yymajor,&yyminorunion); |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 692 | yy_parse_failed(yypParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 693 | yymajor = YYNOCODE; |
drh | 3ddfdf7 | 2003-12-22 14:53:19 +0000 | [diff] [blame] | 694 | }else if( yymx!=YYERRORSYMBOL ){ |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 695 | YYMINORTYPE u2; |
| 696 | u2.YYERRSYMDT = 0; |
| 697 | yy_shift(yypParser,yyact,YYERRORSYMBOL,&u2); |
| 698 | } |
| 699 | } |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 700 | yypParser->yyerrcnt = 3; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 701 | yyerrorhit = 1; |
| 702 | #else /* YYERRORSYMBOL is not defined */ |
| 703 | /* This is what we do if the grammar does not define ERROR: |
| 704 | ** |
| 705 | ** * Report an error message, and throw away the input token. |
| 706 | ** |
| 707 | ** * If the input token is $, then fail the parse. |
| 708 | ** |
| 709 | ** As before, subsequent error messages are suppressed until |
| 710 | ** three input tokens have been successfully shifted. |
| 711 | */ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 712 | if( yypParser->yyerrcnt<=0 ){ |
| 713 | yy_syntax_error(yypParser,yymajor,yyminorunion); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 714 | } |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 715 | yypParser->yyerrcnt = 3; |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 716 | yy_destructor(yymajor,&yyminorunion); |
| 717 | if( yyendofinput ){ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 718 | yy_parse_failed(yypParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 719 | } |
| 720 | yymajor = YYNOCODE; |
| 721 | #endif |
| 722 | }else{ |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 723 | yy_accept(yypParser); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 724 | yymajor = YYNOCODE; |
| 725 | } |
drh | 1f245e4 | 2002-03-11 13:55:50 +0000 | [diff] [blame] | 726 | }while( yymajor!=YYNOCODE && yypParser->yyidx>=0 ); |
drh | 7589723 | 2000-05-29 14:26:00 +0000 | [diff] [blame] | 727 | return; |
| 728 | } |