#define YYBISON 1
#define YYBISON_VERSION "2.3"
#define YYSKELETON_NAME "yacc.c"
#define YYPURE 1
#define YYLSP_NEEDED 0
#define yyparse xpathyyparse
#define yylex xpathyylex
#define yyerror xpathyyerror
#define yylval xpathyylval
#define yychar xpathyychar
#define yydebug xpathyydebug
#define yynerrs xpathyynerrs
#ifndef YYTOKENTYPE
# define YYTOKENTYPE
enum yytokentype {
MULOP = 258,
RELOP = 259,
EQOP = 260,
MINUS = 261,
PLUS = 262,
AND = 263,
OR = 264,
FUNCTIONNAME = 265,
LITERAL = 266,
NAMETEST = 267,
NUMBER = 268,
NODETYPE = 269,
VARIABLEREFERENCE = 270,
AXISNAME = 271,
COMMENT = 272,
DOTDOT = 273,
PI = 274,
NODE = 275,
SLASHSLASH = 276,
TEXT_ = 277,
XPATH_ERROR = 278
};
#endif
#define MULOP 258
#define RELOP 259
#define EQOP 260
#define MINUS 261
#define PLUS 262
#define AND 263
#define OR 264
#define FUNCTIONNAME 265
#define LITERAL 266
#define NAMETEST 267
#define NUMBER 268
#define NODETYPE 269
#define VARIABLEREFERENCE 270
#define AXISNAME 271
#define COMMENT 272
#define DOTDOT 273
#define PI 274
#define NODE 275
#define SLASHSLASH 276
#define TEXT_ 277
#define XPATH_ERROR 278
#line 28 "WebCore/xml/XPathGrammar.y"
#include "config.h"
#include "XPathFunctions.h"
#include "XPathParser.h"
#include "XPathPath.h"
#include "XPathStep.h"
#include "XPathVariableReference.h"
#if COMPILER(MSVC)
#pragma warning(disable: 4701)
#endif
#define YYMALLOC fastMalloc
#define YYFREE fastFree
#define YYENABLE_NLS 0
#define YYLTYPE_IS_TRIVIAL 1
#define YYDEBUG 0
#define YYMAXDEPTH 10000
using namespace WebCore;
using namespace XPath;
#ifndef YYDEBUG
# define YYDEBUG 0
#endif
#ifdef YYERROR_VERBOSE
# undef YYERROR_VERBOSE
# define YYERROR_VERBOSE 1
#else
# define YYERROR_VERBOSE 0
#endif
#ifndef YYTOKEN_TABLE
# define YYTOKEN_TABLE 0
#endif
#if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED
typedef union YYSTYPE
#line 60 "WebCore/xml/XPathGrammar.y"
{
NumericOp::Opcode numericOpcode;
EqTestOp::Opcode equalityTestOpcode;
StringImpl* string;
Step::Axis axis;
LocationPath* locationPath;
Step::NodeTest* nodeTest;
Vector<std::unique_ptr<Expression>>* expressionVector;
Step* step;
Expression* expression;
}
#line 190 "./XPathGrammar.cpp"
YYSTYPE;
# define yystype YYSTYPE
# define YYSTYPE_IS_DECLARED 1
# define YYSTYPE_IS_TRIVIAL 1
#endif
#line 104 "WebCore/xml/XPathGrammar.y"
static int xpathyylex(YYSTYPE* yylval, Parser& parser) { return parser.lex(*yylval); }
static void xpathyyerror(Parser&, const char*) { }
#line 209 "./XPathGrammar.cpp"
#ifdef short
# undef short
#endif
#ifdef YYTYPE_UINT8
typedef YYTYPE_UINT8 yytype_uint8;
#else
typedef unsigned char yytype_uint8;
#endif
#ifdef YYTYPE_INT8
typedef YYTYPE_INT8 yytype_int8;
#elif (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
typedef signed char yytype_int8;
#else
typedef short int yytype_int8;
#endif
#ifdef YYTYPE_UINT16
typedef YYTYPE_UINT16 yytype_uint16;
#else
typedef unsigned short int yytype_uint16;
#endif
#ifdef YYTYPE_INT16
typedef YYTYPE_INT16 yytype_int16;
#else
typedef short int yytype_int16;
#endif
#ifndef YYSIZE_T
# ifdef __SIZE_TYPE__
# define YYSIZE_T __SIZE_TYPE__
# elif defined size_t
# define YYSIZE_T size_t
# elif ! defined YYSIZE_T && (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
# include <stddef.h>
# define YYSIZE_T size_t
# else
# define YYSIZE_T unsigned int
# endif
#endif
#define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
#ifndef YY_
# if defined YYENABLE_NLS && YYENABLE_NLS
# if ENABLE_NLS
# include <libintl.h>
# define YY_(msgid) dgettext ("bison-runtime", msgid)
# endif
# endif
# ifndef YY_
# define YY_(msgid) msgid
# endif
#endif
#if ! defined lint || defined __GNUC__
# define YYUSE(e) ((void) (e))
#else
# define YYUSE(e)
#endif
#ifndef lint
# define YYID(n) (n)
#else
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static int
YYID (int i)
#else
static int
YYID (i)
int i;
#endif
{
return i;
}
#endif
#if ! defined yyoverflow || YYERROR_VERBOSE
# ifdef YYSTACK_USE_ALLOCA
# if YYSTACK_USE_ALLOCA
# ifdef __GNUC__
# define YYSTACK_ALLOC __builtin_alloca
# elif defined __BUILTIN_VA_ARG_INCR
# include <alloca.h>
# elif defined _AIX
# define YYSTACK_ALLOC __alloca
# elif defined _MSC_VER
# include <malloc.h>
# define alloca _alloca
# else
# define YYSTACK_ALLOC alloca
# if ! defined _ALLOCA_H && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
# include <stdlib.h>
# ifndef _STDLIB_H
# define _STDLIB_H 1
# endif
# endif
# endif
# endif
# endif
# ifdef YYSTACK_ALLOC
# define YYSTACK_FREE(Ptr) do { ; } while (YYID (0))
# ifndef YYSTACK_ALLOC_MAXIMUM
# define YYSTACK_ALLOC_MAXIMUM 4032
# endif
# else
# define YYSTACK_ALLOC YYMALLOC
# define YYSTACK_FREE YYFREE
# ifndef YYSTACK_ALLOC_MAXIMUM
# define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
# endif
# if (defined __cplusplus && ! defined _STDLIB_H \
&& ! ((defined YYMALLOC || defined malloc) \
&& (defined YYFREE || defined free)))
# include <stdlib.h>
# ifndef _STDLIB_H
# define _STDLIB_H 1
# endif
# endif
# ifndef YYMALLOC
# define YYMALLOC malloc
# if ! defined malloc && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
void *malloc (YYSIZE_T);
# endif
# endif
# ifndef YYFREE
# define YYFREE free
# if ! defined free && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
void free (void *);
# endif
# endif
# endif
#endif
#if (! defined yyoverflow \
&& (! defined __cplusplus \
|| (defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL)))
union yyalloc
{
yytype_int16 yyss;
YYSTYPE yyvs;
};
# define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
# define YYSTACK_BYTES(N) \
((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE)) \
+ YYSTACK_GAP_MAXIMUM)
# ifndef YYCOPY
# if defined __GNUC__ && 1 < __GNUC__
# define YYCOPY(To, From, Count) \
__builtin_memcpy (To, From, (Count) * sizeof (*(From)))
# else
# define YYCOPY(To, From, Count) \
do \
{ \
YYSIZE_T yyi; \
for (yyi = 0; yyi < (Count); yyi++) \
(To)[yyi] = (From)[yyi]; \
} \
while (YYID (0))
# endif
# endif
# define YYSTACK_RELOCATE(Stack) \
do \
{ \
YYSIZE_T yynewbytes; \
YYCOPY (&yyptr->Stack, Stack, yysize); \
Stack = &yyptr->Stack; \
yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
yyptr += yynewbytes / sizeof (*yyptr); \
} \
while (YYID (0))
#endif
#define YYFINAL 52
#define YYLAST 132
#define YYNTOKENS 33
#define YYNNTS 28
#define YYNRULES 64
#define YYNSTATES 101
#define YYUNDEFTOK 2
#define YYMAXUTOK 278
#define YYTRANSLATE(YYX) \
((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
static const yytype_uint8 yytranslate[] =
{
0, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
26, 27, 2, 2, 31, 2, 30, 24, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 25, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 28, 2, 29, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 32, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 1, 2, 3, 4,
5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
15, 16, 17, 18, 19, 20, 21, 22, 23
};
#if YYDEBUG
static const yytype_uint8 yyprhs[] =
{
0, 0, 3, 5, 7, 9, 11, 13, 16, 19,
21, 25, 29, 32, 35, 39, 43, 45, 47, 49,
53, 57, 61, 65, 70, 71, 73, 75, 78, 82,
84, 86, 88, 90, 94, 96, 98, 100, 104, 109,
111, 115, 117, 119, 123, 125, 127, 131, 135, 137,
140, 142, 146, 148, 152, 154, 158, 160, 164, 166,
170, 174, 176, 180, 182
};
static const yytype_int8 yyrhs[] =
{
34, 0, -1, 35, -1, 54, -1, 37, -1, 38,
-1, 24, -1, 24, 38, -1, 45, 38, -1, 39,
-1, 38, 24, 39, -1, 38, 45, 39, -1, 41,
42, -1, 12, 42, -1, 40, 41, 42, -1, 40,
12, 42, -1, 46, -1, 16, -1, 25, -1, 20,
26, 27, -1, 22, 26, 27, -1, 17, 26, 27,
-1, 19, 26, 27, -1, 19, 26, 11, 27, -1,
-1, 43, -1, 44, -1, 43, 44, -1, 28, 35,
29, -1, 21, -1, 30, -1, 18, -1, 15, -1,
26, 35, 27, -1, 11, -1, 13, -1, 48, -1,
10, 26, 27, -1, 10, 26, 49, 27, -1, 50,
-1, 49, 31, 50, -1, 35, -1, 52, -1, 51,
32, 52, -1, 36, -1, 53, -1, 53, 24, 38,
-1, 53, 45, 38, -1, 47, -1, 47, 43, -1,
55, -1, 54, 9, 55, -1, 56, -1, 55, 8,
56, -1, 57, -1, 56, 5, 57, -1, 58, -1,
57, 4, 58, -1, 59, -1, 58, 7, 59, -1,
58, 6, 59, -1, 60, -1, 59, 3, 60, -1,
51, -1, 6, 60, -1
};
static const yytype_uint16 yyrline[] =
{
0, 114, 114, 121, 125, 131, 135, 140, 145, 153,
159, 165, 174, 184, 202, 213, 231, 235, 237, 244,
249, 254, 259, 264, 273, 277, 281, 287, 295, 302,
309, 314, 321, 327, 332, 338, 344, 348, 356, 367,
373, 381, 385, 387, 394, 399, 401, 407, 416, 418,
426, 428, 435, 437, 444, 446, 453, 455, 462, 464,
469, 476, 478, 485, 487
};
#endif
#if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE
static const char *const yytname[] =
{
"$end", "error", "$undefined", "MULOP", "RELOP", "EQOP", "MINUS",
"PLUS", "AND", "OR", "FUNCTIONNAME", "LITERAL", "NAMETEST", "NUMBER",
"NODETYPE", "VARIABLEREFERENCE", "AXISNAME", "COMMENT", "DOTDOT", "PI",
"NODE", "SLASHSLASH", "TEXT", "XPATH_ERROR", "'/'", "'@'", "'('", "')'",
"'['", "']'", "'.'", "','", "'|'", "$accept", "Top", "Expr",
"LocationPath", "AbsoluteLocationPath", "RelativeLocationPath", "Step",
"AxisSpecifier", "NodeTest", "OptionalPredicateList", "PredicateList",
"Predicate", "DescendantOrSelf", "AbbreviatedStep", "PrimaryExpr",
"FunctionCall", "ArgumentList", "Argument", "UnionExpr", "PathExpr",
"FilterExpr", "OrExpr", "AndExpr", "EqualityExpr", "RelationalExpr",
"AdditiveExpr", "MultiplicativeExpr", "UnaryExpr", 0
};
#endif
# ifdef YYPRINT
static const yytype_uint16 yytoknum[] =
{
0, 256, 257, 258, 259, 260, 261, 262, 263, 264,
265, 266, 267, 268, 269, 270, 271, 272, 273, 274,
275, 276, 277, 278, 47, 64, 40, 41, 91, 93,
46, 44, 124
};
# endif
static const yytype_uint8 yyr1[] =
{
0, 33, 34, 35, 36, 36, 37, 37, 37, 38,
38, 38, 39, 39, 39, 39, 39, 40, 40, 41,
41, 41, 41, 41, 42, 42, 43, 43, 44, 45,
46, 46, 47, 47, 47, 47, 47, 48, 48, 49,
49, 50, 51, 51, 52, 52, 52, 52, 53, 53,
54, 54, 55, 55, 56, 56, 57, 57, 58, 58,
58, 59, 59, 60, 60
};
static const yytype_uint8 yyr2[] =
{
0, 2, 1, 1, 1, 1, 1, 2, 2, 1,
3, 3, 2, 2, 3, 3, 1, 1, 1, 3,
3, 3, 3, 4, 0, 1, 1, 2, 3, 1,
1, 1, 1, 3, 1, 1, 1, 3, 4, 1,
3, 1, 1, 3, 1, 1, 3, 3, 1, 2,
1, 3, 1, 3, 1, 3, 1, 3, 1, 3,
3, 1, 3, 1, 2
};
static const yytype_uint8 yydefact[] =
{
0, 0, 0, 34, 24, 35, 32, 17, 0, 31,
0, 0, 29, 0, 6, 18, 0, 30, 0, 2,
44, 4, 5, 9, 0, 24, 0, 16, 48, 36,
63, 42, 45, 3, 50, 52, 54, 56, 58, 61,
64, 0, 0, 13, 25, 26, 0, 0, 0, 0,
7, 0, 1, 0, 0, 24, 24, 12, 8, 49,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
37, 41, 0, 39, 0, 27, 21, 0, 22, 19,
20, 33, 10, 11, 15, 14, 43, 46, 47, 51,
53, 55, 57, 60, 59, 62, 38, 0, 28, 23,
40
};
static const yytype_int8 yydefgoto[] =
{
-1, 18, 71, 20, 21, 22, 23, 24, 25, 43,
44, 45, 26, 27, 28, 29, 72, 73, 30, 31,
32, 33, 34, 35, 36, 37, 38, 39
};
#define YYPACT_NINF -37
static const yytype_int8 yypact[] =
{
81, 81, -8, -37, -7, -37, -37, -37, 14, -37,
17, 20, -37, 21, 8, -37, 81, -37, 48, -37,
-37, -37, -17, -37, 22, -7, 8, -37, -7, -37,
23, -37, -9, 1, 45, 49, 52, 10, 54, -37,
-37, 59, 81, -37, -7, -37, 31, -5, 32, 33,
-17, 34, -37, 8, 8, -7, -7, -37, -17, -7,
102, 8, 8, 81, 81, 81, 81, 81, 81, 81,
-37, -37, -18, -37, 35, -37, -37, 36, -37, -37,
-37, -37, -37, -37, -37, -37, -37, -17, -17, 45,
49, 52, 10, 54, 54, -37, -37, 81, -37, -37,
-37
};
static const yytype_int8 yypgoto[] =
{
-37, -37, 3, -37, -37, -12, -22, -37, 38, -20,
60, -36, -21, -37, -37, -37, -37, -24, -37, 30,
-37, -37, 19, 40, 43, 29, -16, -1
};
#define YYTABLE_NINF -1
static const yytype_uint8 yytable[] =
{
40, 54, 50, 19, 12, 57, 77, 53, 75, 96,
63, 62, 12, 97, 58, 61, 67, 68, 41, 51,
4, 42, 78, 75, 7, 8, 9, 10, 11, 54,
13, 82, 83, 15, 55, 84, 85, 54, 17, 8,
46, 10, 11, 47, 13, 74, 48, 49, 52, 87,
88, 93, 94, 64, 65, 60, 66, 69, 76, 79,
80, 81, 56, 99, 98, 1, 54, 54, 95, 2,
3, 4, 5, 100, 6, 7, 8, 9, 10, 11,
12, 13, 89, 14, 15, 16, 70, 1, 59, 17,
86, 2, 3, 4, 5, 92, 6, 7, 8, 9,
10, 11, 12, 13, 90, 14, 15, 16, 91, 0,
0, 17, 2, 3, 4, 5, 0, 6, 7, 8,
9, 10, 11, 12, 13, 0, 14, 15, 16, 0,
0, 0, 17
};
static const yytype_int8 yycheck[] =
{
1, 22, 14, 0, 21, 25, 11, 24, 44, 27,
9, 32, 21, 31, 26, 24, 6, 7, 26, 16,
12, 28, 27, 59, 16, 17, 18, 19, 20, 50,
22, 53, 54, 25, 12, 55, 56, 58, 30, 17,
26, 19, 20, 26, 22, 42, 26, 26, 0, 61,
62, 67, 68, 8, 5, 32, 4, 3, 27, 27,
27, 27, 24, 27, 29, 6, 87, 88, 69, 10,
11, 12, 13, 97, 15, 16, 17, 18, 19, 20,
21, 22, 63, 24, 25, 26, 27, 6, 28, 30,
60, 10, 11, 12, 13, 66, 15, 16, 17, 18,
19, 20, 21, 22, 64, 24, 25, 26, 65, -1,
-1, 30, 10, 11, 12, 13, -1, 15, 16, 17,
18, 19, 20, 21, 22, -1, 24, 25, 26, -1,
-1, -1, 30
};
static const yytype_uint8 yystos[] =
{
0, 6, 10, 11, 12, 13, 15, 16, 17, 18,
19, 20, 21, 22, 24, 25, 26, 30, 34, 35,
36, 37, 38, 39, 40, 41, 45, 46, 47, 48,
51, 52, 53, 54, 55, 56, 57, 58, 59, 60,
60, 26, 28, 42, 43, 44, 26, 26, 26, 26,
38, 35, 0, 24, 45, 12, 41, 42, 38, 43,
32, 24, 45, 9, 8, 5, 4, 6, 7, 3,
27, 35, 49, 50, 35, 44, 27, 11, 27, 27,
27, 27, 39, 39, 42, 42, 52, 38, 38, 55,
56, 57, 58, 59, 59, 60, 27, 31, 29, 27,
50
};
#define yyerrok (yyerrstatus = 0)
#define yyclearin (yychar = YYEMPTY)
#define YYEMPTY (-2)
#define YYEOF 0
#define YYACCEPT goto yyacceptlab
#define YYABORT goto yyabortlab
#define YYERROR goto yyerrorlab
#define YYFAIL goto yyerrlab
#define YYRECOVERING() (!!yyerrstatus)
#define YYBACKUP(Token, Value) \
do \
if (yychar == YYEMPTY && yylen == 1) \
{ \
yychar = (Token); \
yylval = (Value); \
yytoken = YYTRANSLATE (yychar); \
YYPOPSTACK (1); \
goto yybackup; \
} \
else \
{ \
yyerror (parser, YY_("syntax error: cannot back up")); \
YYERROR; \
} \
while (YYID (0))
#define YYTERROR 1
#define YYERRCODE 256
#define YYRHSLOC(Rhs, K) ((Rhs)[K])
#ifndef YYLLOC_DEFAULT
# define YYLLOC_DEFAULT(Current, Rhs, N) \
do \
if (YYID (N)) \
{ \
(Current).first_line = YYRHSLOC (Rhs, 1).first_line; \
(Current).first_column = YYRHSLOC (Rhs, 1).first_column; \
(Current).last_line = YYRHSLOC (Rhs, N).last_line; \
(Current).last_column = YYRHSLOC (Rhs, N).last_column; \
} \
else \
{ \
(Current).first_line = (Current).last_line = \
YYRHSLOC (Rhs, 0).last_line; \
(Current).first_column = (Current).last_column = \
YYRHSLOC (Rhs, 0).last_column; \
} \
while (YYID (0))
#endif
#ifndef YY_LOCATION_PRINT
# if defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL
# define YY_LOCATION_PRINT(File, Loc) \
fprintf (File, "%d.%d-%d.%d", \
(Loc).first_line, (Loc).first_column, \
(Loc).last_line, (Loc).last_column)
# else
# define YY_LOCATION_PRINT(File, Loc) ((void) 0)
# endif
#endif
#ifdef YYLEX_PARAM
# define YYLEX yylex (&yylval, YYLEX_PARAM)
#else
# define YYLEX yylex (&yylval, parser)
#endif
#if YYDEBUG
# ifndef YYFPRINTF
# include <stdio.h>
# define YYFPRINTF fprintf
# endif
# define YYDPRINTF(Args) \
do { \
if (yydebug) \
YYFPRINTF Args; \
} while (YYID (0))
# define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
do { \
if (yydebug) \
{ \
YYFPRINTF (stderr, "%s ", Title); \
yy_symbol_print (stderr, \
Type, Value, parser); \
YYFPRINTF (stderr, "\n"); \
} \
} while (YYID (0))
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static void
yy_symbol_value_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep, Parser& parser)
#else
static void
yy_symbol_value_print (yyoutput, yytype, yyvaluep, parser)
FILE *yyoutput;
int yytype;
YYSTYPE const * const yyvaluep;
Parser& parser;
#endif
{
if (!yyvaluep)
return;
YYUSE (parser);
# ifdef YYPRINT
if (yytype < YYNTOKENS)
YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep);
# else
YYUSE (yyoutput);
# endif
switch (yytype)
{
default:
break;
}
}
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static void
yy_symbol_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep, Parser& parser)
#else
static void
yy_symbol_print (yyoutput, yytype, yyvaluep, parser)
FILE *yyoutput;
int yytype;
YYSTYPE const * const yyvaluep;
Parser& parser;
#endif
{
if (yytype < YYNTOKENS)
YYFPRINTF (yyoutput, "token %s (", yytname[yytype]);
else
YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]);
yy_symbol_value_print (yyoutput, yytype, yyvaluep, parser);
YYFPRINTF (yyoutput, ")");
}
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static void
yy_stack_print (yytype_int16 *bottom, yytype_int16 *top)
#else
static void
yy_stack_print (bottom, top)
yytype_int16 *bottom;
yytype_int16 *top;
#endif
{
YYFPRINTF (stderr, "Stack now");
for (; bottom <= top; ++bottom)
YYFPRINTF (stderr, " %d", *bottom);
YYFPRINTF (stderr, "\n");
}
# define YY_STACK_PRINT(Bottom, Top) \
do { \
if (yydebug) \
yy_stack_print ((Bottom), (Top)); \
} while (YYID (0))
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static void
yy_reduce_print (YYSTYPE *yyvsp, int yyrule, Parser& parser)
#else
static void
yy_reduce_print (yyvsp, yyrule, parser)
YYSTYPE *yyvsp;
int yyrule;
Parser& parser;
#endif
{
int yynrhs = yyr2[yyrule];
int yyi;
unsigned long int yylno = yyrline[yyrule];
YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n",
yyrule - 1, yylno);
for (yyi = 0; yyi < yynrhs; yyi++)
{
fprintf (stderr, " $%d = ", yyi + 1);
yy_symbol_print (stderr, yyrhs[yyprhs[yyrule] + yyi],
&(yyvsp[(yyi + 1) - (yynrhs)])
, parser);
fprintf (stderr, "\n");
}
}
# define YY_REDUCE_PRINT(Rule) \
do { \
if (yydebug) \
yy_reduce_print (yyvsp, Rule, parser); \
} while (YYID (0))
int yydebug;
#else
# define YYDPRINTF(Args)
# define YY_SYMBOL_PRINT(Title, Type, Value, Location)
# define YY_STACK_PRINT(Bottom, Top)
# define YY_REDUCE_PRINT(Rule)
#endif
#ifndef YYINITDEPTH
# define YYINITDEPTH 200
#endif
#ifndef YYMAXDEPTH
# define YYMAXDEPTH 10000
#endif
#if YYERROR_VERBOSE
# ifndef yystrlen
# if defined __GLIBC__ && defined _STRING_H
# define yystrlen strlen
# else
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static YYSIZE_T
yystrlen (const char *yystr)
#else
static YYSIZE_T
yystrlen (yystr)
const char *yystr;
#endif
{
YYSIZE_T yylen;
for (yylen = 0; yystr[yylen]; yylen++)
continue;
return yylen;
}
# endif
# endif
# ifndef yystpcpy
# if defined __GLIBC__ && defined _STRING_H && defined _GNU_SOURCE
# define yystpcpy stpcpy
# else
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static char *
yystpcpy (char *yydest, const char *yysrc)
#else
static char *
yystpcpy (yydest, yysrc)
char *yydest;
const char *yysrc;
#endif
{
char *yyd = yydest;
const char *yys = yysrc;
while ((*yyd++ = *yys++) != '\0')
continue;
return yyd - 1;
}
# endif
# endif
# ifndef yytnamerr
static YYSIZE_T
yytnamerr (char *yyres, const char *yystr)
{
if (*yystr == '"')
{
YYSIZE_T yyn = 0;
char const *yyp = yystr;
for (;;)
switch (*++yyp)
{
case '\'':
case ',':
goto do_not_strip_quotes;
case '\\':
if (*++yyp != '\\')
goto do_not_strip_quotes;
default:
if (yyres)
yyres[yyn] = *yyp;
yyn++;
break;
case '"':
if (yyres)
yyres[yyn] = '\0';
return yyn;
}
do_not_strip_quotes: ;
}
if (! yyres)
return yystrlen (yystr);
return yystpcpy (yyres, yystr) - yyres;
}
# endif
static YYSIZE_T
yysyntax_error (char *yyresult, int yystate, int yychar)
{
int yyn = yypact[yystate];
if (! (YYPACT_NINF < yyn && yyn <= YYLAST))
return 0;
else
{
int yytype = YYTRANSLATE (yychar);
YYSIZE_T yysize0 = yytnamerr (0, yytname[yytype]);
YYSIZE_T yysize = yysize0;
YYSIZE_T yysize1;
int yysize_overflow = 0;
enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 };
char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM];
int yyx;
# if 0
YY_("syntax error, unexpected %s");
YY_("syntax error, unexpected %s, expecting %s");
YY_("syntax error, unexpected %s, expecting %s or %s");
YY_("syntax error, unexpected %s, expecting %s or %s or %s");
YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s");
# endif
char *yyfmt;
char const *yyf;
static char const yyunexpected[] = "syntax error, unexpected %s";
static char const yyexpecting[] = ", expecting %s";
static char const yyor[] = " or %s";
char yyformat[sizeof yyunexpected
+ sizeof yyexpecting - 1
+ ((YYERROR_VERBOSE_ARGS_MAXIMUM - 2)
* (sizeof yyor - 1))];
char const *yyprefix = yyexpecting;
int yyxbegin = yyn < 0 ? -yyn : 0;
int yychecklim = YYLAST - yyn + 1;
int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS;
int yycount = 1;
yyarg[0] = yytname[yytype];
yyfmt = yystpcpy (yyformat, yyunexpected);
for (yyx = yyxbegin; yyx < yyxend; ++yyx)
if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR)
{
if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM)
{
yycount = 1;
yysize = yysize0;
yyformat[sizeof yyunexpected - 1] = '\0';
break;
}
yyarg[yycount++] = yytname[yyx];
yysize1 = yysize + yytnamerr (0, yytname[yyx]);
yysize_overflow |= (yysize1 < yysize);
yysize = yysize1;
yyfmt = yystpcpy (yyfmt, yyprefix);
yyprefix = yyor;
}
yyf = YY_(yyformat);
yysize1 = yysize + yystrlen (yyf);
yysize_overflow |= (yysize1 < yysize);
yysize = yysize1;
if (yysize_overflow)
return YYSIZE_MAXIMUM;
if (yyresult)
{
char *yyp = yyresult;
int yyi = 0;
while ((*yyp = *yyf) != '\0')
{
if (*yyp == '%' && yyf[1] == 's' && yyi < yycount)
{
yyp += yytnamerr (yyp, yyarg[yyi++]);
yyf += 2;
}
else
{
yyp++;
yyf++;
}
}
}
return yysize;
}
}
#endif
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
static void
yydestruct (const char *yymsg, int yytype, YYSTYPE *yyvaluep, Parser& parser)
#else
static void
yydestruct (yymsg, yytype, yyvaluep, parser)
const char *yymsg;
int yytype;
YYSTYPE *yyvaluep;
Parser& parser;
#endif
{
YYUSE (yyvaluep);
YYUSE (parser);
if (!yymsg)
yymsg = "Deleting";
YY_SYMBOL_PRINT (yymsg, yytype, yyvaluep, yylocationp);
switch (yytype)
{
case 10:
#line 80 "WebCore/xml/XPathGrammar.y"
{ if ((yyvaluep->string)) (yyvaluep->string)->deref(); };
#line 1205 "./XPathGrammar.cpp"
break;
case 11:
#line 80 "WebCore/xml/XPathGrammar.y"
{ if ((yyvaluep->string)) (yyvaluep->string)->deref(); };
#line 1210 "./XPathGrammar.cpp"
break;
case 12:
#line 80 "WebCore/xml/XPathGrammar.y"
{ if ((yyvaluep->string)) (yyvaluep->string)->deref(); };
#line 1215 "./XPathGrammar.cpp"
break;
case 13:
#line 80 "WebCore/xml/XPathGrammar.y"
{ if ((yyvaluep->string)) (yyvaluep->string)->deref(); };
#line 1220 "./XPathGrammar.cpp"
break;
case 14:
#line 80 "WebCore/xml/XPathGrammar.y"
{ if ((yyvaluep->string)) (yyvaluep->string)->deref(); };
#line 1225 "./XPathGrammar.cpp"
break;
case 15:
#line 80 "WebCore/xml/XPathGrammar.y"
{ if ((yyvaluep->string)) (yyvaluep->string)->deref(); };
#line 1230 "./XPathGrammar.cpp"
break;
case 35:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1235 "./XPathGrammar.cpp"
break;
case 36:
#line 88 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->locationPath); };
#line 1240 "./XPathGrammar.cpp"
break;
case 37:
#line 88 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->locationPath); };
#line 1245 "./XPathGrammar.cpp"
break;
case 38:
#line 88 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->locationPath); };
#line 1250 "./XPathGrammar.cpp"
break;
case 39:
#line 97 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->step); };
#line 1255 "./XPathGrammar.cpp"
break;
case 41:
#line 91 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->nodeTest); };
#line 1260 "./XPathGrammar.cpp"
break;
case 42:
#line 94 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expressionVector); };
#line 1265 "./XPathGrammar.cpp"
break;
case 43:
#line 94 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expressionVector); };
#line 1270 "./XPathGrammar.cpp"
break;
case 44:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1275 "./XPathGrammar.cpp"
break;
case 45:
#line 97 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->step); };
#line 1280 "./XPathGrammar.cpp"
break;
case 46:
#line 97 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->step); };
#line 1285 "./XPathGrammar.cpp"
break;
case 47:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1290 "./XPathGrammar.cpp"
break;
case 48:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1295 "./XPathGrammar.cpp"
break;
case 49:
#line 94 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expressionVector); };
#line 1300 "./XPathGrammar.cpp"
break;
case 50:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1305 "./XPathGrammar.cpp"
break;
case 51:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1310 "./XPathGrammar.cpp"
break;
case 52:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1315 "./XPathGrammar.cpp"
break;
case 53:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1320 "./XPathGrammar.cpp"
break;
case 54:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1325 "./XPathGrammar.cpp"
break;
case 55:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1330 "./XPathGrammar.cpp"
break;
case 56:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1335 "./XPathGrammar.cpp"
break;
case 57:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1340 "./XPathGrammar.cpp"
break;
case 58:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1345 "./XPathGrammar.cpp"
break;
case 59:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1350 "./XPathGrammar.cpp"
break;
case 60:
#line 100 "WebCore/xml/XPathGrammar.y"
{ delete (yyvaluep->expression); };
#line 1355 "./XPathGrammar.cpp"
break;
default:
break;
}
}
#ifdef YYPARSE_PARAM
#if defined __STDC__ || defined __cplusplus
int yyparse (void *YYPARSE_PARAM);
#else
int yyparse ();
#endif
#else
#if defined __STDC__ || defined __cplusplus
int yyparse (Parser& parser);
#else
int yyparse ();
#endif
#endif
#ifdef YYPARSE_PARAM
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
int
yyparse (void *YYPARSE_PARAM)
#else
int
yyparse (YYPARSE_PARAM)
void *YYPARSE_PARAM;
#endif
#else
#if (defined __STDC__ || defined __C99__FUNC__ \
|| defined __cplusplus || defined _MSC_VER)
int
yyparse (Parser& parser)
#else
int
yyparse (parser)
Parser& parser;
#endif
#endif
{
int yychar;
YYSTYPE yylval;
int yynerrs;
int yystate;
int yyn;
int yyresult;
int yyerrstatus;
int yytoken = 0;
#if YYERROR_VERBOSE
char yymsgbuf[128];
char *yymsg = yymsgbuf;
YYSIZE_T yymsg_alloc = sizeof yymsgbuf;
#endif
yytype_int16 yyssa[YYINITDEPTH];
yytype_int16 *yyss = yyssa;
yytype_int16 *yyssp;
YYSTYPE yyvsa[YYINITDEPTH];
YYSTYPE *yyvs = yyvsa;
YYSTYPE *yyvsp;
#define YYPOPSTACK(N) (yyvsp -= (N), yyssp -= (N))
YYSIZE_T yystacksize = YYINITDEPTH;
YYSTYPE yyval;
int yylen = 0;
YYDPRINTF ((stderr, "Starting parse\n"));
yystate = 0;
yyerrstatus = 0;
yynerrs = 0;
yychar = YYEMPTY;
yyssp = yyss;
yyvsp = yyvs;
goto yysetstate;
yynewstate:
yyssp++;
yysetstate:
*yyssp = yystate;
if (yyss + yystacksize - 1 <= yyssp)
{
YYSIZE_T yysize = yyssp - yyss + 1;
#ifdef yyoverflow
{
YYSTYPE *yyvs1 = yyvs;
yytype_int16 *yyss1 = yyss;
yyoverflow (YY_("memory exhausted"),
&yyss1, yysize * sizeof (*yyssp),
&yyvs1, yysize * sizeof (*yyvsp),
&yystacksize);
yyss = yyss1;
yyvs = yyvs1;
}
#else
# ifndef YYSTACK_RELOCATE
goto yyexhaustedlab;
# else
if (YYMAXDEPTH <= yystacksize)
goto yyexhaustedlab;
yystacksize *= 2;
if (YYMAXDEPTH < yystacksize)
yystacksize = YYMAXDEPTH;
{
yytype_int16 *yyss1 = yyss;
union yyalloc *yyptr =
(union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize));
if (! yyptr)
goto yyexhaustedlab;
YYSTACK_RELOCATE (yyss);
YYSTACK_RELOCATE (yyvs);
# undef YYSTACK_RELOCATE
if (yyss1 != yyssa)
YYSTACK_FREE (yyss1);
}
# endif
#endif
yyssp = yyss + yysize - 1;
yyvsp = yyvs + yysize - 1;
YYDPRINTF ((stderr, "Stack size increased to %lu\n",
(unsigned long int) yystacksize));
if (yyss + yystacksize - 1 <= yyssp)
YYABORT;
}
YYDPRINTF ((stderr, "Entering state %d\n", yystate));
goto yybackup;
yybackup:
yyn = yypact[yystate];
if (yyn == YYPACT_NINF)
goto yydefault;
if (yychar == YYEMPTY)
{
YYDPRINTF ((stderr, "Reading a token: "));
yychar = YYLEX;
}
if (yychar <= YYEOF)
{
yychar = yytoken = YYEOF;
YYDPRINTF ((stderr, "Now at end of input.\n"));
}
else
{
yytoken = YYTRANSLATE (yychar);
YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc);
}
yyn += yytoken;
if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)
goto yydefault;
yyn = yytable[yyn];
if (yyn <= 0)
{
if (yyn == 0 || yyn == YYTABLE_NINF)
goto yyerrlab;
yyn = -yyn;
goto yyreduce;
}
if (yyn == YYFINAL)
YYACCEPT;
if (yyerrstatus)
yyerrstatus--;
YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
if (yychar != YYEOF)
yychar = YYEMPTY;
yystate = yyn;
*++yyvsp = yylval;
goto yynewstate;
yydefault:
yyn = yydefact[yystate];
if (yyn == 0)
goto yyerrlab;
goto yyreduce;
yyreduce:
yylen = yyr2[yyn];
yyval = yyvsp[1-yylen];
YY_REDUCE_PRINT (yyn);
switch (yyn)
{
case 2:
#line 115 "WebCore/xml/XPathGrammar.y"
{
parser.setParseResult(std::unique_ptr<Expression>((yyvsp[(1) - (1)].expression)));
;}
break;
case 4:
#line 126 "WebCore/xml/XPathGrammar.y"
{
(yyval.locationPath) = (yyvsp[(1) - (1)].locationPath);
(yyval.locationPath)->setAbsolute();
;}
break;
case 6:
#line 136 "WebCore/xml/XPathGrammar.y"
{
(yyval.locationPath) = new LocationPath;
;}
break;
case 7:
#line 141 "WebCore/xml/XPathGrammar.y"
{
(yyval.locationPath) = (yyvsp[(2) - (2)].locationPath);
;}
break;
case 8:
#line 146 "WebCore/xml/XPathGrammar.y"
{
(yyval.locationPath) = (yyvsp[(2) - (2)].locationPath);
(yyval.locationPath)->prependStep(std::unique_ptr<Step>((yyvsp[(1) - (2)].step)));
;}
break;
case 9:
#line 154 "WebCore/xml/XPathGrammar.y"
{
(yyval.locationPath) = new LocationPath;
(yyval.locationPath)->appendStep(std::unique_ptr<Step>((yyvsp[(1) - (1)].step)));
;}
break;
case 10:
#line 160 "WebCore/xml/XPathGrammar.y"
{
(yyval.locationPath) = (yyvsp[(1) - (3)].locationPath);
(yyval.locationPath)->appendStep(std::unique_ptr<Step>((yyvsp[(3) - (3)].step)));
;}
break;
case 11:
#line 166 "WebCore/xml/XPathGrammar.y"
{
(yyval.locationPath) = (yyvsp[(1) - (3)].locationPath);
(yyval.locationPath)->appendStep(std::unique_ptr<Step>((yyvsp[(2) - (3)].step)));
(yyval.locationPath)->appendStep(std::unique_ptr<Step>((yyvsp[(3) - (3)].step)));
;}
break;
case 12:
#line 175 "WebCore/xml/XPathGrammar.y"
{
std::unique_ptr<Step::NodeTest> nodeTest((yyvsp[(1) - (2)].nodeTest));
std::unique_ptr<Vector<std::unique_ptr<Expression>>> predicateList((yyvsp[(2) - (2)].expressionVector));
if (predicateList)
(yyval.step) = new Step(Step::ChildAxis, WTFMove(*nodeTest), WTFMove(*predicateList));
else
(yyval.step) = new Step(Step::ChildAxis, WTFMove(*nodeTest));
;}
break;
case 13:
#line 185 "WebCore/xml/XPathGrammar.y"
{
String nametest = adoptRef((yyvsp[(1) - (2)].string));
std::unique_ptr<Vector<std::unique_ptr<Expression>>> predicateList((yyvsp[(2) - (2)].expressionVector));
String localName;
String namespaceURI;
if (!parser.expandQualifiedName(nametest, localName, namespaceURI)) {
(yyval.step) = nullptr;
YYABORT;
}
if (predicateList)
(yyval.step) = new Step(Step::ChildAxis, Step::NodeTest(Step::NodeTest::NameTest, localName, namespaceURI), WTFMove(*predicateList));
else
(yyval.step) = new Step(Step::ChildAxis, Step::NodeTest(Step::NodeTest::NameTest, localName, namespaceURI));
;}
break;
case 14:
#line 203 "WebCore/xml/XPathGrammar.y"
{
std::unique_ptr<Step::NodeTest> nodeTest((yyvsp[(2) - (3)].nodeTest));
std::unique_ptr<Vector<std::unique_ptr<Expression>>> predicateList((yyvsp[(3) - (3)].expressionVector));
if (predicateList)
(yyval.step) = new Step((yyvsp[(1) - (3)].axis), WTFMove(*nodeTest), WTFMove(*predicateList));
else
(yyval.step) = new Step((yyvsp[(1) - (3)].axis), WTFMove(*nodeTest));
;}
break;
case 15:
#line 214 "WebCore/xml/XPathGrammar.y"
{
String nametest = adoptRef((yyvsp[(2) - (3)].string));
std::unique_ptr<Vector<std::unique_ptr<Expression>>> predicateList((yyvsp[(3) - (3)].expressionVector));
String localName;
String namespaceURI;
if (!parser.expandQualifiedName(nametest, localName, namespaceURI)) {
(yyval.step) = nullptr;
YYABORT;
}
if (predicateList)
(yyval.step) = new Step((yyvsp[(1) - (3)].axis), Step::NodeTest(Step::NodeTest::NameTest, localName, namespaceURI), WTFMove(*predicateList));
else
(yyval.step) = new Step((yyvsp[(1) - (3)].axis), Step::NodeTest(Step::NodeTest::NameTest, localName, namespaceURI));
;}
break;
case 18:
#line 238 "WebCore/xml/XPathGrammar.y"
{
(yyval.axis) = Step::AttributeAxis;
;}
break;
case 19:
#line 245 "WebCore/xml/XPathGrammar.y"
{
(yyval.nodeTest) = new Step::NodeTest(Step::NodeTest::AnyNodeTest);
;}
break;
case 20:
#line 250 "WebCore/xml/XPathGrammar.y"
{
(yyval.nodeTest) = new Step::NodeTest(Step::NodeTest::TextNodeTest);
;}
break;
case 21:
#line 255 "WebCore/xml/XPathGrammar.y"
{
(yyval.nodeTest) = new Step::NodeTest(Step::NodeTest::CommentNodeTest);
;}
break;
case 22:
#line 260 "WebCore/xml/XPathGrammar.y"
{
(yyval.nodeTest) = new Step::NodeTest(Step::NodeTest::ProcessingInstructionNodeTest);
;}
break;
case 23:
#line 265 "WebCore/xml/XPathGrammar.y"
{
String literal = adoptRef((yyvsp[(3) - (4)].string));
(yyval.nodeTest) = new Step::NodeTest(Step::NodeTest::ProcessingInstructionNodeTest, literal.stripWhiteSpace());
;}
break;
case 24:
#line 273 "WebCore/xml/XPathGrammar.y"
{
(yyval.expressionVector) = nullptr;
;}
break;
case 26:
#line 282 "WebCore/xml/XPathGrammar.y"
{
(yyval.expressionVector) = new Vector<std::unique_ptr<Expression>>;
(yyval.expressionVector)->append(std::unique_ptr<Expression>((yyvsp[(1) - (1)].expression)));
;}
break;
case 27:
#line 288 "WebCore/xml/XPathGrammar.y"
{
(yyval.expressionVector) = (yyvsp[(1) - (2)].expressionVector);
(yyval.expressionVector)->append(std::unique_ptr<Expression>((yyvsp[(2) - (2)].expression)));
;}
break;
case 28:
#line 296 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = (yyvsp[(2) - (3)].expression);
;}
break;
case 29:
#line 303 "WebCore/xml/XPathGrammar.y"
{
(yyval.step) = new Step(Step::DescendantOrSelfAxis, Step::NodeTest(Step::NodeTest::AnyNodeTest));
;}
break;
case 30:
#line 310 "WebCore/xml/XPathGrammar.y"
{
(yyval.step) = new Step(Step::SelfAxis, Step::NodeTest(Step::NodeTest::AnyNodeTest));
;}
break;
case 31:
#line 315 "WebCore/xml/XPathGrammar.y"
{
(yyval.step) = new Step(Step::ParentAxis, Step::NodeTest(Step::NodeTest::AnyNodeTest));
;}
break;
case 32:
#line 322 "WebCore/xml/XPathGrammar.y"
{
String name = adoptRef((yyvsp[(1) - (1)].string));
(yyval.expression) = new VariableReference(name);
;}
break;
case 33:
#line 328 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = (yyvsp[(2) - (3)].expression);
;}
break;
case 34:
#line 333 "WebCore/xml/XPathGrammar.y"
{
String literal = adoptRef((yyvsp[(1) - (1)].string));
(yyval.expression) = new StringExpression(WTFMove(literal));
;}
break;
case 35:
#line 339 "WebCore/xml/XPathGrammar.y"
{
String numeral = adoptRef((yyvsp[(1) - (1)].string));
(yyval.expression) = new Number(numeral.toDouble());
;}
break;
case 37:
#line 349 "WebCore/xml/XPathGrammar.y"
{
String name = adoptRef((yyvsp[(1) - (3)].string));
(yyval.expression) = XPath::Function::create(name).release();
if (!(yyval.expression))
YYABORT;
;}
break;
case 38:
#line 357 "WebCore/xml/XPathGrammar.y"
{
String name = adoptRef((yyvsp[(1) - (4)].string));
std::unique_ptr<Vector<std::unique_ptr<Expression>>> argumentList((yyvsp[(3) - (4)].expressionVector));
(yyval.expression) = XPath::Function::create(name, WTFMove(*argumentList)).release();
if (!(yyval.expression))
YYABORT;
;}
break;
case 39:
#line 368 "WebCore/xml/XPathGrammar.y"
{
(yyval.expressionVector) = new Vector<std::unique_ptr<Expression>>;
(yyval.expressionVector)->append(std::unique_ptr<Expression>((yyvsp[(1) - (1)].expression)));
;}
break;
case 40:
#line 374 "WebCore/xml/XPathGrammar.y"
{
(yyval.expressionVector) = (yyvsp[(1) - (3)].expressionVector);
(yyval.expressionVector)->append(std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 43:
#line 388 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new Union(std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 44:
#line 395 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = (yyvsp[(1) - (1)].locationPath);
;}
break;
case 46:
#line 402 "WebCore/xml/XPathGrammar.y"
{
(yyvsp[(3) - (3)].locationPath)->setAbsolute();
(yyval.expression) = new XPath::Path(std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<LocationPath>((yyvsp[(3) - (3)].locationPath)));
;}
break;
case 47:
#line 408 "WebCore/xml/XPathGrammar.y"
{
(yyvsp[(3) - (3)].locationPath)->prependStep(std::unique_ptr<Step>((yyvsp[(2) - (3)].step)));
(yyvsp[(3) - (3)].locationPath)->setAbsolute();
(yyval.expression) = new XPath::Path(std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<LocationPath>((yyvsp[(3) - (3)].locationPath)));
;}
break;
case 49:
#line 419 "WebCore/xml/XPathGrammar.y"
{
std::unique_ptr<Vector<std::unique_ptr<Expression>>> predicateList((yyvsp[(2) - (2)].expressionVector));
(yyval.expression) = new Filter(std::unique_ptr<Expression>((yyvsp[(1) - (2)].expression)), WTFMove(*predicateList));
;}
break;
case 51:
#line 429 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new LogicalOp(LogicalOp::OP_Or, std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 53:
#line 438 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new LogicalOp(LogicalOp::OP_And, std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 55:
#line 447 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new EqTestOp((yyvsp[(2) - (3)].equalityTestOpcode), std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 57:
#line 456 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new EqTestOp((yyvsp[(2) - (3)].equalityTestOpcode), std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 59:
#line 465 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new NumericOp(NumericOp::OP_Add, std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 60:
#line 470 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new NumericOp(NumericOp::OP_Sub, std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 62:
#line 479 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new NumericOp((yyvsp[(2) - (3)].numericOpcode), std::unique_ptr<Expression>((yyvsp[(1) - (3)].expression)), std::unique_ptr<Expression>((yyvsp[(3) - (3)].expression)));
;}
break;
case 64:
#line 488 "WebCore/xml/XPathGrammar.y"
{
(yyval.expression) = new Negative(std::unique_ptr<Expression>((yyvsp[(2) - (2)].expression)));
;}
break;
#line 2049 "./XPathGrammar.cpp"
default: break;
}
YY_SYMBOL_PRINT ("-> $$ =", yyr1[yyn], &yyval, &yyloc);
YYPOPSTACK (yylen);
yylen = 0;
YY_STACK_PRINT (yyss, yyssp);
*++yyvsp = yyval;
yyn = yyr1[yyn];
yystate = yypgoto[yyn - YYNTOKENS] + *yyssp;
if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp)
yystate = yytable[yystate];
else
yystate = yydefgoto[yyn - YYNTOKENS];
goto yynewstate;
yyerrlab:
if (!yyerrstatus)
{
++yynerrs;
#if ! YYERROR_VERBOSE
yyerror (parser, YY_("syntax error"));
#else
{
YYSIZE_T yysize = yysyntax_error (0, yystate, yychar);
if (yymsg_alloc < yysize && yymsg_alloc < YYSTACK_ALLOC_MAXIMUM)
{
YYSIZE_T yyalloc = 2 * yysize;
if (! (yysize <= yyalloc && yyalloc <= YYSTACK_ALLOC_MAXIMUM))
yyalloc = YYSTACK_ALLOC_MAXIMUM;
if (yymsg != yymsgbuf)
YYSTACK_FREE (yymsg);
yymsg = (char *) YYSTACK_ALLOC (yyalloc);
if (yymsg)
yymsg_alloc = yyalloc;
else
{
yymsg = yymsgbuf;
yymsg_alloc = sizeof yymsgbuf;
}
}
if (0 < yysize && yysize <= yymsg_alloc)
{
(void) yysyntax_error (yymsg, yystate, yychar);
yyerror (parser, yymsg);
}
else
{
yyerror (parser, YY_("syntax error"));
if (yysize != 0)
goto yyexhaustedlab;
}
}
#endif
}
if (yyerrstatus == 3)
{
if (yychar <= YYEOF)
{
if (yychar == YYEOF)
YYABORT;
}
else
{
yydestruct ("Error: discarding",
yytoken, &yylval, parser);
yychar = YYEMPTY;
}
}
goto yyerrlab1;
yyerrorlab:
IGNORE_CLANG_WARNINGS_BEGIN("unreachable-code")
if ( 0)
goto yyerrorlab;
IGNORE_CLANG_WARNINGS_END
YYPOPSTACK (yylen);
yylen = 0;
YY_STACK_PRINT (yyss, yyssp);
yystate = *yyssp;
goto yyerrlab1;
yyerrlab1:
yyerrstatus = 3;
for (;;)
{
yyn = yypact[yystate];
if (yyn != YYPACT_NINF)
{
yyn += YYTERROR;
if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR)
{
yyn = yytable[yyn];
if (0 < yyn)
break;
}
}
if (yyssp == yyss)
YYABORT;
yydestruct ("Error: popping",
yystos[yystate], yyvsp, parser);
YYPOPSTACK (1);
yystate = *yyssp;
YY_STACK_PRINT (yyss, yyssp);
}
if (yyn == YYFINAL)
YYACCEPT;
*++yyvsp = yylval;
YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp);
yystate = yyn;
goto yynewstate;
yyacceptlab:
yyresult = 0;
goto yyreturn;
yyabortlab:
yyresult = 1;
goto yyreturn;
#ifndef yyoverflow
yyexhaustedlab:
yyerror (parser, YY_("memory exhausted"));
yyresult = 2;
#endif
yyreturn:
if (yychar != YYEOF && yychar != YYEMPTY)
yydestruct ("Cleanup: discarding lookahead",
yytoken, &yylval, parser);
YYPOPSTACK (yylen);
YY_STACK_PRINT (yyss, yyssp);
while (yyssp != yyss)
{
yydestruct ("Cleanup: popping",
yystos[*yyssp], yyvsp, parser);
YYPOPSTACK (1);
}
#ifndef yyoverflow
if (yyss != yyssa)
YYSTACK_FREE (yyss);
#endif
#if YYERROR_VERBOSE
if (yymsg != yymsgbuf)
YYSTACK_FREE (yymsg);
#endif
return YYID (yyresult);
}
#line 493 "WebCore/xml/XPathGrammar.y"