The Sol Programming Language!
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

3041 lines
106 KiB

  1. /* A Bison parser, made by GNU Bison 3.0.4. */
  2. /* Bison implementation for Yacc-like parsers in C
  3. Copyright (C) 1984, 1989-1990, 2000-2015 Free Software Foundation, Inc.
  4. This program is free software: you can redistribute it and/or modify
  5. it under the terms of the GNU General Public License as published by
  6. the Free Software Foundation, either version 3 of the License, or
  7. (at your option) any later version.
  8. This program is distributed in the hope that it will be useful,
  9. but WITHOUT ANY WARRANTY; without even the implied warranty of
  10. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  11. GNU General Public License for more details.
  12. You should have received a copy of the GNU General Public License
  13. along with this program. If not, see <http://www.gnu.org/licenses/>. */
  14. /* As a special exception, you may create a larger work that contains
  15. part or all of the Bison parser skeleton and distribute that work
  16. under terms of your choice, so long as that work isn't itself a
  17. parser generator using the skeleton or a modified version thereof
  18. as a parser skeleton. Alternatively, if you modify or redistribute
  19. the parser skeleton itself, you may (at your option) remove this
  20. special exception, which will cause the skeleton and the resulting
  21. Bison output files to be licensed under the GNU General Public
  22. License without this special exception.
  23. This special exception was added by the Free Software Foundation in
  24. version 2.2 of Bison. */
  25. /* C LALR(1) parser skeleton written by Richard Stallman, by
  26. simplifying the original so-called "semantic" parser. */
  27. /* All symbols defined below should begin with yy or YY, to avoid
  28. infringing on user name space. This should be done even for local
  29. variables, as they might otherwise be expanded by user macros.
  30. There are some unavoidable exceptions within include files to
  31. define necessary library symbols; they are noted "INFRINGES ON
  32. USER NAME SPACE" below. */
  33. /* Identify Bison output. */
  34. #define YYBISON 1
  35. /* Bison version. */
  36. #define YYBISON_VERSION "3.0.4"
  37. /* Skeleton name. */
  38. #define YYSKELETON_NAME "yacc.c"
  39. /* Pure parsers. */
  40. #define YYPURE 2
  41. /* Push parsers. */
  42. #define YYPUSH 0
  43. /* Pull parsers. */
  44. #define YYPULL 1
  45. /* Copy the first part of user declarations. */
  46. #line 1 "parser.y" /* yacc.c:339 */
  47. #include "sol.h"
  48. #include "ast.h"
  49. #include <string.h>
  50. #define YYSTYPE void *
  51. #define YYLTYPE loc_t
  52. /* Hacks */
  53. #define first_line line
  54. #define last_line line
  55. #define first_column col
  56. #define last_column col
  57. int yylex(YYSTYPE *, loc_t *);
  58. void yyerror(loc_t *, stmt_node **, char *);
  59. #line 86 "parser.tab.c" /* yacc.c:339 */
  60. # ifndef YY_NULLPTR
  61. # if defined __cplusplus && 201103L <= __cplusplus
  62. # define YY_NULLPTR nullptr
  63. # else
  64. # define YY_NULLPTR 0
  65. # endif
  66. # endif
  67. /* Enabling verbose error messages. */
  68. #ifdef YYERROR_VERBOSE
  69. # undef YYERROR_VERBOSE
  70. # define YYERROR_VERBOSE 1
  71. #else
  72. # define YYERROR_VERBOSE 0
  73. #endif
  74. /* In a future release of Bison, this section will be replaced
  75. by #include "parser.tab.h". */
  76. #ifndef YY_YY_PARSER_TAB_H_INCLUDED
  77. # define YY_YY_PARSER_TAB_H_INCLUDED
  78. /* Debug traces. */
  79. #ifndef YYDEBUG
  80. # define YYDEBUG 1
  81. #endif
  82. #if YYDEBUG
  83. extern int yydebug;
  84. #endif
  85. /* Token type. */
  86. #ifndef YYTOKENTYPE
  87. # define YYTOKENTYPE
  88. enum yytokentype
  89. {
  90. IF = 258,
  91. THEN = 259,
  92. ELSEIF = 260,
  93. ELSE = 261,
  94. WHILE = 262,
  95. FOR = 263,
  96. IN = 264,
  97. DO = 265,
  98. FUNC = 266,
  99. MACRO = 267,
  100. LAMBDA = 268,
  101. RETURN = 269,
  102. BREAK = 270,
  103. CONTINUE = 271,
  104. END = 272,
  105. NONE = 273,
  106. IDENT = 274,
  107. INT = 275,
  108. FLOAT = 276,
  109. STRING = 277,
  110. PLUS = 278,
  111. MINUS = 279,
  112. STAR = 280,
  113. SLASH = 281,
  114. PERCENT = 282,
  115. DSTAR = 283,
  116. BAND = 284,
  117. BOR = 285,
  118. BXOR = 286,
  119. BNOT = 287,
  120. LAND = 288,
  121. LOR = 289,
  122. LNOT = 290,
  123. ASSIGN = 291,
  124. ASSIGNPLUS = 292,
  125. ASSIGNMINUS = 293,
  126. ASSIGNSTAR = 294,
  127. ASSIGNSLASH = 295,
  128. ASSIGNDSTAR = 296,
  129. ASSIGNBAND = 297,
  130. ASSIGNBOR = 298,
  131. ASSIGNBXOR = 299,
  132. EQUAL = 300,
  133. NEQUAL = 301,
  134. LESS = 302,
  135. GREATER = 303,
  136. LESSEQ = 304,
  137. GREATEREQ = 305,
  138. RSHIFT = 306,
  139. LSHIFT = 307,
  140. LBRACE = 308,
  141. RBRACE = 309,
  142. BLPAREN = 310,
  143. LPAREN = 311,
  144. RPAREN = 312,
  145. LBRACKET = 313,
  146. RBRACKET = 314,
  147. DOT = 315,
  148. COLON = 316,
  149. SEMICOLON = 317,
  150. COMMA = 318,
  151. POUND = 319,
  152. TBANG = 320
  153. };
  154. #endif
  155. /* Value type. */
  156. #if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED
  157. typedef int YYSTYPE;
  158. # define YYSTYPE_IS_TRIVIAL 1
  159. # define YYSTYPE_IS_DECLARED 1
  160. #endif
  161. /* Location type. */
  162. #if ! defined YYLTYPE && ! defined YYLTYPE_IS_DECLARED
  163. typedef struct YYLTYPE YYLTYPE;
  164. struct YYLTYPE
  165. {
  166. int first_line;
  167. int first_column;
  168. int last_line;
  169. int last_column;
  170. };
  171. # define YYLTYPE_IS_DECLARED 1
  172. # define YYLTYPE_IS_TRIVIAL 1
  173. #endif
  174. int yyparse (stmt_node **program);
  175. #endif /* !YY_YY_PARSER_TAB_H_INCLUDED */
  176. /* Copy the second part of user declarations. */
  177. #line 216 "parser.tab.c" /* yacc.c:358 */
  178. #ifdef short
  179. # undef short
  180. #endif
  181. #ifdef YYTYPE_UINT8
  182. typedef YYTYPE_UINT8 yytype_uint8;
  183. #else
  184. typedef unsigned char yytype_uint8;
  185. #endif
  186. #ifdef YYTYPE_INT8
  187. typedef YYTYPE_INT8 yytype_int8;
  188. #else
  189. typedef signed char yytype_int8;
  190. #endif
  191. #ifdef YYTYPE_UINT16
  192. typedef YYTYPE_UINT16 yytype_uint16;
  193. #else
  194. typedef unsigned short int yytype_uint16;
  195. #endif
  196. #ifdef YYTYPE_INT16
  197. typedef YYTYPE_INT16 yytype_int16;
  198. #else
  199. typedef short int yytype_int16;
  200. #endif
  201. #ifndef YYSIZE_T
  202. # ifdef __SIZE_TYPE__
  203. # define YYSIZE_T __SIZE_TYPE__
  204. # elif defined size_t
  205. # define YYSIZE_T size_t
  206. # elif ! defined YYSIZE_T
  207. # include <stddef.h> /* INFRINGES ON USER NAME SPACE */
  208. # define YYSIZE_T size_t
  209. # else
  210. # define YYSIZE_T unsigned int
  211. # endif
  212. #endif
  213. #define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
  214. #ifndef YY_
  215. # if defined YYENABLE_NLS && YYENABLE_NLS
  216. # if ENABLE_NLS
  217. # include <libintl.h> /* INFRINGES ON USER NAME SPACE */
  218. # define YY_(Msgid) dgettext ("bison-runtime", Msgid)
  219. # endif
  220. # endif
  221. # ifndef YY_
  222. # define YY_(Msgid) Msgid
  223. # endif
  224. #endif
  225. #ifndef YY_ATTRIBUTE
  226. # if (defined __GNUC__ \
  227. && (2 < __GNUC__ || (__GNUC__ == 2 && 96 <= __GNUC_MINOR__))) \
  228. || defined __SUNPRO_C && 0x5110 <= __SUNPRO_C
  229. # define YY_ATTRIBUTE(Spec) __attribute__(Spec)
  230. # else
  231. # define YY_ATTRIBUTE(Spec) /* empty */
  232. # endif
  233. #endif
  234. #ifndef YY_ATTRIBUTE_PURE
  235. # define YY_ATTRIBUTE_PURE YY_ATTRIBUTE ((__pure__))
  236. #endif
  237. #ifndef YY_ATTRIBUTE_UNUSED
  238. # define YY_ATTRIBUTE_UNUSED YY_ATTRIBUTE ((__unused__))
  239. #endif
  240. #if !defined _Noreturn \
  241. && (!defined __STDC_VERSION__ || __STDC_VERSION__ < 201112)
  242. # if defined _MSC_VER && 1200 <= _MSC_VER
  243. # define _Noreturn __declspec (noreturn)
  244. # else
  245. # define _Noreturn YY_ATTRIBUTE ((__noreturn__))
  246. # endif
  247. #endif
  248. /* Suppress unused-variable warnings by "using" E. */
  249. #if ! defined lint || defined __GNUC__
  250. # define YYUSE(E) ((void) (E))
  251. #else
  252. # define YYUSE(E) /* empty */
  253. #endif
  254. #if defined __GNUC__ && 407 <= __GNUC__ * 100 + __GNUC_MINOR__
  255. /* Suppress an incorrect diagnostic about yylval being uninitialized. */
  256. # define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN \
  257. _Pragma ("GCC diagnostic push") \
  258. _Pragma ("GCC diagnostic ignored \"-Wuninitialized\"")\
  259. _Pragma ("GCC diagnostic ignored \"-Wmaybe-uninitialized\"")
  260. # define YY_IGNORE_MAYBE_UNINITIALIZED_END \
  261. _Pragma ("GCC diagnostic pop")
  262. #else
  263. # define YY_INITIAL_VALUE(Value) Value
  264. #endif
  265. #ifndef YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
  266. # define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
  267. # define YY_IGNORE_MAYBE_UNINITIALIZED_END
  268. #endif
  269. #ifndef YY_INITIAL_VALUE
  270. # define YY_INITIAL_VALUE(Value) /* Nothing. */
  271. #endif
  272. #if ! defined yyoverflow || YYERROR_VERBOSE
  273. /* The parser invokes alloca or malloc; define the necessary symbols. */
  274. # ifdef YYSTACK_USE_ALLOCA
  275. # if YYSTACK_USE_ALLOCA
  276. # ifdef __GNUC__
  277. # define YYSTACK_ALLOC __builtin_alloca
  278. # elif defined __BUILTIN_VA_ARG_INCR
  279. # include <alloca.h> /* INFRINGES ON USER NAME SPACE */
  280. # elif defined _AIX
  281. # define YYSTACK_ALLOC __alloca
  282. # elif defined _MSC_VER
  283. # include <malloc.h> /* INFRINGES ON USER NAME SPACE */
  284. # define alloca _alloca
  285. # else
  286. # define YYSTACK_ALLOC alloca
  287. # if ! defined _ALLOCA_H && ! defined EXIT_SUCCESS
  288. # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
  289. /* Use EXIT_SUCCESS as a witness for stdlib.h. */
  290. # ifndef EXIT_SUCCESS
  291. # define EXIT_SUCCESS 0
  292. # endif
  293. # endif
  294. # endif
  295. # endif
  296. # endif
  297. # ifdef YYSTACK_ALLOC
  298. /* Pacify GCC's 'empty if-body' warning. */
  299. # define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
  300. # ifndef YYSTACK_ALLOC_MAXIMUM
  301. /* The OS might guarantee only one guard page at the bottom of the stack,
  302. and a page size can be as small as 4096 bytes. So we cannot safely
  303. invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
  304. to allow for a few compiler-allocated temporary stack slots. */
  305. # define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */
  306. # endif
  307. # else
  308. # define YYSTACK_ALLOC YYMALLOC
  309. # define YYSTACK_FREE YYFREE
  310. # ifndef YYSTACK_ALLOC_MAXIMUM
  311. # define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
  312. # endif
  313. # if (defined __cplusplus && ! defined EXIT_SUCCESS \
  314. && ! ((defined YYMALLOC || defined malloc) \
  315. && (defined YYFREE || defined free)))
  316. # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
  317. # ifndef EXIT_SUCCESS
  318. # define EXIT_SUCCESS 0
  319. # endif
  320. # endif
  321. # ifndef YYMALLOC
  322. # define YYMALLOC malloc
  323. # if ! defined malloc && ! defined EXIT_SUCCESS
  324. void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
  325. # endif
  326. # endif
  327. # ifndef YYFREE
  328. # define YYFREE free
  329. # if ! defined free && ! defined EXIT_SUCCESS
  330. void free (void *); /* INFRINGES ON USER NAME SPACE */
  331. # endif
  332. # endif
  333. # endif
  334. #endif /* ! defined yyoverflow || YYERROR_VERBOSE */
  335. #if (! defined yyoverflow \
  336. && (! defined __cplusplus \
  337. || (defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL \
  338. && defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL)))
  339. /* A type that is properly aligned for any stack member. */
  340. union yyalloc
  341. {
  342. yytype_int16 yyss_alloc;
  343. YYSTYPE yyvs_alloc;
  344. YYLTYPE yyls_alloc;
  345. };
  346. /* The size of the maximum gap between one aligned stack and the next. */
  347. # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
  348. /* The size of an array large to enough to hold all stacks, each with
  349. N elements. */
  350. # define YYSTACK_BYTES(N) \
  351. ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
  352. + 2 * YYSTACK_GAP_MAXIMUM)
  353. # define YYCOPY_NEEDED 1
  354. /* Relocate STACK from its old location to the new one. The
  355. local variables YYSIZE and YYSTACKSIZE give the old and new number of
  356. elements in the stack, and YYPTR gives the new location of the
  357. stack. Advance YYPTR to a properly aligned location for the next
  358. stack. */
  359. # define YYSTACK_RELOCATE(Stack_alloc, Stack) \
  360. do \
  361. { \
  362. YYSIZE_T yynewbytes; \
  363. YYCOPY (&yyptr->Stack_alloc, Stack, yysize); \
  364. Stack = &yyptr->Stack_alloc; \
  365. yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
  366. yyptr += yynewbytes / sizeof (*yyptr); \
  367. } \
  368. while (0)
  369. #endif
  370. #if defined YYCOPY_NEEDED && YYCOPY_NEEDED
  371. /* Copy COUNT objects from SRC to DST. The source and destination do
  372. not overlap. */
  373. # ifndef YYCOPY
  374. # if defined __GNUC__ && 1 < __GNUC__
  375. # define YYCOPY(Dst, Src, Count) \
  376. __builtin_memcpy (Dst, Src, (Count) * sizeof (*(Src)))
  377. # else
  378. # define YYCOPY(Dst, Src, Count) \
  379. do \
  380. { \
  381. YYSIZE_T yyi; \
  382. for (yyi = 0; yyi < (Count); yyi++) \
  383. (Dst)[yyi] = (Src)[yyi]; \
  384. } \
  385. while (0)
  386. # endif
  387. # endif
  388. #endif /* !YYCOPY_NEEDED */
  389. /* YYFINAL -- State number of the termination state. */
  390. #define YYFINAL 3
  391. /* YYLAST -- Last index in YYTABLE. */
  392. #define YYLAST 844
  393. /* YYNTOKENS -- Number of terminals. */
  394. #define YYNTOKENS 66
  395. /* YYNNTS -- Number of nonterminals. */
  396. #define YYNNTS 32
  397. /* YYNRULES -- Number of rules. */
  398. #define YYNRULES 118
  399. /* YYNSTATES -- Number of states. */
  400. #define YYNSTATES 238
  401. /* YYTRANSLATE[YYX] -- Symbol number corresponding to YYX as returned
  402. by yylex, with out-of-bounds checking. */
  403. #define YYUNDEFTOK 2
  404. #define YYMAXUTOK 320
  405. #define YYTRANSLATE(YYX) \
  406. ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
  407. /* YYTRANSLATE[TOKEN-NUM] -- Symbol number corresponding to TOKEN-NUM
  408. as returned by yylex, without out-of-bounds checking. */
  409. static const yytype_uint8 yytranslate[] =
  410. {
  411. 0, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  412. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  413. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  414. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  415. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  416. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  417. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  418. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  419. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  420. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  421. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  422. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  423. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  424. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  425. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  426. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  427. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  428. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  429. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  430. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  431. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  432. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  433. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  434. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  435. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  436. 2, 2, 2, 2, 2, 2, 1, 2, 3, 4,
  437. 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
  438. 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
  439. 25, 26, 27, 28, 29, 30, 31, 32, 33, 34,
  440. 35, 36, 37, 38, 39, 40, 41, 42, 43, 44,
  441. 45, 46, 47, 48, 49, 50, 51, 52, 53, 54,
  442. 55, 56, 57, 58, 59, 60, 61, 62, 63, 64,
  443. 65
  444. };
  445. #if YYDEBUG
  446. /* YYRLINE[YYN] -- Source line where rule number YYN was defined. */
  447. static const yytype_uint16 yyrline[] =
  448. {
  449. 0, 48, 48, 52, 63, 73, 74, 75, 76, 77,
  450. 78, 79, 80, 84, 88, 96, 103, 111, 115, 125,
  451. 128, 132, 133, 140, 147, 154, 161, 168, 175, 182,
  452. 189, 202, 215, 228, 241, 254, 267, 280, 293, 306,
  453. 310, 311, 312, 316, 317, 321, 322, 323, 324, 325,
  454. 326, 327, 331, 332, 333, 337, 338, 339, 340, 344,
  455. 345, 349, 350, 355, 356, 357, 358, 359, 360, 364,
  456. 365, 369, 370, 374, 375, 383, 387, 397, 407, 417,
  457. 427, 440, 453, 457, 458, 469, 473, 474, 488, 489,
  458. 493, 494, 495, 496, 497, 498, 502, 503, 504, 508,
  459. 512, 513, 518, 519, 564, 565, 600, 613, 648, 652,
  460. 653, 658, 659, 678, 683, 695, 696, 700, 701
  461. };
  462. #endif
  463. #if YYDEBUG || YYERROR_VERBOSE || 0
  464. /* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
  465. First, the terminals, then, starting at YYNTOKENS, nonterminals. */
  466. static const char *const yytname[] =
  467. {
  468. "$end", "error", "$undefined", "IF", "THEN", "ELSEIF", "ELSE", "WHILE",
  469. "FOR", "IN", "DO", "FUNC", "MACRO", "LAMBDA", "RETURN", "BREAK",
  470. "CONTINUE", "END", "NONE", "IDENT", "INT", "FLOAT", "STRING", "PLUS",
  471. "MINUS", "STAR", "SLASH", "PERCENT", "DSTAR", "BAND", "BOR", "BXOR",
  472. "BNOT", "LAND", "LOR", "LNOT", "ASSIGN", "ASSIGNPLUS", "ASSIGNMINUS",
  473. "ASSIGNSTAR", "ASSIGNSLASH", "ASSIGNDSTAR", "ASSIGNBAND", "ASSIGNBOR",
  474. "ASSIGNBXOR", "EQUAL", "NEQUAL", "LESS", "GREATER", "LESSEQ",
  475. "GREATEREQ", "RSHIFT", "LSHIFT", "LBRACE", "RBRACE", "BLPAREN", "LPAREN",
  476. "RPAREN", "LBRACKET", "RBRACKET", "DOT", "COLON", "SEMICOLON", "COMMA",
  477. "POUND", "TBANG", "$accept", "program", "stmt_list", "stmt", "expr",
  478. "control_expr", "if_termin", "assign_expr", "logic_expr", "ulogic_expr",
  479. "rel_expr", "term_expr", "factor_expr", "power_expr", "tbang_expr",
  480. "binary_expr", "ubinary_expr", "ulen_expr", "call_expr", "funcdecl_expr",
  481. "index_expr", "ex_index_expr", "ref_expr", "lit_expr", "gen_expr",
  482. "paren_expr", "expr_list", "param_list", "assoc_list", "assoc_item",
  483. "any_lparen", "maybe_anno", YY_NULLPTR
  484. };
  485. #endif
  486. # ifdef YYPRINT
  487. /* YYTOKNUM[NUM] -- (External) token number corresponding to the
  488. (internal) symbol number NUM (which must be that of a token). */
  489. static const yytype_uint16 yytoknum[] =
  490. {
  491. 0, 256, 257, 258, 259, 260, 261, 262, 263, 264,
  492. 265, 266, 267, 268, 269, 270, 271, 272, 273, 274,
  493. 275, 276, 277, 278, 279, 280, 281, 282, 283, 284,
  494. 285, 286, 287, 288, 289, 290, 291, 292, 293, 294,
  495. 295, 296, 297, 298, 299, 300, 301, 302, 303, 304,
  496. 305, 306, 307, 308, 309, 310, 311, 312, 313, 314,
  497. 315, 316, 317, 318, 319, 320
  498. };
  499. # endif
  500. #define YYPACT_NINF -116
  501. #define yypact_value_is_default(Yystate) \
  502. (!!((Yystate) == (-116)))
  503. #define YYTABLE_NINF -88
  504. #define yytable_value_is_error(Yytable_value) \
  505. 0
  506. /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
  507. STATE-NUM. */
  508. static const yytype_int16 yypact[] =
  509. {
  510. -116, 13, 467, -116, 128, 128, 5, 64, 157, 32,
  511. 128, 128, 128, -116, -10, -116, -116, -116, 25, 128,
  512. 128, -5, -116, -116, 128, 128, -45, 37, -116, -116,
  513. 111, -116, -116, 518, 129, -116, 50, 149, -116, -116,
  514. -13, -116, -116, 533, -116, -116, -116, -116, 128, 14,
  515. -6, 40, 32, -116, 32, 32, -116, -116, 37, 37,
  516. 37, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  517. -116, 37, 627, -18, 58, 128, -7, -116, 37, 497,
  518. 670, -116, 128, 22, 128, 128, 128, 128, 128, 128,
  519. 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  520. 128, 128, 128, 128, 128, 79, 128, 128, 128, 128,
  521. 128, 128, 128, 128, 128, -37, -116, -116, 128, -116,
  522. 67, -116, -116, 71, 96, 37, 37, 37, 37, 37,
  523. 37, 37, 37, 37, 128, 228, -116, -116, -116, -116,
  524. -116, 37, 258, 586, -116, -116, 129, 129, 203, 203,
  525. 203, 203, 203, 203, -116, -116, -116, 784, 713, 713,
  526. 713, 713, 713, 756, 527, 44, 37, 37, 37, 37,
  527. 37, 37, 37, 37, 37, -116, 227, 257, -3, 132,
  528. -17, 84, 8, -116, 139, 146, 8, 8, 37, 78,
  529. 626, -116, 128, 128, -116, -116, -116, -116, -116, 8,
  530. 128, 128, -116, -116, -116, 8, 8, -116, 128, 128,
  531. 585, 21, 287, 317, -116, 37, 37, 347, 128, -116,
  532. 377, 33, 37, -116, -116, -116, -116, 407, -116, 41,
  533. 437, -116, -116, 227, -116, -116, -116, -116
  534. };
  535. /* YYDEFACT[STATE-NUM] -- Default reduction number in state STATE-NUM.
  536. Performed when YYTABLE does not specify something else to do. Zero
  537. means the default is an error. */
  538. static const yytype_uint8 yydefact[] =
  539. {
  540. 4, 0, 2, 1, 0, 0, 0, 0, 0, 0,
  541. 7, 8, 10, 94, 88, 90, 92, 93, 0, 0,
  542. 0, 109, 116, 115, 100, 0, 3, 5, 13, 17,
  543. 39, 42, 44, 51, 54, 58, 60, 62, 68, 70,
  544. 72, 75, 82, 0, 85, 89, 95, 98, 0, 0,
  545. 0, 0, 0, 104, 0, 0, 104, 104, 6, 9,
  546. 11, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  547. 91, 0, 69, 43, 0, 0, 0, 110, 101, 0,
  548. 71, 12, 0, 0, 0, 0, 0, 0, 0, 0,
  549. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  550. 0, 0, 0, 0, 100, 0, 0, 0, 0, 0,
  551. 0, 0, 0, 0, 0, 0, 4, 4, 0, 104,
  552. 0, 104, 104, 0, 0, 21, 22, 23, 24, 25,
  553. 26, 27, 28, 29, 0, 0, 97, 111, 112, 96,
  554. 102, 103, 0, 84, 40, 41, 52, 53, 45, 46,
  555. 47, 48, 49, 50, 55, 56, 57, 59, 63, 64,
  556. 65, 67, 66, 61, 0, 0, 30, 31, 32, 33,
  557. 34, 35, 36, 37, 38, 99, 0, 0, 0, 0,
  558. 118, 0, 118, 108, 0, 0, 118, 118, 114, 0,
  559. 83, 73, 100, 0, 4, 20, 14, 15, 4, 118,
  560. 0, 0, 107, 106, 4, 118, 118, 4, 0, 0,
  561. 0, 0, 0, 0, 4, 105, 117, 0, 0, 4,
  562. 0, 0, 113, 74, 4, 19, 16, 0, 77, 0,
  563. 0, 79, 80, 0, 76, 81, 78, 18
  564. };
  565. /* YYPGOTO[NTERM-NUM]. */
  566. static const yytype_int16 yypgoto[] =
  567. {
  568. -116, -116, -81, -116, -2, -116, -115, -116, -116, -9,
  569. 131, -116, 86, 72, 19, 154, 106, 102, -116, -116,
  570. -116, -116, -116, -116, -116, -116, -103, -51, -116, 53,
  571. 30, 413
  572. };
  573. /* YYDEFGOTO[NTERM-NUM]. */
  574. static const yytype_int16 yydefgoto[] =
  575. {
  576. -1, 1, 2, 26, 71, 28, 196, 29, 30, 31,
  577. 32, 33, 34, 35, 36, 37, 38, 39, 40, 41,
  578. 42, 43, 44, 45, 46, 47, 79, 120, 76, 77,
  579. 48, 202
  580. };
  581. /* YYTABLE[YYPACT[STATE-NUM]] -- What to do in state STATE-NUM. If
  582. positive, shift that token. If negative, reduce the rule whose
  583. number is the opposite. If YYTABLE_NINF, syntax error. */
  584. static const yytype_int16 yytable[] =
  585. {
  586. 27, 164, 49, 50, 117, 123, 124, 198, 58, 59,
  587. 60, 73, 74, 3, 74, -42, -42, 81, 116, 200,
  588. 175, 82, 78, 83, 51, 224, 61, 62, 63, 64,
  589. 65, 66, 67, 68, 69, 176, 177, 53, 56, 57,
  590. -42, 143, -42, 104, 201, 70, 115, 136, 105, 118,
  591. 232, 75, 82, 75, 83, 82, 137, 83, 235, 125,
  592. 126, 127, 128, 129, 130, 131, 132, 133, 179, 201,
  593. 184, 185, 82, 135, 83, 144, 145, 141, 97, 82,
  594. 142, 83, 119, 52, 121, 122, 180, 22, 23, 210,
  595. 180, 82, 181, 83, 134, 82, 181, 83, 165, 82,
  596. 192, 83, 78, 203, 166, 167, 168, 169, 170, 171,
  597. 172, 173, 174, 212, 209, 180, 178, 213, 237, 22,
  598. 23, 181, 163, 217, 182, 72, 220, 80, 186, 138,
  599. 183, 4, 188, 227, 183, 5, 6, 0, 230, 7,
  600. 8, 9, 0, 233, 84, 85, 13, 14, 15, 16,
  601. 17, 180, 18, 187, 94, 95, 96, 181, 180, 183,
  602. 19, 0, 141, 20, 181, 180, 154, 155, 156, 157,
  603. 54, 181, 146, 147, 27, 27, 55, 0, 98, 99,
  604. 100, 21, 0, 22, 23, 0, 24, 0, 0, 199,
  605. 78, 211, 25, 0, 0, 183, 205, 0, 215, 216,
  606. 101, 102, 183, 206, 0, 0, 221, 222, 141, 183,
  607. 27, 27, 22, 23, 103, 27, 229, 0, 27, 148,
  608. 149, 150, 151, 152, 153, 27, 0, 0, 27, 0,
  609. 4, 27, 193, 194, 5, 6, -44, -44, 7, 8,
  610. 9, 10, 11, 12, 195, 13, 14, 15, 16, 17,
  611. 0, 18, 158, 159, 160, 161, 162, 0, 0, 19,
  612. 4, -44, 20, -44, 5, 6, 0, 0, 7, 8,
  613. 9, 10, 11, 12, 197, 13, 14, 15, 16, 17,
  614. 21, 18, 22, 23, 0, 24, 82, 189, 83, 19,
  615. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  616. 9, 10, 11, 12, 225, 13, 14, 15, 16, 17,
  617. 21, 18, 22, 23, 0, 24, 82, 190, 83, 19,
  618. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  619. 9, 10, 11, 12, 226, 13, 14, 15, 16, 17,
  620. 21, 18, 22, 23, 0, 24, 0, 0, 0, 19,
  621. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  622. 9, 10, 11, 12, 228, 13, 14, 15, 16, 17,
  623. 21, 18, 22, 23, 0, 24, 0, 0, 0, 19,
  624. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  625. 9, 10, 11, 12, 231, 13, 14, 15, 16, 17,
  626. 21, 18, 22, 23, 0, 24, 0, 0, 0, 19,
  627. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  628. 9, 10, 11, 12, 234, 13, 14, 15, 16, 17,
  629. 21, 18, 22, 23, 0, 24, 0, 0, 0, 19,
  630. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  631. 9, 10, 11, 12, 236, 13, 14, 15, 16, 17,
  632. 21, 18, 22, 23, 0, 24, 0, 0, 0, 19,
  633. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  634. 9, 10, 11, 12, 0, 13, 14, 15, 16, 17,
  635. 21, 18, 22, 23, 0, 24, 0, 0, 0, 19,
  636. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  637. 9, 0, 0, 0, 0, 13, 14, 15, 16, 17,
  638. 21, 18, 22, 23, 0, 24, 0, 0, 0, 19,
  639. 4, 25, 20, 0, 5, 6, 0, 0, 7, 8,
  640. 9, 86, 87, 0, 0, 13, 14, 15, 16, 17,
  641. 21, 18, 22, 23, 0, 24, 139, 0, 0, 19,
  642. 140, 25, 20, 88, 89, 90, 91, 92, 93, 106,
  643. 107, 108, 109, 110, 111, 112, 113, 114, 0, 0,
  644. 21, 0, 22, 23, 191, 24, 0, 0, 4, 0,
  645. 140, 25, 5, 6, 0, 204, 7, 8, 9, 207,
  646. 208, 0, 0, 13, 14, 15, 16, 17, 0, 18,
  647. 0, 0, 214, 0, 0, 0, 0, 19, 218, 219,
  648. 20, 0, -87, -87, -87, -87, -87, -87, -87, -87,
  649. -87, 0, 0, 0, 0, 0, 0, 0, 21, 0,
  650. 22, 23, 223, 24, 0, 0, 0, 0, 140, 25,
  651. -68, -68, -68, -68, -68, -68, -68, -68, -68, 0,
  652. -68, -68, -86, -86, -86, -86, -86, -86, -86, -86,
  653. -86, 0, -68, -68, -68, -68, -68, -68, -68, -68,
  654. 0, 0, 0, 0, 0, -68, 0, -68, 0, 0,
  655. 0, 0, -68, -70, -70, -70, -70, -70, -70, -70,
  656. -70, -70, 0, -70, -70, 0, 0, 0, 0, 0,
  657. 0, 0, 0, 0, 0, -70, -70, -70, -70, -70,
  658. -70, -70, -70, 0, 0, 0, 0, 0, -70, 0,
  659. -70, 0, 0, 0, 0, -70, -62, -62, -62, -62,
  660. -62, -62, 98, 99, 100, 0, -62, -62, 0, 0,
  661. 0, 0, 0, 0, 0, 0, 0, 0, -62, -62,
  662. -62, -62, -62, -62, 101, 102, 0, 0, 0, 0,
  663. 0, -62, 0, -62, 0, 0,