scan.c

Go to the documentation of this file.

#line 2 "scan.c"
 
#line 4 "scan.c"
 
#define  YY_INT_ALIGNED short int
 
/* A lexical scanner generated by flex */
 
#define FLEX_SCANNER
#define YY_FLEX_MAJOR_VERSION 2
#define YY_FLEX_MINOR_VERSION 6
#define YY_FLEX_SUBMINOR_VERSION 4
#if YY_FLEX_SUBMINOR_VERSION > 0
#define FLEX_BETA
#endif
 
#ifdef yy_create_buffer
#define aag_create_buffer_ALREADY_DEFINED
#else
#define yy_create_buffer aag_create_buffer
#endif
 
#ifdef yy_delete_buffer
#define aag_delete_buffer_ALREADY_DEFINED
#else
#define yy_delete_buffer aag_delete_buffer
#endif
 
#ifdef yy_scan_buffer
#define aag_scan_buffer_ALREADY_DEFINED
#else
#define yy_scan_buffer aag_scan_buffer
#endif
 
#ifdef yy_scan_string
#define aag_scan_string_ALREADY_DEFINED
#else
#define yy_scan_string aag_scan_string
#endif
 
#ifdef yy_scan_bytes
#define aag_scan_bytes_ALREADY_DEFINED
#else
#define yy_scan_bytes aag_scan_bytes
#endif
 
#ifdef yy_init_buffer
#define aag_init_buffer_ALREADY_DEFINED
#else
#define yy_init_buffer aag_init_buffer
#endif
 
#ifdef yy_flush_buffer
#define aag_flush_buffer_ALREADY_DEFINED
#else
#define yy_flush_buffer aag_flush_buffer
#endif
 
#ifdef yy_load_buffer_state
#define aag_load_buffer_state_ALREADY_DEFINED
#else
#define yy_load_buffer_state aag_load_buffer_state
#endif
 
#ifdef yy_switch_to_buffer
#define aag_switch_to_buffer_ALREADY_DEFINED
#else
#define yy_switch_to_buffer aag_switch_to_buffer
#endif
 
#ifdef yypush_buffer_state
#define aagpush_buffer_state_ALREADY_DEFINED
#else
#define yypush_buffer_state aagpush_buffer_state
#endif
 
#ifdef yypop_buffer_state
#define aagpop_buffer_state_ALREADY_DEFINED
#else
#define yypop_buffer_state aagpop_buffer_state
#endif
 
#ifdef yyensure_buffer_stack
#define aagensure_buffer_stack_ALREADY_DEFINED
#else
#define yyensure_buffer_stack aagensure_buffer_stack
#endif
 
#ifdef yylex
#define aaglex_ALREADY_DEFINED
#else
#define yylex aaglex
#endif
 
#ifdef yyrestart
#define aagrestart_ALREADY_DEFINED
#else
#define yyrestart aagrestart
#endif
 
#ifdef yylex_init
#define aaglex_init_ALREADY_DEFINED
#else
#define yylex_init aaglex_init
#endif
 
#ifdef yylex_init_extra
#define aaglex_init_extra_ALREADY_DEFINED
#else
#define yylex_init_extra aaglex_init_extra
#endif
 
#ifdef yylex_destroy
#define aaglex_destroy_ALREADY_DEFINED
#else
#define yylex_destroy aaglex_destroy
#endif
 
#ifdef yyget_debug
#define aagget_debug_ALREADY_DEFINED
#else
#define yyget_debug aagget_debug
#endif
 
#ifdef yyset_debug
#define aagset_debug_ALREADY_DEFINED
#else
#define yyset_debug aagset_debug
#endif
 
#ifdef yyget_extra
#define aagget_extra_ALREADY_DEFINED
#else
#define yyget_extra aagget_extra
#endif
 
#ifdef yyset_extra
#define aagset_extra_ALREADY_DEFINED
#else
#define yyset_extra aagset_extra
#endif
 
#ifdef yyget_in
#define aagget_in_ALREADY_DEFINED
#else
#define yyget_in aagget_in
#endif
 
#ifdef yyset_in
#define aagset_in_ALREADY_DEFINED
#else
#define yyset_in aagset_in
#endif
 
#ifdef yyget_out
#define aagget_out_ALREADY_DEFINED
#else
#define yyget_out aagget_out
#endif
 
#ifdef yyset_out
#define aagset_out_ALREADY_DEFINED
#else
#define yyset_out aagset_out
#endif
 
#ifdef yyget_leng
#define aagget_leng_ALREADY_DEFINED
#else
#define yyget_leng aagget_leng
#endif
 
#ifdef yyget_text
#define aagget_text_ALREADY_DEFINED
#else
#define yyget_text aagget_text
#endif
 
#ifdef yyget_lineno
#define aagget_lineno_ALREADY_DEFINED
#else
#define yyget_lineno aagget_lineno
#endif
 
#ifdef yyset_lineno
#define aagset_lineno_ALREADY_DEFINED
#else
#define yyset_lineno aagset_lineno
#endif
 
#ifdef yyget_column
#define aagget_column_ALREADY_DEFINED
#else
#define yyget_column aagget_column
#endif
 
#ifdef yyset_column
#define aagset_column_ALREADY_DEFINED
#else
#define yyset_column aagset_column
#endif
 
#ifdef yywrap
#define aagwrap_ALREADY_DEFINED
#else
#define yywrap aagwrap
#endif
 
#ifdef yyget_lval
#define aagget_lval_ALREADY_DEFINED
#else
#define yyget_lval aagget_lval
#endif
 
#ifdef yyset_lval
#define aagset_lval_ALREADY_DEFINED
#else
#define yyset_lval aagset_lval
#endif
 
#ifdef yyalloc
#define aagalloc_ALREADY_DEFINED
#else
#define yyalloc aagalloc
#endif
 
#ifdef yyrealloc
#define aagrealloc_ALREADY_DEFINED
#else
#define yyrealloc aagrealloc
#endif
 
#ifdef yyfree
#define aagfree_ALREADY_DEFINED
#else
#define yyfree aagfree
#endif
 
/* First, we deal with  platform-specific or compiler-specific issues. */
 
/* begin standard C headers. */
#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <stdlib.h>
 
/* end standard C headers. */
 
/* flex integer type definitions */
 
#ifndef FLEXINT_H
#define FLEXINT_H
 
/* C99 systems have <inttypes.h>. Non-C99 systems may or may not. */
 
#if defined (__STDC_VERSION__) && __STDC_VERSION__ >= 199901L
 
/* C99 says to define __STDC_LIMIT_MACROS before including stdint.h,
 * if you want the limit (max/min) macros for int types. 
 */
#ifndef __STDC_LIMIT_MACROS
#define __STDC_LIMIT_MACROS 1
#endif
 
#include <inttypes.h>
typedef int8_t flex_int8_t;
typedef uint8_t flex_uint8_t;
typedef int16_t flex_int16_t;
typedef uint16_t flex_uint16_t;
typedef int32_t flex_int32_t;
typedef uint32_t flex_uint32_t;
#else
typedef signed char flex_int8_t;
typedef short int flex_int16_t;
typedef int flex_int32_t;
typedef unsigned char flex_uint8_t; 
typedef unsigned short int flex_uint16_t;
typedef unsigned int flex_uint32_t;
 
/* Limits of integral types. */
#ifndef INT8_MIN
#define INT8_MIN               (-128)
#endif
#ifndef INT16_MIN
#define INT16_MIN              (-32767-1)
#endif
#ifndef INT32_MIN
#define INT32_MIN              (-2147483647-1)
#endif
#ifndef INT8_MAX
#define INT8_MAX               (127)
#endif
#ifndef INT16_MAX
#define INT16_MAX              (32767)
#endif
#ifndef INT32_MAX
#define INT32_MAX              (2147483647)
#endif
#ifndef UINT8_MAX
#define UINT8_MAX              (255U)
#endif
#ifndef UINT16_MAX
#define UINT16_MAX             (65535U)
#endif
#ifndef UINT32_MAX
#define UINT32_MAX             (4294967295U)
#endif
 
#ifndef SIZE_MAX
#define SIZE_MAX               (~(size_t)0)
#endif
 
#endif /* ! C99 */
 
#endif /* ! FLEXINT_H */
 
/* begin standard C++ headers. */
 
/* TODO: this is always defined, so inline it */
#define yyconst const
 
#if defined(__GNUC__) && __GNUC__ >= 3
#define yynoreturn __attribute__((__noreturn__))
#else
#define yynoreturn
#endif
 
/* Returned upon end-of-file. */
#define YY_NULL 0
 
/* Promotes a possibly negative, possibly signed char to an
 *   integer in range [0..255] for use as an array index.
 */
#define YY_SC_TO_UI(c) ((YY_CHAR) (c))
 
/* An opaque pointer. */
#ifndef YY_TYPEDEF_YY_SCANNER_T
#define YY_TYPEDEF_YY_SCANNER_T
typedef void* yyscan_t;
#endif
 
/* For convenience, these vars (plus the bison vars far below)
   are macros in the reentrant scanner. */
#define yyin yyg->yyin_r
#define yyout yyg->yyout_r
#define yyextra yyg->yyextra_r
#define yyleng yyg->yyleng_r
#define yytext yyg->yytext_r
#define yylineno (YY_CURRENT_BUFFER_LVALUE->yy_bs_lineno)
#define yycolumn (YY_CURRENT_BUFFER_LVALUE->yy_bs_column)
#define yy_flex_debug yyg->yy_flex_debug_r
 
/* 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 yyg->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 ((yyg->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 , yyscanner )
#define YY_END_OF_BUFFER_CHAR 0
 
/* Size of default input buffer. */
#ifndef YY_BUF_SIZE
#ifdef __ia64__
/* On IA-64, the buffer size is 16k, not 8k.
 * Moreover, YY_BUF_SIZE is 2*YY_READ_BUF_SIZE in the general case.
 * Ditto for the __ia64__ case accordingly.
 */
#define YY_BUF_SIZE 32768
#else
#define YY_BUF_SIZE 16384
#endif /* __ia64__ */
#endif
 
/* The state buf must be large enough to hold one state per character in the main buffer.
 */
#define YY_STATE_BUF_SIZE   ((YY_BUF_SIZE + 2) * sizeof(yy_state_type))
 
#ifndef YY_TYPEDEF_YY_BUFFER_STATE
#define YY_TYPEDEF_YY_BUFFER_STATE
typedef struct yy_buffer_state *YY_BUFFER_STATE;
#endif
 
#ifndef YY_TYPEDEF_YY_SIZE_T
#define YY_TYPEDEF_YY_SIZE_T
typedef size_t yy_size_t;
#endif
 
#define EOB_ACT_CONTINUE_SCAN 0
#define EOB_ACT_END_OF_FILE 1
#define EOB_ACT_LAST_MATCH 2
    
    #define YY_LESS_LINENO(n)
    #define YY_LINENO_REWIND_TO(ptr)
    
/* Return all but the first "n" matched characters back to the input stream. */
#define yyless(n) \
        do \
                { \
                /* Undo effects of setting up yytext. */ \
        int yyless_macro_arg = (n); \
        YY_LESS_LINENO(yyless_macro_arg);\
                *yy_cp = yyg->yy_hold_char; \
                YY_RESTORE_YY_MORE_OFFSET \
                yyg->yy_c_buf_p = yy_cp = yy_bp + yyless_macro_arg - YY_MORE_ADJ; \
                YY_DO_BEFORE_ACTION; /* set up yytext again */ \
                } \
        while ( 0 )
#define unput(c) yyunput( c, yyg->yytext_ptr , yyscanner )
 
#ifndef YY_STRUCT_YY_BUFFER_STATE
#define YY_STRUCT_YY_BUFFER_STATE
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.
         */
        int 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;
 
    int yy_bs_lineno; 
    int yy_bs_column; 
        /* 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
 
        };
#endif /* !YY_STRUCT_YY_BUFFER_STATE */
 
/* 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".
 *
 * Returns the top of the stack, or NULL.
 */
#define YY_CURRENT_BUFFER ( yyg->yy_buffer_stack \
                          ? yyg->yy_buffer_stack[yyg->yy_buffer_stack_top] \
                          : NULL)
/* Same as previous macro, but useful when we know that the buffer stack is not
 * NULL or when we need an lvalue. For internal use only.
 */
#define YY_CURRENT_BUFFER_LVALUE yyg->yy_buffer_stack[yyg->yy_buffer_stack_top]
 
void yyrestart ( FILE *input_file , yyscan_t yyscanner );
void yy_switch_to_buffer ( YY_BUFFER_STATE new_buffer , yyscan_t yyscanner );
YY_BUFFER_STATE yy_create_buffer ( FILE *file, int size , yyscan_t yyscanner );
void yy_delete_buffer ( YY_BUFFER_STATE b , yyscan_t yyscanner );
void yy_flush_buffer ( YY_BUFFER_STATE b , yyscan_t yyscanner );
void yypush_buffer_state ( YY_BUFFER_STATE new_buffer , yyscan_t yyscanner );
void yypop_buffer_state ( yyscan_t yyscanner );
 
static void yyensure_buffer_stack ( yyscan_t yyscanner );
static void yy_load_buffer_state ( yyscan_t yyscanner );
static void yy_init_buffer ( YY_BUFFER_STATE b, FILE *file , yyscan_t yyscanner );
#define YY_FLUSH_BUFFER yy_flush_buffer( YY_CURRENT_BUFFER , yyscanner)
 
YY_BUFFER_STATE yy_scan_buffer ( char *base, yy_size_t size , yyscan_t yyscanner );
YY_BUFFER_STATE yy_scan_string ( const char *yy_str , yyscan_t yyscanner );
YY_BUFFER_STATE yy_scan_bytes ( const char *bytes, int len , yyscan_t yyscanner );
 
void *yyalloc ( yy_size_t , yyscan_t yyscanner );
void *yyrealloc ( void *, yy_size_t , yyscan_t yyscanner );
void yyfree ( void * , yyscan_t yyscanner );
 
#define yy_new_buffer yy_create_buffer
#define yy_set_interactive(is_interactive) \
        { \
        if ( ! YY_CURRENT_BUFFER ){ \
        yyensure_buffer_stack (yyscanner); \
                YY_CURRENT_BUFFER_LVALUE =    \
            yy_create_buffer( yyin, YY_BUF_SIZE , yyscanner); \
        } \
        YY_CURRENT_BUFFER_LVALUE->yy_is_interactive = is_interactive; \
        }
#define yy_set_bol(at_bol) \
        { \
        if ( ! YY_CURRENT_BUFFER ){\
        yyensure_buffer_stack (yyscanner); \
                YY_CURRENT_BUFFER_LVALUE =    \
            yy_create_buffer( yyin, YY_BUF_SIZE , yyscanner); \
        } \
        YY_CURRENT_BUFFER_LVALUE->yy_at_bol = at_bol; \
        }
#define YY_AT_BOL() (YY_CURRENT_BUFFER_LVALUE->yy_at_bol)
 
/* Begin user sect3 */
typedef flex_uint8_t YY_CHAR;
 
typedef int yy_state_type;
 
#define yytext_ptr yytext_r
 
static yy_state_type yy_get_previous_state ( yyscan_t yyscanner );
static yy_state_type yy_try_NUL_trans ( yy_state_type current_state  , yyscan_t yyscanner);
static int yy_get_next_buffer ( yyscan_t yyscanner );
static void yynoreturn yy_fatal_error ( const char* msg , yyscan_t yyscanner );
 
/* Done after the current pattern has been matched and before the
 * corresponding action - sets up yytext.
 */
#define YY_DO_BEFORE_ACTION \
        yyg->yytext_ptr = yy_bp; \
        yyleng = (int) (yy_cp - yy_bp); \
        yyg->yy_hold_char = *yy_cp; \
        *yy_cp = '\0'; \
        yyg->yy_c_buf_p = yy_cp;
#define YY_NUM_RULES 35
#define YY_END_OF_BUFFER 36
/* This struct is not used in this scanner,
   but its presence is necessary. */
struct yy_trans_info
        {
        flex_int32_t yy_verify;
        flex_int32_t yy_nxt;
        };
static const flex_int16_t yy_accept[93] =
    {   0,
        0,    0,    4,    4,   28,   28,   33,   33,   36,   34,
       10,    2,   22,    9,   34,   34,   34,   21,   29,    1,
       20,   20,   20,   20,   20,   20,   20,    8,    4,    5,
       28,   27,   23,   28,   33,   32,   31,   30,    9,   19,
        0,   21,   18,   21,    3,    7,   21,   21,   20,   20,
       20,   20,   20,   20,   20,   20,    8,    4,    5,    5,
        6,   28,   26,   24,   25,   33,    7,   21,   20,   20,
       20,   20,   20,   20,   11,   20,   13,   20,   12,   20,
       20,   20,   14,   20,   20,   20,   16,   20,   15,   20,
       17,    0
 
    } ;
 
static const YY_CHAR yy_ec[256] =
    {   0,
        1,    1,    1,    1,    1,    1,    1,    1,    2,    3,
        1,    1,    2,    1,    1,    1,    1,    1,    1,    1,
        1,    1,    1,    1,    1,    1,    1,    1,    1,    1,
        1,    2,    1,    4,    5,    1,    1,    1,    1,    1,
        1,    6,    1,    1,    7,    8,    9,   10,   10,   10,
       10,   10,   10,   10,   10,   10,   10,    1,    1,   11,
        1,   12,    1,   13,   14,   15,   16,   17,   18,   19,
       20,   21,   22,   19,   19,   19,   19,   23,   24,   25,
       19,   26,   27,   28,   29,   19,   19,   19,   19,   19,
        1,   30,    1,    1,   19,    1,   31,   32,   33,   34,
 
       35,   19,   36,   37,   38,   19,   19,   19,   19,   39,
       40,   41,   19,   42,   43,   44,   45,   19,   19,   19,
       19,   19,    1,    1,    1,    1,    1,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   46,   19,   19,   19,
       47,   19,   19,   19,   19,   19,   19,   19,   19,   19,
 
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   48,   19,
       19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
       19,   19,   19,   19,   19
    } ;
 
static const YY_CHAR yy_meta[49] =
    {   0,
        1,    1,    2,    3,    1,    4,    1,    5,    1,    6,
        7,    7,    1,    6,    6,    6,    6,    6,    6,    6,
        6,    6,    6,    6,    6,    6,    6,    6,    6,    3,
        6,    6,    6,    6,    6,    6,    6,    6,    6,    6,
        6,    6,    6,    6,    6,    6,    6,    6
    } ;
 
static const flex_int16_t yy_base[105] =
    {   0,
        0,  174,   46,   47,   51,   53,   48,   55,  170,  219,
      219,  219,  219,    0,   61,  135,   55,   55,  219,  219,
        0,   40,   53,   46,   50,   47,   98,    0,    0,   71,
        0,  219,  219,   81,    0,  219,  219,  219,    0,  219,
      132,   85,  219,  130,  219,    0,  129,  219,    0,   62,
       66,   65,   72,   68,   82,   91,    0,    0,   94,   95,
      219,    0,  219,  219,  219,    0,    0,  123,   73,   87,
       82,   90,   90,   93,    0,   95,    0,   95,    0,  101,
       93,   95,    0,   93,  110,  106,    0,  105,    0,  110,
        0,  219,  147,  154,  161,  168,  171,  112,  177,  184,
 
      191,  198,  205,  211
    } ;
 
static const flex_int16_t yy_def[105] =
    {   0,
       92,    1,   93,   93,   94,   94,   95,   95,   92,   92,
       92,   92,   92,   96,   92,   92,   92,   97,   92,   92,
       98,   98,   98,   98,   98,   98,   98,   99,  100,  101,
      102,   92,   92,   92,  103,   92,   92,   92,   96,   92,
       92,   97,   92,   97,   92,  104,   97,   92,   98,   98,
       98,   98,   98,   98,   98,   98,   99,  100,  101,  101,
       92,  102,   92,   92,   92,  103,  104,   97,   98,   98,
       98,   98,   98,   98,   98,   98,   98,   98,   98,   98,
       98,   98,   98,   98,   98,   98,   98,   98,   98,   98,
       98,    0,   92,   92,   92,   92,   92,   92,   92,   92,
 
       92,   92,   92,   92
    } ;
 
static const flex_int16_t yy_nxt[268] =
    {   0,
       10,   11,   12,   13,   14,   10,   15,   16,   17,   18,
       19,   10,   20,   21,   21,   21,   22,   23,   21,   24,
       21,   21,   25,   21,   21,   21,   26,   21,   21,   10,
       21,   21,   21,   22,   23,   24,   21,   21,   25,   21,
       21,   21,   26,   21,   21,   21,   21,   27,   12,   12,
       36,   30,   30,   32,   33,   32,   33,   36,   37,   38,
       45,   50,   47,   46,   42,   37,   38,   40,   41,   51,
       42,   52,   43,   53,   54,   55,   60,   50,   71,   61,
       34,   69,   34,   63,   64,   70,   51,   52,   72,   53,
       54,   55,   47,   73,   42,   71,   74,   69,   76,   92,
 
       60,   70,   92,   61,   77,   72,   78,   79,   82,   73,
       65,   80,   81,   74,   76,   83,   84,   49,   85,   86,
       87,   77,   78,   88,   79,   82,   89,   80,   81,   90,
       91,   83,   68,   84,   85,   86,   87,   75,   68,   44,
       88,   44,   89,   56,   44,   90,   91,   29,   29,   29,
       29,   29,   29,   29,   31,   31,   31,   31,   31,   31,
       31,   35,   35,   35,   35,   35,   35,   35,   39,   92,
       39,   39,   39,   39,   39,   48,   48,   57,   28,   57,
       57,   57,   57,   57,   58,   92,   58,   92,   58,   58,
       58,   59,   92,   59,   59,   59,   59,   59,   62,   92,
 
       92,   62,   62,   62,   62,   66,   92,   66,   66,   66,
       66,   67,   92,   67,   67,   67,   67,   67,    9,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92
    } ;
 
static const flex_int16_t yy_chk[268] =
    {   0,
        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,    3,    4,
        7,    3,    4,    5,    5,    6,    6,    8,    7,    7,
       17,   22,   18,   17,   18,    8,    8,   15,   15,   23,
       15,   24,   15,   25,   26,   26,   30,   22,   52,   30,
        5,   50,    6,   34,   34,   51,   23,   24,   53,   25,
       26,   26,   42,   54,   42,   52,   55,   50,   69,   59,
 
       60,   51,   59,   60,   70,   53,   71,   72,   76,   54,
       34,   73,   74,   55,   69,   78,   80,   98,   81,   82,
       84,   70,   71,   85,   72,   76,   86,   73,   74,   88,
       90,   78,   68,   80,   81,   82,   84,   56,   47,   44,
       85,   41,   86,   27,   16,   88,   90,   93,   93,   93,
       93,   93,   93,   93,   94,   94,   94,   94,   94,   94,
       94,   95,   95,   95,   95,   95,   95,   95,   96,    9,
       96,   96,   96,   96,   96,   97,   97,   99,    2,   99,
       99,   99,   99,   99,  100,    0,  100,    0,  100,  100,
      100,  101,    0,  101,  101,  101,  101,  101,  102,    0,
 
        0,  102,  102,  102,  102,  103,    0,  103,  103,  103,
      103,  104,    0,  104,  104,  104,  104,  104,   92,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92,   92,   92,   92,
       92,   92,   92,   92,   92,   92,   92
    } ;
 
/* 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
#line 1 "../../lib/cgraph/scan.l"
/*************************************************************************
 * Copyright (c) 2011 AT&T Intellectual Property
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors: Details at https://graphviz.org
 *************************************************************************/
/* requires flex (i.e. not lex)  */
#line 19 "../../lib/cgraph/scan.l"
  /* By default, Flex emits a lexer using symbols prefixed with "yy". Graphviz
   * contains multiple Flex-generated lexers, so we alter this prefix to avoid
   * symbol clashes.
   */
   /* Generate a reentrant parser with no global variables.
    * All state will be contained in an opaque structure.
    */
   /* The generated structure will have space for user data.
    */
  /* Avoid generating an unused input function. See
     https://westes.github.io/flex/manual/Scanner-Options.html
   */
#define YY_NO_INPUT 1
#include <assert.h>
#include <grammar.h>
#include <cgraph/cghdr.h>
#include <stdbool.h>
#include <stddef.h>
#include <string.h>
#include <util/agxbuf.h>
#include <util/gv_ctype.h>
#include <util/startswith.h>
// #define YY_BUF_SIZE 128000
#define GRAPH_EOF_TOKEN         '@'             /* lex class must be defined below */
        /* this is a workaround for linux flex */
 
#define YYSTYPE AAGSTYPE
 
/* By default, Flex calls isatty() to determine whether the input it is
 * scanning is coming from the user typing or from a file. However, our input
 * is being provided by Graphviz' I/O channel mechanism, which does not have a
 * valid file descriptor that supports isatty().
 */
#define isatty(x) gv_isatty_suppression
int gv_isatty_suppression;
 
static int read_input(aagscan_t yyscanner, char *buf, int max_size);
 
#ifndef YY_INPUT
#define YY_INPUT(buf,result,max_size) \
        if ((result = read_input(yyscanner, buf, max_size)) < 0) \
                YY_FATAL_ERROR( "input in flex scanner failed" )
#endif
 
/* buffer for arbitrary length strings (longer than BUFSIZ) */
 
static void beginstr(aagscan_t yyscanner);
static void addstr(aagscan_t yyscanner, char *src);
static void endstr(aagscan_t yyscanner);
static void endstr_html(aagscan_t yyscanner);
static void storeFileName(aagscan_t yyscanner, const char* fname, size_t len);
 
/* ppDirective:
 * Process a possible preprocessor line directive.
 * aagtext = #.*
 */
static void ppDirective (aagscan_t yyscanner);
 
/* twoDots:
 * Return true if token has more than one '.';
 * we know the last character is a '.'.
 */
static bool twoDots(aagscan_t yyscanner);
 
/* chkNum:
 * The regexp for NUMBER allows a terminating letter or '.'.
 * This way we can catch a number immediately followed by a name
 * or something like 123.456.78, and report this to the user.
 */
static int chkNum(aagscan_t yyscanner);
 
/* The LETTER class below consists of ascii letters, underscore, all non-ascii
 * characters. This allows identifiers to have characters from any
 * character set independent of locale. The downside is that, for certain
 * character sets, non-letter and, in fact, undefined characters will be
 * accepted. This is not likely and, from dot's stand, shouldn't do any
 * harm. (Presumably undefined characters will be ignored in display.) And,
 * it allows a greater wealth of names. */
#line 826 "scan.c"
 
#line 828 "scan.c"
 
#define INITIAL 0
#define comment 1
#define qstring 2
#define hstring 3
 
#ifndef YY_NO_UNISTD_H
/* Special case for "unistd.h", since it is non-ANSI. We include it way
 * down here because we want the user's section 1 to have been scanned first.
 * The user has a chance to override it with an option.
 */
#include <unistd.h>
#endif
 
#define YY_EXTRA_TYPE struct aagextra_s *
 
/* Holds the entire state of the reentrant scanner. */
struct yyguts_t
    {
 
    /* User-defined. Not touched by flex. */
    YY_EXTRA_TYPE yyextra_r;
 
    /* The rest are the same as the globals declared in the non-reentrant scanner. */
    FILE *yyin_r, *yyout_r;
    size_t yy_buffer_stack_top; 
    size_t yy_buffer_stack_max; 
    YY_BUFFER_STATE * yy_buffer_stack; 
    char yy_hold_char;
    int yy_n_chars;
    int yyleng_r;
    char *yy_c_buf_p;
    int yy_init;
    int yy_start;
    int yy_did_buffer_switch_on_eof;
    int yy_start_stack_ptr;
    int yy_start_stack_depth;
    int *yy_start_stack;
    yy_state_type yy_last_accepting_state;
    char* yy_last_accepting_cpos;
 
    int yylineno_r;
    int yy_flex_debug_r;
 
    char *yytext_r;
    int yy_more_flag;
    int yy_more_len;
 
    YYSTYPE * yylval_r;
 
    }; /* end struct yyguts_t */
 
static int yy_init_globals ( yyscan_t yyscanner );
 
    /* This must go here because YYSTYPE and YYLTYPE are included
     * from bison output in section 1.*/
    #    define yylval yyg->yylval_r
    
int yylex_init (yyscan_t* scanner);
 
int yylex_init_extra ( YY_EXTRA_TYPE user_defined, yyscan_t* scanner);
 
/* Accessor methods to globals.
   These are made visible to non-reentrant scanners for convenience. */
 
int yylex_destroy ( yyscan_t yyscanner );
 
int yyget_debug ( yyscan_t yyscanner );
 
void yyset_debug ( int debug_flag , yyscan_t yyscanner );
 
YY_EXTRA_TYPE yyget_extra ( yyscan_t yyscanner );
 
void yyset_extra ( YY_EXTRA_TYPE user_defined , yyscan_t yyscanner );
 
FILE *yyget_in ( yyscan_t yyscanner );
 
void yyset_in  ( FILE * _in_str , yyscan_t yyscanner );
 
FILE *yyget_out ( yyscan_t yyscanner );
 
void yyset_out  ( FILE * _out_str , yyscan_t yyscanner );
 
                        int yyget_leng ( yyscan_t yyscanner );
 
char *yyget_text ( yyscan_t yyscanner );
 
int yyget_lineno ( yyscan_t yyscanner );
 
void yyset_lineno ( int _line_number , yyscan_t yyscanner );
 
int yyget_column  ( yyscan_t yyscanner );
 
void yyset_column ( int _column_no , yyscan_t yyscanner );
 
YYSTYPE * yyget_lval ( yyscan_t yyscanner );
 
void yyset_lval ( YYSTYPE * yylval_param , yyscan_t yyscanner );
 
/* Macros after this point can all be overridden by user definitions in
 * section 1.
 */
 
#ifndef YY_SKIP_YYWRAP
#ifdef __cplusplus
extern "C" int yywrap ( yyscan_t yyscanner );
#else
extern int yywrap ( yyscan_t yyscanner );
#endif
#endif
 
#ifndef YY_NO_UNPUT
    
    static void yyunput ( int c, char *buf_ptr  , yyscan_t yyscanner);
    
#endif
 
#ifndef yytext_ptr
static void yy_flex_strncpy ( char *, const char *, int , yyscan_t yyscanner);
#endif
 
#ifdef YY_NEED_STRLEN
static int yy_flex_strlen ( const char * , yyscan_t yyscanner);
#endif
 
#ifndef YY_NO_INPUT
#ifdef __cplusplus
static int yyinput ( yyscan_t yyscanner );
#else
static int input ( yyscan_t yyscanner );
#endif
 
#endif
 
/* Amount of stuff to slurp up with each read. */
#ifndef YY_READ_BUF_SIZE
#ifdef __ia64__
/* On IA-64, the buffer size is 16k, not 8k */
#define YY_READ_BUF_SIZE 16384
#else
#define YY_READ_BUF_SIZE 8192
#endif /* __ia64__ */
#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 do { if (fwrite( yytext, (size_t) yyleng, 1, yyout )) {} } while (0)
#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_LVALUE->yy_is_interactive ) \
                { \
                int c = '*'; \
                int 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 \
                { \
                errno=0; \
                while ( (result = (int) fread(buf, 1, (yy_size_t) max_size, yyin)) == 0 && ferror(yyin)) \
                        { \
                        if( errno != EINTR) \
                                { \
                                YY_FATAL_ERROR( "input in flex scanner failed" ); \
                                break; \
                                } \
                        errno=0; \
                        clearerr(yyin); \
                        } \
                }\
\
 
#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 , yyscanner)
#endif
 
/* end tables serialization structures and prototypes */
 
/* Default declaration of generated scanner - a define so the user can
 * easily add parameters.
 */
#ifndef YY_DECL
#define YY_DECL_IS_OURS 1
 
extern int yylex \
               (YYSTYPE * yylval_param , yyscan_t yyscanner);
 
#define YY_DECL int yylex \
               (YYSTYPE * yylval_param , yyscan_t yyscanner)
#endif /* !YY_DECL */
 
/* 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 /*LINTED*/break;
#endif
 
#define YY_RULE_SETUP \
        if ( yyleng > 0 ) \
                YY_CURRENT_BUFFER_LVALUE->yy_at_bol = \
                                (yytext[yyleng - 1] == '\n'); \
        YY_USER_ACTION
 
YY_DECL
{
        yy_state_type yy_current_state;
        char *yy_cp, *yy_bp;
        int yy_act;
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
    yylval = yylval_param;
 
        if ( !yyg->yy_init )
                {
                yyg->yy_init = 1;
 
#ifdef YY_USER_INIT
                YY_USER_INIT;
#endif
 
                if ( ! yyg->yy_start )
                        yyg->yy_start = 1;      /* first start state */
 
                if ( ! yyin )
                        yyin = stdin;
 
                if ( ! yyout )
                        yyout = stdout;
 
                if ( ! YY_CURRENT_BUFFER ) {
                        yyensure_buffer_stack (yyscanner);
                        YY_CURRENT_BUFFER_LVALUE =
                                yy_create_buffer( yyin, YY_BUF_SIZE , yyscanner);
                }
 
                yy_load_buffer_state( yyscanner );
                }
 
        {
#line 114 "../../lib/cgraph/scan.l"
 
#line 1108 "scan.c"
 
        while ( /*CONSTCOND*/1 )                /* loops until end-of-file is reached */
                {
                yy_cp = yyg->yy_c_buf_p;
 
                /* Support of yytext. */
                *yy_cp = yyg->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 = yyg->yy_start;
                yy_current_state += YY_AT_BOL();
yy_match:
                do
                        {
                        YY_CHAR yy_c = yy_ec[YY_SC_TO_UI(*yy_cp)] ;
                        if ( yy_accept[yy_current_state] )
                                {
                                yyg->yy_last_accepting_state = yy_current_state;
                                yyg->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 >= 93 )
                                        yy_c = yy_meta[yy_c];
                                }
                        yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c];
                        ++yy_cp;
                        }
                while ( yy_base[yy_current_state] != 219 );
 
yy_find_action:
                yy_act = yy_accept[yy_current_state];
                if ( yy_act == 0 )
                        { /* have to back up */
                        yy_cp = yyg->yy_last_accepting_cpos;
                        yy_current_state = yyg->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 = yyg->yy_hold_char;
                        yy_cp = yyg->yy_last_accepting_cpos;
                        yy_current_state = yyg->yy_last_accepting_state;
                        goto yy_find_action;
 
case 1:
YY_RULE_SETUP
#line 115 "../../lib/cgraph/scan.l"
return(EOF);
        YY_BREAK
case 2:
/* rule 2 can match eol */
YY_RULE_SETUP
#line 116 "../../lib/cgraph/scan.l"
yyextra->line_num++;
        YY_BREAK
case 3:
YY_RULE_SETUP
#line 117 "../../lib/cgraph/scan.l"
BEGIN(comment);
        YY_BREAK
case 4:
YY_RULE_SETUP
#line 118 "../../lib/cgraph/scan.l"
/* eat anything not a '*' */
        YY_BREAK
case 5:
YY_RULE_SETUP
#line 119 "../../lib/cgraph/scan.l"
/* eat up '*'s not followed by '/'s */
        YY_BREAK
case 6:
YY_RULE_SETUP
#line 120 "../../lib/cgraph/scan.l"
BEGIN(INITIAL);
        YY_BREAK
case 7:
YY_RULE_SETUP
#line 121 "../../lib/cgraph/scan.l"
/* ignore C++-style comments */
        YY_BREAK
case 8:
YY_RULE_SETUP
#line 122 "../../lib/cgraph/scan.l"
ppDirective (yyscanner);
        YY_BREAK
case 9:
YY_RULE_SETUP
#line 123 "../../lib/cgraph/scan.l"
/* ignore shell-like comments */
        YY_BREAK
case 10:
YY_RULE_SETUP
#line 124 "../../lib/cgraph/scan.l"
/* ignore whitespace */
        YY_BREAK
case 11:
YY_RULE_SETUP
#line 125 "../../lib/cgraph/scan.l"
/* ignore BOM */
        YY_BREAK
case 12:
YY_RULE_SETUP
#line 126 "../../lib/cgraph/scan.l"
return(T_node);                 /* see tokens in agcanonstr */
        YY_BREAK
case 13:
YY_RULE_SETUP
#line 127 "../../lib/cgraph/scan.l"
return(T_edge);
        YY_BREAK
case 14:
YY_RULE_SETUP
#line 128 "../../lib/cgraph/scan.l"
if (!yyextra->graphType) yyextra->graphType = T_graph; return(T_graph);
        YY_BREAK
case 15:
YY_RULE_SETUP
#line 129 "../../lib/cgraph/scan.l"
if (!yyextra->graphType) yyextra->graphType = T_digraph; return(T_digraph);
        YY_BREAK
case 16:
YY_RULE_SETUP
#line 130 "../../lib/cgraph/scan.l"
return(T_strict);
        YY_BREAK
case 17:
YY_RULE_SETUP
#line 131 "../../lib/cgraph/scan.l"
return(T_subgraph);
        YY_BREAK
case 18:
YY_RULE_SETUP
#line 132 "../../lib/cgraph/scan.l"
if (yyextra->graphType == T_digraph) return(T_edgeop); else return('-');
        YY_BREAK
case 19:
YY_RULE_SETUP
#line 133 "../../lib/cgraph/scan.l"
if (yyextra->graphType == T_graph) return(T_edgeop); else return('-');
        YY_BREAK
case 20:
YY_RULE_SETUP
#line 134 "../../lib/cgraph/scan.l"
{ yylval->str = agstrdup(yyextra->G,aagget_text(yyscanner)); return(T_atom); }
        YY_BREAK
case 21:
YY_RULE_SETUP
#line 135 "../../lib/cgraph/scan.l"
{ if (chkNum(yyscanner)) yyless(aagget_leng(yyscanner)-1); yylval->str = agstrdup(yyextra->G,aagget_text(yyscanner)); return(T_atom); }
        YY_BREAK
case 22:
YY_RULE_SETUP
#line 136 "../../lib/cgraph/scan.l"
BEGIN(qstring); beginstr(yyscanner);
        YY_BREAK
case 23:
YY_RULE_SETUP
#line 137 "../../lib/cgraph/scan.l"
BEGIN(INITIAL); endstr(yyscanner); return (T_qatom);
        YY_BREAK
case 24:
YY_RULE_SETUP
#line 138 "../../lib/cgraph/scan.l"
addstr (yyscanner,"\"");
        YY_BREAK
case 25:
YY_RULE_SETUP
#line 139 "../../lib/cgraph/scan.l"
addstr (yyscanner,"\\\\");
        YY_BREAK
case 26:
/* rule 26 can match eol */
YY_RULE_SETUP
#line 140 "../../lib/cgraph/scan.l"
yyextra->line_num++; /* ignore escaped newlines */
        YY_BREAK
case 27:
/* rule 27 can match eol */
YY_RULE_SETUP
#line 141 "../../lib/cgraph/scan.l"
addstr (yyscanner,"\n"); yyextra->line_num++;
        YY_BREAK
case 28:
YY_RULE_SETUP
#line 142 "../../lib/cgraph/scan.l"
addstr(yyscanner,aagget_text(yyscanner));
        YY_BREAK
case 29:
YY_RULE_SETUP
#line 143 "../../lib/cgraph/scan.l"
BEGIN(hstring); yyextra->html_nest = 1; beginstr(yyscanner);
        YY_BREAK
case 30:
YY_RULE_SETUP
#line 144 "../../lib/cgraph/scan.l"
yyextra->html_nest--; if (yyextra->html_nest) addstr(yyscanner,aagget_text(yyscanner)); else {BEGIN(INITIAL); endstr_html(yyscanner); return (T_qatom);}
        YY_BREAK
case 31:
YY_RULE_SETUP
#line 145 "../../lib/cgraph/scan.l"
yyextra->html_nest++; addstr(yyscanner,aagget_text(yyscanner));
        YY_BREAK
case 32:
/* rule 32 can match eol */
YY_RULE_SETUP
#line 146 "../../lib/cgraph/scan.l"
addstr(yyscanner,aagget_text(yyscanner)); yyextra->line_num++; /* add newlines */
        YY_BREAK
case 33:
YY_RULE_SETUP
#line 147 "../../lib/cgraph/scan.l"
addstr(yyscanner,aagget_text(yyscanner));
        YY_BREAK
case 34:
YY_RULE_SETUP
#line 148 "../../lib/cgraph/scan.l"
return aagget_text(yyscanner)[0];
        YY_BREAK
case 35:
YY_RULE_SETUP
#line 149 "../../lib/cgraph/scan.l"
ECHO;
        YY_BREAK
#line 1345 "scan.c"
case YY_STATE_EOF(INITIAL):
case YY_STATE_EOF(comment):
case YY_STATE_EOF(qstring):
case YY_STATE_EOF(hstring):
        yyterminate();
 
        case YY_END_OF_BUFFER:
                {
                /* Amount of text matched not including the EOB char. */
                int yy_amount_of_matched_text = (int) (yy_cp - yyg->yytext_ptr) - 1;
 
                /* Undo the effects of YY_DO_BEFORE_ACTION. */
                *yy_cp = yyg->yy_hold_char;
                YY_RESTORE_YY_MORE_OFFSET
 
                if ( YY_CURRENT_BUFFER_LVALUE->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.
                         */
                        yyg->yy_n_chars = YY_CURRENT_BUFFER_LVALUE->yy_n_chars;
                        YY_CURRENT_BUFFER_LVALUE->yy_input_file = yyin;
                        YY_CURRENT_BUFFER_LVALUE->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 ( yyg->yy_c_buf_p <= &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[yyg->yy_n_chars] )
                        { /* This was really a NUL. */
                        yy_state_type yy_next_state;
 
                        yyg->yy_c_buf_p = yyg->yytext_ptr + yy_amount_of_matched_text;
 
                        yy_current_state = yy_get_previous_state( yyscanner );
 
                        /* 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 , yyscanner);
 
                        yy_bp = yyg->yytext_ptr + YY_MORE_ADJ;
 
                        if ( yy_next_state )
                                {
                                /* Consume the NUL. */
                                yy_cp = ++yyg->yy_c_buf_p;
                                yy_current_state = yy_next_state;
                                goto yy_match;
                                }
 
                        else
                                {
                                yy_cp = yyg->yy_c_buf_p;
                                goto yy_find_action;
                                }
                        }
 
                else switch ( yy_get_next_buffer( yyscanner ) )
                        {
                        case EOB_ACT_END_OF_FILE:
                                {
                                yyg->yy_did_buffer_switch_on_eof = 0;
 
                                if ( yywrap( yyscanner ) )
                                        {
                                        /* 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.
                                         */
                                        yyg->yy_c_buf_p = yyg->yytext_ptr + YY_MORE_ADJ;
 
                                        yy_act = YY_STATE_EOF(YY_START);
                                        goto do_action;
                                        }
 
                                else
                                        {
                                        if ( ! yyg->yy_did_buffer_switch_on_eof )
                                                YY_NEW_FILE;
                                        }
                                break;
                                }
 
                        case EOB_ACT_CONTINUE_SCAN:
                                yyg->yy_c_buf_p =
                                        yyg->yytext_ptr + yy_amount_of_matched_text;
 
                                yy_current_state = yy_get_previous_state( yyscanner );
 
                                yy_cp = yyg->yy_c_buf_p;
                                yy_bp = yyg->yytext_ptr + YY_MORE_ADJ;
                                goto yy_match;
 
                        case EOB_ACT_LAST_MATCH:
                                yyg->yy_c_buf_p =
                                &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[yyg->yy_n_chars];
 
                                yy_current_state = yy_get_previous_state( yyscanner );
 
                                yy_cp = yyg->yy_c_buf_p;
                                yy_bp = yyg->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 user's declarations */
} /* 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 (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        char *dest = YY_CURRENT_BUFFER_LVALUE->yy_ch_buf;
        char *source = yyg->yytext_ptr;
        int number_to_move, i;
        int ret_val;
 
        if ( yyg->yy_c_buf_p > &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[yyg->yy_n_chars + 1] )
                YY_FATAL_ERROR(
                "fatal flex scanner internal error--end of buffer missed" );
 
        if ( YY_CURRENT_BUFFER_LVALUE->yy_fill_buffer == 0 )
                { /* Don't try to fill the buffer, so this is an EOF. */
                if ( yyg->yy_c_buf_p - yyg->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) (yyg->yy_c_buf_p - yyg->yytext_ptr - 1);
 
        for ( i = 0; i < number_to_move; ++i )
                *(dest++) = *(source++);
 
        if ( YY_CURRENT_BUFFER_LVALUE->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_LVALUE->yy_n_chars = yyg->yy_n_chars = 0;
 
        else
                {
                        int num_to_read =
                        YY_CURRENT_BUFFER_LVALUE->yy_buf_size - number_to_move - 1;
 
                while ( num_to_read <= 0 )
                        { /* Not enough room in the buffer - grow it. */
 
                        /* just a shorter name for the current buffer */
                        YY_BUFFER_STATE b = YY_CURRENT_BUFFER_LVALUE;
 
                        int yy_c_buf_p_offset =
                                (int) (yyg->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. */
                                        yyrealloc( (void *) b->yy_ch_buf,
                                                         (yy_size_t) (b->yy_buf_size + 2) , yyscanner );
                                }
                        else
                                /* Can't grow it, we don't own it. */
                                b->yy_ch_buf = NULL;
 
                        if ( ! b->yy_ch_buf )
                                YY_FATAL_ERROR(
                                "fatal error - scanner input buffer overflow" );
 
                        yyg->yy_c_buf_p = &b->yy_ch_buf[yy_c_buf_p_offset];
 
                        num_to_read = YY_CURRENT_BUFFER_LVALUE->yy_buf_size -
                                                number_to_move - 1;
 
                        }
 
                if ( num_to_read > YY_READ_BUF_SIZE )
                        num_to_read = YY_READ_BUF_SIZE;
 
                /* Read in more data. */
                YY_INPUT( (&YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[number_to_move]),
                        yyg->yy_n_chars, num_to_read );
 
                YY_CURRENT_BUFFER_LVALUE->yy_n_chars = yyg->yy_n_chars;
                }
 
        if ( yyg->yy_n_chars == 0 )
                {
                if ( number_to_move == YY_MORE_ADJ )
                        {
                        ret_val = EOB_ACT_END_OF_FILE;
                        yyrestart( yyin  , yyscanner);
                        }
 
                else
                        {
                        ret_val = EOB_ACT_LAST_MATCH;
                        YY_CURRENT_BUFFER_LVALUE->yy_buffer_status =
                                YY_BUFFER_EOF_PENDING;
                        }
                }
 
        else
                ret_val = EOB_ACT_CONTINUE_SCAN;
 
        if ((yyg->yy_n_chars + number_to_move) > YY_CURRENT_BUFFER_LVALUE->yy_buf_size) {
                /* Extend the array by 50%, plus the number we really need. */
                int new_size = yyg->yy_n_chars + number_to_move + (yyg->yy_n_chars >> 1);
                YY_CURRENT_BUFFER_LVALUE->yy_ch_buf = (char *) yyrealloc(
                        (void *) YY_CURRENT_BUFFER_LVALUE->yy_ch_buf, (yy_size_t) new_size , yyscanner );
                if ( ! YY_CURRENT_BUFFER_LVALUE->yy_ch_buf )
                        YY_FATAL_ERROR( "out of dynamic memory in yy_get_next_buffer()" );
                /* "- 2" to take care of EOB's */
                YY_CURRENT_BUFFER_LVALUE->yy_buf_size = (int) (new_size - 2);
        }
 
        yyg->yy_n_chars += number_to_move;
        YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[yyg->yy_n_chars] = YY_END_OF_BUFFER_CHAR;
        YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[yyg->yy_n_chars + 1] = YY_END_OF_BUFFER_CHAR;
 
        yyg->yytext_ptr = &YY_CURRENT_BUFFER_LVALUE->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 (yyscan_t yyscanner)
{
        yy_state_type yy_current_state;
        char *yy_cp;
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        yy_current_state = yyg->yy_start;
        yy_current_state += YY_AT_BOL();
 
        for ( yy_cp = yyg->yytext_ptr + YY_MORE_ADJ; yy_cp < yyg->yy_c_buf_p; ++yy_cp )
                {
                YY_CHAR yy_c = (*yy_cp ? yy_ec[YY_SC_TO_UI(*yy_cp)] : 1);
                if ( yy_accept[yy_current_state] )
                        {
                        yyg->yy_last_accepting_state = yy_current_state;
                        yyg->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 >= 93 )
                                yy_c = yy_meta[yy_c];
                        }
                yy_current_state = yy_nxt[yy_base[yy_current_state] + 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 );
 */
    static yy_state_type yy_try_NUL_trans  (yy_state_type yy_current_state , yyscan_t yyscanner)
{
        int yy_is_jam;
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner; /* This var may be unused depending upon options. */
        char *yy_cp = yyg->yy_c_buf_p;
 
        YY_CHAR yy_c = 1;
        if ( yy_accept[yy_current_state] )
                {
                yyg->yy_last_accepting_state = yy_current_state;
                yyg->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 >= 93 )
                        yy_c = yy_meta[yy_c];
                }
        yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c];
        yy_is_jam = (yy_current_state == 92);
 
        (void)yyg;
        return yy_is_jam ? 0 : yy_current_state;
}
 
#ifndef YY_NO_UNPUT
 
    static void yyunput (int c, char * yy_bp , yyscan_t yyscanner)
{
        char *yy_cp;
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
    yy_cp = yyg->yy_c_buf_p;
 
        /* undo effects of setting up yytext */
        *yy_cp = yyg->yy_hold_char;
 
        if ( yy_cp < YY_CURRENT_BUFFER_LVALUE->yy_ch_buf + 2 )
                { /* need to shift things up to make room */
                /* +2 for EOB chars. */
                int number_to_move = yyg->yy_n_chars + 2;
                char *dest = &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[
                                        YY_CURRENT_BUFFER_LVALUE->yy_buf_size + 2];
                char *source =
                                &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[number_to_move];
 
                while ( source > YY_CURRENT_BUFFER_LVALUE->yy_ch_buf )
                        *--dest = *--source;
 
                yy_cp += (int) (dest - source);
                yy_bp += (int) (dest - source);
                YY_CURRENT_BUFFER_LVALUE->yy_n_chars =
                        yyg->yy_n_chars = (int) YY_CURRENT_BUFFER_LVALUE->yy_buf_size;
 
                if ( yy_cp < YY_CURRENT_BUFFER_LVALUE->yy_ch_buf + 2 )
                        YY_FATAL_ERROR( "flex scanner push-back overflow" );
                }
 
        *--yy_cp = (char) c;
 
        yyg->yytext_ptr = yy_bp;
        yyg->yy_hold_char = *yy_cp;
        yyg->yy_c_buf_p = yy_cp;
}
 
#endif
 
#ifndef YY_NO_INPUT
#ifdef __cplusplus
    static int yyinput (yyscan_t yyscanner)
#else
    static int input  (yyscan_t yyscanner)
#endif
 
{
        int c;
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        *yyg->yy_c_buf_p = yyg->yy_hold_char;
 
        if ( *yyg->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 ( yyg->yy_c_buf_p < &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[yyg->yy_n_chars] )
                        /* This was really a NUL. */
                        *yyg->yy_c_buf_p = '\0';
 
                else
                        { /* need more input */
                        int offset = (int) (yyg->yy_c_buf_p - yyg->yytext_ptr);
                        ++yyg->yy_c_buf_p;
 
                        switch ( yy_get_next_buffer( yyscanner ) )
                                {
                                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 , yyscanner);
 
                                        /*FALLTHROUGH*/
 
                                case EOB_ACT_END_OF_FILE:
                                        {
                                        if ( yywrap( yyscanner ) )
                                                return 0;
 
                                        if ( ! yyg->yy_did_buffer_switch_on_eof )
                                                YY_NEW_FILE;
#ifdef __cplusplus
                                        return yyinput(yyscanner);
#else
                                        return input(yyscanner);
#endif
                                        }
 
                                case EOB_ACT_CONTINUE_SCAN:
                                        yyg->yy_c_buf_p = yyg->yytext_ptr + offset;
                                        break;
                                }
                        }
                }
 
        c = *(unsigned char *) yyg->yy_c_buf_p; /* cast for 8-bit char's */
        *yyg->yy_c_buf_p = '\0';        /* preserve yytext */
        yyg->yy_hold_char = *++yyg->yy_c_buf_p;
 
        YY_CURRENT_BUFFER_LVALUE->yy_at_bol = (c == '\n');
 
        return c;
}
#endif  /* ifndef YY_NO_INPUT */
 
    void yyrestart  (FILE * input_file , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        if ( ! YY_CURRENT_BUFFER ){
        yyensure_buffer_stack (yyscanner);
                YY_CURRENT_BUFFER_LVALUE =
            yy_create_buffer( yyin, YY_BUF_SIZE , yyscanner);
        }
 
        yy_init_buffer( YY_CURRENT_BUFFER, input_file , yyscanner);
        yy_load_buffer_state( yyscanner );
}
 
    void yy_switch_to_buffer  (YY_BUFFER_STATE  new_buffer , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        /* TODO. We should be able to replace this entire function body
         * with
         *              yypop_buffer_state();
         *              yypush_buffer_state(new_buffer);
     */
        yyensure_buffer_stack (yyscanner);
        if ( YY_CURRENT_BUFFER == new_buffer )
                return;
 
        if ( YY_CURRENT_BUFFER )
                {
                /* Flush out information for old buffer. */
                *yyg->yy_c_buf_p = yyg->yy_hold_char;
                YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = yyg->yy_c_buf_p;
                YY_CURRENT_BUFFER_LVALUE->yy_n_chars = yyg->yy_n_chars;
                }
 
        YY_CURRENT_BUFFER_LVALUE = new_buffer;
        yy_load_buffer_state( yyscanner );
 
        /* 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.
         */
        yyg->yy_did_buffer_switch_on_eof = 1;
}
 
static void yy_load_buffer_state  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        yyg->yy_n_chars = YY_CURRENT_BUFFER_LVALUE->yy_n_chars;
        yyg->yytext_ptr = yyg->yy_c_buf_p = YY_CURRENT_BUFFER_LVALUE->yy_buf_pos;
        yyin = YY_CURRENT_BUFFER_LVALUE->yy_input_file;
        yyg->yy_hold_char = *yyg->yy_c_buf_p;
}
 
    YY_BUFFER_STATE yy_create_buffer  (FILE * file, int  size , yyscan_t yyscanner)
{
        YY_BUFFER_STATE b;
    
        b = (YY_BUFFER_STATE) yyalloc( sizeof( struct yy_buffer_state ) , yyscanner );
        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 *) yyalloc( (yy_size_t) (b->yy_buf_size + 2) , yyscanner );
        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 , yyscanner);
 
        return b;
}
 
    void yy_delete_buffer (YY_BUFFER_STATE  b , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        if ( ! b )
                return;
 
        if ( b == YY_CURRENT_BUFFER ) /* Not sure if we should pop here. */
                YY_CURRENT_BUFFER_LVALUE = (YY_BUFFER_STATE) 0;
 
        if ( b->yy_is_our_buffer )
                yyfree( (void *) b->yy_ch_buf , yyscanner );
 
        yyfree( (void *) b , yyscanner );
}
 
/* Initializes or reinitializes a buffer.
 * This function is sometimes called more than once on the same buffer,
 * such as during a yyrestart() or at EOF.
 */
    static void yy_init_buffer  (YY_BUFFER_STATE  b, FILE * file , yyscan_t yyscanner)
 
{
        int oerrno = errno;
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        yy_flush_buffer( b , yyscanner);
 
        b->yy_input_file = file;
        b->yy_fill_buffer = 1;
 
    /* If b is the current buffer, then yy_init_buffer was _probably_
     * called from yyrestart() or through yy_get_next_buffer.
     * In that case, we don't want to reset the lineno or column.
     */
    if (b != YY_CURRENT_BUFFER){
        b->yy_bs_lineno = 1;
        b->yy_bs_column = 0;
    }
 
        b->yy_is_interactive = file ? (isatty( fileno(file) ) > 0) : 0;
    
        errno = oerrno;
}
 
    void yy_flush_buffer (YY_BUFFER_STATE  b , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        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( yyscanner );
}
 
void yypush_buffer_state (YY_BUFFER_STATE new_buffer , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        if (new_buffer == NULL)
                return;
 
        yyensure_buffer_stack(yyscanner);
 
        /* This block is copied from yy_switch_to_buffer. */
        if ( YY_CURRENT_BUFFER )
                {
                /* Flush out information for old buffer. */
                *yyg->yy_c_buf_p = yyg->yy_hold_char;
                YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = yyg->yy_c_buf_p;
                YY_CURRENT_BUFFER_LVALUE->yy_n_chars = yyg->yy_n_chars;
                }
 
        /* Only push if top exists. Otherwise, replace top. */
        if (YY_CURRENT_BUFFER)
                yyg->yy_buffer_stack_top++;
        YY_CURRENT_BUFFER_LVALUE = new_buffer;
 
        /* copied from yy_switch_to_buffer. */
        yy_load_buffer_state( yyscanner );
        yyg->yy_did_buffer_switch_on_eof = 1;
}
 
void yypop_buffer_state (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        if (!YY_CURRENT_BUFFER)
                return;
 
        yy_delete_buffer(YY_CURRENT_BUFFER , yyscanner);
        YY_CURRENT_BUFFER_LVALUE = NULL;
        if (yyg->yy_buffer_stack_top > 0)
                --yyg->yy_buffer_stack_top;
 
        if (YY_CURRENT_BUFFER) {
                yy_load_buffer_state( yyscanner );
                yyg->yy_did_buffer_switch_on_eof = 1;
        }
}
 
/* Allocates the stack if it does not exist.
 *  Guarantees space for at least one push.
 */
static void yyensure_buffer_stack (yyscan_t yyscanner)
{
        yy_size_t num_to_alloc;
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        if (!yyg->yy_buffer_stack) {
 
                /* First allocation is just for 2 elements, since we don't know if this
                 * scanner will even need a stack. We use 2 instead of 1 to avoid an
                 * immediate realloc on the next call.
         */
      num_to_alloc = 1; /* After all that talk, this was set to 1 anyways... */
                yyg->yy_buffer_stack = (struct yy_buffer_state**)yyalloc
                                                                (num_to_alloc * sizeof(struct yy_buffer_state*)
                                                                , yyscanner);
                if ( ! yyg->yy_buffer_stack )
                        YY_FATAL_ERROR( "out of dynamic memory in yyensure_buffer_stack()" );
 
                memset(yyg->yy_buffer_stack, 0, num_to_alloc * sizeof(struct yy_buffer_state*));
 
                yyg->yy_buffer_stack_max = num_to_alloc;
                yyg->yy_buffer_stack_top = 0;
                return;
        }
 
        if (yyg->yy_buffer_stack_top >= (yyg->yy_buffer_stack_max) - 1){
 
                /* Increase the buffer to prepare for a possible push. */
                yy_size_t grow_size = 8 /* arbitrary grow size */;
 
                num_to_alloc = yyg->yy_buffer_stack_max + grow_size;
                yyg->yy_buffer_stack = (struct yy_buffer_state**)yyrealloc
                                                                (yyg->yy_buffer_stack,
                                                                num_to_alloc * sizeof(struct yy_buffer_state*)
                                                                , yyscanner);
                if ( ! yyg->yy_buffer_stack )
                        YY_FATAL_ERROR( "out of dynamic memory in yyensure_buffer_stack()" );
 
                /* zero only the new slots.*/
                memset(yyg->yy_buffer_stack + yyg->yy_buffer_stack_max, 0, grow_size * sizeof(struct yy_buffer_state*));
                yyg->yy_buffer_stack_max = num_to_alloc;
        }
}
 
YY_BUFFER_STATE yy_scan_buffer  (char * base, yy_size_t  size , yyscan_t yyscanner)
{
        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 NULL;
 
        b = (YY_BUFFER_STATE) yyalloc( sizeof( struct yy_buffer_state ) , yyscanner );
        if ( ! b )
                YY_FATAL_ERROR( "out of dynamic memory in yy_scan_buffer()" );
 
        b->yy_buf_size = (int) (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 = NULL;
        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 , yyscanner );
 
        return b;
}
 
YY_BUFFER_STATE yy_scan_string (const char * yystr , yyscan_t yyscanner)
{
    
        return yy_scan_bytes( yystr, (int) strlen(yystr) , yyscanner);
}
 
YY_BUFFER_STATE yy_scan_bytes  (const char * yybytes, int  _yybytes_len , yyscan_t yyscanner)
{
        YY_BUFFER_STATE b;
        char *buf;
        yy_size_t n;
        int i;
    
        /* Get memory for full buffer, including space for trailing EOB's. */
        n = (yy_size_t) (_yybytes_len + 2);
        buf = (char *) yyalloc( n , yyscanner );
        if ( ! buf )
                YY_FATAL_ERROR( "out of dynamic memory in yy_scan_bytes()" );
 
        for ( i = 0; i < _yybytes_len; ++i )
                buf[i] = yybytes[i];
 
        buf[_yybytes_len] = buf[_yybytes_len+1] = YY_END_OF_BUFFER_CHAR;
 
        b = yy_scan_buffer( buf, n , yyscanner);
        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;
}
 
#ifndef YY_EXIT_FAILURE
#define YY_EXIT_FAILURE 2
#endif
 
static void yynoreturn yy_fatal_error (const char* msg , yyscan_t yyscanner)
{
        struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        (void)yyg;
        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. */ \
        int yyless_macro_arg = (n); \
        YY_LESS_LINENO(yyless_macro_arg);\
                yytext[yyleng] = yyg->yy_hold_char; \
                yyg->yy_c_buf_p = yytext + yyless_macro_arg; \
                yyg->yy_hold_char = *yyg->yy_c_buf_p; \
                *yyg->yy_c_buf_p = '\0'; \
                yyleng = yyless_macro_arg; \
                } \
        while ( 0 )
 
/* Accessor  methods (get/set functions) to struct members. */
 
YY_EXTRA_TYPE yyget_extra  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    return yyextra;
}
 
int yyget_lineno  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        if (! YY_CURRENT_BUFFER)
            return 0;
    
    return yylineno;
}
 
int yyget_column  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        if (! YY_CURRENT_BUFFER)
            return 0;
    
    return yycolumn;
}
 
FILE *yyget_in  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    return yyin;
}
 
FILE *yyget_out  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    return yyout;
}
 
int yyget_leng  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    return yyleng;
}
 
char *yyget_text  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    return yytext;
}
 
void yyset_extra (YY_EXTRA_TYPE  user_defined , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    yyextra = user_defined ;
}
 
void yyset_lineno (int  _line_number , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        /* lineno is only valid if an input buffer exists. */
        if (! YY_CURRENT_BUFFER )
           YY_FATAL_ERROR( "yyset_lineno called with no buffer" );
    
    yylineno = _line_number;
}
 
void yyset_column (int  _column_no , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
        /* column is only valid if an input buffer exists. */
        if (! YY_CURRENT_BUFFER )
           YY_FATAL_ERROR( "yyset_column called with no buffer" );
    
    yycolumn = _column_no;
}
 
void yyset_in (FILE *  _in_str , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    yyin = _in_str ;
}
 
void yyset_out (FILE *  _out_str , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    yyout = _out_str ;
}
 
int yyget_debug  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    return yy_flex_debug;
}
 
void yyset_debug (int  _bdebug , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    yy_flex_debug = _bdebug ;
}
 
/* Accessor methods for yylval and yylloc */
 
YYSTYPE * yyget_lval  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    return yylval;
}
 
void yyset_lval (YYSTYPE *  yylval_param , yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    yylval = yylval_param;
}
 
/* User-visible API */
 
/* yylex_init is special because it creates the scanner itself, so it is
 * the ONLY reentrant function that doesn't take the scanner as the last argument.
 * That's why we explicitly handle the declaration, instead of using our macros.
 */
int yylex_init(yyscan_t* ptr_yy_globals)
{
    if (ptr_yy_globals == NULL){
        errno = EINVAL;
        return 1;
    }
 
    *ptr_yy_globals = (yyscan_t) yyalloc ( sizeof( struct yyguts_t ), NULL );
 
    if (*ptr_yy_globals == NULL){
        errno = ENOMEM;
        return 1;
    }
 
    /* By setting to 0xAA, we expose bugs in yy_init_globals. Leave at 0x00 for releases. */
    memset(*ptr_yy_globals,0x00,sizeof(struct yyguts_t));
 
    return yy_init_globals ( *ptr_yy_globals );
}
 
/* yylex_init_extra has the same functionality as yylex_init, but follows the
 * convention of taking the scanner as the last argument. Note however, that
 * this is a *pointer* to a scanner, as it will be allocated by this call (and
 * is the reason, too, why this function also must handle its own declaration).
 * The user defined value in the first argument will be available to yyalloc in
 * the yyextra field.
 */
int yylex_init_extra( YY_EXTRA_TYPE yy_user_defined, yyscan_t* ptr_yy_globals )
{
    struct yyguts_t dummy_yyguts;
 
    yyset_extra (yy_user_defined, &dummy_yyguts);
 
    if (ptr_yy_globals == NULL){
        errno = EINVAL;
        return 1;
    }
 
    *ptr_yy_globals = (yyscan_t) yyalloc ( sizeof( struct yyguts_t ), &dummy_yyguts );
 
    if (*ptr_yy_globals == NULL){
        errno = ENOMEM;
        return 1;
    }
 
    /* By setting to 0xAA, we expose bugs in
    yy_init_globals. Leave at 0x00 for releases. */
    memset(*ptr_yy_globals,0x00,sizeof(struct yyguts_t));
 
    yyset_extra (yy_user_defined, *ptr_yy_globals);
 
    return yy_init_globals ( *ptr_yy_globals );
}
 
static int yy_init_globals (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
    /* Initialization is the same as for the non-reentrant scanner.
     * This function is called from yylex_destroy(), so don't allocate here.
     */
 
    yyg->yy_buffer_stack = NULL;
    yyg->yy_buffer_stack_top = 0;
    yyg->yy_buffer_stack_max = 0;
    yyg->yy_c_buf_p = NULL;
    yyg->yy_init = 0;
    yyg->yy_start = 0;
 
    yyg->yy_start_stack_ptr = 0;
    yyg->yy_start_stack_depth = 0;
    yyg->yy_start_stack =  NULL;
 
/* Defined in main.c */
#ifdef YY_STDINIT
    yyin = stdin;
    yyout = stdout;
#else
    yyin = NULL;
    yyout = NULL;
#endif
 
    /* For future reference: Set errno on error, since we are called by
     * yylex_init()
     */
    return 0;
}
 
/* yylex_destroy is for both reentrant and non-reentrant scanners. */
int yylex_destroy  (yyscan_t yyscanner)
{
    struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
 
    /* Pop the buffer stack, destroying each element. */
        while(YY_CURRENT_BUFFER){
                yy_delete_buffer( YY_CURRENT_BUFFER , yyscanner );
                YY_CURRENT_BUFFER_LVALUE = NULL;
                yypop_buffer_state(yyscanner);
        }
 
        /* Destroy the stack itself. */
        yyfree(yyg->yy_buffer_stack , yyscanner);
        yyg->yy_buffer_stack = NULL;
 
    /* Destroy the start condition stack. */
        yyfree( yyg->yy_start_stack , yyscanner );
        yyg->yy_start_stack = NULL;
 
    /* Reset the globals. This is important in a non-reentrant scanner so the next time
     * yylex() is called, initialization will occur. */
    yy_init_globals( yyscanner);
 
    /* Destroy the main struct (reentrant only). */
    yyfree ( yyscanner , yyscanner );
    yyscanner = NULL;
    return 0;
}
 
/*
 * Internal utility routines.
 */
 
#ifndef yytext_ptr
static void yy_flex_strncpy (char* s1, const char * s2, int n , yyscan_t yyscanner)
{
        struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        (void)yyg;
 
        int i;
        for ( i = 0; i < n; ++i )
                s1[i] = s2[i];
}
#endif
 
#ifdef YY_NEED_STRLEN
static int yy_flex_strlen (const char * s , yyscan_t yyscanner)
{
        int n;
        for ( n = 0; s[n]; ++n )
                ;
 
        return n;
}
#endif
 
void *yyalloc (yy_size_t  size , yyscan_t yyscanner)
{
        struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        (void)yyg;
        return malloc(size);
}
 
void *yyrealloc  (void * ptr, yy_size_t  size , yyscan_t yyscanner)
{
        struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        (void)yyg;
 
        /* 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 realloc(ptr, size);
}
 
void yyfree (void * ptr , yyscan_t yyscanner)
{
        struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
        (void)yyg;
        free( (char *) ptr );   /* see yyrealloc() for (char *) cast */
}
 
#define YYTABLES_NAME "yytables"
 
#line 149 "../../lib/cgraph/scan.l"
 
 
void aagerror(aagscan_t yyscanner, const char *str)
{
        /* for YYSTATE macro */
        struct yyguts_t *yyg = yyscanner;
 
        agxbuf xb = {0};
        if (yyextra->InputFile) {
                agxbprint (&xb, "%s: ", yyextra->InputFile);
        }
        agxbprint (&xb, "%s in line %d", str, yyextra->line_num);
        if (*aagget_text(yyscanner)) {
                agxbprint(&xb, " near '%s'", aagget_text(yyscanner));
        }
        else switch (YYSTATE) {
        case qstring: {
                agxbprint(&xb, " scanning a quoted string (missing endquote? longer than %d?)", YY_BUF_SIZE);
                if (agxblen(&yyextra->Sbuf) > 0) {
                        agxbprint(&xb, "\nString starting:\"%.80s", agxbuse(&yyextra->Sbuf));
                }
                break;
        }
        case hstring: {
                agxbprint(&xb, " scanning a HTML string (missing '>'? bad nesting? longer than %d?)", YY_BUF_SIZE);
                if (agxblen(&yyextra->Sbuf) > 0) {
                        agxbprint(&xb, "\nString starting:<%.80s", agxbuse(&yyextra->Sbuf));
                }
                break;
        }
        case comment :
                agxbprint(&xb, " scanning a /*...*/ comment (missing '*/? longer than %d?)", YY_BUF_SIZE);
                break;
        default: // nothing extra to note
                break;
        }
        agxbputc (&xb, '\n');
        agerrorf("%s", agxbuse(&xb));
        agxbfree(&xb);
    BEGIN(INITIAL);
}
/* must be here to see flex's macro defns */
void aglexeof(aagscan_t yyscanner) {
  struct yyguts_t *yyg = yyscanner;
  unput(GRAPH_EOF_TOKEN);
}
 
void aglexbad(aagscan_t yyscanner) {
  struct yyguts_t *yyg = yyscanner;
  YY_FLUSH_BUFFER;
}
 
#ifndef YY_CALL_ONLY_ARG
# define YY_CALL_ONLY_ARG aagscan_t yyscanner
#endif
 
int aagwrap(YY_CALL_ONLY_ARG)
{
        (void)yyscanner;
        return 1;
}
 
static void beginstr(aagscan_t yyscanner) {
  aagextra_t *ctx = aagget_extra(yyscanner);
  // avoid unused variable warning in case assert() is compiled away.
  (void)ctx;
  // nothing required, but we should not have pending string data
  assert(agxblen(&ctx->Sbuf) == 0 &&
         "pending string data that was not consumed (missing "
         "endstr()/endhtmlstr()?)");
}
 
static void addstr(aagscan_t yyscanner, char *src) {
  aagextra_t *ctx = aagget_extra(yyscanner);
  agxbput(&ctx->Sbuf, src);
}
 
static void endstr(aagscan_t yyscanner) {
  aagextra_t *ctx = aagget_extra(yyscanner);
  aagget_lval(yyscanner)->str = agstrdup(ctx->G, agxbuse(&ctx->Sbuf));
}
 
static void endstr_html(aagscan_t yyscanner) {
  aagextra_t *ctx = aagget_extra(yyscanner);
  aagget_lval(yyscanner)->str = agstrdup_html(ctx->G, agxbuse(&ctx->Sbuf));
}
 
static void storeFileName(aagscan_t yyscanner, const char* fname, size_t len) {
        aagextra_t *ctx = aagget_extra(yyscanner);
        agxbuf *buffer = &ctx->InputFileBuffer;
        agxbput_n(buffer, fname, len);
        ctx->InputFile = agxbuse(buffer);
}
 
/* ppDirective:
 * Process a possible preprocessor line directive.
 * aagtext = #.*
 */
static void ppDirective (aagscan_t yyscanner)
{
    int r, cnt, lineno;
    char buf[2];
    char* s = aagget_text(yyscanner) + 1;  /* skip initial # */
 
    if (startswith(s, "line")) s += strlen("line");
    r = sscanf(s, "%d %1[\"]%n", &lineno, buf, &cnt);
    if (r > 0) { /* got line number */
        // ignore if line number was out of range
        if (lineno <= 0) {
            return;
        }
        aagget_extra(yyscanner)->line_num = lineno - 1;
        if (r > 1) { /* saw quote */
            char* p = s + cnt;
            char* e = p;
            while (*e && *e != '"') e++;
            if (e != p && *e == '"') {
                *e = '\0';
                storeFileName(yyscanner, p, (size_t)(e - p));
            }
        }
    }
}
 
/* twoDots:
 * Return true if token has more than one '.';
 * we know the last character is a '.'.
 */
static bool twoDots(aagscan_t yyscanner) {
  const char *dot = strchr(aagget_text(yyscanner), '.');
  // was there a dot and was it not the last character?
  return dot != NULL && dot != &aagget_text(yyscanner)[aagget_leng(yyscanner) - 1];
}
 
/* chkNum:
 * The regexp for NUMBER allows a terminating letter or '.'.
 * This way we can catch a number immediately followed by a name
 * or something like 123.456.78, and report this to the user.
 */
static int chkNum(aagscan_t yyscanner) {
    char c = aagget_text(yyscanner)[aagget_leng(yyscanner) - 1]; // last character
    if ((!gv_isdigit(c) && c != '.') || (c == '.' && twoDots(yyscanner))) { // c is letter
        const char* fname;
        aagextra_t *ctx = aagget_extra(yyscanner);
 
        if (ctx->InputFile)
            fname = ctx->InputFile;
        else
            fname = "input";
 
        agwarningf("syntax ambiguity - badly delimited number '%s' in line %d of "
          "%s splits into two tokens\n", aagget_text(yyscanner), ctx->line_num, fname);
 
        return 1;
    }
    else return 0;
}
 
 
static int read_input(aagscan_t scanner, char *buf, int max_size)
{
        aagextra_t *ctx = aagget_extra(scanner);
        return ctx->Disc->io->afread(ctx->Ifile, buf, max_size);
}