Line data Source code
1 : /* A Bison parser, made by GNU Bison 3.8.2. */
2 :
3 : /* Bison implementation for Yacc-like parsers in C
4 :
5 : Copyright (C) 1984, 1989-1990, 2000-2015, 2018-2021 Free Software Foundation,
6 : Inc.
7 :
8 : This program is free software: you can redistribute it and/or modify
9 : it under the terms of the GNU General Public License as published by
10 : the Free Software Foundation, either version 3 of the License, or
11 : (at your option) any later version.
12 :
13 : This program is distributed in the hope that it will be useful,
14 : but WITHOUT ANY WARRANTY; without even the implied warranty of
15 : MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 : GNU General Public License for more details.
17 :
18 : You should have received a copy of the GNU General Public License
19 : along with this program. If not, see <https://www.gnu.org/licenses/>. */
20 :
21 : /* As a special exception, you may create a larger work that contains
22 : part or all of the Bison parser skeleton and distribute that work
23 : under terms of your choice, so long as that work isn't itself a
24 : parser generator using the skeleton or a modified version thereof
25 : as a parser skeleton. Alternatively, if you modify or redistribute
26 : the parser skeleton itself, you may (at your option) remove this
27 : special exception, which will cause the skeleton and the resulting
28 : Bison output files to be licensed under the GNU General Public
29 : License without this special exception.
30 :
31 : This special exception was added by the Free Software Foundation in
32 : version 2.2 of Bison. */
33 :
34 : /* C LALR(1) parser skeleton written by Richard Stallman, by
35 : simplifying the original so-called "semantic" parser. */
36 :
37 : /* DO NOT RELY ON FEATURES THAT ARE NOT DOCUMENTED in the manual,
38 : especially those whose name start with YY_ or yy_. They are
39 : private implementation details that can be changed or removed. */
40 :
41 : /* All symbols defined below should begin with yy or YY, to avoid
42 : infringing on user name space. This should be done even for local
43 : variables, as they might otherwise be expanded by user macros.
44 : There are some unavoidable exceptions within include files to
45 : define necessary library symbols; they are noted "INFRINGES ON
46 : USER NAME SPACE" below. */
47 :
48 : /* Identify Bison output, and Bison version. */
49 : #define YYBISON 30802
50 :
51 : /* Bison version string. */
52 : #define YYBISON_VERSION "3.8.2"
53 :
54 : /* Skeleton name. */
55 : #define YYSKELETON_NAME "yacc.c"
56 :
57 : /* Pure parsers. */
58 : #define YYPURE 0
59 :
60 : /* Push parsers. */
61 : #define YYPUSH 0
62 :
63 : /* Pull parsers. */
64 : #define YYPULL 1
65 :
66 :
67 :
68 :
69 : /* First part of user prologue. */
70 :
71 : #ifdef HAVE_CONFIG_H
72 : #include <config.h>
73 : #endif
74 : #include <stdio.h>
75 : #include <stdlib.h>
76 : #include <hx_locl.h>
77 :
78 : #if !defined(yylex)
79 : #define yylex _hx509_sel_yylex
80 : #define yywrap _hx509_sel_yywrap
81 : #endif
82 : #if !defined(yyparse)
83 : #define yyparse _hx509_sel_yyparse
84 : #define yyerror _hx509_sel_yyerror
85 : #define yylval _hx509_sel_yylval
86 : #define yychar _hx509_sel_yychar
87 : #define yydebug _hx509_sel_yydebug
88 : #define yynerrs _hx509_sel_yynerrs
89 : #endif
90 :
91 :
92 :
93 : # ifndef YY_CAST
94 : # ifdef __cplusplus
95 : # define YY_CAST(Type, Val) static_cast<Type> (Val)
96 : # define YY_REINTERPRET_CAST(Type, Val) reinterpret_cast<Type> (Val)
97 : # else
98 : # define YY_CAST(Type, Val) ((Type) (Val))
99 : # define YY_REINTERPRET_CAST(Type, Val) ((Type) (Val))
100 : # endif
101 : # endif
102 : # ifndef YY_NULLPTR
103 : # if defined __cplusplus
104 : # if 201103L <= __cplusplus
105 : # define YY_NULLPTR nullptr
106 : # else
107 : # define YY_NULLPTR 0
108 : # endif
109 : # else
110 : # define YY_NULLPTR ((void*)0)
111 : # endif
112 : # endif
113 :
114 : #include "sel-gram.tab.h"
115 : /* Symbol kind. */
116 : enum yysymbol_kind_t
117 : {
118 : YYSYMBOL_YYEMPTY = -2,
119 : YYSYMBOL_YYEOF = 0, /* "end of file" */
120 : YYSYMBOL_YYerror = 1, /* error */
121 : YYSYMBOL_YYUNDEF = 2, /* "invalid token" */
122 : YYSYMBOL_kw_TRUE = 3, /* kw_TRUE */
123 : YYSYMBOL_kw_FALSE = 4, /* kw_FALSE */
124 : YYSYMBOL_kw_AND = 5, /* kw_AND */
125 : YYSYMBOL_kw_OR = 6, /* kw_OR */
126 : YYSYMBOL_kw_IN = 7, /* kw_IN */
127 : YYSYMBOL_kw_TAILMATCH = 8, /* kw_TAILMATCH */
128 : YYSYMBOL_NUMBER = 9, /* NUMBER */
129 : YYSYMBOL_STRING = 10, /* STRING */
130 : YYSYMBOL_IDENTIFIER = 11, /* IDENTIFIER */
131 : YYSYMBOL_12_ = 12, /* '!' */
132 : YYSYMBOL_13_ = 13, /* '(' */
133 : YYSYMBOL_14_ = 14, /* ')' */
134 : YYSYMBOL_15_ = 15, /* ',' */
135 : YYSYMBOL_16_ = 16, /* '=' */
136 : YYSYMBOL_17_ = 17, /* '%' */
137 : YYSYMBOL_18_ = 18, /* '{' */
138 : YYSYMBOL_19_ = 19, /* '}' */
139 : YYSYMBOL_20_ = 20, /* '.' */
140 : YYSYMBOL_YYACCEPT = 21, /* $accept */
141 : YYSYMBOL_start = 22, /* start */
142 : YYSYMBOL_expr = 23, /* expr */
143 : YYSYMBOL_words = 24, /* words */
144 : YYSYMBOL_comp = 25, /* comp */
145 : YYSYMBOL_word = 26, /* word */
146 : YYSYMBOL_number = 27, /* number */
147 : YYSYMBOL_string = 28, /* string */
148 : YYSYMBOL_function = 29, /* function */
149 : YYSYMBOL_variable = 30, /* variable */
150 : YYSYMBOL_variables = 31 /* variables */
151 : };
152 : typedef enum yysymbol_kind_t yysymbol_kind_t;
153 :
154 :
155 :
156 :
157 : #ifdef short
158 : # undef short
159 : #endif
160 :
161 : /* On compilers that do not define __PTRDIFF_MAX__ etc., make sure
162 : <limits.h> and (if available) <stdint.h> are included
163 : so that the code can choose integer types of a good width. */
164 :
165 : #ifndef __PTRDIFF_MAX__
166 : # include <limits.h> /* INFRINGES ON USER NAME SPACE */
167 : # if defined __STDC_VERSION__ && 199901 <= __STDC_VERSION__
168 : # include <stdint.h> /* INFRINGES ON USER NAME SPACE */
169 : # define YY_STDINT_H
170 : # endif
171 : #endif
172 :
173 : /* Narrow types that promote to a signed type and that can represent a
174 : signed or unsigned integer of at least N bits. In tables they can
175 : save space and decrease cache pressure. Promoting to a signed type
176 : helps avoid bugs in integer arithmetic. */
177 :
178 : #ifdef __INT_LEAST8_MAX__
179 : typedef __INT_LEAST8_TYPE__ yytype_int8;
180 : #elif defined YY_STDINT_H
181 : typedef int_least8_t yytype_int8;
182 : #else
183 : typedef signed char yytype_int8;
184 : #endif
185 :
186 : #ifdef __INT_LEAST16_MAX__
187 : typedef __INT_LEAST16_TYPE__ yytype_int16;
188 : #elif defined YY_STDINT_H
189 : typedef int_least16_t yytype_int16;
190 : #else
191 : typedef short yytype_int16;
192 : #endif
193 :
194 : /* Work around bug in HP-UX 11.23, which defines these macros
195 : incorrectly for preprocessor constants. This workaround can likely
196 : be removed in 2023, as HPE has promised support for HP-UX 11.23
197 : (aka HP-UX 11i v2) only through the end of 2022; see Table 2 of
198 : <https://h20195.www2.hpe.com/V2/getpdf.aspx/4AA4-7673ENW.pdf>. */
199 : #ifdef __hpux
200 : # undef UINT_LEAST8_MAX
201 : # undef UINT_LEAST16_MAX
202 : # define UINT_LEAST8_MAX 255
203 : # define UINT_LEAST16_MAX 65535
204 : #endif
205 :
206 : #if defined __UINT_LEAST8_MAX__ && __UINT_LEAST8_MAX__ <= __INT_MAX__
207 : typedef __UINT_LEAST8_TYPE__ yytype_uint8;
208 : #elif (!defined __UINT_LEAST8_MAX__ && defined YY_STDINT_H \
209 : && UINT_LEAST8_MAX <= INT_MAX)
210 : typedef uint_least8_t yytype_uint8;
211 : #elif !defined __UINT_LEAST8_MAX__ && UCHAR_MAX <= INT_MAX
212 : typedef unsigned char yytype_uint8;
213 : #else
214 : typedef short yytype_uint8;
215 : #endif
216 :
217 : #if defined __UINT_LEAST16_MAX__ && __UINT_LEAST16_MAX__ <= __INT_MAX__
218 : typedef __UINT_LEAST16_TYPE__ yytype_uint16;
219 : #elif (!defined __UINT_LEAST16_MAX__ && defined YY_STDINT_H \
220 : && UINT_LEAST16_MAX <= INT_MAX)
221 : typedef uint_least16_t yytype_uint16;
222 : #elif !defined __UINT_LEAST16_MAX__ && USHRT_MAX <= INT_MAX
223 : typedef unsigned short yytype_uint16;
224 : #else
225 : typedef int yytype_uint16;
226 : #endif
227 :
228 : #ifndef YYPTRDIFF_T
229 : # if defined __PTRDIFF_TYPE__ && defined __PTRDIFF_MAX__
230 : # define YYPTRDIFF_T __PTRDIFF_TYPE__
231 : # define YYPTRDIFF_MAXIMUM __PTRDIFF_MAX__
232 : # elif defined PTRDIFF_MAX
233 : # ifndef ptrdiff_t
234 : # include <stddef.h> /* INFRINGES ON USER NAME SPACE */
235 : # endif
236 : # define YYPTRDIFF_T ptrdiff_t
237 : # define YYPTRDIFF_MAXIMUM PTRDIFF_MAX
238 : # else
239 : # define YYPTRDIFF_T long
240 : # define YYPTRDIFF_MAXIMUM LONG_MAX
241 : # endif
242 : #endif
243 :
244 : #ifndef YYSIZE_T
245 : # ifdef __SIZE_TYPE__
246 : # define YYSIZE_T __SIZE_TYPE__
247 : # elif defined size_t
248 : # define YYSIZE_T size_t
249 : # elif defined __STDC_VERSION__ && 199901 <= __STDC_VERSION__
250 : # include <stddef.h> /* INFRINGES ON USER NAME SPACE */
251 : # define YYSIZE_T size_t
252 : # else
253 : # define YYSIZE_T unsigned
254 : # endif
255 : #endif
256 :
257 : #define YYSIZE_MAXIMUM \
258 : YY_CAST (YYPTRDIFF_T, \
259 : (YYPTRDIFF_MAXIMUM < YY_CAST (YYSIZE_T, -1) \
260 : ? YYPTRDIFF_MAXIMUM \
261 : : YY_CAST (YYSIZE_T, -1)))
262 :
263 : #define YYSIZEOF(X) YY_CAST (YYPTRDIFF_T, sizeof (X))
264 :
265 :
266 : /* Stored state numbers (used for stacks). */
267 : typedef yytype_int8 yy_state_t;
268 :
269 : /* State numbers in computations. */
270 : typedef int yy_state_fast_t;
271 :
272 : #ifndef YY_
273 : # if defined YYENABLE_NLS && YYENABLE_NLS
274 : # if ENABLE_NLS
275 : # include <libintl.h> /* INFRINGES ON USER NAME SPACE */
276 : # define YY_(Msgid) dgettext ("bison-runtime", Msgid)
277 : # endif
278 : # endif
279 : # ifndef YY_
280 : # define YY_(Msgid) Msgid
281 : # endif
282 : #endif
283 :
284 :
285 : #ifndef YY_ATTRIBUTE_PURE
286 : # if defined __GNUC__ && 2 < __GNUC__ + (96 <= __GNUC_MINOR__)
287 : # define YY_ATTRIBUTE_PURE __attribute__ ((__pure__))
288 : # else
289 : # define YY_ATTRIBUTE_PURE
290 : # endif
291 : #endif
292 :
293 : #ifndef YY_ATTRIBUTE_UNUSED
294 : # if defined __GNUC__ && 2 < __GNUC__ + (7 <= __GNUC_MINOR__)
295 : # define YY_ATTRIBUTE_UNUSED __attribute__ ((__unused__))
296 : # else
297 : # define YY_ATTRIBUTE_UNUSED
298 : # endif
299 : #endif
300 :
301 : /* Suppress unused-variable warnings by "using" E. */
302 : #if ! defined lint || defined __GNUC__
303 : # define YY_USE(E) ((void) (E))
304 : #else
305 : # define YY_USE(E) /* empty */
306 : #endif
307 :
308 : /* Suppress an incorrect diagnostic about yylval being uninitialized. */
309 : #if defined __GNUC__ && ! defined __ICC && 406 <= __GNUC__ * 100 + __GNUC_MINOR__
310 : # if __GNUC__ * 100 + __GNUC_MINOR__ < 407
311 : # define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN \
312 : _Pragma ("GCC diagnostic push") \
313 : _Pragma ("GCC diagnostic ignored \"-Wuninitialized\"")
314 : # else
315 : # define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN \
316 : _Pragma ("GCC diagnostic push") \
317 : _Pragma ("GCC diagnostic ignored \"-Wuninitialized\"") \
318 : _Pragma ("GCC diagnostic ignored \"-Wmaybe-uninitialized\"")
319 : # endif
320 : # define YY_IGNORE_MAYBE_UNINITIALIZED_END \
321 : _Pragma ("GCC diagnostic pop")
322 : #else
323 : # define YY_INITIAL_VALUE(Value) Value
324 : #endif
325 : #ifndef YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
326 : # define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
327 : # define YY_IGNORE_MAYBE_UNINITIALIZED_END
328 : #endif
329 : #ifndef YY_INITIAL_VALUE
330 : # define YY_INITIAL_VALUE(Value) /* Nothing. */
331 : #endif
332 :
333 : #if defined __cplusplus && defined __GNUC__ && ! defined __ICC && 6 <= __GNUC__
334 : # define YY_IGNORE_USELESS_CAST_BEGIN \
335 : _Pragma ("GCC diagnostic push") \
336 : _Pragma ("GCC diagnostic ignored \"-Wuseless-cast\"")
337 : # define YY_IGNORE_USELESS_CAST_END \
338 : _Pragma ("GCC diagnostic pop")
339 : #endif
340 : #ifndef YY_IGNORE_USELESS_CAST_BEGIN
341 : # define YY_IGNORE_USELESS_CAST_BEGIN
342 : # define YY_IGNORE_USELESS_CAST_END
343 : #endif
344 :
345 :
346 : #define YY_ASSERT(E) ((void) (0 && (E)))
347 :
348 : #if !defined yyoverflow
349 :
350 : /* The parser invokes alloca or malloc; define the necessary symbols. */
351 :
352 : # ifdef YYSTACK_USE_ALLOCA
353 : # if YYSTACK_USE_ALLOCA
354 : # ifdef __GNUC__
355 : # define YYSTACK_ALLOC __builtin_alloca
356 : # elif defined __BUILTIN_VA_ARG_INCR
357 : # include <alloca.h> /* INFRINGES ON USER NAME SPACE */
358 : # elif defined _AIX
359 : # define YYSTACK_ALLOC __alloca
360 : # elif defined _MSC_VER
361 : # include <malloc.h> /* INFRINGES ON USER NAME SPACE */
362 : # define alloca _alloca
363 : # else
364 : # define YYSTACK_ALLOC alloca
365 : # if ! defined _ALLOCA_H && ! defined EXIT_SUCCESS
366 : # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
367 : /* Use EXIT_SUCCESS as a witness for stdlib.h. */
368 : # ifndef EXIT_SUCCESS
369 : # define EXIT_SUCCESS 0
370 : # endif
371 : # endif
372 : # endif
373 : # endif
374 : # endif
375 :
376 : # ifdef YYSTACK_ALLOC
377 : /* Pacify GCC's 'empty if-body' warning. */
378 : # define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
379 : # ifndef YYSTACK_ALLOC_MAXIMUM
380 : /* The OS might guarantee only one guard page at the bottom of the stack,
381 : and a page size can be as small as 4096 bytes. So we cannot safely
382 : invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
383 : to allow for a few compiler-allocated temporary stack slots. */
384 : # define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */
385 : # endif
386 : # else
387 : # define YYSTACK_ALLOC YYMALLOC
388 : # define YYSTACK_FREE YYFREE
389 : # ifndef YYSTACK_ALLOC_MAXIMUM
390 : # define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
391 : # endif
392 : # if (defined __cplusplus && ! defined EXIT_SUCCESS \
393 : && ! ((defined YYMALLOC || defined malloc) \
394 : && (defined YYFREE || defined free)))
395 : # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
396 : # ifndef EXIT_SUCCESS
397 : # define EXIT_SUCCESS 0
398 : # endif
399 : # endif
400 : # ifndef YYMALLOC
401 : # define YYMALLOC malloc
402 : # if ! defined malloc && ! defined EXIT_SUCCESS
403 : void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
404 : # endif
405 : # endif
406 : # ifndef YYFREE
407 : # define YYFREE free
408 : # if ! defined free && ! defined EXIT_SUCCESS
409 : void free (void *); /* INFRINGES ON USER NAME SPACE */
410 : # endif
411 : # endif
412 : # endif
413 : #endif /* !defined yyoverflow */
414 :
415 : #if (! defined yyoverflow \
416 : && (! defined __cplusplus \
417 : || (defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL)))
418 :
419 : /* A type that is properly aligned for any stack member. */
420 : union yyalloc
421 : {
422 : yy_state_t yyss_alloc;
423 : YYSTYPE yyvs_alloc;
424 : };
425 :
426 : /* The size of the maximum gap between one aligned stack and the next. */
427 : # define YYSTACK_GAP_MAXIMUM (YYSIZEOF (union yyalloc) - 1)
428 :
429 : /* The size of an array large to enough to hold all stacks, each with
430 : N elements. */
431 : # define YYSTACK_BYTES(N) \
432 : ((N) * (YYSIZEOF (yy_state_t) + YYSIZEOF (YYSTYPE)) \
433 : + YYSTACK_GAP_MAXIMUM)
434 :
435 : # define YYCOPY_NEEDED 1
436 :
437 : /* Relocate STACK from its old location to the new one. The
438 : local variables YYSIZE and YYSTACKSIZE give the old and new number of
439 : elements in the stack, and YYPTR gives the new location of the
440 : stack. Advance YYPTR to a properly aligned location for the next
441 : stack. */
442 : # define YYSTACK_RELOCATE(Stack_alloc, Stack) \
443 : do \
444 : { \
445 : YYPTRDIFF_T yynewbytes; \
446 : YYCOPY (&yyptr->Stack_alloc, Stack, yysize); \
447 : Stack = &yyptr->Stack_alloc; \
448 : yynewbytes = yystacksize * YYSIZEOF (*Stack) + YYSTACK_GAP_MAXIMUM; \
449 : yyptr += yynewbytes / YYSIZEOF (*yyptr); \
450 : } \
451 : while (0)
452 :
453 : #endif
454 :
455 : #if defined YYCOPY_NEEDED && YYCOPY_NEEDED
456 : /* Copy COUNT objects from SRC to DST. The source and destination do
457 : not overlap. */
458 : # ifndef YYCOPY
459 : # if defined __GNUC__ && 1 < __GNUC__
460 : # define YYCOPY(Dst, Src, Count) \
461 : __builtin_memcpy (Dst, Src, YY_CAST (YYSIZE_T, (Count)) * sizeof (*(Src)))
462 : # else
463 : # define YYCOPY(Dst, Src, Count) \
464 : do \
465 : { \
466 : YYPTRDIFF_T yyi; \
467 : for (yyi = 0; yyi < (Count); yyi++) \
468 : (Dst)[yyi] = (Src)[yyi]; \
469 : } \
470 : while (0)
471 : # endif
472 : # endif
473 : #endif /* !YYCOPY_NEEDED */
474 :
475 : /* YYFINAL -- State number of the termination state. */
476 : #define YYFINAL 21
477 : /* YYLAST -- Last index in YYTABLE. */
478 : #define YYLAST 50
479 :
480 : /* YYNTOKENS -- Number of terminals. */
481 : #define YYNTOKENS 21
482 : /* YYNNTS -- Number of nonterminals. */
483 : #define YYNNTS 11
484 : /* YYNRULES -- Number of rules. */
485 : #define YYNRULES 26
486 : /* YYNSTATES -- Number of states. */
487 : #define YYNSTATES 50
488 :
489 : /* YYMAXUTOK -- Last valid token kind. */
490 : #define YYMAXUTOK 266
491 :
492 :
493 : /* YYTRANSLATE(TOKEN-NUM) -- Symbol number corresponding to TOKEN-NUM
494 : as returned by yylex, with out-of-bounds checking. */
495 : #define YYTRANSLATE(YYX) \
496 : (0 <= (YYX) && (YYX) <= YYMAXUTOK \
497 : ? YY_CAST (yysymbol_kind_t, yytranslate[YYX]) \
498 : : YYSYMBOL_YYUNDEF)
499 :
500 : /* YYTRANSLATE[TOKEN-NUM] -- Symbol number corresponding to TOKEN-NUM
501 : as returned by yylex. */
502 : static const yytype_int8 yytranslate[] =
503 : {
504 : 0, 2, 2, 2, 2, 2, 2, 2, 2, 2,
505 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
506 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
507 : 2, 2, 2, 12, 2, 2, 2, 17, 2, 2,
508 : 13, 14, 2, 2, 15, 2, 20, 2, 2, 2,
509 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
510 : 2, 16, 2, 2, 2, 2, 2, 2, 2, 2,
511 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
512 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
513 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
514 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
515 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
516 : 2, 2, 2, 18, 2, 19, 2, 2, 2, 2,
517 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
518 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
519 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
520 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
521 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
522 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
523 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
524 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
525 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
526 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
527 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
528 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
529 : 2, 2, 2, 2, 2, 2, 1, 2, 3, 4,
530 : 5, 6, 7, 8, 9, 10, 11
531 : };
532 :
533 : #if YYDEBUG
534 : /* YYRLINE[YYN] -- Source line where rule number YYN was defined. */
535 : static const yytype_uint8 yyrline[] =
536 : {
537 : 0, 89, 89, 91, 92, 93, 94, 95, 96, 97,
538 : 100, 101, 104, 105, 106, 107, 108, 111, 112, 113,
539 : 114, 117, 118, 120, 123, 126, 128
540 : };
541 : #endif
542 :
543 : /** Accessing symbol of state STATE. */
544 : #define YY_ACCESSING_SYMBOL(State) YY_CAST (yysymbol_kind_t, yystos[State])
545 :
546 : #if YYDEBUG || 0
547 : /* The user-facing name of the symbol whose (internal) number is
548 : YYSYMBOL. No bounds checking. */
549 : static const char *yysymbol_name (yysymbol_kind_t yysymbol) YY_ATTRIBUTE_UNUSED;
550 :
551 : /* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
552 : First, the terminals, then, starting at YYNTOKENS, nonterminals. */
553 : static const char *const yytname[] =
554 : {
555 : "\"end of file\"", "error", "\"invalid token\"", "kw_TRUE", "kw_FALSE",
556 : "kw_AND", "kw_OR", "kw_IN", "kw_TAILMATCH", "NUMBER", "STRING",
557 : "IDENTIFIER", "'!'", "'('", "')'", "','", "'='", "'%'", "'{'", "'}'",
558 : "'.'", "$accept", "start", "expr", "words", "comp", "word", "number",
559 : "string", "function", "variable", "variables", YY_NULLPTR
560 : };
561 :
562 : static const char *
563 : yysymbol_name (yysymbol_kind_t yysymbol)
564 : {
565 : return yytname[yysymbol];
566 : }
567 : #endif
568 :
569 : #define YYPACT_NINF (-31)
570 :
571 : #define yypact_value_is_default(Yyn) \
572 : ((Yyn) == YYPACT_NINF)
573 :
574 : #define YYTABLE_NINF (-1)
575 :
576 : #define yytable_value_is_error(Yyn) \
577 : 0
578 :
579 : /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
580 : STATE-NUM. */
581 : static const yytype_int8 yypact[] =
582 : {
583 : 22, -31, -31, -31, -31, -1, 22, 22, -11, 27,
584 : 11, -31, -6, -31, -31, -31, -31, 19, 11, 9,
585 : 26, -31, 22, 22, -4, 19, 24, 25, 28, 23,
586 : -31, 29, 31, 37, -31, 19, -31, -31, 19, 19,
587 : -31, 19, 26, -31, 30, -31, -31, -31, -31, -31
588 : };
589 :
590 : /* YYDEFACT[STATE-NUM] -- Default reduction number in state STATE-NUM.
591 : Performed when YYTABLE does not specify something else to do. Zero
592 : means the default is an error. */
593 : static const yytype_int8 yydefact[] =
594 : {
595 : 0, 3, 4, 21, 22, 0, 0, 0, 0, 0,
596 : 2, 9, 0, 17, 18, 19, 20, 0, 5, 0,
597 : 0, 1, 0, 0, 0, 0, 0, 0, 0, 10,
598 : 8, 26, 0, 6, 7, 0, 16, 14, 0, 0,
599 : 23, 0, 0, 24, 0, 13, 12, 11, 25, 15
600 : };
601 :
602 : /* YYPGOTO[NTERM-NUM]. */
603 : static const yytype_int8 yypgoto[] =
604 : {
605 : -31, -31, -3, -30, -31, -17, -31, -31, -31, 21,
606 : 4
607 : };
608 :
609 : /* YYDEFGOTO[NTERM-NUM]. */
610 : static const yytype_int8 yydefgoto[] =
611 : {
612 : 0, 9, 10, 28, 11, 12, 13, 14, 15, 16,
613 : 32
614 : };
615 :
616 : /* YYTABLE[YYPACT[STATE-NUM]] -- What to do in state STATE-NUM. If
617 : positive, shift that token. If negative, reduce the rule whose
618 : number is the opposite. If YYTABLE_NINF, syntax error. */
619 : static const yytype_int8 yytable[] =
620 : {
621 : 29, 24, 25, 18, 19, 44, 26, 20, 37, 35,
622 : 27, 47, 17, 8, 22, 23, 22, 23, 29, 33,
623 : 34, 45, 46, 30, 29, 1, 2, 21, 3, 4,
624 : 5, 3, 4, 5, 6, 7, 8, 31, 41, 8,
625 : 38, 39, 40, 23, 49, 36, 48, 0, 0, 42,
626 : 43
627 : };
628 :
629 : static const yytype_int8 yycheck[] =
630 : {
631 : 17, 7, 8, 6, 7, 35, 12, 18, 25, 13,
632 : 16, 41, 13, 17, 5, 6, 5, 6, 35, 22,
633 : 23, 38, 39, 14, 41, 3, 4, 0, 9, 10,
634 : 11, 9, 10, 11, 12, 13, 17, 11, 15, 17,
635 : 16, 16, 14, 6, 14, 24, 42, -1, -1, 20,
636 : 19
637 : };
638 :
639 : /* YYSTOS[STATE-NUM] -- The symbol kind of the accessing symbol of
640 : state STATE-NUM. */
641 : static const yytype_int8 yystos[] =
642 : {
643 : 0, 3, 4, 9, 10, 11, 12, 13, 17, 22,
644 : 23, 25, 26, 27, 28, 29, 30, 13, 23, 23,
645 : 18, 0, 5, 6, 7, 8, 12, 16, 24, 26,
646 : 14, 11, 31, 23, 23, 13, 30, 26, 16, 16,
647 : 14, 15, 20, 19, 24, 26, 26, 24, 31, 14
648 : };
649 :
650 : /* YYR1[RULE-NUM] -- Symbol kind of the left-hand side of rule RULE-NUM. */
651 : static const yytype_int8 yyr1[] =
652 : {
653 : 0, 21, 22, 23, 23, 23, 23, 23, 23, 23,
654 : 24, 24, 25, 25, 25, 25, 25, 26, 26, 26,
655 : 26, 27, 28, 29, 30, 31, 31
656 : };
657 :
658 : /* YYR2[RULE-NUM] -- Number of symbols on the right-hand side of rule RULE-NUM. */
659 : static const yytype_int8 yyr2[] =
660 : {
661 : 0, 2, 1, 1, 1, 2, 3, 3, 3, 1,
662 : 1, 3, 4, 4, 3, 5, 3, 1, 1, 1,
663 : 1, 1, 1, 4, 4, 3, 1
664 : };
665 :
666 :
667 : enum { YYENOMEM = -2 };
668 :
669 : #define yyerrok (yyerrstatus = 0)
670 : #define yyclearin (yychar = YYEMPTY)
671 :
672 : #define YYACCEPT goto yyacceptlab
673 : #define YYABORT goto yyabortlab
674 : #define YYERROR goto yyerrorlab
675 : #define YYNOMEM goto yyexhaustedlab
676 :
677 :
678 : #define YYRECOVERING() (!!yyerrstatus)
679 :
680 : #define YYBACKUP(Token, Value) \
681 : do \
682 : if (yychar == YYEMPTY) \
683 : { \
684 : yychar = (Token); \
685 : yylval = (Value); \
686 : YYPOPSTACK (yylen); \
687 : yystate = *yyssp; \
688 : goto yybackup; \
689 : } \
690 : else \
691 : { \
692 : yyerror (YY_("syntax error: cannot back up")); \
693 : YYERROR; \
694 : } \
695 : while (0)
696 :
697 : /* Backward compatibility with an undocumented macro.
698 : Use YYerror or YYUNDEF. */
699 : #define YYERRCODE YYUNDEF
700 :
701 :
702 : /* Enable debugging if requested. */
703 : #if YYDEBUG
704 :
705 : # ifndef YYFPRINTF
706 : # include <stdio.h> /* INFRINGES ON USER NAME SPACE */
707 : # define YYFPRINTF fprintf
708 : # endif
709 :
710 : # define YYDPRINTF(Args) \
711 : do { \
712 : if (yydebug) \
713 : YYFPRINTF Args; \
714 : } while (0)
715 :
716 :
717 :
718 :
719 : # define YY_SYMBOL_PRINT(Title, Kind, Value, Location) \
720 : do { \
721 : if (yydebug) \
722 : { \
723 : YYFPRINTF (stderr, "%s ", Title); \
724 : yy_symbol_print (stderr, \
725 : Kind, Value); \
726 : YYFPRINTF (stderr, "\n"); \
727 : } \
728 : } while (0)
729 :
730 :
731 : /*-----------------------------------.
732 : | Print this symbol's value on YYO. |
733 : `-----------------------------------*/
734 :
735 : static void
736 : yy_symbol_value_print (FILE *yyo,
737 : yysymbol_kind_t yykind, YYSTYPE const * const yyvaluep)
738 : {
739 : FILE *yyoutput = yyo;
740 : YY_USE (yyoutput);
741 : if (!yyvaluep)
742 : return;
743 : YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
744 : YY_USE (yykind);
745 : YY_IGNORE_MAYBE_UNINITIALIZED_END
746 : }
747 :
748 :
749 : /*---------------------------.
750 : | Print this symbol on YYO. |
751 : `---------------------------*/
752 :
753 : static void
754 : yy_symbol_print (FILE *yyo,
755 : yysymbol_kind_t yykind, YYSTYPE const * const yyvaluep)
756 : {
757 : YYFPRINTF (yyo, "%s %s (",
758 : yykind < YYNTOKENS ? "token" : "nterm", yysymbol_name (yykind));
759 :
760 : yy_symbol_value_print (yyo, yykind, yyvaluep);
761 : YYFPRINTF (yyo, ")");
762 : }
763 :
764 : /*------------------------------------------------------------------.
765 : | yy_stack_print -- Print the state stack from its BOTTOM up to its |
766 : | TOP (included). |
767 : `------------------------------------------------------------------*/
768 :
769 : static void
770 : yy_stack_print (yy_state_t *yybottom, yy_state_t *yytop)
771 : {
772 : YYFPRINTF (stderr, "Stack now");
773 : for (; yybottom <= yytop; yybottom++)
774 : {
775 : int yybot = *yybottom;
776 : YYFPRINTF (stderr, " %d", yybot);
777 : }
778 : YYFPRINTF (stderr, "\n");
779 : }
780 :
781 : # define YY_STACK_PRINT(Bottom, Top) \
782 : do { \
783 : if (yydebug) \
784 : yy_stack_print ((Bottom), (Top)); \
785 : } while (0)
786 :
787 :
788 : /*------------------------------------------------.
789 : | Report that the YYRULE is going to be reduced. |
790 : `------------------------------------------------*/
791 :
792 : static void
793 : yy_reduce_print (yy_state_t *yyssp, YYSTYPE *yyvsp,
794 : int yyrule)
795 : {
796 : int yylno = yyrline[yyrule];
797 : int yynrhs = yyr2[yyrule];
798 : int yyi;
799 : YYFPRINTF (stderr, "Reducing stack by rule %d (line %d):\n",
800 : yyrule - 1, yylno);
801 : /* The symbols being reduced. */
802 : for (yyi = 0; yyi < yynrhs; yyi++)
803 : {
804 : YYFPRINTF (stderr, " $%d = ", yyi + 1);
805 : yy_symbol_print (stderr,
806 : YY_ACCESSING_SYMBOL (+yyssp[yyi + 1 - yynrhs]),
807 : &yyvsp[(yyi + 1) - (yynrhs)]);
808 : YYFPRINTF (stderr, "\n");
809 : }
810 : }
811 :
812 : # define YY_REDUCE_PRINT(Rule) \
813 : do { \
814 : if (yydebug) \
815 : yy_reduce_print (yyssp, yyvsp, Rule); \
816 : } while (0)
817 :
818 : /* Nonzero means print parse trace. It is left uninitialized so that
819 : multiple parsers can coexist. */
820 : int yydebug;
821 : #else /* !YYDEBUG */
822 : # define YYDPRINTF(Args) ((void) 0)
823 : # define YY_SYMBOL_PRINT(Title, Kind, Value, Location)
824 : # define YY_STACK_PRINT(Bottom, Top)
825 : # define YY_REDUCE_PRINT(Rule)
826 : #endif /* !YYDEBUG */
827 :
828 :
829 : /* YYINITDEPTH -- initial size of the parser's stacks. */
830 : #ifndef YYINITDEPTH
831 : # define YYINITDEPTH 200
832 : #endif
833 :
834 : /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
835 : if the built-in stack extension method is used).
836 :
837 : Do not make this value too large; the results are undefined if
838 : YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
839 : evaluated with infinite-precision integer arithmetic. */
840 :
841 : #ifndef YYMAXDEPTH
842 : # define YYMAXDEPTH 10000
843 : #endif
844 :
845 :
846 :
847 :
848 :
849 :
850 : /*-----------------------------------------------.
851 : | Release the memory associated to this symbol. |
852 : `-----------------------------------------------*/
853 :
854 : static void
855 0 : yydestruct (const char *yymsg,
856 : yysymbol_kind_t yykind, YYSTYPE *yyvaluep)
857 : {
858 : YY_USE (yyvaluep);
859 0 : if (!yymsg)
860 0 : yymsg = "Deleting";
861 : YY_SYMBOL_PRINT (yymsg, yykind, yyvaluep, yylocationp);
862 :
863 : YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
864 : YY_USE (yykind);
865 : YY_IGNORE_MAYBE_UNINITIALIZED_END
866 0 : }
867 :
868 :
869 : /* Lookahead token kind. */
870 : int yychar;
871 :
872 : /* The semantic value of the lookahead symbol. */
873 : YYSTYPE yylval;
874 : /* Number of syntax errors so far. */
875 : int yynerrs;
876 :
877 :
878 :
879 :
880 : /*----------.
881 : | yyparse. |
882 : `----------*/
883 :
884 : int
885 0 : yyparse (void)
886 : {
887 0 : yy_state_fast_t yystate = 0;
888 : /* Number of tokens to shift before error messages enabled. */
889 0 : int yyerrstatus = 0;
890 :
891 : /* Refer to the stacks through separate pointers, to allow yyoverflow
892 : to reallocate them elsewhere. */
893 :
894 : /* Their size. */
895 0 : YYPTRDIFF_T yystacksize = YYINITDEPTH;
896 :
897 : /* The state stack: array, bottom, top. */
898 0 : yy_state_t yyssa[YYINITDEPTH];
899 0 : yy_state_t *yyss = yyssa;
900 0 : yy_state_t *yyssp = yyss;
901 :
902 : /* The semantic value stack: array, bottom, top. */
903 0 : YYSTYPE yyvsa[YYINITDEPTH];
904 0 : YYSTYPE *yyvs = yyvsa;
905 0 : YYSTYPE *yyvsp = yyvs;
906 :
907 0 : int yyn;
908 : /* The return value of yyparse. */
909 0 : int yyresult;
910 : /* Lookahead symbol kind. */
911 0 : yysymbol_kind_t yytoken = YYSYMBOL_YYEMPTY;
912 : /* The variables used to return semantic value and location from the
913 : action routines. */
914 0 : YYSTYPE yyval;
915 :
916 :
917 :
918 : #define YYPOPSTACK(N) (yyvsp -= (N), yyssp -= (N))
919 :
920 : /* The number of symbols on the RHS of the reduced rule.
921 : Keep to zero when no symbol should be popped. */
922 0 : int yylen = 0;
923 :
924 0 : YYDPRINTF ((stderr, "Starting parse\n"));
925 :
926 0 : yychar = YYEMPTY; /* Cause a token to be read. */
927 :
928 0 : goto yysetstate;
929 :
930 :
931 : /*------------------------------------------------------------.
932 : | yynewstate -- push a new state, which is found in yystate. |
933 : `------------------------------------------------------------*/
934 0 : yynewstate:
935 : /* In all cases, when you get here, the value and location stacks
936 : have just been pushed. So pushing a state here evens the stacks. */
937 0 : yyssp++;
938 :
939 :
940 : /*--------------------------------------------------------------------.
941 : | yysetstate -- set current state (the top of the stack) to yystate. |
942 : `--------------------------------------------------------------------*/
943 0 : yysetstate:
944 0 : YYDPRINTF ((stderr, "Entering state %d\n", yystate));
945 0 : YY_ASSERT (0 <= yystate && yystate < YYNSTATES);
946 : YY_IGNORE_USELESS_CAST_BEGIN
947 0 : *yyssp = YY_CAST (yy_state_t, yystate);
948 : YY_IGNORE_USELESS_CAST_END
949 0 : YY_STACK_PRINT (yyss, yyssp);
950 :
951 0 : if (yyss + yystacksize - 1 <= yyssp)
952 : #if !defined yyoverflow && !defined YYSTACK_RELOCATE
953 : YYNOMEM;
954 : #else
955 : {
956 : /* Get the current used size of the three stacks, in elements. */
957 0 : YYPTRDIFF_T yysize = yyssp - yyss + 1;
958 :
959 : # if defined yyoverflow
960 : {
961 : /* Give user a chance to reallocate the stack. Use copies of
962 : these so that the &'s don't force the real ones into
963 : memory. */
964 : yy_state_t *yyss1 = yyss;
965 : YYSTYPE *yyvs1 = yyvs;
966 :
967 : /* Each stack pointer address is followed by the size of the
968 : data in use in that stack, in bytes. This used to be a
969 : conditional around just the two extra args, but that might
970 : be undefined if yyoverflow is a macro. */
971 : yyoverflow (YY_("memory exhausted"),
972 : &yyss1, yysize * YYSIZEOF (*yyssp),
973 : &yyvs1, yysize * YYSIZEOF (*yyvsp),
974 : &yystacksize);
975 : yyss = yyss1;
976 : yyvs = yyvs1;
977 : }
978 : # else /* defined YYSTACK_RELOCATE */
979 : /* Extend the stack our own way. */
980 0 : if (YYMAXDEPTH <= yystacksize)
981 0 : YYNOMEM;
982 0 : yystacksize *= 2;
983 0 : if (YYMAXDEPTH < yystacksize)
984 0 : yystacksize = YYMAXDEPTH;
985 :
986 : {
987 0 : yy_state_t *yyss1 = yyss;
988 0 : union yyalloc *yyptr =
989 0 : YY_CAST (union yyalloc *,
990 : YYSTACK_ALLOC (YY_CAST (YYSIZE_T, YYSTACK_BYTES (yystacksize))));
991 0 : if (! yyptr)
992 0 : YYNOMEM;
993 0 : YYSTACK_RELOCATE (yyss_alloc, yyss);
994 0 : YYSTACK_RELOCATE (yyvs_alloc, yyvs);
995 : # undef YYSTACK_RELOCATE
996 0 : if (yyss1 != yyssa)
997 0 : YYSTACK_FREE (yyss1);
998 : }
999 : # endif
1000 :
1001 0 : yyssp = yyss + yysize - 1;
1002 0 : yyvsp = yyvs + yysize - 1;
1003 :
1004 : YY_IGNORE_USELESS_CAST_BEGIN
1005 0 : YYDPRINTF ((stderr, "Stack size increased to %ld\n",
1006 : YY_CAST (long, yystacksize)));
1007 : YY_IGNORE_USELESS_CAST_END
1008 :
1009 0 : if (yyss + yystacksize - 1 <= yyssp)
1010 0 : YYABORT;
1011 : }
1012 : #endif /* !defined yyoverflow && !defined YYSTACK_RELOCATE */
1013 :
1014 :
1015 0 : if (yystate == YYFINAL)
1016 0 : YYACCEPT;
1017 :
1018 0 : goto yybackup;
1019 :
1020 :
1021 : /*-----------.
1022 : | yybackup. |
1023 : `-----------*/
1024 0 : yybackup:
1025 : /* Do appropriate processing given the current state. Read a
1026 : lookahead token if we need one and don't already have one. */
1027 :
1028 : /* First try to decide what to do without reference to lookahead token. */
1029 0 : yyn = yypact[yystate];
1030 0 : if (yypact_value_is_default (yyn))
1031 0 : goto yydefault;
1032 :
1033 : /* Not known => get a lookahead token if don't already have one. */
1034 :
1035 : /* YYCHAR is either empty, or end-of-input, or a valid lookahead. */
1036 0 : if (yychar == YYEMPTY)
1037 : {
1038 0 : YYDPRINTF ((stderr, "Reading a token\n"));
1039 0 : yychar = yylex ();
1040 : }
1041 :
1042 0 : if (yychar <= YYEOF)
1043 : {
1044 0 : yychar = YYEOF;
1045 0 : yytoken = YYSYMBOL_YYEOF;
1046 0 : YYDPRINTF ((stderr, "Now at end of input.\n"));
1047 : }
1048 0 : else if (yychar == YYerror)
1049 : {
1050 : /* The scanner already issued an error message, process directly
1051 : to error recovery. But do not keep the error token as
1052 : lookahead, it is too special and may lead us to an endless
1053 : loop in error recovery. */
1054 0 : yychar = YYUNDEF;
1055 0 : yytoken = YYSYMBOL_YYerror;
1056 0 : goto yyerrlab1;
1057 : }
1058 : else
1059 : {
1060 0 : yytoken = YYTRANSLATE (yychar);
1061 0 : YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc);
1062 : }
1063 :
1064 : /* If the proper action on seeing token YYTOKEN is to reduce or to
1065 : detect an error, take that action. */
1066 0 : yyn += yytoken;
1067 0 : if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)
1068 0 : goto yydefault;
1069 0 : yyn = yytable[yyn];
1070 0 : if (yyn <= 0)
1071 : {
1072 0 : if (yytable_value_is_error (yyn))
1073 : goto yyerrlab;
1074 0 : yyn = -yyn;
1075 0 : goto yyreduce;
1076 : }
1077 :
1078 : /* Count tokens shifted since error; after three, turn off error
1079 : status. */
1080 0 : if (yyerrstatus)
1081 0 : yyerrstatus--;
1082 :
1083 : /* Shift the lookahead token. */
1084 0 : YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
1085 0 : yystate = yyn;
1086 : YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
1087 0 : *++yyvsp = yylval;
1088 : YY_IGNORE_MAYBE_UNINITIALIZED_END
1089 :
1090 : /* Discard the shifted token. */
1091 0 : yychar = YYEMPTY;
1092 0 : goto yynewstate;
1093 :
1094 :
1095 : /*-----------------------------------------------------------.
1096 : | yydefault -- do the default action for the current state. |
1097 : `-----------------------------------------------------------*/
1098 0 : yydefault:
1099 0 : yyn = yydefact[yystate];
1100 0 : if (yyn == 0)
1101 0 : goto yyerrlab;
1102 0 : goto yyreduce;
1103 :
1104 :
1105 : /*-----------------------------.
1106 : | yyreduce -- do a reduction. |
1107 : `-----------------------------*/
1108 0 : yyreduce:
1109 : /* yyn is the number of a rule to reduce with. */
1110 0 : yylen = yyr2[yyn];
1111 :
1112 : /* If YYLEN is nonzero, implement the default value of the action:
1113 : '$$ = $1'.
1114 :
1115 : Otherwise, the following line sets YYVAL to garbage.
1116 : This behavior is undocumented and Bison
1117 : users should not rely upon it. Assigning to YYVAL
1118 : unconditionally makes the parser a bit smaller, and it avoids a
1119 : GCC warning that YYVAL may be used uninitialized. */
1120 0 : yyval = yyvsp[1-yylen];
1121 :
1122 :
1123 0 : YY_REDUCE_PRINT (yyn);
1124 0 : switch (yyn)
1125 : {
1126 0 : case 2: /* start: expr */
1127 0 : { _hx509_expr_input.expr = (yyvsp[0].expr); }
1128 0 : break;
1129 :
1130 0 : case 3: /* expr: kw_TRUE */
1131 0 : { (yyval.expr) = _hx509_make_expr(op_TRUE, NULL, NULL); }
1132 0 : break;
1133 :
1134 0 : case 4: /* expr: kw_FALSE */
1135 0 : { (yyval.expr) = _hx509_make_expr(op_FALSE, NULL, NULL); }
1136 0 : break;
1137 :
1138 0 : case 5: /* expr: '!' expr */
1139 0 : { (yyval.expr) = _hx509_make_expr(op_NOT, (yyvsp[0].expr), NULL); }
1140 0 : break;
1141 :
1142 0 : case 6: /* expr: expr kw_AND expr */
1143 0 : { (yyval.expr) = _hx509_make_expr(op_AND, (yyvsp[-2].expr), (yyvsp[0].expr)); }
1144 0 : break;
1145 :
1146 0 : case 7: /* expr: expr kw_OR expr */
1147 0 : { (yyval.expr) = _hx509_make_expr(op_OR, (yyvsp[-2].expr), (yyvsp[0].expr)); }
1148 0 : break;
1149 :
1150 0 : case 8: /* expr: '(' expr ')' */
1151 0 : { (yyval.expr) = (yyvsp[-1].expr); }
1152 0 : break;
1153 :
1154 0 : case 9: /* expr: comp */
1155 0 : { (yyval.expr) = _hx509_make_expr(op_COMP, (yyvsp[0].expr), NULL); }
1156 0 : break;
1157 :
1158 0 : case 10: /* words: word */
1159 0 : { (yyval.expr) = _hx509_make_expr(expr_WORDS, (yyvsp[0].expr), NULL); }
1160 0 : break;
1161 :
1162 0 : case 11: /* words: word ',' words */
1163 0 : { (yyval.expr) = _hx509_make_expr(expr_WORDS, (yyvsp[-2].expr), (yyvsp[0].expr)); }
1164 0 : break;
1165 :
1166 0 : case 12: /* comp: word '=' '=' word */
1167 0 : { (yyval.expr) = _hx509_make_expr(comp_EQ, (yyvsp[-3].expr), (yyvsp[0].expr)); }
1168 0 : break;
1169 :
1170 0 : case 13: /* comp: word '!' '=' word */
1171 0 : { (yyval.expr) = _hx509_make_expr(comp_NE, (yyvsp[-3].expr), (yyvsp[0].expr)); }
1172 0 : break;
1173 :
1174 0 : case 14: /* comp: word kw_TAILMATCH word */
1175 0 : { (yyval.expr) = _hx509_make_expr(comp_TAILEQ, (yyvsp[-2].expr), (yyvsp[0].expr)); }
1176 0 : break;
1177 :
1178 0 : case 15: /* comp: word kw_IN '(' words ')' */
1179 0 : { (yyval.expr) = _hx509_make_expr(comp_IN, (yyvsp[-4].expr), (yyvsp[-1].expr)); }
1180 0 : break;
1181 :
1182 0 : case 16: /* comp: word kw_IN variable */
1183 0 : { (yyval.expr) = _hx509_make_expr(comp_IN, (yyvsp[-2].expr), (yyvsp[0].expr)); }
1184 0 : break;
1185 :
1186 0 : case 17: /* word: number */
1187 0 : { (yyval.expr) = (yyvsp[0].expr); }
1188 0 : break;
1189 :
1190 0 : case 18: /* word: string */
1191 0 : { (yyval.expr) = (yyvsp[0].expr); }
1192 0 : break;
1193 :
1194 0 : case 19: /* word: function */
1195 0 : { (yyval.expr) = (yyvsp[0].expr); }
1196 0 : break;
1197 :
1198 0 : case 20: /* word: variable */
1199 0 : { (yyval.expr) = (yyvsp[0].expr); }
1200 0 : break;
1201 :
1202 0 : case 21: /* number: NUMBER */
1203 0 : { (yyval.expr) = _hx509_make_expr(expr_NUMBER, (yyvsp[0].string), NULL); }
1204 0 : break;
1205 :
1206 0 : case 22: /* string: STRING */
1207 0 : { (yyval.expr) = _hx509_make_expr(expr_STRING, (yyvsp[0].string), NULL); }
1208 0 : break;
1209 :
1210 0 : case 23: /* function: IDENTIFIER '(' words ')' */
1211 : {
1212 0 : (yyval.expr) = _hx509_make_expr(expr_FUNCTION, (yyvsp[-3].string), (yyvsp[-1].expr)); }
1213 0 : break;
1214 :
1215 0 : case 24: /* variable: '%' '{' variables '}' */
1216 0 : { (yyval.expr) = (yyvsp[-1].expr); }
1217 0 : break;
1218 :
1219 0 : case 25: /* variables: IDENTIFIER '.' variables */
1220 : {
1221 0 : (yyval.expr) = _hx509_make_expr(expr_VAR, (yyvsp[-2].string), (yyvsp[0].expr)); }
1222 0 : break;
1223 :
1224 0 : case 26: /* variables: IDENTIFIER */
1225 : {
1226 0 : (yyval.expr) = _hx509_make_expr(expr_VAR, (yyvsp[0].string), NULL); }
1227 0 : break;
1228 :
1229 :
1230 :
1231 0 : default: break;
1232 : }
1233 : /* User semantic actions sometimes alter yychar, and that requires
1234 : that yytoken be updated with the new translation. We take the
1235 : approach of translating immediately before every use of yytoken.
1236 : One alternative is translating here after every semantic action,
1237 : but that translation would be missed if the semantic action invokes
1238 : YYABORT, YYACCEPT, or YYERROR immediately after altering yychar or
1239 : if it invokes YYBACKUP. In the case of YYABORT or YYACCEPT, an
1240 : incorrect destructor might then be invoked immediately. In the
1241 : case of YYERROR or YYBACKUP, subsequent parser actions might lead
1242 : to an incorrect destructor call or verbose syntax error message
1243 : before the lookahead is translated. */
1244 0 : YY_SYMBOL_PRINT ("-> $$ =", YY_CAST (yysymbol_kind_t, yyr1[yyn]), &yyval, &yyloc);
1245 :
1246 0 : YYPOPSTACK (yylen);
1247 0 : yylen = 0;
1248 :
1249 0 : *++yyvsp = yyval;
1250 :
1251 : /* Now 'shift' the result of the reduction. Determine what state
1252 : that goes to, based on the state we popped back to and the rule
1253 : number reduced by. */
1254 : {
1255 0 : const int yylhs = yyr1[yyn] - YYNTOKENS;
1256 0 : const int yyi = yypgoto[yylhs] + *yyssp;
1257 0 : yystate = (0 <= yyi && yyi <= YYLAST && yycheck[yyi] == *yyssp
1258 0 : ? yytable[yyi]
1259 0 : : yydefgoto[yylhs]);
1260 : }
1261 :
1262 0 : goto yynewstate;
1263 :
1264 :
1265 : /*--------------------------------------.
1266 : | yyerrlab -- here on detecting error. |
1267 : `--------------------------------------*/
1268 0 : yyerrlab:
1269 : /* Make sure we have latest lookahead translation. See comments at
1270 : user semantic actions for why this is necessary. */
1271 0 : yytoken = yychar == YYEMPTY ? YYSYMBOL_YYEMPTY : YYTRANSLATE (yychar);
1272 : /* If not already recovering from an error, report this error. */
1273 0 : if (!yyerrstatus)
1274 : {
1275 0 : ++yynerrs;
1276 0 : yyerror (YY_("syntax error"));
1277 : }
1278 :
1279 0 : if (yyerrstatus == 3)
1280 : {
1281 : /* If just tried and failed to reuse lookahead token after an
1282 : error, discard it. */
1283 :
1284 0 : if (yychar <= YYEOF)
1285 : {
1286 : /* Return failure if at end of input. */
1287 0 : if (yychar == YYEOF)
1288 0 : YYABORT;
1289 : }
1290 : else
1291 : {
1292 0 : yydestruct ("Error: discarding",
1293 : yytoken, &yylval);
1294 0 : yychar = YYEMPTY;
1295 : }
1296 : }
1297 :
1298 : /* Else will try to reuse lookahead token after shifting the error
1299 : token. */
1300 0 : goto yyerrlab1;
1301 :
1302 :
1303 : /*---------------------------------------------------.
1304 : | yyerrorlab -- error raised explicitly by YYERROR. |
1305 : `---------------------------------------------------*/
1306 : yyerrorlab:
1307 : /* Pacify compilers when the user code never invokes YYERROR and the
1308 : label yyerrorlab therefore never appears in user code. */
1309 : if (0)
1310 : YYERROR;
1311 : ++yynerrs;
1312 :
1313 : /* Do not reclaim the symbols of the rule whose action triggered
1314 : this YYERROR. */
1315 : YYPOPSTACK (yylen);
1316 : yylen = 0;
1317 : YY_STACK_PRINT (yyss, yyssp);
1318 : yystate = *yyssp;
1319 : goto yyerrlab1;
1320 :
1321 :
1322 : /*-------------------------------------------------------------.
1323 : | yyerrlab1 -- common code for both syntax error and YYERROR. |
1324 : `-------------------------------------------------------------*/
1325 0 : yyerrlab1:
1326 0 : yyerrstatus = 3; /* Each real token shifted decrements this. */
1327 :
1328 : /* Pop stack until we find a state that shifts the error token. */
1329 0 : for (;;)
1330 : {
1331 0 : yyn = yypact[yystate];
1332 0 : if (!yypact_value_is_default (yyn))
1333 : {
1334 0 : yyn += YYSYMBOL_YYerror;
1335 0 : if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYSYMBOL_YYerror)
1336 : {
1337 0 : yyn = yytable[yyn];
1338 0 : if (0 < yyn)
1339 0 : break;
1340 : }
1341 : }
1342 :
1343 : /* Pop the current state because it cannot handle the error token. */
1344 0 : if (yyssp == yyss)
1345 0 : YYABORT;
1346 :
1347 :
1348 0 : yydestruct ("Error: popping",
1349 0 : YY_ACCESSING_SYMBOL (yystate), yyvsp);
1350 0 : YYPOPSTACK (1);
1351 0 : yystate = *yyssp;
1352 0 : YY_STACK_PRINT (yyss, yyssp);
1353 : }
1354 :
1355 : YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
1356 0 : *++yyvsp = yylval;
1357 : YY_IGNORE_MAYBE_UNINITIALIZED_END
1358 :
1359 :
1360 : /* Shift the error token. */
1361 0 : YY_SYMBOL_PRINT ("Shifting", YY_ACCESSING_SYMBOL (yyn), yyvsp, yylsp);
1362 :
1363 0 : yystate = yyn;
1364 0 : goto yynewstate;
1365 :
1366 :
1367 : /*-------------------------------------.
1368 : | yyacceptlab -- YYACCEPT comes here. |
1369 : `-------------------------------------*/
1370 0 : yyacceptlab:
1371 0 : yyresult = 0;
1372 0 : goto yyreturnlab;
1373 :
1374 :
1375 : /*-----------------------------------.
1376 : | yyabortlab -- YYABORT comes here. |
1377 : `-----------------------------------*/
1378 0 : yyabortlab:
1379 0 : yyresult = 1;
1380 0 : goto yyreturnlab;
1381 :
1382 :
1383 : /*-----------------------------------------------------------.
1384 : | yyexhaustedlab -- YYNOMEM (memory exhaustion) comes here. |
1385 : `-----------------------------------------------------------*/
1386 0 : yyexhaustedlab:
1387 0 : yyerror (YY_("memory exhausted"));
1388 0 : yyresult = 2;
1389 0 : goto yyreturnlab;
1390 :
1391 :
1392 : /*----------------------------------------------------------.
1393 : | yyreturnlab -- parsing is finished, clean up and return. |
1394 : `----------------------------------------------------------*/
1395 0 : yyreturnlab:
1396 0 : if (yychar != YYEMPTY)
1397 : {
1398 : /* Make sure we have latest lookahead translation. See comments at
1399 : user semantic actions for why this is necessary. */
1400 0 : yytoken = YYTRANSLATE (yychar);
1401 0 : yydestruct ("Cleanup: discarding lookahead",
1402 : yytoken, &yylval);
1403 : }
1404 : /* Do not reclaim the symbols of the rule whose action triggered
1405 : this YYABORT or YYACCEPT. */
1406 0 : YYPOPSTACK (yylen);
1407 : YY_STACK_PRINT (yyss, yyssp);
1408 0 : while (yyssp != yyss)
1409 : {
1410 0 : yydestruct ("Cleanup: popping",
1411 0 : YY_ACCESSING_SYMBOL (+*yyssp), yyvsp);
1412 0 : YYPOPSTACK (1);
1413 : }
1414 : #ifndef yyoverflow
1415 0 : if (yyss != yyssa)
1416 0 : YYSTACK_FREE (yyss);
1417 : #endif
1418 :
1419 0 : return yyresult;
1420 : }
1421 :
|
