osprey/kg++fe/gnu/gengtype-lex.c

Go to the documentation of this file.

/*
 * Copyright 2003, 2004, 2005, 2006 PathScale, Inc.  All Rights Reserved.
 */

#line 2 "../../gcc/gcc/gengtype-lex.c"
/* A lexical scanner generated by flex */

/* Scanner skeleton version:
 * $Header: /home/bos/bk/kpro64-pending/kg++fe/gnu/gengtype-lex.c 1.3 04/12/21 14:57:48-08:00 bos@eng-25.internal.keyresearch.com $
 */

#define FLEX_SCANNER
#define YY_FLEX_MAJOR_VERSION 2
#define YY_FLEX_MINOR_VERSION 5

#include <stdio.h>
#include <unistd.h>


/* cfront 1.2 defines "c_plusplus" instead of "__cplusplus" */
#ifdef c_plusplus
#ifndef __cplusplus
#define __cplusplus
#endif
#endif


#ifdef __cplusplus

#include <stdlib.h>

/* Use prototypes in function declarations. */
#define YY_USE_PROTOS

/* The "const" storage-class-modifier is valid. */
#define YY_USE_CONST

#else /* ! __cplusplus */

#if __STDC__

#define YY_USE_PROTOS
#define YY_USE_CONST

#endif  /* __STDC__ */
#endif  /* ! __cplusplus */

#ifdef __TURBOC__
 #pragma warn -rch
 #pragma warn -use
#include <io.h>
#include <stdlib.h>
#define YY_USE_CONST
#define YY_USE_PROTOS
#endif

#ifdef YY_USE_CONST
#define yyconst const
#else
#define yyconst
#endif


#ifdef YY_USE_PROTOS
#define YY_PROTO(proto) proto
#else
#define YY_PROTO(proto) ()
#endif

/* Returned upon end-of-file. */
#define YY_NULL 0

/* Promotes a possibly negative, possibly signed char to an unsigned
 * integer for use as an array index.  If the signed char is negative,
 * we want to instead treat it as an 8-bit unsigned char, hence the
 * double cast.
 */
#define YY_SC_TO_UI(c) ((unsigned int) (unsigned char) c)

/* Enter a start condition.  This macro really ought to take a parameter,
 * but we do it the disgusting crufty way forced on us by the ()-less
 * definition of BEGIN.
 */
#define BEGIN yy_start = 1 + 2 *

/* Translate the current start state into a value that can be later handed
 * to BEGIN to return to the state.  The YYSTATE alias is for lex
 * compatibility.
 */
#define YY_START ((yy_start - 1) / 2)
#define YYSTATE YY_START

/* Action number for EOF rule of a given start state. */
#define YY_STATE_EOF(state) (YY_END_OF_BUFFER + state + 1)

/* Special action meaning "start processing a new file". */
#define YY_NEW_FILE yyrestart( yyin )

#define YY_END_OF_BUFFER_CHAR 0

/* Size of default input buffer. */
#define YY_BUF_SIZE 16384

typedef struct yy_buffer_state *YY_BUFFER_STATE;

extern int yyleng;
extern FILE *yyin, *yyout;

#define EOB_ACT_CONTINUE_SCAN 0
#define EOB_ACT_END_OF_FILE 1
#define EOB_ACT_LAST_MATCH 2

/* The funky do-while in the following #define is used to turn the definition
 * int a single C statement (which needs a semi-colon terminator).  This
 * avoids problems with code like:
 *
 *  if ( condition_holds )
 *    yyless( 5 );
 *  else
 *    do_something_else();
 *
 * Prior to using the do-while the compiler would get upset at the
 * "else" because it interpreted the "if" statement as being all
 * done when it reached the ';' after the yyless() call.
 */

/* Return all but the first 'n' matched characters back to the input stream. */

#define yyless(n) \
  do \
    { \
    /* Undo effects of setting up yytext. */ \
    *yy_cp = yy_hold_char; \
    YY_RESTORE_YY_MORE_OFFSET \
    yy_c_buf_p = yy_cp = yy_bp + n - YY_MORE_ADJ; \
    YY_DO_BEFORE_ACTION; /* set up yytext again */ \
    } \
  while ( 0 )

#define unput(c) yyunput( c, yytext_ptr )

/* The following is because we cannot portably get our hands on size_t
 * (without autoconf's help, which isn't available because we want
 * flex-generated scanners to compile on their own).
 */
typedef unsigned int yy_size_t;


struct yy_buffer_state
  {
  FILE *yy_input_file;

  char *yy_ch_buf;    /* input buffer */
  char *yy_buf_pos;   /* current position in input buffer */

  /* Size of input buffer in bytes, not including room for EOB
   * characters.
   */
  yy_size_t yy_buf_size;

  /* Number of characters read into yy_ch_buf, not including EOB
   * characters.
   */
  int yy_n_chars;

  /* Whether we "own" the buffer - i.e., we know we created it,
   * and can realloc() it to grow it, and should free() it to
   * delete it.
   */
  int yy_is_our_buffer;

  /* Whether this is an "interactive" input source; if so, and
   * if we're using stdio for input, then we want to use getc()
   * instead of fread(), to make sure we stop fetching input after
   * each newline.
   */
  int yy_is_interactive;

  /* Whether we're considered to be at the beginning of a line.
   * If so, '^' rules will be active on the next match, otherwise
   * not.
   */
  int yy_at_bol;

  /* Whether to try to fill the input buffer when we reach the
   * end of it.
   */
  int yy_fill_buffer;

  int yy_buffer_status;
#define YY_BUFFER_NEW 0
#define YY_BUFFER_NORMAL 1
  /* When an EOF's been seen but there's still some text to process
   * then we mark the buffer as YY_EOF_PENDING, to indicate that we
   * shouldn't try reading from the input source any more.  We might
   * still have a bunch of tokens to match, though, because of
   * possible backing-up.
   *
   * When we actually see the EOF, we change the status to "new"
   * (via yyrestart()), so that the user can continue scanning by
   * just pointing yyin at a new input file.
   */
#define YY_BUFFER_EOF_PENDING 2
  };

static YY_BUFFER_STATE yy_current_buffer = 0;

/* We provide macros for accessing buffer states in case in the
 * future we want to put the buffer states in a more general
 * "scanner state".
 */
#define YY_CURRENT_BUFFER yy_current_buffer


/* yy_hold_char holds the character lost when yytext is formed. */
static char yy_hold_char;

static int yy_n_chars;    /* number of characters read into yy_ch_buf */


int yyleng;

/* Points to current character in buffer. */
static char *yy_c_buf_p = (char *) 0;
static int yy_init = 1;   /* whether we need to initialize */
static int yy_start = 0;  /* start state number */

/* Flag which is used to allow yywrap()'s to do buffer switches
 * instead of setting up a fresh yyin.  A bit of a hack ...
 */
static int yy_did_buffer_switch_on_eof;

void yyrestart YY_PROTO(( FILE *input_file ));

void yy_switch_to_buffer YY_PROTO(( YY_BUFFER_STATE new_buffer ));
void yy_load_buffer_state YY_PROTO(( void ));
YY_BUFFER_STATE yy_create_buffer YY_PROTO(( FILE *file, int size ));
void yy_delete_buffer YY_PROTO(( YY_BUFFER_STATE b ));
void yy_init_buffer YY_PROTO(( YY_BUFFER_STATE b, FILE *file ));
void yy_flush_buffer YY_PROTO(( YY_BUFFER_STATE b ));
#define YY_FLUSH_BUFFER yy_flush_buffer( yy_current_buffer )

YY_BUFFER_STATE yy_scan_buffer YY_PROTO(( char *base, yy_size_t size ));
YY_BUFFER_STATE yy_scan_string YY_PROTO(( yyconst char *yy_str ));
YY_BUFFER_STATE yy_scan_bytes YY_PROTO(( yyconst char *bytes, int len ));

static void *yy_flex_alloc YY_PROTO(( yy_size_t ));
static void *yy_flex_realloc YY_PROTO(( void *, yy_size_t ));
static void yy_flex_free YY_PROTO(( void * ));

#define yy_new_buffer yy_create_buffer

#define yy_set_interactive(is_interactive) \
  { \
  if ( ! yy_current_buffer ) \
    yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); \
  yy_current_buffer->yy_is_interactive = is_interactive; \
  }

#define yy_set_bol(at_bol) \
  { \
  if ( ! yy_current_buffer ) \
    yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); \
  yy_current_buffer->yy_at_bol = at_bol; \
  }

#define YY_AT_BOL() (yy_current_buffer->yy_at_bol)


#define yywrap() 1
#define YY_SKIP_YYWRAP
typedef unsigned char YY_CHAR;
FILE *yyin = (FILE *) 0, *yyout = (FILE *) 0;
typedef int yy_state_type;
extern char *yytext;
#define yytext_ptr yytext

static yy_state_type yy_get_previous_state YY_PROTO(( void ));
static yy_state_type yy_try_NUL_trans YY_PROTO(( yy_state_type current_state ));
static int yy_get_next_buffer YY_PROTO(( void ));
static void yy_fatal_error YY_PROTO(( yyconst char msg[] ));

/* Done after the current pattern has been matched and before the
 * corresponding action - sets up yytext.
 */
#define YY_DO_BEFORE_ACTION \
  yytext_ptr = yy_bp; \
  yyleng = (int) (yy_cp - yy_bp); \
  yy_hold_char = *yy_cp; \
  *yy_cp = '\0'; \
  yy_c_buf_p = yy_cp;

#define YY_NUM_RULES 51
#define YY_END_OF_BUFFER 52
static yyconst short int yy_accept[718] =
    {   0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
       52,   34,   31,   49,   34,   49,   34,   32,   34,   29,
       10,   10,   29,   29,   26,   29,   17,   27,   29,   29,
       29,   29,   29,   29,   29,   29,   29,   29,   29,   29,
       29,   29,   39,   37,   50,   50,   45,   43,   48,    0,
        0,    0,    0,    0,   35,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,   36,   30,   36,   36,
       36,   36,   32,    0,   10,    0,   22,    0,    0,    0,
        8,   17,   21,    0,    0,    0,    0,    0,   23,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,

        0,   28,   24,    9,    0,   40,   42,   41,    0,   46,
       47,    0,    0,    0,    0,    0,    0,    0,    0,   33,
        0,   25,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,   24,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,   12,    0,    0,    0,   19,   19,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,   15,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,

        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,   11,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,   13,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
       14,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,   19,   19,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,   18,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,

        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,   16,    0,    0,    6,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    6,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    5,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    5,    7,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,

        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
       21,   21,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    2,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    2,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,

        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,   20,    0,    0,   38,   44,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        3,    0,    0,    0,    0,    0,    0,    0,    0,    0,

        0,    0,    0,    0,    0,    0,    0,    1,    0,    0,
        3,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    1,    0,    0,
        4,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    5,    0,    4,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    5,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    3,    3,    0,    0,    3,    3,

        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0
    } ;

static yyconst int yy_ec[256] =
    {   0,
        1,    1,    1,    1,    1,    1,    1,    1,    2,    3,
        2,    2,    2,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    2,    1,    4,    1,    1,    5,    1,    6,    7,
        8,    9,    1,   10,    1,    1,   11,   12,   12,   12,
       12,   12,   12,   12,   12,   12,   12,   10,   13,   10,
       14,   10,    1,    1,   15,   16,   17,   18,   19,   20,
       21,   22,   23,   17,   17,   24,   25,   26,   27,   28,
       17,   29,   30,   31,   32,   17,   33,   17,   34,   17,
       35,   36,   37,    1,   38,    1,   39,   40,   41,   42,

       43,   44,   45,   46,   47,   17,   17,   48,   49,   50,
       51,   52,   17,   53,   54,   55,   56,   17,   17,   57,
       58,   59,   60,    1,   61,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,

        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1
    } ;

static yyconst int yy_meta[62] =
    {   0,
        1,    2,    3,    1,    4,    1,    5,    6,    7,    1,
        1,    8,    9,    1,   10,   10,   10,   10,   10,   10,
       10,   10,   10,   10,   10,   10,   10,   10,   10,   10,
       10,   10,   10,   10,   11,    1,    1,   10,   10,   10,
       10,   10,   10,   10,   10,   10,   10,   10,   10,   10,
       10,   10,   10,   10,   10,   10,   10,   10,   10,   12,
        1
    } ;

static yyconst short int yy_base[795] =
    {   0,
        0,   61,  122, 2455,   12,   13,   14,   15,   22,   23,
     2459,    0,    3,   45,   48,   39, 3410,    0,   62, 3410,
       17,   27,   40, 2420, 3410, 2433, 2429, 3410,  183,  244,
        7,    5, 2403,   26,   60,   57,   59,   27,   53,  169,
       63,  196,    0, 3410, 2428, 2427,    0,    0, 2376, 2379,
     2380, 2376, 2383,   76, 3410,    0,  202,  205,  203,  226,
     2426, 2428,   33,  208,  206,  192, 3410, 3410, 2373, 2374,
     2370, 2377,    0, 2376,   38,   83, 3410, 2422, 2418, 2420,
     3410, 2405, 3410, 2390,   19,    8,   84, 2378, 3410,  174,
      178,  173,  176,  179,  177,  182,  184,  185,  239,  187,

      240, 3410,    0, 3410,    0, 3410, 3410, 3410,    0, 3410,
     3410, 2359,  229, 2361, 2365,  263,  267,  265,  274, 3410,
     2363, 3410,  196,  321,   89,  247,  249,  246,  248,  382,
      251,  307,  281,  259,  263,  265,  260,  264,  262,    0,
        0,    0, 2365, 2352, 2350, 2362, 2353,  307,  343,  338,
      332,  361, 2352,  311, 3410,  313,  312,  443, 3410,  418,
      314,  315,  318,  319,  322,  329,  326,  327,    0,    0,
     2349, 2334, 2339, 2337, 2328,  373,  367,  365,  374,  419,
     2326,  267,  200,  504, 3410,  479, 2348, 2323, 2327, 2322,
     2320,  182, 2319,  387,  266,  338,  374,  376,  565,    0,

        0, 2318, 2324, 2309, 2320,  402,  426,  432,  428,  424,
      435,  405,   24,  401, 3410, 2332, 2305, 2314, 2296, 2297,
     2295,  416, 2280,  451,  444,  469,  626, 3410,    0,    0,
      431, 2275,  482,  494,  488,  687,  484,  335,  476, 2287,
     2268, 2262,  497, 2269, 2260, 2261, 2260, 2253,  467,  396,
     3410,    0,    0,  526,  520,  534,  556,  546,  748,  540,
      505,  519, 2255, 3410,  601, 2236, 2245, 2247, 2238,  809,
      508,    0,    0, 2249,  662,  578,  549,  552,  870,  617,
      931,  584,  531,  558, 2221, 2210, 2178, 3410,  992,    0,
        0, 2194,  587,  643,  605,  608,  664,  666,  673,  675,

     2192,  557, 1053, 1114,  558,  568,  597,  571,  658,  624,
      675, 2167,  527,  590, 2174, 3410,    0,    0, 3410,  705,
      724,  727,  733,  735,  762,  769,  771,  785,  788,  795,
      957, 2125,  679, 1175,  823, 2078,  714,  694,  579,  617,
      631,  716,  748,  388,  752,  801, 2064,  464, 1978, 1955,
        0,    0,  657,  840,  729,  827,  967,  954,  848,  944,
      969,  975,  947,  977, 1014, 1028, 3410, 1236, 1010, 1297,
      739,  712,  590,  801,  755,  741,  804,  753,  811,  812,
      813,  939, 3410,  537,  826, 1880,    0,    0,  960,  859,
      862,  950, 1034, 1357, 1036, 1042, 1066, 1090, 1076, 1092,

     1006, 1413, 1474, 1535, 1013, 1596,  928,  938, 1043,  946,
      997, 1005, 1103, 1856,    0,    0, 1819, 1074, 1084, 1099,
     1131, 1133, 1140, 1142, 1145, 1157, 1200, 1159, 1206, 1192,
     1166, 1213, 1194, 1094, 1221, 1224, 1657,  993, 1718, 1779,
     1057, 1125, 1021, 1105, 1171, 1053,  814, 1084, 1177, 1163,
     1251,  983, 1646,    0,    0, 1552, 1259, 1420, 1262, 1264,
     1273, 3410, 1310, 1276, 1278, 1280, 1312, 1316, 1318, 1334,
     1336, 1259, 1342, 1337,  754, 1372, 1354, 1280, 1127, 1204,
     1303, 1267, 1113, 1297, 1323, 1299, 1840, 1384, 1352, 1363,
     1381, 1330,    0,    0, 1259, 1045, 1392, 1399, 1390, 1438,

     1426, 1444, 1440, 1442, 1456, 1458, 1461, 1486, 1468, 1353,
     1069, 1301, 1195, 1404, 1324, 1206, 1382, 1187, 1243, 1901,
     1492, 3410, 1500,  992, 3410, 3410,  993,  933, 1510, 1512,
     1961, 1518, 1549, 1551, 1670, 1554, 1521, 1524, 1429, 1492,
     1173, 1334, 2017, 1407, 1409, 1429, 1471, 2078, 2139, 2200,
      836,  764, 1672, 1674, 1556, 1563, 1565, 1682, 1688, 1686,
     1695, 1701, 1747, 1703, 1739, 1735, 1581, 1764, 1755, 1584,
     1735, 1677, 1547, 1363, 2261, 2322, 1410, 1528, 1684, 1659,
     1708, 1764, 1724,  826, 1492, 1796, 2383, 2444, 1546,    0,
     3410,  716, 1800, 1806, 1759, 1818, 1825, 1854, 1823, 1856,

     1858, 1876, 1878, 1883, 1885, 1860, 1914, 3410, 1917, 1919,
     1676, 1739, 1655, 1673, 1921,  625, 1561, 1439, 1713, 1479,
     1505, 1746, 1749, 1908, 1810, 1941,  566, 1797, 1801, 1837,
     3410, 1953, 1963, 1956, 1969, 2106, 2108, 1983, 2091, 2114,
     2120, 2094, 2122, 1990, 1992, 1861, 1786, 1866, 1791, 1855,
     1904, 1777, 2099, 1845, 1865, 1920, 1906, 1941,  380, 1960,
     2127, 1997, 2153, 2160, 2504, 2169, 2175, 2177, 2181, 2214,
     1919, 1971, 2093, 1953, 2184, 2073, 1970, 2130, 2193, 1981,
     2219, 2240, 2228, 2242, 2246, 2274, 2154, 2085, 1984, 2192,
     2105, 1910, 2276, 2279, 2292, 2304, 2166, 2202,  332,  200,

     2335, 2337, 2138, 2229, 2339, 2341, 2219, 2076, 2307, 2213,
     2398, 2263, 2396, 2169, 2364, 2281, 3410, 2560, 2572, 2584,
     2596, 2608, 2620, 2625, 2635, 2647, 2659, 2671, 2680, 2692,
     2704, 2716, 2728, 2733, 2743, 2755, 2767, 2779, 2791, 2803,
     2815, 2827, 2839, 2851, 2862, 2872, 2884, 2896, 2908, 2919,
     2929, 2941, 2953, 2964, 2974, 2986, 2997, 3007, 3019, 3031,
     3042, 3052, 3064, 3076, 3087, 3096, 3106, 3118, 3130, 3142,
     3153, 3162, 3172, 3184, 3196, 3207, 3217, 3228, 3238, 3250,
     3261, 3271, 3282, 3292, 3304, 3315, 3325, 3336, 3345, 3355,
     3366, 3375, 3385, 3397

    } ;

static yyconst short int yy_def[795] =
    {   0,
      718,  718,  717,    3,  719,  719,  719,  719,  720,  720,
      717,  717,  717,  721,  722,  723,  717,  724,  717,  717,
      717,  717,  725,  726,  717,  717,  717,  717,  727,  727,
       30,   30,  728,   30,   30,   30,   30,   30,   30,   30,
       30,  729,  730,  717,  731,  731,  732,  732,  733,  717,
      717,  717,  717,  721,  717,  721,  721,  721,  721,  721,
      717,  722,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  724,  717,  717,  725,  717,  725,  717,  726,
      717,  717,  717,   30,   30,   30,   30,  728,  717,   30,
       30,   30,   30,   30,   30,   30,   30,   30,   30,   30,

       30,  717,  734,  717,  735,  717,  717,  717,  736,  717,
      717,  717,  717,  717,  717,  721,  721,  721,  721,  717,
      717,  717,   30,  727,   30,   30,   30,   30,   30,  727,
       30,   30,   30,   30,   30,   30,   30,   30,   30,  734,
      737,  738,  717,  717,  717,  717,  717,  721,  721,  721,
      721,  721,  717,   30,  717,   30,   30,  727,  717,  717,
       30,   30,   30,   30,   30,   30,   30,   30,  739,  740,
      717,  717,  717,  717,  717,  721,  721,  721,  721,  721,
      717,   30,   30,  727,  717,  717,  717,  717,  717,  717,
      717,  717,  717,   30,   30,   30,   30,   30,  727,  741,

      742,  717,  717,  717,  717,  717,  721,  721,  721,  721,
      721,  717,   30,   30,  717,  717,  717,  717,  717,  717,
      717,  717,  717,   30,   30,   30,  727,  717,  743,  744,
      717,  717,  745,  721,  721,  746,  745,   30,   30,  717,
      717,  717,  747,  717,  717,  717,  717,  717,   30,   30,
      717,  748,  749,  717,  717,  750,  721,  721,  751,  717,
       30,   30,  717,  717,  717,  717,  717,  717,  717,  727,
       30,  752,  753,  717,  754,  717,  750,  721,  717,  721,
      751,  717,   30,   30,  717,  717,  717,  717,  727,  755,
      756,  717,  757,  757,  757,  757,  757,  757,  757,  757,

      717,  721,  758,  758,  304,  304,  304,  304,  304,  304,
      721,  717,   30,   30,  717,  717,  759,  760,  717,  761,
      717,  757,  757,  757,  757,  757,  757,  757,  757,  757,
      757,  717,  721,  762,  721,  304,  304,  304,  304,  304,
      304,  304,  304,  304,  304,  721,  717,   30,   30,  717,
      763,  764,  765,  717,  766,  757,  757,  757,  757,  757,
      757,  757,  757,  757,  757,  757,  717,  767,  721,  768,
      304,  304,  304,  304,  304,  304,  304,  304,  304,  304,
      304,  721,  717,   30,   30,  717,  769,  770,  717,  765,
      766,  771,  757,  772,  757,  757,  757,  757,  757,  757,

      721,  767,  768,  773,  304,  717,  304,  304,  304,  304,
      304,  304,   30,  717,  774,  775,  717,  717,  717,  771,
      757,  776,  776,  776,  776,  776,  776,  776,  776,  757,
      757,  757,  757,  721,  721,  721,  773,  304,  777,  777,
      440,  440,  440,  440,  440,  440,  304,  304,  304,  304,
      717,  778,  717,  779,  780,  717,  717,  717,  757,  717,
      776,  717,  776,  776,  776,  776,  776,  776,  776,  776,
      781,  721,  721,  721,  304,  721,  440,  721,  440,  440,
      440,  440,  440,  440,  440,  440,  782,  717,  778,  778,
      783,  717,  784,  785,  717,  717,  757,  776,  776,  776,

      776,  776,  776,  776,  776,  776,  786,  721,  721,  304,
      440,  440,  440,  440,  440,  440,  440,  440,  440,  787,
      717,  717,  783,  717,  717,  717,  717,  717,  757,  776,
      788,  776,  776,  776,  776,  789,  789,  786,  721,  721,
      304,  440,  717,  440,  440,  440,  440,  790,  790,  787,
      717,  717,  757,  776,  791,  791,  791,  791,  791,  791,
      791,  791,  791,  776,  776,  789,  792,  792,  792,  789,
      721,  721,  304,  440,  793,  793,  576,  576,  576,  576,
      576,  576,  576,  440,  440,  549,  794,  794,  588,  549,
      717,  717,  757,  776,  717,  791,  791,  791,  791,  791,

      791,  791,  791,  791,  791,  717,  792,  717,  792,  792,
      721,  721,  304,  440,  721,  576,  576,  576,  576,  576,
      576,  576,  576,  576,  576,  721,  588,  721,  588,  588,
      717,  757,  776,  791,  791,  791,  791,  791,  791,  791,
      791,  791,  791,  792,  792,  721,  304,  440,  576,  576,
      576,  576,  576,  576,  576,  576,  576,  576,  588,  588,
      757,  776,  791,  791,  788,  791,  791,  791,  791,  792,
      304,  440,  576,  576,  543,  576,  576,  576,  576,  588,
      776,  791,  791,  791,  791,  792,  440,  576,  576,  576,
      576,  588,  776,  791,  791,  792,  440,  576,  576,  588,

      776,  791,  440,  576,  776,  791,  440,  576,  791,  576,
      791,  576,  791,  576,  791,  576,    0,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717

    } ;

static yyconst short int yy_nxt[3472] =
    {   0,
       12,   12,   13,   14,   12,   15,   12,   12,   12,   12,
       16,   17,   12,   12,   44,   44,   44,   44,   75,   75,
       45,   45,   46,   46,   48,   48,   49,   49,   75,   75,
       84,   87,   84,   84,   12,   12,   12,   86,  120,   75,
       75,  124,   50,   77,   84,   50,  238,   68,   55,   84,
      123,   84,   84,   51,   52,   53,   51,   52,   53,   12,
       12,   12,   12,   13,   14,   19,   15,   12,   12,   12,
       12,   16,   17,   12,   12,   78,   90,   95,   84,   55,
       56,   69,   84,   62,   84,   84,   77,   57,   84,  112,
       63,   96,   70,   71,   72,   12,   12,   12,   58,   59,

       60,   64,   65,   66,   50,   91,   93,   97,   94,   84,
       92,   56,  101,  125,   84,   51,   52,   74,   78,  156,
       12,   12,   20,   21,   22,   23,   20,   24,   25,   25,
       25,   25,   26,   27,   28,   28,   29,   29,   29,   29,
       30,   29,   31,   32,   29,   29,   29,   29,   29,   29,
       29,   29,   29,   29,   29,   29,   33,   20,   20,   29,
       29,   34,   35,   29,   36,   29,   29,   29,   37,   38,
       29,   29,   29,   39,   29,   40,   29,   41,   29,   29,
       29,   25,   25,   83,   83,   83,   83,   83,   83,   83,
       83,   83,   83,   83,   84,   83,   83,  120,   84,   84,

      102,   84,   84,   84,   84,   55,   55,   84,   55,   84,
       84,  120,   84,  120,   98,   99,  127,   83,   83,   83,
      154,   84,  128,  100,  126,   84,  131,  221,  222,   55,
      627,  129,  214,  130,  132,  134,  133,   56,   56,  137,
       56,  115,   83,   83,   83,   83,   83,   83,   83,   83,
       83,   83,   83,   83,   83,  104,   83,   83,  116,  117,
      118,   56,  113,  114,   84,   84,   55,  144,   55,   85,
       55,   84,   84,   84,   84,  119,   84,   55,   83,   83,
       83,  145,  213,  135,   84,   84,  138,   84,   84,   84,
       84,   84,   84,  139,  130,  130,  158,  136,   56,  157,

       56,  130,   56,   83,   83,  149,   84,  165,  168,   56,
       55,  163,  164,  226,  167,  166,  151,  148,  162,  150,
      152,  155,  155,  155,  155,  155,  155,  155,  155,  155,
      155,  155,   84,  155,  155,   55,   84,   84,   84,   84,
       84,   55,   56,   84,   84,  161,   55,   84,  182,  176,
      183,   84,   84,  195,   84,  155,  155,  155,  616,  197,
       84,  196,  194,   84,   55,  261,  184,   56,   55,  198,
       55,  135,  130,   56,  179,  199,   55,   55,   56,  130,
      155,  155,  159,  160,  160,  159,  159,  159,  159,  159,
      159,  159,  159,  178,  159,  159,   56,  177,  224,   84,

       56,   84,   56,  233,  233,  209,  237,  237,   56,   56,
      627,  180,   84,  208,  336,  210,  159,  159,  159,  186,
      186,   84,   55,  239,  225,  207,   84,   55,  130,   55,
      227,   55,  254,  254,  271,   55,  236,  236,   55,  187,
      379,  159,  159,  185,  185,  185,  185,  185,  185,  185,
      185,  185,  185,  185,   56,  185,  185,  188,  189,   56,
      246,   56,  224,   56,  190,  191,  235,   56,  211,   84,
       56,  192,  234,  193,  247,  234,   84,  185,  185,  185,
      186,  186,  211,  233,  233,  237,  237,  384,  225,   84,
      249,   55,   84,  262,   84,  257,  257,   55,  265,  265,

      187,   84,  185,  185,  215,  215,  215,  215,  215,  215,
      215,  215,  215,  215,  215,  250,  215,  215,  188,  189,
      270,  275,  275,   56,  283,  190,  191,  254,  254,   56,
       84,  258,  192,   84,  193,  276,  276,  284,  215,  215,
      215,  282,  282,  260,   84,  348,  274,  279,  279,   55,
      276,  276,   84,  313,  413,   55,   84,  257,  257,   55,
       55,  289,   84,  215,  215,  228,  228,  228,  228,  228,
      228,  228,  228,  228,  228,  228,  278,  228,  228,  276,
      276,   56,  302,   84,  336,  282,  282,   56,  320,  320,
      333,   56,   56,  321,  336,  314,  627,  336,  301,  228,

      228,  228,  186,  186,  312,  336,  320,  320,  338,  320,
      320,  321,  349,  339,  321,   84,  336,  373,  280,  280,
       55,  341,  187,  336,  228,  228,  251,  251,  251,  251,
      251,  251,  251,  251,  251,  251,  251,  311,  251,  251,
      188,  189,  374,  336,  320,  320,  340,  190,  191,  321,
      336,  616,   56,  325,  192,  324,  193,  336,  389,  389,
      251,  251,  251,  275,  275,  320,  320,  320,  320,  323,
      321,  374,  321,  345,  320,  320,  320,  320,   55,  321,
      375,  321,   55,  294,  336,  251,  251,   54,  236,  236,
       55,   54,   54,   54,   54,   54,   54,   54,   54,   54,

       54,  295,  296,  342,  343,  346,  320,  320,  297,  298,
       56,  321,  344,  326,   56,  299,  327,  300,  328,  329,
      336,   54,   56,   54,  331,  354,  354,  330,  320,  320,
      391,  391,  355,  321,  320,  320,  320,  320,  336,  321,
      336,  321,  336,  371,  372,  631,   54,   54,   54,  280,
      280,   55,   54,   54,   54,   54,   54,   54,   54,  374,
       54,   54,  356,  320,  320,  336,  376,  336,  321,  405,
      320,  320,  320,  320,  336,  321,  510,  321,  336,  336,
      336,  336,   54,   56,   54,  357,  320,  320,  592,  320,
      320,  321,  377,  407,  321,  409,  320,  320,  380,  374,

      358,  321,  406,  406,   55,  381,  378,   54,   54,  288,
      288,  288,  288,  288,  288,  288,  288,  288,  288,  288,
      360,  288,  288,  359,  369,  369,   55,  336,  320,  320,
      336,  370,  362,  321,  382,  361,   56,  336,  336,  336,
      336,  354,  354,  288,  288,  288,  363,  364,  355,  394,
      394,   84,  477,  408,  321,  374,  130,  393,   56,  412,
      389,  389,  411,  391,  391,  591,  410,  514,  288,  288,
       54,  279,  279,   55,   54,   54,   54,   54,   54,   54,
       54,   54,   54,   54,  303,  303,  303,  303,  303,  303,
      303,  304,  303,  303,  303,  303,  303,  303,  303,  303,

      303,  303,  303,  303,   54,   56,   54,  303,  303,  305,
      306,  303,  303,  303,  303,  303,  307,  308,  303,  303,
      303,  303,  303,  309,  303,  310,  303,  303,  303,   54,
       54,   54,  280,  280,   55,   54,   54,   54,   54,   54,
       54,   54,   55,   54,   54,  320,  320,  552,  320,  320,
      321,  418,  418,  321,  336,  320,  320,  419,  320,  320,
      321,  389,  389,  321,  336,   54,   56,   54,  320,  320,
      320,  320,  336,  321,   56,  321,  320,  320,  320,  320,
      447,  321,  374,  321,  490,  490,  449,  417,  359,  397,
       54,   54,  316,  316,  316,  316,  316,  316,  316,  316,

      316,  316,  316,  365,  316,  316,  359,  401,  401,   55,
      366,  369,  369,   55,  359,  320,  320,  551,  370,  336,
      321,  395,  243,  336,  396,  475,  316,  316,  316,  320,
      320,  336,  398,  434,  321,  320,  320,  320,  320,  336,
      321,   56,  321,  320,  320,   56,  450,  477,  321,  377,
      438,  316,  316,   54,  334,  334,   55,   54,   54,  335,
       54,   54,   54,   54,  399,   54,   54,  320,  320,  336,
      482,  421,  321,  528,  400,  418,  418,  320,  320,  477,
      448,  419,  321,  477,  430,  457,  457,   54,   56,   54,
      359,  320,  320,  320,  320,  477,  321,   55,  321,  542,

      418,  418,  486,  431,  451,  451,  419,  480,  472,  452,
      336,  458,   54,   54,   54,  334,  334,   55,   54,   54,
      335,   54,   54,   54,   54,  433,   54,   54,   84,   56,
      432,  477,  320,  320,  460,  460,  362,  321,  374,  477,
      337,  460,  460,  460,  460,  462,  460,  460,   54,   56,
       54,  477,  462,  477,  462,  483,  511,  462,  460,  460,
      460,  460,  515,  459,  487,  487,  463,  320,  320,  462,
      481,  462,  321,   54,   54,   54,  334,  334,   55,   54,
       54,  335,   54,   54,   54,   54,   54,   54,   54,  336,
      465,  573,  464,  320,  320,  471,  471,  477,  321,  336,

      321,  460,  460,  336,  468,  469,  466,  460,  460,   54,
       56,   54,  462,  477,  320,  320,  484,  485,  462,  321,
      359,  477,  435,  435,   55,  473,  473,   55,  436,  546,
      477,  450,  477,  359,   54,   54,   54,  401,  401,   55,
       54,   54,   54,   54,   54,   54,   54,  514,   54,   54,
      467,  474,  488,  488,  512,  470,   56,  489,  544,   56,
      457,  457,   55,  320,  320,  460,  460,  433,  321,  477,
       54,   56,   54,  527,  460,  460,  462,  460,  460,  460,
      460,  460,  460,   55,  497,  462,  458,  508,  462,  547,
      462,  417,  462,  477,   56,   54,   54,   54,  403,  403,

       55,   54,   54,   54,   54,   54,   54,   54,   54,   54,
       54,  460,  460,  460,  460,   56,  500,  460,  460,  460,
      460,  514,  462,  477,  462,  477,  499,  477,  462,  477,
      462,   54,   56,   54,  501,  460,  460,  471,  471,  498,
       55,  513,  321,  473,  473,   55,  462,  516,  514,  477,
      477,  509,  519,  490,  490,  524,   54,   54,  394,  394,
      477,  502,  504,  321,  490,  490,  503,  517,  514,  474,
      541,  574,   56,  476,  476,   55,  505,   56,  423,  336,
      477,  518,  521,  521,  478,  488,  488,  506,  522,  477,
      489,  460,  460,  320,  320,  614,  424,  425,  321,  434,

      460,  460,  462,  426,  427,  543,  543,   56,  477,  529,
      428,  462,  429,   54,  401,  401,   55,   54,   54,   54,
       54,   54,   54,   54,  618,   54,   54,  531,  531,  530,
      477,  545,   55,  477,  496,  477,  616,  501,  462,  460,
      460,  460,  460,  460,  460,  460,  460,   54,   56,   54,
      462,  584,  462,  571,  462,  477,  462,  460,  460,  460,
      460,  514,  536,  536,   56,  616,  585,  650,  462,  537,
      462,   55,   54,   54,   54,  403,  403,   55,   54,   54,
       54,   54,   54,   54,   54,   54,   54,   54,  501,   55,
      501,  533,  532,  521,  521,   55,  540,  477,  534,  522,

      539,  521,  521,   56,  535,  616,  572,  522,   54,   56,
       54,  320,  320,  460,  460,  517,  321,  652,  477,  460,
      460,   56,  570,  570,  462,  536,  536,   56,  553,  717,
      462,  616,  537,   54,   54,   54,  435,  435,   55,   54,
       54,   54,  436,   54,   54,   54,  514,   54,   54,  554,
      460,  460,  460,  460,  616,  566,  566,  595,  595,  653,
      630,  462,  537,  462,  595,  595,  595,  595,  462,   54,
       56,   54,  501,  336,  568,  462,  627,  462,  619,  598,
      495,  569,  606,  606,  613,  570,  570,  616,  565,  597,
      649,  564,  717,  608,   54,   54,   54,  406,  406,   55,

       54,   54,  335,   54,   54,   54,   54,   54,   54,   54,
      439,  439,  439,  439,  439,  439,  439,  440,  439,  439,
      439,  439,  439,  439,  439,  439,  439,  439,  439,  439,
       54,   56,   54,  439,  439,  441,  442,  439,  439,  439,
      439,  439,  443,  444,  439,  439,  439,  439,  439,  445,
      439,  446,  439,  439,  439,   54,   54,   54,  435,  435,
       55,   54,   54,   54,  436,   54,   54,   54,  492,   54,
       54,  460,  460,  320,  320,  460,  460,  647,  321,   55,
       55,  336,  462,  595,  595,  616,  462,  595,  595,  595,
      595,   54,   56,   54,  462,  648,  595,  595,  462,  477,

      462,  612,  595,  595,  460,  460,  594,  462,  621,  593,
      616,   56,   56,  462,  504,  462,   54,   54,   54,  476,
      476,   55,   54,   54,   54,   54,   54,   54,   54,  620,
      478,   54,  599,  600,  616,  601,  566,  566,   55,  616,
      460,  460,   55,  537,  501,  602,  603,  604,  595,  595,
      616,  462,   54,   56,   54,  568,  606,  606,  622,  462,
      595,  595,  569,  651,  611,  606,  606,  608,  646,  610,
       56,  462,  616,  625,   56,  616,  608,   54,   54,   54,
      476,  476,   55,   54,   54,   54,   54,   54,   54,   54,
      616,  478,   54,  501,  609,  654,  605,  586,  586,  655,

       55,  320,  320,  616,  549,  479,  321,  460,  460,  623,
      624,  671,  336,   54,   56,   54,  588,  616,  462,  595,
      595,  673,  632,  589,  595,  595,  595,  595,  633,  653,
      462,  627,   56,  456,  659,  462,  616,  462,   54,   54,
       54,  487,  487,   55,   54,   54,  335,   54,   54,   54,
       54,   54,   54,   54,  634,  595,  595,  595,  595,  595,
      595,  606,  606,  658,   55,  660,  462,  627,  462,  674,
      462,  616,  608,  636,   54,   56,   54,  595,  595,  595,
      595,  616,  635,  672,  595,  595,  595,  595,  462,  653,
      462,  616,  477,  453,  637,  462,   56,  462,  414,   54,

       54,   54,  548,  548,   55,   54,   54,   54,   54,  549,
       54,   54,  638,   54,   54,  606,  606,  676,  606,  606,
      606,  606,  615,  615,   55,  639,  608,  641,  640,  608,
      616,  608,  616,  478,  616,   54,   56,   54,  643,  700,
      627,  642,  626,  626,   55,  336,  616,  645,  678,  374,
      644,  653,  656,  628,  320,  320,   56,  595,  595,  321,
       54,   54,  531,  531,  460,  460,  657,  616,  462,  677,
      595,  595,  386,  462,  680,  462,   56,  689,  661,  616,
      662,  462,  556,  664,  665,  665,  663,  679,  557,  687,
      627,  606,  606,  606,  606,  462,  616,  477,  460,  460,

      558,  559,  608,  385,  608,  692,  670,  560,  561,  462,
      616,  627,  690,  699,  562,  681,  563,   54,  543,  543,
       55,   54,   54,   54,   54,   54,   54,   54,   54,  478,
       54,  575,  575,  575,  575,  575,  575,  575,  576,  575,
      575,  575,  575,  575,  577,  575,  575,  575,  575,  575,
      575,   54,   56,   54,  575,  575,  578,  579,  575,  575,
      575,  575,  575,  580,  581,  575,  575,  575,  575,  575,
      582,  575,  583,  575,  575,  575,   54,   54,   54,  586,
      586,   55,   54,   54,   54,   54,  549,   54,   54,   54,
       54,   54,  595,  595,  710,  595,  595,  383,  588,  616,

      675,  675,  616,  462,  336,  589,  462,  595,  595,  595,
      595,  616,   54,   56,   54,  595,  595,  698,  462,  616,
      462,  595,  595,  595,  595,  616,  462,  653,  320,  320,
      688,  616,  462,  321,  462,  638,  668,   54,   54,   54,
      590,  590,   55,   54,   54,   54,   54,   54,   54,   54,
       54,   54,   54,  638,  595,  595,  616,  359,  367,  653,
      638,  595,  595,  707,  477,  462,  666,  691,  669,  667,
      595,  595,  462,   54,   56,   54,  595,  595,  595,  595,
      477,  462,  595,  595,  683,  675,  675,  462,  703,  462,
      682,  697,  477,  462,  716,  616,  350,  347,   54,   54,

       54,  548,  548,   55,   54,   54,   54,   54,  549,   54,
       54,  575,   54,   54,  685,  606,  606,  684,  616,  616,
      460,  460,  332,  638,  704,  641,  608,  319,  616,  595,
      595,  462,  243,  653,   54,   56,   54,  656,  686,  616,
      462,  595,  595,  595,  595,  477,  708,  595,  595,  514,
      712,  243,  462,  315,  462,  616,  693,  695,  462,   54,
       54,   54,  615,  615,   55,   54,   54,   54,   54,   54,
       54,   54,  694,  478,   54,  606,  606,  460,  460,  292,
      595,  595,  246,  638,  287,  714,  608,  286,  462,  616,
      243,  462,  285,  595,  595,   54,   56,   54,  701,  269,

      638,  702,  268,  696,  462,  606,  606,  616,  595,  595,
      267,  653,  266,  243,  243,  243,  608,  263,  255,  462,
       54,   54,   54,  615,  615,   55,   54,   54,   54,   54,
       54,   54,   54,  248,  478,   54,  460,  460,  595,  595,
      460,  460,  595,  595,  711,  245,  244,  462,  617,  462,
      243,  462,  242,  462,  706,  241,   54,   56,   54,  709,
      705,  240,  232,  206,  231,  595,  595,  231,  223,  501,
      220,  219,  218,  217,  216,  212,  462,  206,  205,  204,
      203,   54,   54,   54,  626,  626,   55,   54,   54,   54,
       54,   54,   54,   54,  638,  628,   54,  595,  595,  595,

      595,  202,  181,  175,  174,  173,  172,  171,  462,  153,
      462,  147,  146,  143,   89,   84,   82,   54,   56,   54,
      713,  715,  717,  122,  717,  121,  115,  114,  113,  112,
      717,  120,  115,  114,  113,  112,  111,  108,  107,   89,
       82,   81,   54,   54,   54,  626,  626,   55,   54,   54,
       54,   54,   54,   54,   54,   80,  628,   54,  717,   42,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  629,  717,  717,  717,   54,   56,
       54,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,

      717,  717,  717,   54,   54,  665,  665,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  462,  717,  717,  717,
      717,  717,  717,  717,  717,  556,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  558,  559,  717,  717,  717,  717,  717,
      560,  561,  717,  717,  717,  717,  717,  562,  717,  563,
       18,   18,   18,   18,   18,   18,   18,   18,   18,   18,
       18,   18,   43,   43,   43,   43,   43,   43,   43,   43,
       43,   43,   43,   43,   47,   47,   47,   47,   47,   47,
       47,   47,   47,   47,   47,   47,   54,   54,   54,   54,

       54,   54,   54,   54,   54,   54,   54,   54,   61,   61,
       61,   61,   61,   61,   61,   61,   61,   61,   61,   61,
       67,   67,   67,   67,   67,   67,   67,   67,   67,   67,
       67,   67,   73,  717,   73,   76,   76,   76,   76,   76,
       76,   76,   76,   76,   76,   76,   76,   79,   79,   79,
       79,   79,   79,   79,   79,   79,   79,   79,   79,   84,
       84,   84,   84,   84,   84,   84,   84,   84,   84,   84,
       84,   88,   88,   88,   88,   88,   88,   88,   88,   88,
       88,  717,   88,  103,  717,  717,  717,  717,  717,  103,
      717,  103,  105,  105,  717,  105,  105,  105,  717,  105,

      105,  105,  105,  105,  106,  106,  106,  106,  106,  106,
      106,  106,  106,  106,  106,  106,  109,  109,  109,  717,
      109,  109,  109,  109,  109,  109,  109,  109,  110,  110,
      110,  110,  110,  110,  110,  110,  110,  110,  110,  110,
      140,  717,  140,  141,  141,  717,  141,  141,  141,  717,
      141,  141,  141,  141,  141,  142,  142,  142,  717,  142,
      142,  142,  142,  142,  142,  142,  142,  169,  169,  717,
      169,  169,  169,  717,  169,  169,  169,  169,  169,  170,
      170,  170,  717,  170,  170,  170,  170,  170,  170,  170,
      170,  200,  200,  717,  200,  200,  200,  717,  200,  200,

      200,  200,  200,  201,  201,  201,  717,  201,  201,  201,
      201,  201,  201,  201,  201,  229,  229,  717,  229,  229,
      229,  717,  229,  229,  229,  229,  229,  230,  230,  230,
      717,  230,  230,  230,  230,  230,  230,  230,  230,  252,
      252,  717,  252,  252,  252,  717,  252,  252,  252,  252,
      252,  253,  253,  253,  717,  253,  253,  253,  253,  253,
      253,  253,  253,  256,  256,  717,  717,  717,  717,  717,
      717,  256,  259,  259,  259,  259,  259,  259,  259,  259,
      259,  259,  259,  259,  264,  264,  264,  264,  264,  264,
      264,  717,  264,  717,  264,  264,  272,  272,  717,  272,

      272,  272,  717,  272,  272,  272,  272,  272,  273,  273,
      273,  717,  273,  273,  273,  273,  273,  273,  273,  273,
      277,  277,  717,  717,  717,  717,  277,  717,  277,  281,
      281,  281,  281,  281,  281,  281,  281,  281,  281,  281,
      281,  290,  290,  717,  290,  290,  290,  717,  290,  290,
      290,  290,  290,  291,  291,  291,  717,  291,  291,  291,
      291,  291,  291,  291,  291,  293,  293,  717,  717,  717,
      717,  717,  717,  293,  317,  317,  717,  317,  317,  317,
      717,  317,  317,  317,  317,  317,  318,  318,  318,  717,
      318,  318,  318,  318,  318,  318,  318,  318,  322,  322,

      717,  322,  717,  717,  322,  717,  322,  336,  336,  336,
      336,  336,  336,  336,  336,  336,  336,  336,  336,  351,
      351,  717,  351,  351,  351,  717,  351,  351,  351,  351,
      351,  352,  352,  352,  717,  352,  352,  352,  352,  352,
      352,  352,  352,  353,  353,  717,  353,  717,  717,  717,
      717,  353,  368,  368,  368,  368,  368,  368,  368,  368,
      368,  368,  368,  368,  387,  387,  717,  387,  387,  387,
      717,  387,  387,  387,  387,  387,  388,  388,  388,  717,
      388,  388,  388,  388,  388,  388,  388,  388,  390,  390,
      717,  717,  717,  717,  390,  717,  390,  392,  392,  717,

      717,  717,  717,  717,  717,  392,  402,  402,  402,  402,
      402,  402,  402,  402,  402,  402,  402,  402,  404,  404,
      404,  404,  404,  404,  404,  404,  404,  404,  404,  404,
      415,  415,  717,  415,  415,  415,  717,  415,  415,  415,
      415,  415,  416,  416,  416,  717,  416,  416,  416,  416,
      416,  416,  416,  416,  420,  420,  717,  717,  420,  717,
      420,  717,  420,  422,  422,  717,  422,  717,  717,  717,
      717,  422,  437,  437,  437,  437,  437,  437,  437,  437,
      437,  437,  437,  437,  454,  454,  717,  454,  454,  454,
      717,  454,  454,  454,  454,  454,  455,  455,  455,  717,

      455,  455,  455,  455,  455,  455,  455,  455,  461,  461,
      717,  717,  717,  717,  461,  461,  461,  477,  477,  477,
      477,  477,  477,  477,  477,  477,  477,  477,  477,  491,
      491,  717,  717,  717,  717,  717,  717,  491,  493,  493,
      717,  493,  493,  493,  717,  493,  493,  493,  493,  493,
      494,  494,  494,  717,  494,  494,  494,  494,  494,  494,
      494,  494,  507,  507,  717,  507,  717,  717,  717,  717,
      507,  520,  520,  520,  520,  520,  520,  520,  520,  520,
      520,  520,  520,  523,  523,  717,  717,  523,  717,  523,
      717,  523,  525,  525,  717,  525,  525,  525,  717,  525,

      525,  525,  525,  525,  526,  526,  526,  717,  526,  526,
      526,  526,  526,  526,  526,  526,  538,  538,  717,  717,
      717,  538,  538,  717,  538,  550,  550,  550,  550,  550,
      550,  550,  550,  550,  550,  550,  550,  555,  555,  717,
      717,  717,  717,  717,  555,  555,  567,  567,  717,  717,
      717,  567,  717,  717,  567,  587,  587,  587,  587,  587,
      587,  587,  587,  587,  587,  587,  587,  596,  596,  717,
      717,  717,  717,  596,  596,  596,  607,  607,  717,  717,
      717,  717,  607,  607,  607,  616,  616,  616,  616,  616,
      616,  616,  616,  616,  616,  616,  616,  627,  627,  627,

      627,  627,  627,  627,  627,  627,  627,  627,  627,   11,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717
    } ;

static yyconst short int yy_chk[3472] =
    {   0,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    5,    6,    7,    8,   21,   21,
        5,    6,    7,    8,    9,   10,    9,   10,   22,   22,
       32,   32,   31,   86,    1,    1,    1,   31,   63,   75,
       75,   86,   12,   23,   85,   13,  213,   16,   14,  213,
       85,   34,   38,   12,   12,   12,   13,   13,   13,    1,
        1,    2,    2,    2,    2,    2,    2,    2,    2,    2,
        2,    2,    2,    2,    2,   23,   34,   38,   39,   54,
       14,   16,   36,   15,   37,   35,   76,   14,   41,   63,
       15,   39,   16,   16,   16,    2,    2,    2,   14,   14,

       14,   15,   15,   15,   19,   35,   36,   39,   37,   87,
       35,   54,   41,   87,  125,   19,   19,   19,   76,  125,
        2,    2,    3,    3,    3,    3,    3,    3,    3,    3,
        3,    3,    3,    3,    3,    3,    3,    3,    3,    3,
        3,    3,    3,    3,    3,    3,    3,    3,    3,    3,
        3,    3,    3,    3,    3,    3,    3,    3,    3,    3,
        3,    3,    3,    3,    3,    3,    3,    3,    3,    3,
        3,    3,    3,    3,    3,    3,    3,    3,    3,    3,
        3,    3,    3,   29,   29,   29,   29,   29,   29,   29,
       29,   29,   29,   29,   40,   29,   29,   66,   92,   90,

       42,   93,   95,   91,   94,   57,   59,   96,   58,   97,
       98,   65,  100,   64,   40,   40,   91,   29,   29,   29,
      123,  123,   92,   40,   90,  183,   95,  192,  192,   60,
      700,   93,  183,   94,   96,   98,   97,   57,   59,  100,
       58,   66,   29,   29,   30,   30,   30,   30,   30,   30,
       30,   30,   30,   30,   30,   42,   30,   30,   57,   58,
       59,   60,   64,   65,   99,  101,  116,  113,  118,   30,
      117,  128,  126,  129,  127,   60,  131,  119,   30,   30,
       30,  113,  182,   99,  134,  137,  101,  139,  135,  138,
      136,  195,  182,  101,  126,  131,  129,   99,  116,  128,

      118,  127,  117,   30,   30,  117,  133,  136,  139,  119,
      148,  134,  135,  195,  138,  137,  118,  116,  133,  117,
      119,  124,  124,  124,  124,  124,  124,  124,  124,  124,
      124,  124,  132,  124,  124,  151,  154,  157,  156,  161,
      162,  150,  148,  163,  164,  132,  149,  165,  154,  148,
      156,  167,  168,  162,  166,  124,  124,  124,  699,  165,
      238,  164,  161,  196,  152,  238,  157,  151,  178,  166,
      177,  168,  163,  150,  151,  167,  176,  179,  149,  196,
      124,  124,  130,  130,  130,  130,  130,  130,  130,  130,
      130,  130,  130,  150,  130,  130,  152,  149,  194,  197,

      178,  198,  177,  206,  206,  178,  212,  212,  176,  179,
      659,  152,  194,  177,  344,  179,  130,  130,  130,  160,
      160,  250,  180,  214,  194,  176,  214,  210,  197,  207,
      198,  209,  231,  231,  250,  208,  211,  211,  211,  160,
      344,  130,  130,  158,  158,  158,  158,  158,  158,  158,
      158,  158,  158,  158,  180,  158,  158,  160,  160,  210,
      222,  207,  224,  209,  160,  160,  210,  208,  180,  225,
      211,  160,  208,  160,  222,  207,  224,  158,  158,  158,
      186,  186,  209,  233,  233,  237,  237,  348,  224,  348,
      225,  235,  249,  239,  226,  234,  234,  234,  243,  243,

      186,  239,  158,  158,  184,  184,  184,  184,  184,  184,
      184,  184,  184,  184,  184,  226,  184,  184,  186,  186,
      249,  255,  255,  235,  261,  186,  186,  254,  254,  234,
      261,  235,  186,  271,  186,  256,  256,  262,  184,  184,
      184,  260,  260,  237,  262,  313,  254,  258,  258,  258,
      277,  277,  313,  283,  384,  278,  283,  257,  257,  257,
      302,  271,  384,  184,  184,  199,  199,  199,  199,  199,
      199,  199,  199,  199,  199,  199,  257,  199,  199,  276,
      276,  258,  278,  284,  305,  282,  282,  278,  293,  293,
      302,  257,  302,  293,  306,  284,  627,  308,  276,  199,

      199,  199,  265,  265,  282,  339,  295,  295,  305,  296,
      296,  295,  314,  306,  296,  314,  373,  339,  280,  280,
      280,  308,  265,  307,  199,  199,  227,  227,  227,  227,
      227,  227,  227,  227,  227,  227,  227,  280,  227,  227,
      265,  265,  373,  340,  294,  294,  307,  265,  265,  294,
      310,  616,  280,  296,  265,  295,  265,  341,  353,  353,
      227,  227,  227,  275,  275,  297,  297,  298,  298,  294,
      297,  340,  298,  310,  299,  299,  300,  300,  311,  299,
      341,  300,  333,  275,  309,  227,  227,  236,  236,  236,
      236,  236,  236,  236,  236,  236,  236,  236,  236,  236,

      236,  275,  275,  309,  309,  311,  320,  320,  275,  275,
      311,  320,  309,  297,  333,  275,  298,  275,  299,  299,
      338,  236,  236,  236,  300,  321,  321,  299,  322,  322,
      355,  355,  321,  322,  323,  323,  324,  324,  372,  323,
      337,  324,  342,  337,  338,  592,  236,  236,  259,  259,
      259,  259,  259,  259,  259,  259,  259,  259,  259,  372,
      259,  259,  323,  325,  325,  371,  342,  376,  325,  371,
      326,  326,  327,  327,  343,  326,  475,  327,  345,  378,
      475,  375,  259,  259,  259,  324,  328,  328,  552,  329,
      329,  328,  343,  376,  329,  378,  330,  330,  345,  375,

      325,  330,  374,  374,  346,  345,  343,  259,  259,  270,
      270,  270,  270,  270,  270,  270,  270,  270,  270,  270,
      327,  270,  270,  326,  335,  335,  335,  374,  356,  356,
      377,  335,  329,  356,  346,  328,  346,  379,  380,  381,
      447,  354,  354,  270,  270,  270,  329,  330,  354,  359,
      359,  385,  584,  377,  359,  447,  385,  356,  335,  381,
      390,  390,  380,  391,  391,  551,  379,  584,  270,  270,
      279,  279,  279,  279,  279,  279,  279,  279,  279,  279,
      279,  279,  279,  279,  279,  279,  279,  279,  279,  279,
      279,  279,  279,  279,  279,  279,  279,  279,  279,  279,

      279,  279,  279,  279,  279,  279,  279,  279,  279,  279,
      279,  279,  279,  279,  279,  279,  279,  279,  279,  279,
      279,  279,  279,  279,  279,  279,  279,  279,  279,  279,
      279,  281,  281,  281,  281,  281,  281,  281,  281,  281,
      281,  281,  382,  281,  281,  360,  360,  528,  363,  363,
      360,  392,  392,  363,  407,  358,  358,  392,  331,  331,
      358,  389,  389,  331,  408,  281,  281,  281,  357,  357,
      361,  361,  410,  357,  382,  361,  362,  362,  364,  364,
      408,  362,  407,  364,  452,  452,  410,  389,  360,  363,
      281,  281,  289,  289,  289,  289,  289,  289,  289,  289,

      289,  289,  289,  331,  289,  289,  358,  401,  401,  401,
      331,  369,  369,  369,  357,  365,  365,  527,  369,  438,
      365,  361,  524,  411,  362,  438,  289,  289,  289,  366,
      366,  412,  364,  401,  366,  393,  393,  395,  395,  405,
      393,  401,  395,  396,  396,  369,  411,  443,  396,  412,
      405,  289,  289,  303,  303,  303,  303,  303,  303,  303,
      303,  303,  303,  303,  365,  303,  303,  397,  397,  409,
      443,  393,  397,  496,  366,  418,  418,  399,  399,  446,
      409,  418,  399,  441,  396,  419,  419,  303,  303,  303,
      395,  398,  398,  400,  400,  511,  398,  434,  400,  511,

      420,  420,  446,  397,  413,  413,  420,  441,  434,  413,
      448,  419,  303,  303,  304,  304,  304,  304,  304,  304,
      304,  304,  304,  304,  304,  399,  304,  304,  413,  434,
      398,  444,  421,  421,  422,  422,  400,  421,  448,  483,
      304,  423,  423,  424,  424,  422,  425,  425,  304,  304,
      304,  442,  423,  479,  424,  444,  479,  425,  426,  426,
      428,  428,  483,  421,  450,  450,  423,  431,  431,  426,
      442,  428,  431,  304,  304,  334,  334,  334,  334,  334,
      334,  334,  334,  334,  334,  334,  334,  334,  334,  450,
      425,  541,  424,  430,  430,  433,  433,  445,  430,  541,

      433,  427,  427,  449,  428,  428,  426,  429,  429,  334,
      334,  334,  427,  518,  432,  432,  445,  445,  429,  432,
      431,  513,  435,  435,  435,  436,  436,  436,  435,  518,
      480,  449,  516,  430,  334,  334,  368,  368,  368,  368,
      368,  368,  368,  368,  368,  368,  368,  513,  368,  368,
      427,  436,  451,  451,  480,  429,  435,  451,  516,  436,
      457,  457,  472,  459,  459,  460,  460,  432,  459,  519,
      368,  368,  368,  495,  461,  461,  460,  464,  464,  465,
      465,  466,  466,  478,  459,  461,  457,  472,  464,  519,
      465,  460,  466,  482,  472,  368,  368,  370,  370,  370,

      370,  370,  370,  370,  370,  370,  370,  370,  370,  370,
      370,  463,  463,  467,  467,  478,  465,  468,  468,  469,
      469,  482,  463,  484,  467,  486,  464,  512,  468,  481,
      469,  370,  370,  370,  466,  470,  470,  471,  471,  463,
      474,  481,  471,  473,  473,  473,  470,  484,  512,  485,
      515,  474,  486,  489,  489,  492,  370,  370,  394,  394,
      542,  467,  469,  394,  490,  490,  468,  485,  515,  473,
      510,  542,  474,  476,  476,  476,  469,  473,  394,  510,
      477,  485,  491,  491,  476,  488,  488,  470,  491,  574,
      488,  499,  499,  497,  497,  574,  394,  394,  497,  476,

      498,  498,  499,  394,  394,  514,  514,  476,  517,  497,
      394,  498,  394,  402,  402,  402,  402,  402,  402,  402,
      402,  402,  402,  402,  577,  402,  402,  501,  501,  498,
      514,  517,  539,  544,  458,  545,  577,  499,  501,  500,
      500,  503,  503,  504,  504,  502,  502,  402,  402,  402,
      500,  545,  503,  539,  504,  546,  502,  505,  505,  506,
      506,  544,  507,  507,  539,  618,  546,  618,  505,  507,
      506,  509,  402,  402,  403,  403,  403,  403,  403,  403,
      403,  403,  403,  403,  403,  403,  403,  403,  502,  508,
      500,  504,  503,  521,  521,  540,  509,  547,  505,  521,

      508,  523,  523,  509,  506,  620,  540,  523,  403,  403,
      403,  529,  529,  530,  530,  547,  529,  620,  585,  532,
      532,  508,  537,  537,  530,  538,  538,  540,  529,  537,
      532,  621,  538,  403,  403,  404,  404,  404,  404,  404,
      404,  404,  404,  404,  404,  404,  585,  404,  404,  530,
      533,  533,  534,  534,  578,  536,  536,  555,  555,  621,
      589,  533,  536,  534,  556,  556,  557,  557,  555,  404,
      404,  404,  532,  573,  536,  556,  589,  557,  578,  557,
      456,  536,  567,  567,  573,  570,  570,  617,  534,  556,
      617,  533,  570,  567,  404,  404,  406,  406,  406,  406,

      406,  406,  406,  406,  406,  406,  406,  406,  406,  406,
      406,  406,  406,  406,  406,  406,  406,  406,  406,  406,
      406,  406,  406,  406,  406,  406,  406,  406,  406,  406,
      406,  406,  406,  406,  406,  406,  406,  406,  406,  406,
      406,  406,  406,  406,  406,  406,  406,  406,  406,  406,
      406,  406,  406,  406,  406,  406,  406,  437,  437,  437,
      437,  437,  437,  437,  437,  437,  437,  437,  453,  437,
      437,  535,  535,  553,  553,  554,  554,  613,  553,  611,
      572,  613,  535,  558,  558,  580,  554,  560,  560,  559,
      559,  437,  437,  437,  558,  614,  561,  561,  560,  614,

      559,  572,  562,  562,  564,  564,  554,  561,  580,  553,
      579,  611,  572,  562,  535,  564,  437,  437,  439,  439,
      439,  439,  439,  439,  439,  439,  439,  439,  439,  579,
      439,  439,  558,  559,  581,  560,  566,  566,  571,  619,
      565,  565,  612,  566,  564,  561,  562,  562,  563,  563,
      583,  565,  439,  439,  439,  566,  569,  569,  581,  563,
      595,  595,  566,  619,  571,  568,  568,  569,  612,  569,
      571,  595,  622,  583,  612,  623,  568,  439,  439,  440,
      440,  440,  440,  440,  440,  440,  440,  440,  440,  440,
      582,  440,  440,  565,  568,  622,  563,  586,  586,  623,

      628,  593,  593,  652,  586,  440,  593,  594,  594,  582,
      582,  647,  647,  440,  440,  440,  586,  649,  594,  596,
      596,  649,  593,  586,  599,  599,  597,  597,  594,  652,
      596,  629,  628,  417,  629,  599,  625,  597,  440,  440,
      487,  487,  487,  487,  487,  487,  487,  487,  487,  487,
      487,  487,  487,  487,  597,  598,  598,  600,  600,  601,
      601,  606,  606,  625,  646,  630,  598,  630,  600,  650,
      601,  654,  606,  599,  487,  487,  487,  602,  602,  603,
      603,  650,  598,  648,  604,  604,  605,  605,  602,  654,
      603,  655,  648,  414,  600,  604,  646,  605,  386,  487,

      487,  520,  520,  520,  520,  520,  520,  520,  520,  520,
      520,  520,  601,  520,  520,  607,  607,  655,  609,  609,
      610,  610,  615,  615,  615,  602,  607,  604,  603,  609,
      651,  610,  657,  615,  624,  520,  520,  520,  605,  692,
      692,  604,  626,  626,  626,  671,  656,  610,  657,  671,
      609,  651,  624,  626,  632,  632,  615,  634,  634,  632,
      520,  520,  531,  531,  633,  633,  624,  658,  634,  656,
      635,  635,  350,  531,  660,  633,  626,  674,  632,  674,
      633,  635,  531,  635,  638,  638,  634,  658,  531,  672,
      660,  644,  644,  645,  645,  638,  677,  672,  662,  662,

      531,  531,  644,  349,  645,  680,  645,  531,  531,  662,
      689,  680,  677,  689,  531,  662,  531,  543,  543,  543,
      543,  543,  543,  543,  543,  543,  543,  543,  543,  543,
      543,  543,  543,  543,  543,  543,  543,  543,  543,  543,
      543,  543,  543,  543,  543,  543,  543,  543,  543,  543,
      543,  543,  543,  543,  543,  543,  543,  543,  543,  543,
      543,  543,  543,  543,  543,  543,  543,  543,  543,  543,
      543,  543,  543,  543,  543,  543,  543,  543,  548,  548,
      548,  548,  548,  548,  548,  548,  548,  548,  548,  548,
      548,  548,  639,  639,  708,  642,  642,  347,  548,  676,

      653,  653,  708,  639,  336,  548,  642,  636,  636,  637,
      637,  688,  548,  548,  548,  640,  640,  688,  636,  673,
      637,  641,  641,  643,  643,  653,  640,  676,  661,  661,
      673,  691,  641,  661,  643,  639,  642,  548,  548,  549,
      549,  549,  549,  549,  549,  549,  549,  549,  549,  549,
      549,  549,  549,  636,  663,  663,  678,  661,  332,  691,
      637,  664,  664,  703,  703,  663,  640,  678,  643,  641,
      666,  666,  664,  549,  549,  549,  667,  667,  668,  668,
      687,  666,  669,  669,  664,  675,  675,  667,  697,  668,
      663,  687,  697,  669,  714,  714,  315,  312,  549,  549,

      550,  550,  550,  550,  550,  550,  550,  550,  550,  550,
      550,  675,  550,  550,  668,  670,  670,  667,  690,  679,
      681,  681,  301,  666,  698,  669,  670,  292,  698,  683,
      683,  681,  287,  690,  550,  550,  550,  679,  670,  710,
      683,  682,  682,  684,  684,  707,  704,  685,  685,  707,
      710,  286,  682,  285,  684,  704,  681,  683,  685,  550,
      550,  575,  575,  575,  575,  575,  575,  575,  575,  575,
      575,  575,  682,  575,  575,  686,  686,  693,  693,  274,
      694,  694,  269,  684,  268,  712,  686,  267,  693,  712,
      266,  694,  263,  695,  695,  575,  575,  575,  693,  248,

      685,  694,  247,  686,  695,  696,  696,  716,  709,  709,
      246,  716,  245,  244,  242,  241,  696,  240,  232,  709,
      575,  575,  576,  576,  576,  576,  576,  576,  576,  576,
      576,  576,  576,  223,  576,  576,  701,  701,  702,  702,
      705,  705,  706,  706,  709,  221,  220,  701,  576,  702,
      219,  705,  218,  706,  702,  217,  576,  576,  576,  706,
      701,  216,  205,  204,  203,  715,  715,  202,  193,  705,
      191,  190,  189,  188,  187,  181,  715,  175,  174,  173,
      172,  576,  576,  587,  587,  587,  587,  587,  587,  587,
      587,  587,  587,  587,  715,  587,  587,  713,  713,  711,

      711,  171,  153,  147,  146,  145,  144,  143,  713,  121,
      711,  115,  114,  112,   88,   84,   82,  587,  587,  587,
      711,  713,   80,   79,   78,   74,   72,   71,   70,   69,
       62,   61,   53,   52,   51,   50,   49,   46,   45,   33,
       27,   26,  587,  587,  588,  588,  588,  588,  588,  588,
      588,  588,  588,  588,  588,   24,  588,  588,   11,    4,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,  588,    0,    0,    0,  588,  588,
      588,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,

        0,    0,    0,  588,  588,  665,  665,    0,    0,    0,
        0,    0,    0,    0,    0,    0,  665,    0,    0,    0,
        0,    0,    0,    0,    0,  665,    0,    0,    0,    0,
        0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
        0,    0,    0,  665,  665,    0,    0,    0,    0,    0,
      665,  665,    0,    0,    0,    0,    0,  665,    0,  665,
      718,  718,  718,  718,  718,  718,  718,  718,  718,  718,
      718,  718,  719,  719,  719,  719,  719,  719,  719,  719,
      719,  719,  719,  719,  720,  720,  720,  720,  720,  720,
      720,  720,  720,  720,  720,  720,  721,  721,  721,  721,

      721,  721,  721,  721,  721,  721,  721,  721,  722,  722,
      722,  722,  722,  722,  722,  722,  722,  722,  722,  722,
      723,  723,  723,  723,  723,  723,  723,  723,  723,  723,
      723,  723,  724,    0,  724,  725,  725,  725,  725,  725,
      725,  725,  725,  725,  725,  725,  725,  726,  726,  726,
      726,  726,  726,  726,  726,  726,  726,  726,  726,  727,
      727,  727,  727,  727,  727,  727,  727,  727,  727,  727,
      727,  728,  728,  728,  728,  728,  728,  728,  728,  728,
      728,    0,  728,  729,    0,    0,    0,    0,    0,  729,
        0,  729,  730,  730,    0,  730,  730,  730,    0,  730,

      730,  730,  730,  730,  731,  731,  731,  731,  731,  731,
      731,  731,  731,  731,  731,  731,  732,  732,  732,    0,
      732,  732,  732,  732,  732,  732,  732,  732,  733,  733,
      733,  733,  733,  733,  733,  733,  733,  733,  733,  733,
      734,    0,  734,  735,  735,    0,  735,  735,  735,    0,
      735,  735,  735,  735,  735,  736,  736,  736,    0,  736,
      736,  736,  736,  736,  736,  736,  736,  737,  737,    0,
      737,  737,  737,    0,  737,  737,  737,  737,  737,  738,
      738,  738,    0,  738,  738,  738,  738,  738,  738,  738,
      738,  739,  739,    0,  739,  739,  739,    0,  739,  739,

      739,  739,  739,  740,  740,  740,    0,  740,  740,  740,
      740,  740,  740,  740,  740,  741,  741,    0,  741,  741,
      741,    0,  741,  741,  741,  741,  741,  742,  742,  742,
        0,  742,  742,  742,  742,  742,  742,  742,  742,  743,
      743,    0,  743,  743,  743,    0,  743,  743,  743,  743,
      743,  744,  744,  744,    0,  744,  744,  744,  744,  744,
      744,  744,  744,  745,  745,    0,    0,    0,    0,    0,
        0,  745,  746,  746,  746,  746,  746,  746,  746,  746,
      746,  746,  746,  746,  747,  747,  747,  747,  747,  747,
      747,    0,  747,    0,  747,  747,  748,  748,    0,  748,

      748,  748,    0,  748,  748,  748,  748,  748,  749,  749,
      749,    0,  749,  749,  749,  749,  749,  749,  749,  749,
      750,  750,    0,    0,    0,    0,  750,    0,  750,  751,
      751,  751,  751,  751,  751,  751,  751,  751,  751,  751,
      751,  752,  752,    0,  752,  752,  752,    0,  752,  752,
      752,  752,  752,  753,  753,  753,    0,  753,  753,  753,
      753,  753,  753,  753,  753,  754,  754,    0,    0,    0,
        0,    0,    0,  754,  755,  755,    0,  755,  755,  755,
        0,  755,  755,  755,  755,  755,  756,  756,  756,    0,
      756,  756,  756,  756,  756,  756,  756,  756,  757,  757,

        0,  757,    0,    0,  757,    0,  757,  758,  758,  758,
      758,  758,  758,  758,  758,  758,  758,  758,  758,  759,
      759,    0,  759,  759,  759,    0,  759,  759,  759,  759,
      759,  760,  760,  760,    0,  760,  760,  760,  760,  760,
      760,  760,  760,  761,  761,    0,  761,    0,    0,    0,
        0,  761,  762,  762,  762,  762,  762,  762,  762,  762,
      762,  762,  762,  762,  763,  763,    0,  763,  763,  763,
        0,  763,  763,  763,  763,  763,  764,  764,  764,    0,
      764,  764,  764,  764,  764,  764,  764,  764,  765,  765,
        0,    0,    0,    0,  765,    0,  765,  766,  766,    0,

        0,    0,    0,    0,    0,  766,  767,  767,  767,  767,
      767,  767,  767,  767,  767,  767,  767,  767,  768,  768,
      768,  768,  768,  768,  768,  768,  768,  768,  768,  768,
      769,  769,    0,  769,  769,  769,    0,  769,  769,  769,
      769,  769,  770,  770,  770,    0,  770,  770,  770,  770,
      770,  770,  770,  770,  771,  771,    0,    0,  771,    0,
      771,    0,  771,  772,  772,    0,  772,    0,    0,    0,
        0,  772,  773,  773,  773,  773,  773,  773,  773,  773,
      773,  773,  773,  773,  774,  774,    0,  774,  774,  774,
        0,  774,  774,  774,  774,  774,  775,  775,  775,    0,

      775,  775,  775,  775,  775,  775,  775,  775,  776,  776,
        0,    0,    0,    0,  776,  776,  776,  777,  777,  777,
      777,  777,  777,  777,  777,  777,  777,  777,  777,  778,
      778,    0,    0,    0,    0,    0,    0,  778,  779,  779,
        0,  779,  779,  779,    0,  779,  779,  779,  779,  779,
      780,  780,  780,    0,  780,  780,  780,  780,  780,  780,
      780,  780,  781,  781,    0,  781,    0,    0,    0,    0,
      781,  782,  782,  782,  782,  782,  782,  782,  782,  782,
      782,  782,  782,  783,  783,    0,    0,  783,    0,  783,
        0,  783,  784,  784,    0,  784,  784,  784,    0,  784,

      784,  784,  784,  784,  785,  785,  785,    0,  785,  785,
      785,  785,  785,  785,  785,  785,  786,  786,    0,    0,
        0,  786,  786,    0,  786,  787,  787,  787,  787,  787,
      787,  787,  787,  787,  787,  787,  787,  788,  788,    0,
        0,    0,    0,    0,  788,  788,  789,  789,    0,    0,
        0,  789,    0,    0,  789,  790,  790,  790,  790,  790,
      790,  790,  790,  790,  790,  790,  790,  791,  791,    0,
        0,    0,    0,  791,  791,  791,  792,  792,    0,    0,
        0,    0,  792,  792,  792,  793,  793,  793,  793,  793,
      793,  793,  793,  793,  793,  793,  793,  794,  794,  794,

      794,  794,  794,  794,  794,  794,  794,  794,  794,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717,  717,  717,  717,  717,  717,  717,  717,  717,  717,
      717
    } ;

static yy_state_type yy_last_accepting_state;
static char *yy_last_accepting_cpos;

/* The intent behind this definition is that it'll catch
 * any uses of REJECT which flex missed.
 */
#define REJECT reject_used_but_not_detected
#define yymore() yymore_used_but_not_detected
#define YY_MORE_ADJ 0
#define YY_RESTORE_YY_MORE_OFFSET
char *yytext;
#line 1 "gengtype-lex.l"
#define INITIAL 0
/* -*- indented-text -*- */
/* Process source files and output type information.
   Copyright (C) 2002 Free Software Foundation, Inc.

This file is part of GCC.

GCC is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
Software Foundation; either version 2, or (at your option) any later
version.

GCC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING.  If not, write to the Free
Software Foundation, 59 Temple Place - Suite 330, Boston, MA
02111-1307, USA.  */
#line 23 "gengtype-lex.l"
#include "hconfig.h"
#include "system.h"

#define malloc xmalloc
#define realloc xrealloc

#include "gengtype.h"
#include "gengtype-yacc.h"

#undef YY_USE_PROTOS
#define YY_DECL int yylex ()

static void update_lineno PARAMS ((const char *l, size_t len));

struct fileloc lexer_line;
int lexer_toplevel_done;

static void 
update_lineno (l, len)
     const char *l;
     size_t len;
{
  while (len-- > 0)
    if (*l++ == '\n')
      lexer_line.line++;
}

#define in_struct 1
#define in_struct_comment 2
#define in_comment 3
#define in_yacc_escape 4

#define YY_NO_UNPUT 1
#define YY_NEVER_INTERACTIVE 1
#line 1442 "../../gcc/gcc/gengtype-lex.c"

/* Macros after this point can all be overridden by user definitions in
 * section 1.
 */

#ifndef YY_SKIP_YYWRAP
#ifdef __cplusplus
extern "C" int yywrap YY_PROTO(( void ));
#else
extern int yywrap YY_PROTO(( void ));
#endif
#endif

#ifndef YY_NO_UNPUT
static void yyunput YY_PROTO(( int c, char *buf_ptr ));
#endif

#ifndef yytext_ptr
static void yy_flex_strncpy YY_PROTO(( char *, yyconst char *, int ));
#endif

#ifdef YY_NEED_STRLEN
static int yy_flex_strlen YY_PROTO(( yyconst char * ));
#endif

#ifndef YY_NO_INPUT
#ifdef __cplusplus
static int yyinput YY_PROTO(( void ));
#else
static int input YY_PROTO(( void ));
#endif
#endif

#if YY_STACK_USED
static int yy_start_stack_ptr = 0;
static int yy_start_stack_depth = 0;
static int *yy_start_stack = 0;
#ifndef YY_NO_PUSH_STATE
static void yy_push_state YY_PROTO(( int new_state ));
#endif
#ifndef YY_NO_POP_STATE
static void yy_pop_state YY_PROTO(( void ));
#endif
#ifndef YY_NO_TOP_STATE
static int yy_top_state YY_PROTO(( void ));
#endif

#else
#define YY_NO_PUSH_STATE 1
#define YY_NO_POP_STATE 1
#define YY_NO_TOP_STATE 1
#endif

#ifdef YY_MALLOC_DECL
YY_MALLOC_DECL
#else
#if __STDC__
#ifndef __cplusplus
#include <stdlib.h>
#endif
#else
/* Just try to get by without declaring the routines.  This will fail
 * miserably on non-ANSI systems for which sizeof(size_t) != sizeof(int)
 * or sizeof(void*) != sizeof(int).
 */
#endif
#endif

/* Amount of stuff to slurp up with each read. */
#ifndef YY_READ_BUF_SIZE
#define YY_READ_BUF_SIZE 8192
#endif

/* Copy whatever the last rule matched to the standard output. */

#ifndef ECHO
/* This used to be an fputs(), but since the string might contain NUL's,
 * we now use fwrite().
 */
#define ECHO (void) fwrite( yytext, yyleng, 1, yyout )
#endif

/* Gets input and stuffs it into "buf".  number of characters read, or YY_NULL,
 * is returned in "result".
 */
#ifndef YY_INPUT
#define YY_INPUT(buf,result,max_size) \
  if ( yy_current_buffer->yy_is_interactive ) \
    { \
    int c = '*', n; \
    for ( n = 0; n < max_size && \
           (c = getc( yyin )) != EOF && c != '\n'; ++n ) \
      buf[n] = (char) c; \
    if ( c == '\n' ) \
      buf[n++] = (char) c; \
    if ( c == EOF && ferror( yyin ) ) \
      YY_FATAL_ERROR( "input in flex scanner failed" ); \
    result = n; \
    } \
  else if ( ((result = fread( buf, 1, max_size, yyin )) == 0) \
      && ferror( yyin ) ) \
    YY_FATAL_ERROR( "input in flex scanner failed" );
#endif

/* No semi-colon after return; correct usage is to write "yyterminate();" -
 * we don't want an extra ';' after the "return" because that will cause
 * some compilers to complain about unreachable statements.
 */
#ifndef yyterminate
#define yyterminate() return YY_NULL
#endif

/* Number of entries by which start-condition stack grows. */
#ifndef YY_START_STACK_INCR
#define YY_START_STACK_INCR 25
#endif

/* Report a fatal error. */
#ifndef YY_FATAL_ERROR
#define YY_FATAL_ERROR(msg) yy_fatal_error( msg )
#endif

/* Default declaration of generated scanner - a define so the user can
 * easily add parameters.
 */
#ifndef YY_DECL
#define YY_DECL int yylex YY_PROTO(( void ))
#endif

/* Code executed at the beginning of each rule, after yytext and yyleng
 * have been set up.
 */
#ifndef YY_USER_ACTION
#define YY_USER_ACTION
#endif

/* Code executed at the end of each rule. */
#ifndef YY_BREAK
#define YY_BREAK break;
#endif

#define YY_RULE_SETUP \
  if ( yyleng > 0 ) \
    yy_current_buffer->yy_at_bol = \
        (yytext[yyleng - 1] == '\n'); \
  YY_USER_ACTION

YY_DECL
  {
  register yy_state_type yy_current_state;
  register char *yy_cp = NULL, *yy_bp = NULL;
  register int yy_act;

#line 60 "gengtype-lex.l"


#line 1599 "../../gcc/gcc/gengtype-lex.c"

  if ( yy_init )
    {
    yy_init = 0;

#ifdef YY_USER_INIT
    YY_USER_INIT;
#endif

    if ( ! yy_start )
      yy_start = 1; /* first start state */

    if ( ! yyin )
      yyin = stdin;

    if ( ! yyout )
      yyout = stdout;

    if ( ! yy_current_buffer )
      yy_current_buffer =
        yy_create_buffer( yyin, YY_BUF_SIZE );

    yy_load_buffer_state();
    }

  while ( 1 )   /* loops until end-of-file is reached */
    {
    yy_cp = yy_c_buf_p;

    /* Support of yytext. */
    *yy_cp = yy_hold_char;

    /* yy_bp points to the position in yy_ch_buf of the start of
     * the current run.
     */
    yy_bp = yy_cp;

    yy_current_state = yy_start;
    yy_current_state += YY_AT_BOL();
yy_match:
    do
      {
      register YY_CHAR yy_c = yy_ec[YY_SC_TO_UI(*yy_cp)];
      if ( yy_accept[yy_current_state] )
        {
        yy_last_accepting_state = yy_current_state;
        yy_last_accepting_cpos = yy_cp;
        }
      while ( yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state )
        {
        yy_current_state = (int) yy_def[yy_current_state];
        if ( yy_current_state >= 718 )
          yy_c = yy_meta[(unsigned int) yy_c];
        }
      yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c];
      ++yy_cp;
      }
    while ( yy_base[yy_current_state] != 3410 );

yy_find_action:
    yy_act = yy_accept[yy_current_state];
    if ( yy_act == 0 )
      { /* have to back up */
      yy_cp = yy_last_accepting_cpos;
      yy_current_state = yy_last_accepting_state;
      yy_act = yy_accept[yy_current_state];
      }

    YY_DO_BEFORE_ACTION;


do_action:  /* This label is used only to access EOF actions. */


    switch ( yy_act )
  { /* beginning of action switch */
      case 0: /* must back up */
      /* undo the effects of YY_DO_BEFORE_ACTION */
      *yy_cp = yy_hold_char;
      yy_cp = yy_last_accepting_cpos;
      yy_current_state = yy_last_accepting_state;
      goto yy_find_action;

case 1:
YY_RULE_SETUP
#line 62 "gengtype-lex.l"
{
  char *tagstart;
  size_t taglen;
  char *namestart;
  size_t namelen;
  int is_pointer = 0;
  struct type *t;
  int union_p;

  tagstart = yytext + strlen (" typedef ");
  while (ISSPACE (*tagstart))
    tagstart++;
  union_p = tagstart[0] == 'u';
  tagstart += strlen ("union ");
  while (ISSPACE (*tagstart))
    tagstart++;
  for (taglen = 1; ISIDNUM (tagstart[taglen]); taglen++)
    ;
  for (namestart = tagstart + taglen; 
       ! ISIDNUM (*namestart);
       namestart++)
    if (*namestart == '*')
      is_pointer = 1;
  for (namelen = 1; ISIDNUM (namestart[namelen]); namelen++)
    ;
  t = find_structure (xmemdup (tagstart, taglen, taglen+1), union_p);
  if (is_pointer)
    t = create_pointer (t);
  do_typedef (xmemdup (namestart, namelen, namelen+1), t, &lexer_line);
  update_lineno (yytext, yyleng);
}
  YY_BREAK
case 2:
YY_RULE_SETUP
#line 94 "gengtype-lex.l"
{

  char *namestart;
  size_t namelen;
  struct type *t;
  char *typestart;
  size_t typelen;

  for (namestart = yytext + yyleng - 2; ISSPACE (*namestart); namestart--)
    ;
  for (namelen = 1; !ISSPACE (namestart[-namelen]); namelen++)
    ;
  namestart -= namelen - 1;
  for (typestart = yytext + strlen (" typedef "); 
       ISSPACE(*typestart);
       typestart++)
    ;
  for (typelen = namestart - typestart; 
       ISSPACE(typestart[typelen-1]); 
       typelen--)
    ;

  t = create_scalar_type (typestart, typelen);
  do_typedef (xmemdup (namestart, namelen, namelen+1), t, &lexer_line);
  update_lineno (yytext, yyleng);
}
  YY_BREAK
case 3:
YY_RULE_SETUP
#line 121 "gengtype-lex.l"
{
  char *namestart;
  size_t namelen;
  struct type *t;

  for (namestart = yytext + yyleng - 7; ISSPACE (*namestart); namestart--)
    ;
  for (namelen = 1; !ISSPACE (namestart[-namelen]); namelen++)
    ;
  namestart -= namelen - 1;

  t = create_scalar_type ("function type", sizeof ("function type")-1);
  do_typedef (xmemdup (namestart, namelen, namelen+1), t, &lexer_line);
  update_lineno (yytext, yyleng);
}
  YY_BREAK
case 4:
YY_RULE_SETUP
#line 136 "gengtype-lex.l"
{
  char *namestart;
  size_t namelen;
  struct type *t;

  for (namestart = yytext + yyleng - 7; !ISIDNUM (*namestart); namestart--)
    ;
  for (namelen = 1; ISIDNUM (namestart[-namelen]); namelen++)
    ;
  namestart -= namelen - 1;

  t = create_scalar_type ("function type", sizeof ("function type")-1);
  do_typedef (xmemdup (namestart, namelen, namelen+1), t, &lexer_line);
  update_lineno (yytext, yyleng);
}
  YY_BREAK
case 5:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp -= 3;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 152 "gengtype-lex.l"
{
  char *tagstart;
  size_t taglen;
  int typedef_p;
  int union_p;

  typedef_p = yytext[1] == 't';
  if (typedef_p)
    for (tagstart = yytext + strlen (" typedef "); 
   ISSPACE(*tagstart);
   tagstart++)
      ;
  else
    tagstart = yytext + 1;

  union_p = tagstart[0] == 'u';
  tagstart += strlen ("union ");
  while (ISSPACE (*tagstart))
    tagstart++;
  for (taglen = 1; ISIDNUM (tagstart[taglen]); taglen++)
    ;

  yylval.t = find_structure (xmemdup (tagstart, taglen, taglen + 1), union_p);
  BEGIN(in_struct);
  update_lineno (yytext, yyleng);
  return typedef_p ? ENT_TYPEDEF_STRUCT : ENT_STRUCT;
}
  YY_BREAK
case 6:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp -= 3;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 180 "gengtype-lex.l"
{
  BEGIN(in_struct);
  update_lineno (yytext, yyleng);
  return ENT_EXTERNSTATIC;
}
  YY_BREAK
case 7:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp -= 3;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 186 "gengtype-lex.l"
{
  BEGIN(in_struct);
  update_lineno (yytext, yyleng);
  return ENT_YACCUNION;
}
  YY_BREAK

case 8:
YY_RULE_SETUP
#line 194 "gengtype-lex.l"
{ BEGIN(in_struct_comment); }
  YY_BREAK
case 9:
YY_RULE_SETUP
#line 196 "gengtype-lex.l"
{ BEGIN(in_yacc_escape); }
  YY_BREAK
case 10:
YY_RULE_SETUP
#line 198 "gengtype-lex.l"
{ update_lineno (yytext, yyleng); }
  YY_BREAK
case 11:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 5;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 200 "gengtype-lex.l"
/* don't care */
  YY_BREAK
case 12:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 3;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 202 "gengtype-lex.l"
{ return GTY_TOKEN; }
  YY_BREAK
case 13:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 5;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 203 "gengtype-lex.l"
{ return UNION; }
  YY_BREAK
case 14:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 6;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 204 "gengtype-lex.l"
{ return STRUCT; }
  YY_BREAK
case 15:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 4;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 205 "gengtype-lex.l"
{ return ENUM; }
  YY_BREAK
case 16:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 9;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 206 "gengtype-lex.l"
{ return ALIAS; }
  YY_BREAK
case 17:
YY_RULE_SETUP
#line 207 "gengtype-lex.l"
{ return NUM; }
  YY_BREAK
case 18:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp -= 1;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 208 "gengtype-lex.l"
{ 
  yylval.s = xmemdup (yytext, yyleng, yyleng+1);
  return PARAM_IS;
}
  YY_BREAK
case 19:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp -= 1;
YY_DO_BEFORE_ACTION; /* set up yytext again */
#line 214 "gengtype-lex.l"
case 20:
YY_RULE_SETUP
#line 214 "gengtype-lex.l"
{
  size_t len;

  for (len = yyleng; ISSPACE (yytext[len-1]); len--)
    ;

  yylval.t = create_scalar_type (yytext, len);
  update_lineno (yytext, yyleng);
  return SCALAR;
}
  YY_BREAK
case 21:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp -= 1;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 225 "gengtype-lex.l"
{
  yylval.s = xmemdup (yytext, yyleng, yyleng+1);
  return ID;
}
  YY_BREAK
case 22:
YY_RULE_SETUP
#line 230 "gengtype-lex.l"
{
  yylval.s = xmemdup (yytext+1, yyleng-2, yyleng-1);
  return STRING;
}
  YY_BREAK
case 23:
YY_RULE_SETUP
#line 234 "gengtype-lex.l"
{
  yylval.s = xmemdup (yytext+1, yyleng-2, yyleng-1);
  return ARRAY;
}
  YY_BREAK
case 24:
YY_RULE_SETUP
#line 238 "gengtype-lex.l"
{
  yylval.s = xmemdup (yytext+1, yyleng-1, yyleng);
  return PERCENT_ID;
}
  YY_BREAK
case 25:
YY_RULE_SETUP
#line 242 "gengtype-lex.l"
{
  yylval.s = xmemdup (yytext+1, yyleng-2, yyleng);
  return CHAR;
}
  YY_BREAK
case 26:
YY_RULE_SETUP
#line 247 "gengtype-lex.l"
{ return yytext[0]; }
  YY_BREAK
case 27:
YY_RULE_SETUP
#line 249 "gengtype-lex.l"
{
  if (lexer_toplevel_done)
    {
      BEGIN(INITIAL);
      lexer_toplevel_done = 0;
    }
  return yytext[0];
}
  YY_BREAK
case 28:
YY_RULE_SETUP
#line 258 "gengtype-lex.l"
{
  BEGIN(INITIAL);
  return PERCENTPERCENT;
}
  YY_BREAK
case 29:
YY_RULE_SETUP
#line 263 "gengtype-lex.l"
{
  error_at_line (&lexer_line, "unexpected character `%s'", yytext);
}
  YY_BREAK

case 30:
YY_RULE_SETUP
#line 268 "gengtype-lex.l"
{ BEGIN(in_comment); }
  YY_BREAK
case 31:
YY_RULE_SETUP
#line 269 "gengtype-lex.l"
{ lexer_line.line++; }
  YY_BREAK
case 32:
#line 271 "gengtype-lex.l"
case 33:
#line 272 "gengtype-lex.l"
case 34:
YY_RULE_SETUP
#line 272 "gengtype-lex.l"
/* do nothing */
  YY_BREAK
case 35:
YY_RULE_SETUP
#line 273 "gengtype-lex.l"
{ update_lineno (yytext, yyleng); }
  YY_BREAK
case 36:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 1;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 274 "gengtype-lex.l"
/* do nothing */
  YY_BREAK

case 37:
YY_RULE_SETUP
#line 277 "gengtype-lex.l"
{ lexer_line.line++; }
  YY_BREAK
case 38:
#line 279 "gengtype-lex.l"
case 39:
YY_RULE_SETUP
#line 279 "gengtype-lex.l"
/* do nothing */
  YY_BREAK
case 40:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 1;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 280 "gengtype-lex.l"
/* do nothing */
  YY_BREAK

case 41:
YY_RULE_SETUP
#line 282 "gengtype-lex.l"
{ BEGIN(INITIAL); } 
  YY_BREAK
case 42:
YY_RULE_SETUP
#line 283 "gengtype-lex.l"
{ BEGIN(in_struct); }
  YY_BREAK

case 43:
YY_RULE_SETUP
#line 286 "gengtype-lex.l"
{ lexer_line.line++; }
  YY_BREAK
case 44:
#line 288 "gengtype-lex.l"
case 45:
YY_RULE_SETUP
#line 288 "gengtype-lex.l"
/* do nothing */
  YY_BREAK
case 46:
*yy_cp = yy_hold_char; /* undo effects of setting up yytext */
yy_c_buf_p = yy_cp = yy_bp + 1;
YY_DO_BEFORE_ACTION; /* set up yytext again */
YY_RULE_SETUP
#line 289 "gengtype-lex.l"
/* do nothing */
  YY_BREAK
case 47:
YY_RULE_SETUP
#line 290 "gengtype-lex.l"
{ BEGIN(in_struct); }
  YY_BREAK
case 48:
YY_RULE_SETUP
#line 291 "gengtype-lex.l"
{
  error_at_line (&lexer_line, 
     "unterminated %%{; unexpected EOF");
}
  YY_BREAK

case 49:
#line 299 "gengtype-lex.l"
case 50:
YY_RULE_SETUP
#line 299 "gengtype-lex.l"
{
  error_at_line (&lexer_line, 
     "unterminated comment or string; unexpected EOF");
}
  YY_BREAK
case 51:
YY_RULE_SETUP
#line 304 "gengtype-lex.l"
YY_FATAL_ERROR( "flex scanner jammed" );
  YY_BREAK
#line 2133 "../../gcc/gcc/gengtype-lex.c"
case YY_STATE_EOF(INITIAL):
case YY_STATE_EOF(in_struct):
case YY_STATE_EOF(in_struct_comment):
case YY_STATE_EOF(in_comment):
case YY_STATE_EOF(in_yacc_escape):
  yyterminate();

  case YY_END_OF_BUFFER:
    {
    /* Amount of text matched not including the EOB char. */
    int yy_amount_of_matched_text = (int) (yy_cp - yytext_ptr) - 1;

    /* Undo the effects of YY_DO_BEFORE_ACTION. */
    *yy_cp = yy_hold_char;
    YY_RESTORE_YY_MORE_OFFSET

    if ( yy_current_buffer->yy_buffer_status == YY_BUFFER_NEW )
      {
      /* We're scanning a new file or input source.  It's
       * possible that this happened because the user
       * just pointed yyin at a new source and called
       * yylex().  If so, then we have to assure
       * consistency between yy_current_buffer and our
       * globals.  Here is the right place to do so, because
       * this is the first action (other than possibly a
       * back-up) that will match for the new input source.
       */
      yy_n_chars = yy_current_buffer->yy_n_chars;
      yy_current_buffer->yy_input_file = yyin;
      yy_current_buffer->yy_buffer_status = YY_BUFFER_NORMAL;
      }

    /* Note that here we test for yy_c_buf_p "<=" to the position
     * of the first EOB in the buffer, since yy_c_buf_p will
     * already have been incremented past the NUL character
     * (since all states make transitions on EOB to the
     * end-of-buffer state).  Contrast this with the test
     * in input().
     */
    if ( yy_c_buf_p <= &yy_current_buffer->yy_ch_buf[yy_n_chars] )
      { /* This was really a NUL. */
      yy_state_type yy_next_state;

      yy_c_buf_p = yytext_ptr + yy_amount_of_matched_text;

      yy_current_state = yy_get_previous_state();

      /* Okay, we're now positioned to make the NUL
       * transition.  We couldn't have
       * yy_get_previous_state() go ahead and do it
       * for us because it doesn't know how to deal
       * with the possibility of jamming (and we don't
       * want to build jamming into it because then it
       * will run more slowly).
       */

      yy_next_state = yy_try_NUL_trans( yy_current_state );

      yy_bp = yytext_ptr + YY_MORE_ADJ;

      if ( yy_next_state )
        {
        /* Consume the NUL. */
        yy_cp = ++yy_c_buf_p;
        yy_current_state = yy_next_state;
        goto yy_match;
        }

      else
        {
        yy_cp = yy_c_buf_p;
        goto yy_find_action;
        }
      }

    else switch ( yy_get_next_buffer() )
      {
      case EOB_ACT_END_OF_FILE:
        {
        yy_did_buffer_switch_on_eof = 0;

        if ( yywrap() )
          {
          /* Note: because we've taken care in
           * yy_get_next_buffer() to have set up
           * yytext, we can now set up
           * yy_c_buf_p so that if some total
           * hoser (like flex itself) wants to
           * call the scanner after we return the
           * YY_NULL, it'll still work - another
           * YY_NULL will get returned.
           */
          yy_c_buf_p = yytext_ptr + YY_MORE_ADJ;

          yy_act = YY_STATE_EOF(YY_START);
          goto do_action;
          }

        else
          {
          if ( ! yy_did_buffer_switch_on_eof )
            YY_NEW_FILE;
          }
        break;
        }

      case EOB_ACT_CONTINUE_SCAN:
        yy_c_buf_p =
          yytext_ptr + yy_amount_of_matched_text;

        yy_current_state = yy_get_previous_state();

        yy_cp = yy_c_buf_p;
        yy_bp = yytext_ptr + YY_MORE_ADJ;
        goto yy_match;

      case EOB_ACT_LAST_MATCH:
        yy_c_buf_p =
        &yy_current_buffer->yy_ch_buf[yy_n_chars];

        yy_current_state = yy_get_previous_state();

        yy_cp = yy_c_buf_p;
        yy_bp = yytext_ptr + YY_MORE_ADJ;
        goto yy_find_action;
      }
    break;
    }

  default:
    YY_FATAL_ERROR(
      "fatal flex scanner internal error--no action found" );
  } /* end of action switch */
    } /* end of scanning one token */
  } /* end of yylex */


/* yy_get_next_buffer - try to read in a new buffer
 *
 * Returns a code representing an action:
 *  EOB_ACT_LAST_MATCH -
 *  EOB_ACT_CONTINUE_SCAN - continue scanning from current position
 *  EOB_ACT_END_OF_FILE - end of file
 */

static int yy_get_next_buffer()
  {
  register char *dest = yy_current_buffer->yy_ch_buf;
  register char *source = yytext_ptr;
  register int number_to_move, i;
  int ret_val;

  if ( yy_c_buf_p > &yy_current_buffer->yy_ch_buf[yy_n_chars + 1] )
    YY_FATAL_ERROR(
    "fatal flex scanner internal error--end of buffer missed" );

  if ( yy_current_buffer->yy_fill_buffer == 0 )
    { /* Don't try to fill the buffer, so this is an EOF. */
    if ( yy_c_buf_p - yytext_ptr - YY_MORE_ADJ == 1 )
      {
      /* We matched a single character, the EOB, so
       * treat this as a final EOF.
       */
      return EOB_ACT_END_OF_FILE;
      }

    else
      {
      /* We matched some text prior to the EOB, first
       * process it.
       */
      return EOB_ACT_LAST_MATCH;
      }
    }

  /* Try to read more data. */

  /* First move last chars to start of buffer. */
  number_to_move = (int) (yy_c_buf_p - yytext_ptr) - 1;

  for ( i = 0; i < number_to_move; ++i )
    *(dest++) = *(source++);

  if ( yy_current_buffer->yy_buffer_status == YY_BUFFER_EOF_PENDING )
    /* don't do the read, it's not guaranteed to return an EOF,
     * just force an EOF
     */
    yy_current_buffer->yy_n_chars = yy_n_chars = 0;

  else
    {
    int num_to_read =
      yy_current_buffer->yy_buf_size - number_to_move - 1;

    while ( num_to_read <= 0 )
      { /* Not enough room in the buffer - grow it. */
#ifdef YY_USES_REJECT
      YY_FATAL_ERROR(
"input buffer overflow, can't enlarge buffer because scanner uses REJECT" );
#else

      /* just a shorter name for the current buffer */
      YY_BUFFER_STATE b = yy_current_buffer;

      int yy_c_buf_p_offset =
        (int) (yy_c_buf_p - b->yy_ch_buf);

      if ( b->yy_is_our_buffer )
        {
        int new_size = b->yy_buf_size * 2;

        if ( new_size <= 0 )
          b->yy_buf_size += b->yy_buf_size / 8;
        else
          b->yy_buf_size *= 2;

        b->yy_ch_buf = (char *)
          /* Include room in for 2 EOB chars. */
          yy_flex_realloc( (void *) b->yy_ch_buf,
               b->yy_buf_size + 2 );
        }
      else
        /* Can't grow it, we don't own it. */
        b->yy_ch_buf = 0;

      if ( ! b->yy_ch_buf )
        YY_FATAL_ERROR(
        "fatal error - scanner input buffer overflow" );

      yy_c_buf_p = &b->yy_ch_buf[yy_c_buf_p_offset];

      num_to_read = yy_current_buffer->yy_buf_size -
            number_to_move - 1;
#endif
      }

    if ( num_to_read > YY_READ_BUF_SIZE )
      num_to_read = YY_READ_BUF_SIZE;

    /* Read in more data. */
    YY_INPUT( (&yy_current_buffer->yy_ch_buf[number_to_move]),
      yy_n_chars, num_to_read );

    yy_current_buffer->yy_n_chars = yy_n_chars;
    }

  if ( yy_n_chars == 0 )
    {
    if ( number_to_move == YY_MORE_ADJ )
      {
      ret_val = EOB_ACT_END_OF_FILE;
      yyrestart( yyin );
      }

    else
      {
      ret_val = EOB_ACT_LAST_MATCH;
      yy_current_buffer->yy_buffer_status =
        YY_BUFFER_EOF_PENDING;
      }
    }

  else
    ret_val = EOB_ACT_CONTINUE_SCAN;

  yy_n_chars += number_to_move;
  yy_current_buffer->yy_ch_buf[yy_n_chars] = YY_END_OF_BUFFER_CHAR;
  yy_current_buffer->yy_ch_buf[yy_n_chars + 1] = YY_END_OF_BUFFER_CHAR;

  yytext_ptr = &yy_current_buffer->yy_ch_buf[0];

  return ret_val;
  }


/* yy_get_previous_state - get the state just before the EOB char was reached */

static yy_state_type yy_get_previous_state()
  {
  register yy_state_type yy_current_state;
  register char *yy_cp;

  yy_current_state = yy_start;
  yy_current_state += YY_AT_BOL();

  for ( yy_cp = yytext_ptr + YY_MORE_ADJ; yy_cp < yy_c_buf_p; ++yy_cp )
    {
    register YY_CHAR yy_c = (*yy_cp ? yy_ec[YY_SC_TO_UI(*yy_cp)] : 1);
    if ( yy_accept[yy_current_state] )
      {
      yy_last_accepting_state = yy_current_state;
      yy_last_accepting_cpos = yy_cp;
      }
    while ( yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state )
      {
      yy_current_state = (int) yy_def[yy_current_state];
      if ( yy_current_state >= 718 )
        yy_c = yy_meta[(unsigned int) yy_c];
      }
    yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c];
    }

  return yy_current_state;
  }


/* yy_try_NUL_trans - try to make a transition on the NUL character
 *
 * synopsis
 *  next_state = yy_try_NUL_trans( current_state );
 */

#ifdef YY_USE_PROTOS
static yy_state_type yy_try_NUL_trans( yy_state_type yy_current_state )
#else
static yy_state_type yy_try_NUL_trans( yy_current_state )
yy_state_type yy_current_state;
#endif
  {
  register int yy_is_jam;
  register char *yy_cp = yy_c_buf_p;

  register YY_CHAR yy_c = 1;
  if ( yy_accept[yy_current_state] )
    {
    yy_last_accepting_state = yy_current_state;
    yy_last_accepting_cpos = yy_cp;
    }
  while ( yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state )
    {
    yy_current_state = (int) yy_def[yy_current_state];
    if ( yy_current_state >= 718 )
      yy_c = yy_meta[(unsigned int) yy_c];
    }
  yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c];
  yy_is_jam = (yy_current_state == 717);

  return yy_is_jam ? 0 : yy_current_state;
  }


#ifndef YY_NO_UNPUT
#ifdef YY_USE_PROTOS
static void yyunput( int c, register char *yy_bp )
#else
static void yyunput( c, yy_bp )
int c;
register char *yy_bp;
#endif
  {
  register char *yy_cp = yy_c_buf_p;

  /* undo effects of setting up yytext */
  *yy_cp = yy_hold_char;

  if ( yy_cp < yy_current_buffer->yy_ch_buf + 2 )
    { /* need to shift things up to make room */
    /* +2 for EOB chars. */
    register int number_to_move = yy_n_chars + 2;
    register char *dest = &yy_current_buffer->yy_ch_buf[
          yy_current_buffer->yy_buf_size + 2];
    register char *source =
        &yy_current_buffer->yy_ch_buf[number_to_move];

    while ( source > yy_current_buffer->yy_ch_buf )
      *--dest = *--source;

    yy_cp += (int) (dest - source);
    yy_bp += (int) (dest - source);
    yy_current_buffer->yy_n_chars =
      yy_n_chars = yy_current_buffer->yy_buf_size;

    if ( yy_cp < yy_current_buffer->yy_ch_buf + 2 )
      YY_FATAL_ERROR( "flex scanner push-back overflow" );
    }

  *--yy_cp = (char) c;


  yytext_ptr = yy_bp;
  yy_hold_char = *yy_cp;
  yy_c_buf_p = yy_cp;
  }
#endif  /* ifndef YY_NO_UNPUT */


#ifndef YY_NO_INPUT
#ifdef __cplusplus
static int yyinput()
#else
static int input()
#endif
  {
  int c;

  *yy_c_buf_p = yy_hold_char;

  if ( *yy_c_buf_p == YY_END_OF_BUFFER_CHAR )
    {
    /* yy_c_buf_p now points to the character we want to return.
     * If this occurs *before* the EOB characters, then it's a
     * valid NUL; if not, then we've hit the end of the buffer.
     */
    if ( yy_c_buf_p < &yy_current_buffer->yy_ch_buf[yy_n_chars] )
      /* This was really a NUL. */
      *yy_c_buf_p = '\0';

    else
      { /* need more input */
      int offset = yy_c_buf_p - yytext_ptr;
      ++yy_c_buf_p;

      switch ( yy_get_next_buffer() )
        {
        case EOB_ACT_LAST_MATCH:
          /* This happens because yy_g_n_b()
           * sees that we've accumulated a
           * token and flags that we need to
           * try matching the token before
           * proceeding.  But for input(),
           * there's no matching to consider.
           * So convert the EOB_ACT_LAST_MATCH
           * to EOB_ACT_END_OF_FILE.
           */

          /* Reset buffer status. */
          yyrestart( yyin );

          /* fall through */

        case EOB_ACT_END_OF_FILE:
          {
          if ( yywrap() )
            return EOF;

          if ( ! yy_did_buffer_switch_on_eof )
            YY_NEW_FILE;
#ifdef __cplusplus
          return yyinput();
#else
          return input();
#endif
          }

        case EOB_ACT_CONTINUE_SCAN:
          yy_c_buf_p = yytext_ptr + offset;
          break;
        }
      }
    }

  c = *(unsigned char *) yy_c_buf_p;  /* cast for 8-bit char's */
  *yy_c_buf_p = '\0'; /* preserve yytext */
  yy_hold_char = *++yy_c_buf_p;

  yy_current_buffer->yy_at_bol = (c == '\n');

  return c;
  }
#endif /* YY_NO_INPUT */

#ifdef YY_USE_PROTOS
void yyrestart( FILE *input_file )
#else
void yyrestart( input_file )
FILE *input_file;
#endif
  {
  if ( ! yy_current_buffer )
    yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE );

  yy_init_buffer( yy_current_buffer, input_file );
  yy_load_buffer_state();
  }


#ifdef YY_USE_PROTOS
void yy_switch_to_buffer( YY_BUFFER_STATE new_buffer )
#else
void yy_switch_to_buffer( new_buffer )
YY_BUFFER_STATE new_buffer;
#endif
  {
  if ( yy_current_buffer == new_buffer )
    return;

  if ( yy_current_buffer )
    {
    /* Flush out information for old buffer. */
    *yy_c_buf_p = yy_hold_char;
    yy_current_buffer->yy_buf_pos = yy_c_buf_p;
    yy_current_buffer->yy_n_chars = yy_n_chars;
    }

  yy_current_buffer = new_buffer;
  yy_load_buffer_state();

  /* We don't actually know whether we did this switch during
   * EOF (yywrap()) processing, but the only time this flag
   * is looked at is after yywrap() is called, so it's safe
   * to go ahead and always set it.
   */
  yy_did_buffer_switch_on_eof = 1;
  }


#ifdef YY_USE_PROTOS
void yy_load_buffer_state( void )
#else
void yy_load_buffer_state()
#endif
  {
  yy_n_chars = yy_current_buffer->yy_n_chars;
  yytext_ptr = yy_c_buf_p = yy_current_buffer->yy_buf_pos;
  yyin = yy_current_buffer->yy_input_file;
  yy_hold_char = *yy_c_buf_p;
  }


#ifdef YY_USE_PROTOS
YY_BUFFER_STATE yy_create_buffer( FILE *file, int size )
#else
YY_BUFFER_STATE yy_create_buffer( file, size )
FILE *file;
int size;
#endif
  {
  YY_BUFFER_STATE b;

  b = (YY_BUFFER_STATE) yy_flex_alloc( sizeof( struct yy_buffer_state ) );
  if ( ! b )
    YY_FATAL_ERROR( "out of dynamic memory in yy_create_buffer()" );

  b->yy_buf_size = size;

  /* yy_ch_buf has to be 2 characters longer than the size given because
   * we need to put in 2 end-of-buffer characters.
   */
  b->yy_ch_buf = (char *) yy_flex_alloc( b->yy_buf_size + 2 );
  if ( ! b->yy_ch_buf )
    YY_FATAL_ERROR( "out of dynamic memory in yy_create_buffer()" );

  b->yy_is_our_buffer = 1;

  yy_init_buffer( b, file );

  return b;
  }


#ifdef YY_USE_PROTOS
void yy_delete_buffer( YY_BUFFER_STATE b )
#else
void yy_delete_buffer( b )
YY_BUFFER_STATE b;
#endif
  {
  if ( ! b )
    return;

  if ( b == yy_current_buffer )
    yy_current_buffer = (YY_BUFFER_STATE) 0;

  if ( b->yy_is_our_buffer )
    yy_flex_free( (void *) b->yy_ch_buf );

  yy_flex_free( (void *) b );
  }



#ifdef YY_USE_PROTOS
void yy_init_buffer( YY_BUFFER_STATE b, FILE *file )
#else
void yy_init_buffer( b, file )
YY_BUFFER_STATE b;
FILE *file;
#endif


  {
  yy_flush_buffer( b );

  b->yy_input_file = file;
  b->yy_fill_buffer = 1;

#if YY_ALWAYS_INTERACTIVE
  b->yy_is_interactive = 1;
#else
#if YY_NEVER_INTERACTIVE
  b->yy_is_interactive = 0;
#else
  b->yy_is_interactive = file ? (isatty( fileno(file) ) > 0) : 0;
#endif
#endif
  }


#ifdef YY_USE_PROTOS
void yy_flush_buffer( YY_BUFFER_STATE b )
#else
void yy_flush_buffer( b )
YY_BUFFER_STATE b;
#endif

  {
  if ( ! b )
    return;

  b->yy_n_chars = 0;

  /* We always need two end-of-buffer characters.  The first causes
   * a transition to the end-of-buffer state.  The second causes
   * a jam in that state.
   */
  b->yy_ch_buf[0] = YY_END_OF_BUFFER_CHAR;
  b->yy_ch_buf[1] = YY_END_OF_BUFFER_CHAR;

  b->yy_buf_pos = &b->yy_ch_buf[0];

  b->yy_at_bol = 1;
  b->yy_buffer_status = YY_BUFFER_NEW;

  if ( b == yy_current_buffer )
    yy_load_buffer_state();
  }


#ifndef YY_NO_SCAN_BUFFER
#ifdef YY_USE_PROTOS
YY_BUFFER_STATE yy_scan_buffer( char *base, yy_size_t size )
#else
YY_BUFFER_STATE yy_scan_buffer( base, size )
char *base;
yy_size_t size;
#endif
  {
  YY_BUFFER_STATE b;

  if ( size < 2 ||
       base[size-2] != YY_END_OF_BUFFER_CHAR ||
       base[size-1] != YY_END_OF_BUFFER_CHAR )
    /* They forgot to leave room for the EOB's. */
    return 0;

  b = (YY_BUFFER_STATE) yy_flex_alloc( sizeof( struct yy_buffer_state ) );
  if ( ! b )
    YY_FATAL_ERROR( "out of dynamic memory in yy_scan_buffer()" );

  b->yy_buf_size = size - 2;  /* "- 2" to take care of EOB's */
  b->yy_buf_pos = b->yy_ch_buf = base;
  b->yy_is_our_buffer = 0;
  b->yy_input_file = 0;
  b->yy_n_chars = b->yy_buf_size;
  b->yy_is_interactive = 0;
  b->yy_at_bol = 1;
  b->yy_fill_buffer = 0;
  b->yy_buffer_status = YY_BUFFER_NEW;

  yy_switch_to_buffer( b );

  return b;
  }
#endif


#ifndef YY_NO_SCAN_STRING
#ifdef YY_USE_PROTOS
YY_BUFFER_STATE yy_scan_string( yyconst char *yy_str )
#else
YY_BUFFER_STATE yy_scan_string( yy_str )
yyconst char *yy_str;
#endif
  {
  int len;
  for ( len = 0; yy_str[len]; ++len )
    ;

  return yy_scan_bytes( yy_str, len );
  }
#endif


#ifndef YY_NO_SCAN_BYTES
#ifdef YY_USE_PROTOS
YY_BUFFER_STATE yy_scan_bytes( yyconst char *bytes, int len )
#else
YY_BUFFER_STATE yy_scan_bytes( bytes, len )
yyconst char *bytes;
int len;
#endif
  {
  YY_BUFFER_STATE b;
  char *buf;
  yy_size_t n;
  int i;

  /* Get memory for full buffer, including space for trailing EOB's. */
  n = len + 2;
  buf = (char *) yy_flex_alloc( n );
  if ( ! buf )
    YY_FATAL_ERROR( "out of dynamic memory in yy_scan_bytes()" );

  for ( i = 0; i < len; ++i )
    buf[i] = bytes[i];

  buf[len] = buf[len+1] = YY_END_OF_BUFFER_CHAR;

  b = yy_scan_buffer( buf, n );
  if ( ! b )
    YY_FATAL_ERROR( "bad buffer in yy_scan_bytes()" );

  /* It's okay to grow etc. this buffer, and we should throw it
   * away when we're done.
   */
  b->yy_is_our_buffer = 1;

  return b;
  }
#endif


#ifndef YY_NO_PUSH_STATE
#ifdef YY_USE_PROTOS
static void yy_push_state( int new_state )
#else
static void yy_push_state( new_state )
int new_state;
#endif
  {
  if ( yy_start_stack_ptr >= yy_start_stack_depth )
    {
    yy_size_t new_size;

    yy_start_stack_depth += YY_START_STACK_INCR;
    new_size = yy_start_stack_depth * sizeof( int );

    if ( ! yy_start_stack )
      yy_start_stack = (int *) yy_flex_alloc( new_size );

    else
      yy_start_stack = (int *) yy_flex_realloc(
          (void *) yy_start_stack, new_size );

    if ( ! yy_start_stack )
      YY_FATAL_ERROR(
      "out of memory expanding start-condition stack" );
    }

  yy_start_stack[yy_start_stack_ptr++] = YY_START;

  BEGIN(new_state);
  }
#endif


#ifndef YY_NO_POP_STATE
static void yy_pop_state()
  {
  if ( --yy_start_stack_ptr < 0 )
    YY_FATAL_ERROR( "start-condition stack underflow" );

  BEGIN(yy_start_stack[yy_start_stack_ptr]);
  }
#endif


#ifndef YY_NO_TOP_STATE
static int yy_top_state()
  {
  return yy_start_stack[yy_start_stack_ptr - 1];
  }
#endif

#ifndef YY_EXIT_FAILURE
#define YY_EXIT_FAILURE 2
#endif

#ifdef YY_USE_PROTOS
static void yy_fatal_error( yyconst char msg[] )
#else
static void yy_fatal_error( msg )
yyconst char msg[];
#endif
  {
  (void) fprintf( stderr, "%s\n", msg );
  exit( YY_EXIT_FAILURE );
  }



/* Redefine yyless() so it works in section 3 code. */

#undef yyless
#define yyless(n) \
  do \
    { \
    /* Undo effects of setting up yytext. */ \
    yytext[yyleng] = yy_hold_char; \
    yy_c_buf_p = yytext + n; \
    yy_hold_char = *yy_c_buf_p; \
    *yy_c_buf_p = '\0'; \
    yyleng = n; \
    } \
  while ( 0 )


/* Internal utility routines. */

#ifndef yytext_ptr
#ifdef YY_USE_PROTOS
static void yy_flex_strncpy( char *s1, yyconst char *s2, int n )
#else
static void yy_flex_strncpy( s1, s2, n )
char *s1;
yyconst char *s2;
int n;
#endif
  {
  register int i;
  for ( i = 0; i < n; ++i )
    s1[i] = s2[i];
  }
#endif

#ifdef YY_NEED_STRLEN
#ifdef YY_USE_PROTOS
static int yy_flex_strlen( yyconst char *s )
#else
static int yy_flex_strlen( s )
yyconst char *s;
#endif
  {
  register int n;
  for ( n = 0; s[n]; ++n )
    ;

  return n;
  }
#endif


#ifdef YY_USE_PROTOS
static void *yy_flex_alloc( yy_size_t size )
#else
static void *yy_flex_alloc( size )
yy_size_t size;
#endif
  {
  return (void *) malloc( size );
  }

#ifdef YY_USE_PROTOS
static void *yy_flex_realloc( void *ptr, yy_size_t size )
#else
static void *yy_flex_realloc( ptr, size )
void *ptr;
yy_size_t size;
#endif
  {
  /* The cast to (char *) in the following accommodates both
   * implementations that use char* generic pointers, and those
   * that use void* generic pointers.  It works with the latter
   * because both ANSI C and C++ allow castless assignment from
   * any pointer type to void*, and deal with argument conversions
   * as though doing an assignment.
   */
  return (void *) realloc( (char *) ptr, size );
  }

#ifdef YY_USE_PROTOS
static void yy_flex_free( void *ptr )
#else
static void yy_flex_free( ptr )
void *ptr;
#endif
  {
  free( ptr );
  }

#if YY_MAIN
int main()
  {
  yylex();
  return 0;
  }
#endif
#line 304 "gengtype-lex.l"


void
yyerror (s)
     const char *s;
{
  error_at_line (&lexer_line, s);
}

void
parse_file (fname)
      const char *fname;
{
  yyin = fopen (fname, "r");
  lexer_line.file = fname;
  lexer_line.line = 1;
  if (yyin == NULL)
    {
      perror (fname);
      exit (1);
    }
  if (yyparse() != 0)
    exit (1);
  fclose (yyin);
}

---