• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1/* A Bison parser, made by GNU Bison 2.7.  */
2
3/* Bison implementation for Yacc-like parsers in C
4
5      Copyright (C) 1984, 1989-1990, 2000-2012 Free Software Foundation, Inc.
6
7   This program is free software: you can redistribute it and/or modify
8   it under the terms of the GNU General Public License as published by
9   the Free Software Foundation, either version 3 of the License, or
10   (at your option) any later version.
11
12   This program is distributed in the hope that it will be useful,
13   but WITHOUT ANY WARRANTY; without even the implied warranty of
14   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15   GNU General Public License for more details.
16
17   You should have received a copy of the GNU General Public License
18   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
19
20/* As a special exception, you may create a larger work that contains
21   part or all of the Bison parser skeleton and distribute that work
22   under terms of your choice, so long as that work isn't itself a
23   parser generator using the skeleton or a modified version thereof
24   as a parser skeleton.  Alternatively, if you modify or redistribute
25   the parser skeleton itself, you may (at your option) remove this
26   special exception, which will cause the skeleton and the resulting
27   Bison output files to be licensed under the GNU General Public
28   License without this special exception.
29
30   This special exception was added by the Free Software Foundation in
31   version 2.2 of Bison.  */
32
33/* C LALR(1) parser skeleton written by Richard Stallman, by
34   simplifying the original so-called "semantic" parser.  */
35
36/* All symbols defined below should begin with yy or YY, to avoid
37   infringing on user name space.  This should be done even for local
38   variables, as they might otherwise be expanded by user macros.
39   There are some unavoidable exceptions within include files to
40   define necessary library symbols; they are noted "INFRINGES ON
41   USER NAME SPACE" below.  */
42
43/* Identify Bison output.  */
44#define YYBISON 1
45
46/* Bison version.  */
47#define YYBISON_VERSION "2.7"
48
49/* Skeleton name.  */
50#define YYSKELETON_NAME "yacc.c"
51
52/* Pure parsers.  */
53#define YYPURE 0
54
55/* Push parsers.  */
56#define YYPUSH 0
57
58/* Pull parsers.  */
59#define YYPULL 1
60
61
62
63
64/* Copy the first part of user declarations.  */
65
66
67
68#include <assert.h>
69#include <stdlib.h>
70#include <string.h>
71#include "genksyms.h"
72
73static int is_typedef;
74static int is_extern;
75static char *current_name;
76static struct string_list *decl_spec;
77
78static void yyerror(const char *);
79
80static inline void
81remove_node(struct string_list **p)
82{
83  struct string_list *node = *p;
84  *p = node->next;
85  free_node(node);
86}
87
88static inline void
89remove_list(struct string_list **pb, struct string_list **pe)
90{
91  struct string_list *b = *pb, *e = *pe;
92  *pb = e;
93  free_list(b, e);
94}
95
96/* Record definition of a struct/union/enum */
97static void record_compound(struct string_list **keyw,
98		       struct string_list **ident,
99		       struct string_list **body,
100		       enum symbol_type type)
101{
102	struct string_list *b = *body, *i = *ident, *r;
103
104	if (i->in_source_file) {
105		remove_node(keyw);
106		(*ident)->tag = type;
107		remove_list(body, ident);
108		return;
109	}
110	r = copy_node(i); r->tag = type;
111	r->next = (*keyw)->next; *body = r; (*keyw)->next = NULL;
112	add_symbol(i->string, type, b, is_extern);
113}
114
115
116
117
118# ifndef YY_NULL
119#  if defined __cplusplus && 201103L <= __cplusplus
120#   define YY_NULL nullptr
121#  else
122#   define YY_NULL 0
123#  endif
124# endif
125
126/* Enabling verbose error messages.  */
127#ifdef YYERROR_VERBOSE
128# undef YYERROR_VERBOSE
129# define YYERROR_VERBOSE 1
130#else
131# define YYERROR_VERBOSE 0
132#endif
133
134
135/* Enabling traces.  */
136#ifndef YYDEBUG
137# define YYDEBUG 1
138#endif
139#if YYDEBUG
140extern int yydebug;
141#endif
142
143/* Tokens.  */
144#ifndef YYTOKENTYPE
145# define YYTOKENTYPE
146   /* Put the tokens into the symbol table, so that GDB and other debuggers
147      know about them.  */
148   enum yytokentype {
149     ASM_KEYW = 258,
150     ATTRIBUTE_KEYW = 259,
151     AUTO_KEYW = 260,
152     BOOL_KEYW = 261,
153     CHAR_KEYW = 262,
154     CONST_KEYW = 263,
155     DOUBLE_KEYW = 264,
156     ENUM_KEYW = 265,
157     EXTERN_KEYW = 266,
158     EXTENSION_KEYW = 267,
159     FLOAT_KEYW = 268,
160     INLINE_KEYW = 269,
161     INT_KEYW = 270,
162     LONG_KEYW = 271,
163     REGISTER_KEYW = 272,
164     RESTRICT_KEYW = 273,
165     SHORT_KEYW = 274,
166     SIGNED_KEYW = 275,
167     STATIC_KEYW = 276,
168     STRUCT_KEYW = 277,
169     TYPEDEF_KEYW = 278,
170     UNION_KEYW = 279,
171     UNSIGNED_KEYW = 280,
172     VOID_KEYW = 281,
173     VOLATILE_KEYW = 282,
174     TYPEOF_KEYW = 283,
175     VA_LIST_KEYW = 284,
176     EXPORT_SYMBOL_KEYW = 285,
177     ASM_PHRASE = 286,
178     ATTRIBUTE_PHRASE = 287,
179     TYPEOF_PHRASE = 288,
180     BRACE_PHRASE = 289,
181     BRACKET_PHRASE = 290,
182     EXPRESSION_PHRASE = 291,
183     CHAR = 292,
184     DOTS = 293,
185     IDENT = 294,
186     INT = 295,
187     REAL = 296,
188     STRING = 297,
189     TYPE = 298,
190     OTHER = 299,
191     FILENAME = 300
192   };
193#endif
194
195
196#if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED
197typedef int YYSTYPE;
198# define YYSTYPE_IS_TRIVIAL 1
199# define yystype YYSTYPE /* obsolescent; will be withdrawn */
200# define YYSTYPE_IS_DECLARED 1
201#endif
202
203extern YYSTYPE yylval;
204
205#ifdef YYPARSE_PARAM
206#if defined __STDC__ || defined __cplusplus
207int yyparse (void *YYPARSE_PARAM);
208#else
209int yyparse ();
210#endif
211#else /* ! YYPARSE_PARAM */
212#if defined __STDC__ || defined __cplusplus
213int yyparse (void);
214#else
215int yyparse ();
216#endif
217#endif /* ! YYPARSE_PARAM */
218
219
220
221/* Copy the second part of user declarations.  */
222
223
224
225#ifdef short
226# undef short
227#endif
228
229#ifdef YYTYPE_UINT8
230typedef YYTYPE_UINT8 yytype_uint8;
231#else
232typedef unsigned char yytype_uint8;
233#endif
234
235#ifdef YYTYPE_INT8
236typedef YYTYPE_INT8 yytype_int8;
237#elif (defined __STDC__ || defined __C99__FUNC__ \
238     || defined __cplusplus || defined _MSC_VER)
239typedef signed char yytype_int8;
240#else
241typedef short int yytype_int8;
242#endif
243
244#ifdef YYTYPE_UINT16
245typedef YYTYPE_UINT16 yytype_uint16;
246#else
247typedef unsigned short int yytype_uint16;
248#endif
249
250#ifdef YYTYPE_INT16
251typedef YYTYPE_INT16 yytype_int16;
252#else
253typedef short int yytype_int16;
254#endif
255
256#ifndef YYSIZE_T
257# ifdef __SIZE_TYPE__
258#  define YYSIZE_T __SIZE_TYPE__
259# elif defined size_t
260#  define YYSIZE_T size_t
261# elif ! defined YYSIZE_T && (defined __STDC__ || defined __C99__FUNC__ \
262     || defined __cplusplus || defined _MSC_VER)
263#  include <stddef.h> /* INFRINGES ON USER NAME SPACE */
264#  define YYSIZE_T size_t
265# else
266#  define YYSIZE_T unsigned int
267# endif
268#endif
269
270#define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
271
272#ifndef YY_
273# if defined YYENABLE_NLS && YYENABLE_NLS
274#  if ENABLE_NLS
275#   include <libintl.h> /* INFRINGES ON USER NAME SPACE */
276#   define YY_(Msgid) dgettext ("bison-runtime", Msgid)
277#  endif
278# endif
279# ifndef YY_
280#  define YY_(Msgid) Msgid
281# endif
282#endif
283
284/* Suppress unused-variable warnings by "using" E.  */
285#if ! defined lint || defined __GNUC__
286# define YYUSE(E) ((void) (E))
287#else
288# define YYUSE(E) /* empty */
289#endif
290
291/* Identity function, used to suppress warnings about constant conditions.  */
292#ifndef lint
293# define YYID(N) (N)
294#else
295#if (defined __STDC__ || defined __C99__FUNC__ \
296     || defined __cplusplus || defined _MSC_VER)
297static int
298YYID (int yyi)
299#else
300static int
301YYID (yyi)
302    int yyi;
303#endif
304{
305  return yyi;
306}
307#endif
308
309#if ! defined yyoverflow || YYERROR_VERBOSE
310
311/* The parser invokes alloca or malloc; define the necessary symbols.  */
312
313# ifdef YYSTACK_USE_ALLOCA
314#  if YYSTACK_USE_ALLOCA
315#   ifdef __GNUC__
316#    define YYSTACK_ALLOC __builtin_alloca
317#   elif defined __BUILTIN_VA_ARG_INCR
318#    include <alloca.h> /* INFRINGES ON USER NAME SPACE */
319#   elif defined _AIX
320#    define YYSTACK_ALLOC __alloca
321#   elif defined _MSC_VER
322#    include <malloc.h> /* INFRINGES ON USER NAME SPACE */
323#    define alloca _alloca
324#   else
325#    define YYSTACK_ALLOC alloca
326#    if ! defined _ALLOCA_H && ! defined EXIT_SUCCESS && (defined __STDC__ || defined __C99__FUNC__ \
327     || defined __cplusplus || defined _MSC_VER)
328#     include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
329      /* Use EXIT_SUCCESS as a witness for stdlib.h.  */
330#     ifndef EXIT_SUCCESS
331#      define EXIT_SUCCESS 0
332#     endif
333#    endif
334#   endif
335#  endif
336# endif
337
338# ifdef YYSTACK_ALLOC
339   /* Pacify GCC's `empty if-body' warning.  */
340#  define YYSTACK_FREE(Ptr) do { /* empty */; } while (YYID (0))
341#  ifndef YYSTACK_ALLOC_MAXIMUM
342    /* The OS might guarantee only one guard page at the bottom of the stack,
343       and a page size can be as small as 4096 bytes.  So we cannot safely
344       invoke alloca (N) if N exceeds 4096.  Use a slightly smaller number
345       to allow for a few compiler-allocated temporary stack slots.  */
346#   define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */
347#  endif
348# else
349#  define YYSTACK_ALLOC YYMALLOC
350#  define YYSTACK_FREE YYFREE
351#  ifndef YYSTACK_ALLOC_MAXIMUM
352#   define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
353#  endif
354#  if (defined __cplusplus && ! defined EXIT_SUCCESS \
355       && ! ((defined YYMALLOC || defined malloc) \
356	     && (defined YYFREE || defined free)))
357#   include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
358#   ifndef EXIT_SUCCESS
359#    define EXIT_SUCCESS 0
360#   endif
361#  endif
362#  ifndef YYMALLOC
363#   define YYMALLOC malloc
364#   if ! defined malloc && ! defined EXIT_SUCCESS && (defined __STDC__ || defined __C99__FUNC__ \
365     || defined __cplusplus || defined _MSC_VER)
366void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
367#   endif
368#  endif
369#  ifndef YYFREE
370#   define YYFREE free
371#   if ! defined free && ! defined EXIT_SUCCESS && (defined __STDC__ || defined __C99__FUNC__ \
372     || defined __cplusplus || defined _MSC_VER)
373void free (void *); /* INFRINGES ON USER NAME SPACE */
374#   endif
375#  endif
376# endif
377#endif /* ! defined yyoverflow || YYERROR_VERBOSE */
378
379
380#if (! defined yyoverflow \
381     && (! defined __cplusplus \
382	 || (defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL)))
383
384/* A type that is properly aligned for any stack member.  */
385union yyalloc
386{
387  yytype_int16 yyss_alloc;
388  YYSTYPE yyvs_alloc;
389};
390
391/* The size of the maximum gap between one aligned stack and the next.  */
392# define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
393
394/* The size of an array large to enough to hold all stacks, each with
395   N elements.  */
396# define YYSTACK_BYTES(N) \
397     ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE)) \
398      + YYSTACK_GAP_MAXIMUM)
399
400# define YYCOPY_NEEDED 1
401
402/* Relocate STACK from its old location to the new one.  The
403   local variables YYSIZE and YYSTACKSIZE give the old and new number of
404   elements in the stack, and YYPTR gives the new location of the
405   stack.  Advance YYPTR to a properly aligned location for the next
406   stack.  */
407# define YYSTACK_RELOCATE(Stack_alloc, Stack)				\
408    do									\
409      {									\
410	YYSIZE_T yynewbytes;						\
411	YYCOPY (&yyptr->Stack_alloc, Stack, yysize);			\
412	Stack = &yyptr->Stack_alloc;					\
413	yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
414	yyptr += yynewbytes / sizeof (*yyptr);				\
415      }									\
416    while (YYID (0))
417
418#endif
419
420#if defined YYCOPY_NEEDED && YYCOPY_NEEDED
421/* Copy COUNT objects from SRC to DST.  The source and destination do
422   not overlap.  */
423# ifndef YYCOPY
424#  if defined __GNUC__ && 1 < __GNUC__
425#   define YYCOPY(Dst, Src, Count) \
426      __builtin_memcpy (Dst, Src, (Count) * sizeof (*(Src)))
427#  else
428#   define YYCOPY(Dst, Src, Count)              \
429      do                                        \
430        {                                       \
431          YYSIZE_T yyi;                         \
432          for (yyi = 0; yyi < (Count); yyi++)   \
433            (Dst)[yyi] = (Src)[yyi];            \
434        }                                       \
435      while (YYID (0))
436#  endif
437# endif
438#endif /* !YYCOPY_NEEDED */
439
440/* YYFINAL -- State number of the termination state.  */
441#define YYFINAL  4
442/* YYLAST -- Last index in YYTABLE.  */
443#define YYLAST   522
444
445/* YYNTOKENS -- Number of terminals.  */
446#define YYNTOKENS  55
447/* YYNNTS -- Number of nonterminals.  */
448#define YYNNTS  49
449/* YYNRULES -- Number of rules.  */
450#define YYNRULES  133
451/* YYNRULES -- Number of states.  */
452#define YYNSTATES  187
453
454/* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX.  */
455#define YYUNDEFTOK  2
456#define YYMAXUTOK   300
457
458#define YYTRANSLATE(YYX)						\
459  ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
460
461/* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX.  */
462static const yytype_uint8 yytranslate[] =
463{
464       0,     2,     2,     2,     2,     2,     2,     2,     2,     2,
465       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
466       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
467       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
468      49,    50,    51,     2,    48,     2,     2,     2,     2,     2,
469       2,     2,     2,     2,     2,     2,     2,     2,    54,    46,
470       2,    52,     2,     2,     2,     2,     2,     2,     2,     2,
471       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
472       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
473       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
474       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
475       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
476       2,     2,     2,    53,     2,    47,     2,     2,     2,     2,
477       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
478       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
479       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
480       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
481       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
482       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
483       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
484       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
485       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
486       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
487       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
488       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
489       2,     2,     2,     2,     2,     2,     1,     2,     3,     4,
490       5,     6,     7,     8,     9,    10,    11,    12,    13,    14,
491      15,    16,    17,    18,    19,    20,    21,    22,    23,    24,
492      25,    26,    27,    28,    29,    30,    31,    32,    33,    34,
493      35,    36,    37,    38,    39,    40,    41,    42,    43,    44,
494      45
495};
496
497#if YYDEBUG
498/* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
499   YYRHS.  */
500static const yytype_uint16 yyprhs[] =
501{
502       0,     0,     3,     5,     8,     9,    12,    13,    18,    19,
503      23,    25,    27,    29,    31,    34,    37,    41,    42,    44,
504      46,    50,    55,    56,    58,    60,    63,    65,    67,    69,
505      71,    73,    75,    77,    79,    81,    86,    88,    91,    94,
506      97,   101,   105,   109,   112,   115,   118,   120,   122,   124,
507     126,   128,   130,   132,   134,   136,   138,   140,   142,   145,
508     146,   148,   150,   153,   155,   157,   159,   161,   164,   166,
509     168,   170,   175,   180,   183,   187,   190,   192,   194,   196,
510     201,   206,   209,   213,   217,   220,   222,   226,   227,   229,
511     231,   235,   238,   241,   243,   244,   246,   248,   253,   258,
512     261,   265,   269,   273,   274,   276,   279,   283,   287,   288,
513     290,   292,   295,   299,   302,   303,   305,   307,   311,   314,
514     317,   319,   322,   323,   326,   330,   335,   337,   341,   343,
515     347,   350,   351,   353
516};
517
518/* YYRHS -- A `-1'-separated list of the rules' RHS.  */
519static const yytype_int8 yyrhs[] =
520{
521      56,     0,    -1,    57,    -1,    56,    57,    -1,    -1,    58,
522      59,    -1,    -1,    12,    23,    60,    62,    -1,    -1,    23,
523      61,    62,    -1,    62,    -1,    86,    -1,   101,    -1,   103,
524      -1,     1,    46,    -1,     1,    47,    -1,    66,    63,    46,
525      -1,    -1,    64,    -1,    65,    -1,    64,    48,    65,    -1,
526      76,   102,    97,    87,    -1,    -1,    67,    -1,    68,    -1,
527      67,    68,    -1,    69,    -1,    70,    -1,     5,    -1,    17,
528      -1,    21,    -1,    11,    -1,    14,    -1,    71,    -1,    75,
529      -1,    28,    49,    83,    50,    -1,    33,    -1,    22,    39,
530      -1,    24,    39,    -1,    10,    39,    -1,    22,    39,    89,
531      -1,    24,    39,    89,    -1,    10,    39,    98,    -1,    10,
532      98,    -1,    22,    89,    -1,    24,    89,    -1,     7,    -1,
533      19,    -1,    15,    -1,    16,    -1,    20,    -1,    25,    -1,
534      13,    -1,     9,    -1,    26,    -1,     6,    -1,    29,    -1,
535      43,    -1,    51,    73,    -1,    -1,    74,    -1,    75,    -1,
536      74,    75,    -1,     8,    -1,    27,    -1,    32,    -1,    18,
537      -1,    72,    76,    -1,    77,    -1,    39,    -1,    43,    -1,
538      77,    49,    80,    50,    -1,    77,    49,     1,    50,    -1,
539      77,    35,    -1,    49,    76,    50,    -1,    72,    78,    -1,
540      79,    -1,    39,    -1,    43,    -1,    79,    49,    80,    50,
541      -1,    79,    49,     1,    50,    -1,    79,    35,    -1,    49,
542      78,    50,    -1,    49,     1,    50,    -1,    81,    38,    -1,
543      81,    -1,    82,    48,    38,    -1,    -1,    82,    -1,    83,
544      -1,    82,    48,    83,    -1,    67,    84,    -1,    72,    84,
545      -1,    85,    -1,    -1,    39,    -1,    43,    -1,    85,    49,
546      80,    50,    -1,    85,    49,     1,    50,    -1,    85,    35,
547      -1,    49,    84,    50,    -1,    49,     1,    50,    -1,    66,
548      76,    34,    -1,    -1,    88,    -1,    52,    36,    -1,    53,
549      90,    47,    -1,    53,     1,    47,    -1,    -1,    91,    -1,
550      92,    -1,    91,    92,    -1,    66,    93,    46,    -1,     1,
551      46,    -1,    -1,    94,    -1,    95,    -1,    94,    48,    95,
552      -1,    78,    97,    -1,    39,    96,    -1,    96,    -1,    54,
553      36,    -1,    -1,    97,    32,    -1,    53,    99,    47,    -1,
554      53,    99,    48,    47,    -1,   100,    -1,    99,    48,   100,
555      -1,    39,    -1,    39,    52,    36,    -1,    31,    46,    -1,
556      -1,    31,    -1,    30,    49,    39,    50,    46,    -1
557};
558
559/* YYRLINE[YYN] -- source line where rule number YYN was defined.  */
560static const yytype_uint16 yyrline[] =
561{
562       0,   125,   125,   126,   130,   130,   136,   136,   138,   138,
563     140,   141,   142,   143,   144,   145,   149,   163,   164,   168,
564     176,   189,   195,   196,   200,   201,   205,   211,   215,   216,
565     217,   218,   219,   223,   224,   225,   226,   230,   232,   234,
566     238,   240,   242,   247,   250,   251,   255,   256,   257,   258,
567     259,   260,   261,   262,   263,   264,   265,   266,   270,   275,
568     276,   280,   281,   285,   285,   285,   286,   294,   295,   299,
569     308,   317,   319,   321,   323,   330,   331,   335,   336,   337,
570     339,   341,   343,   345,   350,   351,   352,   356,   357,   361,
571     362,   367,   372,   374,   378,   379,   387,   391,   393,   395,
572     397,   399,   404,   413,   414,   419,   424,   425,   429,   430,
573     434,   435,   439,   441,   446,   447,   451,   452,   456,   457,
574     458,   462,   466,   467,   471,   472,   476,   477,   480,   485,
575     493,   497,   498,   502
576};
577#endif
578
579#if YYDEBUG || YYERROR_VERBOSE || 0
580/* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
581   First, the terminals, then, starting at YYNTOKENS, nonterminals.  */
582static const char *const yytname[] =
583{
584  "$end", "error", "$undefined", "ASM_KEYW", "ATTRIBUTE_KEYW",
585  "AUTO_KEYW", "BOOL_KEYW", "CHAR_KEYW", "CONST_KEYW", "DOUBLE_KEYW",
586  "ENUM_KEYW", "EXTERN_KEYW", "EXTENSION_KEYW", "FLOAT_KEYW",
587  "INLINE_KEYW", "INT_KEYW", "LONG_KEYW", "REGISTER_KEYW", "RESTRICT_KEYW",
588  "SHORT_KEYW", "SIGNED_KEYW", "STATIC_KEYW", "STRUCT_KEYW",
589  "TYPEDEF_KEYW", "UNION_KEYW", "UNSIGNED_KEYW", "VOID_KEYW",
590  "VOLATILE_KEYW", "TYPEOF_KEYW", "VA_LIST_KEYW", "EXPORT_SYMBOL_KEYW",
591  "ASM_PHRASE", "ATTRIBUTE_PHRASE", "TYPEOF_PHRASE", "BRACE_PHRASE",
592  "BRACKET_PHRASE", "EXPRESSION_PHRASE", "CHAR", "DOTS", "IDENT", "INT",
593  "REAL", "STRING", "TYPE", "OTHER", "FILENAME", "';'", "'}'", "','",
594  "'('", "')'", "'*'", "'='", "'{'", "':'", "$accept", "declaration_seq",
595  "declaration", "$@1", "declaration1", "$@2", "$@3", "simple_declaration",
596  "init_declarator_list_opt", "init_declarator_list", "init_declarator",
597  "decl_specifier_seq_opt", "decl_specifier_seq", "decl_specifier",
598  "storage_class_specifier", "type_specifier", "simple_type_specifier",
599  "ptr_operator", "cvar_qualifier_seq_opt", "cvar_qualifier_seq",
600  "cvar_qualifier", "declarator", "direct_declarator", "nested_declarator",
601  "direct_nested_declarator", "parameter_declaration_clause",
602  "parameter_declaration_list_opt", "parameter_declaration_list",
603  "parameter_declaration", "m_abstract_declarator",
604  "direct_m_abstract_declarator", "function_definition", "initializer_opt",
605  "initializer", "class_body", "member_specification_opt",
606  "member_specification", "member_declaration",
607  "member_declarator_list_opt", "member_declarator_list",
608  "member_declarator", "member_bitfield_declarator", "attribute_opt",
609  "enum_body", "enumerator_list", "enumerator", "asm_definition",
610  "asm_phrase_opt", "export_definition", YY_NULL
611};
612#endif
613
614# ifdef YYPRINT
615/* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
616   token YYLEX-NUM.  */
617static const yytype_uint16 yytoknum[] =
618{
619       0,   256,   257,   258,   259,   260,   261,   262,   263,   264,
620     265,   266,   267,   268,   269,   270,   271,   272,   273,   274,
621     275,   276,   277,   278,   279,   280,   281,   282,   283,   284,
622     285,   286,   287,   288,   289,   290,   291,   292,   293,   294,
623     295,   296,   297,   298,   299,   300,    59,   125,    44,    40,
624      41,    42,    61,   123,    58
625};
626# endif
627
628/* YYR1[YYN] -- Symbol number of symbol that rule YYN derives.  */
629static const yytype_uint8 yyr1[] =
630{
631       0,    55,    56,    56,    58,    57,    60,    59,    61,    59,
632      59,    59,    59,    59,    59,    59,    62,    63,    63,    64,
633      64,    65,    66,    66,    67,    67,    68,    68,    69,    69,
634      69,    69,    69,    70,    70,    70,    70,    70,    70,    70,
635      70,    70,    70,    70,    70,    70,    71,    71,    71,    71,
636      71,    71,    71,    71,    71,    71,    71,    71,    72,    73,
637      73,    74,    74,    75,    75,    75,    75,    76,    76,    77,
638      77,    77,    77,    77,    77,    78,    78,    79,    79,    79,
639      79,    79,    79,    79,    80,    80,    80,    81,    81,    82,
640      82,    83,    84,    84,    85,    85,    85,    85,    85,    85,
641      85,    85,    86,    87,    87,    88,    89,    89,    90,    90,
642      91,    91,    92,    92,    93,    93,    94,    94,    95,    95,
643      95,    96,    97,    97,    98,    98,    99,    99,   100,   100,
644     101,   102,   102,   103
645};
646
647/* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN.  */
648static const yytype_uint8 yyr2[] =
649{
650       0,     2,     1,     2,     0,     2,     0,     4,     0,     3,
651       1,     1,     1,     1,     2,     2,     3,     0,     1,     1,
652       3,     4,     0,     1,     1,     2,     1,     1,     1,     1,
653       1,     1,     1,     1,     1,     4,     1,     2,     2,     2,
654       3,     3,     3,     2,     2,     2,     1,     1,     1,     1,
655       1,     1,     1,     1,     1,     1,     1,     1,     2,     0,
656       1,     1,     2,     1,     1,     1,     1,     2,     1,     1,
657       1,     4,     4,     2,     3,     2,     1,     1,     1,     4,
658       4,     2,     3,     3,     2,     1,     3,     0,     1,     1,
659       3,     2,     2,     1,     0,     1,     1,     4,     4,     2,
660       3,     3,     3,     0,     1,     2,     3,     3,     0,     1,
661       1,     2,     3,     2,     0,     1,     1,     3,     2,     2,
662       1,     2,     0,     2,     3,     4,     1,     3,     1,     3,
663       2,     0,     1,     5
664};
665
666/* YYDEFACT[STATE-NAME] -- Default reduction number in state STATE-NUM.
667   Performed when YYTABLE doesn't specify something else to do.  Zero
668   means the default is an error.  */
669static const yytype_uint8 yydefact[] =
670{
671       4,     4,     2,     0,     1,     3,     0,    28,    55,    46,
672      63,    53,     0,    31,     0,    52,    32,    48,    49,    29,
673      66,    47,    50,    30,     0,     8,     0,    51,    54,    64,
674       0,    56,     0,     0,    65,    36,    57,     5,    10,    17,
675      23,    24,    26,    27,    33,    34,    11,    12,    13,    14,
676      15,    39,     0,    43,     6,    37,     0,    44,    22,    38,
677      45,     0,     0,   130,    69,    70,     0,    59,     0,    18,
678      19,     0,   131,    68,    25,    42,   128,     0,   126,    22,
679      40,     0,   114,     0,     0,   110,     9,    17,    41,    94,
680       0,     0,     0,    58,    60,    61,    16,     0,    67,   132,
681     102,   122,    73,     0,     0,   124,     0,     7,   113,   107,
682      77,    78,     0,     0,     0,   122,    76,     0,   115,   116,
683     120,   106,     0,   111,   131,    95,    57,     0,    94,    91,
684      93,    35,     0,    74,    62,    20,   103,     0,     0,    85,
685      88,    89,   129,   125,   127,   119,     0,    77,     0,   121,
686      75,   118,    81,     0,   112,     0,     0,    96,     0,    92,
687      99,     0,   133,   123,     0,    21,   104,    72,    71,    84,
688       0,    83,    82,     0,     0,   117,   101,   100,     0,     0,
689     105,    86,    90,    80,    79,    98,    97
690};
691
692/* YYDEFGOTO[NTERM-NUM].  */
693static const yytype_int16 yydefgoto[] =
694{
695      -1,     1,     2,     3,    37,    79,    58,    38,    68,    69,
696      70,    82,    40,    41,    42,    43,    44,    71,    93,    94,
697      45,   124,    73,   115,   116,   138,   139,   140,   141,   129,
698     130,    46,   165,   166,    57,    83,    84,    85,   117,   118,
699     119,   120,   136,    53,    77,    78,    47,   101,    48
700};
701
702/* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
703   STATE-NUM.  */
704#define YYPACT_NINF -94
705static const yytype_int16 yypact[] =
706{
707     -94,    15,   -94,   208,   -94,   -94,    34,   -94,   -94,   -94,
708     -94,   -94,   -27,   -94,    -5,   -94,   -94,   -94,   -94,   -94,
709     -94,   -94,   -94,   -94,   -25,   -94,   -16,   -94,   -94,   -94,
710      -4,   -94,    19,   -24,   -94,   -94,   -94,   -94,   -94,    24,
711     479,   -94,   -94,   -94,   -94,   -94,   -94,   -94,   -94,   -94,
712     -94,    29,    48,   -94,   -94,    37,   106,   -94,   479,    37,
713     -94,   479,    54,   -94,   -94,   -94,    24,    -2,    49,    53,
714     -94,    24,   -14,   -11,   -94,   -94,    47,    38,   -94,   479,
715     -94,    51,    23,    55,   157,   -94,   -94,    24,   -94,   393,
716      56,    58,    68,   -94,    -2,   -94,   -94,    24,   -94,   -94,
717     -94,   -94,   -94,   255,    67,   -94,     5,   -94,   -94,   -94,
718      50,   -94,     7,    69,    40,   -94,    -8,    83,    88,   -94,
719     -94,   -94,    91,   -94,   109,   -94,   -94,     4,    45,   -94,
720      16,   -94,    95,   -94,   -94,   -94,   -23,    92,    93,   108,
721      96,   -94,   -94,   -94,   -94,   -94,    97,   -94,    98,   -94,
722     -94,   118,   -94,   301,   -94,    23,   101,   -94,   104,   -94,
723     -94,   347,   -94,   -94,   120,   -94,   -94,   -94,   -94,   -94,
724     440,   -94,   -94,   111,   119,   -94,   -94,   -94,   130,   137,
725     -94,   -94,   -94,   -94,   -94,   -94,   -94
726};
727
728/* YYPGOTO[NTERM-NUM].  */
729static const yytype_int16 yypgoto[] =
730{
731     -94,   -94,   158,   -94,   -94,   -94,   -94,   -45,   -94,   -94,
732      94,    -1,   -61,   -29,   -94,   -94,   -94,   -79,   -94,   -94,
733     -63,    -7,   -94,   -93,   -94,   -92,   -94,   -94,   -60,   -57,
734     -94,   -94,   -94,   -94,   -19,   -94,   -94,   110,   -94,   -94,
735      33,    82,    78,   144,   -94,    99,   -94,   -94,   -94
736};
737
738/* YYTABLE[YYPACT[STATE-NUM]].  What to do in state STATE-NUM.  If
739   positive, shift that token.  If negative, reduce the rule which
740   number is the opposite.  If YYTABLE_NINF, syntax error.  */
741#define YYTABLE_NINF -110
742static const yytype_int16 yytable[] =
743{
744      89,    90,    39,   114,    95,   156,    10,    60,   146,   163,
745     128,    74,    51,    86,    55,     4,    20,    99,    54,   148,
746     100,   150,    63,    59,   102,    29,    52,   152,    56,   164,
747      34,   134,    72,   114,   107,   114,    80,    56,   103,   -94,
748      88,   153,    89,   125,    76,    61,   147,   157,   128,   128,
749     111,   160,   143,   127,   -94,    67,   112,    87,    67,    92,
750      74,   174,   110,    64,    98,   161,   111,    65,    62,   179,
751     158,   159,   112,    66,    67,    67,   114,   113,    87,   147,
752      49,    50,    52,   111,   125,   105,   106,    76,   157,   112,
753      56,    67,    89,    91,   127,    96,    67,   108,   109,   104,
754      89,    97,   121,   142,   113,   149,   131,    81,   132,    89,
755     182,     7,     8,     9,    10,    11,    12,    13,   133,    15,
756      16,    17,    18,    19,    20,    21,    22,    23,    24,   154,
757      26,    27,    28,    29,    30,    31,   155,   108,    34,    35,
758      99,   162,   167,   168,   170,   -22,   169,   171,   172,    36,
759     163,   176,   -22,  -108,   177,   -22,   180,   -22,   122,     5,
760     -22,   183,     7,     8,     9,    10,    11,    12,    13,   184,
761      15,    16,    17,    18,    19,    20,    21,    22,    23,    24,
762     185,    26,    27,    28,    29,    30,    31,   186,   175,    34,
763      35,   135,   145,   151,   123,    75,   -22,     0,     0,     0,
764      36,     0,     0,   -22,  -109,   144,   -22,     0,   -22,     6,
765       0,   -22,     0,     7,     8,     9,    10,    11,    12,    13,
766      14,    15,    16,    17,    18,    19,    20,    21,    22,    23,
767      24,    25,    26,    27,    28,    29,    30,    31,    32,    33,
768      34,    35,     0,     0,     0,     0,     0,   -22,     0,     0,
769       0,    36,     0,     0,   -22,     0,   137,   -22,     0,   -22,
770       7,     8,     9,    10,    11,    12,    13,     0,    15,    16,
771      17,    18,    19,    20,    21,    22,    23,    24,     0,    26,
772      27,    28,    29,    30,    31,     0,     0,    34,    35,     0,
773       0,     0,     0,   -87,     0,     0,     0,     0,    36,     0,
774       0,     0,   173,     0,     0,   -87,     7,     8,     9,    10,
775      11,    12,    13,     0,    15,    16,    17,    18,    19,    20,
776      21,    22,    23,    24,     0,    26,    27,    28,    29,    30,
777      31,     0,     0,    34,    35,     0,     0,     0,     0,   -87,
778       0,     0,     0,     0,    36,     0,     0,     0,   178,     0,
779       0,   -87,     7,     8,     9,    10,    11,    12,    13,     0,
780      15,    16,    17,    18,    19,    20,    21,    22,    23,    24,
781       0,    26,    27,    28,    29,    30,    31,     0,     0,    34,
782      35,     0,     0,     0,     0,   -87,     0,     0,     0,     0,
783      36,     0,     0,     0,     0,     0,     0,   -87,     7,     8,
784       9,    10,    11,    12,    13,     0,    15,    16,    17,    18,
785      19,    20,    21,    22,    23,    24,     0,    26,    27,    28,
786      29,    30,    31,     0,     0,    34,    35,     0,     0,     0,
787       0,     0,   125,     0,     0,     0,   126,     0,     0,     0,
788       0,     0,   127,     0,    67,     7,     8,     9,    10,    11,
789      12,    13,     0,    15,    16,    17,    18,    19,    20,    21,
790      22,    23,    24,     0,    26,    27,    28,    29,    30,    31,
791       0,     0,    34,    35,     0,     0,     0,     0,   181,     0,
792       0,     0,     0,    36,     7,     8,     9,    10,    11,    12,
793      13,     0,    15,    16,    17,    18,    19,    20,    21,    22,
794      23,    24,     0,    26,    27,    28,    29,    30,    31,     0,
795       0,    34,    35,     0,     0,     0,     0,     0,     0,     0,
796       0,     0,    36
797};
798
799#define yypact_value_is_default(Yystate) \
800  (!!((Yystate) == (-94)))
801
802#define yytable_value_is_error(Yytable_value) \
803  YYID (0)
804
805static const yytype_int16 yycheck[] =
806{
807      61,    61,     3,    82,    67,     1,     8,    26,     1,    32,
808      89,    40,    39,    58,    39,     0,    18,    31,    23,   112,
809      34,   114,    46,    39,    35,    27,    53,    35,    53,    52,
810      32,    94,    39,   112,    79,   114,    55,    53,    49,    35,
811      59,    49,   103,    39,    39,    49,    39,    43,   127,   128,
812      43,    35,    47,    49,    50,    51,    49,    58,    51,    66,
813      89,   153,    39,    39,    71,    49,    43,    43,    49,   161,
814     127,   128,    49,    49,    51,    51,   155,    54,    79,    39,
815      46,    47,    53,    43,    39,    47,    48,    39,    43,    49,
816      53,    51,   153,    39,    49,    46,    51,    46,    47,    52,
817     161,    48,    47,    36,    54,    36,    50,     1,    50,   170,
818     170,     5,     6,     7,     8,     9,    10,    11,    50,    13,
819      14,    15,    16,    17,    18,    19,    20,    21,    22,    46,
820      24,    25,    26,    27,    28,    29,    48,    46,    32,    33,
821      31,    46,    50,    50,    48,    39,    38,    50,    50,    43,
822      32,    50,    46,    47,    50,    49,    36,    51,     1,     1,
823      54,    50,     5,     6,     7,     8,     9,    10,    11,    50,
824      13,    14,    15,    16,    17,    18,    19,    20,    21,    22,
825      50,    24,    25,    26,    27,    28,    29,    50,   155,    32,
826      33,    97,   110,   115,    84,    51,    39,    -1,    -1,    -1,
827      43,    -1,    -1,    46,    47,   106,    49,    -1,    51,     1,
828      -1,    54,    -1,     5,     6,     7,     8,     9,    10,    11,
829      12,    13,    14,    15,    16,    17,    18,    19,    20,    21,
830      22,    23,    24,    25,    26,    27,    28,    29,    30,    31,
831      32,    33,    -1,    -1,    -1,    -1,    -1,    39,    -1,    -1,
832      -1,    43,    -1,    -1,    46,    -1,     1,    49,    -1,    51,
833       5,     6,     7,     8,     9,    10,    11,    -1,    13,    14,
834      15,    16,    17,    18,    19,    20,    21,    22,    -1,    24,
835      25,    26,    27,    28,    29,    -1,    -1,    32,    33,    -1,
836      -1,    -1,    -1,    38,    -1,    -1,    -1,    -1,    43,    -1,
837      -1,    -1,     1,    -1,    -1,    50,     5,     6,     7,     8,
838       9,    10,    11,    -1,    13,    14,    15,    16,    17,    18,
839      19,    20,    21,    22,    -1,    24,    25,    26,    27,    28,
840      29,    -1,    -1,    32,    33,    -1,    -1,    -1,    -1,    38,
841      -1,    -1,    -1,    -1,    43,    -1,    -1,    -1,     1,    -1,
842      -1,    50,     5,     6,     7,     8,     9,    10,    11,    -1,
843      13,    14,    15,    16,    17,    18,    19,    20,    21,    22,
844      -1,    24,    25,    26,    27,    28,    29,    -1,    -1,    32,
845      33,    -1,    -1,    -1,    -1,    38,    -1,    -1,    -1,    -1,
846      43,    -1,    -1,    -1,    -1,    -1,    -1,    50,     5,     6,
847       7,     8,     9,    10,    11,    -1,    13,    14,    15,    16,
848      17,    18,    19,    20,    21,    22,    -1,    24,    25,    26,
849      27,    28,    29,    -1,    -1,    32,    33,    -1,    -1,    -1,
850      -1,    -1,    39,    -1,    -1,    -1,    43,    -1,    -1,    -1,
851      -1,    -1,    49,    -1,    51,     5,     6,     7,     8,     9,
852      10,    11,    -1,    13,    14,    15,    16,    17,    18,    19,
853      20,    21,    22,    -1,    24,    25,    26,    27,    28,    29,
854      -1,    -1,    32,    33,    -1,    -1,    -1,    -1,    38,    -1,
855      -1,    -1,    -1,    43,     5,     6,     7,     8,     9,    10,
856      11,    -1,    13,    14,    15,    16,    17,    18,    19,    20,
857      21,    22,    -1,    24,    25,    26,    27,    28,    29,    -1,
858      -1,    32,    33,    -1,    -1,    -1,    -1,    -1,    -1,    -1,
859      -1,    -1,    43
860};
861
862/* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
863   symbol of state STATE-NUM.  */
864static const yytype_uint8 yystos[] =
865{
866       0,    56,    57,    58,     0,    57,     1,     5,     6,     7,
867       8,     9,    10,    11,    12,    13,    14,    15,    16,    17,
868      18,    19,    20,    21,    22,    23,    24,    25,    26,    27,
869      28,    29,    30,    31,    32,    33,    43,    59,    62,    66,
870      67,    68,    69,    70,    71,    75,    86,   101,   103,    46,
871      47,    39,    53,    98,    23,    39,    53,    89,    61,    39,
872      89,    49,    49,    46,    39,    43,    49,    51,    63,    64,
873      65,    72,    76,    77,    68,    98,    39,    99,   100,    60,
874      89,     1,    66,    90,    91,    92,    62,    66,    89,    67,
875      83,    39,    76,    73,    74,    75,    46,    48,    76,    31,
876      34,   102,    35,    49,    52,    47,    48,    62,    46,    47,
877      39,    43,    49,    54,    72,    78,    79,    93,    94,    95,
878      96,    47,     1,    92,    76,    39,    43,    49,    72,    84,
879      85,    50,    50,    50,    75,    65,    97,     1,    80,    81,
880      82,    83,    36,    47,   100,    96,     1,    39,    78,    36,
881      78,    97,    35,    49,    46,    48,     1,    43,    84,    84,
882      35,    49,    46,    32,    52,    87,    88,    50,    50,    38,
883      48,    50,    50,     1,    80,    95,    50,    50,     1,    80,
884      36,    38,    83,    50,    50,    50,    50
885};
886
887#define yyerrok		(yyerrstatus = 0)
888#define yyclearin	(yychar = YYEMPTY)
889#define YYEMPTY		(-2)
890#define YYEOF		0
891
892#define YYACCEPT	goto yyacceptlab
893#define YYABORT		goto yyabortlab
894#define YYERROR		goto yyerrorlab
895
896
897/* Like YYERROR except do call yyerror.  This remains here temporarily
898   to ease the transition to the new meaning of YYERROR, for GCC.
899   Once GCC version 2 has supplanted version 1, this can go.  However,
900   YYFAIL appears to be in use.  Nevertheless, it is formally deprecated
901   in Bison 2.4.2's NEWS entry, where a plan to phase it out is
902   discussed.  */
903
904#define YYFAIL		goto yyerrlab
905#if defined YYFAIL
906  /* This is here to suppress warnings from the GCC cpp's
907     -Wunused-macros.  Normally we don't worry about that warning, but
908     some users do, and we want to make it easy for users to remove
909     YYFAIL uses, which will produce warnings from Bison 2.5.  */
910#endif
911
912#define YYRECOVERING()  (!!yyerrstatus)
913
914#define YYBACKUP(Token, Value)                                  \
915do                                                              \
916  if (yychar == YYEMPTY)                                        \
917    {                                                           \
918      yychar = (Token);                                         \
919      yylval = (Value);                                         \
920      YYPOPSTACK (yylen);                                       \
921      yystate = *yyssp;                                         \
922      goto yybackup;                                            \
923    }                                                           \
924  else                                                          \
925    {                                                           \
926      yyerror (YY_("syntax error: cannot back up")); \
927      YYERROR;							\
928    }								\
929while (YYID (0))
930
931/* Error token number */
932#define YYTERROR	1
933#define YYERRCODE	256
934
935
936/* This macro is provided for backward compatibility. */
937#ifndef YY_LOCATION_PRINT
938# define YY_LOCATION_PRINT(File, Loc) ((void) 0)
939#endif
940
941
942/* YYLEX -- calling `yylex' with the right arguments.  */
943#ifdef YYLEX_PARAM
944# define YYLEX yylex (YYLEX_PARAM)
945#else
946# define YYLEX yylex ()
947#endif
948
949/* Enable debugging if requested.  */
950#if YYDEBUG
951
952# ifndef YYFPRINTF
953#  include <stdio.h> /* INFRINGES ON USER NAME SPACE */
954#  define YYFPRINTF fprintf
955# endif
956
957# define YYDPRINTF(Args)			\
958do {						\
959  if (yydebug)					\
960    YYFPRINTF Args;				\
961} while (YYID (0))
962
963# define YY_SYMBOL_PRINT(Title, Type, Value, Location)			  \
964do {									  \
965  if (yydebug)								  \
966    {									  \
967      YYFPRINTF (stderr, "%s ", Title);					  \
968      yy_symbol_print (stderr,						  \
969		  Type, Value); \
970      YYFPRINTF (stderr, "\n");						  \
971    }									  \
972} while (YYID (0))
973
974
975/*--------------------------------.
976| Print this symbol on YYOUTPUT.  |
977`--------------------------------*/
978
979/*ARGSUSED*/
980#if (defined __STDC__ || defined __C99__FUNC__ \
981     || defined __cplusplus || defined _MSC_VER)
982static void
983yy_symbol_value_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep)
984#else
985static void
986yy_symbol_value_print (yyoutput, yytype, yyvaluep)
987    FILE *yyoutput;
988    int yytype;
989    YYSTYPE const * const yyvaluep;
990#endif
991{
992  FILE *yyo = yyoutput;
993  YYUSE (yyo);
994  if (!yyvaluep)
995    return;
996# ifdef YYPRINT
997  if (yytype < YYNTOKENS)
998    YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep);
999# else
1000  YYUSE (yyoutput);
1001# endif
1002  switch (yytype)
1003    {
1004      default:
1005        break;
1006    }
1007}
1008
1009
1010/*--------------------------------.
1011| Print this symbol on YYOUTPUT.  |
1012`--------------------------------*/
1013
1014#if (defined __STDC__ || defined __C99__FUNC__ \
1015     || defined __cplusplus || defined _MSC_VER)
1016static void
1017yy_symbol_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep)
1018#else
1019static void
1020yy_symbol_print (yyoutput, yytype, yyvaluep)
1021    FILE *yyoutput;
1022    int yytype;
1023    YYSTYPE const * const yyvaluep;
1024#endif
1025{
1026  if (yytype < YYNTOKENS)
1027    YYFPRINTF (yyoutput, "token %s (", yytname[yytype]);
1028  else
1029    YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]);
1030
1031  yy_symbol_value_print (yyoutput, yytype, yyvaluep);
1032  YYFPRINTF (yyoutput, ")");
1033}
1034
1035/*------------------------------------------------------------------.
1036| yy_stack_print -- Print the state stack from its BOTTOM up to its |
1037| TOP (included).                                                   |
1038`------------------------------------------------------------------*/
1039
1040#if (defined __STDC__ || defined __C99__FUNC__ \
1041     || defined __cplusplus || defined _MSC_VER)
1042static void
1043yy_stack_print (yytype_int16 *yybottom, yytype_int16 *yytop)
1044#else
1045static void
1046yy_stack_print (yybottom, yytop)
1047    yytype_int16 *yybottom;
1048    yytype_int16 *yytop;
1049#endif
1050{
1051  YYFPRINTF (stderr, "Stack now");
1052  for (; yybottom <= yytop; yybottom++)
1053    {
1054      int yybot = *yybottom;
1055      YYFPRINTF (stderr, " %d", yybot);
1056    }
1057  YYFPRINTF (stderr, "\n");
1058}
1059
1060# define YY_STACK_PRINT(Bottom, Top)				\
1061do {								\
1062  if (yydebug)							\
1063    yy_stack_print ((Bottom), (Top));				\
1064} while (YYID (0))
1065
1066
1067/*------------------------------------------------.
1068| Report that the YYRULE is going to be reduced.  |
1069`------------------------------------------------*/
1070
1071#if (defined __STDC__ || defined __C99__FUNC__ \
1072     || defined __cplusplus || defined _MSC_VER)
1073static void
1074yy_reduce_print (YYSTYPE *yyvsp, int yyrule)
1075#else
1076static void
1077yy_reduce_print (yyvsp, yyrule)
1078    YYSTYPE *yyvsp;
1079    int yyrule;
1080#endif
1081{
1082  int yynrhs = yyr2[yyrule];
1083  int yyi;
1084  unsigned long int yylno = yyrline[yyrule];
1085  YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n",
1086	     yyrule - 1, yylno);
1087  /* The symbols being reduced.  */
1088  for (yyi = 0; yyi < yynrhs; yyi++)
1089    {
1090      YYFPRINTF (stderr, "   $%d = ", yyi + 1);
1091      yy_symbol_print (stderr, yyrhs[yyprhs[yyrule] + yyi],
1092		       &(yyvsp[(yyi + 1) - (yynrhs)])
1093		       		       );
1094      YYFPRINTF (stderr, "\n");
1095    }
1096}
1097
1098# define YY_REDUCE_PRINT(Rule)		\
1099do {					\
1100  if (yydebug)				\
1101    yy_reduce_print (yyvsp, Rule); \
1102} while (YYID (0))
1103
1104/* Nonzero means print parse trace.  It is left uninitialized so that
1105   multiple parsers can coexist.  */
1106int yydebug;
1107#else /* !YYDEBUG */
1108# define YYDPRINTF(Args)
1109# define YY_SYMBOL_PRINT(Title, Type, Value, Location)
1110# define YY_STACK_PRINT(Bottom, Top)
1111# define YY_REDUCE_PRINT(Rule)
1112#endif /* !YYDEBUG */
1113
1114
1115/* YYINITDEPTH -- initial size of the parser's stacks.  */
1116#ifndef	YYINITDEPTH
1117# define YYINITDEPTH 200
1118#endif
1119
1120/* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
1121   if the built-in stack extension method is used).
1122
1123   Do not make this value too large; the results are undefined if
1124   YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
1125   evaluated with infinite-precision integer arithmetic.  */
1126
1127#ifndef YYMAXDEPTH
1128# define YYMAXDEPTH 10000
1129#endif
1130
1131
1132#if YYERROR_VERBOSE
1133
1134# ifndef yystrlen
1135#  if defined __GLIBC__ && defined _STRING_H
1136#   define yystrlen strlen
1137#  else
1138/* Return the length of YYSTR.  */
1139#if (defined __STDC__ || defined __C99__FUNC__ \
1140     || defined __cplusplus || defined _MSC_VER)
1141static YYSIZE_T
1142yystrlen (const char *yystr)
1143#else
1144static YYSIZE_T
1145yystrlen (yystr)
1146    const char *yystr;
1147#endif
1148{
1149  YYSIZE_T yylen;
1150  for (yylen = 0; yystr[yylen]; yylen++)
1151    continue;
1152  return yylen;
1153}
1154#  endif
1155# endif
1156
1157# ifndef yystpcpy
1158#  if defined __GLIBC__ && defined _STRING_H && defined _GNU_SOURCE
1159#   define yystpcpy stpcpy
1160#  else
1161/* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
1162   YYDEST.  */
1163#if (defined __STDC__ || defined __C99__FUNC__ \
1164     || defined __cplusplus || defined _MSC_VER)
1165static char *
1166yystpcpy (char *yydest, const char *yysrc)
1167#else
1168static char *
1169yystpcpy (yydest, yysrc)
1170    char *yydest;
1171    const char *yysrc;
1172#endif
1173{
1174  char *yyd = yydest;
1175  const char *yys = yysrc;
1176
1177  while ((*yyd++ = *yys++) != '\0')
1178    continue;
1179
1180  return yyd - 1;
1181}
1182#  endif
1183# endif
1184
1185# ifndef yytnamerr
1186/* Copy to YYRES the contents of YYSTR after stripping away unnecessary
1187   quotes and backslashes, so that it's suitable for yyerror.  The
1188   heuristic is that double-quoting is unnecessary unless the string
1189   contains an apostrophe, a comma, or backslash (other than
1190   backslash-backslash).  YYSTR is taken from yytname.  If YYRES is
1191   null, do not copy; instead, return the length of what the result
1192   would have been.  */
1193static YYSIZE_T
1194yytnamerr (char *yyres, const char *yystr)
1195{
1196  if (*yystr == '"')
1197    {
1198      YYSIZE_T yyn = 0;
1199      char const *yyp = yystr;
1200
1201      for (;;)
1202	switch (*++yyp)
1203	  {
1204	  case '\'':
1205	  case ',':
1206	    goto do_not_strip_quotes;
1207
1208	  case '\\':
1209	    if (*++yyp != '\\')
1210	      goto do_not_strip_quotes;
1211	    /* Fall through.  */
1212	  default:
1213	    if (yyres)
1214	      yyres[yyn] = *yyp;
1215	    yyn++;
1216	    break;
1217
1218	  case '"':
1219	    if (yyres)
1220	      yyres[yyn] = '\0';
1221	    return yyn;
1222	  }
1223    do_not_strip_quotes: ;
1224    }
1225
1226  if (! yyres)
1227    return yystrlen (yystr);
1228
1229  return yystpcpy (yyres, yystr) - yyres;
1230}
1231# endif
1232
1233/* Copy into *YYMSG, which is of size *YYMSG_ALLOC, an error message
1234   about the unexpected token YYTOKEN for the state stack whose top is
1235   YYSSP.
1236
1237   Return 0 if *YYMSG was successfully written.  Return 1 if *YYMSG is
1238   not large enough to hold the message.  In that case, also set
1239   *YYMSG_ALLOC to the required number of bytes.  Return 2 if the
1240   required number of bytes is too large to store.  */
1241static int
1242yysyntax_error (YYSIZE_T *yymsg_alloc, char **yymsg,
1243                yytype_int16 *yyssp, int yytoken)
1244{
1245  YYSIZE_T yysize0 = yytnamerr (YY_NULL, yytname[yytoken]);
1246  YYSIZE_T yysize = yysize0;
1247  enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 };
1248  /* Internationalized format string. */
1249  const char *yyformat = YY_NULL;
1250  /* Arguments of yyformat. */
1251  char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM];
1252  /* Number of reported tokens (one for the "unexpected", one per
1253     "expected"). */
1254  int yycount = 0;
1255
1256  /* There are many possibilities here to consider:
1257     - Assume YYFAIL is not used.  It's too flawed to consider.  See
1258       <http://lists.gnu.org/archive/html/bison-patches/2009-12/msg00024.html>
1259       for details.  YYERROR is fine as it does not invoke this
1260       function.
1261     - If this state is a consistent state with a default action, then
1262       the only way this function was invoked is if the default action
1263       is an error action.  In that case, don't check for expected
1264       tokens because there are none.
1265     - The only way there can be no lookahead present (in yychar) is if
1266       this state is a consistent state with a default action.  Thus,
1267       detecting the absence of a lookahead is sufficient to determine
1268       that there is no unexpected or expected token to report.  In that
1269       case, just report a simple "syntax error".
1270     - Don't assume there isn't a lookahead just because this state is a
1271       consistent state with a default action.  There might have been a
1272       previous inconsistent state, consistent state with a non-default
1273       action, or user semantic action that manipulated yychar.
1274     - Of course, the expected token list depends on states to have
1275       correct lookahead information, and it depends on the parser not
1276       to perform extra reductions after fetching a lookahead from the
1277       scanner and before detecting a syntax error.  Thus, state merging
1278       (from LALR or IELR) and default reductions corrupt the expected
1279       token list.  However, the list is correct for canonical LR with
1280       one exception: it will still contain any token that will not be
1281       accepted due to an error action in a later state.
1282  */
1283  if (yytoken != YYEMPTY)
1284    {
1285      int yyn = yypact[*yyssp];
1286      yyarg[yycount++] = yytname[yytoken];
1287      if (!yypact_value_is_default (yyn))
1288        {
1289          /* Start YYX at -YYN if negative to avoid negative indexes in
1290             YYCHECK.  In other words, skip the first -YYN actions for
1291             this state because they are default actions.  */
1292          int yyxbegin = yyn < 0 ? -yyn : 0;
1293          /* Stay within bounds of both yycheck and yytname.  */
1294          int yychecklim = YYLAST - yyn + 1;
1295          int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS;
1296          int yyx;
1297
1298          for (yyx = yyxbegin; yyx < yyxend; ++yyx)
1299            if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR
1300                && !yytable_value_is_error (yytable[yyx + yyn]))
1301              {
1302                if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM)
1303                  {
1304                    yycount = 1;
1305                    yysize = yysize0;
1306                    break;
1307                  }
1308                yyarg[yycount++] = yytname[yyx];
1309                {
1310                  YYSIZE_T yysize1 = yysize + yytnamerr (YY_NULL, yytname[yyx]);
1311                  if (! (yysize <= yysize1
1312                         && yysize1 <= YYSTACK_ALLOC_MAXIMUM))
1313                    return 2;
1314                  yysize = yysize1;
1315                }
1316              }
1317        }
1318    }
1319
1320  switch (yycount)
1321    {
1322# define YYCASE_(N, S)                      \
1323      case N:                               \
1324        yyformat = S;                       \
1325      break
1326      YYCASE_(0, YY_("syntax error"));
1327      YYCASE_(1, YY_("syntax error, unexpected %s"));
1328      YYCASE_(2, YY_("syntax error, unexpected %s, expecting %s"));
1329      YYCASE_(3, YY_("syntax error, unexpected %s, expecting %s or %s"));
1330      YYCASE_(4, YY_("syntax error, unexpected %s, expecting %s or %s or %s"));
1331      YYCASE_(5, YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s"));
1332# undef YYCASE_
1333    }
1334
1335  {
1336    YYSIZE_T yysize1 = yysize + yystrlen (yyformat);
1337    if (! (yysize <= yysize1 && yysize1 <= YYSTACK_ALLOC_MAXIMUM))
1338      return 2;
1339    yysize = yysize1;
1340  }
1341
1342  if (*yymsg_alloc < yysize)
1343    {
1344      *yymsg_alloc = 2 * yysize;
1345      if (! (yysize <= *yymsg_alloc
1346             && *yymsg_alloc <= YYSTACK_ALLOC_MAXIMUM))
1347        *yymsg_alloc = YYSTACK_ALLOC_MAXIMUM;
1348      return 1;
1349    }
1350
1351  /* Avoid sprintf, as that infringes on the user's name space.
1352     Don't have undefined behavior even if the translation
1353     produced a string with the wrong number of "%s"s.  */
1354  {
1355    char *yyp = *yymsg;
1356    int yyi = 0;
1357    while ((*yyp = *yyformat) != '\0')
1358      if (*yyp == '%' && yyformat[1] == 's' && yyi < yycount)
1359        {
1360          yyp += yytnamerr (yyp, yyarg[yyi++]);
1361          yyformat += 2;
1362        }
1363      else
1364        {
1365          yyp++;
1366          yyformat++;
1367        }
1368  }
1369  return 0;
1370}
1371#endif /* YYERROR_VERBOSE */
1372
1373/*-----------------------------------------------.
1374| Release the memory associated to this symbol.  |
1375`-----------------------------------------------*/
1376
1377/*ARGSUSED*/
1378#if (defined __STDC__ || defined __C99__FUNC__ \
1379     || defined __cplusplus || defined _MSC_VER)
1380static void
1381yydestruct (const char *yymsg, int yytype, YYSTYPE *yyvaluep)
1382#else
1383static void
1384yydestruct (yymsg, yytype, yyvaluep)
1385    const char *yymsg;
1386    int yytype;
1387    YYSTYPE *yyvaluep;
1388#endif
1389{
1390  YYUSE (yyvaluep);
1391
1392  if (!yymsg)
1393    yymsg = "Deleting";
1394  YY_SYMBOL_PRINT (yymsg, yytype, yyvaluep, yylocationp);
1395
1396  switch (yytype)
1397    {
1398
1399      default:
1400        break;
1401    }
1402}
1403
1404
1405
1406
1407/* The lookahead symbol.  */
1408int yychar;
1409
1410
1411#ifndef YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
1412# define YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
1413# define YY_IGNORE_MAYBE_UNINITIALIZED_END
1414#endif
1415#ifndef YY_INITIAL_VALUE
1416# define YY_INITIAL_VALUE(Value) /* Nothing. */
1417#endif
1418
1419/* The semantic value of the lookahead symbol.  */
1420YYSTYPE yylval YY_INITIAL_VALUE(yyval_default);
1421
1422/* Number of syntax errors so far.  */
1423int yynerrs;
1424
1425
1426/*----------.
1427| yyparse.  |
1428`----------*/
1429
1430#ifdef YYPARSE_PARAM
1431#if (defined __STDC__ || defined __C99__FUNC__ \
1432     || defined __cplusplus || defined _MSC_VER)
1433int
1434yyparse (void *YYPARSE_PARAM)
1435#else
1436int
1437yyparse (YYPARSE_PARAM)
1438    void *YYPARSE_PARAM;
1439#endif
1440#else /* ! YYPARSE_PARAM */
1441#if (defined __STDC__ || defined __C99__FUNC__ \
1442     || defined __cplusplus || defined _MSC_VER)
1443int
1444yyparse (void)
1445#else
1446int
1447yyparse ()
1448
1449#endif
1450#endif
1451{
1452    int yystate;
1453    /* Number of tokens to shift before error messages enabled.  */
1454    int yyerrstatus;
1455
1456    /* The stacks and their tools:
1457       `yyss': related to states.
1458       `yyvs': related to semantic values.
1459
1460       Refer to the stacks through separate pointers, to allow yyoverflow
1461       to reallocate them elsewhere.  */
1462
1463    /* The state stack.  */
1464    yytype_int16 yyssa[YYINITDEPTH];
1465    yytype_int16 *yyss;
1466    yytype_int16 *yyssp;
1467
1468    /* The semantic value stack.  */
1469    YYSTYPE yyvsa[YYINITDEPTH];
1470    YYSTYPE *yyvs;
1471    YYSTYPE *yyvsp;
1472
1473    YYSIZE_T yystacksize;
1474
1475  int yyn;
1476  int yyresult;
1477  /* Lookahead token as an internal (translated) token number.  */
1478  int yytoken = 0;
1479  /* The variables used to return semantic value and location from the
1480     action routines.  */
1481  YYSTYPE yyval;
1482
1483#if YYERROR_VERBOSE
1484  /* Buffer for error messages, and its allocated size.  */
1485  char yymsgbuf[128];
1486  char *yymsg = yymsgbuf;
1487  YYSIZE_T yymsg_alloc = sizeof yymsgbuf;
1488#endif
1489
1490#define YYPOPSTACK(N)   (yyvsp -= (N), yyssp -= (N))
1491
1492  /* The number of symbols on the RHS of the reduced rule.
1493     Keep to zero when no symbol should be popped.  */
1494  int yylen = 0;
1495
1496  yyssp = yyss = yyssa;
1497  yyvsp = yyvs = yyvsa;
1498  yystacksize = YYINITDEPTH;
1499
1500  YYDPRINTF ((stderr, "Starting parse\n"));
1501
1502  yystate = 0;
1503  yyerrstatus = 0;
1504  yynerrs = 0;
1505  yychar = YYEMPTY; /* Cause a token to be read.  */
1506  goto yysetstate;
1507
1508/*------------------------------------------------------------.
1509| yynewstate -- Push a new state, which is found in yystate.  |
1510`------------------------------------------------------------*/
1511 yynewstate:
1512  /* In all cases, when you get here, the value and location stacks
1513     have just been pushed.  So pushing a state here evens the stacks.  */
1514  yyssp++;
1515
1516 yysetstate:
1517  *yyssp = yystate;
1518
1519  if (yyss + yystacksize - 1 <= yyssp)
1520    {
1521      /* Get the current used size of the three stacks, in elements.  */
1522      YYSIZE_T yysize = yyssp - yyss + 1;
1523
1524#ifdef yyoverflow
1525      {
1526	/* Give user a chance to reallocate the stack.  Use copies of
1527	   these so that the &'s don't force the real ones into
1528	   memory.  */
1529	YYSTYPE *yyvs1 = yyvs;
1530	yytype_int16 *yyss1 = yyss;
1531
1532	/* Each stack pointer address is followed by the size of the
1533	   data in use in that stack, in bytes.  This used to be a
1534	   conditional around just the two extra args, but that might
1535	   be undefined if yyoverflow is a macro.  */
1536	yyoverflow (YY_("memory exhausted"),
1537		    &yyss1, yysize * sizeof (*yyssp),
1538		    &yyvs1, yysize * sizeof (*yyvsp),
1539		    &yystacksize);
1540
1541	yyss = yyss1;
1542	yyvs = yyvs1;
1543      }
1544#else /* no yyoverflow */
1545# ifndef YYSTACK_RELOCATE
1546      goto yyexhaustedlab;
1547# else
1548      /* Extend the stack our own way.  */
1549      if (YYMAXDEPTH <= yystacksize)
1550	goto yyexhaustedlab;
1551      yystacksize *= 2;
1552      if (YYMAXDEPTH < yystacksize)
1553	yystacksize = YYMAXDEPTH;
1554
1555      {
1556	yytype_int16 *yyss1 = yyss;
1557	union yyalloc *yyptr =
1558	  (union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize));
1559	if (! yyptr)
1560	  goto yyexhaustedlab;
1561	YYSTACK_RELOCATE (yyss_alloc, yyss);
1562	YYSTACK_RELOCATE (yyvs_alloc, yyvs);
1563#  undef YYSTACK_RELOCATE
1564	if (yyss1 != yyssa)
1565	  YYSTACK_FREE (yyss1);
1566      }
1567# endif
1568#endif /* no yyoverflow */
1569
1570      yyssp = yyss + yysize - 1;
1571      yyvsp = yyvs + yysize - 1;
1572
1573      YYDPRINTF ((stderr, "Stack size increased to %lu\n",
1574		  (unsigned long int) yystacksize));
1575
1576      if (yyss + yystacksize - 1 <= yyssp)
1577	YYABORT;
1578    }
1579
1580  YYDPRINTF ((stderr, "Entering state %d\n", yystate));
1581
1582  if (yystate == YYFINAL)
1583    YYACCEPT;
1584
1585  goto yybackup;
1586
1587/*-----------.
1588| yybackup.  |
1589`-----------*/
1590yybackup:
1591
1592  /* Do appropriate processing given the current state.  Read a
1593     lookahead token if we need one and don't already have one.  */
1594
1595  /* First try to decide what to do without reference to lookahead token.  */
1596  yyn = yypact[yystate];
1597  if (yypact_value_is_default (yyn))
1598    goto yydefault;
1599
1600  /* Not known => get a lookahead token if don't already have one.  */
1601
1602  /* YYCHAR is either YYEMPTY or YYEOF or a valid lookahead symbol.  */
1603  if (yychar == YYEMPTY)
1604    {
1605      YYDPRINTF ((stderr, "Reading a token: "));
1606      yychar = YYLEX;
1607    }
1608
1609  if (yychar <= YYEOF)
1610    {
1611      yychar = yytoken = YYEOF;
1612      YYDPRINTF ((stderr, "Now at end of input.\n"));
1613    }
1614  else
1615    {
1616      yytoken = YYTRANSLATE (yychar);
1617      YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc);
1618    }
1619
1620  /* If the proper action on seeing token YYTOKEN is to reduce or to
1621     detect an error, take that action.  */
1622  yyn += yytoken;
1623  if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)
1624    goto yydefault;
1625  yyn = yytable[yyn];
1626  if (yyn <= 0)
1627    {
1628      if (yytable_value_is_error (yyn))
1629        goto yyerrlab;
1630      yyn = -yyn;
1631      goto yyreduce;
1632    }
1633
1634  /* Count tokens shifted since error; after three, turn off error
1635     status.  */
1636  if (yyerrstatus)
1637    yyerrstatus--;
1638
1639  /* Shift the lookahead token.  */
1640  YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
1641
1642  /* Discard the shifted token.  */
1643  yychar = YYEMPTY;
1644
1645  yystate = yyn;
1646  YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
1647  *++yyvsp = yylval;
1648  YY_IGNORE_MAYBE_UNINITIALIZED_END
1649
1650  goto yynewstate;
1651
1652
1653/*-----------------------------------------------------------.
1654| yydefault -- do the default action for the current state.  |
1655`-----------------------------------------------------------*/
1656yydefault:
1657  yyn = yydefact[yystate];
1658  if (yyn == 0)
1659    goto yyerrlab;
1660  goto yyreduce;
1661
1662
1663/*-----------------------------.
1664| yyreduce -- Do a reduction.  |
1665`-----------------------------*/
1666yyreduce:
1667  /* yyn is the number of a rule to reduce with.  */
1668  yylen = yyr2[yyn];
1669
1670  /* If YYLEN is nonzero, implement the default value of the action:
1671     `$$ = $1'.
1672
1673     Otherwise, the following line sets YYVAL to garbage.
1674     This behavior is undocumented and Bison
1675     users should not rely upon it.  Assigning to YYVAL
1676     unconditionally makes the parser a bit smaller, and it avoids a
1677     GCC warning that YYVAL may be used uninitialized.  */
1678  yyval = yyvsp[1-yylen];
1679
1680
1681  YY_REDUCE_PRINT (yyn);
1682  switch (yyn)
1683    {
1684        case 4:
1685
1686    { is_typedef = 0; is_extern = 0; current_name = NULL; decl_spec = NULL; }
1687    break;
1688
1689  case 5:
1690
1691    { free_list(*(yyvsp[(2) - (2)]), NULL); *(yyvsp[(2) - (2)]) = NULL; }
1692    break;
1693
1694  case 6:
1695
1696    { is_typedef = 1; }
1697    break;
1698
1699  case 7:
1700
1701    { (yyval) = (yyvsp[(4) - (4)]); }
1702    break;
1703
1704  case 8:
1705
1706    { is_typedef = 1; }
1707    break;
1708
1709  case 9:
1710
1711    { (yyval) = (yyvsp[(3) - (3)]); }
1712    break;
1713
1714  case 14:
1715
1716    { (yyval) = (yyvsp[(2) - (2)]); }
1717    break;
1718
1719  case 15:
1720
1721    { (yyval) = (yyvsp[(2) - (2)]); }
1722    break;
1723
1724  case 16:
1725
1726    { if (current_name) {
1727		    struct string_list *decl = (*(yyvsp[(3) - (3)]))->next;
1728		    (*(yyvsp[(3) - (3)]))->next = NULL;
1729		    add_symbol(current_name,
1730			       is_typedef ? SYM_TYPEDEF : SYM_NORMAL,
1731			       decl, is_extern);
1732		    current_name = NULL;
1733		  }
1734		  (yyval) = (yyvsp[(3) - (3)]);
1735		}
1736    break;
1737
1738  case 17:
1739
1740    { (yyval) = NULL; }
1741    break;
1742
1743  case 19:
1744
1745    { struct string_list *decl = *(yyvsp[(1) - (1)]);
1746		  *(yyvsp[(1) - (1)]) = NULL;
1747		  add_symbol(current_name,
1748			     is_typedef ? SYM_TYPEDEF : SYM_NORMAL, decl, is_extern);
1749		  current_name = NULL;
1750		  (yyval) = (yyvsp[(1) - (1)]);
1751		}
1752    break;
1753
1754  case 20:
1755
1756    { struct string_list *decl = *(yyvsp[(3) - (3)]);
1757		  *(yyvsp[(3) - (3)]) = NULL;
1758		  free_list(*(yyvsp[(2) - (3)]), NULL);
1759		  *(yyvsp[(2) - (3)]) = decl_spec;
1760		  add_symbol(current_name,
1761			     is_typedef ? SYM_TYPEDEF : SYM_NORMAL, decl, is_extern);
1762		  current_name = NULL;
1763		  (yyval) = (yyvsp[(3) - (3)]);
1764		}
1765    break;
1766
1767  case 21:
1768
1769    { (yyval) = (yyvsp[(4) - (4)]) ? (yyvsp[(4) - (4)]) : (yyvsp[(3) - (4)]) ? (yyvsp[(3) - (4)]) : (yyvsp[(2) - (4)]) ? (yyvsp[(2) - (4)]) : (yyvsp[(1) - (4)]); }
1770    break;
1771
1772  case 22:
1773
1774    { decl_spec = NULL; }
1775    break;
1776
1777  case 24:
1778
1779    { decl_spec = *(yyvsp[(1) - (1)]); }
1780    break;
1781
1782  case 25:
1783
1784    { decl_spec = *(yyvsp[(2) - (2)]); }
1785    break;
1786
1787  case 26:
1788
1789    { /* Version 2 checksumming ignores storage class, as that
1790		     is really irrelevant to the linkage.  */
1791		  remove_node((yyvsp[(1) - (1)]));
1792		  (yyval) = (yyvsp[(1) - (1)]);
1793		}
1794    break;
1795
1796  case 31:
1797
1798    { is_extern = 1; (yyval) = (yyvsp[(1) - (1)]); }
1799    break;
1800
1801  case 32:
1802
1803    { is_extern = 0; (yyval) = (yyvsp[(1) - (1)]); }
1804    break;
1805
1806  case 37:
1807
1808    { remove_node((yyvsp[(1) - (2)])); (*(yyvsp[(2) - (2)]))->tag = SYM_STRUCT; (yyval) = (yyvsp[(2) - (2)]); }
1809    break;
1810
1811  case 38:
1812
1813    { remove_node((yyvsp[(1) - (2)])); (*(yyvsp[(2) - (2)]))->tag = SYM_UNION; (yyval) = (yyvsp[(2) - (2)]); }
1814    break;
1815
1816  case 39:
1817
1818    { remove_node((yyvsp[(1) - (2)])); (*(yyvsp[(2) - (2)]))->tag = SYM_ENUM; (yyval) = (yyvsp[(2) - (2)]); }
1819    break;
1820
1821  case 40:
1822
1823    { record_compound((yyvsp[(1) - (3)]), (yyvsp[(2) - (3)]), (yyvsp[(3) - (3)]), SYM_STRUCT); (yyval) = (yyvsp[(3) - (3)]); }
1824    break;
1825
1826  case 41:
1827
1828    { record_compound((yyvsp[(1) - (3)]), (yyvsp[(2) - (3)]), (yyvsp[(3) - (3)]), SYM_UNION); (yyval) = (yyvsp[(3) - (3)]); }
1829    break;
1830
1831  case 42:
1832
1833    { record_compound((yyvsp[(1) - (3)]), (yyvsp[(2) - (3)]), (yyvsp[(3) - (3)]), SYM_ENUM); (yyval) = (yyvsp[(3) - (3)]); }
1834    break;
1835
1836  case 43:
1837
1838    { add_symbol(NULL, SYM_ENUM, NULL, 0); (yyval) = (yyvsp[(2) - (2)]); }
1839    break;
1840
1841  case 44:
1842
1843    { (yyval) = (yyvsp[(2) - (2)]); }
1844    break;
1845
1846  case 45:
1847
1848    { (yyval) = (yyvsp[(2) - (2)]); }
1849    break;
1850
1851  case 57:
1852
1853    { (*(yyvsp[(1) - (1)]))->tag = SYM_TYPEDEF; (yyval) = (yyvsp[(1) - (1)]); }
1854    break;
1855
1856  case 58:
1857
1858    { (yyval) = (yyvsp[(2) - (2)]) ? (yyvsp[(2) - (2)]) : (yyvsp[(1) - (2)]); }
1859    break;
1860
1861  case 59:
1862
1863    { (yyval) = NULL; }
1864    break;
1865
1866  case 62:
1867
1868    { (yyval) = (yyvsp[(2) - (2)]); }
1869    break;
1870
1871  case 66:
1872
1873    { /* restrict has no effect in prototypes so ignore it */
1874		  remove_node((yyvsp[(1) - (1)]));
1875		  (yyval) = (yyvsp[(1) - (1)]);
1876		}
1877    break;
1878
1879  case 67:
1880
1881    { (yyval) = (yyvsp[(2) - (2)]); }
1882    break;
1883
1884  case 69:
1885
1886    { if (current_name != NULL) {
1887		    error_with_pos("unexpected second declaration name");
1888		    YYERROR;
1889		  } else {
1890		    current_name = (*(yyvsp[(1) - (1)]))->string;
1891		    (yyval) = (yyvsp[(1) - (1)]);
1892		  }
1893		}
1894    break;
1895
1896  case 70:
1897
1898    { if (current_name != NULL) {
1899		    error_with_pos("unexpected second declaration name");
1900		    YYERROR;
1901		  } else {
1902		    current_name = (*(yyvsp[(1) - (1)]))->string;
1903		    (yyval) = (yyvsp[(1) - (1)]);
1904		  }
1905		}
1906    break;
1907
1908  case 71:
1909
1910    { (yyval) = (yyvsp[(4) - (4)]); }
1911    break;
1912
1913  case 72:
1914
1915    { (yyval) = (yyvsp[(4) - (4)]); }
1916    break;
1917
1918  case 73:
1919
1920    { (yyval) = (yyvsp[(2) - (2)]); }
1921    break;
1922
1923  case 74:
1924
1925    { (yyval) = (yyvsp[(3) - (3)]); }
1926    break;
1927
1928  case 75:
1929
1930    { (yyval) = (yyvsp[(2) - (2)]); }
1931    break;
1932
1933  case 79:
1934
1935    { (yyval) = (yyvsp[(4) - (4)]); }
1936    break;
1937
1938  case 80:
1939
1940    { (yyval) = (yyvsp[(4) - (4)]); }
1941    break;
1942
1943  case 81:
1944
1945    { (yyval) = (yyvsp[(2) - (2)]); }
1946    break;
1947
1948  case 82:
1949
1950    { (yyval) = (yyvsp[(3) - (3)]); }
1951    break;
1952
1953  case 83:
1954
1955    { (yyval) = (yyvsp[(3) - (3)]); }
1956    break;
1957
1958  case 84:
1959
1960    { (yyval) = (yyvsp[(2) - (2)]); }
1961    break;
1962
1963  case 86:
1964
1965    { (yyval) = (yyvsp[(3) - (3)]); }
1966    break;
1967
1968  case 87:
1969
1970    { (yyval) = NULL; }
1971    break;
1972
1973  case 90:
1974
1975    { (yyval) = (yyvsp[(3) - (3)]); }
1976    break;
1977
1978  case 91:
1979
1980    { (yyval) = (yyvsp[(2) - (2)]) ? (yyvsp[(2) - (2)]) : (yyvsp[(1) - (2)]); }
1981    break;
1982
1983  case 92:
1984
1985    { (yyval) = (yyvsp[(2) - (2)]) ? (yyvsp[(2) - (2)]) : (yyvsp[(1) - (2)]); }
1986    break;
1987
1988  case 94:
1989
1990    { (yyval) = NULL; }
1991    break;
1992
1993  case 95:
1994
1995    { /* For version 2 checksums, we don't want to remember
1996		     private parameter names.  */
1997		  remove_node((yyvsp[(1) - (1)]));
1998		  (yyval) = (yyvsp[(1) - (1)]);
1999		}
2000    break;
2001
2002  case 96:
2003
2004    { remove_node((yyvsp[(1) - (1)]));
2005		  (yyval) = (yyvsp[(1) - (1)]);
2006		}
2007    break;
2008
2009  case 97:
2010
2011    { (yyval) = (yyvsp[(4) - (4)]); }
2012    break;
2013
2014  case 98:
2015
2016    { (yyval) = (yyvsp[(4) - (4)]); }
2017    break;
2018
2019  case 99:
2020
2021    { (yyval) = (yyvsp[(2) - (2)]); }
2022    break;
2023
2024  case 100:
2025
2026    { (yyval) = (yyvsp[(3) - (3)]); }
2027    break;
2028
2029  case 101:
2030
2031    { (yyval) = (yyvsp[(3) - (3)]); }
2032    break;
2033
2034  case 102:
2035
2036    { struct string_list *decl = *(yyvsp[(2) - (3)]);
2037		  *(yyvsp[(2) - (3)]) = NULL;
2038		  add_symbol(current_name, SYM_NORMAL, decl, is_extern);
2039		  (yyval) = (yyvsp[(3) - (3)]);
2040		}
2041    break;
2042
2043  case 103:
2044
2045    { (yyval) = NULL; }
2046    break;
2047
2048  case 105:
2049
2050    { remove_list((yyvsp[(2) - (2)]), &(*(yyvsp[(1) - (2)]))->next); (yyval) = (yyvsp[(2) - (2)]); }
2051    break;
2052
2053  case 106:
2054
2055    { (yyval) = (yyvsp[(3) - (3)]); }
2056    break;
2057
2058  case 107:
2059
2060    { (yyval) = (yyvsp[(3) - (3)]); }
2061    break;
2062
2063  case 108:
2064
2065    { (yyval) = NULL; }
2066    break;
2067
2068  case 111:
2069
2070    { (yyval) = (yyvsp[(2) - (2)]); }
2071    break;
2072
2073  case 112:
2074
2075    { (yyval) = (yyvsp[(3) - (3)]); }
2076    break;
2077
2078  case 113:
2079
2080    { (yyval) = (yyvsp[(2) - (2)]); }
2081    break;
2082
2083  case 114:
2084
2085    { (yyval) = NULL; }
2086    break;
2087
2088  case 117:
2089
2090    { (yyval) = (yyvsp[(3) - (3)]); }
2091    break;
2092
2093  case 118:
2094
2095    { (yyval) = (yyvsp[(2) - (2)]) ? (yyvsp[(2) - (2)]) : (yyvsp[(1) - (2)]); }
2096    break;
2097
2098  case 119:
2099
2100    { (yyval) = (yyvsp[(2) - (2)]); }
2101    break;
2102
2103  case 121:
2104
2105    { (yyval) = (yyvsp[(2) - (2)]); }
2106    break;
2107
2108  case 122:
2109
2110    { (yyval) = NULL; }
2111    break;
2112
2113  case 124:
2114
2115    { (yyval) = (yyvsp[(3) - (3)]); }
2116    break;
2117
2118  case 125:
2119
2120    { (yyval) = (yyvsp[(4) - (4)]); }
2121    break;
2122
2123  case 128:
2124
2125    {
2126			const char *name = strdup((*(yyvsp[(1) - (1)]))->string);
2127			add_symbol(name, SYM_ENUM_CONST, NULL, 0);
2128		}
2129    break;
2130
2131  case 129:
2132
2133    {
2134			const char *name = strdup((*(yyvsp[(1) - (3)]))->string);
2135			struct string_list *expr = copy_list_range(*(yyvsp[(3) - (3)]), *(yyvsp[(2) - (3)]));
2136			add_symbol(name, SYM_ENUM_CONST, expr, 0);
2137		}
2138    break;
2139
2140  case 130:
2141
2142    { (yyval) = (yyvsp[(2) - (2)]); }
2143    break;
2144
2145  case 131:
2146
2147    { (yyval) = NULL; }
2148    break;
2149
2150  case 133:
2151
2152    { export_symbol((*(yyvsp[(3) - (5)]))->string); (yyval) = (yyvsp[(5) - (5)]); }
2153    break;
2154
2155
2156
2157      default: break;
2158    }
2159  /* User semantic actions sometimes alter yychar, and that requires
2160     that yytoken be updated with the new translation.  We take the
2161     approach of translating immediately before every use of yytoken.
2162     One alternative is translating here after every semantic action,
2163     but that translation would be missed if the semantic action invokes
2164     YYABORT, YYACCEPT, or YYERROR immediately after altering yychar or
2165     if it invokes YYBACKUP.  In the case of YYABORT or YYACCEPT, an
2166     incorrect destructor might then be invoked immediately.  In the
2167     case of YYERROR or YYBACKUP, subsequent parser actions might lead
2168     to an incorrect destructor call or verbose syntax error message
2169     before the lookahead is translated.  */
2170  YY_SYMBOL_PRINT ("-> $$ =", yyr1[yyn], &yyval, &yyloc);
2171
2172  YYPOPSTACK (yylen);
2173  yylen = 0;
2174  YY_STACK_PRINT (yyss, yyssp);
2175
2176  *++yyvsp = yyval;
2177
2178  /* Now `shift' the result of the reduction.  Determine what state
2179     that goes to, based on the state we popped back to and the rule
2180     number reduced by.  */
2181
2182  yyn = yyr1[yyn];
2183
2184  yystate = yypgoto[yyn - YYNTOKENS] + *yyssp;
2185  if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp)
2186    yystate = yytable[yystate];
2187  else
2188    yystate = yydefgoto[yyn - YYNTOKENS];
2189
2190  goto yynewstate;
2191
2192
2193/*------------------------------------.
2194| yyerrlab -- here on detecting error |
2195`------------------------------------*/
2196yyerrlab:
2197  /* Make sure we have latest lookahead translation.  See comments at
2198     user semantic actions for why this is necessary.  */
2199  yytoken = yychar == YYEMPTY ? YYEMPTY : YYTRANSLATE (yychar);
2200
2201  /* If not already recovering from an error, report this error.  */
2202  if (!yyerrstatus)
2203    {
2204      ++yynerrs;
2205#if ! YYERROR_VERBOSE
2206      yyerror (YY_("syntax error"));
2207#else
2208# define YYSYNTAX_ERROR yysyntax_error (&yymsg_alloc, &yymsg, \
2209                                        yyssp, yytoken)
2210      {
2211        char const *yymsgp = YY_("syntax error");
2212        int yysyntax_error_status;
2213        yysyntax_error_status = YYSYNTAX_ERROR;
2214        if (yysyntax_error_status == 0)
2215          yymsgp = yymsg;
2216        else if (yysyntax_error_status == 1)
2217          {
2218            if (yymsg != yymsgbuf)
2219              YYSTACK_FREE (yymsg);
2220            yymsg = (char *) YYSTACK_ALLOC (yymsg_alloc);
2221            if (!yymsg)
2222              {
2223                yymsg = yymsgbuf;
2224                yymsg_alloc = sizeof yymsgbuf;
2225                yysyntax_error_status = 2;
2226              }
2227            else
2228              {
2229                yysyntax_error_status = YYSYNTAX_ERROR;
2230                yymsgp = yymsg;
2231              }
2232          }
2233        yyerror (yymsgp);
2234        if (yysyntax_error_status == 2)
2235          goto yyexhaustedlab;
2236      }
2237# undef YYSYNTAX_ERROR
2238#endif
2239    }
2240
2241
2242
2243  if (yyerrstatus == 3)
2244    {
2245      /* If just tried and failed to reuse lookahead token after an
2246	 error, discard it.  */
2247
2248      if (yychar <= YYEOF)
2249	{
2250	  /* Return failure if at end of input.  */
2251	  if (yychar == YYEOF)
2252	    YYABORT;
2253	}
2254      else
2255	{
2256	  yydestruct ("Error: discarding",
2257		      yytoken, &yylval);
2258	  yychar = YYEMPTY;
2259	}
2260    }
2261
2262  /* Else will try to reuse lookahead token after shifting the error
2263     token.  */
2264  goto yyerrlab1;
2265
2266
2267/*---------------------------------------------------.
2268| yyerrorlab -- error raised explicitly by YYERROR.  |
2269`---------------------------------------------------*/
2270yyerrorlab:
2271
2272  /* Pacify compilers like GCC when the user code never invokes
2273     YYERROR and the label yyerrorlab therefore never appears in user
2274     code.  */
2275  if (/*CONSTCOND*/ 0)
2276     goto yyerrorlab;
2277
2278  /* Do not reclaim the symbols of the rule which action triggered
2279     this YYERROR.  */
2280  YYPOPSTACK (yylen);
2281  yylen = 0;
2282  YY_STACK_PRINT (yyss, yyssp);
2283  yystate = *yyssp;
2284  goto yyerrlab1;
2285
2286
2287/*-------------------------------------------------------------.
2288| yyerrlab1 -- common code for both syntax error and YYERROR.  |
2289`-------------------------------------------------------------*/
2290yyerrlab1:
2291  yyerrstatus = 3;	/* Each real token shifted decrements this.  */
2292
2293  for (;;)
2294    {
2295      yyn = yypact[yystate];
2296      if (!yypact_value_is_default (yyn))
2297	{
2298	  yyn += YYTERROR;
2299	  if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR)
2300	    {
2301	      yyn = yytable[yyn];
2302	      if (0 < yyn)
2303		break;
2304	    }
2305	}
2306
2307      /* Pop the current state because it cannot handle the error token.  */
2308      if (yyssp == yyss)
2309	YYABORT;
2310
2311
2312      yydestruct ("Error: popping",
2313		  yystos[yystate], yyvsp);
2314      YYPOPSTACK (1);
2315      yystate = *yyssp;
2316      YY_STACK_PRINT (yyss, yyssp);
2317    }
2318
2319  YY_IGNORE_MAYBE_UNINITIALIZED_BEGIN
2320  *++yyvsp = yylval;
2321  YY_IGNORE_MAYBE_UNINITIALIZED_END
2322
2323
2324  /* Shift the error token.  */
2325  YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp);
2326
2327  yystate = yyn;
2328  goto yynewstate;
2329
2330
2331/*-------------------------------------.
2332| yyacceptlab -- YYACCEPT comes here.  |
2333`-------------------------------------*/
2334yyacceptlab:
2335  yyresult = 0;
2336  goto yyreturn;
2337
2338/*-----------------------------------.
2339| yyabortlab -- YYABORT comes here.  |
2340`-----------------------------------*/
2341yyabortlab:
2342  yyresult = 1;
2343  goto yyreturn;
2344
2345#if !defined yyoverflow || YYERROR_VERBOSE
2346/*-------------------------------------------------.
2347| yyexhaustedlab -- memory exhaustion comes here.  |
2348`-------------------------------------------------*/
2349yyexhaustedlab:
2350  yyerror (YY_("memory exhausted"));
2351  yyresult = 2;
2352  /* Fall through.  */
2353#endif
2354
2355yyreturn:
2356  if (yychar != YYEMPTY)
2357    {
2358      /* Make sure we have latest lookahead translation.  See comments at
2359         user semantic actions for why this is necessary.  */
2360      yytoken = YYTRANSLATE (yychar);
2361      yydestruct ("Cleanup: discarding lookahead",
2362                  yytoken, &yylval);
2363    }
2364  /* Do not reclaim the symbols of the rule which action triggered
2365     this YYABORT or YYACCEPT.  */
2366  YYPOPSTACK (yylen);
2367  YY_STACK_PRINT (yyss, yyssp);
2368  while (yyssp != yyss)
2369    {
2370      yydestruct ("Cleanup: popping",
2371		  yystos[*yyssp], yyvsp);
2372      YYPOPSTACK (1);
2373    }
2374#ifndef yyoverflow
2375  if (yyss != yyssa)
2376    YYSTACK_FREE (yyss);
2377#endif
2378#if YYERROR_VERBOSE
2379  if (yymsg != yymsgbuf)
2380    YYSTACK_FREE (yymsg);
2381#endif
2382  /* Make sure YYID is used.  */
2383  return YYID (yyresult);
2384}
2385
2386
2387
2388
2389
2390static void
2391yyerror(const char *e)
2392{
2393  error_with_pos("%s", e);
2394}
2395