mirror of https://gitee.com/bigwinds/arangodb
4710 lines
162 KiB
C++
4710 lines
162 KiB
C++
/* A Bison parser, made by GNU Bison 3.0.4. */
|
|
|
|
/* Bison implementation for Yacc-like parsers in C
|
|
|
|
Copyright (C) 1984, 1989-1990, 2000-2015 Free Software Foundation, Inc.
|
|
|
|
This program is free software: you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program. If not, see <http://www.gnu.org/licenses/>. */
|
|
|
|
/* As a special exception, you may create a larger work that contains
|
|
part or all of the Bison parser skeleton and distribute that work
|
|
under terms of your choice, so long as that work isn't itself a
|
|
parser generator using the skeleton or a modified version thereof
|
|
as a parser skeleton. Alternatively, if you modify or redistribute
|
|
the parser skeleton itself, you may (at your option) remove this
|
|
special exception, which will cause the skeleton and the resulting
|
|
Bison output files to be licensed under the GNU General Public
|
|
License without this special exception.
|
|
|
|
This special exception was added by the Free Software Foundation in
|
|
version 2.2 of Bison. */
|
|
|
|
/* C LALR(1) parser skeleton written by Richard Stallman, by
|
|
simplifying the original so-called "semantic" parser. */
|
|
|
|
/* All symbols defined below should begin with yy or YY, to avoid
|
|
infringing on user name space. This should be done even for local
|
|
variables, as they might otherwise be expanded by user macros.
|
|
There are some unavoidable exceptions within include files to
|
|
define necessary library symbols; they are noted "INFRINGES ON
|
|
USER NAME SPACE" below. */
|
|
|
|
/* Identify Bison output. */
|
|
#define YYBISON 1
|
|
|
|
/* Bison version. */
|
|
#define YYBISON_VERSION "3.0.4"
|
|
|
|
/* Skeleton name. */
|
|
#define YYSKELETON_NAME "yacc.c"
|
|
|
|
/* Pure parsers. */
|
|
#define YYPURE 1
|
|
|
|
/* Push parsers. */
|
|
#define YYPUSH 0
|
|
|
|
/* Pull parsers. */
|
|
#define YYPULL 1
|
|
|
|
|
|
/* Substitute the variable and function names. */
|
|
#define yyparse Aqlparse
|
|
#define yylex Aqllex
|
|
#define yyerror Aqlerror
|
|
#define yydebug Aqldebug
|
|
#define yynerrs Aqlnerrs
|
|
|
|
|
|
/* Copy the first part of user declarations. */
|
|
#line 9 "Aql/grammar.y" /* yacc.c:339 */
|
|
|
|
// we are using alloca here explicitly because we may
|
|
// otherwise leak error messages that are generated by Bison.
|
|
// Bison reports all its errors via the function `Aqlerror`, which
|
|
// will receive the error message as a constant string. So we
|
|
// must not free the string inside `Aqlerror`, and we cannot even
|
|
// tell if the error message is a dynamically allocated error
|
|
// message or a hard-coded error message that resides in some
|
|
// static part of the program.
|
|
// Even worse, `Aqlerror` does not return control to Bison but throws
|
|
// an exception... So the best thing we can do here is to not use
|
|
// dynamically memory allocation by Bison, but make it use alloca.
|
|
#define YYSTACK_USE_ALLOCA 1
|
|
|
|
#include "Aql/Aggregator.h"
|
|
#include "Aql/AstNode.h"
|
|
#include "Aql/Function.h"
|
|
#include "Aql/Parser.h"
|
|
#include "Aql/Quantifier.h"
|
|
#include "Aql/Query.h"
|
|
#include "Basics/tri-strings.h"
|
|
#include "Transaction/Context.h"
|
|
#include "VocBase/AccessMode.h"
|
|
|
|
#line 97 "Aql/grammar.cpp" /* yacc.c:339 */
|
|
|
|
# ifndef YY_NULLPTR
|
|
# if defined __cplusplus && 201103L <= __cplusplus
|
|
# define YY_NULLPTR nullptr
|
|
# else
|
|
# define YY_NULLPTR 0
|
|
# endif
|
|
# endif
|
|
|
|
/* Enabling verbose error messages. */
|
|
#ifdef YYERROR_VERBOSE
|
|
# undef YYERROR_VERBOSE
|
|
# define YYERROR_VERBOSE 1
|
|
#else
|
|
# define YYERROR_VERBOSE 1
|
|
#endif
|
|
|
|
/* In a future release of Bison, this section will be replaced
|
|
by #include "grammar.hpp". */
|
|
#ifndef YY_AQL_AQL_GRAMMAR_HPP_INCLUDED
|
|
# define YY_AQL_AQL_GRAMMAR_HPP_INCLUDED
|
|
/* Debug traces. */
|
|
#ifndef YYDEBUG
|
|
# define YYDEBUG 0
|
|
#endif
|
|
#if YYDEBUG
|
|
extern int Aqldebug;
|
|
#endif
|
|
|
|
/* Token type. */
|
|
#ifndef YYTOKENTYPE
|
|
# define YYTOKENTYPE
|
|
enum yytokentype
|
|
{
|
|
T_END = 0,
|
|
T_FOR = 258,
|
|
T_LET = 259,
|
|
T_FILTER = 260,
|
|
T_RETURN = 261,
|
|
T_COLLECT = 262,
|
|
T_SORT = 263,
|
|
T_LIMIT = 264,
|
|
T_ASC = 265,
|
|
T_DESC = 266,
|
|
T_IN = 267,
|
|
T_WITH = 268,
|
|
T_INTO = 269,
|
|
T_AGGREGATE = 270,
|
|
T_GRAPH = 271,
|
|
T_SHORTEST_PATH = 272,
|
|
T_DISTINCT = 273,
|
|
T_REMOVE = 274,
|
|
T_INSERT = 275,
|
|
T_UPDATE = 276,
|
|
T_REPLACE = 277,
|
|
T_UPSERT = 278,
|
|
T_NULL = 279,
|
|
T_TRUE = 280,
|
|
T_FALSE = 281,
|
|
T_STRING = 282,
|
|
T_QUOTED_STRING = 283,
|
|
T_INTEGER = 284,
|
|
T_DOUBLE = 285,
|
|
T_PARAMETER = 286,
|
|
T_DATA_SOURCE_PARAMETER = 287,
|
|
T_ASSIGN = 288,
|
|
T_NOT = 289,
|
|
T_AND = 290,
|
|
T_OR = 291,
|
|
T_NIN = 292,
|
|
T_REGEX_MATCH = 293,
|
|
T_REGEX_NON_MATCH = 294,
|
|
T_EQ = 295,
|
|
T_NE = 296,
|
|
T_LT = 297,
|
|
T_GT = 298,
|
|
T_LE = 299,
|
|
T_GE = 300,
|
|
T_LIKE = 301,
|
|
T_PLUS = 302,
|
|
T_MINUS = 303,
|
|
T_TIMES = 304,
|
|
T_DIV = 305,
|
|
T_MOD = 306,
|
|
T_QUESTION = 307,
|
|
T_COLON = 308,
|
|
T_SCOPE = 309,
|
|
T_RANGE = 310,
|
|
T_COMMA = 311,
|
|
T_OPEN = 312,
|
|
T_CLOSE = 313,
|
|
T_OBJECT_OPEN = 314,
|
|
T_OBJECT_CLOSE = 315,
|
|
T_ARRAY_OPEN = 316,
|
|
T_ARRAY_CLOSE = 317,
|
|
T_OUTBOUND = 318,
|
|
T_INBOUND = 319,
|
|
T_ANY = 320,
|
|
T_ALL = 321,
|
|
T_NONE = 322,
|
|
UMINUS = 323,
|
|
UPLUS = 324,
|
|
FUNCCALL = 325,
|
|
REFERENCE = 326,
|
|
INDEXED = 327,
|
|
EXPANSION = 328
|
|
};
|
|
#endif
|
|
|
|
/* Value type. */
|
|
#if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED
|
|
|
|
union YYSTYPE
|
|
{
|
|
#line 34 "Aql/grammar.y" /* yacc.c:355 */
|
|
|
|
arangodb::aql::AstNode* node;
|
|
struct {
|
|
char* value;
|
|
size_t length;
|
|
} strval;
|
|
bool boolval;
|
|
int64_t intval;
|
|
|
|
#line 222 "Aql/grammar.cpp" /* yacc.c:355 */
|
|
};
|
|
|
|
typedef union YYSTYPE YYSTYPE;
|
|
# define YYSTYPE_IS_TRIVIAL 1
|
|
# define YYSTYPE_IS_DECLARED 1
|
|
#endif
|
|
|
|
/* Location type. */
|
|
#if ! defined YYLTYPE && ! defined YYLTYPE_IS_DECLARED
|
|
typedef struct YYLTYPE YYLTYPE;
|
|
struct YYLTYPE
|
|
{
|
|
int first_line;
|
|
int first_column;
|
|
int last_line;
|
|
int last_column;
|
|
};
|
|
# define YYLTYPE_IS_DECLARED 1
|
|
# define YYLTYPE_IS_TRIVIAL 1
|
|
#endif
|
|
|
|
|
|
|
|
int Aqlparse (arangodb::aql::Parser* parser);
|
|
|
|
#endif /* !YY_AQL_AQL_GRAMMAR_HPP_INCLUDED */
|
|
|
|
/* Copy the second part of user declarations. */
|
|
#line 44 "Aql/grammar.y" /* yacc.c:358 */
|
|
|
|
|
|
using namespace arangodb::aql;
|
|
|
|
/// @brief shortcut macro for signaling out of memory
|
|
#define ABORT_OOM \
|
|
parser->registerError(TRI_ERROR_OUT_OF_MEMORY); \
|
|
YYABORT;
|
|
|
|
#define scanner parser->scanner()
|
|
|
|
/// @brief forward for lexer function defined in Aql/tokens.ll
|
|
int Aqllex(YYSTYPE*, YYLTYPE*, void*);
|
|
|
|
/// @brief register parse error (this will also abort the currently running query)
|
|
void Aqlerror(YYLTYPE* locp,
|
|
arangodb::aql::Parser* parser,
|
|
char const* message) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, message, locp->first_line, locp->first_column);
|
|
}
|
|
|
|
/// @brief check if any of the variables used in the INTO expression were
|
|
/// introduced by the COLLECT itself, in which case it would fail
|
|
static Variable const* CheckIntoVariables(AstNode const* collectVars,
|
|
std::unordered_set<Variable const*> const& vars) {
|
|
if (collectVars == nullptr || collectVars->type != NODE_TYPE_ARRAY) {
|
|
return nullptr;
|
|
}
|
|
|
|
size_t const n = collectVars->numMembers();
|
|
for (size_t i = 0; i < n; ++i) {
|
|
auto member = collectVars->getMember(i);
|
|
|
|
if (member != nullptr) {
|
|
TRI_ASSERT(member->type == NODE_TYPE_ASSIGN);
|
|
auto v = static_cast<Variable*>(member->getMember(0)->getData());
|
|
if (vars.find(v) != vars.end()) {
|
|
return v;
|
|
}
|
|
}
|
|
}
|
|
|
|
return nullptr;
|
|
}
|
|
|
|
/// @brief register variables in the scope
|
|
static void RegisterAssignVariables(arangodb::aql::Scopes* scopes, AstNode const* vars) {
|
|
size_t const n = vars->numMembers();
|
|
for (size_t i = 0; i < n; ++i) {
|
|
auto member = vars->getMember(i);
|
|
|
|
if (member != nullptr) {
|
|
TRI_ASSERT(member->type == NODE_TYPE_ASSIGN);
|
|
auto v = static_cast<Variable*>(member->getMember(0)->getData());
|
|
scopes->addVariable(v);
|
|
}
|
|
}
|
|
}
|
|
|
|
/// @brief validate the aggregate variables expressions
|
|
static bool ValidateAggregates(Parser* parser, AstNode const* aggregates) {
|
|
size_t const n = aggregates->numMembers();
|
|
|
|
for (size_t i = 0; i < n; ++i) {
|
|
auto member = aggregates->getMember(i);
|
|
|
|
if (member != nullptr) {
|
|
TRI_ASSERT(member->type == NODE_TYPE_ASSIGN);
|
|
auto func = member->getMember(1);
|
|
|
|
bool isValid = true;
|
|
if (func->type != NODE_TYPE_FCALL) {
|
|
// aggregate expression must be a function call
|
|
isValid = false;
|
|
}
|
|
else {
|
|
auto f = static_cast<arangodb::aql::Function*>(func->getData());
|
|
if (!Aggregator::isValid(f->name)) {
|
|
// aggregate expression must be a call to MIN|MAX|LENGTH...
|
|
isValid = false;
|
|
}
|
|
}
|
|
|
|
if (! isValid) {
|
|
parser->registerError(TRI_ERROR_QUERY_INVALID_AGGREGATE_EXPRESSION);
|
|
return false;
|
|
}
|
|
}
|
|
}
|
|
|
|
return true;
|
|
}
|
|
|
|
/// @brief start a new scope for the collect
|
|
static bool StartCollectScope(arangodb::aql::Scopes* scopes) {
|
|
// check if we are in the main scope
|
|
if (scopes->type() == arangodb::aql::AQL_SCOPE_MAIN) {
|
|
return false;
|
|
}
|
|
|
|
// end the active scopes
|
|
scopes->endNested();
|
|
// start a new scope
|
|
scopes->start(arangodb::aql::AQL_SCOPE_COLLECT);
|
|
return true;
|
|
}
|
|
|
|
/// @brief get the INTO variable stored in a node (may not exist)
|
|
static AstNode const* GetIntoVariable(Parser* parser, AstNode const* node) {
|
|
if (node == nullptr) {
|
|
return nullptr;
|
|
}
|
|
|
|
if (node->type == NODE_TYPE_VALUE) {
|
|
// node is a string containing the variable name
|
|
return parser->ast()->createNodeVariable(node->getStringValue(), node->getStringLength(), true);
|
|
}
|
|
|
|
// node is an array with the variable name as the first member
|
|
TRI_ASSERT(node->type == NODE_TYPE_ARRAY);
|
|
TRI_ASSERT(node->numMembers() == 2);
|
|
|
|
auto v = node->getMember(0);
|
|
TRI_ASSERT(v->type == NODE_TYPE_VALUE);
|
|
return parser->ast()->createNodeVariable(v->getStringValue(), v->getStringLength(), true);
|
|
}
|
|
|
|
/// @brief get the INTO variable = expression stored in a node (may not exist)
|
|
static AstNode const* GetIntoExpression(AstNode const* node) {
|
|
if (node == nullptr || node->type == NODE_TYPE_VALUE) {
|
|
return nullptr;
|
|
}
|
|
|
|
// node is an array with the expression as the second member
|
|
TRI_ASSERT(node->type == NODE_TYPE_ARRAY);
|
|
TRI_ASSERT(node->numMembers() == 2);
|
|
|
|
return node->getMember(1);
|
|
}
|
|
|
|
|
|
#line 393 "Aql/grammar.cpp" /* yacc.c:358 */
|
|
|
|
#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;
|
|
#else
|
|
typedef signed char 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
|
|
# include <stddef.h> /* INFRINGES ON USER NAME SPACE */
|
|
# 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> /* INFRINGES ON USER NAME SPACE */
|
|
# define YY_(Msgid) dgettext ("bison-runtime", Msgid)
|
|
# endif
|
|
# endif
|
|
# ifndef YY_
|
|
# define YY_(Msgid) Msgid
|
|
# endif
|
|
#endif
|
|
|
|
#ifndef YY_ATTRIBUTE
|
|
# if (defined __GNUC__ \
|
|
&& (2 < __GNUC__ || (__GNUC__ == 2 && 96 <= __GNUC_MINOR__))) \
|
|
|| defined __SUNPRO_C && 0x5110 <= __SUNPRO_C
|
|
# define YY_ATTRIBUTE(Spec) __attribute__(Spec)
|
|
# else
|
|
# define YY_ATTRIBUTE(Spec) /* empty */
|
|
# endif
|
|
#endif
|
|
|
|
#ifndef YY_ATTRIBUTE_PURE
|
|
# define YY_ATTRIBUTE_PURE YY_ATTRIBUTE ((__pure__))
|
|
#endif
|
|
|
|
#ifndef YY_ATTRIBUTE_UNUSED
|
|
# define YY_ATTRIBUTE_UNUSED YY_ATTRIBUTE ((__unused__))
|
|
#endif
|
|
|
|
#if !defined _Noreturn \
|
|
&& (!defined __STDC_VERSION__ || __STDC_VERSION__ < 201112)
|
|
# if defined _MSC_VER && 1200 <= _MSC_VER
|
|
# define _Noreturn __declspec (noreturn)
|
|
# else
|
|
# define _Noreturn YY_ATTRIBUTE ((__noreturn__))
|
|
# endif
|
|
#endif
|
|
|
|
/* Suppress unused-variable warnings by "using" E. */
|
|
#if ! defined lint || defined __GNUC__
|
|
# define YYUSE(E) ((void) (E))
|
|
#else
|
|
# define YYUSE(E) /* empty */
|
|
#endif
|
|
|
|
#if defined __GNUC__ && 407 <= __GNUC__ * 100 + __GNUC_MINOR__
|
|
/* Suppress an incorrect diagnostic about yylval being uninitialized. */
|
|
# define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN \
|
|
_Pragma ("GCC diagnostic push") \
|
|
_Pragma ("GCC diagnostic ignored \"-Wuninitialized\"")\
|
|
_Pragma ("GCC diagnostic ignored \"-Wmaybe-uninitialized\"")
|
|
# define YY_IGNORE_MAYBE_UNINITIALIZED_END \
|
|
_Pragma ("GCC diagnostic pop")
|
|
#else
|
|
# define YY_INITIAL_VALUE(Value) Value
|
|
#endif
|
|
#ifndef YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
|
|
# define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
|
|
# define YY_IGNORE_MAYBE_UNINITIALIZED_END
|
|
#endif
|
|
#ifndef YY_INITIAL_VALUE
|
|
# define YY_INITIAL_VALUE(Value) /* Nothing. */
|
|
#endif
|
|
|
|
|
|
#if ! defined yyoverflow || YYERROR_VERBOSE
|
|
|
|
/* The parser invokes alloca or malloc; define the necessary symbols. */
|
|
|
|
# ifdef YYSTACK_USE_ALLOCA
|
|
# if YYSTACK_USE_ALLOCA
|
|
# ifdef __GNUC__
|
|
# define YYSTACK_ALLOC __builtin_alloca
|
|
# elif defined __BUILTIN_VA_ARG_INCR
|
|
# include <alloca.h> /* INFRINGES ON USER NAME SPACE */
|
|
# elif defined _AIX
|
|
# define YYSTACK_ALLOC __alloca
|
|
# elif defined _MSC_VER
|
|
# include <malloc.h> /* INFRINGES ON USER NAME SPACE */
|
|
# define alloca _alloca
|
|
# else
|
|
# define YYSTACK_ALLOC alloca
|
|
# if ! defined _ALLOCA_H && ! defined EXIT_SUCCESS
|
|
# include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
|
|
/* Use EXIT_SUCCESS as a witness for stdlib.h. */
|
|
# ifndef EXIT_SUCCESS
|
|
# define EXIT_SUCCESS 0
|
|
# endif
|
|
# endif
|
|
# endif
|
|
# endif
|
|
# endif
|
|
|
|
# ifdef YYSTACK_ALLOC
|
|
/* Pacify GCC's 'empty if-body' warning. */
|
|
# define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
|
|
# ifndef YYSTACK_ALLOC_MAXIMUM
|
|
/* The OS might guarantee only one guard page at the bottom of the stack,
|
|
and a page size can be as small as 4096 bytes. So we cannot safely
|
|
invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
|
|
to allow for a few compiler-allocated temporary stack slots. */
|
|
# define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */
|
|
# 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 EXIT_SUCCESS \
|
|
&& ! ((defined YYMALLOC || defined malloc) \
|
|
&& (defined YYFREE || defined free)))
|
|
# include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
|
|
# ifndef EXIT_SUCCESS
|
|
# define EXIT_SUCCESS 0
|
|
# endif
|
|
# endif
|
|
# ifndef YYMALLOC
|
|
# define YYMALLOC malloc
|
|
# if ! defined malloc && ! defined EXIT_SUCCESS
|
|
void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
|
|
# endif
|
|
# endif
|
|
# ifndef YYFREE
|
|
# define YYFREE free
|
|
# if ! defined free && ! defined EXIT_SUCCESS
|
|
void free (void *); /* INFRINGES ON USER NAME SPACE */
|
|
# endif
|
|
# endif
|
|
# endif
|
|
#endif /* ! defined yyoverflow || YYERROR_VERBOSE */
|
|
|
|
|
|
#if (! defined yyoverflow \
|
|
&& (! defined __cplusplus \
|
|
|| (defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL \
|
|
&& defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL)))
|
|
|
|
/* A type that is properly aligned for any stack member. */
|
|
union yyalloc
|
|
{
|
|
yytype_int16 yyss_alloc;
|
|
YYSTYPE yyvs_alloc;
|
|
YYLTYPE yyls_alloc;
|
|
};
|
|
|
|
/* The size of the maximum gap between one aligned stack and the next. */
|
|
# define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
|
|
|
|
/* The size of an array large to enough to hold all stacks, each with
|
|
N elements. */
|
|
# define YYSTACK_BYTES(N) \
|
|
((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
|
|
+ 2 * YYSTACK_GAP_MAXIMUM)
|
|
|
|
# define YYCOPY_NEEDED 1
|
|
|
|
/* Relocate STACK from its old location to the new one. The
|
|
local variables YYSIZE and YYSTACKSIZE give the old and new number of
|
|
elements in the stack, and YYPTR gives the new location of the
|
|
stack. Advance YYPTR to a properly aligned location for the next
|
|
stack. */
|
|
# define YYSTACK_RELOCATE(Stack_alloc, Stack) \
|
|
do \
|
|
{ \
|
|
YYSIZE_T yynewbytes; \
|
|
YYCOPY (&yyptr->Stack_alloc, Stack, yysize); \
|
|
Stack = &yyptr->Stack_alloc; \
|
|
yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
|
|
yyptr += yynewbytes / sizeof (*yyptr); \
|
|
} \
|
|
while (0)
|
|
|
|
#endif
|
|
|
|
#if defined YYCOPY_NEEDED && YYCOPY_NEEDED
|
|
/* Copy COUNT objects from SRC to DST. The source and destination do
|
|
not overlap. */
|
|
# ifndef YYCOPY
|
|
# if defined __GNUC__ && 1 < __GNUC__
|
|
# define YYCOPY(Dst, Src, Count) \
|
|
__builtin_memcpy (Dst, Src, (Count) * sizeof (*(Src)))
|
|
# else
|
|
# define YYCOPY(Dst, Src, Count) \
|
|
do \
|
|
{ \
|
|
YYSIZE_T yyi; \
|
|
for (yyi = 0; yyi < (Count); yyi++) \
|
|
(Dst)[yyi] = (Src)[yyi]; \
|
|
} \
|
|
while (0)
|
|
# endif
|
|
# endif
|
|
#endif /* !YYCOPY_NEEDED */
|
|
|
|
/* YYFINAL -- State number of the termination state. */
|
|
#define YYFINAL 7
|
|
/* YYLAST -- Last index in YYTABLE. */
|
|
#define YYLAST 1512
|
|
|
|
/* YYNTOKENS -- Number of terminals. */
|
|
#define YYNTOKENS 75
|
|
/* YYNNTS -- Number of nonterminals. */
|
|
#define YYNNTS 95
|
|
/* YYNRULES -- Number of rules. */
|
|
#define YYNRULES 225
|
|
/* YYNSTATES -- Number of states. */
|
|
#define YYNSTATES 386
|
|
|
|
/* YYTRANSLATE[YYX] -- Symbol number corresponding to YYX as returned
|
|
by yylex, with out-of-bounds checking. */
|
|
#define YYUNDEFTOK 2
|
|
#define YYMAXUTOK 328
|
|
|
|
#define YYTRANSLATE(YYX) \
|
|
((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
|
|
|
|
/* YYTRANSLATE[TOKEN-NUM] -- Symbol number corresponding to TOKEN-NUM
|
|
as returned by yylex, without out-of-bounds checking. */
|
|
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,
|
|
2, 2, 2, 2, 2, 2, 74, 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, 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, 24,
|
|
25, 26, 27, 28, 29, 30, 31, 32, 33, 34,
|
|
35, 36, 37, 38, 39, 40, 41, 42, 43, 44,
|
|
45, 46, 47, 48, 49, 50, 51, 52, 53, 54,
|
|
55, 56, 57, 58, 59, 60, 61, 62, 63, 64,
|
|
65, 66, 67, 68, 69, 70, 71, 72, 73
|
|
};
|
|
|
|
#if YYDEBUG
|
|
/* YYRLINE[YYN] -- Source line where rule number YYN was defined. */
|
|
static const yytype_uint16 yyrline[] =
|
|
{
|
|
0, 357, 357, 360, 373, 377, 381, 388, 390, 390,
|
|
401, 406, 411, 413, 416, 419, 422, 425, 431, 433,
|
|
438, 440, 442, 444, 446, 448, 450, 452, 454, 456,
|
|
458, 463, 463, 511, 513, 518, 523, 528, 536, 544,
|
|
555, 563, 568, 570, 575, 582, 592, 592, 606, 615,
|
|
626, 656, 723, 748, 781, 783, 788, 795, 798, 801,
|
|
810, 824, 841, 841, 855, 855, 865, 865, 876, 879,
|
|
885, 891, 894, 897, 900, 906, 911, 918, 926, 929,
|
|
935, 945, 955, 963, 974, 979, 987, 998, 1003, 1006,
|
|
1012, 1016, 1012, 1068, 1071, 1074, 1080, 1080, 1090, 1096,
|
|
1099, 1102, 1105, 1108, 1111, 1117, 1120, 1136, 1136, 1145,
|
|
1145, 1155, 1158, 1161, 1167, 1170, 1173, 1176, 1179, 1182,
|
|
1185, 1188, 1191, 1194, 1197, 1200, 1203, 1206, 1209, 1212,
|
|
1218, 1224, 1231, 1234, 1237, 1240, 1243, 1246, 1249, 1252,
|
|
1258, 1261, 1267, 1269, 1274, 1277, 1277, 1293, 1296, 1302,
|
|
1305, 1311, 1311, 1320, 1322, 1327, 1330, 1336, 1339, 1365,
|
|
1385, 1388, 1402, 1402, 1411, 1413, 1418, 1420, 1425, 1439,
|
|
1443, 1452, 1459, 1462, 1468, 1471, 1477, 1480, 1483, 1489,
|
|
1492, 1498, 1501, 1504, 1508, 1514, 1518, 1525, 1530, 1530,
|
|
1538, 1542, 1551, 1554, 1557, 1563, 1566, 1572, 1605, 1608,
|
|
1611, 1618, 1628, 1628, 1641, 1656, 1670, 1684, 1684, 1727,
|
|
1730, 1736, 1743, 1753, 1756, 1759, 1762, 1765, 1771, 1774,
|
|
1777, 1783, 1790, 1796, 1799, 1804
|
|
};
|
|
#endif
|
|
|
|
#if YYDEBUG || YYERROR_VERBOSE || 1
|
|
/* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
|
|
First, the terminals, then, starting at YYNTOKENS, nonterminals. */
|
|
static const char *const yytname[] =
|
|
{
|
|
"\"end of query string\"", "error", "$undefined", "\"FOR declaration\"",
|
|
"\"LET declaration\"", "\"FILTER declaration\"",
|
|
"\"RETURN declaration\"", "\"COLLECT declaration\"",
|
|
"\"SORT declaration\"", "\"LIMIT declaration\"", "\"ASC keyword\"",
|
|
"\"DESC keyword\"", "\"IN keyword\"", "\"WITH keyword\"",
|
|
"\"INTO keyword\"", "\"AGGREGATE keyword\"", "\"GRAPH keyword\"",
|
|
"\"SHORTEST_PATH keyword\"", "\"DISTINCT modifier\"",
|
|
"\"REMOVE command\"", "\"INSERT command\"", "\"UPDATE command\"",
|
|
"\"REPLACE command\"", "\"UPSERT command\"", "\"null\"", "\"true\"",
|
|
"\"false\"", "\"identifier\"", "\"quoted string\"", "\"integer number\"",
|
|
"\"number\"", "\"bind parameter\"", "\"bind data source parameter\"",
|
|
"\"assignment\"", "\"not operator\"", "\"and operator\"",
|
|
"\"or operator\"", "\"not in operator\"", "\"~= operator\"",
|
|
"\"~! operator\"", "\"== operator\"", "\"!= operator\"",
|
|
"\"< operator\"", "\"> operator\"", "\"<= operator\"", "\">= operator\"",
|
|
"\"like operator\"", "\"+ operator\"", "\"- operator\"",
|
|
"\"* operator\"", "\"/ operator\"", "\"% operator\"", "\"?\"", "\":\"",
|
|
"\"::\"", "\"..\"", "\",\"", "\"(\"", "\")\"", "\"{\"", "\"}\"", "\"[\"",
|
|
"\"]\"", "\"outbound modifier\"", "\"inbound modifier\"",
|
|
"\"any modifier\"", "\"all modifier\"", "\"none modifier\"", "UMINUS",
|
|
"UPLUS", "FUNCCALL", "REFERENCE", "INDEXED", "EXPANSION", "'.'",
|
|
"$accept", "with_collection", "with_collection_list", "optional_with",
|
|
"$@1", "queryStart", "query", "final_statement",
|
|
"optional_statement_block_statements", "statement_block_statement",
|
|
"for_statement", "$@2", "traversal_statement", "shortest_path_statement",
|
|
"filter_statement", "let_statement", "let_list", "let_element",
|
|
"count_into", "collect_variable_list", "$@3", "collect_statement",
|
|
"collect_list", "collect_element", "collect_optional_into",
|
|
"variable_list", "keep", "$@4", "aggregate", "$@5", "sort_statement",
|
|
"$@6", "sort_list", "sort_element", "sort_direction", "limit_statement",
|
|
"return_statement", "in_or_into_collection", "remove_statement",
|
|
"insert_statement", "update_parameters", "update_statement",
|
|
"replace_parameters", "replace_statement", "update_or_replace",
|
|
"upsert_statement", "$@7", "$@8", "quantifier", "distinct_expression",
|
|
"$@9", "expression", "function_name", "function_call", "$@10", "$@11",
|
|
"operator_unary", "operator_binary", "operator_ternary",
|
|
"optional_function_call_arguments", "expression_or_query", "$@12",
|
|
"function_arguments_list", "compound_value", "array", "$@13",
|
|
"optional_array_elements", "array_elements_list", "for_options",
|
|
"options", "object", "$@14", "optional_object_elements",
|
|
"object_elements_list", "object_element", "array_filter_operator",
|
|
"optional_array_filter", "optional_array_limit", "optional_array_return",
|
|
"graph_collection", "graph_collection_list", "graph_subject", "$@15",
|
|
"graph_direction", "graph_direction_steps", "reference", "$@16", "$@17",
|
|
"simple_value", "numeric_value", "value_literal",
|
|
"in_or_into_collection_name", "bind_parameter", "object_element_name",
|
|
"variable_name", YY_NULLPTR
|
|
};
|
|
#endif
|
|
|
|
# ifdef YYPRINT
|
|
/* YYTOKNUM[NUM] -- (External) token number corresponding to the
|
|
(internal) symbol number NUM (which must be that of a token). */
|
|
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, 279, 280, 281, 282, 283, 284,
|
|
285, 286, 287, 288, 289, 290, 291, 292, 293, 294,
|
|
295, 296, 297, 298, 299, 300, 301, 302, 303, 304,
|
|
305, 306, 307, 308, 309, 310, 311, 312, 313, 314,
|
|
315, 316, 317, 318, 319, 320, 321, 322, 323, 324,
|
|
325, 326, 327, 328, 46
|
|
};
|
|
# endif
|
|
|
|
#define YYPACT_NINF -337
|
|
|
|
#define yypact_value_is_default(Yystate) \
|
|
(!!((Yystate) == (-337)))
|
|
|
|
#define YYTABLE_NINF -224
|
|
|
|
#define yytable_value_is_error(Yytable_value) \
|
|
0
|
|
|
|
/* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
|
|
STATE-NUM. */
|
|
static const yytype_int16 yypact[] =
|
|
{
|
|
-3, -337, -337, 55, 27, -337, 433, -337, -337, -337,
|
|
-337, -337, 106, -337, 0, 0, 1413, 170, 32, -337,
|
|
1413, 1413, 1413, 1413, 1413, -337, -337, -337, -337, -337,
|
|
-337, 130, -337, -337, -337, -337, 4, 23, 39, 43,
|
|
44, 27, -337, -337, -337, -337, -6, 1, -337, 47,
|
|
-337, -337, -337, 7, -337, -337, -337, 1413, 33, 1413,
|
|
1413, 1413, -337, -337, 1132, 53, -337, -337, -337, -337,
|
|
-337, -337, -337, -36, -337, -337, -337, -337, -337, 1132,
|
|
57, -337, 79, 0, 102, 1413, 717, 762, 762, -337,
|
|
544, -337, 588, 1413, 0, 79, 94, 102, -337, 1257,
|
|
0, 0, 1413, -337, -337, -337, -337, 803, -337, 100,
|
|
1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413,
|
|
1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1299,
|
|
1413, -337, -337, -337, 236, 105, -337, 1337, 123, 1413,
|
|
115, 0, 76, -337, 80, -337, 118, 79, 96, -337,
|
|
459, 1413, 1451, 21, 79, 79, 1413, 79, 1413, 79,
|
|
1132, 127, -337, 76, 79, -337, 79, -337, -337, -337,
|
|
629, 172, 1413, -5, -337, 1132, 1375, -337, 132, 139,
|
|
-337, 156, 1413, 151, 157, -337, 161, 1132, 163, 174,
|
|
208, 1213, 1173, 208, 75, 75, 75, 75, 173, 173,
|
|
173, 173, 75, 108, 108, -337, -337, -337, 1413, 844,
|
|
192, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, -337,
|
|
1375, -337, 886, 183, -337, -337, 1132, 0, 80, -337,
|
|
0, 1413, -337, 1413, -337, -337, -337, -337, -337, -337,
|
|
1132, 9, 356, -337, 424, -337, -337, -337, -337, -337,
|
|
-337, 762, -337, 762, -337, 199, 1413, 0, -337, -337,
|
|
249, 206, -337, 1413, 500, 1257, 0, 1132, 177, -337,
|
|
-337, 188, -337, 1413, 927, -337, 100, 1413, -337, 1413,
|
|
1132, 1413, 208, 208, 75, 75, 173, 173, 173, 173,
|
|
189, -337, -337, 241, -337, -337, 1132, -337, 79, 79,
|
|
1413, 1132, 218, -337, 1413, -337, 968, 41, -337, 219,
|
|
79, 176, -337, 629, 265, 1413, 271, -337, -337, 1413,
|
|
1132, 231, -337, 1132, 1132, 1132, -337, 1413, 279, -337,
|
|
-337, 676, 0, 1009, 1413, -337, -337, -337, -337, -337,
|
|
-337, 1413, 500, 1257, -337, 1413, 1132, 1413, 289, -337,
|
|
-337, 1413, -337, 1413, 500, 77, 1050, 79, -337, 1413,
|
|
1132, 1091, 1413, 235, 762, 1132, 79, -337, 243, 1413,
|
|
-337, 500, 1413, 1132, -337, 79, -337, 77, 500, 79,
|
|
1132, -337, -337, 79, -337, -337
|
|
};
|
|
|
|
/* YYDEFACT[STATE-NUM] -- Default reduction number in state STATE-NUM.
|
|
Performed when YYTABLE does not specify something else to do. Zero
|
|
means the default is an error. */
|
|
static const yytype_uint8 yydefact[] =
|
|
{
|
|
7, 8, 18, 0, 0, 10, 0, 1, 2, 222,
|
|
221, 4, 9, 3, 0, 0, 0, 0, 46, 66,
|
|
0, 0, 0, 0, 0, 90, 11, 19, 20, 22,
|
|
21, 57, 23, 24, 25, 12, 26, 27, 28, 29,
|
|
30, 0, 6, 225, 33, 34, 0, 41, 42, 0,
|
|
215, 216, 217, 197, 213, 211, 212, 0, 0, 0,
|
|
0, 202, 162, 151, 40, 0, 200, 99, 100, 101,
|
|
198, 149, 150, 103, 214, 102, 199, 96, 77, 98,
|
|
0, 64, 160, 0, 57, 0, 75, 0, 0, 84,
|
|
0, 87, 0, 0, 0, 160, 160, 57, 5, 0,
|
|
0, 0, 0, 113, 109, 111, 112, 0, 18, 164,
|
|
153, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 94, 93, 95, 0, 0, 107, 0, 0, 0,
|
|
0, 0, 0, 48, 47, 54, 0, 160, 67, 68,
|
|
71, 0, 0, 0, 160, 160, 0, 160, 0, 160,
|
|
91, 58, 49, 62, 160, 52, 160, 192, 193, 194,
|
|
31, 195, 0, 0, 43, 44, 145, 201, 0, 168,
|
|
224, 0, 0, 0, 165, 166, 0, 155, 0, 154,
|
|
127, 115, 114, 128, 130, 131, 121, 122, 123, 124,
|
|
125, 126, 129, 116, 117, 118, 119, 120, 0, 0,
|
|
104, 0, 0, 0, 0, 0, 0, 0, 0, 106,
|
|
145, 172, 0, 207, 204, 205, 97, 0, 65, 161,
|
|
0, 0, 50, 0, 72, 73, 70, 74, 209, 210,
|
|
76, 197, 213, 78, 199, 218, 219, 79, 220, 80,
|
|
81, 0, 82, 0, 85, 0, 0, 0, 53, 51,
|
|
194, 157, 196, 0, 0, 0, 0, 144, 0, 147,
|
|
18, 143, 203, 0, 0, 163, 0, 0, 152, 0,
|
|
141, 0, 138, 139, 132, 133, 134, 135, 136, 137,
|
|
0, 206, 173, 174, 45, 55, 56, 69, 160, 160,
|
|
0, 59, 63, 60, 0, 32, 0, 0, 181, 187,
|
|
160, 0, 182, 0, 195, 0, 0, 110, 146, 145,
|
|
170, 0, 167, 169, 156, 140, 108, 0, 176, 83,
|
|
86, 0, 0, 158, 0, 191, 190, 188, 35, 183,
|
|
184, 0, 0, 0, 148, 0, 175, 0, 179, 88,
|
|
89, 0, 61, 0, 0, 0, 0, 160, 195, 0,
|
|
171, 177, 0, 0, 0, 159, 160, 185, 189, 0,
|
|
36, 0, 0, 180, 208, 160, 38, 0, 0, 160,
|
|
178, 92, 186, 160, 37, 39
|
|
};
|
|
|
|
/* YYPGOTO[NTERM-NUM]. */
|
|
static const yytype_int16 yypgoto[] =
|
|
{
|
|
-337, -1, -337, -337, -337, -337, -107, -337, -337, -337,
|
|
-337, -337, -337, -337, -337, -337, -337, 200, 269, -337,
|
|
-337, -337, 165, 72, -51, -337, -337, -337, 273, -337,
|
|
-337, -337, -337, 78, -337, -337, -337, -66, -337, -337,
|
|
-337, -337, -337, -337, -337, -337, -337, -337, -337, -337,
|
|
-337, 54, -337, -337, -337, -337, -337, -337, -337, 88,
|
|
-10, -337, -337, -337, -337, -337, -337, -337, -337, -61,
|
|
-121, -337, -337, -337, 36, -337, -337, -337, -337, -336,
|
|
-337, -286, -337, -79, -260, -337, -337, -337, -337, -337,
|
|
166, 160, -4, -337, -12
|
|
};
|
|
|
|
/* YYDEFGOTO[NTERM-NUM]. */
|
|
static const yytype_int16 yydefgoto[] =
|
|
{
|
|
-1, 11, 12, 2, 4, 3, 5, 26, 6, 27,
|
|
28, 261, 44, 45, 29, 30, 47, 48, 82, 31,
|
|
83, 32, 144, 145, 96, 302, 164, 257, 84, 141,
|
|
33, 85, 148, 149, 236, 34, 35, 154, 36, 37,
|
|
89, 38, 91, 39, 351, 40, 93, 255, 134, 78,
|
|
139, 267, 65, 66, 220, 176, 67, 68, 69, 268,
|
|
269, 270, 271, 70, 71, 110, 188, 189, 305, 143,
|
|
72, 109, 183, 184, 185, 223, 328, 348, 363, 309,
|
|
368, 310, 355, 311, 172, 73, 108, 293, 237, 74,
|
|
75, 243, 76, 186, 146
|
|
};
|
|
|
|
/* YYTABLE[YYPACT[STATE-NUM]] -- What to do in state STATE-NUM. If
|
|
positive, shift that token. If negative, reduce the rule whose
|
|
number is the opposite. If YYTABLE_NINF, syntax error. */
|
|
static const yytype_int16 yytable[] =
|
|
{
|
|
13, 178, 46, 49, -13, 315, 99, 265, 13, -218,
|
|
1, 42, -218, -218, -218, -218, -218, -218, -218, 367,
|
|
171, 229, 155, -14, 157, 137, 159, 43, -218, -218,
|
|
-218, -218, -218, 147, 162, 165, -218, 13, 138, -15,
|
|
98, 382, 229, -16, -17, 80, 166, 81, 245, 246,
|
|
100, 266, 9, 10, 8, 7, 357, 101, 9, 10,
|
|
-13, -105, -13, -105, -105, -218, -105, -218, 366, 335,
|
|
64, 79, 9, 10, 86, 87, 88, 90, 92, -14,
|
|
102, -14, 161, 359, 140, 379, 232, 111, 173, 49,
|
|
104, 262, 383, 249, 250, -15, 252, -15, 254, -16,
|
|
-17, -16, -17, 258, 308, 259, 142, 135, 9, 10,
|
|
136, 103, 114, 105, 106, 107, 94, 119, 120, 121,
|
|
122, 163, 124, 125, 126, 127, 128, 179, 180, 227,
|
|
130, 181, 219, 8, 225, 62, 230, 9, 10, 150,
|
|
167, 168, 169, 80, 94, 81, 239, 160, 244, 248,
|
|
224, 231, 233, 170, 9, 10, 175, 126, 127, 128,
|
|
256, 182, 41, 318, 187, 190, 191, 192, 193, 194,
|
|
195, 196, 197, 198, 199, 200, 201, 202, 203, 204,
|
|
205, 206, 207, 209, 210, 298, 314, 299, 77, 263,
|
|
272, 222, -223, 226, 50, 51, 52, 53, 54, 55,
|
|
56, 9, 10, 339, 57, 240, 190, 9, 10, 273,
|
|
251, 275, 253, 276, 277, 294, 58, 59, 60, 300,
|
|
124, 125, 126, 127, 128, 278, 264, 61, 130, 62,
|
|
279, 63, 292, 304, 262, 317, 274, 329, 330, 124,
|
|
125, 126, 127, 128, 319, 303, 327, 326, 211, 338,
|
|
119, 120, 121, 122, 316, 124, 125, 126, 127, 128,
|
|
312, -94, 280, 130, 358, 282, 283, 284, 285, 286,
|
|
287, 288, 289, 212, 332, 337, 213, 214, 215, 216,
|
|
217, 218, 341, 343, 345, 296, -94, 150, 347, -94,
|
|
-94, -94, -94, -94, -94, 362, 370, 374, 375, 377,
|
|
95, 174, 295, 336, 97, 376, 228, 340, 290, 344,
|
|
301, 297, 322, 247, 381, 0, 238, 306, 384, 313,
|
|
352, 0, 385, 0, 0, 0, 0, 320, 0, 0,
|
|
0, 323, 0, 324, 0, 325, 0, 0, 312, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
312, 312, 0, 0, 331, 0, -219, 0, 333, -219,
|
|
-219, -219, -219, -219, -219, -219, 0, 312, 0, 342,
|
|
0, 0, 0, 312, 312, -219, -219, -219, -219, -219,
|
|
0, 346, 0, -219, 0, 0, 0, 0, 354, 0,
|
|
0, 0, 0, 0, 0, 356, 0, 313, 0, 360,
|
|
0, 361, 0, 0, 0, 364, 0, 365, 0, 0,
|
|
0, 0, -219, 371, -219, 0, 373, 0, 0, 0,
|
|
0, 0, 0, 378, -220, 0, 380, -220, -220, -220,
|
|
-220, -220, -220, -220, 0, 0, 14, 15, 16, 17,
|
|
18, 19, 20, -220, -220, -220, -220, -220, 0, 0,
|
|
0, -220, 21, 22, 23, 24, 25, 0, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 234,
|
|
235, 111, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
-220, 0, -220, 50, 51, 52, 0, 54, 55, 56,
|
|
9, 10, 0, 0, 112, 113, 114, 115, 116, 117,
|
|
118, 119, 120, 121, 122, 123, 124, 125, 126, 127,
|
|
128, 129, 111, 0, 130, 0, 307, 0, 0, 0,
|
|
0, 0, 0, 0, 131, 132, 133, 308, 0, 0,
|
|
0, 9, 10, 0, 0, 112, 113, 114, 115, 116,
|
|
117, 118, 119, 120, 121, 122, 123, 124, 125, 126,
|
|
127, 128, 129, 0, 0, 130, 152, 156, 153, 0,
|
|
0, 0, 0, 167, 168, 260, 132, 133, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 112,
|
|
113, 114, 115, 116, 117, 118, 119, 120, 121, 122,
|
|
123, 124, 125, 126, 127, 128, 129, 0, 0, 130,
|
|
152, 158, 153, 0, 0, 0, 0, 0, 0, 131,
|
|
132, 133, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 112, 113, 114, 115, 116, 117, 118,
|
|
119, 120, 121, 122, 123, 124, 125, 126, 127, 128,
|
|
129, 111, 0, 130, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 131, 132, 133, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 112, 113, 114, 115, 116, 117,
|
|
118, 119, 120, 121, 122, 123, 124, 125, 126, 127,
|
|
128, 129, 0, 0, 130, 0, 0, 0, 111, 0,
|
|
0, 0, 167, 168, 260, 132, 133, 349, 350, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 112, 113, 114, 115, 116, 117, 118, 119, 120,
|
|
121, 122, 123, 124, 125, 126, 127, 128, 129, 111,
|
|
0, 130, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 131, 132, 133, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 112, 113, 114, 115, 116, 117, 118, 119,
|
|
120, 121, 122, 123, 124, 125, 126, 127, 128, 129,
|
|
0, 0, 130, 151, 152, 0, 153, 0, 0, 0,
|
|
0, 0, 131, 132, 133, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 112, 113, 114,
|
|
115, 116, 117, 118, 119, 120, 121, 122, 123, 124,
|
|
125, 126, 127, 128, 129, 111, 0, 130, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 131, 132, 133,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 112, 113,
|
|
114, 115, 116, 117, 118, 119, 120, 121, 122, 123,
|
|
124, 125, 126, 127, 128, 129, 111, 0, 130, 0,
|
|
0, 177, 0, 0, 0, 0, 0, 0, 131, 132,
|
|
133, 0, 0, 0, 0, 0, 0, 0, 0, 112,
|
|
113, 114, 115, 116, 117, 118, 119, 120, 121, 122,
|
|
123, 124, 125, 126, 127, 128, 129, 281, 111, 130,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 131,
|
|
132, 133, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 112, 113, 114, 115, 116, 117, 118, 119, 120,
|
|
121, 122, 123, 124, 125, 126, 127, 128, 129, 111,
|
|
0, 130, 0, 0, 0, 0, 0, 0, 291, 0,
|
|
0, 131, 132, 133, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 112, 113, 114, 115, 116, 117, 118, 119,
|
|
120, 121, 122, 123, 124, 125, 126, 127, 128, 129,
|
|
111, 0, 130, 0, 0, 0, 0, 0, 0, 321,
|
|
0, 0, 131, 132, 133, 334, 0, 0, 0, 0,
|
|
0, 0, 0, 112, 113, 114, 115, 116, 117, 118,
|
|
119, 120, 121, 122, 123, 124, 125, 126, 127, 128,
|
|
129, 111, 0, 130, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 131, 132, 133, 353, 0, 0, 0,
|
|
0, 0, 0, 0, 112, 113, 114, 115, 116, 117,
|
|
118, 119, 120, 121, 122, 123, 124, 125, 126, 127,
|
|
128, 129, 111, 0, 130, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 131, 132, 133, 369, 0, 0,
|
|
0, 0, 0, 0, 0, 112, 113, 114, 115, 116,
|
|
117, 118, 119, 120, 121, 122, 123, 124, 125, 126,
|
|
127, 128, 129, 111, 0, 130, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 0, 131, 132, 133, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 112, 113, 114, 115,
|
|
116, 117, 118, 119, 120, 121, 122, 123, 124, 125,
|
|
126, 127, 128, 129, 111, 0, 130, 372, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 131, 132, 133, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 112, 113, 114,
|
|
115, 116, 117, 118, 119, 120, 121, 122, 123, 124,
|
|
125, 126, 127, 128, 129, 111, 0, 130, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 131, 132, 133,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 112, 0,
|
|
114, 115, 116, 117, 118, 119, 120, 121, 122, 123,
|
|
124, 125, 126, 127, 128, 111, 0, 0, 130, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 131, 132,
|
|
133, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
114, 115, 116, 117, 118, 119, 120, 121, 122, 123,
|
|
124, 125, 126, 127, 128, 0, 0, 0, 130, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 131, 132,
|
|
133, 50, 51, 52, 53, 54, 55, 56, 9, 10,
|
|
0, 57, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 58, 59, 60, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 61, 0, 62, 0, 63, 0,
|
|
167, 168, 169, 50, 51, 52, 53, 54, 55, 56,
|
|
9, 10, 0, 57, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 0, 58, 59, 60, 0, 0,
|
|
0, 0, 208, 0, 0, 0, 61, 0, 62, 0,
|
|
63, 50, 51, 52, 53, 54, 55, 56, 9, 10,
|
|
0, 57, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 0, 58, 59, 60, 221, 0, 0, 0,
|
|
0, 0, 0, 0, 61, 0, 62, 0, 63, 50,
|
|
51, 52, 53, 54, 55, 56, 9, 10, 0, 57,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
0, 58, 59, 60, 0, 0, 0, 0, 0, 0,
|
|
0, 0, 61, -142, 62, 0, 63, 50, 51, 52,
|
|
53, 54, 55, 56, 9, 10, 0, 57, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 58,
|
|
59, 60, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
61, 0, 62, 0, 63, 50, 51, 52, 241, 242,
|
|
55, 56, 9, 10, 0, 57, 0, 0, 0, 0,
|
|
0, 0, 0, 0, 0, 0, 0, 58, 59, 60,
|
|
0, 0, 0, 0, 0, 0, 0, 0, 61, 0,
|
|
62, 0, 63
|
|
};
|
|
|
|
static const yytype_int16 yycheck[] =
|
|
{
|
|
4, 108, 14, 15, 0, 265, 12, 12, 12, 0,
|
|
13, 12, 3, 4, 5, 6, 7, 8, 9, 355,
|
|
99, 142, 88, 0, 90, 61, 92, 27, 19, 20,
|
|
21, 22, 23, 84, 95, 96, 27, 41, 74, 0,
|
|
41, 377, 163, 0, 0, 13, 97, 15, 27, 28,
|
|
56, 56, 31, 32, 27, 0, 342, 56, 31, 32,
|
|
56, 54, 58, 54, 57, 56, 57, 58, 354, 28,
|
|
16, 17, 31, 32, 20, 21, 22, 23, 24, 56,
|
|
33, 58, 94, 343, 27, 371, 147, 12, 100, 101,
|
|
57, 170, 378, 154, 155, 56, 157, 58, 159, 56,
|
|
56, 58, 58, 164, 27, 166, 27, 54, 31, 32,
|
|
57, 57, 37, 59, 60, 61, 14, 42, 43, 44,
|
|
45, 27, 47, 48, 49, 50, 51, 27, 28, 14,
|
|
55, 31, 27, 27, 138, 59, 56, 31, 32, 85,
|
|
63, 64, 65, 13, 14, 15, 150, 93, 152, 153,
|
|
27, 33, 56, 99, 31, 32, 102, 49, 50, 51,
|
|
33, 61, 56, 270, 110, 111, 112, 113, 114, 115,
|
|
116, 117, 118, 119, 120, 121, 122, 123, 124, 125,
|
|
126, 127, 128, 129, 130, 251, 265, 253, 18, 17,
|
|
58, 137, 53, 139, 24, 25, 26, 27, 28, 29,
|
|
30, 31, 32, 27, 34, 151, 152, 31, 32, 53,
|
|
156, 60, 158, 56, 53, 227, 46, 47, 48, 20,
|
|
47, 48, 49, 50, 51, 62, 172, 57, 55, 59,
|
|
56, 61, 49, 27, 313, 58, 182, 298, 299, 47,
|
|
48, 49, 50, 51, 56, 257, 5, 58, 12, 310,
|
|
42, 43, 44, 45, 266, 47, 48, 49, 50, 51,
|
|
264, 12, 208, 55, 343, 211, 212, 213, 214, 215,
|
|
216, 217, 218, 37, 56, 56, 40, 41, 42, 43,
|
|
44, 45, 17, 12, 53, 231, 37, 233, 9, 40,
|
|
41, 42, 43, 44, 45, 6, 357, 62, 364, 56,
|
|
31, 101, 230, 307, 31, 366, 141, 311, 220, 319,
|
|
256, 233, 276, 153, 375, -1, 150, 263, 379, 265,
|
|
332, -1, 383, -1, -1, -1, -1, 273, -1, -1,
|
|
-1, 277, -1, 279, -1, 281, -1, -1, 342, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
354, 355, -1, -1, 300, -1, 0, -1, 304, 3,
|
|
4, 5, 6, 7, 8, 9, -1, 371, -1, 315,
|
|
-1, -1, -1, 377, 378, 19, 20, 21, 22, 23,
|
|
-1, 327, -1, 27, -1, -1, -1, -1, 334, -1,
|
|
-1, -1, -1, -1, -1, 341, -1, 343, -1, 345,
|
|
-1, 347, -1, -1, -1, 351, -1, 353, -1, -1,
|
|
-1, -1, 56, 359, 58, -1, 362, -1, -1, -1,
|
|
-1, -1, -1, 369, 0, -1, 372, 3, 4, 5,
|
|
6, 7, 8, 9, -1, -1, 3, 4, 5, 6,
|
|
7, 8, 9, 19, 20, 21, 22, 23, -1, -1,
|
|
-1, 27, 19, 20, 21, 22, 23, -1, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, -1, 10,
|
|
11, 12, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
56, -1, 58, 24, 25, 26, -1, 28, 29, 30,
|
|
31, 32, -1, -1, 35, 36, 37, 38, 39, 40,
|
|
41, 42, 43, 44, 45, 46, 47, 48, 49, 50,
|
|
51, 52, 12, -1, 55, -1, 16, -1, -1, -1,
|
|
-1, -1, -1, -1, 65, 66, 67, 27, -1, -1,
|
|
-1, 31, 32, -1, -1, 35, 36, 37, 38, 39,
|
|
40, 41, 42, 43, 44, 45, 46, 47, 48, 49,
|
|
50, 51, 52, -1, -1, 55, 12, 13, 14, -1,
|
|
-1, -1, -1, 63, 64, 65, 66, 67, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, -1, 35,
|
|
36, 37, 38, 39, 40, 41, 42, 43, 44, 45,
|
|
46, 47, 48, 49, 50, 51, 52, -1, -1, 55,
|
|
12, 13, 14, -1, -1, -1, -1, -1, -1, 65,
|
|
66, 67, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, 35, 36, 37, 38, 39, 40, 41,
|
|
42, 43, 44, 45, 46, 47, 48, 49, 50, 51,
|
|
52, 12, -1, 55, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, 65, 66, 67, -1, -1, -1, -1,
|
|
-1, -1, -1, -1, 35, 36, 37, 38, 39, 40,
|
|
41, 42, 43, 44, 45, 46, 47, 48, 49, 50,
|
|
51, 52, -1, -1, 55, -1, -1, -1, 12, -1,
|
|
-1, -1, 63, 64, 65, 66, 67, 21, 22, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
-1, 35, 36, 37, 38, 39, 40, 41, 42, 43,
|
|
44, 45, 46, 47, 48, 49, 50, 51, 52, 12,
|
|
-1, 55, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
-1, 65, 66, 67, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, 35, 36, 37, 38, 39, 40, 41, 42,
|
|
43, 44, 45, 46, 47, 48, 49, 50, 51, 52,
|
|
-1, -1, 55, 56, 12, -1, 14, -1, -1, -1,
|
|
-1, -1, 65, 66, 67, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, 35, 36, 37,
|
|
38, 39, 40, 41, 42, 43, 44, 45, 46, 47,
|
|
48, 49, 50, 51, 52, 12, -1, 55, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, 65, 66, 67,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, 35, 36,
|
|
37, 38, 39, 40, 41, 42, 43, 44, 45, 46,
|
|
47, 48, 49, 50, 51, 52, 12, -1, 55, -1,
|
|
-1, 58, -1, -1, -1, -1, -1, -1, 65, 66,
|
|
67, -1, -1, -1, -1, -1, -1, -1, -1, 35,
|
|
36, 37, 38, 39, 40, 41, 42, 43, 44, 45,
|
|
46, 47, 48, 49, 50, 51, 52, 53, 12, 55,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, -1, 65,
|
|
66, 67, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
-1, 35, 36, 37, 38, 39, 40, 41, 42, 43,
|
|
44, 45, 46, 47, 48, 49, 50, 51, 52, 12,
|
|
-1, 55, -1, -1, -1, -1, -1, -1, 62, -1,
|
|
-1, 65, 66, 67, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, 35, 36, 37, 38, 39, 40, 41, 42,
|
|
43, 44, 45, 46, 47, 48, 49, 50, 51, 52,
|
|
12, -1, 55, -1, -1, -1, -1, -1, -1, 62,
|
|
-1, -1, 65, 66, 67, 27, -1, -1, -1, -1,
|
|
-1, -1, -1, 35, 36, 37, 38, 39, 40, 41,
|
|
42, 43, 44, 45, 46, 47, 48, 49, 50, 51,
|
|
52, 12, -1, 55, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, 65, 66, 67, 27, -1, -1, -1,
|
|
-1, -1, -1, -1, 35, 36, 37, 38, 39, 40,
|
|
41, 42, 43, 44, 45, 46, 47, 48, 49, 50,
|
|
51, 52, 12, -1, 55, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, -1, 65, 66, 67, 27, -1, -1,
|
|
-1, -1, -1, -1, -1, 35, 36, 37, 38, 39,
|
|
40, 41, 42, 43, 44, 45, 46, 47, 48, 49,
|
|
50, 51, 52, 12, -1, 55, -1, -1, -1, -1,
|
|
-1, -1, -1, -1, -1, 65, 66, 67, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, 35, 36, 37, 38,
|
|
39, 40, 41, 42, 43, 44, 45, 46, 47, 48,
|
|
49, 50, 51, 52, 12, -1, 55, 56, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, 65, 66, 67, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, 35, 36, 37,
|
|
38, 39, 40, 41, 42, 43, 44, 45, 46, 47,
|
|
48, 49, 50, 51, 52, 12, -1, 55, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, 65, 66, 67,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, 35, -1,
|
|
37, 38, 39, 40, 41, 42, 43, 44, 45, 46,
|
|
47, 48, 49, 50, 51, 12, -1, -1, 55, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, 65, 66,
|
|
67, -1, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
37, 38, 39, 40, 41, 42, 43, 44, 45, 46,
|
|
47, 48, 49, 50, 51, -1, -1, -1, 55, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, 65, 66,
|
|
67, 24, 25, 26, 27, 28, 29, 30, 31, 32,
|
|
-1, 34, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, 46, 47, 48, -1, -1, -1, -1,
|
|
-1, -1, -1, -1, 57, -1, 59, -1, 61, -1,
|
|
63, 64, 65, 24, 25, 26, 27, 28, 29, 30,
|
|
31, 32, -1, 34, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, -1, -1, 46, 47, 48, -1, -1,
|
|
-1, -1, 53, -1, -1, -1, 57, -1, 59, -1,
|
|
61, 24, 25, 26, 27, 28, 29, 30, 31, 32,
|
|
-1, 34, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, -1, 46, 47, 48, 49, -1, -1, -1,
|
|
-1, -1, -1, -1, 57, -1, 59, -1, 61, 24,
|
|
25, 26, 27, 28, 29, 30, 31, 32, -1, 34,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
-1, 46, 47, 48, -1, -1, -1, -1, -1, -1,
|
|
-1, -1, 57, 58, 59, -1, 61, 24, 25, 26,
|
|
27, 28, 29, 30, 31, 32, -1, 34, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, -1, 46,
|
|
47, 48, -1, -1, -1, -1, -1, -1, -1, -1,
|
|
57, -1, 59, -1, 61, 24, 25, 26, 27, 28,
|
|
29, 30, 31, 32, -1, 34, -1, -1, -1, -1,
|
|
-1, -1, -1, -1, -1, -1, -1, 46, 47, 48,
|
|
-1, -1, -1, -1, -1, -1, -1, -1, 57, -1,
|
|
59, -1, 61
|
|
};
|
|
|
|
/* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
|
|
symbol of state STATE-NUM. */
|
|
static const yytype_uint8 yystos[] =
|
|
{
|
|
0, 13, 78, 80, 79, 81, 83, 0, 27, 31,
|
|
32, 76, 77, 167, 3, 4, 5, 6, 7, 8,
|
|
9, 19, 20, 21, 22, 23, 82, 84, 85, 89,
|
|
90, 94, 96, 105, 110, 111, 113, 114, 116, 118,
|
|
120, 56, 76, 27, 87, 88, 169, 91, 92, 169,
|
|
24, 25, 26, 27, 28, 29, 30, 34, 46, 47,
|
|
48, 57, 59, 61, 126, 127, 128, 131, 132, 133,
|
|
138, 139, 145, 160, 164, 165, 167, 18, 124, 126,
|
|
13, 15, 93, 95, 103, 106, 126, 126, 126, 115,
|
|
126, 117, 126, 121, 14, 93, 99, 103, 76, 12,
|
|
56, 56, 33, 126, 57, 126, 126, 126, 161, 146,
|
|
140, 12, 35, 36, 37, 38, 39, 40, 41, 42,
|
|
43, 44, 45, 46, 47, 48, 49, 50, 51, 52,
|
|
55, 65, 66, 67, 123, 54, 57, 61, 74, 125,
|
|
27, 104, 27, 144, 97, 98, 169, 99, 107, 108,
|
|
126, 56, 12, 14, 112, 112, 13, 112, 13, 112,
|
|
126, 169, 144, 27, 101, 144, 99, 63, 64, 65,
|
|
126, 158, 159, 169, 92, 126, 130, 58, 81, 27,
|
|
28, 31, 61, 147, 148, 149, 168, 126, 141, 142,
|
|
126, 126, 126, 126, 126, 126, 126, 126, 126, 126,
|
|
126, 126, 126, 126, 126, 126, 126, 126, 53, 126,
|
|
126, 12, 37, 40, 41, 42, 43, 44, 45, 27,
|
|
129, 49, 126, 150, 27, 167, 126, 14, 97, 145,
|
|
56, 33, 144, 56, 10, 11, 109, 163, 165, 167,
|
|
126, 27, 28, 166, 167, 27, 28, 166, 167, 144,
|
|
144, 126, 144, 126, 144, 122, 33, 102, 144, 144,
|
|
65, 86, 158, 17, 126, 12, 56, 126, 134, 135,
|
|
136, 137, 58, 53, 126, 60, 56, 53, 62, 56,
|
|
126, 53, 126, 126, 126, 126, 126, 126, 126, 126,
|
|
134, 62, 49, 162, 169, 98, 126, 108, 112, 112,
|
|
20, 126, 100, 169, 27, 143, 126, 16, 27, 154,
|
|
156, 158, 167, 126, 158, 159, 169, 58, 81, 56,
|
|
126, 62, 149, 126, 126, 126, 58, 5, 151, 144,
|
|
144, 126, 56, 126, 27, 28, 167, 56, 144, 27,
|
|
167, 17, 126, 12, 135, 53, 126, 9, 152, 21,
|
|
22, 119, 169, 27, 126, 157, 126, 156, 158, 159,
|
|
126, 126, 6, 153, 126, 126, 156, 154, 155, 27,
|
|
144, 126, 56, 126, 62, 112, 144, 56, 126, 156,
|
|
126, 144, 154, 156, 144, 144
|
|
};
|
|
|
|
/* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
|
|
static const yytype_uint8 yyr1[] =
|
|
{
|
|
0, 75, 76, 76, 77, 77, 77, 78, 79, 78,
|
|
80, 81, 82, 82, 82, 82, 82, 82, 83, 83,
|
|
84, 84, 84, 84, 84, 84, 84, 84, 84, 84,
|
|
84, 86, 85, 85, 85, 87, 87, 87, 88, 88,
|
|
89, 90, 91, 91, 92, 93, 95, 94, 96, 96,
|
|
96, 96, 96, 96, 97, 97, 98, 99, 99, 99,
|
|
100, 100, 102, 101, 104, 103, 106, 105, 107, 107,
|
|
108, 109, 109, 109, 109, 110, 110, 111, 112, 112,
|
|
113, 114, 115, 115, 116, 117, 117, 118, 119, 119,
|
|
121, 122, 120, 123, 123, 123, 125, 124, 124, 126,
|
|
126, 126, 126, 126, 126, 127, 127, 129, 128, 130,
|
|
128, 131, 131, 131, 132, 132, 132, 132, 132, 132,
|
|
132, 132, 132, 132, 132, 132, 132, 132, 132, 132,
|
|
132, 132, 132, 132, 132, 132, 132, 132, 132, 132,
|
|
133, 133, 134, 134, 135, 136, 135, 137, 137, 138,
|
|
138, 140, 139, 141, 141, 142, 142, 143, 143, 143,
|
|
144, 144, 146, 145, 147, 147, 148, 148, 149, 149,
|
|
149, 149, 150, 150, 151, 151, 152, 152, 152, 153,
|
|
153, 154, 154, 154, 154, 155, 155, 156, 157, 156,
|
|
156, 156, 158, 158, 158, 159, 159, 160, 160, 160,
|
|
160, 160, 161, 160, 160, 160, 160, 162, 160, 163,
|
|
163, 164, 164, 165, 165, 165, 165, 165, 166, 166,
|
|
166, 167, 167, 168, 168, 169
|
|
};
|
|
|
|
/* YYR2[YYN] -- Number of symbols on the right hand side of rule YYN. */
|
|
static const yytype_uint8 yyr2[] =
|
|
{
|
|
0, 2, 1, 1, 1, 3, 2, 0, 0, 3,
|
|
2, 2, 1, 1, 1, 1, 1, 1, 0, 2,
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
|
|
1, 0, 6, 2, 2, 6, 8, 10, 9, 11,
|
|
2, 2, 1, 3, 3, 4, 0, 3, 3, 3,
|
|
4, 4, 3, 4, 1, 3, 3, 0, 2, 4,
|
|
1, 3, 0, 3, 0, 3, 0, 3, 1, 3,
|
|
2, 0, 1, 1, 1, 2, 4, 2, 2, 2,
|
|
4, 4, 3, 5, 2, 3, 5, 2, 1, 1,
|
|
0, 0, 10, 1, 1, 1, 0, 3, 1, 1,
|
|
1, 1, 1, 1, 3, 1, 3, 0, 5, 0,
|
|
5, 2, 2, 2, 3, 3, 3, 3, 3, 3,
|
|
3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
|
|
3, 3, 4, 4, 4, 4, 4, 4, 4, 4,
|
|
5, 4, 0, 1, 1, 0, 2, 1, 3, 1,
|
|
1, 0, 4, 0, 1, 1, 3, 0, 2, 4,
|
|
0, 2, 0, 4, 0, 1, 1, 3, 1, 3,
|
|
3, 5, 1, 2, 0, 2, 0, 2, 4, 0,
|
|
2, 1, 1, 2, 2, 1, 3, 1, 0, 4,
|
|
2, 2, 1, 1, 1, 1, 2, 1, 1, 1,
|
|
1, 3, 0, 4, 3, 3, 4, 0, 8, 1,
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
|
|
1, 1, 1, 1, 1, 1
|
|
};
|
|
|
|
|
|
#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 YYRECOVERING() (!!yyerrstatus)
|
|
|
|
#define YYBACKUP(Token, Value) \
|
|
do \
|
|
if (yychar == YYEMPTY) \
|
|
{ \
|
|
yychar = (Token); \
|
|
yylval = (Value); \
|
|
YYPOPSTACK (yylen); \
|
|
yystate = *yyssp; \
|
|
goto yybackup; \
|
|
} \
|
|
else \
|
|
{ \
|
|
yyerror (&yylloc, parser, YY_("syntax error: cannot back up")); \
|
|
YYERROR; \
|
|
} \
|
|
while (0)
|
|
|
|
/* Error token number */
|
|
#define YYTERROR 1
|
|
#define YYERRCODE 256
|
|
|
|
|
|
/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
|
|
If N is 0, then set CURRENT to the empty location which ends
|
|
the previous symbol: RHS[0] (always defined). */
|
|
|
|
#ifndef YYLLOC_DEFAULT
|
|
# define YYLLOC_DEFAULT(Current, Rhs, N) \
|
|
do \
|
|
if (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 (0)
|
|
#endif
|
|
|
|
#define YYRHSLOC(Rhs, K) ((Rhs)[K])
|
|
|
|
|
|
/* Enable debugging if requested. */
|
|
#if YYDEBUG
|
|
|
|
# ifndef YYFPRINTF
|
|
# include <stdio.h> /* INFRINGES ON USER NAME SPACE */
|
|
# define YYFPRINTF fprintf
|
|
# endif
|
|
|
|
# define YYDPRINTF(Args) \
|
|
do { \
|
|
if (yydebug) \
|
|
YYFPRINTF Args; \
|
|
} while (0)
|
|
|
|
|
|
/* YY_LOCATION_PRINT -- Print the location on the stream.
|
|
This macro was not mandated originally: define only if we know
|
|
we won't break user code: when these are the locations we know. */
|
|
|
|
#ifndef YY_LOCATION_PRINT
|
|
# if defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL
|
|
|
|
/* Print *YYLOCP on YYO. Private, do not rely on its existence. */
|
|
|
|
YY_ATTRIBUTE_UNUSED
|
|
static unsigned
|
|
yy_location_print_ (FILE *yyo, YYLTYPE const * const yylocp)
|
|
{
|
|
unsigned res = 0;
|
|
int end_col = 0 != yylocp->last_column ? yylocp->last_column - 1 : 0;
|
|
if (0 <= yylocp->first_line)
|
|
{
|
|
res += YYFPRINTF (yyo, "%d", yylocp->first_line);
|
|
if (0 <= yylocp->first_column)
|
|
res += YYFPRINTF (yyo, ".%d", yylocp->first_column);
|
|
}
|
|
if (0 <= yylocp->last_line)
|
|
{
|
|
if (yylocp->first_line < yylocp->last_line)
|
|
{
|
|
res += YYFPRINTF (yyo, "-%d", yylocp->last_line);
|
|
if (0 <= end_col)
|
|
res += YYFPRINTF (yyo, ".%d", end_col);
|
|
}
|
|
else if (0 <= end_col && yylocp->first_column < end_col)
|
|
res += YYFPRINTF (yyo, "-%d", end_col);
|
|
}
|
|
return res;
|
|
}
|
|
|
|
# define YY_LOCATION_PRINT(File, Loc) \
|
|
yy_location_print_ (File, &(Loc))
|
|
|
|
# else
|
|
# define YY_LOCATION_PRINT(File, Loc) ((void) 0)
|
|
# endif
|
|
#endif
|
|
|
|
|
|
# define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
|
|
do { \
|
|
if (yydebug) \
|
|
{ \
|
|
YYFPRINTF (stderr, "%s ", Title); \
|
|
yy_symbol_print (stderr, \
|
|
Type, Value, Location, parser); \
|
|
YYFPRINTF (stderr, "\n"); \
|
|
} \
|
|
} while (0)
|
|
|
|
|
|
/*----------------------------------------.
|
|
| Print this symbol's value on YYOUTPUT. |
|
|
`----------------------------------------*/
|
|
|
|
static void
|
|
yy_symbol_value_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep, YYLTYPE const * const yylocationp, arangodb::aql::Parser* parser)
|
|
{
|
|
FILE *yyo = yyoutput;
|
|
YYUSE (yyo);
|
|
YYUSE (yylocationp);
|
|
YYUSE (parser);
|
|
if (!yyvaluep)
|
|
return;
|
|
# ifdef YYPRINT
|
|
if (yytype < YYNTOKENS)
|
|
YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep);
|
|
# endif
|
|
YYUSE (yytype);
|
|
}
|
|
|
|
|
|
/*--------------------------------.
|
|
| Print this symbol on YYOUTPUT. |
|
|
`--------------------------------*/
|
|
|
|
static void
|
|
yy_symbol_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep, YYLTYPE const * const yylocationp, arangodb::aql::Parser* parser)
|
|
{
|
|
YYFPRINTF (yyoutput, "%s %s (",
|
|
yytype < YYNTOKENS ? "token" : "nterm", yytname[yytype]);
|
|
|
|
YY_LOCATION_PRINT (yyoutput, *yylocationp);
|
|
YYFPRINTF (yyoutput, ": ");
|
|
yy_symbol_value_print (yyoutput, yytype, yyvaluep, yylocationp, parser);
|
|
YYFPRINTF (yyoutput, ")");
|
|
}
|
|
|
|
/*------------------------------------------------------------------.
|
|
| yy_stack_print -- Print the state stack from its BOTTOM up to its |
|
|
| TOP (included). |
|
|
`------------------------------------------------------------------*/
|
|
|
|
static void
|
|
yy_stack_print (yytype_int16 *yybottom, yytype_int16 *yytop)
|
|
{
|
|
YYFPRINTF (stderr, "Stack now");
|
|
for (; yybottom <= yytop; yybottom++)
|
|
{
|
|
int yybot = *yybottom;
|
|
YYFPRINTF (stderr, " %d", yybot);
|
|
}
|
|
YYFPRINTF (stderr, "\n");
|
|
}
|
|
|
|
# define YY_STACK_PRINT(Bottom, Top) \
|
|
do { \
|
|
if (yydebug) \
|
|
yy_stack_print ((Bottom), (Top)); \
|
|
} while (0)
|
|
|
|
|
|
/*------------------------------------------------.
|
|
| Report that the YYRULE is going to be reduced. |
|
|
`------------------------------------------------*/
|
|
|
|
static void
|
|
yy_reduce_print (yytype_int16 *yyssp, YYSTYPE *yyvsp, YYLTYPE *yylsp, int yyrule, arangodb::aql::Parser* parser)
|
|
{
|
|
unsigned long int yylno = yyrline[yyrule];
|
|
int yynrhs = yyr2[yyrule];
|
|
int yyi;
|
|
YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n",
|
|
yyrule - 1, yylno);
|
|
/* The symbols being reduced. */
|
|
for (yyi = 0; yyi < yynrhs; yyi++)
|
|
{
|
|
YYFPRINTF (stderr, " $%d = ", yyi + 1);
|
|
yy_symbol_print (stderr,
|
|
yystos[yyssp[yyi + 1 - yynrhs]],
|
|
&(yyvsp[(yyi + 1) - (yynrhs)])
|
|
, &(yylsp[(yyi + 1) - (yynrhs)]) , parser);
|
|
YYFPRINTF (stderr, "\n");
|
|
}
|
|
}
|
|
|
|
# define YY_REDUCE_PRINT(Rule) \
|
|
do { \
|
|
if (yydebug) \
|
|
yy_reduce_print (yyssp, yyvsp, yylsp, Rule, parser); \
|
|
} while (0)
|
|
|
|
/* Nonzero means print parse trace. It is left uninitialized so that
|
|
multiple parsers can coexist. */
|
|
int yydebug;
|
|
#else /* !YYDEBUG */
|
|
# define YYDPRINTF(Args)
|
|
# define YY_SYMBOL_PRINT(Title, Type, Value, Location)
|
|
# define YY_STACK_PRINT(Bottom, Top)
|
|
# define YY_REDUCE_PRINT(Rule)
|
|
#endif /* !YYDEBUG */
|
|
|
|
|
|
/* YYINITDEPTH -- initial size of the parser's stacks. */
|
|
#ifndef YYINITDEPTH
|
|
# define YYINITDEPTH 200
|
|
#endif
|
|
|
|
/* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
|
|
if the built-in stack extension method is used).
|
|
|
|
Do not make this value too large; the results are undefined if
|
|
YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
|
|
evaluated with infinite-precision integer arithmetic. */
|
|
|
|
#ifndef YYMAXDEPTH
|
|
# define YYMAXDEPTH 10000
|
|
#endif
|
|
|
|
|
|
#if YYERROR_VERBOSE
|
|
|
|
# ifndef yystrlen
|
|
# if defined __GLIBC__ && defined _STRING_H
|
|
# define yystrlen strlen
|
|
# else
|
|
/* Return the length of YYSTR. */
|
|
static YYSIZE_T
|
|
yystrlen (const char *yystr)
|
|
{
|
|
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
|
|
/* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
|
|
YYDEST. */
|
|
static char *
|
|
yystpcpy (char *yydest, const char *yysrc)
|
|
{
|
|
char *yyd = yydest;
|
|
const char *yys = yysrc;
|
|
|
|
while ((*yyd++ = *yys++) != '\0')
|
|
continue;
|
|
|
|
return yyd - 1;
|
|
}
|
|
# endif
|
|
# endif
|
|
|
|
# ifndef yytnamerr
|
|
/* Copy to YYRES the contents of YYSTR after stripping away unnecessary
|
|
quotes and backslashes, so that it's suitable for yyerror. The
|
|
heuristic is that double-quoting is unnecessary unless the string
|
|
contains an apostrophe, a comma, or backslash (other than
|
|
backslash-backslash). YYSTR is taken from yytname. If YYRES is
|
|
null, do not copy; instead, return the length of what the result
|
|
would have been. */
|
|
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;
|
|
/* Fall through. */
|
|
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
|
|
|
|
/* Copy into *YYMSG, which is of size *YYMSG_ALLOC, an error message
|
|
about the unexpected token YYTOKEN for the state stack whose top is
|
|
YYSSP.
|
|
|
|
Return 0 if *YYMSG was successfully written. Return 1 if *YYMSG is
|
|
not large enough to hold the message. In that case, also set
|
|
*YYMSG_ALLOC to the required number of bytes. Return 2 if the
|
|
required number of bytes is too large to store. */
|
|
static int
|
|
yysyntax_error (YYSIZE_T *yymsg_alloc, char **yymsg,
|
|
yytype_int16 *yyssp, int yytoken)
|
|
{
|
|
YYSIZE_T yysize0 = yytnamerr (YY_NULLPTR, yytname[yytoken]);
|
|
YYSIZE_T yysize = yysize0;
|
|
enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 };
|
|
/* Internationalized format string. */
|
|
const char *yyformat = YY_NULLPTR;
|
|
/* Arguments of yyformat. */
|
|
char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM];
|
|
/* Number of reported tokens (one for the "unexpected", one per
|
|
"expected"). */
|
|
int yycount = 0;
|
|
|
|
/* There are many possibilities here to consider:
|
|
- If this state is a consistent state with a default action, then
|
|
the only way this function was invoked is if the default action
|
|
is an error action. In that case, don't check for expected
|
|
tokens because there are none.
|
|
- The only way there can be no lookahead present (in yychar) is if
|
|
this state is a consistent state with a default action. Thus,
|
|
detecting the absence of a lookahead is sufficient to determine
|
|
that there is no unexpected or expected token to report. In that
|
|
case, just report a simple "syntax error".
|
|
- Don't assume there isn't a lookahead just because this state is a
|
|
consistent state with a default action. There might have been a
|
|
previous inconsistent state, consistent state with a non-default
|
|
action, or user semantic action that manipulated yychar.
|
|
- Of course, the expected token list depends on states to have
|
|
correct lookahead information, and it depends on the parser not
|
|
to perform extra reductions after fetching a lookahead from the
|
|
scanner and before detecting a syntax error. Thus, state merging
|
|
(from LALR or IELR) and default reductions corrupt the expected
|
|
token list. However, the list is correct for canonical LR with
|
|
one exception: it will still contain any token that will not be
|
|
accepted due to an error action in a later state.
|
|
*/
|
|
if (yytoken != YYEMPTY)
|
|
{
|
|
int yyn = yypact[*yyssp];
|
|
yyarg[yycount++] = yytname[yytoken];
|
|
if (!yypact_value_is_default (yyn))
|
|
{
|
|
/* Start YYX at -YYN if negative to avoid negative indexes in
|
|
YYCHECK. In other words, skip the first -YYN actions for
|
|
this state because they are default actions. */
|
|
int yyxbegin = yyn < 0 ? -yyn : 0;
|
|
/* Stay within bounds of both yycheck and yytname. */
|
|
int yychecklim = YYLAST - yyn + 1;
|
|
int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS;
|
|
int yyx;
|
|
|
|
for (yyx = yyxbegin; yyx < yyxend; ++yyx)
|
|
if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR
|
|
&& !yytable_value_is_error (yytable[yyx + yyn]))
|
|
{
|
|
if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM)
|
|
{
|
|
yycount = 1;
|
|
yysize = yysize0;
|
|
break;
|
|
}
|
|
yyarg[yycount++] = yytname[yyx];
|
|
{
|
|
YYSIZE_T yysize1 = yysize + yytnamerr (YY_NULLPTR, yytname[yyx]);
|
|
if (! (yysize <= yysize1
|
|
&& yysize1 <= YYSTACK_ALLOC_MAXIMUM))
|
|
return 2;
|
|
yysize = yysize1;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
switch (yycount)
|
|
{
|
|
# define YYCASE_(N, S) \
|
|
case N: \
|
|
yyformat = S; \
|
|
break
|
|
YYCASE_(0, YY_("syntax error"));
|
|
YYCASE_(1, YY_("syntax error, unexpected %s"));
|
|
YYCASE_(2, YY_("syntax error, unexpected %s, expecting %s"));
|
|
YYCASE_(3, YY_("syntax error, unexpected %s, expecting %s or %s"));
|
|
YYCASE_(4, YY_("syntax error, unexpected %s, expecting %s or %s or %s"));
|
|
YYCASE_(5, YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s"));
|
|
# undef YYCASE_
|
|
}
|
|
|
|
{
|
|
YYSIZE_T yysize1 = yysize + yystrlen (yyformat);
|
|
if (! (yysize <= yysize1 && yysize1 <= YYSTACK_ALLOC_MAXIMUM))
|
|
return 2;
|
|
yysize = yysize1;
|
|
}
|
|
|
|
if (*yymsg_alloc < yysize)
|
|
{
|
|
*yymsg_alloc = 2 * yysize;
|
|
if (! (yysize <= *yymsg_alloc
|
|
&& *yymsg_alloc <= YYSTACK_ALLOC_MAXIMUM))
|
|
*yymsg_alloc = YYSTACK_ALLOC_MAXIMUM;
|
|
return 1;
|
|
}
|
|
|
|
/* Avoid sprintf, as that infringes on the user's name space.
|
|
Don't have undefined behavior even if the translation
|
|
produced a string with the wrong number of "%s"s. */
|
|
{
|
|
char *yyp = *yymsg;
|
|
int yyi = 0;
|
|
while ((*yyp = *yyformat) != '\0')
|
|
if (*yyp == '%' && yyformat[1] == 's' && yyi < yycount)
|
|
{
|
|
yyp += yytnamerr (yyp, yyarg[yyi++]);
|
|
yyformat += 2;
|
|
}
|
|
else
|
|
{
|
|
yyp++;
|
|
yyformat++;
|
|
}
|
|
}
|
|
return 0;
|
|
}
|
|
#endif /* YYERROR_VERBOSE */
|
|
|
|
/*-----------------------------------------------.
|
|
| Release the memory associated to this symbol. |
|
|
`-----------------------------------------------*/
|
|
|
|
static void
|
|
yydestruct (const char *yymsg, int yytype, YYSTYPE *yyvaluep, YYLTYPE *yylocationp, arangodb::aql::Parser* parser)
|
|
{
|
|
YYUSE (yyvaluep);
|
|
YYUSE (yylocationp);
|
|
YYUSE (parser);
|
|
if (!yymsg)
|
|
yymsg = "Deleting";
|
|
YY_SYMBOL_PRINT (yymsg, yytype, yyvaluep, yylocationp);
|
|
|
|
YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
|
|
YYUSE (yytype);
|
|
YY_IGNORE_MAYBE_UNINITIALIZED_END
|
|
}
|
|
|
|
|
|
|
|
|
|
/*----------.
|
|
| yyparse. |
|
|
`----------*/
|
|
|
|
int
|
|
yyparse (arangodb::aql::Parser* parser)
|
|
{
|
|
/* The lookahead symbol. */
|
|
int yychar;
|
|
|
|
|
|
/* The semantic value of the lookahead symbol. */
|
|
/* Default value used for initialization, for pacifying older GCCs
|
|
or non-GCC compilers. */
|
|
YY_INITIAL_VALUE (static YYSTYPE yyval_default;)
|
|
YYSTYPE yylval YY_INITIAL_VALUE (= yyval_default);
|
|
|
|
/* Location data for the lookahead symbol. */
|
|
static YYLTYPE yyloc_default
|
|
# if defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL
|
|
= { 1, 1, 1, 1 }
|
|
# endif
|
|
;
|
|
YYLTYPE yylloc = yyloc_default;
|
|
|
|
/* Number of syntax errors so far. */
|
|
int yynerrs;
|
|
|
|
int yystate;
|
|
/* Number of tokens to shift before error messages enabled. */
|
|
int yyerrstatus;
|
|
|
|
/* The stacks and their tools:
|
|
'yyss': related to states.
|
|
'yyvs': related to semantic values.
|
|
'yyls': related to locations.
|
|
|
|
Refer to the stacks through separate pointers, to allow yyoverflow
|
|
to reallocate them elsewhere. */
|
|
|
|
/* The state stack. */
|
|
yytype_int16 yyssa[YYINITDEPTH];
|
|
yytype_int16 *yyss;
|
|
yytype_int16 *yyssp;
|
|
|
|
/* The semantic value stack. */
|
|
YYSTYPE yyvsa[YYINITDEPTH];
|
|
YYSTYPE *yyvs;
|
|
YYSTYPE *yyvsp;
|
|
|
|
/* The location stack. */
|
|
YYLTYPE yylsa[YYINITDEPTH];
|
|
YYLTYPE *yyls;
|
|
YYLTYPE *yylsp;
|
|
|
|
/* The locations where the error started and ended. */
|
|
YYLTYPE yyerror_range[3];
|
|
|
|
YYSIZE_T yystacksize;
|
|
|
|
int yyn;
|
|
int yyresult;
|
|
/* Lookahead token as an internal (translated) token number. */
|
|
int yytoken = 0;
|
|
/* The variables used to return semantic value and location from the
|
|
action routines. */
|
|
YYSTYPE yyval;
|
|
YYLTYPE yyloc;
|
|
|
|
#if YYERROR_VERBOSE
|
|
/* Buffer for error messages, and its allocated size. */
|
|
char yymsgbuf[128];
|
|
char *yymsg = yymsgbuf;
|
|
YYSIZE_T yymsg_alloc = sizeof yymsgbuf;
|
|
#endif
|
|
|
|
#define YYPOPSTACK(N) (yyvsp -= (N), yyssp -= (N), yylsp -= (N))
|
|
|
|
/* The number of symbols on the RHS of the reduced rule.
|
|
Keep to zero when no symbol should be popped. */
|
|
int yylen = 0;
|
|
|
|
yyssp = yyss = yyssa;
|
|
yyvsp = yyvs = yyvsa;
|
|
yylsp = yyls = yylsa;
|
|
yystacksize = YYINITDEPTH;
|
|
|
|
YYDPRINTF ((stderr, "Starting parse\n"));
|
|
|
|
yystate = 0;
|
|
yyerrstatus = 0;
|
|
yynerrs = 0;
|
|
yychar = YYEMPTY; /* Cause a token to be read. */
|
|
yylsp[0] = yylloc;
|
|
goto yysetstate;
|
|
|
|
/*------------------------------------------------------------.
|
|
| yynewstate -- Push a new state, which is found in yystate. |
|
|
`------------------------------------------------------------*/
|
|
yynewstate:
|
|
/* In all cases, when you get here, the value and location stacks
|
|
have just been pushed. So pushing a state here evens the stacks. */
|
|
yyssp++;
|
|
|
|
yysetstate:
|
|
*yyssp = yystate;
|
|
|
|
if (yyss + yystacksize - 1 <= yyssp)
|
|
{
|
|
/* Get the current used size of the three stacks, in elements. */
|
|
YYSIZE_T yysize = yyssp - yyss + 1;
|
|
|
|
#ifdef yyoverflow
|
|
{
|
|
/* Give user a chance to reallocate the stack. Use copies of
|
|
these so that the &'s don't force the real ones into
|
|
memory. */
|
|
YYSTYPE *yyvs1 = yyvs;
|
|
yytype_int16 *yyss1 = yyss;
|
|
YYLTYPE *yyls1 = yyls;
|
|
|
|
/* Each stack pointer address is followed by the size of the
|
|
data in use in that stack, in bytes. This used to be a
|
|
conditional around just the two extra args, but that might
|
|
be undefined if yyoverflow is a macro. */
|
|
yyoverflow (YY_("memory exhausted"),
|
|
&yyss1, yysize * sizeof (*yyssp),
|
|
&yyvs1, yysize * sizeof (*yyvsp),
|
|
&yyls1, yysize * sizeof (*yylsp),
|
|
&yystacksize);
|
|
|
|
yyls = yyls1;
|
|
yyss = yyss1;
|
|
yyvs = yyvs1;
|
|
}
|
|
#else /* no yyoverflow */
|
|
# ifndef YYSTACK_RELOCATE
|
|
goto yyexhaustedlab;
|
|
# else
|
|
/* Extend the stack our own way. */
|
|
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_alloc, yyss);
|
|
YYSTACK_RELOCATE (yyvs_alloc, yyvs);
|
|
YYSTACK_RELOCATE (yyls_alloc, yyls);
|
|
# undef YYSTACK_RELOCATE
|
|
if (yyss1 != yyssa)
|
|
YYSTACK_FREE (yyss1);
|
|
}
|
|
# endif
|
|
#endif /* no yyoverflow */
|
|
|
|
yyssp = yyss + yysize - 1;
|
|
yyvsp = yyvs + yysize - 1;
|
|
yylsp = yyls + 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));
|
|
|
|
if (yystate == YYFINAL)
|
|
YYACCEPT;
|
|
|
|
goto yybackup;
|
|
|
|
/*-----------.
|
|
| yybackup. |
|
|
`-----------*/
|
|
yybackup:
|
|
|
|
/* Do appropriate processing given the current state. Read a
|
|
lookahead token if we need one and don't already have one. */
|
|
|
|
/* First try to decide what to do without reference to lookahead token. */
|
|
yyn = yypact[yystate];
|
|
if (yypact_value_is_default (yyn))
|
|
goto yydefault;
|
|
|
|
/* Not known => get a lookahead token if don't already have one. */
|
|
|
|
/* YYCHAR is either YYEMPTY or YYEOF or a valid lookahead symbol. */
|
|
if (yychar == YYEMPTY)
|
|
{
|
|
YYDPRINTF ((stderr, "Reading a token: "));
|
|
yychar = yylex (&yylval, &yylloc, scanner);
|
|
}
|
|
|
|
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);
|
|
}
|
|
|
|
/* If the proper action on seeing token YYTOKEN is to reduce or to
|
|
detect an error, take that action. */
|
|
yyn += yytoken;
|
|
if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)
|
|
goto yydefault;
|
|
yyn = yytable[yyn];
|
|
if (yyn <= 0)
|
|
{
|
|
if (yytable_value_is_error (yyn))
|
|
goto yyerrlab;
|
|
yyn = -yyn;
|
|
goto yyreduce;
|
|
}
|
|
|
|
/* Count tokens shifted since error; after three, turn off error
|
|
status. */
|
|
if (yyerrstatus)
|
|
yyerrstatus--;
|
|
|
|
/* Shift the lookahead token. */
|
|
YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
|
|
|
|
/* Discard the shifted token. */
|
|
yychar = YYEMPTY;
|
|
|
|
yystate = yyn;
|
|
YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
|
|
*++yyvsp = yylval;
|
|
YY_IGNORE_MAYBE_UNINITIALIZED_END
|
|
*++yylsp = yylloc;
|
|
goto yynewstate;
|
|
|
|
|
|
/*-----------------------------------------------------------.
|
|
| yydefault -- do the default action for the current state. |
|
|
`-----------------------------------------------------------*/
|
|
yydefault:
|
|
yyn = yydefact[yystate];
|
|
if (yyn == 0)
|
|
goto yyerrlab;
|
|
goto yyreduce;
|
|
|
|
|
|
/*-----------------------------.
|
|
| yyreduce -- Do a reduction. |
|
|
`-----------------------------*/
|
|
yyreduce:
|
|
/* yyn is the number of a rule to reduce with. */
|
|
yylen = yyr2[yyn];
|
|
|
|
/* If YYLEN is nonzero, implement the default value of the action:
|
|
'$$ = $1'.
|
|
|
|
Otherwise, the following line sets YYVAL to garbage.
|
|
This behavior is undocumented and Bison
|
|
users should not rely upon it. Assigning to YYVAL
|
|
unconditionally makes the parser a bit smaller, and it avoids a
|
|
GCC warning that YYVAL may be used uninitialized. */
|
|
yyval = yyvsp[1-yylen];
|
|
|
|
/* Default location. */
|
|
YYLLOC_DEFAULT (yyloc, (yylsp - yylen), yylen);
|
|
YY_REDUCE_PRINT (yyn);
|
|
switch (yyn)
|
|
{
|
|
case 2:
|
|
#line 357 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueString((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
#line 2122 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 3:
|
|
#line 360 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
char const* p = (yyvsp[0].node)->getStringValue();
|
|
size_t const len = (yyvsp[0].node)->getStringLength();
|
|
|
|
if (len < 2 || *p != '@') {
|
|
parser->registerParseError(TRI_ERROR_QUERY_BIND_PARAMETER_TYPE, TRI_errno_string(TRI_ERROR_QUERY_BIND_PARAMETER_TYPE), p, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 2137 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 4:
|
|
#line 373 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = static_cast<AstNode*>(parser->peekStack());
|
|
node->addMember((yyvsp[0].node));
|
|
}
|
|
#line 2146 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 5:
|
|
#line 377 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = static_cast<AstNode*>(parser->peekStack());
|
|
node->addMember((yyvsp[0].node));
|
|
}
|
|
#line 2155 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 6:
|
|
#line 381 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = static_cast<AstNode*>(parser->peekStack());
|
|
node->addMember((yyvsp[0].node));
|
|
}
|
|
#line 2164 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 7:
|
|
#line 388 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2171 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 8:
|
|
#line 390 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 2180 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 9:
|
|
#line 393 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = static_cast<AstNode*>(parser->popStack());
|
|
auto withNode = parser->ast()->createNodeWithCollections(node);
|
|
parser->ast()->addOperation(withNode);
|
|
}
|
|
#line 2190 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 10:
|
|
#line 401 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2197 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 11:
|
|
#line 406 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2204 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 12:
|
|
#line 411 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2211 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 13:
|
|
#line 413 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->endNested();
|
|
}
|
|
#line 2219 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 14:
|
|
#line 416 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->endNested();
|
|
}
|
|
#line 2227 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 15:
|
|
#line 419 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->endNested();
|
|
}
|
|
#line 2235 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 16:
|
|
#line 422 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->endNested();
|
|
}
|
|
#line 2243 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 17:
|
|
#line 425 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->endNested();
|
|
}
|
|
#line 2251 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 18:
|
|
#line 431 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2258 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 19:
|
|
#line 433 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2265 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 20:
|
|
#line 438 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2272 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 21:
|
|
#line 440 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2279 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 22:
|
|
#line 442 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2286 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 23:
|
|
#line 444 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2293 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 24:
|
|
#line 446 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2300 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 25:
|
|
#line 448 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2307 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 26:
|
|
#line 450 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2314 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 27:
|
|
#line 452 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2321 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 28:
|
|
#line 454 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2328 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 29:
|
|
#line 456 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2335 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 30:
|
|
#line 458 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2342 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 31:
|
|
#line 463 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// first open a new scope
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_FOR);
|
|
|
|
// now create an out variable for the FOR statement
|
|
// this prepares us to handle the optional SEARCH condition, which may
|
|
// or may not refer to the FOR's variable
|
|
parser->pushStack(parser->ast()->createNodeVariable((yyvsp[-2].strval).value, (yyvsp[-2].strval).length, true));
|
|
}
|
|
#line 2356 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 32:
|
|
#line 471 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// now we can handle the optional SEARCH condition and OPTIONS.
|
|
AstNode* variableNode = static_cast<AstNode*>(parser->popStack());
|
|
TRI_ASSERT(variableNode != nullptr);
|
|
Variable* variable = static_cast<Variable*>(variableNode->getData());
|
|
|
|
AstNode* node = nullptr;
|
|
AstNode* search = nullptr;
|
|
AstNode* options = nullptr;
|
|
|
|
if ((yyvsp[0].node) != nullptr) {
|
|
// we got a SEARCH and/or OPTIONS clause
|
|
TRI_ASSERT((yyvsp[0].node)->type == NODE_TYPE_ARRAY);
|
|
TRI_ASSERT((yyvsp[0].node)->numMembers() == 2);
|
|
|
|
search = (yyvsp[0].node)->getMemberUnchecked(0);
|
|
if (search->type == NODE_TYPE_NOP) {
|
|
search = nullptr;
|
|
}
|
|
options = (yyvsp[0].node)->getMemberUnchecked(1);
|
|
if (options->type == NODE_TYPE_NOP) {
|
|
options = nullptr;
|
|
}
|
|
}
|
|
|
|
if (search != nullptr) {
|
|
// we got a SEARCH clause. this is always a view.
|
|
node = parser->ast()->createNodeForView(variable, (yyvsp[-2].node), search, options);
|
|
|
|
if ((yyvsp[-2].node)->type != NODE_TYPE_PARAMETER_DATASOURCE &&
|
|
(yyvsp[-2].node)->type != NODE_TYPE_VIEW &&
|
|
(yyvsp[-2].node)->type != NODE_TYPE_COLLECTION) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "SEARCH condition used on non-view", yylloc.first_line, yylloc.first_column);
|
|
}
|
|
} else {
|
|
node = parser->ast()->createNodeFor(variable, (yyvsp[-2].node), options);
|
|
}
|
|
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2401 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 33:
|
|
#line 511 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2408 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 34:
|
|
#line 513 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2415 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 35:
|
|
#line 518 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_FOR);
|
|
auto node = parser->ast()->createNodeTraversal((yyvsp[-5].strval).value, (yyvsp[-5].strval).length, (yyvsp[-3].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2425 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 36:
|
|
#line 523 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_FOR);
|
|
auto node = parser->ast()->createNodeTraversal((yyvsp[-7].strval).value, (yyvsp[-7].strval).length, (yyvsp[-5].strval).value, (yyvsp[-5].strval).length, (yyvsp[-3].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2435 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 37:
|
|
#line 528 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_FOR);
|
|
auto node = parser->ast()->createNodeTraversal((yyvsp[-9].strval).value, (yyvsp[-9].strval).length, (yyvsp[-7].strval).value, (yyvsp[-7].strval).length, (yyvsp[-5].strval).value, (yyvsp[-5].strval).length, (yyvsp[-3].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2445 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 38:
|
|
#line 536 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!TRI_CaseEqualString((yyvsp[-3].strval).value, "TO")) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "unexpected qualifier '%s', expecting 'TO'", (yyvsp[-3].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_FOR);
|
|
auto node = parser->ast()->createNodeShortestPath((yyvsp[-8].strval).value, (yyvsp[-8].strval).length, (yyvsp[-6].intval), (yyvsp[-4].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2458 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 39:
|
|
#line 544 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!TRI_CaseEqualString((yyvsp[-3].strval).value, "TO")) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "unexpected qualifier '%s', expecting 'TO'", (yyvsp[-3].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_FOR);
|
|
auto node = parser->ast()->createNodeShortestPath((yyvsp[-10].strval).value, (yyvsp[-10].strval).length, (yyvsp[-8].strval).value, (yyvsp[-8].strval).length, (yyvsp[-6].intval), (yyvsp[-4].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2471 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 40:
|
|
#line 555 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// operand is a reference. can use it directly
|
|
auto node = parser->ast()->createNodeFilter((yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2481 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 41:
|
|
#line 563 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2488 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 42:
|
|
#line 568 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2495 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 43:
|
|
#line 570 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2502 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 44:
|
|
#line 575 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeLet((yyvsp[-2].strval).value, (yyvsp[-2].strval).length, (yyvsp[0].node), true);
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2511 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 45:
|
|
#line 582 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!TRI_CaseEqualString((yyvsp[-2].strval).value, "COUNT")) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "unexpected qualifier '%s', expecting 'COUNT'", (yyvsp[-2].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
(yyval.strval) = (yyvsp[0].strval);
|
|
}
|
|
#line 2523 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 46:
|
|
#line 592 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 2532 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 47:
|
|
#line 595 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto list = static_cast<AstNode*>(parser->popStack());
|
|
|
|
if (list == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
(yyval.node) = list;
|
|
}
|
|
#line 2545 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 48:
|
|
#line 606 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
/* COLLECT WITH COUNT INTO var OPTIONS ... */
|
|
auto scopes = parser->ast()->scopes();
|
|
|
|
StartCollectScope(scopes);
|
|
|
|
auto node = parser->ast()->createNodeCollectCount(parser->ast()->createNodeArray(), (yyvsp[-1].strval).value, (yyvsp[-1].strval).length, (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2559 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 49:
|
|
#line 615 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
/* COLLECT var = expr WITH COUNT INTO var OPTIONS ... */
|
|
auto scopes = parser->ast()->scopes();
|
|
|
|
if (StartCollectScope(scopes)) {
|
|
RegisterAssignVariables(scopes, (yyvsp[-2].node));
|
|
}
|
|
|
|
auto node = parser->ast()->createNodeCollectCount((yyvsp[-2].node), (yyvsp[-1].strval).value, (yyvsp[-1].strval).length, (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2575 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 50:
|
|
#line 626 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
/* AGGREGATE var = expr OPTIONS ... */
|
|
auto scopes = parser->ast()->scopes();
|
|
|
|
if (StartCollectScope(scopes)) {
|
|
RegisterAssignVariables(scopes, (yyvsp[-2].node));
|
|
}
|
|
|
|
// validate aggregates
|
|
if (! ValidateAggregates(parser, (yyvsp[-2].node))) {
|
|
YYABORT;
|
|
}
|
|
|
|
if ((yyvsp[-1].node) != nullptr && (yyvsp[-1].node)->type == NODE_TYPE_ARRAY) {
|
|
std::unordered_set<Variable const*> vars;
|
|
Ast::getReferencedVariables((yyvsp[-1].node)->getMember(1), vars);
|
|
|
|
Variable const* used = CheckIntoVariables((yyvsp[-2].node), vars);
|
|
if (used != nullptr) {
|
|
std::string msg("use of COLLECT variable '" + used->name + "' IN INTO expression");
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, msg.c_str(), yylloc.first_line, yylloc.first_column);
|
|
}
|
|
}
|
|
|
|
AstNode const* into = GetIntoVariable(parser, (yyvsp[-1].node));
|
|
AstNode const* intoExpression = GetIntoExpression((yyvsp[-1].node));
|
|
|
|
auto node = parser->ast()->createNodeCollect(parser->ast()->createNodeArray(), (yyvsp[-2].node), into, intoExpression, nullptr, (yyvsp[-1].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2610 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 51:
|
|
#line 656 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
/* COLLECT var = expr AGGREGATE var = expr OPTIONS ... */
|
|
auto scopes = parser->ast()->scopes();
|
|
|
|
if (StartCollectScope(scopes)) {
|
|
RegisterAssignVariables(scopes, (yyvsp[-3].node));
|
|
RegisterAssignVariables(scopes, (yyvsp[-2].node));
|
|
}
|
|
|
|
if (! ValidateAggregates(parser, (yyvsp[-2].node))) {
|
|
YYABORT;
|
|
}
|
|
|
|
if ((yyvsp[-1].node) != nullptr && (yyvsp[-1].node)->type == NODE_TYPE_ARRAY) {
|
|
std::unordered_set<Variable const*> vars;
|
|
Ast::getReferencedVariables((yyvsp[-1].node)->getMember(1), vars);
|
|
|
|
Variable const* used = CheckIntoVariables((yyvsp[-3].node), vars);
|
|
if (used != nullptr) {
|
|
std::string msg("use of COLLECT variable '" + used->name + "' IN INTO expression");
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, msg.c_str(), yylloc.first_line, yylloc.first_column);
|
|
}
|
|
used = CheckIntoVariables((yyvsp[-2].node), vars);
|
|
if (used != nullptr) {
|
|
std::string msg("use of COLLECT variable '" + used->name + "' IN INTO expression");
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, msg.c_str(), yylloc.first_line, yylloc.first_column);
|
|
}
|
|
}
|
|
|
|
// note all group variables
|
|
std::unordered_set<Variable const*> groupVars;
|
|
size_t n = (yyvsp[-3].node)->numMembers();
|
|
for (size_t i = 0; i < n; ++i) {
|
|
auto member = (yyvsp[-3].node)->getMember(i);
|
|
|
|
if (member != nullptr) {
|
|
TRI_ASSERT(member->type == NODE_TYPE_ASSIGN);
|
|
groupVars.emplace(static_cast<Variable const*>(member->getMember(0)->getData()));
|
|
}
|
|
}
|
|
|
|
// now validate if any aggregate refers to one of the group variables
|
|
n = (yyvsp[-2].node)->numMembers();
|
|
for (size_t i = 0; i < n; ++i) {
|
|
auto member = (yyvsp[-2].node)->getMember(i);
|
|
|
|
if (member != nullptr) {
|
|
TRI_ASSERT(member->type == NODE_TYPE_ASSIGN);
|
|
std::unordered_set<Variable const*> variablesUsed;
|
|
Ast::getReferencedVariables(member->getMember(1), variablesUsed);
|
|
|
|
for (auto& it : groupVars) {
|
|
if (variablesUsed.find(it) != variablesUsed.end()) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_VARIABLE_NAME_UNKNOWN,
|
|
"use of unknown variable '%s' in AGGREGATE expression", it->name.c_str(), yylloc.first_line, yylloc.first_column);
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
AstNode const* into = GetIntoVariable(parser, (yyvsp[-1].node));
|
|
AstNode const* intoExpression = GetIntoExpression((yyvsp[-1].node));
|
|
|
|
auto node = parser->ast()->createNodeCollect((yyvsp[-3].node), (yyvsp[-2].node), into, intoExpression, nullptr, (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2682 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 52:
|
|
#line 723 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
/* COLLECT var = expr INTO var OPTIONS ... */
|
|
auto scopes = parser->ast()->scopes();
|
|
|
|
if (StartCollectScope(scopes)) {
|
|
RegisterAssignVariables(scopes, (yyvsp[-2].node));
|
|
}
|
|
|
|
if ((yyvsp[-1].node) != nullptr && (yyvsp[-1].node)->type == NODE_TYPE_ARRAY) {
|
|
std::unordered_set<Variable const*> vars;
|
|
Ast::getReferencedVariables((yyvsp[-1].node)->getMember(1), vars);
|
|
|
|
Variable const* used = CheckIntoVariables((yyvsp[-2].node), vars);
|
|
if (used != nullptr) {
|
|
std::string msg("use of COLLECT variable '" + used->name + "' IN INTO expression");
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, msg.c_str(), yylloc.first_line, yylloc.first_column);
|
|
}
|
|
}
|
|
|
|
AstNode const* into = GetIntoVariable(parser, (yyvsp[-1].node));
|
|
AstNode const* intoExpression = GetIntoExpression((yyvsp[-1].node));
|
|
|
|
auto node = parser->ast()->createNodeCollect((yyvsp[-2].node), parser->ast()->createNodeArray(), into, intoExpression, nullptr, (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2712 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 53:
|
|
#line 748 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
/* COLLECT var = expr INTO var KEEP ... OPTIONS ... */
|
|
auto scopes = parser->ast()->scopes();
|
|
|
|
if (StartCollectScope(scopes)) {
|
|
RegisterAssignVariables(scopes, (yyvsp[-3].node));
|
|
}
|
|
|
|
if ((yyvsp[-2].node) == nullptr &&
|
|
(yyvsp[-1].node) != nullptr) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "use of 'KEEP' without 'INTO'", yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
if ((yyvsp[-2].node) != nullptr && (yyvsp[-2].node)->type == NODE_TYPE_ARRAY) {
|
|
std::unordered_set<Variable const*> vars;
|
|
Ast::getReferencedVariables((yyvsp[-2].node)->getMember(1), vars);
|
|
|
|
Variable const* used = CheckIntoVariables((yyvsp[-3].node), vars);
|
|
if (used != nullptr) {
|
|
std::string msg("use of COLLECT variable '" + used->name + "' IN INTO expression");
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, msg.c_str(), yylloc.first_line, yylloc.first_column);
|
|
}
|
|
}
|
|
|
|
AstNode const* into = GetIntoVariable(parser, (yyvsp[-2].node));
|
|
AstNode const* intoExpression = GetIntoExpression((yyvsp[-2].node));
|
|
|
|
auto node = parser->ast()->createNodeCollect((yyvsp[-3].node), parser->ast()->createNodeArray(), into, intoExpression, (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2747 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 54:
|
|
#line 781 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2754 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 55:
|
|
#line 783 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 2761 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 56:
|
|
#line 788 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeAssign((yyvsp[-2].strval).value, (yyvsp[-2].strval).length, (yyvsp[0].node));
|
|
parser->pushArrayElement(node);
|
|
}
|
|
#line 2770 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 57:
|
|
#line 795 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = nullptr;
|
|
}
|
|
#line 2778 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 58:
|
|
#line 798 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueString((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
#line 2786 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 59:
|
|
#line 801 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
node->addMember(parser->ast()->createNodeValueString((yyvsp[-2].strval).value, (yyvsp[-2].strval).length));
|
|
node->addMember((yyvsp[0].node));
|
|
(yyval.node) = node;
|
|
}
|
|
#line 2797 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 60:
|
|
#line 810 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (! parser->ast()->scopes()->existsVariable((yyvsp[0].strval).value, (yyvsp[0].strval).length)) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "use of unknown variable '%s' for KEEP", (yyvsp[0].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
auto node = parser->ast()->createNodeReference((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
if (node == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
// indicate the this node is a reference to the variable name, not the variable value
|
|
node->setFlag(FLAG_KEEP_VARIABLENAME);
|
|
parser->pushArrayElement(node);
|
|
}
|
|
#line 2816 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 61:
|
|
#line 824 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (! parser->ast()->scopes()->existsVariable((yyvsp[0].strval).value, (yyvsp[0].strval).length)) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "use of unknown variable '%s' for KEEP", (yyvsp[0].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
auto node = parser->ast()->createNodeReference((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
if (node == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
// indicate the this node is a reference to the variable name, not the variable value
|
|
node->setFlag(FLAG_KEEP_VARIABLENAME);
|
|
parser->pushArrayElement(node);
|
|
}
|
|
#line 2835 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 62:
|
|
#line 841 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!TRI_CaseEqualString((yyvsp[0].strval).value, "KEEP")) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "unexpected qualifier '%s', expecting 'KEEP'", (yyvsp[0].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 2848 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 63:
|
|
#line 848 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto list = static_cast<AstNode*>(parser->popStack());
|
|
(yyval.node) = list;
|
|
}
|
|
#line 2857 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 64:
|
|
#line 855 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 2866 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 65:
|
|
#line 858 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto list = static_cast<AstNode*>(parser->popStack());
|
|
(yyval.node) = list;
|
|
}
|
|
#line 2875 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 66:
|
|
#line 865 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 2884 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 67:
|
|
#line 868 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto list = static_cast<AstNode const*>(parser->popStack());
|
|
auto node = parser->ast()->createNodeSort(list);
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2894 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 68:
|
|
#line 876 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->pushArrayElement((yyvsp[0].node));
|
|
}
|
|
#line 2902 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 69:
|
|
#line 879 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->pushArrayElement((yyvsp[0].node));
|
|
}
|
|
#line 2910 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 70:
|
|
#line 885 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeSortElement((yyvsp[-1].node), (yyvsp[0].node));
|
|
}
|
|
#line 2918 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 71:
|
|
#line 891 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueBool(true);
|
|
}
|
|
#line 2926 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 72:
|
|
#line 894 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueBool(true);
|
|
}
|
|
#line 2934 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 73:
|
|
#line 897 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueBool(false);
|
|
}
|
|
#line 2942 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 74:
|
|
#line 900 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 2950 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 75:
|
|
#line 906 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto offset = parser->ast()->createNodeValueInt(0);
|
|
auto node = parser->ast()->createNodeLimit(offset, (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2960 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 76:
|
|
#line 911 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeLimit((yyvsp[-2].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 2969 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 77:
|
|
#line 918 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeReturn((yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
parser->ast()->scopes()->endNested();
|
|
}
|
|
#line 2979 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 78:
|
|
#line 926 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 2987 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 79:
|
|
#line 929 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 2995 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 80:
|
|
#line 935 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!parser->configureWriteQuery((yyvsp[-1].node), (yyvsp[0].node))) {
|
|
YYABORT;
|
|
}
|
|
auto node = parser->ast()->createNodeRemove((yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 3007 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 81:
|
|
#line 945 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!parser->configureWriteQuery((yyvsp[-1].node), (yyvsp[0].node))) {
|
|
YYABORT;
|
|
}
|
|
auto node = parser->ast()->createNodeInsert((yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 3019 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 82:
|
|
#line 955 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!parser->configureWriteQuery((yyvsp[-1].node), (yyvsp[0].node))) {
|
|
YYABORT;
|
|
}
|
|
|
|
AstNode* node = parser->ast()->createNodeUpdate(nullptr, (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 3032 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 83:
|
|
#line 963 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!parser->configureWriteQuery((yyvsp[-1].node), (yyvsp[0].node))) {
|
|
YYABORT;
|
|
}
|
|
|
|
AstNode* node = parser->ast()->createNodeUpdate((yyvsp[-4].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 3045 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 84:
|
|
#line 974 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3052 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 85:
|
|
#line 979 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!parser->configureWriteQuery((yyvsp[-1].node), (yyvsp[0].node))) {
|
|
YYABORT;
|
|
}
|
|
|
|
AstNode* node = parser->ast()->createNodeReplace(nullptr, (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 3065 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 86:
|
|
#line 987 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if (!parser->configureWriteQuery((yyvsp[-1].node), (yyvsp[0].node))) {
|
|
YYABORT;
|
|
}
|
|
|
|
AstNode* node = parser->ast()->createNodeReplace((yyvsp[-4].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 3078 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 87:
|
|
#line 998 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3085 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 88:
|
|
#line 1003 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.intval) = static_cast<int64_t>(NODE_TYPE_UPDATE);
|
|
}
|
|
#line 3093 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 89:
|
|
#line 1006 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.intval) = static_cast<int64_t>(NODE_TYPE_REPLACE);
|
|
}
|
|
#line 3101 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 90:
|
|
#line 1012 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// reserve a variable named "$OLD", we might need it in the update expression
|
|
// and in a later return thing
|
|
parser->pushStack(parser->ast()->createNodeVariable(TRI_CHAR_LENGTH_PAIR(Variable::NAME_OLD), true));
|
|
}
|
|
#line 3111 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 91:
|
|
#line 1016 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
AstNode* variableNode = static_cast<AstNode*>(parser->popStack());
|
|
|
|
auto scopes = parser->ast()->scopes();
|
|
|
|
scopes->start(arangodb::aql::AQL_SCOPE_SUBQUERY);
|
|
parser->ast()->startSubQuery();
|
|
|
|
scopes->start(arangodb::aql::AQL_SCOPE_FOR);
|
|
std::string const variableName = parser->ast()->variables()->nextName();
|
|
auto forNode = parser->ast()->createNodeFor(variableName.c_str(), variableName.size(), parser->ast()->createNodeArray(), false);
|
|
parser->ast()->addOperation(forNode);
|
|
|
|
auto filterNode = parser->ast()->createNodeUpsertFilter(parser->ast()->createNodeReference(variableName), (yyvsp[0].node));
|
|
parser->ast()->addOperation(filterNode);
|
|
|
|
auto offsetValue = parser->ast()->createNodeValueInt(0);
|
|
auto limitValue = parser->ast()->createNodeValueInt(1);
|
|
auto limitNode = parser->ast()->createNodeLimit(offsetValue, limitValue);
|
|
parser->ast()->addOperation(limitNode);
|
|
|
|
auto refNode = parser->ast()->createNodeReference(variableName);
|
|
auto returnNode = parser->ast()->createNodeReturn(refNode);
|
|
parser->ast()->addOperation(returnNode);
|
|
scopes->endNested();
|
|
|
|
AstNode* subqueryNode = parser->ast()->endSubQuery();
|
|
scopes->endCurrent();
|
|
|
|
std::string const subqueryName = parser->ast()->variables()->nextName();
|
|
auto subQuery = parser->ast()->createNodeLet(subqueryName.c_str(), subqueryName.size(), subqueryNode, false);
|
|
parser->ast()->addOperation(subQuery);
|
|
|
|
auto index = parser->ast()->createNodeValueInt(0);
|
|
auto firstDoc = parser->ast()->createNodeLet(variableNode, parser->ast()->createNodeIndexedAccess(parser->ast()->createNodeReference(subqueryName), index));
|
|
parser->ast()->addOperation(firstDoc);
|
|
|
|
parser->pushStack(forNode);
|
|
}
|
|
#line 3155 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 92:
|
|
#line 1054 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
AstNode* forNode = static_cast<AstNode*>(parser->popStack());
|
|
forNode->changeMember(1, (yyvsp[-1].node));
|
|
|
|
if (!parser->configureWriteQuery((yyvsp[-1].node), (yyvsp[0].node))) {
|
|
YYABORT;
|
|
}
|
|
|
|
auto node = parser->ast()->createNodeUpsert(static_cast<AstNodeType>((yyvsp[-3].intval)), parser->ast()->createNodeReference(TRI_CHAR_LENGTH_PAIR(Variable::NAME_OLD)), (yyvsp[-4].node), (yyvsp[-2].node), (yyvsp[-1].node), (yyvsp[0].node));
|
|
parser->ast()->addOperation(node);
|
|
}
|
|
#line 3171 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 93:
|
|
#line 1068 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeQuantifier(Quantifier::ALL);
|
|
}
|
|
#line 3179 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 94:
|
|
#line 1071 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeQuantifier(Quantifier::ANY);
|
|
}
|
|
#line 3187 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 95:
|
|
#line 1074 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeQuantifier(Quantifier::NONE);
|
|
}
|
|
#line 3195 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 96:
|
|
#line 1080 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto const scopeType = parser->ast()->scopes()->type();
|
|
|
|
if (scopeType == AQL_SCOPE_MAIN ||
|
|
scopeType == AQL_SCOPE_SUBQUERY) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "cannot use DISTINCT modifier on top-level query element", yylloc.first_line, yylloc.first_column);
|
|
}
|
|
}
|
|
#line 3208 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 97:
|
|
#line 1087 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeDistinct((yyvsp[0].node));
|
|
}
|
|
#line 3216 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 98:
|
|
#line 1090 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3224 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 99:
|
|
#line 1096 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3232 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 100:
|
|
#line 1099 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3240 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 101:
|
|
#line 1102 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3248 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 102:
|
|
#line 1105 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3256 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 103:
|
|
#line 1108 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3264 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 104:
|
|
#line 1111 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeRange((yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3272 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 105:
|
|
#line 1117 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.strval) = (yyvsp[0].strval);
|
|
}
|
|
#line 3280 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 106:
|
|
#line 1120 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
std::string temp((yyvsp[-2].strval).value, (yyvsp[-2].strval).length);
|
|
temp.append("::");
|
|
temp.append((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
auto p = parser->query()->registerString(temp);
|
|
|
|
if (p == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
(yyval.strval).value = p;
|
|
(yyval.strval).length = temp.size();
|
|
}
|
|
#line 3298 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 107:
|
|
#line 1136 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->pushStack((yyvsp[-1].strval).value);
|
|
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 3309 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 108:
|
|
#line 1141 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto list = static_cast<AstNode const*>(parser->popStack());
|
|
(yyval.node) = parser->ast()->createNodeFunctionCall(static_cast<char const*>(parser->popStack()), list);
|
|
}
|
|
#line 3318 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 109:
|
|
#line 1145 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 3327 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 110:
|
|
#line 1148 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto list = static_cast<AstNode const*>(parser->popStack());
|
|
(yyval.node) = parser->ast()->createNodeFunctionCall(TRI_CHAR_LENGTH_PAIR("LIKE"), list);
|
|
}
|
|
#line 3336 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 111:
|
|
#line 1155 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeUnaryOperator(NODE_TYPE_OPERATOR_UNARY_PLUS, (yyvsp[0].node));
|
|
}
|
|
#line 3344 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 112:
|
|
#line 1158 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeUnaryOperator(NODE_TYPE_OPERATOR_UNARY_MINUS, (yyvsp[0].node));
|
|
}
|
|
#line 3352 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 113:
|
|
#line 1161 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeUnaryOperator(NODE_TYPE_OPERATOR_UNARY_NOT, (yyvsp[0].node));
|
|
}
|
|
#line 3360 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 114:
|
|
#line 1167 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_OR, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3368 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 115:
|
|
#line 1170 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_AND, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3376 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 116:
|
|
#line 1173 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_PLUS, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3384 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 117:
|
|
#line 1176 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_MINUS, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3392 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 118:
|
|
#line 1179 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_TIMES, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3400 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 119:
|
|
#line 1182 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_DIV, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3408 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 120:
|
|
#line 1185 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_MOD, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3416 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 121:
|
|
#line 1188 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_EQ, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3424 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 122:
|
|
#line 1191 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_NE, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3432 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 123:
|
|
#line 1194 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_LT, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3440 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 124:
|
|
#line 1197 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_GT, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3448 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 125:
|
|
#line 1200 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_LE, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3456 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 126:
|
|
#line 1203 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_GE, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3464 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 127:
|
|
#line 1206 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_IN, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3472 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 128:
|
|
#line 1209 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryOperator(NODE_TYPE_OPERATOR_BINARY_NIN, (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3480 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 129:
|
|
#line 1212 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
AstNode* arguments = parser->ast()->createNodeArray(2);
|
|
arguments->addMember((yyvsp[-2].node));
|
|
arguments->addMember((yyvsp[0].node));
|
|
(yyval.node) = parser->ast()->createNodeFunctionCall(TRI_CHAR_LENGTH_PAIR("LIKE"), arguments);
|
|
}
|
|
#line 3491 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 130:
|
|
#line 1218 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
AstNode* arguments = parser->ast()->createNodeArray(2);
|
|
arguments->addMember((yyvsp[-2].node));
|
|
arguments->addMember((yyvsp[0].node));
|
|
(yyval.node) = parser->ast()->createNodeFunctionCall(TRI_CHAR_LENGTH_PAIR("REGEX_TEST"), arguments);
|
|
}
|
|
#line 3502 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 131:
|
|
#line 1224 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
AstNode* arguments = parser->ast()->createNodeArray(2);
|
|
arguments->addMember((yyvsp[-2].node));
|
|
arguments->addMember((yyvsp[0].node));
|
|
AstNode* node = parser->ast()->createNodeFunctionCall(TRI_CHAR_LENGTH_PAIR("REGEX_TEST"), arguments);
|
|
(yyval.node) = parser->ast()->createNodeUnaryOperator(NODE_TYPE_OPERATOR_UNARY_NOT, node);
|
|
}
|
|
#line 3514 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 132:
|
|
#line 1231 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_EQ, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3522 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 133:
|
|
#line 1234 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_NE, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3530 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 134:
|
|
#line 1237 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_LT, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3538 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 135:
|
|
#line 1240 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_GT, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3546 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 136:
|
|
#line 1243 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_LE, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3554 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 137:
|
|
#line 1246 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_GE, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3562 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 138:
|
|
#line 1249 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_IN, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3570 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 139:
|
|
#line 1252 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeBinaryArrayOperator(NODE_TYPE_OPERATOR_BINARY_ARRAY_NIN, (yyvsp[-3].node), (yyvsp[0].node), (yyvsp[-2].node));
|
|
}
|
|
#line 3578 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 140:
|
|
#line 1258 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeTernaryOperator((yyvsp[-4].node), (yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3586 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 141:
|
|
#line 1261 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeTernaryOperator((yyvsp[-3].node), (yyvsp[-3].node), (yyvsp[0].node));
|
|
}
|
|
#line 3594 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 142:
|
|
#line 1267 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3601 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 143:
|
|
#line 1269 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3608 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 144:
|
|
#line 1274 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3616 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 145:
|
|
#line 1277 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_SUBQUERY);
|
|
parser->ast()->startSubQuery();
|
|
}
|
|
#line 3625 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 146:
|
|
#line 1280 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
AstNode* node = parser->ast()->endSubQuery();
|
|
parser->ast()->scopes()->endCurrent();
|
|
|
|
std::string const variableName = parser->ast()->variables()->nextName();
|
|
auto subQuery = parser->ast()->createNodeLet(variableName.c_str(), variableName.size(), node, false);
|
|
parser->ast()->addOperation(subQuery);
|
|
|
|
(yyval.node) = parser->ast()->createNodeReference(variableName);
|
|
}
|
|
#line 3640 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 147:
|
|
#line 1293 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->pushArrayElement((yyvsp[0].node));
|
|
}
|
|
#line 3648 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 148:
|
|
#line 1296 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->pushArrayElement((yyvsp[0].node));
|
|
}
|
|
#line 3656 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 149:
|
|
#line 1302 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3664 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 150:
|
|
#line 1305 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3672 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 151:
|
|
#line 1311 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 3681 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 152:
|
|
#line 1314 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = static_cast<AstNode*>(parser->popStack());
|
|
}
|
|
#line 3689 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 153:
|
|
#line 1320 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3696 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 154:
|
|
#line 1322 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3703 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 155:
|
|
#line 1327 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->pushArrayElement((yyvsp[0].node));
|
|
}
|
|
#line 3711 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 156:
|
|
#line 1330 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->pushArrayElement((yyvsp[0].node));
|
|
}
|
|
#line 3719 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 157:
|
|
#line 1336 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = nullptr;
|
|
}
|
|
#line 3727 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 158:
|
|
#line 1339 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if ((yyvsp[0].node) == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
// we always return an array with two values: SEARCH and OPTIONS
|
|
// as only one of these values will be set here, the other value is NOP
|
|
auto node = parser->ast()->createNodeArray(2);
|
|
// only one extra qualifier. now we need to check if it is SEARCH or OPTIONS
|
|
|
|
if (TRI_CaseEqualString((yyvsp[-1].strval).value, "SEARCH")) {
|
|
// found SEARCH
|
|
node->addMember((yyvsp[0].node));
|
|
node->addMember(parser->ast()->createNodeNop());
|
|
} else {
|
|
// everything else must be OPTIONS
|
|
if (!TRI_CaseEqualString((yyvsp[-1].strval).value, "OPTIONS")) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "unexpected qualifier '%s', expecting 'SEARCH' or 'OPTIONS'", (yyvsp[-1].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
node->addMember(parser->ast()->createNodeNop());
|
|
node->addMember((yyvsp[0].node));
|
|
}
|
|
|
|
(yyval.node) = node;
|
|
}
|
|
#line 3758 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 159:
|
|
#line 1365 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if ((yyvsp[-2].node) == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
// two extra qualifiers. we expect them in the order: SEARCH, then OPTIONS
|
|
|
|
if (!TRI_CaseEqualString((yyvsp[-3].strval).value, "SEARCH") ||
|
|
!TRI_CaseEqualString((yyvsp[-1].strval).value, "OPTIONS")) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "unexpected qualifier '%s', expecting 'SEARCH' and 'OPTIONS'", (yyvsp[-3].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
auto node = parser->ast()->createNodeArray(2);
|
|
node->addMember((yyvsp[-2].node));
|
|
node->addMember((yyvsp[0].node));
|
|
(yyval.node) = node;
|
|
}
|
|
#line 3780 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 160:
|
|
#line 1385 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = nullptr;
|
|
}
|
|
#line 3788 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 161:
|
|
#line 1388 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if ((yyvsp[0].node) == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
if (!TRI_CaseEqualString((yyvsp[-1].strval).value, "OPTIONS")) {
|
|
parser->registerParseError(TRI_ERROR_QUERY_PARSE, "unexpected qualifier '%s', expecting 'OPTIONS'", (yyvsp[-1].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3804 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 162:
|
|
#line 1402 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeObject();
|
|
parser->pushStack(node);
|
|
}
|
|
#line 3813 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 163:
|
|
#line 1405 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = static_cast<AstNode*>(parser->popStack());
|
|
}
|
|
#line 3821 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 164:
|
|
#line 1411 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3828 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 165:
|
|
#line 1413 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3835 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 166:
|
|
#line 1418 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3842 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 167:
|
|
#line 1420 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
}
|
|
#line 3849 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 168:
|
|
#line 1425 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// attribute-name-only (comparable to JS enhanced object literals, e.g. { foo, bar })
|
|
auto ast = parser->ast();
|
|
auto variable = ast->scopes()->getVariable((yyvsp[0].strval).value, (yyvsp[0].strval).length, true);
|
|
|
|
if (variable == nullptr) {
|
|
// variable does not exist
|
|
parser->registerParseError(TRI_ERROR_QUERY_VARIABLE_NAME_UNKNOWN, "use of unknown variable '%s' in object literal", (yyvsp[0].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
// create a reference to the variable
|
|
auto node = ast->createNodeReference(variable);
|
|
parser->pushObjectElement((yyvsp[0].strval).value, (yyvsp[0].strval).length, node);
|
|
}
|
|
#line 3868 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 169:
|
|
#line 1439 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// attribute-name : attribute-value
|
|
parser->pushObjectElement((yyvsp[-2].strval).value, (yyvsp[-2].strval).length, (yyvsp[0].node));
|
|
}
|
|
#line 3877 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 170:
|
|
#line 1443 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// bind-parameter : attribute-value
|
|
if ((yyvsp[-2].strval).length < 1 || (yyvsp[-2].strval).value[0] == '@') {
|
|
parser->registerParseError(TRI_ERROR_QUERY_BIND_PARAMETER_TYPE, TRI_errno_string(TRI_ERROR_QUERY_BIND_PARAMETER_TYPE), (yyvsp[-2].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
auto param = parser->ast()->createNodeParameter((yyvsp[-2].strval).value, (yyvsp[-2].strval).length);
|
|
parser->pushObjectElement(param, (yyvsp[0].node));
|
|
}
|
|
#line 3891 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 171:
|
|
#line 1452 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// [ attribute-name-expression ] : attribute-value
|
|
parser->pushObjectElement((yyvsp[-3].node), (yyvsp[0].node));
|
|
}
|
|
#line 3900 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 172:
|
|
#line 1459 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.intval) = 1;
|
|
}
|
|
#line 3908 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 173:
|
|
#line 1462 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.intval) = (yyvsp[-1].intval) + 1;
|
|
}
|
|
#line 3916 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 174:
|
|
#line 1468 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = nullptr;
|
|
}
|
|
#line 3924 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 175:
|
|
#line 1471 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3932 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 176:
|
|
#line 1477 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = nullptr;
|
|
}
|
|
#line 3940 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 177:
|
|
#line 1480 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeArrayLimit(nullptr, (yyvsp[0].node));
|
|
}
|
|
#line 3948 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 178:
|
|
#line 1483 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeArrayLimit((yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
#line 3956 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 179:
|
|
#line 1489 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = nullptr;
|
|
}
|
|
#line 3964 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 180:
|
|
#line 1492 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3972 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 181:
|
|
#line 1498 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueString((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
#line 3980 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 182:
|
|
#line 1501 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 3988 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 183:
|
|
#line 1504 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto tmp = parser->ast()->createNodeValueString((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
(yyval.node) = parser->ast()->createNodeCollectionDirection((yyvsp[-1].intval), tmp);
|
|
}
|
|
#line 3997 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 184:
|
|
#line 1508 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeCollectionDirection((yyvsp[-1].intval), (yyvsp[0].node));
|
|
}
|
|
#line 4005 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 185:
|
|
#line 1514 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = static_cast<AstNode*>(parser->peekStack());
|
|
node->addMember((yyvsp[0].node));
|
|
}
|
|
#line 4014 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 186:
|
|
#line 1518 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = static_cast<AstNode*>(parser->peekStack());
|
|
node->addMember((yyvsp[0].node));
|
|
}
|
|
#line 4023 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 187:
|
|
#line 1525 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
node->addMember((yyvsp[0].node));
|
|
(yyval.node) = parser->ast()->createNodeCollectionList(node);
|
|
}
|
|
#line 4033 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 188:
|
|
#line 1530 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = parser->ast()->createNodeArray();
|
|
parser->pushStack(node);
|
|
node->addMember((yyvsp[-1].node));
|
|
}
|
|
#line 4043 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 189:
|
|
#line 1534 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto node = static_cast<AstNode*>(parser->popStack());
|
|
(yyval.node) = parser->ast()->createNodeCollectionList(node);
|
|
}
|
|
#line 4052 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 190:
|
|
#line 1538 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// graph name
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4061 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 191:
|
|
#line 1542 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// graph name
|
|
(yyval.node) = parser->ast()->createNodeValueString((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
#line 4070 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 192:
|
|
#line 1551 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.intval) = 2;
|
|
}
|
|
#line 4078 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 193:
|
|
#line 1554 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.intval) = 1;
|
|
}
|
|
#line 4086 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 194:
|
|
#line 1557 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.intval) = 0;
|
|
}
|
|
#line 4094 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 195:
|
|
#line 1563 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeDirection((yyvsp[0].intval), 1);
|
|
}
|
|
#line 4102 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 196:
|
|
#line 1566 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeDirection((yyvsp[0].intval), (yyvsp[-1].node));
|
|
}
|
|
#line 4110 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 197:
|
|
#line 1572 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// variable or collection or view
|
|
auto ast = parser->ast();
|
|
AstNode* node = nullptr;
|
|
|
|
auto variable = ast->scopes()->getVariable((yyvsp[0].strval).value, (yyvsp[0].strval).length, true);
|
|
|
|
if (variable == nullptr) {
|
|
// variable does not exist
|
|
// now try special variables
|
|
if (ast->scopes()->canUseCurrentVariable() && strcmp((yyvsp[0].strval).value, "CURRENT") == 0) {
|
|
variable = ast->scopes()->getCurrentVariable();
|
|
}
|
|
else if (strcmp((yyvsp[0].strval).value, Variable::NAME_CURRENT) == 0) {
|
|
variable = ast->scopes()->getCurrentVariable();
|
|
}
|
|
}
|
|
|
|
if (variable != nullptr) {
|
|
// variable alias exists, now use it
|
|
node = ast->createNodeReference(variable);
|
|
}
|
|
|
|
if (node == nullptr) {
|
|
// variable not found. so it must have been a collection or view
|
|
auto const& resolver = parser->query()->resolver();
|
|
node = ast->createNodeDataSource(resolver, (yyvsp[0].strval).value, (yyvsp[0].strval).length, arangodb::AccessMode::Type::READ, true, false);
|
|
}
|
|
|
|
TRI_ASSERT(node != nullptr);
|
|
|
|
(yyval.node) = node;
|
|
}
|
|
#line 4148 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 198:
|
|
#line 1605 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4156 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 199:
|
|
#line 1608 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4164 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 200:
|
|
#line 1611 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
|
|
if ((yyval.node) == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
}
|
|
#line 4176 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 201:
|
|
#line 1618 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if ((yyvsp[-1].node)->type == NODE_TYPE_EXPANSION) {
|
|
// create a dummy passthru node that reduces and evaluates the expansion first
|
|
// and the expansion on top of the stack won't be chained with any other expansions
|
|
(yyval.node) = parser->ast()->createNodePassthru((yyvsp[-1].node));
|
|
}
|
|
else {
|
|
(yyval.node) = (yyvsp[-1].node);
|
|
}
|
|
}
|
|
#line 4191 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 202:
|
|
#line 1628 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
parser->ast()->scopes()->start(arangodb::aql::AQL_SCOPE_SUBQUERY);
|
|
parser->ast()->startSubQuery();
|
|
}
|
|
#line 4200 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 203:
|
|
#line 1631 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
AstNode* node = parser->ast()->endSubQuery();
|
|
parser->ast()->scopes()->endCurrent();
|
|
|
|
std::string const variableName = parser->ast()->variables()->nextName();
|
|
auto subQuery = parser->ast()->createNodeLet(variableName.c_str(), variableName.size(), node, false);
|
|
parser->ast()->addOperation(subQuery);
|
|
|
|
(yyval.node) = parser->ast()->createNodeReference(variableName);
|
|
}
|
|
#line 4215 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 204:
|
|
#line 1641 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// named variable access, e.g. variable.reference
|
|
if ((yyvsp[-2].node)->type == NODE_TYPE_EXPANSION) {
|
|
// if left operand is an expansion already...
|
|
// dive into the expansion's right-hand child nodes for further expansion and
|
|
// patch the bottom-most one
|
|
auto current = const_cast<AstNode*>(parser->ast()->findExpansionSubNode((yyvsp[-2].node)));
|
|
TRI_ASSERT(current->type == NODE_TYPE_EXPANSION);
|
|
current->changeMember(1, parser->ast()->createNodeAttributeAccess(current->getMember(1), (yyvsp[0].strval).value, (yyvsp[0].strval).length));
|
|
(yyval.node) = (yyvsp[-2].node);
|
|
}
|
|
else {
|
|
(yyval.node) = parser->ast()->createNodeAttributeAccess((yyvsp[-2].node), (yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
}
|
|
#line 4235 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 205:
|
|
#line 1656 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// named variable access, e.g. variable.@reference
|
|
if ((yyvsp[-2].node)->type == NODE_TYPE_EXPANSION) {
|
|
// if left operand is an expansion already...
|
|
// patch the existing expansion
|
|
auto current = const_cast<AstNode*>(parser->ast()->findExpansionSubNode((yyvsp[-2].node)));
|
|
TRI_ASSERT(current->type == NODE_TYPE_EXPANSION);
|
|
current->changeMember(1, parser->ast()->createNodeBoundAttributeAccess(current->getMember(1), (yyvsp[0].node)));
|
|
(yyval.node) = (yyvsp[-2].node);
|
|
}
|
|
else {
|
|
(yyval.node) = parser->ast()->createNodeBoundAttributeAccess((yyvsp[-2].node), (yyvsp[0].node));
|
|
}
|
|
}
|
|
#line 4254 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 206:
|
|
#line 1670 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// indexed variable access, e.g. variable[index]
|
|
if ((yyvsp[-3].node)->type == NODE_TYPE_EXPANSION) {
|
|
// if left operand is an expansion already...
|
|
// patch the existing expansion
|
|
auto current = const_cast<AstNode*>(parser->ast()->findExpansionSubNode((yyvsp[-3].node)));
|
|
TRI_ASSERT(current->type == NODE_TYPE_EXPANSION);
|
|
current->changeMember(1, parser->ast()->createNodeIndexedAccess(current->getMember(1), (yyvsp[-1].node)));
|
|
(yyval.node) = (yyvsp[-3].node);
|
|
}
|
|
else {
|
|
(yyval.node) = parser->ast()->createNodeIndexedAccess((yyvsp[-3].node), (yyvsp[-1].node));
|
|
}
|
|
}
|
|
#line 4273 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 207:
|
|
#line 1684 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
// variable expansion, e.g. variable[*], with optional FILTER, LIMIT and RETURN clauses
|
|
if ((yyvsp[0].intval) > 1 && (yyvsp[-2].node)->type == NODE_TYPE_EXPANSION) {
|
|
// create a dummy passthru node that reduces and evaluates the expansion first
|
|
// and the expansion on top of the stack won't be chained with any other expansions
|
|
(yyvsp[-2].node) = parser->ast()->createNodePassthru((yyvsp[-2].node));
|
|
}
|
|
|
|
// create a temporary iterator variable
|
|
std::string const nextName = parser->ast()->variables()->nextName() + "_";
|
|
|
|
if ((yyvsp[-2].node)->type == NODE_TYPE_EXPANSION) {
|
|
auto iterator = parser->ast()->createNodeIterator(nextName.c_str(), nextName.size(), (yyvsp[-2].node)->getMember(1));
|
|
parser->pushStack(iterator);
|
|
}
|
|
else {
|
|
auto iterator = parser->ast()->createNodeIterator(nextName.c_str(), nextName.size(), (yyvsp[-2].node));
|
|
parser->pushStack(iterator);
|
|
}
|
|
|
|
auto scopes = parser->ast()->scopes();
|
|
scopes->stackCurrentVariable(scopes->getVariable(nextName));
|
|
}
|
|
#line 4301 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 208:
|
|
#line 1706 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
auto scopes = parser->ast()->scopes();
|
|
scopes->unstackCurrentVariable();
|
|
|
|
auto iterator = static_cast<AstNode const*>(parser->popStack());
|
|
auto variableNode = iterator->getMember(0);
|
|
TRI_ASSERT(variableNode->type == NODE_TYPE_VARIABLE);
|
|
auto variable = static_cast<Variable const*>(variableNode->getData());
|
|
|
|
if ((yyvsp[-7].node)->type == NODE_TYPE_EXPANSION) {
|
|
auto expand = parser->ast()->createNodeExpansion((yyvsp[-5].intval), iterator, parser->ast()->createNodeReference(variable->name), (yyvsp[-3].node), (yyvsp[-2].node), (yyvsp[-1].node));
|
|
(yyvsp[-7].node)->changeMember(1, expand);
|
|
(yyval.node) = (yyvsp[-7].node);
|
|
}
|
|
else {
|
|
(yyval.node) = parser->ast()->createNodeExpansion((yyvsp[-5].intval), iterator, parser->ast()->createNodeReference(variable->name), (yyvsp[-3].node), (yyvsp[-2].node), (yyvsp[-1].node));
|
|
}
|
|
}
|
|
#line 4324 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 209:
|
|
#line 1727 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4332 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 210:
|
|
#line 1730 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4340 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 211:
|
|
#line 1736 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if ((yyvsp[0].node) == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4352 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 212:
|
|
#line 1743 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if ((yyvsp[0].node) == nullptr) {
|
|
ABORT_OOM
|
|
}
|
|
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4364 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 213:
|
|
#line 1753 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueString((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
#line 4372 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 214:
|
|
#line 1756 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4380 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 215:
|
|
#line 1759 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueNull();
|
|
}
|
|
#line 4388 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 216:
|
|
#line 1762 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueBool(true);
|
|
}
|
|
#line 4396 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 217:
|
|
#line 1765 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeValueBool(false);
|
|
}
|
|
#line 4404 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 218:
|
|
#line 1771 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeCollection((yyvsp[0].strval).value, (yyvsp[0].strval).length, arangodb::AccessMode::Type::WRITE);
|
|
}
|
|
#line 4412 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 219:
|
|
#line 1774 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeCollection((yyvsp[0].strval).value, (yyvsp[0].strval).length, arangodb::AccessMode::Type::WRITE);
|
|
}
|
|
#line 4420 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 220:
|
|
#line 1777 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = (yyvsp[0].node);
|
|
}
|
|
#line 4428 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 221:
|
|
#line 1783 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
if ((yyvsp[0].strval).length < 2 || (yyvsp[0].strval).value[0] != '@') {
|
|
parser->registerParseError(TRI_ERROR_QUERY_BIND_PARAMETER_TYPE, TRI_errno_string(TRI_ERROR_QUERY_BIND_PARAMETER_TYPE), (yyvsp[0].strval).value, yylloc.first_line, yylloc.first_column);
|
|
}
|
|
|
|
(yyval.node) = parser->ast()->createNodeParameterDatasource((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
#line 4440 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 222:
|
|
#line 1790 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.node) = parser->ast()->createNodeParameter((yyvsp[0].strval).value, (yyvsp[0].strval).length);
|
|
}
|
|
#line 4448 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 223:
|
|
#line 1796 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.strval) = (yyvsp[0].strval);
|
|
}
|
|
#line 4456 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 224:
|
|
#line 1799 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.strval) = (yyvsp[0].strval);
|
|
}
|
|
#line 4464 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
case 225:
|
|
#line 1804 "Aql/grammar.y" /* yacc.c:1646 */
|
|
{
|
|
(yyval.strval) = (yyvsp[0].strval);
|
|
}
|
|
#line 4472 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
break;
|
|
|
|
|
|
#line 4476 "Aql/grammar.cpp" /* yacc.c:1646 */
|
|
default: break;
|
|
}
|
|
/* User semantic actions sometimes alter yychar, and that requires
|
|
that yytoken be updated with the new translation. We take the
|
|
approach of translating immediately before every use of yytoken.
|
|
One alternative is translating here after every semantic action,
|
|
but that translation would be missed if the semantic action invokes
|
|
YYABORT, YYACCEPT, or YYERROR immediately after altering yychar or
|
|
if it invokes YYBACKUP. In the case of YYABORT or YYACCEPT, an
|
|
incorrect destructor might then be invoked immediately. In the
|
|
case of YYERROR or YYBACKUP, subsequent parser actions might lead
|
|
to an incorrect destructor call or verbose syntax error message
|
|
before the lookahead is translated. */
|
|
YY_SYMBOL_PRINT ("-> $$ =", yyr1[yyn], &yyval, &yyloc);
|
|
|
|
YYPOPSTACK (yylen);
|
|
yylen = 0;
|
|
YY_STACK_PRINT (yyss, yyssp);
|
|
|
|
*++yyvsp = yyval;
|
|
*++yylsp = yyloc;
|
|
|
|
/* Now 'shift' the result of the reduction. Determine what state
|
|
that goes to, based on the state we popped back to and the rule
|
|
number reduced by. */
|
|
|
|
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 -- here on detecting error. |
|
|
`--------------------------------------*/
|
|
yyerrlab:
|
|
/* Make sure we have latest lookahead translation. See comments at
|
|
user semantic actions for why this is necessary. */
|
|
yytoken = yychar == YYEMPTY ? YYEMPTY : YYTRANSLATE (yychar);
|
|
|
|
/* If not already recovering from an error, report this error. */
|
|
if (!yyerrstatus)
|
|
{
|
|
++yynerrs;
|
|
#if ! YYERROR_VERBOSE
|
|
yyerror (&yylloc, parser, YY_("syntax error"));
|
|
#else
|
|
# define YYSYNTAX_ERROR yysyntax_error (&yymsg_alloc, &yymsg, \
|
|
yyssp, yytoken)
|
|
{
|
|
char const *yymsgp = YY_("syntax error");
|
|
int yysyntax_error_status;
|
|
yysyntax_error_status = YYSYNTAX_ERROR;
|
|
if (yysyntax_error_status == 0)
|
|
yymsgp = yymsg;
|
|
else if (yysyntax_error_status == 1)
|
|
{
|
|
if (yymsg != yymsgbuf)
|
|
YYSTACK_FREE (yymsg);
|
|
yymsg = (char *) YYSTACK_ALLOC (yymsg_alloc);
|
|
if (!yymsg)
|
|
{
|
|
yymsg = yymsgbuf;
|
|
yymsg_alloc = sizeof yymsgbuf;
|
|
yysyntax_error_status = 2;
|
|
}
|
|
else
|
|
{
|
|
yysyntax_error_status = YYSYNTAX_ERROR;
|
|
yymsgp = yymsg;
|
|
}
|
|
}
|
|
yyerror (&yylloc, parser, yymsgp);
|
|
if (yysyntax_error_status == 2)
|
|
goto yyexhaustedlab;
|
|
}
|
|
# undef YYSYNTAX_ERROR
|
|
#endif
|
|
}
|
|
|
|
yyerror_range[1] = yylloc;
|
|
|
|
if (yyerrstatus == 3)
|
|
{
|
|
/* If just tried and failed to reuse lookahead token after an
|
|
error, discard it. */
|
|
|
|
if (yychar <= YYEOF)
|
|
{
|
|
/* Return failure if at end of input. */
|
|
if (yychar == YYEOF)
|
|
YYABORT;
|
|
}
|
|
else
|
|
{
|
|
yydestruct ("Error: discarding",
|
|
yytoken, &yylval, &yylloc, parser);
|
|
yychar = YYEMPTY;
|
|
}
|
|
}
|
|
|
|
/* Else will try to reuse lookahead token after shifting the error
|
|
token. */
|
|
goto yyerrlab1;
|
|
|
|
|
|
/*---------------------------------------------------.
|
|
| yyerrorlab -- error raised explicitly by YYERROR. |
|
|
`---------------------------------------------------*/
|
|
yyerrorlab:
|
|
|
|
/* Pacify compilers like GCC when the user code never invokes
|
|
YYERROR and the label yyerrorlab therefore never appears in user
|
|
code. */
|
|
if (/*CONSTCOND*/ 0)
|
|
goto yyerrorlab;
|
|
|
|
yyerror_range[1] = yylsp[1-yylen];
|
|
/* Do not reclaim the symbols of the rule whose action triggered
|
|
this YYERROR. */
|
|
YYPOPSTACK (yylen);
|
|
yylen = 0;
|
|
YY_STACK_PRINT (yyss, yyssp);
|
|
yystate = *yyssp;
|
|
goto yyerrlab1;
|
|
|
|
|
|
/*-------------------------------------------------------------.
|
|
| yyerrlab1 -- common code for both syntax error and YYERROR. |
|
|
`-------------------------------------------------------------*/
|
|
yyerrlab1:
|
|
yyerrstatus = 3; /* Each real token shifted decrements this. */
|
|
|
|
for (;;)
|
|
{
|
|
yyn = yypact[yystate];
|
|
if (!yypact_value_is_default (yyn))
|
|
{
|
|
yyn += YYTERROR;
|
|
if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR)
|
|
{
|
|
yyn = yytable[yyn];
|
|
if (0 < yyn)
|
|
break;
|
|
}
|
|
}
|
|
|
|
/* Pop the current state because it cannot handle the error token. */
|
|
if (yyssp == yyss)
|
|
YYABORT;
|
|
|
|
yyerror_range[1] = *yylsp;
|
|
yydestruct ("Error: popping",
|
|
yystos[yystate], yyvsp, yylsp, parser);
|
|
YYPOPSTACK (1);
|
|
yystate = *yyssp;
|
|
YY_STACK_PRINT (yyss, yyssp);
|
|
}
|
|
|
|
YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
|
|
*++yyvsp = yylval;
|
|
YY_IGNORE_MAYBE_UNINITIALIZED_END
|
|
|
|
yyerror_range[2] = yylloc;
|
|
/* Using YYLLOC is tempting, but would change the location of
|
|
the lookahead. YYLOC is available though. */
|
|
YYLLOC_DEFAULT (yyloc, yyerror_range, 2);
|
|
*++yylsp = yyloc;
|
|
|
|
/* Shift the error token. */
|
|
YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp);
|
|
|
|
yystate = yyn;
|
|
goto yynewstate;
|
|
|
|
|
|
/*-------------------------------------.
|
|
| yyacceptlab -- YYACCEPT comes here. |
|
|
`-------------------------------------*/
|
|
yyacceptlab:
|
|
yyresult = 0;
|
|
goto yyreturn;
|
|
|
|
/*-----------------------------------.
|
|
| yyabortlab -- YYABORT comes here. |
|
|
`-----------------------------------*/
|
|
yyabortlab:
|
|
yyresult = 1;
|
|
goto yyreturn;
|
|
|
|
#if !defined yyoverflow || YYERROR_VERBOSE
|
|
/*-------------------------------------------------.
|
|
| yyexhaustedlab -- memory exhaustion comes here. |
|
|
`-------------------------------------------------*/
|
|
yyexhaustedlab:
|
|
yyerror (&yylloc, parser, YY_("memory exhausted"));
|
|
yyresult = 2;
|
|
/* Fall through. */
|
|
#endif
|
|
|
|
yyreturn:
|
|
if (yychar != YYEMPTY)
|
|
{
|
|
/* Make sure we have latest lookahead translation. See comments at
|
|
user semantic actions for why this is necessary. */
|
|
yytoken = YYTRANSLATE (yychar);
|
|
yydestruct ("Cleanup: discarding lookahead",
|
|
yytoken, &yylval, &yylloc, parser);
|
|
}
|
|
/* Do not reclaim the symbols of the rule whose action triggered
|
|
this YYABORT or YYACCEPT. */
|
|
YYPOPSTACK (yylen);
|
|
YY_STACK_PRINT (yyss, yyssp);
|
|
while (yyssp != yyss)
|
|
{
|
|
yydestruct ("Cleanup: popping",
|
|
yystos[*yyssp], yyvsp, yylsp, parser);
|
|
YYPOPSTACK (1);
|
|
}
|
|
#ifndef yyoverflow
|
|
if (yyss != yyssa)
|
|
YYSTACK_FREE (yyss);
|
|
#endif
|
|
#if YYERROR_VERBOSE
|
|
if (yymsg != yymsgbuf)
|
|
YYSTACK_FREE (yymsg);
|
|
#endif
|
|
return yyresult;
|
|
}
|