-
-#line 3 "parser.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 5
-#define YY_FLEX_SUBMINOR_VERSION 34
-#if YY_FLEX_SUBMINOR_VERSION > 0
-#define FLEX_BETA
-#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;
-#endif /* ! C99 */
-
-/* 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
-
-#endif /* ! FLEXINT_H */
-
-#ifdef __cplusplus
-
-/* The "const" storage-class-modifier is valid. */
-#define YY_USE_CONST
-
-#else /* ! __cplusplus */
-
-/* C99 requires __STDC__ to be defined as 1. */
-#if defined (__STDC__)
-
-#define YY_USE_CONST
-
-#endif /* defined (__STDC__) */
-#endif /* ! __cplusplus */
-
-#ifdef YY_USE_CONST
-#define yyconst const
-#else
-#define yyconst
-#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. */
-#ifndef YY_BUF_SIZE
-#define YY_BUF_SIZE 16384
-#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
-
-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
-
- #define YY_LESS_LINENO(n)
-
-/* 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 = (yy_hold_char); \
- YY_RESTORE_YY_MORE_OFFSET \
- (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, (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).
- * Given that the standard has decreed that size_t exists since 1989,
- * I guess we can afford to depend on it. Manoj.
- */
-
-#ifndef YY_TYPEDEF_YY_SIZE_T
-#define YY_TYPEDEF_YY_SIZE_T
-typedef size_t yy_size_t;
-#endif
-
-#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.
- */
- 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;
-
- int yy_bs_lineno; /**< The line count. */
- int yy_bs_column; /**< The column count. */
-
- /* 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 */
-
-/* Stack of input buffers. */
-static size_t yy_buffer_stack_top = 0; /**< index of top of stack. */
-static size_t yy_buffer_stack_max = 0; /**< capacity of stack. */
-static YY_BUFFER_STATE * yy_buffer_stack = 0; /**< Stack as an array. */
-
-/* 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 ( (yy_buffer_stack) \
- ? (yy_buffer_stack)[(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 (yy_buffer_stack)[(yy_buffer_stack_top)]
-
-/* 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 = 0; /* 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 (FILE *input_file );
-void yy_switch_to_buffer (YY_BUFFER_STATE new_buffer );
-YY_BUFFER_STATE yy_create_buffer (FILE *file,int size );
-void yy_delete_buffer (YY_BUFFER_STATE b );
-void yy_flush_buffer (YY_BUFFER_STATE b );
-void yypush_buffer_state (YY_BUFFER_STATE new_buffer );
-void yypop_buffer_state (void );
-
-static void yyensure_buffer_stack (void );
-static void yy_load_buffer_state (void );
-static void yy_init_buffer (YY_BUFFER_STATE b,FILE *file );
-
-#define YY_FLUSH_BUFFER yy_flush_buffer(YY_CURRENT_BUFFER )
-
-YY_BUFFER_STATE yy_scan_buffer (char *base,yy_size_t size );
-YY_BUFFER_STATE yy_scan_string (yyconst char *yy_str );
-YY_BUFFER_STATE yy_scan_bytes (yyconst char *bytes,int len );
-
-void *yyalloc (yy_size_t );
-void *yyrealloc (void *,yy_size_t );
-void yyfree (void * );
-
-#define yy_new_buffer yy_create_buffer
-
-#define yy_set_interactive(is_interactive) \
- { \
- if ( ! YY_CURRENT_BUFFER ){ \
- yyensure_buffer_stack (); \
- YY_CURRENT_BUFFER_LVALUE = \
- yy_create_buffer(yyin,YY_BUF_SIZE ); \
- } \
- YY_CURRENT_BUFFER_LVALUE->yy_is_interactive = is_interactive; \
- }
-
-#define yy_set_bol(at_bol) \
- { \
- if ( ! YY_CURRENT_BUFFER ){\
- yyensure_buffer_stack (); \
- YY_CURRENT_BUFFER_LVALUE = \
- yy_create_buffer(yyin,YY_BUF_SIZE ); \
- } \
- YY_CURRENT_BUFFER_LVALUE->yy_at_bol = at_bol; \
- }
-
-#define YY_AT_BOL() (YY_CURRENT_BUFFER_LVALUE->yy_at_bol)
-
-/* Begin user sect3 */
-
-typedef unsigned char YY_CHAR;
-
-FILE *yyin = (FILE *) 0, *yyout = (FILE *) 0;
-
-typedef int yy_state_type;
-
-extern int yylineno;
-
-int yylineno = 1;
-
-extern char *yytext;
-#define yytext_ptr yytext
-
-static yy_state_type yy_get_previous_state (void );
-static yy_state_type yy_try_NUL_trans (yy_state_type current_state );
-static int yy_get_next_buffer (void );
-static void yy_fatal_error (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 = (size_t) (yy_cp - yy_bp); \
- (yy_hold_char) = *yy_cp; \
- *yy_cp = '\0'; \
- (yy_c_buf_p) = yy_cp;
-
-#define YY_NUM_RULES 42
-#define YY_END_OF_BUFFER 43
-/* 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 yyconst flex_int16_t yy_acclist[606] =
- { 0,
- 43, 41, 42, 41, 42, 41, 42, 40, 41, 42,
- 41, 42, 25, 41, 42, 41, 42, 40, 41, 42,
- 40, 41, 42,16410, 40, 41, 42,16410, 41, 42,
- 40, 41, 42, 40, 41, 42, 40, 41, 42, 40,
- 41, 42, 40, 41, 42, 40, 41, 42, 40, 41,
- 42, 40, 41, 42, 40, 41, 42, 40, 41, 42,
- 41, 42, 40, 41, 42, 40, 41, 42, 40, 41,
- 42, 40, 41, 42, 40, 41, 42, 40, 41, 42,
- 40, 41, 42, 40, 41, 42, 40, 41, 42, 40,
- 41, 42, 40, 41, 42, 40, 41, 42, 40, 41,
-
- 42, 40, 41, 42, 40, 41, 42, 40, 41, 42,
- 40, 41, 42, 41, 42, 41, 42, 40, 41, 42,
- 40, 41, 42, 40, 41, 42,16410, 40, 41, 42,
- 16410, 41, 42, 40, 41, 42, 40, 41, 42, 40,
- 41, 42, 40, 41, 42, 40, 41, 42, 40, 41,
- 42, 40, 41, 42, 40, 41, 42, 40, 41, 42,
- 40, 41, 42, 40, 41, 42, 40, 41, 42, 40,
- 41, 42, 40, 41, 42, 40, 41, 42, 40, 41,
- 42, 40, 41, 42, 40, 41, 42, 40, 41, 42,
- 40, 41, 42, 40, 41, 42, 40, 41, 42, 40,
-
- 41, 42, 40, 41, 42, 40, 41, 42, 40, 41,
- 42, 40, 41, 42, 41, 42, 33, 40, 17, 40,
- 9, 40, 40, 40,16410, 8218, 40, 35, 40, 40,
- 40, 40, 40, 40, 40, 40, 40, 40, 9, 40,
- 40, 40, 40, 36, 40, 3, 40, 40, 4, 40,
- 40, 40, 40, 40, 40, 9, 40, 40, 40, 34,
- 40, 40, 9, 40, 40, 40,16410, 8218, 40, 40,
- 40, 40, 40, 40, 40, 40, 40, 40, 40, 9,
- 40, 40, 40, 40, 40, 3, 40, 40, 4, 40,
- 40, 40, 40, 40, 40, 9, 40, 40, 40, 15,
-
- 9, 40, 23, 40, 23, 8, 40, 8218, 22, 40,
- 22, 24, 40, 40, 40, 6, 40, 40, 40, 40,
- 40, 40, 9, 40, 40, 40, 40, 4, 40, 40,
- 3, 3, 40, 3, 40, 3, 40, 4, 5, 40,
- 4, 4, 40, 40, 40, 40, 9, 40, 40, 34,
- 39, 9, 40, 23, 40, 8, 40, 22, 40, 35,
- 40, 40, 40, 6, 40, 40, 40, 40, 40, 40,
- 9, 40, 40, 40, 40, 4, 40, 40, 3, 40,
- 3, 40, 3, 40, 5, 40, 4, 40, 40, 40,
- 40, 9, 40, 40, 38, 38, 38, 37, 25, 25,
-
- 6, 40, 10, 6, 40, 7, 40, 6, 40, 6,
- 40, 40, 40, 19, 40, 40, 16, 40, 40, 40,
- 40, 40, 36, 3, 40, 3, 2, 40, 5, 4,
- 5, 5, 40, 40, 4, 4, 40, 40, 25, 39,
- 40, 6, 40, 7, 40, 40, 40, 40, 40, 19,
- 40, 40, 16, 40, 40, 40, 40, 40, 40, 2,
- 40, 5, 40, 40, 4, 40, 40, 38, 7, 7,
- 1, 40, 20, 40, 40, 19, 40, 40, 40, 40,
- 40, 40, 30, 36, 2, 2, 2, 40, 5, 5,
- 5, 40, 39, 1, 40, 40, 40, 19, 40, 40,
-
- 40, 40, 40, 40, 2, 40, 5, 40, 27, 38,
- 1, 23, 23, 22, 22, 24, 24, 1, 1, 40,
- 21, 20, 40, 40, 40, 11, 40, 40, 28, 36,
- 30, 2, 2, 27, 34, 39, 39, 1, 40, 40,
- 40, 40, 11, 40, 40, 18, 1, 24, 1, 21,
- 19, 40, 40, 40, 11, 40, 40, 40, 40, 40,
- 11, 40, 40, 12, 40, 40, 40, 40, 12, 40,
- 40, 14, 40, 40, 40, 14, 40, 40, 40, 39,
- 40, 40, 40, 40, 39, 39, 40, 40, 31, 40,
- 39, 39, 31, 40, 13, 31, 32, 32, 35, 39,
-
- 39, 31, 39, 34, 29
- } ;
-
-static yyconst flex_int16_t yy_accept[691] =
- { 0,
- 1, 1, 1, 2, 4, 6, 8, 11, 13, 16,
- 18, 21, 25, 29, 31, 34, 37, 40, 43, 46,
- 49, 52, 55, 58, 61, 63, 66, 69, 72, 75,
- 78, 81, 84, 87, 90, 93, 96, 99, 102, 105,
- 108, 111, 114, 116, 118, 121, 124, 128, 132, 134,
- 137, 140, 143, 146, 149, 152, 155, 158, 161, 164,
- 167, 170, 173, 176, 179, 182, 185, 188, 191, 194,
- 197, 200, 203, 206, 209, 212, 215, 217, 217, 218,
- 219, 219, 219, 219, 219, 220, 220, 220, 220, 221,
- 221, 223, 223, 223, 223, 224, 224, 224, 226, 226,
-
- 228, 228, 229, 229, 230, 230, 231, 231, 232, 232,
- 233, 234, 235, 236, 237, 238, 239, 241, 242, 243,
- 244, 244, 244, 244, 244, 245, 246, 248, 248, 249,
- 251, 252, 253, 254, 255, 256, 258, 259, 260, 260,
- 260, 260, 261, 261, 262, 262, 263, 265, 265, 266,
- 268, 268, 270, 270, 271, 272, 272, 273, 274, 275,
- 276, 277, 278, 279, 280, 282, 283, 284, 285, 286,
- 288, 288, 289, 291, 292, 293, 294, 295, 296, 298,
- 299, 300, 300, 300, 300, 300, 300, 300, 300, 300,
- 300, 300, 300, 301, 301, 301, 301, 301, 301, 303,
-
- 305, 306, 308, 309, 309, 309, 309, 311, 312, 313,
- 313, 314, 314, 315, 315, 316, 316, 318, 318, 318,
- 318, 318, 318, 318, 319, 320, 321, 322, 323, 325,
- 326, 327, 328, 328, 328, 328, 328, 330, 330, 331,
- 331, 332, 334, 336, 338, 339, 339, 341, 342, 344,
- 345, 346, 347, 349, 350, 351, 351, 351, 351, 351,
- 352, 354, 356, 358, 360, 360, 361, 361, 362, 363,
- 363, 364, 366, 367, 368, 369, 370, 371, 373, 374,
- 375, 376, 378, 379, 379, 381, 383, 385, 387, 389,
- 390, 391, 392, 394, 395, 395, 395, 396, 397, 397,
-
- 397, 398, 398, 398, 399, 399, 399, 400, 400, 401,
- 401, 402, 402, 402, 402, 403, 403, 403, 403, 403,
- 403, 403, 403, 404, 406, 406, 408, 409, 410, 410,
- 411, 412, 412, 412, 412, 412, 412, 412, 413, 414,
- 416, 416, 417, 419, 420, 421, 422, 423, 423, 423,
- 423, 423, 424, 425, 426, 426, 427, 429, 430, 431,
- 431, 431, 432, 434, 435, 436, 436, 438, 439, 439,
- 440, 440, 440, 440, 440, 441, 441, 442, 442, 442,
- 444, 446, 447, 447, 448, 449, 450, 452, 453, 455,
- 456, 457, 458, 459, 460, 462, 464, 465, 467, 468,
-
- 468, 468, 468, 468, 469, 469, 469, 469, 469, 470,
- 470, 470, 470, 470, 470, 470, 470, 470, 470, 471,
- 473, 473, 473, 473, 473, 473, 474, 475, 476, 476,
- 478, 478, 479, 480, 481, 482, 483, 483, 483, 485,
- 485, 485, 486, 486, 487, 489, 490, 490, 491, 491,
- 493, 493, 493, 493, 493, 493, 493, 493, 494, 494,
- 494, 496, 497, 498, 500, 501, 502, 503, 504, 505,
- 507, 509, 509, 509, 509, 509, 509, 509, 511, 511,
- 512, 512, 513, 513, 514, 514, 515, 515, 516, 516,
- 517, 517, 518, 518, 518, 518, 519, 521, 521, 521,
-
- 522, 522, 522, 523, 524, 524, 524, 524, 524, 524,
- 525, 526, 528, 529, 531, 531, 532, 533, 534, 534,
- 534, 536, 536, 536, 537, 538, 538, 538, 540, 541,
- 542, 543, 545, 546, 546, 547, 547, 547, 547, 547,
- 548, 548, 549, 550, 550, 550, 551, 551, 551, 552,
- 552, 552, 552, 552, 553, 554, 555, 557, 558, 558,
- 558, 558, 558, 558, 559, 560, 561, 563, 564, 564,
- 564, 564, 564, 564, 564, 565, 565, 565, 565, 565,
- 566, 567, 567, 567, 567, 567, 568, 569, 569, 569,
- 569, 569, 570, 570, 570, 570, 571, 572, 574, 574,
-
- 574, 574, 574, 575, 575, 576, 578, 578, 578, 578,
- 578, 579, 580, 580, 580, 580, 580, 581, 582, 583,
- 583, 583, 583, 583, 583, 584, 585, 585, 585, 585,
- 585, 586, 587, 588, 589, 589, 589, 589, 589, 589,
- 591, 591, 591, 591, 591, 592, 593, 595, 595, 595,
- 596, 596, 597, 597, 598, 598, 598, 600, 600, 601,
- 602, 602, 602, 602, 602, 604, 604, 604, 604, 604,
- 604, 604, 604, 604, 604, 604, 604, 604, 604, 604,
- 604, 604, 604, 604, 604, 604, 604, 605, 606, 606
- } ;
-
-static yyconst flex_int32_t yy_ec[256] =
- { 0,
- 1, 1, 1, 1, 1, 1, 1, 1, 2, 3,
- 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
- 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
- 1, 4, 1, 5, 6, 7, 8, 1, 9, 10,
- 11, 12, 13, 1, 14, 15, 16, 17, 18, 19,
- 20, 20, 20, 20, 20, 20, 20, 21, 22, 1,
- 23, 1, 1, 24, 25, 26, 27, 28, 29, 30,
- 31, 32, 33, 33, 34, 35, 36, 37, 38, 34,
- 34, 39, 40, 33, 41, 33, 42, 43, 33, 33,
- 44, 1, 45, 1, 46, 1, 47, 48, 49, 50,
-
- 51, 52, 53, 54, 55, 56, 57, 58, 59, 60,
- 61, 62, 63, 64, 65, 66, 67, 68, 69, 70,
- 71, 68, 72, 1, 73, 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 flex_int32_t yy_meta[74] =
- { 0,
- 1, 2, 3, 2, 1, 1, 1, 1, 4, 5,
- 6, 1, 7, 8, 1, 1, 9, 9, 9, 9,
- 10, 1, 11, 1, 12, 12, 12, 12, 12, 12,
- 12, 12, 13, 12, 13, 13, 12, 12, 12, 13,
- 13, 12, 14, 1, 1, 1, 15, 15, 15, 15,
- 16, 15, 15, 15, 15, 15, 15, 15, 17, 18,
- 18, 18, 18, 18, 17, 17, 17, 17, 17, 19,
- 17, 1, 1
- } ;
-
-static yyconst flex_int16_t yy_base[769] =
- { 0,
- 0, 73, 3831, 3832, 122, 131, 0, 142, 3826, 140,
- 151, 171, 162, 3826, 231, 159, 3774, 3763, 119, 3779,
- 143, 3774, 3758, 190, 301, 361, 211, 207, 279, 215,
- 224, 284, 243, 286, 301, 303, 305, 3776, 232, 3771,
- 3755, 264, 351, 3816, 149, 379, 430, 351, 255, 493,
- 212, 3765, 3754, 327, 3770, 157, 3765, 3749, 331, 555,
- 372, 245, 378, 351, 468, 530, 475, 477, 505, 523,
- 508, 576, 578, 385, 579, 610, 615, 3761, 372, 0,
- 3803, 309, 630, 431, 3832, 3707, 675, 575, 405, 3683,
- 3665, 3645, 450, 639, 3639, 472, 165, 640, 3638, 0,
-
- 3651, 3832, 0, 699, 0, 744, 0, 648, 787, 652,
- 656, 3606, 3611, 3569, 693, 3565, 3564, 697, 3554, 664,
- 3555, 856, 352, 929, 3832, 956, 1006, 0, 1031, 1080,
- 660, 717, 721, 3533, 3463, 3444, 3421, 3412, 435, 3375,
- 757, 3425, 3353, 497, 3352, 517, 607, 550, 681, 1130,
- 160, 518, 554, 1193, 1238, 3310, 686, 762, 787, 764,
- 617, 676, 750, 3271, 803, 816, 864, 835, 1262, 1312,
- 3304, 1337, 1387, 874, 888, 895, 700, 823, 865, 762,
- 866, 885, 3243, 583, 610, 626, 652, 676, 944, 949,
- 3295, 3232, 3832, 882, 1190, 3290, 3287, 3286, 3196, 3205,
-
- 3201, 0, 3832, 3200, 3197, 3179, 3160, 2966, 799, 830,
- 900, 958, 1412, 928, 962, 966, 1457, 2910, 2902, 2901,
- 2914, 2823, 382, 970, 1075, 2804, 759, 2818, 2854, 2812,
- 2807, 1108, 572, 1213, 739, 1527, 1591, 0, 1596, 0,
- 2837, 2817, 2642, 1118, 1202, 1246, 1645, 2640, 2638, 238,
- 2598, 2597, 2631, 2578, 3832, 1210, 979, 2639, 211, 2639,
- 1132, 1253, 606, 1263, 697, 2637, 895, 1217, 1688, 2636,
- 1259, 1733, 1467, 1472, 901, 1536, 1252, 1261, 1121, 1532,
- 1541, 1795, 1800, 2601, 810, 2580, 1556, 1849, 1535, 1573,
- 1473, 1474, 1570, 1543, 1566, 2536, 3832, 778, 832, 913,
-
- 982, 984, 989, 3832, 1585, 2575, 2574, 2450, 2449, 1281,
- 1646, 2503, 2487, 2473, 2473, 585, 2470, 367, 2469, 636,
- 1680, 1136, 3832, 2462, 1679, 2458, 2457, 1854, 1594, 3832,
- 1287, 2414, 2414, 2412, 2410, 2410, 2414, 2416, 2415, 968,
- 510, 598, 0, 2433, 2417, 2418, 2417, 1007, 1161, 1046,
- 1354, 2462, 2455, 1455, 1479, 3832, 1694, 1560, 2454, 1081,
- 1587, 1682, 2453, 1209, 3832, 2400, 0, 2400, 1789, 2456,
- 1711, 1744, 2412, 2397, 2454, 403, 1572, 1430, 374, 1545,
- 1697, 1866, 2449, 1750, 819, 1698, 1753, 1916, 1009, 1757,
- 1789, 1742, 1790, 1921, 1935, 1791, 1942, 1315, 1689, 1584,
-
- 2401, 1091, 2440, 1221, 1244, 1317, 1392, 1509, 2427, 1711,
- 2438, 2375, 2436, 2373, 2434, 2371, 2425, 1757, 3832, 1995,
- 2393, 2388, 1452, 2388, 2383, 2372, 2432, 1266, 1921, 2431,
- 688, 2401, 2378, 2368, 2368, 2420, 1386, 1891, 3832, 2408,
- 1930, 933, 1388, 1711, 2397, 2396, 1417, 3832, 2344, 0,
- 2390, 1944, 2386, 1642, 2386, 2343, 2336, 1841, 1603, 1575,
- 2030, 1957, 1941, 1963, 1959, 1955, 1981, 1986, 1970, 1852,
- 1962, 1979, 1810, 1491, 2389, 1515, 1602, 3832, 2064, 1754,
- 2388, 2387, 2324, 2323, 2384, 2383, 2320, 2316, 2376, 2375,
- 2307, 2306, 2362, 2358, 1791, 1963, 2365, 2314, 2323, 1943,
-
- 760, 2320, 3832, 2324, 2359, 2318, 2296, 2336, 2306, 2316,
- 2290, 1482, 2307, 3832, 2009, 3832, 2340, 3832, 2331, 2073,
- 2336, 2284, 2279, 2328, 1862, 1101, 1720, 1978, 2068, 2076,
- 2077, 2078, 2079, 2091, 3832, 2279, 2317, 1655, 2091, 2316,
- 2320, 2319, 3832, 2260, 2251, 3832, 2241, 2289, 2288, 2236,
- 2293, 2250, 2218, 2227, 2193, 2201, 0, 2181, 2100, 2241,
- 2177, 1793, 1633, 2104, 2086, 1994, 1989, 2103, 2118, 2179,
- 2219, 1681, 2165, 2158, 1878, 2169, 1755, 2146, 2117, 2191,
- 2112, 2052, 2041, 1589, 1812, 2264, 2114, 2127, 2014, 2027,
- 1999, 3832, 1950, 1786, 1961, 2337, 1972, 0, 1910, 1874,
-
- 1993, 598, 2410, 2075, 2089, 2113, 2135, 1850, 1813, 2106,
- 1804, 1713, 1668, 1635, 1721, 758, 2124, 1625, 1600, 2136,
- 1520, 1489, 2109, 2117, 1380, 1283, 1272, 1235, 1895, 1867,
- 2130, 2163, 1194, 1154, 2144, 2103, 1148, 2158, 2121, 0,
- 1047, 970, 924, 1998, 2187, 2202, 0, 2153, 839, 3832,
- 821, 2126, 787, 3832, 567, 501, 3832, 2172, 2225, 2231,
- 2157, 380, 362, 1923, 2228, 2218, 288, 2178, 944, 2175,
- 2177, 2238, 2239, 2243, 2246, 2289, 2290, 2291, 2293, 2299,
- 2311, 2312, 2315, 2318, 2319, 2216, 190, 3832, 3832, 2480,
- 2499, 2512, 2526, 2545, 2564, 2580, 2599, 2618, 2636, 1881,
-
- 1912, 2027, 2654, 2673, 2031, 2692, 2711, 2730, 2749, 2768,
- 2787, 2806, 2825, 2844, 2856, 2875, 2894, 2913, 2932, 2940,
- 2169, 2955, 2971, 2990, 3009, 3028, 3047, 3066, 3085, 3104,
- 3123, 3142, 3161, 3180, 3192, 3211, 3230, 3249, 3268, 3284,
- 3299, 3315, 3334, 3350, 3369, 3388, 3407, 3426, 3445, 3464,
- 3483, 3502, 3521, 3540, 3559, 3578, 3593, 3612, 3631, 3646,
- 3660, 3679, 3698, 3717, 3736, 3755, 3774, 3793
- } ;
-
-static yyconst flex_int16_t yy_def[769] =
- { 0,
- 689, 689, 689, 689, 689, 689, 690, 691, 689, 692,
- 690, 689, 12, 693, 690, 15, 15, 15, 15, 15,
- 15, 15, 15, 15, 694, 690, 26, 26, 26, 26,
- 26, 26, 26, 26, 26, 26, 26, 690, 690, 690,
- 690, 690, 695, 689, 696, 696, 689, 47, 693, 696,
- 50, 50, 50, 50, 50, 50, 50, 50, 50, 696,
- 60, 60, 60, 60, 60, 60, 60, 60, 60, 60,
- 60, 696, 696, 696, 696, 696, 695, 689, 689, 690,
- 697, 698, 697, 689, 689, 689, 689, 689, 690, 689,
- 690, 689, 699, 699, 690, 699, 689, 12, 689, 690,
-
- 693, 689, 700, 690, 701, 690, 702, 106, 689, 106,
- 106, 690, 690, 690, 106, 104, 690, 106, 690, 106,
- 703, 694, 703, 704, 689, 690, 689, 705, 690, 690,
- 690, 690, 690, 690, 690, 690, 690, 690, 695, 706,
- 695, 689, 707, 696, 689, 696, 696, 689, 696, 689,
- 689, 696, 708, 696, 154, 702, 155, 155, 155, 696,
- 696, 696, 155, 154, 696, 155, 696, 155, 154, 689,
- 705, 154, 689, 696, 696, 696, 696, 696, 696, 696,
- 696, 695, 689, 709, 710, 710, 711, 712, 709, 709,
- 713, 714, 689, 715, 715, 689, 689, 689, 690, 690,
-
- 689, 690, 689, 689, 689, 689, 690, 689, 689, 689,
- 690, 689, 690, 715, 690, 689, 690, 689, 689, 689,
- 689, 689, 689, 690, 690, 690, 690, 690, 690, 690,
- 690, 690, 716, 717, 718, 719, 690, 720, 690, 721,
- 720, 690, 239, 690, 722, 722, 690, 246, 690, 690,
- 690, 690, 690, 690, 689, 695, 689, 723, 689, 724,
- 696, 696, 696, 696, 725, 723, 726, 696, 696, 214,
- 696, 269, 696, 696, 696, 696, 696, 696, 696, 696,
- 696, 696, 269, 721, 696, 283, 696, 282, 696, 696,
- 696, 696, 696, 696, 695, 689, 689, 727, 728, 729,
-
- 730, 727, 731, 689, 732, 733, 733, 734, 734, 689,
- 735, 689, 689, 689, 690, 689, 689, 689, 689, 689,
- 689, 689, 689, 690, 735, 690, 689, 690, 325, 689,
- 690, 689, 689, 689, 689, 689, 689, 690, 690, 690,
- 689, 690, 690, 690, 690, 690, 690, 736, 736, 737,
- 738, 739, 689, 690, 689, 689, 740, 741, 689, 689,
- 741, 741, 690, 690, 689, 689, 690, 690, 695, 689,
- 689, 689, 689, 689, 742, 689, 696, 743, 743, 696,
- 696, 283, 329, 696, 696, 696, 696, 696, 696, 696,
- 696, 696, 696, 696, 744, 696, 696, 696, 696, 695,
-
- 689, 729, 745, 746, 730, 747, 731, 732, 689, 689,
- 748, 749, 750, 751, 752, 753, 689, 689, 689, 690,
- 689, 689, 689, 689, 689, 689, 690, 690, 689, 690,
- 689, 690, 690, 690, 690, 690, 754, 755, 689, 756,
- 689, 757, 757, 757, 690, 689, 689, 689, 689, 690,
- 689, 695, 689, 689, 689, 689, 689, 758, 743, 743,
- 696, 696, 696, 696, 696, 696, 696, 696, 696, 696,
- 696, 695, 689, 746, 759, 730, 747, 689, 732, 760,
- 748, 748, 749, 749, 750, 750, 751, 751, 752, 752,
- 753, 753, 689, 689, 760, 760, 690, 689, 689, 689,
-
- 689, 689, 689, 690, 761, 689, 689, 689, 689, 690,
- 690, 690, 690, 689, 689, 689, 689, 689, 689, 695,
- 689, 689, 689, 758, 758, 743, 743, 696, 696, 696,
- 696, 696, 696, 695, 689, 689, 759, 746, 732, 689,
- 689, 689, 689, 689, 689, 689, 689, 761, 761, 689,
- 689, 689, 689, 690, 690, 690, 690, 690, 695, 689,
- 689, 743, 743, 696, 696, 696, 696, 696, 695, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 762,
- 690, 689, 689, 743, 743, 763, 696, 695, 689, 689,
- 689, 689, 689, 764, 764, 762, 596, 690, 689, 689,
-
- 743, 743, 763, 764, 603, 696, 695, 689, 689, 764,
- 596, 596, 689, 689, 743, 743, 765, 603, 603, 695,
- 689, 689, 764, 764, 596, 596, 689, 689, 743, 743,
- 765, 765, 603, 603, 695, 689, 689, 764, 764, 596,
- 766, 689, 767, 743, 765, 765, 603, 695, 689, 689,
- 689, 764, 766, 689, 689, 767, 689, 743, 765, 765,
- 695, 689, 689, 743, 765, 695, 689, 743, 695, 768,
- 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
- 768, 768, 768, 768, 768, 768, 689, 689, 0, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
-
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689
- } ;
-
-static yyconst flex_int16_t yy_nxt[3906] =
- { 0,
- 4, 4, 4, 5, 4, 4, 6, 4, 7, 8,
- 4, 9, 10, 7, 4, 4, 11, 12, 13, 13,
- 4, 14, 4, 4, 15, 16, 17, 18, 15, 15,
- 19, 15, 15, 15, 15, 20, 15, 21, 22, 23,
- 15, 24, 15, 25, 4, 4, 26, 27, 28, 29,
- 30, 31, 32, 33, 34, 35, 36, 37, 38, 7,
- 39, 7, 7, 40, 41, 7, 7, 7, 42, 7,
- 7, 43, 4, 4, 4, 4, 5, 4, 44, 6,
- 44, 7, 8, 4, 9, 10, 45, 4, 4, 46,
- 47, 48, 48, 4, 49, 4, 4, 50, 51, 52,
-
- 53, 50, 50, 54, 50, 50, 50, 50, 55, 50,
- 56, 57, 58, 50, 59, 50, 25, 4, 4, 60,
- 61, 62, 63, 64, 65, 66, 67, 68, 69, 70,
- 71, 72, 45, 73, 45, 45, 74, 75, 45, 45,
- 45, 76, 45, 45, 77, 4, 78, 79, 79, 79,
- 79, 82, 85, 86, 88, 113, 116, 80, 83, 83,
- 83, 83, 109, 260, 89, 93, 90, 91, 78, 145,
- 164, 92, 93, 93, 94, 80, 208, 689, 114, 80,
- 117, 208, 689, 209, 95, 96, 97, 98, 98, 98,
- 98, 99, 688, 109, 165, 100, 100, 100, 100, 100,
-
- 100, 100, 100, 80, 100, 80, 80, 100, 100, 100,
- 80, 80, 100, 80, 109, 109, 110, 100, 100, 100,
- 100, 100, 100, 100, 100, 100, 100, 100, 100, 80,
- 100, 100, 100, 100, 100, 80, 80, 80, 80, 80,
- 80, 80, 103, 120, 104, 135, 105, 106, 106, 106,
- 106, 107, 366, 131, 103, 130, 130, 102, 153, 130,
- 133, 131, 131, 373, 130, 130, 130, 109, 132, 158,
- 131, 131, 374, 104, 130, 130, 130, 108, 108, 108,
- 108, 108, 108, 108, 108, 108, 108, 108, 108, 131,
- 131, 174, 136, 173, 173, 130, 130, 130, 176, 367,
-
- 104, 121, 122, 122, 122, 121, 121, 121, 121, 121,
- 121, 121, 121, 121, 123, 121, 121, 138, 187, 188,
- 113, 121, 121, 121, 121, 131, 131, 130, 130, 130,
- 131, 131, 131, 131, 109, 130, 130, 130, 641, 130,
- 130, 130, 112, 114, 121, 125, 121, 131, 131, 131,
- 131, 131, 131, 140, 93, 130, 130, 130, 130, 130,
- 130, 130, 130, 161, 144, 233, 689, 141, 141, 141,
- 141, 145, 121, 121, 126, 109, 102, 127, 127, 127,
- 127, 128, 88, 208, 168, 209, 162, 80, 79, 79,
- 79, 79, 146, 80, 90, 147, 125, 174, 174, 148,
-
- 173, 173, 173, 129, 458, 145, 458, 130, 130, 131,
- 131, 131, 131, 131, 131, 131, 131, 131, 131, 667,
- 173, 199, 200, 142, 174, 174, 173, 173, 173, 175,
- 129, 93, 93, 94, 460, 180, 337, 140, 80, 535,
- 191, 160, 337, 149, 96, 97, 150, 150, 150, 150,
- 151, 93, 93, 93, 152, 152, 152, 152, 152, 152,
- 152, 152, 144, 152, 144, 144, 152, 152, 152, 144,
- 144, 152, 144, 93, 93, 93, 152, 152, 152, 152,
- 152, 152, 152, 152, 152, 152, 152, 152, 144, 152,
- 152, 152, 152, 152, 144, 144, 144, 144, 144, 144,
-
- 144, 80, 192, 657, 103, 80, 154, 142, 105, 155,
- 155, 155, 155, 156, 174, 174, 103, 145, 173, 173,
- 173, 174, 174, 174, 174, 80, 80, 173, 173, 173,
- 173, 173, 173, 261, 262, 154, 431, 145, 145, 157,
- 157, 157, 157, 157, 157, 157, 157, 157, 157, 157,
- 157, 174, 174, 260, 174, 174, 266, 267, 431, 173,
- 173, 173, 154, 80, 173, 173, 161, 201, 169, 174,
- 174, 170, 170, 170, 170, 171, 174, 174, 173, 173,
- 173, 173, 173, 173, 80, 349, 80, 80, 196, 162,
- 197, 178, 185, 297, 411, 198, 145, 172, 145, 145,
-
- 102, 173, 173, 174, 174, 174, 174, 174, 174, 174,
- 174, 174, 174, 109, 80, 80, 125, 140, 80, 187,
- 298, 663, 177, 263, 172, 80, 145, 145, 182, 432,
- 145, 141, 141, 141, 141, 187, 298, 145, 179, 185,
- 93, 93, 93, 93, 167, 413, 189, 189, 189, 189,
- 190, 433, 204, 80, 205, 689, 412, 276, 616, 206,
- 689, 300, 301, 181, 217, 217, 217, 217, 217, 217,
- 217, 217, 217, 217, 217, 217, 247, 247, 247, 247,
- 217, 217, 217, 217, 80, 303, 304, 142, 107, 80,
- 105, 194, 194, 194, 194, 107, 145, 264, 224, 266,
-
- 267, 145, 272, 272, 272, 272, 225, 414, 80, 217,
- 217, 217, 217, 217, 217, 217, 217, 107, 232, 508,
- 145, 195, 195, 195, 195, 195, 195, 195, 195, 195,
- 195, 195, 195, 247, 247, 247, 247, 247, 247, 247,
- 247, 509, 276, 351, 107, 211, 211, 211, 211, 211,
- 211, 211, 211, 211, 211, 211, 211, 213, 228, 140,
- 102, 230, 341, 251, 214, 277, 272, 272, 272, 272,
- 80, 252, 80, 141, 141, 141, 141, 256, 272, 272,
- 272, 272, 145, 352, 145, 342, 213, 303, 304, 654,
- 215, 215, 215, 215, 215, 215, 215, 215, 215, 215,
-
- 215, 215, 321, 272, 272, 272, 272, 342, 273, 546,
- 275, 80, 322, 213, 218, 277, 219, 630, 80, 322,
- 356, 220, 221, 145, 503, 222, 279, 80, 223, 142,
- 145, 80, 272, 272, 272, 272, 218, 274, 219, 145,
- 263, 300, 301, 145, 220, 221, 323, 323, 323, 323,
- 222, 272, 272, 272, 272, 223, 121, 122, 122, 122,
- 121, 121, 121, 121, 121, 121, 121, 121, 121, 121,
- 121, 121, 80, 80, 80, 462, 121, 121, 121, 121,
- 279, 662, 80, 293, 145, 145, 145, 140, 650, 281,
- 288, 288, 288, 288, 145, 214, 80, 102, 295, 121,
-
- 125, 121, 214, 80, 288, 288, 288, 288, 145, 80,
- 280, 288, 288, 288, 288, 145, 324, 324, 324, 324,
- 294, 145, 403, 404, 214, 263, 657, 121, 121, 121,
- 234, 234, 234, 235, 291, 121, 121, 121, 121, 121,
- 121, 689, 443, 121, 121, 292, 670, 378, 689, 121,
- 121, 214, 121, 185, 297, 444, 379, 142, 185, 297,
- 189, 189, 189, 189, 190, 305, 305, 305, 305, 387,
- 689, 429, 121, 125, 325, 325, 325, 325, 326, 326,
- 326, 326, 327, 327, 327, 327, 326, 326, 326, 326,
- 370, 406, 188, 303, 304, 371, 372, 689, 406, 188,
-
- 121, 121, 237, 237, 237, 237, 237, 237, 237, 237,
- 237, 237, 237, 237, 80, 238, 142, 80, 338, 239,
- 349, 655, 80, 80, 80, 80, 240, 430, 241, 145,
- 242, 242, 242, 242, 242, 242, 242, 242, 242, 242,
- 242, 242, 242, 242, 242, 242, 242, 242, 243, 654,
- 351, 125, 244, 244, 244, 244, 244, 244, 244, 244,
- 244, 244, 244, 244, 242, 242, 242, 242, 242, 242,
- 242, 242, 242, 242, 242, 243, 242, 130, 130, 130,
- 130, 130, 130, 130, 130, 130, 130, 130, 130, 246,
- 352, 326, 326, 326, 326, 366, 247, 247, 247, 247,
-
- 403, 404, 248, 102, 249, 249, 249, 249, 249, 249,
- 249, 249, 249, 249, 249, 249, 249, 249, 249, 249,
- 249, 249, 249, 339, 326, 326, 326, 326, 356, 80,
- 250, 93, 93, 93, 357, 357, 357, 357, 80, 417,
- 80, 145, 365, 144, 96, 377, 150, 150, 150, 150,
- 145, 562, 145, 418, 152, 152, 152, 152, 152, 152,
- 152, 152, 144, 152, 144, 144, 152, 152, 152, 144,
- 144, 152, 144, 347, 437, 391, 152, 152, 152, 152,
- 152, 152, 152, 152, 152, 152, 152, 152, 144, 152,
- 152, 152, 152, 152, 144, 144, 144, 144, 144, 144,
-
- 144, 80, 651, 214, 647, 125, 311, 311, 311, 311,
- 214, 246, 140, 145, 234, 234, 234, 235, 358, 358,
- 358, 358, 647, 449, 248, 80, 369, 369, 369, 369,
- 475, 476, 214, 380, 380, 380, 380, 145, 642, 268,
- 268, 268, 268, 268, 268, 268, 268, 268, 268, 268,
- 268, 269, 360, 406, 188, 689, 316, 125, 270, 214,
- 80, 80, 689, 689, 689, 689, 320, 80, 689, 80,
- 450, 80, 145, 145, 390, 381, 381, 381, 381, 145,
- 269, 145, 142, 145, 271, 271, 271, 271, 271, 271,
- 271, 271, 271, 271, 271, 271, 689, 409, 409, 409,
-
- 409, 504, 389, 420, 420, 420, 420, 269, 282, 282,
- 282, 282, 282, 282, 282, 282, 282, 282, 282, 282,
- 80, 238, 641, 80, 504, 283, 475, 476, 144, 144,
- 144, 144, 284, 640, 241, 145, 285, 285, 285, 285,
- 285, 285, 285, 285, 285, 285, 285, 285, 285, 285,
- 285, 285, 285, 285, 286, 438, 438, 438, 287, 287,
- 287, 287, 287, 287, 287, 287, 287, 287, 287, 287,
- 285, 285, 285, 285, 285, 285, 285, 285, 285, 285,
- 285, 286, 285, 173, 173, 173, 173, 173, 173, 173,
- 173, 173, 173, 173, 173, 80, 246, 689, 439, 437,
-
- 144, 406, 188, 288, 288, 288, 288, 145, 640, 248,
- 689, 289, 289, 289, 289, 289, 289, 289, 289, 289,
- 289, 289, 289, 289, 289, 289, 289, 289, 289, 289,
- 514, 449, 102, 144, 144, 144, 144, 290, 144, 144,
- 144, 144, 144, 144, 144, 144, 144, 144, 144, 144,
- 144, 144, 144, 144, 144, 144, 144, 144, 215, 215,
- 215, 215, 215, 215, 215, 215, 215, 215, 215, 215,
- 328, 357, 357, 357, 357, 80, 459, 329, 448, 330,
- 80, 80, 80, 381, 381, 381, 381, 145, 381, 381,
- 381, 381, 145, 145, 145, 442, 442, 442, 442, 328,
-
- 475, 476, 500, 331, 331, 331, 331, 331, 331, 331,
- 331, 331, 331, 331, 331, 385, 500, 500, 185, 478,
- 386, 385, 386, 479, 406, 188, 328, 121, 234, 234,
- 234, 235, 556, 121, 121, 121, 121, 121, 121, 341,
- 80, 121, 121, 80, 80, 365, 557, 121, 121, 80,
- 121, 80, 145, 80, 637, 145, 145, 381, 381, 381,
- 381, 145, 388, 145, 80, 145, 356, 330, 140, 361,
- 121, 125, 395, 395, 395, 395, 145, 102, 80, 400,
- 80, 80, 362, 399, 388, 636, 140, 366, 263, 392,
- 145, 102, 145, 145, 185, 297, 689, 472, 121, 121,
-
- 246, 408, 408, 408, 408, 102, 393, 689, 393, 689,
- 447, 475, 476, 248, 689, 249, 249, 249, 249, 249,
- 249, 249, 249, 249, 249, 249, 249, 249, 249, 249,
- 249, 249, 249, 249, 398, 102, 689, 689, 142, 527,
- 601, 250, 354, 354, 354, 354, 354, 354, 354, 354,
- 354, 354, 354, 354, 361, 204, 142, 205, 634, 329,
- 633, 526, 206, 689, 475, 476, 329, 362, 330, 363,
- 363, 363, 363, 363, 363, 363, 363, 363, 363, 363,
- 363, 363, 363, 363, 363, 363, 363, 363, 329, 415,
- 415, 361, 329, 322, 628, 364, 80, 80, 585, 329,
-
- 322, 689, 80, 443, 689, 80, 80, 80, 145, 145,
- 80, 80, 80, 80, 88, 329, 444, 145, 145, 419,
- 443, 329, 102, 102, 453, 627, 90, 480, 480, 480,
- 480, 92, 689, 689, 271, 271, 271, 271, 271, 271,
- 271, 271, 271, 271, 271, 271, 382, 454, 329, 263,
- 80, 416, 416, 383, 463, 330, 429, 455, 80, 97,
- 493, 80, 145, 495, 99, 80, 461, 461, 461, 461,
- 145, 626, 494, 145, 563, 382, 496, 145, 629, 384,
- 384, 384, 384, 384, 384, 384, 384, 384, 384, 384,
- 384, 140, 468, 506, 263, 102, 584, 80, 80, 80,
-
- 689, 448, 382, 80, 246, 452, 452, 452, 452, 145,
- 145, 145, 464, 689, 102, 145, 610, 248, 506, 289,
- 289, 289, 289, 289, 289, 289, 289, 289, 289, 289,
- 289, 289, 289, 289, 289, 289, 289, 289, 610, 625,
- 469, 467, 525, 376, 525, 290, 394, 394, 394, 394,
- 394, 394, 394, 394, 394, 394, 394, 394, 361, 535,
- 80, 142, 518, 525, 376, 525, 602, 622, 536, 102,
- 644, 362, 145, 396, 396, 396, 396, 396, 396, 396,
- 396, 396, 396, 396, 396, 396, 396, 396, 396, 396,
- 396, 396, 438, 438, 438, 210, 210, 102, 621, 397,
-
- 331, 331, 331, 331, 331, 331, 331, 331, 331, 331,
- 331, 331, 384, 384, 384, 384, 384, 384, 384, 384,
- 384, 384, 384, 384, 80, 102, 212, 212, 591, 80,
- 505, 515, 515, 515, 614, 439, 145, 395, 395, 395,
- 395, 145, 592, 80, 443, 643, 140, 465, 144, 80,
- 80, 144, 144, 144, 144, 145, 449, 444, 520, 506,
- 109, 145, 145, 80, 613, 80, 429, 80, 507, 466,
- 80, 80, 495, 109, 516, 145, 529, 145, 80, 145,
- 668, 140, 145, 145, 506, 689, 80, 530, 543, 80,
- 145, 610, 534, 500, 80, 102, 611, 80, 145, 529,
-
- 102, 145, 80, 471, 495, 531, 145, 500, 500, 145,
- 515, 515, 515, 610, 145, 609, 521, 496, 612, 497,
- 497, 497, 497, 497, 497, 497, 497, 497, 497, 497,
- 497, 497, 497, 497, 497, 497, 497, 497, 80, 495,
- 532, 216, 216, 567, 533, 245, 245, 615, 592, 658,
- 145, 142, 496, 516, 528, 528, 528, 528, 528, 528,
- 528, 528, 528, 528, 528, 528, 528, 528, 528, 528,
- 528, 528, 528, 185, 297, 140, 80, 608, 617, 535,
- 539, 539, 539, 539, 80, 80, 80, 80, 145, 559,
- 559, 559, 559, 140, 80, 600, 145, 145, 145, 145,
-
- 185, 478, 140, 599, 569, 610, 145, 539, 539, 539,
- 539, 80, 80, 618, 177, 564, 559, 559, 559, 559,
- 140, 80, 80, 145, 145, 568, 376, 610, 566, 140,
- 623, 588, 376, 145, 145, 619, 610, 140, 140, 610,
- 607, 565, 567, 586, 638, 142, 140, 610, 620, 635,
- 586, 610, 624, 649, 632, 140, 610, 648, 610, 140,
- 632, 610, 598, 142, 606, 376, 661, 650, 587, 610,
- 666, 652, 521, 610, 102, 639, 632, 672, 610, 672,
- 102, 594, 632, 355, 355, 594, 652, 645, 610, 376,
- 142, 595, 595, 632, 595, 595, 595, 595, 595, 142,
-
- 595, 595, 595, 595, 376, 595, 595, 142, 142, 646,
- 610, 595, 595, 595, 595, 632, 142, 632, 672, 593,
- 140, 597, 659, 575, 590, 142, 664, 376, 643, 142,
- 376, 669, 632, 376, 595, 595, 595, 542, 589, 632,
- 672, 672, 583, 597, 582, 672, 581, 255, 672, 255,
- 557, 673, 674, 665, 632, 632, 675, 580, 632, 676,
- 660, 632, 595, 595, 595, 595, 580, 595, 595, 595,
- 595, 595, 596, 595, 595, 595, 595, 632, 595, 595,
- 632, 665, 579, 632, 604, 595, 595, 595, 687, 578,
- 142, 672, 672, 672, 605, 672, 577, 576, 549, 549,
-
- 575, 672, 677, 678, 679, 574, 680, 595, 595, 595,
- 255, 255, 681, 672, 672, 255, 605, 672, 255, 573,
- 672, 672, 572, 571, 682, 683, 543, 538, 684, 570,
- 376, 685, 686, 561, 560, 595, 595, 595, 595, 257,
- 595, 595, 595, 595, 595, 448, 595, 595, 595, 595,
- 518, 595, 595, 558, 555, 554, 553, 595, 595, 595,
- 595, 255, 255, 255, 552, 255, 551, 597, 550, 549,
- 134, 255, 547, 545, 544, 543, 542, 541, 492, 492,
- 595, 595, 595, 255, 255, 490, 490, 255, 488, 597,
- 255, 255, 488, 486, 486, 484, 484, 482, 482, 538,
-
- 523, 522, 208, 201, 365, 519, 448, 518, 595, 595,
- 595, 595, 441, 595, 595, 595, 595, 595, 596, 595,
- 595, 595, 595, 109, 595, 595, 513, 512, 511, 510,
- 604, 595, 595, 595, 429, 109, 503, 502, 501, 499,
- 605, 498, 418, 492, 490, 488, 486, 484, 482, 419,
- 297, 473, 260, 595, 595, 595, 376, 457, 456, 84,
- 202, 451, 605, 448, 365, 356, 441, 436, 435, 434,
- 202, 428, 427, 426, 425, 424, 423, 422, 421, 330,
- 419, 595, 595, 80, 330, 208, 208, 80, 80, 202,
- 201, 80, 80, 80, 80, 80, 80, 80, 80, 81,
-
- 81, 81, 81, 81, 201, 81, 81, 81, 81, 81,
- 81, 81, 81, 81, 81, 81, 81, 81, 87, 87,
- 201, 309, 309, 87, 87, 87, 101, 101, 101, 101,
- 101, 101, 101, 101, 101, 101, 101, 101, 101, 101,
- 101, 101, 101, 101, 101, 124, 124, 124, 124, 124,
- 124, 124, 124, 124, 124, 124, 124, 124, 124, 124,
- 124, 124, 124, 124, 139, 139, 139, 139, 139, 139,
- 139, 139, 139, 139, 139, 139, 139, 139, 139, 139,
- 139, 139, 139, 144, 307, 307, 401, 144, 144, 144,
- 356, 144, 144, 144, 144, 144, 144, 144, 144, 184,
-
- 184, 184, 184, 184, 260, 184, 184, 184, 184, 184,
- 184, 184, 184, 184, 184, 184, 184, 184, 186, 186,
- 186, 186, 186, 186, 186, 186, 186, 186, 186, 186,
- 186, 186, 186, 186, 186, 186, 186, 203, 203, 260,
- 259, 376, 259, 347, 368, 339, 338, 203, 365, 246,
- 203, 203, 356, 203, 121, 121, 121, 121, 121, 121,
- 121, 121, 121, 121, 121, 121, 121, 121, 121, 121,
- 121, 121, 121, 236, 236, 236, 236, 236, 236, 236,
- 236, 236, 236, 236, 236, 236, 236, 236, 236, 236,
- 236, 236, 140, 140, 140, 140, 140, 140, 140, 140,
-
- 140, 140, 140, 140, 140, 140, 140, 140, 140, 140,
- 140, 258, 258, 258, 258, 258, 258, 258, 258, 258,
- 258, 258, 258, 258, 258, 258, 258, 258, 258, 258,
- 265, 265, 265, 265, 265, 265, 265, 265, 265, 265,
- 265, 265, 265, 265, 265, 265, 265, 265, 265, 184,
- 184, 184, 184, 184, 184, 184, 184, 184, 184, 184,
- 184, 184, 184, 184, 184, 184, 184, 184, 186, 186,
- 186, 186, 186, 186, 186, 186, 186, 186, 186, 186,
- 186, 186, 186, 186, 186, 186, 186, 299, 299, 299,
- 299, 299, 299, 299, 299, 299, 299, 299, 299, 299,
-
- 299, 299, 299, 299, 299, 299, 302, 302, 302, 302,
- 302, 302, 302, 302, 302, 302, 302, 302, 302, 302,
- 302, 302, 302, 302, 302, 306, 306, 356, 306, 306,
- 306, 306, 306, 306, 306, 306, 306, 306, 306, 306,
- 306, 306, 306, 306, 308, 308, 238, 308, 308, 308,
- 308, 308, 308, 308, 308, 308, 308, 308, 308, 308,
- 308, 308, 308, 310, 346, 310, 345, 344, 343, 310,
- 310, 310, 340, 336, 310, 348, 348, 348, 348, 348,
- 348, 348, 348, 348, 348, 348, 348, 348, 348, 348,
- 348, 348, 348, 348, 121, 121, 121, 121, 121, 121,
-
- 121, 121, 121, 121, 121, 121, 121, 121, 121, 121,
- 121, 121, 121, 350, 350, 350, 350, 350, 350, 350,
- 350, 350, 350, 350, 350, 350, 350, 350, 350, 350,
- 350, 350, 236, 236, 236, 236, 236, 236, 236, 236,
- 236, 236, 236, 236, 236, 236, 236, 236, 236, 236,
- 236, 353, 353, 353, 353, 353, 353, 353, 353, 359,
- 335, 334, 333, 359, 332, 359, 359, 359, 359, 320,
- 359, 258, 258, 258, 258, 258, 258, 258, 258, 258,
- 258, 258, 258, 258, 258, 258, 258, 258, 258, 258,
- 375, 375, 375, 375, 375, 375, 375, 375, 375, 375,
-
- 375, 375, 375, 375, 375, 375, 375, 375, 375, 265,
- 265, 265, 265, 265, 265, 265, 265, 265, 265, 265,
- 265, 265, 265, 265, 265, 265, 265, 265, 101, 101,
- 101, 101, 101, 101, 101, 101, 101, 101, 101, 101,
- 101, 101, 101, 101, 101, 101, 101, 302, 302, 302,
- 302, 302, 302, 302, 302, 302, 302, 302, 302, 302,
- 302, 302, 302, 302, 302, 302, 299, 299, 299, 299,
- 299, 299, 299, 299, 299, 299, 299, 299, 299, 299,
- 299, 299, 299, 299, 299, 402, 402, 402, 402, 402,
- 402, 402, 402, 402, 402, 402, 402, 402, 402, 402,
-
- 402, 402, 402, 402, 405, 405, 405, 405, 405, 405,
- 405, 405, 405, 405, 405, 405, 405, 405, 405, 405,
- 405, 405, 405, 407, 407, 407, 407, 407, 407, 407,
- 407, 407, 407, 407, 407, 407, 407, 407, 407, 407,
- 407, 407, 184, 184, 184, 184, 184, 184, 184, 184,
- 184, 184, 184, 184, 184, 184, 184, 184, 184, 184,
- 184, 306, 306, 320, 306, 306, 306, 306, 306, 306,
- 306, 306, 306, 306, 306, 306, 306, 306, 306, 306,
- 308, 308, 319, 308, 308, 308, 308, 308, 308, 308,
- 308, 308, 308, 308, 308, 308, 308, 308, 308, 410,
-
- 318, 410, 410, 317, 316, 410, 410, 410, 316, 315,
- 410, 348, 348, 348, 348, 348, 348, 348, 348, 348,
- 348, 348, 348, 348, 348, 348, 348, 348, 348, 348,
- 350, 350, 350, 350, 350, 350, 350, 350, 350, 350,
- 350, 350, 350, 350, 350, 350, 350, 350, 350, 121,
- 121, 121, 121, 121, 121, 121, 121, 121, 121, 121,
- 121, 121, 121, 121, 121, 121, 121, 121, 440, 440,
- 440, 440, 440, 440, 440, 440, 440, 440, 440, 440,
- 440, 440, 440, 440, 440, 440, 440, 445, 445, 314,
- 313, 445, 445, 312, 445, 445, 445, 445, 445, 445,
-
- 445, 445, 445, 446, 309, 307, 296, 260, 278, 446,
- 446, 446, 446, 260, 446, 375, 375, 375, 375, 375,
- 375, 375, 375, 375, 375, 375, 375, 375, 375, 375,
- 375, 375, 375, 375, 101, 101, 101, 101, 101, 101,
- 101, 101, 101, 101, 101, 101, 101, 101, 101, 101,
- 101, 101, 101, 470, 470, 260, 259, 470, 470, 470,
- 470, 470, 470, 470, 470, 470, 470, 470, 470, 403,
- 403, 403, 403, 403, 403, 403, 403, 403, 403, 403,
- 403, 403, 403, 403, 403, 403, 403, 403, 474, 474,
- 474, 474, 474, 474, 474, 474, 474, 474, 474, 474,
-
- 474, 474, 474, 474, 474, 474, 474, 477, 477, 477,
- 477, 477, 477, 477, 477, 477, 477, 477, 477, 477,
- 477, 477, 477, 477, 477, 477, 481, 481, 257, 481,
- 481, 481, 481, 481, 481, 481, 481, 481, 481, 481,
- 481, 481, 481, 481, 481, 483, 483, 255, 483, 483,
- 483, 483, 483, 483, 483, 483, 483, 483, 483, 483,
- 483, 483, 483, 483, 485, 485, 254, 485, 485, 485,
- 485, 485, 485, 485, 485, 485, 485, 485, 485, 485,
- 485, 485, 485, 487, 487, 230, 487, 487, 487, 487,
- 487, 487, 487, 487, 487, 487, 487, 487, 487, 487,
-
- 487, 487, 489, 489, 202, 489, 489, 489, 489, 489,
- 489, 489, 489, 489, 489, 489, 489, 489, 489, 489,
- 489, 491, 491, 253, 491, 491, 491, 491, 491, 491,
- 491, 491, 491, 491, 491, 491, 491, 491, 491, 491,
- 348, 348, 348, 348, 348, 348, 348, 348, 348, 348,
- 348, 348, 348, 348, 348, 348, 348, 348, 348, 121,
- 121, 121, 121, 121, 121, 121, 121, 121, 121, 121,
- 121, 121, 121, 121, 121, 121, 121, 121, 440, 440,
- 440, 440, 440, 440, 440, 440, 440, 440, 440, 440,
- 440, 440, 440, 440, 440, 440, 440, 517, 228, 125,
-
- 231, 202, 229, 517, 517, 517, 517, 517, 517, 517,
- 517, 517, 524, 524, 524, 524, 524, 524, 524, 524,
- 524, 524, 524, 524, 524, 524, 524, 524, 524, 524,
- 524, 537, 537, 537, 537, 227, 537, 537, 537, 537,
- 537, 537, 537, 537, 537, 537, 537, 537, 537, 537,
- 540, 227, 226, 102, 208, 207, 540, 540, 540, 540,
- 548, 548, 201, 548, 548, 548, 548, 548, 548, 548,
- 548, 548, 548, 548, 548, 548, 548, 548, 548, 596,
- 596, 202, 596, 596, 596, 596, 596, 596, 596, 596,
- 596, 596, 596, 596, 596, 596, 596, 596, 603, 603,
-
- 201, 603, 603, 603, 603, 603, 603, 603, 603, 603,
- 603, 603, 603, 603, 603, 603, 603, 595, 595, 193,
- 595, 595, 595, 595, 595, 595, 595, 595, 595, 595,
- 595, 595, 595, 595, 595, 595, 631, 631, 631, 631,
- 631, 631, 631, 631, 631, 631, 631, 631, 631, 631,
- 631, 631, 631, 631, 631, 653, 653, 653, 653, 653,
- 653, 653, 653, 653, 653, 653, 653, 653, 653, 653,
- 653, 653, 653, 653, 656, 656, 656, 656, 656, 656,
- 656, 656, 656, 656, 656, 656, 656, 656, 656, 656,
- 656, 656, 656, 671, 671, 671, 671, 671, 671, 671,
-
- 671, 671, 671, 671, 671, 671, 671, 671, 671, 671,
- 671, 671, 185, 183, 167, 166, 163, 160, 159, 143,
- 119, 137, 134, 119, 118, 115, 112, 111, 102, 84,
- 689, 3, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
-
- 689, 689, 689, 689, 689
- } ;
-
-static yyconst flex_int16_t yy_chk[3906] =
- { 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, 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, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
-
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 5, 6, 6, 6,
- 6, 8, 10, 10, 11, 19, 21, 45, 8, 8,
- 8, 8, 16, 151, 11, 13, 11, 11, 5, 45,
- 56, 11, 12, 12, 12, 13, 151, 13, 19, 12,
- 21, 97, 13, 97, 12, 12, 12, 12, 12, 12,
- 12, 12, 687, 24, 56, 12, 12, 12, 12, 12,
-
- 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
- 12, 12, 12, 12, 27, 51, 16, 12, 12, 12,
- 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
- 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
- 12, 12, 15, 24, 15, 39, 15, 15, 15, 15,
- 15, 15, 250, 28, 15, 28, 28, 49, 49, 27,
- 28, 30, 30, 259, 30, 30, 30, 42, 27, 51,
- 31, 31, 259, 15, 31, 31, 31, 15, 15, 15,
- 15, 15, 15, 15, 15, 15, 15, 15, 15, 33,
- 33, 62, 39, 62, 62, 33, 33, 33, 62, 250,
-
- 15, 25, 25, 25, 25, 25, 25, 25, 25, 25,
- 25, 25, 25, 25, 25, 25, 25, 42, 82, 82,
- 32, 25, 25, 25, 25, 29, 29, 29, 29, 29,
- 32, 32, 34, 34, 59, 32, 32, 32, 667, 34,
- 34, 34, 29, 32, 25, 25, 25, 35, 35, 36,
- 36, 37, 37, 43, 48, 35, 35, 35, 36, 36,
- 36, 37, 37, 54, 48, 123, 48, 43, 43, 43,
- 43, 48, 25, 25, 26, 61, 379, 26, 26, 26,
- 26, 26, 46, 318, 59, 318, 54, 46, 79, 79,
- 79, 79, 46, 74, 46, 46, 123, 64, 64, 46,
-
- 64, 64, 64, 26, 376, 74, 376, 26, 26, 26,
- 26, 26, 26, 26, 26, 26, 26, 26, 26, 663,
- 61, 89, 89, 43, 63, 63, 63, 63, 63, 61,
- 26, 47, 47, 47, 379, 74, 223, 139, 47, 662,
- 84, 63, 223, 47, 47, 47, 47, 47, 47, 47,
- 47, 93, 93, 93, 47, 47, 47, 47, 47, 47,
- 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
- 47, 47, 47, 96, 96, 96, 47, 47, 47, 47,
- 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
- 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
-
- 47, 50, 84, 656, 50, 144, 50, 139, 50, 50,
- 50, 50, 50, 50, 65, 65, 50, 144, 65, 65,
- 65, 67, 67, 68, 68, 146, 152, 67, 67, 67,
- 68, 68, 68, 146, 146, 50, 341, 146, 152, 50,
- 50, 50, 50, 50, 50, 50, 50, 50, 50, 50,
- 50, 69, 69, 148, 71, 71, 153, 153, 341, 69,
- 69, 69, 50, 60, 71, 71, 66, 148, 60, 70,
- 70, 60, 60, 60, 60, 60, 66, 66, 70, 70,
- 70, 66, 66, 66, 72, 233, 73, 75, 88, 66,
- 88, 73, 184, 184, 316, 88, 72, 60, 73, 75,
-
- 602, 60, 60, 60, 60, 60, 60, 60, 60, 60,
- 60, 60, 60, 76, 263, 147, 233, 77, 76, 185,
- 185, 655, 72, 147, 60, 161, 263, 147, 77, 342,
- 76, 77, 77, 77, 77, 186, 186, 161, 73, 83,
- 94, 94, 94, 98, 75, 320, 83, 83, 83, 83,
- 83, 342, 94, 98, 94, 98, 316, 161, 602, 94,
- 98, 187, 187, 76, 108, 108, 108, 108, 110, 110,
- 110, 110, 111, 111, 111, 111, 131, 131, 131, 131,
- 120, 120, 120, 120, 162, 188, 188, 77, 87, 149,
- 87, 87, 87, 87, 87, 87, 162, 149, 110, 265,
-
- 265, 149, 157, 157, 157, 157, 111, 320, 177, 115,
- 115, 115, 115, 118, 118, 118, 118, 87, 120, 431,
- 177, 87, 87, 87, 87, 87, 87, 87, 87, 87,
- 87, 87, 87, 132, 132, 132, 132, 133, 133, 133,
- 133, 431, 162, 235, 87, 104, 104, 104, 104, 104,
- 104, 104, 104, 104, 104, 104, 104, 106, 115, 141,
- 616, 118, 227, 132, 106, 177, 163, 163, 163, 163,
- 180, 133, 160, 141, 141, 141, 141, 141, 158, 158,
- 158, 158, 180, 235, 160, 227, 106, 298, 298, 653,
- 106, 106, 106, 106, 106, 106, 106, 106, 106, 106,
-
- 106, 106, 209, 159, 159, 159, 159, 227, 158, 501,
- 160, 165, 209, 106, 109, 163, 109, 616, 285, 209,
- 285, 109, 109, 165, 501, 109, 180, 385, 109, 141,
- 285, 178, 166, 166, 166, 166, 109, 159, 109, 385,
- 165, 299, 299, 178, 109, 109, 210, 210, 210, 210,
- 109, 168, 168, 168, 168, 109, 122, 122, 122, 122,
- 122, 122, 122, 122, 122, 122, 122, 122, 122, 122,
- 122, 122, 167, 179, 181, 385, 122, 122, 122, 122,
- 166, 651, 174, 178, 167, 179, 181, 182, 649, 168,
- 174, 174, 174, 174, 174, 194, 175, 267, 182, 122,
-
- 122, 122, 194, 176, 175, 175, 175, 175, 175, 275,
- 167, 176, 176, 176, 176, 176, 211, 211, 211, 211,
- 181, 275, 300, 300, 194, 179, 643, 122, 122, 124,
- 124, 124, 124, 124, 175, 124, 124, 124, 124, 124,
- 124, 214, 442, 124, 124, 176, 669, 267, 214, 124,
- 124, 194, 124, 189, 189, 442, 267, 182, 190, 190,
- 189, 189, 189, 189, 189, 190, 190, 190, 190, 275,
- 214, 340, 124, 124, 212, 212, 212, 212, 215, 215,
- 215, 215, 216, 216, 216, 216, 224, 224, 224, 224,
- 257, 301, 301, 302, 302, 257, 257, 214, 303, 303,
-
- 124, 124, 126, 126, 126, 126, 126, 126, 126, 126,
- 126, 126, 126, 126, 127, 127, 669, 389, 224, 127,
- 348, 642, 127, 127, 127, 127, 127, 340, 127, 389,
- 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
- 127, 127, 127, 127, 127, 127, 127, 127, 127, 641,
- 350, 348, 127, 127, 127, 127, 127, 127, 127, 127,
- 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
- 127, 127, 127, 127, 127, 127, 127, 129, 129, 129,
- 129, 129, 129, 129, 129, 129, 129, 129, 129, 130,
- 350, 225, 225, 225, 225, 360, 130, 130, 130, 130,
-
- 402, 402, 130, 526, 130, 130, 130, 130, 130, 130,
- 130, 130, 130, 130, 130, 130, 130, 130, 130, 130,
- 130, 130, 130, 225, 232, 232, 232, 232, 244, 279,
- 130, 150, 150, 150, 244, 244, 244, 244, 150, 322,
- 261, 279, 360, 150, 150, 261, 150, 150, 150, 150,
- 150, 526, 261, 322, 150, 150, 150, 150, 150, 150,
- 150, 150, 150, 150, 150, 150, 150, 150, 150, 150,
- 150, 150, 150, 232, 349, 279, 150, 150, 150, 150,
- 150, 150, 150, 150, 150, 150, 150, 150, 150, 150,
- 150, 150, 150, 150, 150, 150, 150, 150, 150, 150,
-
- 150, 154, 637, 195, 634, 349, 195, 195, 195, 195,
- 195, 245, 256, 154, 234, 234, 234, 234, 245, 245,
- 245, 245, 633, 364, 245, 268, 256, 256, 256, 256,
- 404, 404, 195, 268, 268, 268, 268, 268, 628, 154,
- 154, 154, 154, 154, 154, 154, 154, 154, 154, 154,
- 154, 155, 245, 405, 405, 246, 262, 234, 155, 195,
- 277, 262, 246, 246, 246, 246, 264, 271, 246, 278,
- 364, 264, 277, 262, 278, 271, 271, 271, 271, 271,
- 155, 278, 256, 264, 155, 155, 155, 155, 155, 155,
- 155, 155, 155, 155, 155, 155, 246, 310, 310, 310,
-
- 310, 428, 277, 331, 331, 331, 331, 155, 169, 169,
- 169, 169, 169, 169, 169, 169, 169, 169, 169, 169,
- 170, 170, 627, 398, 428, 170, 406, 406, 170, 170,
- 170, 170, 170, 626, 170, 398, 170, 170, 170, 170,
- 170, 170, 170, 170, 170, 170, 170, 170, 170, 170,
- 170, 170, 170, 170, 170, 351, 351, 351, 170, 170,
- 170, 170, 170, 170, 170, 170, 170, 170, 170, 170,
- 170, 170, 170, 170, 170, 170, 170, 170, 170, 170,
- 170, 170, 170, 172, 172, 172, 172, 172, 172, 172,
- 172, 172, 172, 172, 172, 173, 173, 443, 351, 437,
-
- 173, 407, 407, 173, 173, 173, 173, 173, 625, 173,
- 443, 173, 173, 173, 173, 173, 173, 173, 173, 173,
- 173, 173, 173, 173, 173, 173, 173, 173, 173, 173,
- 437, 447, 378, 173, 173, 173, 173, 173, 173, 173,
- 173, 173, 173, 173, 173, 173, 173, 173, 173, 173,
- 173, 173, 173, 173, 173, 173, 173, 173, 213, 213,
- 213, 213, 213, 213, 213, 213, 213, 213, 213, 213,
- 217, 354, 354, 354, 354, 273, 378, 217, 447, 217,
- 274, 291, 292, 273, 273, 273, 273, 273, 274, 274,
- 274, 274, 274, 291, 292, 355, 355, 355, 355, 217,
-
- 474, 474, 423, 217, 217, 217, 217, 217, 217, 217,
- 217, 217, 217, 217, 217, 273, 423, 423, 408, 408,
- 274, 291, 292, 408, 476, 476, 217, 236, 236, 236,
- 236, 236, 512, 236, 236, 236, 236, 236, 236, 276,
- 280, 236, 236, 289, 276, 289, 512, 236, 236, 281,
- 236, 294, 280, 380, 622, 289, 276, 281, 281, 281,
- 281, 281, 276, 294, 287, 380, 287, 380, 295, 358,
- 236, 236, 287, 287, 287, 287, 287, 460, 293, 295,
- 377, 290, 358, 293, 276, 621, 400, 290, 377, 280,
- 293, 584, 377, 290, 305, 305, 361, 400, 236, 236,
-
- 237, 305, 305, 305, 305, 459, 281, 329, 294, 361,
- 358, 477, 477, 237, 329, 237, 237, 237, 237, 237,
- 237, 237, 237, 237, 237, 237, 237, 237, 237, 237,
- 237, 237, 237, 237, 290, 563, 329, 361, 295, 460,
- 584, 237, 239, 239, 239, 239, 239, 239, 239, 239,
- 239, 239, 239, 239, 247, 454, 400, 454, 619, 311,
- 618, 459, 454, 329, 538, 538, 311, 247, 311, 247,
- 247, 247, 247, 247, 247, 247, 247, 247, 247, 247,
- 247, 247, 247, 247, 247, 247, 247, 247, 311, 321,
- 572, 362, 325, 321, 614, 247, 269, 399, 563, 325,
-
- 321, 325, 357, 357, 362, 381, 386, 357, 269, 399,
- 357, 357, 357, 357, 371, 311, 357, 381, 386, 381,
- 444, 325, 527, 615, 371, 613, 371, 410, 410, 410,
- 410, 371, 362, 444, 269, 269, 269, 269, 269, 269,
- 269, 269, 269, 269, 269, 269, 272, 372, 325, 399,
- 392, 321, 572, 272, 386, 272, 387, 372, 384, 372,
- 418, 387, 392, 480, 372, 390, 384, 384, 384, 384,
- 384, 612, 418, 387, 527, 272, 480, 390, 615, 272,
- 272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
- 272, 369, 392, 577, 390, 562, 562, 391, 393, 396,
-
- 495, 396, 272, 282, 282, 369, 369, 369, 369, 391,
- 393, 396, 387, 495, 585, 282, 594, 282, 577, 282,
- 282, 282, 282, 282, 282, 282, 282, 282, 282, 282,
- 282, 282, 282, 282, 282, 282, 282, 282, 594, 611,
- 393, 391, 458, 458, 458, 282, 283, 283, 283, 283,
- 283, 283, 283, 283, 283, 283, 283, 283, 288, 473,
- 470, 369, 470, 525, 525, 525, 585, 609, 473, 630,
- 630, 288, 470, 288, 288, 288, 288, 288, 288, 288,
- 288, 288, 288, 288, 288, 288, 288, 288, 288, 288,
- 288, 288, 438, 438, 438, 700, 700, 629, 608, 288,
-
- 328, 328, 328, 328, 328, 328, 328, 328, 328, 328,
- 328, 328, 382, 382, 382, 382, 382, 382, 382, 382,
- 382, 382, 382, 382, 388, 664, 701, 701, 575, 394,
- 429, 441, 441, 441, 600, 438, 388, 394, 394, 394,
- 394, 394, 575, 395, 395, 629, 452, 388, 395, 463,
- 397, 395, 395, 395, 395, 395, 397, 395, 452, 429,
- 462, 463, 397, 466, 599, 462, 464, 465, 429, 388,
- 471, 464, 496, 469, 441, 466, 463, 462, 469, 465,
- 664, 472, 471, 464, 429, 496, 528, 465, 528, 467,
- 469, 595, 472, 500, 468, 601, 597, 567, 528, 463,
-
- 644, 467, 566, 397, 420, 466, 468, 500, 500, 567,
- 515, 515, 515, 595, 566, 593, 452, 420, 597, 420,
- 420, 420, 420, 420, 420, 420, 420, 420, 420, 420,
- 420, 420, 420, 420, 420, 420, 420, 420, 461, 461,
- 467, 702, 702, 566, 468, 705, 705, 601, 591, 644,
- 461, 472, 461, 515, 461, 461, 461, 461, 461, 461,
- 461, 461, 461, 461, 461, 461, 461, 461, 461, 461,
- 461, 461, 461, 479, 479, 520, 529, 590, 604, 589,
- 479, 479, 479, 479, 530, 531, 532, 533, 529, 520,
- 520, 520, 520, 534, 565, 583, 530, 531, 532, 533,
-
- 539, 539, 559, 582, 534, 604, 565, 539, 539, 539,
- 539, 568, 564, 605, 529, 530, 559, 559, 559, 559,
- 569, 606, 587, 568, 564, 533, 617, 604, 532, 588,
- 610, 569, 631, 606, 587, 605, 610, 607, 620, 623,
- 588, 531, 532, 564, 623, 520, 635, 624, 607, 620,
- 565, 639, 610, 636, 617, 648, 652, 635, 610, 661,
- 631, 623, 581, 534, 587, 632, 648, 636, 568, 624,
- 661, 639, 559, 639, 658, 624, 617, 670, 652, 671,
- 668, 579, 631, 721, 721, 578, 638, 632, 638, 645,
- 569, 580, 580, 632, 580, 580, 580, 580, 580, 588,
-
- 580, 580, 580, 580, 646, 580, 580, 607, 620, 632,
- 638, 580, 580, 580, 580, 632, 635, 645, 686, 576,
- 666, 580, 645, 574, 573, 648, 658, 659, 668, 661,
- 665, 666, 646, 660, 580, 580, 580, 571, 570, 645,
- 672, 673, 561, 580, 560, 674, 558, 670, 675, 671,
- 556, 672, 673, 659, 646, 659, 674, 555, 665, 675,
- 646, 660, 580, 580, 586, 586, 554, 586, 586, 586,
- 586, 586, 586, 586, 586, 586, 586, 659, 586, 586,
- 665, 660, 553, 660, 586, 586, 586, 586, 686, 552,
- 666, 676, 677, 678, 586, 679, 551, 550, 549, 548,
-
- 547, 680, 676, 677, 678, 545, 679, 586, 586, 586,
- 672, 673, 680, 681, 682, 674, 586, 683, 675, 544,
- 684, 685, 542, 541, 681, 682, 540, 537, 683, 536,
- 524, 684, 685, 523, 522, 586, 586, 596, 596, 521,
- 596, 596, 596, 596, 596, 519, 596, 596, 596, 596,
- 517, 596, 596, 513, 511, 510, 509, 596, 596, 596,
- 596, 676, 677, 678, 508, 679, 507, 596, 506, 505,
- 504, 680, 502, 499, 498, 497, 494, 493, 492, 491,
- 596, 596, 596, 681, 682, 490, 489, 683, 488, 596,
- 684, 685, 487, 486, 485, 484, 483, 482, 481, 475,
-
- 457, 456, 455, 453, 451, 449, 446, 445, 596, 596,
- 603, 603, 440, 603, 603, 603, 603, 603, 603, 603,
- 603, 603, 603, 436, 603, 603, 435, 434, 433, 432,
- 603, 603, 603, 603, 430, 427, 426, 425, 424, 422,
- 603, 421, 417, 416, 415, 414, 413, 412, 411, 409,
- 403, 401, 383, 603, 603, 603, 375, 374, 373, 370,
- 368, 366, 603, 363, 359, 353, 352, 347, 346, 345,
- 344, 339, 338, 337, 336, 335, 334, 333, 332, 327,
- 326, 603, 603, 690, 324, 319, 317, 690, 690, 315,
- 314, 690, 690, 690, 690, 690, 690, 690, 690, 691,
-
- 691, 691, 691, 691, 313, 691, 691, 691, 691, 691,
- 691, 691, 691, 691, 691, 691, 691, 691, 692, 692,
- 312, 309, 308, 692, 692, 692, 693, 693, 693, 693,
- 693, 693, 693, 693, 693, 693, 693, 693, 693, 693,
- 693, 693, 693, 693, 693, 694, 694, 694, 694, 694,
- 694, 694, 694, 694, 694, 694, 694, 694, 694, 694,
- 694, 694, 694, 694, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 696, 307, 306, 296, 696, 696, 696,
- 286, 696, 696, 696, 696, 696, 696, 696, 696, 697,
-
- 697, 697, 697, 697, 284, 697, 697, 697, 697, 697,
- 697, 697, 697, 697, 697, 697, 697, 697, 698, 698,
- 698, 698, 698, 698, 698, 698, 698, 698, 698, 698,
- 698, 698, 698, 698, 698, 698, 698, 699, 699, 270,
- 266, 260, 258, 254, 253, 252, 251, 699, 249, 248,
- 699, 699, 243, 699, 703, 703, 703, 703, 703, 703,
- 703, 703, 703, 703, 703, 703, 703, 703, 703, 703,
- 703, 703, 703, 704, 704, 704, 704, 704, 704, 704,
- 704, 704, 704, 704, 704, 704, 704, 704, 704, 704,
- 704, 704, 706, 706, 706, 706, 706, 706, 706, 706,
-
- 706, 706, 706, 706, 706, 706, 706, 706, 706, 706,
- 706, 707, 707, 707, 707, 707, 707, 707, 707, 707,
- 707, 707, 707, 707, 707, 707, 707, 707, 707, 707,
- 708, 708, 708, 708, 708, 708, 708, 708, 708, 708,
- 708, 708, 708, 708, 708, 708, 708, 708, 708, 709,
- 709, 709, 709, 709, 709, 709, 709, 709, 709, 709,
- 709, 709, 709, 709, 709, 709, 709, 709, 710, 710,
- 710, 710, 710, 710, 710, 710, 710, 710, 710, 710,
- 710, 710, 710, 710, 710, 710, 710, 711, 711, 711,
- 711, 711, 711, 711, 711, 711, 711, 711, 711, 711,
-
- 711, 711, 711, 711, 711, 711, 712, 712, 712, 712,
- 712, 712, 712, 712, 712, 712, 712, 712, 712, 712,
- 712, 712, 712, 712, 712, 713, 713, 242, 713, 713,
- 713, 713, 713, 713, 713, 713, 713, 713, 713, 713,
- 713, 713, 713, 713, 714, 714, 241, 714, 714, 714,
- 714, 714, 714, 714, 714, 714, 714, 714, 714, 714,
- 714, 714, 714, 715, 231, 715, 230, 229, 228, 715,
- 715, 715, 226, 222, 715, 716, 716, 716, 716, 716,
- 716, 716, 716, 716, 716, 716, 716, 716, 716, 716,
- 716, 716, 716, 716, 717, 717, 717, 717, 717, 717,
-
- 717, 717, 717, 717, 717, 717, 717, 717, 717, 717,
- 717, 717, 717, 718, 718, 718, 718, 718, 718, 718,
- 718, 718, 718, 718, 718, 718, 718, 718, 718, 718,
- 718, 718, 719, 719, 719, 719, 719, 719, 719, 719,
- 719, 719, 719, 719, 719, 719, 719, 719, 719, 719,
- 719, 720, 720, 720, 720, 720, 720, 720, 720, 722,
- 221, 220, 219, 722, 218, 722, 722, 722, 722, 208,
- 722, 723, 723, 723, 723, 723, 723, 723, 723, 723,
- 723, 723, 723, 723, 723, 723, 723, 723, 723, 723,
- 724, 724, 724, 724, 724, 724, 724, 724, 724, 724,
-
- 724, 724, 724, 724, 724, 724, 724, 724, 724, 725,
- 725, 725, 725, 725, 725, 725, 725, 725, 725, 725,
- 725, 725, 725, 725, 725, 725, 725, 725, 726, 726,
- 726, 726, 726, 726, 726, 726, 726, 726, 726, 726,
- 726, 726, 726, 726, 726, 726, 726, 727, 727, 727,
- 727, 727, 727, 727, 727, 727, 727, 727, 727, 727,
- 727, 727, 727, 727, 727, 727, 728, 728, 728, 728,
- 728, 728, 728, 728, 728, 728, 728, 728, 728, 728,
- 728, 728, 728, 728, 728, 729, 729, 729, 729, 729,
- 729, 729, 729, 729, 729, 729, 729, 729, 729, 729,
-
- 729, 729, 729, 729, 730, 730, 730, 730, 730, 730,
- 730, 730, 730, 730, 730, 730, 730, 730, 730, 730,
- 730, 730, 730, 731, 731, 731, 731, 731, 731, 731,
- 731, 731, 731, 731, 731, 731, 731, 731, 731, 731,
- 731, 731, 732, 732, 732, 732, 732, 732, 732, 732,
- 732, 732, 732, 732, 732, 732, 732, 732, 732, 732,
- 732, 733, 733, 207, 733, 733, 733, 733, 733, 733,
- 733, 733, 733, 733, 733, 733, 733, 733, 733, 733,
- 734, 734, 206, 734, 734, 734, 734, 734, 734, 734,
- 734, 734, 734, 734, 734, 734, 734, 734, 734, 735,
-
- 205, 735, 735, 204, 201, 735, 735, 735, 200, 199,
- 735, 736, 736, 736, 736, 736, 736, 736, 736, 736,
- 736, 736, 736, 736, 736, 736, 736, 736, 736, 736,
- 737, 737, 737, 737, 737, 737, 737, 737, 737, 737,
- 737, 737, 737, 737, 737, 737, 737, 737, 737, 738,
- 738, 738, 738, 738, 738, 738, 738, 738, 738, 738,
- 738, 738, 738, 738, 738, 738, 738, 738, 739, 739,
- 739, 739, 739, 739, 739, 739, 739, 739, 739, 739,
- 739, 739, 739, 739, 739, 739, 739, 740, 740, 198,
- 197, 740, 740, 196, 740, 740, 740, 740, 740, 740,
-
- 740, 740, 740, 741, 192, 191, 183, 171, 164, 741,
- 741, 741, 741, 156, 741, 742, 742, 742, 742, 742,
- 742, 742, 742, 742, 742, 742, 742, 742, 742, 742,
- 742, 742, 742, 742, 743, 743, 743, 743, 743, 743,
- 743, 743, 743, 743, 743, 743, 743, 743, 743, 743,
- 743, 743, 743, 744, 744, 145, 143, 744, 744, 744,
- 744, 744, 744, 744, 744, 744, 744, 744, 744, 745,
- 745, 745, 745, 745, 745, 745, 745, 745, 745, 745,
- 745, 745, 745, 745, 745, 745, 745, 745, 746, 746,
- 746, 746, 746, 746, 746, 746, 746, 746, 746, 746,
-
- 746, 746, 746, 746, 746, 746, 746, 747, 747, 747,
- 747, 747, 747, 747, 747, 747, 747, 747, 747, 747,
- 747, 747, 747, 747, 747, 747, 748, 748, 142, 748,
- 748, 748, 748, 748, 748, 748, 748, 748, 748, 748,
- 748, 748, 748, 748, 748, 749, 749, 140, 749, 749,
- 749, 749, 749, 749, 749, 749, 749, 749, 749, 749,
- 749, 749, 749, 749, 750, 750, 138, 750, 750, 750,
- 750, 750, 750, 750, 750, 750, 750, 750, 750, 750,
- 750, 750, 750, 751, 751, 137, 751, 751, 751, 751,
- 751, 751, 751, 751, 751, 751, 751, 751, 751, 751,
-
- 751, 751, 752, 752, 136, 752, 752, 752, 752, 752,
- 752, 752, 752, 752, 752, 752, 752, 752, 752, 752,
- 752, 753, 753, 135, 753, 753, 753, 753, 753, 753,
- 753, 753, 753, 753, 753, 753, 753, 753, 753, 753,
- 754, 754, 754, 754, 754, 754, 754, 754, 754, 754,
- 754, 754, 754, 754, 754, 754, 754, 754, 754, 755,
- 755, 755, 755, 755, 755, 755, 755, 755, 755, 755,
- 755, 755, 755, 755, 755, 755, 755, 755, 756, 756,
- 756, 756, 756, 756, 756, 756, 756, 756, 756, 756,
- 756, 756, 756, 756, 756, 756, 756, 757, 134, 121,
-
- 119, 117, 116, 757, 757, 757, 757, 757, 757, 757,
- 757, 757, 758, 758, 758, 758, 758, 758, 758, 758,
- 758, 758, 758, 758, 758, 758, 758, 758, 758, 758,
- 758, 759, 759, 759, 759, 114, 759, 759, 759, 759,
- 759, 759, 759, 759, 759, 759, 759, 759, 759, 759,
- 760, 113, 112, 101, 99, 95, 760, 760, 760, 760,
- 761, 761, 92, 761, 761, 761, 761, 761, 761, 761,
- 761, 761, 761, 761, 761, 761, 761, 761, 761, 762,
- 762, 91, 762, 762, 762, 762, 762, 762, 762, 762,
- 762, 762, 762, 762, 762, 762, 762, 762, 763, 763,
-
- 90, 763, 763, 763, 763, 763, 763, 763, 763, 763,
- 763, 763, 763, 763, 763, 763, 763, 764, 764, 86,
- 764, 764, 764, 764, 764, 764, 764, 764, 764, 764,
- 764, 764, 764, 764, 764, 764, 765, 765, 765, 765,
- 765, 765, 765, 765, 765, 765, 765, 765, 765, 765,
- 765, 765, 765, 765, 765, 766, 766, 766, 766, 766,
- 766, 766, 766, 766, 766, 766, 766, 766, 766, 766,
- 766, 766, 766, 766, 767, 767, 767, 767, 767, 767,
- 767, 767, 767, 767, 767, 767, 767, 767, 767, 767,
- 767, 767, 767, 768, 768, 768, 768, 768, 768, 768,
-
- 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
- 768, 768, 81, 78, 58, 57, 55, 53, 52, 44,
- 41, 40, 38, 23, 22, 20, 18, 17, 14, 9,
- 3, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
- 689, 689, 689, 689, 689, 689, 689, 689, 689, 689,
-
- 689, 689, 689, 689, 689
- } ;
-
-extern int yy_flex_debug;
-int yy_flex_debug = 0;
-
-static yy_state_type *yy_state_buf=0, *yy_state_ptr=0;
-static char *yy_full_match;
-static int yy_lp;
-static int yy_looking_for_trail_begin = 0;
-static int yy_full_lp;
-static int *yy_full_state;
-#define YY_TRAILING_MASK 0x2000
-#define YY_TRAILING_HEAD_MASK 0x4000
-#define REJECT \
-{ \
-*yy_cp = (yy_hold_char); /* undo effects of setting up yytext */ \
-yy_cp = (yy_full_match); /* restore poss. backed-over text */ \
-(yy_lp) = (yy_full_lp); /* restore orig. accepting pos. */ \
-(yy_state_ptr) = (yy_full_state); /* restore orig. state */ \
-yy_current_state = *(yy_state_ptr); /* restore curr. state */ \
-++(yy_lp); \
-goto find_rule; \
-}
-
-#define yymore() yymore_used_but_not_detected
-#define YY_MORE_ADJ 0
-#define YY_RESTORE_YY_MORE_OFFSET
-char *yytext;
-#line 1 "parser.l"
-#line 8 "parser.l"
-/*\r
- * parser.l -- lex parser of algebraic chess moves for XBoard\r
- *\r
- * Copyright 1991 by Digital Equipment Corporation, Maynard,\r
- * Massachusetts.\r
- *\r
- * Enhancements Copyright 1992-2001, 2002, 2003, 2004, 2005,\r
- * 2006, 2007, 2008, 2009 Free Software Foundation, Inc.\r
- *\r
- * The following terms apply to Digital Equipment Corporation's copyright\r
- * interest in XBoard:\r
- * ------------------------------------------------------------------------\r
- * All Rights Reserved\r
- *\r
- * Permission to use, copy, modify, and distribute this software and its\r
- * documentation for any purpose and without fee is hereby granted,\r
- * provided that the above copyright notice appear in all copies and that\r
- * both that copyright notice and this permission notice appear in\r
- * supporting documentation, and that the name of Digital not be\r
- * used in advertising or publicity pertaining to distribution of the\r
- * software without specific, written prior permission.\r
- *\r
- * DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING\r
- * ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL\r
- * DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR\r
- * ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,\r
- * WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,\r
- * ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS\r
- * SOFTWARE.\r
- * ------------------------------------------------------------------------\r
- *\r
- * The following terms apply to the enhanced version of XBoard\r
- * distributed by the Free Software Foundation:\r
- * ------------------------------------------------------------------------\r
- *\r
- * GNU XBoard is free software: you can redistribute it and/or modify\r
- * it under the terms of the GNU General Public License as published by\r
- * the Free Software Foundation, either version 3 of the License, or (at\r
- * your option) any later version.\r
- *\r
- * GNU XBoard is distributed in the hope that it will be useful, but\r
- * WITHOUT ANY WARRANTY; without even the implied warranty of\r
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU\r
- * General Public License for more details.\r
- *\r
- * You should have received a copy of the GNU General Public License\r
- * along with this program. If not, see http://www.gnu.org/licenses/. \r
- *\r
- *------------------------------------------------------------------------\r
- ** See the file ChangeLog for a revision history. */\r
-\r
-/* This parser handles all forms of promotion.\r
- * The parser resolves ambiguous moves by searching and check-testing.\r
- * It also parses comments of the form [anything] or (anything).\r
- *\r
- * [HGM] Parser extensively modified for bigger boards, Shogi-like syntax,\r
- * and unknow pieces. All pieces are now mandatory upper case, but can be\r
- * any letter A-Z. Files must be lower case (as before), but can run upto 'l'.\r
- * Ranks can be 0-9. The parser returns 0 for off-board files and ranks.\r
- * For an unknown piece (as mover or promotion piece) it returns\r
- * IllegalMove, like it does when the piece doesn't match.\r
- * Promotions can now also be appended Shogi-style, a bare '=' or '+',\r
- * and this is then returned as promotion character. The piece indicator\r
- * can be prefixed by a '+' to indicate it is a promoted piece.\r
- */\r
+// New PGN parser by by HGM. I was dissatisfied with the old flex-generated parser for several reasons:\r
+// 1) It required flex to build\r
+// 2) It was not possible to use variant-dependent syntax, which gave trouble for '+' as Sogi promoChar vs check symbol\r
+// 3) It could not handle double-digit rank numbers\r
+// 4) It could not handle PSN moves, with (alpha rank and file digit)\r
+// 5) Having more than 12 ranks would require extension of the rules anyway\r
+// 6) It was cumbersome to maintain, which much code duplication that had to be kept in sync when changing something\r
+// 7) It needed special handling for packaging, because we wanted to include parser.c for people who had no flex\r
+// 8) It was quite large because of the table-driven flex algorithm.\r
+// This new parser suffers from none of that. It might even accomodate traditional Xiangqi notation at some future time.\r
\r
#include "config.h"\r
-\r
-#define NO_CONSTRAINT -1\r
-#undef YYLMAX\r
-#define YYLMAX 4096\r
-#define UNPUT_BUF_SIZE YYLMAX\r
-\r
-#ifdef FLEX_SCANNER\r
-/* yytext is probably a char*, but could be a char[]. yy_text is set\r
- in YY_DECL below, because if yytext is a char*, its value is not\r
- constant. */\r
-char *yy_text;\r
-#else /*!FLEX_SCANNER*/\r
-/* yytext is definitely a char[], so yy_text can be set here, statically. */\r
-char *yy_text = (char *) yytext;\r
-#endif\r
-\r
-#ifdef FLEX_SCANNER\r
-/* This is flex */\r
-/* [AP] use prototypes in function declarations */\r
-#define YY_USE_PROTOS\r
-\r
-#ifdef YY_USE_PROTOS\r
-#define YY_PROTO(proto) proto\r
-#else\r
-#define YY_PROTO(proto) ()\r
-#endif\r
-/* end of [AP] fix */\r
-\r
-#undef YY_INPUT\r
-#define YY_INPUT(buf, result, max_size) my_yy_input(buf, &result, max_size)\r
-#undef YY_DECL\r
-#define YY_DECL \\r
- int _yylex YY_PROTO((void)); \\r
- int yylex YY_PROTO((void)) \\r
- { \\r
- int result = _yylex(); \\r
- yy_text = (char *) yytext; \\r
- return(result); \\r
- } \\r
- int _yylex YY_PROTO((void))\r
-#else\r
-/* This is lex */\r
-#undef input\r
-#undef output\r
-#undef unput\r
-#endif\r
-\r
-/* The includes must be here, below the #undef input */\r
-\r
+#include <stdio.h>\r
#include <ctype.h>\r
-\r
-#if STDC_HEADERS\r
-# include <stdlib.h>\r
-# include <string.h>\r
-#else /* not STDC_HEADERS */\r
-# if HAVE_STRING_H\r
-# include <string.h>\r
-# else /* not HAVE_STRING_H */\r
-# include <strings.h>\r
-# endif /* not HAVE_STRING_H */\r
-#endif /* not STDC_HEADERS */\r
-\r
-#if HAVE_UNISTD_H\r
-# include <unistd.h>\r
-#endif\r
-\r
-#if defined(_amigados)\r
-# include <errno.h>\r
-# if HAVE_FCNTL_H\r
-# include <fcntl.h> /* isatty() prototype */\r
-# endif /* HAVE_FCNTL_H */\r
-#endif /* defined(_amigados) */\r
-\r
+#include <string.h>\r
#include "common.h"\r
#include "backend.h"\r
#include "frontend.h"\r
#include "parser.h"\r
#include "moves.h"\r
\r
-extern int PosFlags P((int));\r
\r
extern Board boards[MAX_MOVES];\r
+extern int PosFlags(int nr);\r
int yyboardindex;\r
int yyskipmoves = FALSE;\r
-char currentMoveString[YYLMAX];\r
-#ifndef FLEX_SCANNER\r
-char unputBuffer[UNPUT_BUF_SIZE];\r
-int unputCount = 0;\r
-#endif\r
-\r
-#ifdef FLEX_SCANNER\r
-void my_yy_input P((char *buf, int *result, int max_size));\r
-#else /*!FLEX_SCANNER*/\r
-static int input P((void));\r
-static void output P((int ch));\r
-static void unput P((int ch));\r
-int yylook P((void));\r
-int yyback P((int *, int));\r
-#endif\r
-#undef yywrap\r
-int yywrap P((void));\r
-extern void CopyBoard P((Board to, Board from));\r
-\r
-#line 1815 "parser.c"
-
-#define INITIAL 0
-
-#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
-
-#ifndef YY_EXTRA_TYPE
-#define YY_EXTRA_TYPE void *
-#endif
-
-static int yy_init_globals (void );
-
-/* Macros after this point can all be overridden by user definitions in
- * section 1.
- */
-
-#ifndef YY_SKIP_YYWRAP
-#ifdef __cplusplus
-extern "C" int yywrap (void );
-#else
-extern int yywrap (void );
-#endif
-#endif
-
- static void yyunput (int c,char *buf_ptr );
-
-#ifndef yytext_ptr
-static void yy_flex_strncpy (char *,yyconst char *,int );
-#endif
-
-#ifdef YY_NEED_STRLEN
-static int yy_flex_strlen (yyconst char * );
-#endif
-
-#ifndef YY_NO_INPUT
-
-#ifdef __cplusplus
-static int yyinput (void );
-#else
-static int input (void );
-#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 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_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 = fread(buf, 1, 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 )
-#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 (void);
-
-#define YY_DECL int yylex (void)
-#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 break;
-#endif
-
-#define YY_RULE_SETUP \
- if ( yyleng > 0 ) \
- YY_CURRENT_BUFFER_LVALUE->yy_at_bol = \
- (yytext[yyleng - 1] == '\n'); \
- YY_USER_ACTION
-
-/** The main scanner function which does all the work.
- */
-YY_DECL
-{
- register yy_state_type yy_current_state;
- register char *yy_cp, *yy_bp;
- register int yy_act;
-
-#line 179 "parser.l"
-
-\r
-#line 1974 "parser.c"
-
- if ( !(yy_init) )
- {
- (yy_init) = 1;
-
-#ifdef YY_USER_INIT
- YY_USER_INIT;
-#endif
-
- /* Create the reject buffer large enough to save one state per allowed character. */
- if ( ! (yy_state_buf) )
- (yy_state_buf) = (yy_state_type *)yyalloc(YY_STATE_BUF_SIZE );
- if ( ! (yy_state_buf) )
- YY_FATAL_ERROR( "out of dynamic memory in yylex()" );
-
- if ( ! (yy_start) )
- (yy_start) = 1; /* first start state */
-
- if ( ! yyin )
- yyin = stdin;
-
- if ( ! yyout )
- yyout = stdout;
-
- if ( ! YY_CURRENT_BUFFER ) {
- yyensure_buffer_stack ();
- YY_CURRENT_BUFFER_LVALUE =
- 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_state_ptr) = (yy_state_buf);
- *(yy_state_ptr)++ = yy_current_state;
-
-yy_match:
- do
- {
- register YY_CHAR yy_c = yy_ec[YY_SC_TO_UI(*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 >= 690 )
- yy_c = yy_meta[(unsigned int) yy_c];
- }
- yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c];
- *(yy_state_ptr)++ = yy_current_state;
- ++yy_cp;
- }
- while ( yy_base[yy_current_state] != 3832 );
-
-yy_find_action:
- yy_current_state = *--(yy_state_ptr);
- (yy_lp) = yy_accept[yy_current_state];
-find_rule: /* we branch to this label when backing up */
- for ( ; ; ) /* until we find what rule we matched */
- {
- if ( (yy_lp) && (yy_lp) < yy_accept[yy_current_state + 1] )
- {
- yy_act = yy_acclist[(yy_lp)];
- if ( yy_act & YY_TRAILING_HEAD_MASK ||
- (yy_looking_for_trail_begin) )
- {
- if ( yy_act == (yy_looking_for_trail_begin) )
- {
- (yy_looking_for_trail_begin) = 0;
- yy_act &= ~YY_TRAILING_HEAD_MASK;
- break;
- }
- }
- else if ( yy_act & YY_TRAILING_MASK )
- {
- (yy_looking_for_trail_begin) = yy_act & ~YY_TRAILING_MASK;
- (yy_looking_for_trail_begin) |= YY_TRAILING_HEAD_MASK;
- }
- else
- {
- (yy_full_match) = yy_cp;
- (yy_full_state) = (yy_state_ptr);
- (yy_full_lp) = (yy_lp);
- break;
- }
- ++(yy_lp);
- goto find_rule;
- }
- --yy_cp;
- yy_current_state = *--(yy_state_ptr);
- (yy_lp) = 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 1:
-YY_RULE_SETUP
-#line 181 "parser.l"
-{\r
- /*\r
- * Fully-qualified algebraic move, possibly with promotion\r
- */\r
- int skip1 = 0, skip2 = 0, skip3 = 0, promoted = 0;\r
- ChessSquare piece;\r
- ChessMove result;\r
- char c;\r
- \r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
-\r
- if (yytext[0] == '+') skip1 = skip3 = promoted = 1; /* [HGM] Shogi promoted */\r
-\r
- /* remove the / */\r
- if (yytext[1+skip1] == '/') skip1++; \r
- \r
- /* remove the [xX:-] */\r
- if ((yytext[3+skip1] == 'x') || (yytext[3+skip1] == 'X') ||\r
- (yytext[3+skip1] == '-') || (yytext[3+skip1] == ':')) skip2 = 1;\r
- \r
- currentMoveString[0] = yytext[1+skip1];\r
- currentMoveString[1] = yytext[2+skip1];\r
- currentMoveString[2] = yytext[3+skip1+skip2];\r
- currentMoveString[3] = yytext[4+skip1+skip2];\r
- currentMoveString[4] = NULLCHAR;\r
- \r
- if (appData.debugMode) {\r
- fprintf(debugFP, "Parser Qa1b2: yyleng=%d\n",\r
- yyleng);\r
- }\r
-\r
- if (yyleng-skip1-skip2 > 5) { char c;\r
- if (yytext[yyleng-1] == ')') {\r
- c = currentMoveString[4] = ToLower(yytext[yyleng-2]);\r
- } else {\r
- c = currentMoveString[4] = ToLower(yytext[yyleng-1]);\r
- }\r
- currentMoveString[5] = NULLCHAR;\r
- if(c != '=' && c != '+' && CharToPiece(c) == EmptySquare)\r
- return IllegalMove; /* [HGM] promotion to invalid piece */\r
- }\r
+char currentMoveString[4096]; // a bit ridiculous size?\r
+char *yy_text;\r
\r
- if (appData.debugMode) {\r
- fprintf(debugFP, "parser: %s\n", currentMoveString);\r
+#define PARSEBUFSIZE 10000\r
+\r
+static FILE *inputFile;\r
+static char *inPtr, *parsePtr, *parseStart;\r
+static char inputBuf[PARSEBUFSIZE];\r
+static char yytext[PARSEBUFSIZE];\r
+static char fromString = 0, lastChar = '\n';\r
+\r
+#define NOTHING 0\r
+#define NUMERIC 1\r
+#define ALPHABETIC 2\r
+#define BADNUMBER (-2000000000)\r
+\r
+int ReadLine()\r
+{ // Read one line from the input file, and append to the buffer\r
+ char c, *start = inPtr;\r
+ if(fromString) return 0; // parsing string, so the end is a hard end\r
+ if(!inputFile) return 0;\r
+ while((c = fgetc(inputFile)) != EOF) {\r
+ *inPtr++ = c;\r
+ if(c == '\n') { *inPtr = NULLCHAR; return 1; }\r
+ if(inPtr - inputBuf > PARSEBUFSIZE-2) inPtr--; //prevent crash on overflow\r
}\r
- /* [HGM] do not allow values beyond board size */\r
- if(currentMoveString[1] - ONE >= BOARD_HEIGHT ||\r
- currentMoveString[1] - ONE < 0 ||\r
- currentMoveString[0] - AAA >= BOARD_RGHT ||\r
- currentMoveString[3] - ONE >= BOARD_HEIGHT ||\r
- currentMoveString[3] - ONE < 0 ||\r
- currentMoveString[2] - AAA >= BOARD_RGHT ||\r
- currentMoveString[0] - AAA < BOARD_LEFT ||\r
- currentMoveString[2] - AAA < BOARD_LEFT )\r
- return ImpossibleMove;\r
+ if(inPtr == start) return 0;\r
+ *inPtr++ = '\n', *inPtr = NULLCHAR; // repair missing linefeed at EOF\r
+ return 1;\r
+}\r
\r
- piece = boards[yyboardindex]\r
- [currentMoveString[1] - ONE][currentMoveString[0] - AAA];\r
- if(promoted) piece = (ChessSquare) (DEMOTED piece);\r
- c = PieceToChar(piece);\r
- if(c == '~') c = PieceToChar((ChessSquare) (DEMOTED piece));\r
- if (ToLower(yytext[skip3]) != ToLower(c))\r
- return (int) IllegalMove;\r
+int Scan(char c, char **p)\r
+{ // line-spanning skip to mentioned character or EOF\r
+ do {\r
+ while(**p) if(*(*p)++ == c) return 0;\r
+ } while(ReadLine());\r
+ // no closing bracket; force match for entire rest of file.\r
+ return 1;\r
+}\r
\r
- result = LegalityTest(boards[yyboardindex],\r
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!\r
- currentMoveString[1] - ONE,\r
- currentMoveString[0] - AAA,\r
- currentMoveString[3] - ONE,\r
- currentMoveString[2] - AAA,\r
- currentMoveString[4]);\r
+int SkipWhite(char **p)\r
+{ // skip spaces tabs and newlines; return 1 if anything was skipped\r
+ char *start = *p;\r
+ do{\r
+ while(**p == ' ' || **p == '\t' || **p == '\n' || **p == '\r') (*p)++;\r
+ } while(**p == NULLCHAR && ReadLine()); // continue as long as ReadLine reads something\r
+ return *p != start;\r
+}\r
\r
- if (currentMoveString[4] == NULLCHAR &&\r
- (result == WhitePromotionKnight || result == BlackPromotionKnight ||\r
- result == WhitePromotionQueen || result == BlackPromotionQueen)) {\r
- currentMoveString[4] = PieceToChar(BlackQueen);\r
- currentMoveString[5] = NULLCHAR;\r
+int Match(char *pattern, char **ptr)\r
+{\r
+ char *p = pattern, *s = *ptr;\r
+ while(*p && (*p == *s++ || s[-1] == '\r' && *p--)) p++;\r
+ if(*p == 0) {\r
+ *ptr = s;\r
+ return 1;\r
}\r
-\r
- return (int) result;\r
+ return 0; // no match, no ptr update\r
}\r
- YY_BREAK
-case 2:
-YY_RULE_SETUP
-#line 263 "parser.l"
-{\r
- /*\r
- * Simple algebraic move, possibly with promotion\r
- * [HGM] Engine moves are received in this format, with lower-case promoChar!\r
- */\r
- int skip = 0;\r
- ChessMove result;\r
-\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
\r
- /* remove the [xX:-] */\r
- if ((yytext[2] == 'x') || (yytext[2] == 'X') ||\r
- (yytext[2] == '-') || (yytext[2] == ':')) skip = 1;\r
-\r
- currentMoveString[0] = yytext[0];\r
- currentMoveString[1] = yytext[1];\r
- currentMoveString[2] = yytext[2+skip];\r
- currentMoveString[3] = yytext[3+skip];\r
- currentMoveString[4] = NULLCHAR;\r
-\r
- if (yyleng-skip > 4) { char c;\r
- if (yytext[yyleng-1] == ')') {\r
- c = currentMoveString[4] = ToLower(yytext[yyleng-2]);\r
- } else {\r
- c = currentMoveString[4] = ToLower(yytext[yyleng-1]);\r
- }\r
- currentMoveString[5] = NULLCHAR;\r
- if(c != '=' && c != '+' && CharToPiece(c) == EmptySquare)\r
- return IllegalMove;\r
+int Word(char *pattern, char **p)\r
+{\r
+ if(Match(pattern, p)) return 1;\r
+ if(*pattern >= 'a' && *pattern <= 'z' && *pattern - **p == 'a' - 'A') { // capitalized\r
+ (*p)++;\r
+ if(Match(pattern + 1, p)) return 1;\r
+ (*p)--;\r
}\r
+ return 0;\r
+}\r
\r
- /* [HGM] do not allow values beyond board size */\r
- if(currentMoveString[1] - ONE >= BOARD_HEIGHT ||\r
- currentMoveString[1] - ONE < 0 ||\r
- currentMoveString[0] - AAA >= BOARD_RGHT ||\r
- currentMoveString[3] - ONE >= BOARD_HEIGHT ||\r
- currentMoveString[3] - ONE < 0 ||\r
- currentMoveString[2] - AAA >= BOARD_RGHT ||\r
- currentMoveString[0] - AAA < BOARD_LEFT ||\r
- currentMoveString[2] - AAA < BOARD_LEFT )\r
- return ImpossibleMove;\r
-\r
- result = LegalityTest(boards[yyboardindex],\r
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!\r
- currentMoveString[1] - ONE,\r
- currentMoveString[0] - AAA,\r
- currentMoveString[3] - ONE,\r
- currentMoveString[2] - AAA,\r
- currentMoveString[4]);\r
-\r
- if (currentMoveString[4] == NULLCHAR) {
- if(result == WhitePromotionKnight || result == BlackPromotionKnight ||
- result == WhitePromotionQueen || result == BlackPromotionQueen) {
- if(gameInfo.variant == VariantShatranj || gameInfo.variant == VariantCourier || gameInfo.variant == VariantMakruk)
- currentMoveString[4] = PieceToChar(BlackFerz);
- else if(gameInfo.variant == VariantGreat)
- currentMoveString[4] = PieceToChar(BlackMan);
- else
- currentMoveString[4] = PieceToChar(BlackQueen);
- currentMoveString[5] = NULLCHAR;
- }
- } else if(appData.testLegality && // strip off unnecessary and false promo characters
- !(result == WhitePromotionQueen || result == BlackPromotionQueen ||
- result == WhiteNonPromotion || result == BlackNonPromotion)) currentMoveString[4] = NULLCHAR;
-
- return (int) result;
-}
- YY_BREAK
-case 3:
-YY_RULE_SETUP
-#line 331 "parser.l"
+int Verb(char *pattern, char **p)\r
{\r
- /*\r
- * Pawn move, possibly with promotion\r
- */\r
- DisambiguateClosure cl;\r
- int skip = 0; char c;\r
-\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
-\r
- /* remove the =() */\r
- if (yytext[2] == '=' && yytext[3] != NULLCHAR) skip++;\r
- if (yytext[2+skip] == '(') skip++;\r
-\r
- cl.pieceIn = WhiteOnMove(yyboardindex) ? WhitePawn : BlackPawn;\r
- cl.rfIn = -1;\r
- cl.ffIn = yytext[0] - AAA;\r
- cl.rtIn = yytext[1] - ONE;\r
- cl.ftIn = yytext[0] - AAA;\r
- c = cl.promoCharIn = ToLower(yytext[2+skip]);\r
-\r
- /* [HGM] do not allow values beyond board size */\r
- if(cl.rtIn >= BOARD_HEIGHT ||\r
- cl.rtIn < 0 ||\r
- cl.ffIn >= BOARD_RGHT ||\r
- cl.ftIn < BOARD_LEFT )\r
- return ImpossibleMove;\r
-\r
- if(c != '=' && c != '+' && c != NULLCHAR && CharToPiece(c) == EmptySquare)\r
- return IllegalMove;\r
-\r
-\r
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);\r
-\r
- currentMoveString[0] = cl.ff + AAA;\r
- currentMoveString[1] = cl.rf + ONE;\r
- currentMoveString[2] = cl.ft + AAA;\r
- currentMoveString[3] = cl.rt + ONE;\r
- currentMoveString[4] = cl.promoChar;\r
- currentMoveString[5] = NULLCHAR;\r
-\r
- return (int) cl.kind;\r
+ int res = Word(pattern, p);\r
+ if(res && !Match("s", p)) Match("ed", p); // eat conjugation suffix, if any\r
+ return res;\r
}\r
- YY_BREAK
-case 4:
-YY_RULE_SETUP
-#line 375 "parser.l"
-{\r
- /*\r
- * Pawn capture, possibly with promotion, possibly ambiguous\r
- */\r
- DisambiguateClosure cl;\r
- int skip1 = 0, skip2 = 0; char c;\r
-\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
-\r
- /* remove trailing ep or e.p. (nonstandard PGN) */\r
- if (yytext[yyleng-1] == 'p') {\r
- yyleng -= 2;\r
- yytext[yyleng] = NULLCHAR;\r
- } else if (yytext[yyleng-1] == '.') {\r
- yyleng -= 4;\r
- yytext[yyleng] = NULLCHAR;\r
- }\r
-\r
- /* remove the [xX:-] and =() */\r
- if ((yytext[1] == 'x') || (yytext[1] == 'X')\r
- || (yytext[1] == ':') || (yytext[1] == '-')) skip1 = 1;\r
- if (yytext[2+skip1] == '=' && yytext[3+skip1] != NULLCHAR) skip2++;\r
- if (yytext[2+skip1+skip2] == '(') skip2++;\r
-\r
- cl.pieceIn = WhiteOnMove(yyboardindex) ? WhitePawn : BlackPawn;\r
- cl.rfIn = -1;\r
- cl.ffIn = yytext[0] - AAA;\r
- cl.rtIn = -1;\r
- cl.ftIn = yytext[1+skip1] - AAA;\r
- c = cl.promoCharIn = yytext[2+skip1+skip2];\r
-\r
- /* [HGM] do not allow values beyond board size */\r
- if(cl.ffIn >= BOARD_RGHT ||\r
- cl.ffIn < BOARD_LEFT ||\r
- cl.ftIn >= BOARD_RGHT ||\r
- cl.ftIn < BOARD_LEFT )\r
- return ImpossibleMove;\r
\r
- if(c != '=' && c != '+' && c != NULLCHAR && CharToPiece(c) == EmptySquare)\r
- return IllegalMove;\r
\r
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);\r
-\r
- currentMoveString[0] = cl.ff + AAA;\r
- currentMoveString[1] = cl.rf + ONE;\r
- currentMoveString[2] = cl.ft + AAA;\r
- currentMoveString[3] = cl.rt + ONE;\r
- currentMoveString[4] = cl.promoChar;\r
- currentMoveString[5] = NULLCHAR;\r
-\r
- return (int) cl.kind;\r
-}\r
- YY_BREAK
-case 5:
-YY_RULE_SETUP
-#line 428 "parser.l"
+int Number(char **p)\r
{\r
- /*\r
- * unambiguously abbreviated Pawn capture, possibly with promotion\r
- */\r
- int skip = 0;\r
- ChessMove result; char c;\r
-\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
-\r
- /* remove trailing ep or e.p. (nonstandard PGN) */\r
- if (yytext[yyleng-1] == 'p') {\r
- yyleng -= 2;\r
- yytext[yyleng] = NULLCHAR;\r
- } else if (yytext[yyleng-1] == '.') {\r
- yyleng -= 4;\r
- yytext[yyleng] = NULLCHAR;\r
- }\r
-\r
- /* remove the [xX:-] */\r
- if ((yytext[1] == 'x') || (yytext[1] == 'X')\r
- || (yytext[1] == ':') || (yytext[1] == '-')) skip = 1;\r
-\r
- currentMoveString[0] = yytext[0];\r
- currentMoveString[2] = yytext[1+skip];\r
- currentMoveString[3] = yytext[2+skip];\r
-\r
- /* [HGM] do not allow values beyond board size */\r
- if(currentMoveString[0] - AAA >= BOARD_RGHT ||\r
- currentMoveString[3] - ONE >= BOARD_HEIGHT ||\r
- currentMoveString[3] - ONE < 0 ||\r
- currentMoveString[2] - AAA >= BOARD_RGHT ||\r
- currentMoveString[0] - AAA < BOARD_LEFT ||\r
- currentMoveString[2] - AAA < BOARD_LEFT )\r
- return ImpossibleMove;\r
-\r
- if (gameInfo.variant == VariantXiangqi && /* [HGM] In Xiangqi rank stays same */\r
- currentMoveString[0] != currentMoveString[2] ) {\r
- currentMoveString[1] = yytext[2+skip];\r
- } else \r
- if (WhiteOnMove(yyboardindex)) {\r
- if (yytext[2+skip] == ONE) return (int) ImpossibleMove;\r
- currentMoveString[1] = yytext[2+skip] - 1;\r
- if(boards[yyboardindex][currentMoveString[1]-ONE][currentMoveString[0]-AAA] != WhitePawn) \r
- return ImpossibleMove;\r
- } else {\r
- currentMoveString[1] = currentMoveString[3] + 1;\r
- if (currentMoveString[3] == ONE+BOARD_HEIGHT-1) return (int) ImpossibleMove;\r
- if(boards[yyboardindex][currentMoveString[1]-ONE][currentMoveString[0]-AAA] != BlackPawn) \r
- return ImpossibleMove;\r
- }\r
- if (yyleng-skip > 3) {\r
- if (yytext[yyleng-1] == ')')\r
- c = currentMoveString[4] = ToLower(yytext[yyleng-2]);\r
- else\r
- c = currentMoveString[4] = ToLower(yytext[yyleng-1]);\r
- currentMoveString[5] = NULLCHAR;\r
- if(c != '=' && c != '+' && CharToPiece(c) == EmptySquare)\r
- return IllegalMove;\r
- } else {\r
- currentMoveString[4] = NULLCHAR;\r
- }\r
-\r
- result = LegalityTest(boards[yyboardindex],\r
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!\r
- currentMoveString[1] - ONE,\r
- currentMoveString[0] - AAA,\r
- currentMoveString[3] - ONE,\r
- currentMoveString[2] - AAA,\r
- currentMoveString[4]);\r
-\r
- if (currentMoveString[4] == NULLCHAR &&\r
- (result == WhitePromotionQueen || result == BlackPromotionQueen ||\r
- result == WhitePromotionKnight || result == BlackPromotionKnight)) {\r
- currentMoveString[4] = PieceToChar(BlackQueen);\r
- // [HGM] shatranj: take care of variants without Queen\r
- if(gameInfo.variant == VariantShatranj || gameInfo.variant == VariantCourier || gameInfo.variant == VariantMakruk)\r
- currentMoveString[4] = PieceToChar(BlackFerz);\r
- if(gameInfo.variant == VariantGreat)\r
- currentMoveString[4] = PieceToChar(BlackMan);\r
- currentMoveString[5] = NULLCHAR;\r
+ int val = 0;\r
+ if(**p < '0' || **p > '9') return BADNUMBER;\r
+ while(**p >= '0' && **p <= '9') {\r
+ val = 10*val + *(*p)++ - '0';\r
}\r
-\r
- if (result != IllegalMove) return (int) result;\r
-\r
- /* Special case: improperly written en passant capture */\r
- if (WhiteOnMove(yyboardindex)) {\r
- if (currentMoveString[3] == '5') {\r
- currentMoveString[1] = '5';\r
- currentMoveString[3] = '6';\r
- } else {\r
- return (int) IllegalMove;\r
- }\r
- } else {\r
- if (currentMoveString[3] == '4') {\r
- currentMoveString[1] = '4';\r
- currentMoveString[3] = '3';\r
- } else {\r
- return (int) IllegalMove;\r
- }\r
- }\r
-\r
- result = LegalityTest(boards[yyboardindex],\r
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!\r
- currentMoveString[1] - ONE,\r
- currentMoveString[0] - AAA,\r
- currentMoveString[3] - ONE,\r
- currentMoveString[2] - AAA,\r
- currentMoveString[4]);\r
-\r
- if (result == WhiteCapturesEnPassant || result == BlackCapturesEnPassant)\r
- return (int) result;\r
- else\r
- return (int) IllegalMove;\r
+ return val;\r
}\r
- YY_BREAK
-case 6:
-YY_RULE_SETUP
-#line 543 "parser.l"
-{\r
- /*\r
- * piece move, possibly ambiguous\r
- */\r
- DisambiguateClosure cl;\r
- int skip = 0, skip2 = 0, promoted = 0;\r
-\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
-\r
- if(yytext[0] == '+') promoted = skip = skip2 = 1;\r
-\r
- /* remove the [xX:-] */\r
- if ((yytext[1+skip] == 'x') || (yytext[1+skip] == 'X')\r
- || (yytext[1+skip] == ':') || (yytext[1+skip] == '-')) skip++;\r
-\r
- if (WhiteOnMove(yyboardindex)) {\r
- cl.pieceIn = CharToPiece(ToUpper(yytext[skip2]));\r
- } else {\r
- cl.pieceIn = CharToPiece(ToLower(yytext[skip2]));\r
- }\r
- if(promoted) cl.pieceIn = (ChessSquare) (PROMOTED cl.pieceIn);\r
\r
- cl.rfIn = -1;\r
- cl.ffIn = -1;\r
- cl.rtIn = yytext[2+skip] - ONE;\r
- cl.ftIn = yytext[1+skip] - AAA;\r
- cl.promoCharIn = NULLCHAR;\r
-\r
- if(yyleng-skip > 3) /* [HGM] can have Shogi-style promotion */\r
- cl.promoCharIn = yytext[yyleng-1];\r
-\r
- if (appData.debugMode) {\r
- fprintf(debugFP, "Parser Qa1: yyleng=%d, %d(%d,%d)-(%d,%d) = %d (%c)\n",\r
- yyleng,\r
- cl.pieceIn,cl.ffIn,cl.rfIn,cl.ftIn,cl.rtIn,cl.promoCharIn,cl.promoCharIn?cl.promoCharIn:' ');\r
+int RdTime(char c, char **p)\r
+{\r
+ char *start = ++(*p), *sec; // increment *p, as it was pointing to the opening ( or {\r
+ if(Number(p) == BADNUMBER) return 0;\r
+ sec = *p;\r
+ if(Match(":", p) && Number(p) != BADNUMBER && *p - sec == 3) { // well formed\r
+ sec = *p;\r
+ if(Match(".", p) && Number(p) != BADNUMBER && *(*p)++ == c) return 1; // well-formed fraction\r
+ *p = sec;\r
+ if(*(*p)++ == c) return 1; // matching bracket without fraction\r
}\r
-\r
- /* [HGM] but do not allow values beyond board size */\r
- if(cl.rtIn >= BOARD_HEIGHT ||\r
- cl.rtIn < 0 ||\r
- cl.ftIn >= BOARD_RGHT ||\r
- cl.ftIn < BOARD_LEFT )\r
- return ImpossibleMove;\r
-\r
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);\r
-\r
- currentMoveString[0] = cl.ff + AAA;\r
- currentMoveString[1] = cl.rf + ONE;\r
- currentMoveString[2] = cl.ft + AAA;\r
- currentMoveString[3] = cl.rt + ONE;\r
- currentMoveString[4] = cl.promoChar;\r
- currentMoveString[5] = NULLCHAR;\r
-\r
- return (int) cl.kind;\r
+ *p = start; // failure\r
+ return 0;\r
}\r
- YY_BREAK
-case 7:
-YY_RULE_SETUP
-#line 599 "parser.l"
-{\r
- /*\r
- * piece move with rank or file disambiguator\r
- */\r
- DisambiguateClosure cl;\r
- int skip = 0, skip2 = 0; int promoted=0;\r
-\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
\r
- if(yytext[0]=='+') promoted = skip = skip2 = 1;\r
-\r
- /* remove the [xX:-] */\r
- if ((yytext[2+skip] == 'x') || (yytext[2+skip] == 'X')\r
- || (yytext[2+skip] == ':') || (yytext[2+skip] == '-')) skip++;\r
+char PromoSuffix(char **p)\r
+{\r
+ char *start = *p;\r
+ if(**p == 'e' && (Match("ep", p) || Match("e.p.", p))) { *p = start; return NULLCHAR; } // non-compliant e.p. suffix is no promoChar!\r
+ if(**p == '+' && gameInfo.variant == VariantShogi) { (*p)++; return '+'; } \r
+ if(**p == '=') (*p)++; //optional =\r
+ if(**p == '(' && (*p)[2] == ')' && isalpha( (*p)[1] )) { (*p) += 3; return (*p)[-2]; }\r
+ if(isalpha(**p)) return *(*p)++;\r
+ if(*p != start) return '='; // must be the optional =\r
+ return NULLCHAR; // no suffix detected\r
+}\r
\r
- if (WhiteOnMove(yyboardindex)) {\r
- cl.pieceIn = CharToPiece(ToUpper(yytext[skip2]));\r
- } else {\r
- cl.pieceIn = CharToPiece(ToLower(yytext[skip2]));\r
- }\r
- if(promoted) cl.pieceIn = (ChessSquare) (PROMOTED cl.pieceIn);\r
+int NextUnit(char **p)\r
+{ // Main parser routine\r
+ int coord[4], n, result, piece, i;\r
+ char type[4], promoted, separator, slash, *oldp, *commentEnd, c;\r
+ int wom = WhiteOnMove(yyboardindex);\r
\r
- if (isalpha(yytext[1+skip2])) {\r
- cl.rfIn = -1;\r
- cl.ffIn = yytext[1+skip2] - AAA;\r
- \r
- if(cl.ffIn >= BOARD_RGHT ||\r
- cl.ffIn < BOARD_LEFT ) return 0;\r
- } else {\r
- cl.rfIn = yytext[1+skip2] - ONE;\r
- cl.ffIn = -1;\r
- if(cl.rfIn >= BOARD_HEIGHT ||\r
- cl.rfIn < 0) return 0;\r
- }\r
- cl.rtIn = yytext[3+skip] - ONE;\r
- cl.ftIn = yytext[2+skip] - AAA;\r
- cl.promoCharIn = NULLCHAR;\r
+ // ********* try white first, because it is so common **************************\r
+ if(**p == ' ' || **p == '\n' || **p == '\t') { parseStart = (*p)++; return Nothing; }\r
\r
- if(yyleng-skip > 4) /* [HGM] can have Shogi-style promotion */\r
- cl.promoCharIn = yytext[yyleng-1];\r
\r
- /* [HGM] do not allow values beyond board size */\r
- if(cl.rtIn >= BOARD_HEIGHT ||\r
- cl.rtIn < 0 ||\r
- cl.ftIn >= BOARD_RGHT ||\r
- cl.ftIn < BOARD_LEFT )\r
- return ImpossibleMove;\r
-\r
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);\r
+ if(**p == NULLCHAR) { // make sure there is something to parse\r
+ if(fromString) return 0; // we are parsing string, so the end is really the end\r
+ *p = inPtr = inputBuf;\r
+ if(!ReadLine()) return 0; // EOF\r
+ }\r
+ parseStart = oldp = *p; // remember where we begin\r
+\r
+ // Next we do some common symbols where the first character commits us to things that cannot possibly be a move\r
+ // (but not {} comments, as those force time-consuming matching of PGN results immediately after it)\r
+\r
+ // ********* PGN tags ******************************************\r
+ if(**p == '[') {\r
+ oldp = ++(*p);\r
+ if(Match("--", p)) { // "[--" could be start of position diagram\r
+ if(!Scan(']', p) && (*p)[-3] == '-' && (*p)[-2] == '-') return PositionDiagram; \r
+ *p = oldp;\r
+ }\r
+ SkipWhite(p);\r
+ if(isdigit(**p) || isalpha(**p)) {\r
+ do (*p)++; while(isdigit(**p) || isalpha(**p) || **p == '+' ||\r
+ **p == '-' || **p == '=' || **p == '_' || **p == '#');\r
+ SkipWhite(p);\r
+ if(*(*p)++ == '"') {\r
+ while(**p != '\n' && (*(*p)++ != '"'|| (*p)[-2] == '\\')); // look for unescaped quote\r
+ if((*p)[-1] !='"') { *p = oldp; Scan(']', p); return Comment; } // string closing delimiter missing\r
+ SkipWhite(p); if(*(*p)++ == ']') return PGNTag;\r
+ }\r
+ }\r
+ Scan(']', p); return Comment;\r
+ }\r
\r
- currentMoveString[0] = cl.ff + AAA;\r
- currentMoveString[1] = cl.rf + ONE;\r
- currentMoveString[2] = cl.ft + AAA;\r
- currentMoveString[3] = cl.rt + ONE;\r
- currentMoveString[4] = cl.promoChar;\r
- currentMoveString[5] = NULLCHAR;\r
\r
- return (int) cl.kind;\r
-}\r
- YY_BREAK
-case 8:
-YY_RULE_SETUP
-#line 659 "parser.l"
-{\r
- int rf, ff, rt, ft;\r
+ // ********* variations (nesting) ******************************\r
+ if(**p =='(') {\r
+ if(RdTime(')', p)) return ElapsedTime;\r
+ return Open;\r
+ }\r
+ if(**p ==')') { (*p)++; return Close; }\r
+ if(**p == ';') { while(**p != '\n') (*p)++; return Comment; }\r
\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
\r
- /* [HGM] all squares referenced to board edges in stead of absolute */\r
- if (WhiteOnMove(yyboardindex)) {\r
- if (boards[yyboardindex][0][(BOARD_WIDTH-1)>>1] == WhiteKing) {\r
- /* ICS wild castling */\r
- rf = 0;\r
- ff = (BOARD_WIDTH-1)>>1;\r
- rt = 0;\r
- ft = BOARD_RGHT-3;\r
- } else {\r
- rf = 0;\r
- ff = BOARD_WIDTH>>1;\r
- rt = 0;\r
- ft = BOARD_LEFT+2;\r
+ // ********* attempt to recognize a SAN move in the leading non-blank text *****\r
+ piece = separator = promoted = slash = n = 0;\r
+ for(i=0; i<4; i++) coord[i] = -1, type[i] = NOTHING;\r
+ if(**p == '+') (*p)++, promoted++;\r
+ if(**p >= 'A' && **p <= 'Z') {\r
+ piece = *(*p)++; // Note we could test for 2-byte non-ascii names here\r
+ if(**p == '/') slash = *(*p)++;\r
}\r
- } else{ \r
- if (boards[yyboardindex][BOARD_HEIGHT-1][(BOARD_WIDTH-1)>>1] == BlackKing) {\r
- /* ICS wild castling */\r
- rf = BOARD_HEIGHT-1;\r
- ff = (BOARD_WIDTH-1)>>1;\r
- rt = BOARD_HEIGHT-1;\r
- ft = BOARD_RGHT-3;\r
- } else {\r
- rf = BOARD_HEIGHT-1;\r
- ff = BOARD_WIDTH>>1;\r
- rt = BOARD_HEIGHT-1;\r
- ft = BOARD_LEFT+2;\r
+ while(n < 4) {\r
+ if(**p >= 'a' && **p < 'x') coord[n] = *(*p)++ - 'a', type[n++] = ALPHABETIC;\r
+ else if((i = Number(p)) != BADNUMBER) coord[n] = i, type[n++] = NUMERIC;\r
+ else break;\r
+ if(n == 2 && type[0] == type[1]) { // if two identical types, the opposite type in between must have been missing\r
+ type[2] = type[1]; coord[2] = coord[1];\r
+ type[1] = NOTHING; coord[1] = -1; n++;\r
+ }\r
}\r
- }\r
- if(PosFlags(0) & F_FRC_TYPE_CASTLING) {
- if (WhiteOnMove(yyboardindex)) {\r
- ff = initialRights[2];\r
- ft = initialRights[1];\r
- } else {\r
- ff = initialRights[5];\r
- ft = initialRights[4];\r
- }\r
- if (appData.debugMode) \r
- {\r
- fprintf(debugFP, "Parser FRC long %d %d\n", ff, ft);\r
- };\r
- if(ff < 0 || ft < 0) return 0;\r
- }\r
- sprintf(currentMoveString, "%c%c%c%c",ff+AAA,rf+ONE,ft+AAA,rt+ONE);\r
- if (appData.debugMode) {\r
- fprintf(debugFP, "long castling %d %d\n", ff, ft);\r
- }\r
- return (int) LegalityTest(boards[yyboardindex],\r
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: e.p.!\r
- rf, ff, rt, ft, NULLCHAR);\r
-}\r
- YY_BREAK
-case 9:
-YY_RULE_SETUP
-#line 715 "parser.l"
-{\r
- int rf, ff, rt, ft;\r
-\r
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
-\r
- if (WhiteOnMove(yyboardindex)) {\r
- if (boards[yyboardindex][0][(BOARD_WIDTH-1)>>1] == WhiteKing) {\r
- /* ICS wild castling */\r
- rf = 0;\r
- ff = (BOARD_WIDTH-1)>>1;\r
- rt = 0;\r
- ft = BOARD_LEFT+1;\r
- } else {\r
- rf = 0;\r
- ff = BOARD_WIDTH>>1;\r
- rt = 0;\r
- ft = BOARD_RGHT-2;\r
+ // we always get here, and might have read a +, a piece, and upto 4 potential coordinates\r
+ if(n <= 2) { // could be from-square or disambiguator, when -:xX follow, or drop with @ directly after piece, but also to-square\r
+ if(**p == '-' || **p == ':' || **p == 'x' || **p == 'X' || // these cannot be move suffix, so to-square must follow\r
+ (**p == '@' || **p == '*') && n == 0 && !promoted && piece) { // P@ must also be followed by to-square\r
+ separator = *(*p)++;\r
+ if(n == 1) coord[1] = coord[0]; // must be disambiguator, but we do not know which yet\r
+ n = 2;\r
+ while(n < 4) { // attempt to read to-square\r
+ if(**p >= 'a' && **p < 'x') coord[n] = *(*p)++ - 'a', type[n++] = ALPHABETIC;\r
+ else if((i = Number(p)) != BADNUMBER) coord[n] = i, type[n++] = NUMERIC;\r
+ else break;\r
+ }\r
+ } else if((**p == '+' || **p == '=') && n == 1 && piece && type[0] == NUMERIC) { // can be traditional Xiangqi notation\r
+ separator = *(*p)++;\r
+ n = 2;\r
+ if((i = Number(p)) != BADNUMBER) coord[n] = i, type[n++] = NUMERIC;\r
+ } else if(n == 2) { // only one square mentioned, must be to-square\r
+ while(n < 4) { coord[n] = coord[n-2], type[n] = type[n-2], coord[n-2] = -1, type[n-2] = NOTHING; n++; }\r
+ }\r
+ } else if(n == 3 && type[1] != NOTHING) { // must be hyphenless disambiguator + to-square\r
+ for(i=3; i>0; i--) coord[i] = coord[i-1], type[i] = type[i-1]; // move to-square to where it belongs\r
+ type[1] = NOTHING; // disambiguator goes in first two positions\r
+ n = 4;\r
}\r
- } else {\r
- if (boards[yyboardindex][BOARD_HEIGHT-1][(BOARD_WIDTH-1)>>1] == BlackKing) {\r
- /* ICS wild castling */\r
- rf = BOARD_HEIGHT-1;\r
- ff = (BOARD_WIDTH-1)>>1;\r
- rt = BOARD_HEIGHT-1;\r
- ft = BOARD_LEFT+1;\r
- } else {\r
- rf = BOARD_HEIGHT-1;\r
- ff = BOARD_WIDTH>>1;\r
- rt = BOARD_HEIGHT-1;\r
- ft = BOARD_RGHT-2;\r
+if(appData.debugMode)fprintf(debugFP, "trial %d,%d,%d,%d type %d%d%d%d\n", coord[0], coord[1], coord[2], coord[3], type[0], type[1], type[2], type[3]);\r
+ // we always get here; move must be completely read now, with to-square coord(s) at end\r
+ if(n == 3) { // incomplete to-square. Could be Xiangqi traditional, or stuff like fxg\r
+ if(piece && type[1] == NOTHING && type[0] == NUMERIC && type[2] == NUMERIC && \r
+ (separator == '+' || separator == '=' || separator == '-')) {\r
+ // Xiangqi traditional\r
+\r
+ return ImpossibleMove; // for now treat as invalid\r
+ }\r
+ // fxg stuff, but also things like 0-0, 0-1 and 1-0\r
+ if(!piece && type[1] == NOTHING && type[0] == ALPHABETIC && type[2] == ALPHABETIC
+ && (coord[0] != 14 || coord[2] != 14) /* reserve oo for castling! */ ) {
+ piece = 'P'; n = 4; // kludge alert: fake full to-square\r
+ }\r
}\r
- }\r
- if(PosFlags(0) & F_FRC_TYPE_CASTLING) {
- if (WhiteOnMove(yyboardindex)) {\r
- ff = initialRights[2];\r
- ft = initialRights[0];\r
- } else {\r
- ff = initialRights[5];\r
- ft = initialRights[3];\r
- }\r
- if (appData.debugMode) {\r
- fprintf(debugFP, "Parser FRC short %d %d\n", ff, ft);\r
- }\r
- if(ff < 0 || ft < 0) return 0;\r
- }\r
- sprintf(currentMoveString, "%c%c%c%c",ff+AAA,rf+ONE,ft+AAA,rt+ONE);\r
- if (appData.debugMode) {\r
- fprintf(debugFP, "short castling %d %d\n", ff, ft);\r
- }\r
-\r
- return (int) LegalityTest(boards[yyboardindex],\r
+ if(n == 4 && type[2] != type[3] && // we have a valid to-square (kludge: type[3] can be NOTHING on fxg type move)\r
+ (piece || !promoted) && // promoted indicator only valid on named piece type\r
+ (type[2] == ALPHABETIC || gameInfo.variant == VariantShogi)) { // in Shogi also allow alphabetic rank\r
+ DisambiguateClosure cl;\r
+ int fromX, fromY, toX, toY;\r
+\r
+ if(slash && (!piece || type[1] == NOTHING)) goto badMove; // slash after piece only in ICS long format\r
+ if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
+\r
+ if(type[2] == NUMERIC) { // alpha-rank\r
+ coord[2] = BOARD_RGHT - BOARD_LEFT - coord[2];\r
+ coord[3] = BOARD_HEIGHT - coord[3];\r
+ if(coord[0] >= 0) coord[0] = BOARD_RGHT - BOARD_LEFT - coord[0];\r
+ if(coord[1] >= 0) coord[1] = BOARD_HEIGHT - coord[1];\r
+ }\r
+ toX = cl.ftIn = (currentMoveString[2] = coord[2] + 'a') - AAA;\r
+ toY = cl.rtIn = (currentMoveString[3] = coord[3] + '0') - ONE;\r
+ if(type[3] == NOTHING) cl.rtIn = -1; // for fxg type moves ask for toY disambiguation\r
+ else if(toY >= BOARD_HEIGHT || toY < 0) return ImpossibleMove; // vert off-board to-square\r
+ if(toX < BOARD_LEFT || toX >= BOARD_RGHT) return ImpossibleMove;\r
+ if(piece) {\r
+ cl.pieceIn = CharToPiece(wom ? piece : ToLower(piece));\r
+ if(cl.pieceIn == EmptySquare) return ImpossibleMove; // non-existent piece\r
+ if(promoted) cl.pieceIn = (ChessSquare) (PROMOTED cl.pieceIn);\r
+ } else cl.pieceIn = EmptySquare;\r
+ if(separator == '@' || separator == '*') { // drop move. We only get here without from-square or promoted piece\r
+ fromY = DROP_RANK; fromX = cl.pieceIn;\r
+ currentMoveString[0] = piece;\r
+ currentMoveString[1] = '@';\r
+ return LegalityTest(boards[yyboardindex], PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, fromY, fromX, toY, toX, NULLCHAR);\r
+ }\r
+ if(type[1] == NOTHING && type[0] != NOTHING) { // there is a disambiguator\r
+ if(type[0] != type[2]) coord[0] = -1, type[1] = type[0], type[0] = NOTHING; // it was a rank-disambiguator\r
+ }\r
+ if( type[1] != type[2] && // means fromY is of opposite type as ToX, or NOTHING\r
+ (type[0] == NOTHING || type[0] == type[2]) ) { // well formed\r
+\r
+ fromX = (currentMoveString[0] = coord[0] + 'a') - AAA;\r
+ fromY = (currentMoveString[1] = coord[1] + '0') - ONE;\r
+ currentMoveString[4] = cl.promoCharIn = PromoSuffix(p);\r
+ currentMoveString[5] = NULLCHAR;\r
+ if(type[0] != NOTHING && type[1] != NOTHING && type[3] != NOTHING) { // fully specified.\r
+ // Note that Disambiguate does not work for illegal moves, but flags them as impossible\r
+ if(piece) { // check if correct piece indicated\r
+ ChessSquare realPiece = boards[yyboardindex][fromY][fromX];\r
+ if(PieceToChar(realPiece) == '~') realPiece = (ChessSquare) (DEMOTED realPiece);\r
+ if(!(appData.icsActive && PieceToChar(realPiece) == '+') && // trust ICS if it moves promoted pieces\r
+ piece && realPiece != cl.pieceIn) return ImpossibleMove;\r
+ }\r
+ result = LegalityTest(boards[yyboardindex], PosFlags(yyboardindex), fromY, fromX, toY, toX, cl.promoCharIn);\r
+ if (currentMoveString[4] == NULLCHAR) { // suppy missing mandatory promotion character\r
+ if(result == WhitePromotion || result == BlackPromotion) {\r
+ switch(gameInfo.variant) {\r
+ case VariantCourier:\r
+ case VariantShatranj: currentMoveString[4] = PieceToChar(BlackFerz); break;\r
+ case VariantGreat: currentMoveString[4] = PieceToChar(BlackMan); break;\r
+ case VariantShogi: currentMoveString[4] = '+'; break;\r
+ default: currentMoveString[4] = PieceToChar(BlackQueen);\r
+ }\r
+ } else if(result == WhiteNonPromotion || result == BlackNonPromotion) {\r
+ currentMoveString[4] = '=';\r
+ }\r
+ } else if(appData.testLegality && gameInfo.variant != VariantSChess && // strip off unnecessary and false promo characters\r
+ !(result == WhitePromotion || result == BlackPromotion ||\r
+ result == WhiteNonPromotion || result == BlackNonPromotion)) currentMoveString[4] = NULLCHAR;\r
+ return result;\r
+ } else if(cl.pieceIn == EmptySquare) cl.pieceIn = wom ? WhitePawn : BlackPawn;\r
+ cl.ffIn = type[0] == NOTHING ? -1 : coord[0] + 'a' - AAA;\r
+ cl.rfIn = type[1] == NOTHING ? -1 : coord[1] + '0' - ONE;\r
+\r
+ Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);\r
+\r
+ if(cl.kind == ImpossibleMove && !piece && type[1] == NOTHING // fxg5 type\r
+ && toY == (wom ? 4 : 3)) { // could be improperly written e.p.\r
+ cl.rtIn += wom ? 1 : -1; // shift target square to e.p. square\r
+ Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);\r
+ if((cl.kind != WhiteCapturesEnPassant && cl.kind != BlackCapturesEnPassant))\r
+ return ImpossibleMove; // nice try, but no cigar\r
+ }\r
+\r
+ currentMoveString[0] = cl.ff + AAA;\r
+ currentMoveString[1] = cl.rf + ONE;\r
+ currentMoveString[3] = cl.rt + ONE;\r
+ currentMoveString[4] = cl.promoChar;\r
+\r
+ if((cl.kind == WhiteCapturesEnPassant || cl.kind == BlackCapturesEnPassant) && (Match("ep", p) || Match("e.p.", p)));\r
+\r
+ return (int) cl.kind;\r
+ }\r
+ }\r
+badMove:// we failed to find algebraic move\r
+\r
+\r
+ // ********* SAN Castings *************************************\r
+ *p = oldp;\r
+ if(**p == 'O' || **p == 'o' || **p == '0') {\r
+ int castlingType = 0;\r
+ if(Match("O-O-O", p) || Match("o-o-o", p) || Match("0-0-0", p) || \r
+ Match("OOO", p) || Match("ooo", p) || Match("000", p)) castlingType = 2;\r
+ else if(Match("O-O", p) || Match("o-o", p) || Match("0-0", p) ||\r
+ Match("OO", p) || Match("oo", p) || Match("00", p)) castlingType = 1;\r
+ if(castlingType) { //code from old parser, collapsed for both castling types, and streamlined a bit\r
+ int rf, ff, rt, ft; ChessSquare king;\r
+\r
+ if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */\r
+\r
+ if (wom) {\r
+ rf = 0;\r
+ rt = 0;\r
+ king = WhiteKing;\r
+ } else {\r
+ rf = BOARD_HEIGHT-1;\r
+ rt = BOARD_HEIGHT-1;\r
+ king = BlackKing;\r
+ }\r
+ ff = (BOARD_WIDTH-1)>>1; // this would be d-file\r
+ if (boards[yyboardindex][rf][ff] == king) {\r
+ /* ICS wild castling */\r
+ ft = castlingType == 1 ? BOARD_LEFT+1 : BOARD_RGHT-3;\r
+ } else {\r
+ ff = BOARD_WIDTH>>1; // e-file\r
+ ft = castlingType == 1 ? BOARD_RGHT-2 : BOARD_LEFT+2;\r
+ }\r
+ if(PosFlags(0) & F_FRC_TYPE_CASTLING) {\r
+ if (wom) {\r
+ ff = initialRights[2];\r
+ ft = initialRights[castlingType-1];\r
+ } else {\r
+ ff = initialRights[5];\r
+ ft = initialRights[castlingType+2];\r
+ }\r
+ if (appData.debugMode) fprintf(debugFP, "Parser FRC (type=%d) %d %d\n", castlingType, ff, ft);\r
+ if(ff == NoRights || ft == NoRights) return ImpossibleMove;\r
+ }\r
+ sprintf(currentMoveString, "%c%c%c%c",ff+AAA,rf+ONE,ft+AAA,rt+ONE);\r
+ if (appData.debugMode) fprintf(debugFP, "(%d-type) castling %d %d\n", castlingType, ff, ft);\r
+\r
+ return (int) LegalityTest(boards[yyboardindex],\r
PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: e.p.!\r
rf, ff, rt, ft, NULLCHAR);\r
-}\r
- YY_BREAK
-case 10:
-YY_RULE_SETUP
-#line 770 "parser.l"
-{\r
- /* Bughouse piece drop. No legality checking for now. */\r
- currentMoveString[1] = '@';\r
- currentMoveString[2] = yytext[2];\r
- currentMoveString[3] = yytext[3];\r
- currentMoveString[4] = NULLCHAR;\r
-\r
- if (appData.debugMode) {\r
- fprintf(debugFP, "Drop: %s\n", currentMoveString);\r
- }\r
- /* [HGM] do not allow values beyond board size */\r
- if(currentMoveString[3] - ONE >= BOARD_HEIGHT ||\r
- currentMoveString[2] - AAA >= BOARD_WIDTH )\r
- return ImpossibleMove;\r
-\r
- if (WhiteOnMove(yyboardindex)) {\r
- currentMoveString[0] = ToUpper(yytext[0]);\r
- return (int) WhiteDrop;\r
- } else {\r
- currentMoveString[0] = ToLower(yytext[0]);\r
- return (int) BlackDrop;\r
- }\r
-}\r
- YY_BREAK
-case 11:
-YY_RULE_SETUP
-#line 794 "parser.l"
-{\r
- if (WhiteOnMove(yyboardindex))\r
- return (int) BlackWins;\r
- else\r
- return (int) WhiteWins;\r
-}\r
- YY_BREAK
-case 12:
-YY_RULE_SETUP
-#line 801 "parser.l"
-{\r
- return (int) (ToUpper(yytext[0]) == 'W' ? BlackWins : WhiteWins);\r
-}\r
- YY_BREAK
-case 13:
-YY_RULE_SETUP
-#line 805 "parser.l"
-{\r
- return (int) GameUnfinished;\r
-}\r
- YY_BREAK
-case 14:
-YY_RULE_SETUP
-#line 809 "parser.l"
-{\r
- return (int) GameIsDrawn;\r
-}\r
- YY_BREAK
-case 15:
-YY_RULE_SETUP
-#line 813 "parser.l"
-{\r
- return (int) GameIsDrawn;\r
-}\r
- YY_BREAK
-case 16:
-YY_RULE_SETUP
-#line 817 "parser.l"
-{\r
- if (WhiteOnMove(yyboardindex))\r
- return (int) BlackWins;\r
- else\r
- return (int) WhiteWins;\r
-}\r
- YY_BREAK
-case 17:
-YY_RULE_SETUP
-#line 824 "parser.l"
-{\r
- if (WhiteOnMove(yyboardindex))\r
- return (int) BlackWins;\r
- else\r
- return (int) WhiteWins;\r
-}\r
- YY_BREAK
-case 18:
-YY_RULE_SETUP
-#line 831 "parser.l"
-{\r
- return (int) GameIsDrawn;\r
-}\r
- YY_BREAK
-case 19:
-YY_RULE_SETUP
-#line 835 "parser.l"
-{\r
- return (int) GameIsDrawn;\r
-}\r
- YY_BREAK
-case 20:
-YY_RULE_SETUP
-#line 839 "parser.l"
-{ \r
- return (int) (ToUpper(yytext[0]) == 'W' ? WhiteWins : BlackWins);\r
-}\r
- YY_BREAK
-case 21:
-YY_RULE_SETUP
-#line 843 "parser.l"
-{ \r
- return (int) (ToUpper(yytext[0]) == 'W' ? BlackWins : WhiteWins);\r
-}\r
- YY_BREAK
-case 22:
-YY_RULE_SETUP
-#line 847 "parser.l"
-{ \r
- return (int) WhiteWins;\r
-}\r
- YY_BREAK
-case 23:
-YY_RULE_SETUP
-#line 851 "parser.l"
-{ \r
- return (int) BlackWins;\r
-}\r
- YY_BREAK
-case 24:
-YY_RULE_SETUP
-#line 855 "parser.l"
-{\r
- return (int) GameIsDrawn;\r
-}\r
- YY_BREAK
-case 25:
-YY_RULE_SETUP
-#line 859 "parser.l"
-{\r
- return (int) GameUnfinished;\r
-}\r
- YY_BREAK
-case 26:
-/* rule 26 can match eol */
-YY_RULE_SETUP
-#line 863 "parser.l"
-{\r
- /* move numbers */\r
- if ((yyleng == 1) && (yytext[0] == '1'))\r
- return (int) MoveNumberOne;\r
-}\r
- YY_BREAK
-case 27:
-YY_RULE_SETUP
-#line 869 "parser.l"
-{\r
- /* elapsed time indication, e.g. (0:12) or {10:21.071} */ \r
- return (int) ElapsedTime;\r
-}\r
- YY_BREAK
-case 28:
-/* rule 28 can match eol */
-YY_RULE_SETUP
-#line 874 "parser.l"
-{\r
- /* position diagram enclosed in [-- --] */\r
- return (int) PositionDiagram;\r
-}\r
- YY_BREAK
-case 29:
-/* rule 29 can match eol */
-*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 879 "parser.l"
-{\r
- /* position diagram enclosed in {-- --} */\r
- return (int) PositionDiagram;\r
-}\r
- YY_BREAK
-case 30:
-/* rule 30 can match eol */
-YY_RULE_SETUP
-#line 884 "parser.l"
-{\r
- return (int) PGNTag;\r
-} \r
- YY_BREAK
-case 31:
-YY_RULE_SETUP
-#line 888 "parser.l"
-{\r
- return (int) GNUChessGame;\r
-}\r
- YY_BREAK
-case 32:
-/* rule 32 can match eol */
-*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 892 "parser.l"
-{\r
- return (int) XBoardGame;\r
-}\r
- YY_BREAK
-case 33:
-YY_RULE_SETUP
-#line 896 "parser.l"
-{ /* numeric annotation glyph */\r
- return (int) NAG;\r
-}\r
- YY_BREAK
-case 34:
-/* rule 34 can match eol */
-YY_RULE_SETUP
-#line 900 "parser.l"
-{ /* anything in {} */\r
- return (int) Comment; \r
-}\r
- YY_BREAK
-case 35:
-*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 904 "parser.l"
-{ /* ; to end of line */\r
- return (int) Comment;\r
-}\r
- YY_BREAK
-case 36:
-/* rule 36 can match eol */
-YY_RULE_SETUP
-#line 908 "parser.l"
-{ /* anything in [] */\r
- return (int) Comment; \r
-}\r
- YY_BREAK
-case 37:
-/* rule 37 can match eol */
-YY_RULE_SETUP
-#line 912 "parser.l"
-{ /* very nested () */\r
- return (int) Comment; \r
-}\r
- YY_BREAK
-case 38:
-/* rule 38 can match eol */
-YY_RULE_SETUP
-#line 916 "parser.l"
-{ /* >=2 chars in () */\r
- return (int) Comment; \r
-} \r
- YY_BREAK
-case 39:
-/* rule 39 can match eol */
-YY_RULE_SETUP
-#line 920 "parser.l"
-{\r
- /* Skip mail headers */\r
-}\r
- YY_BREAK
-case 40:
-YY_RULE_SETUP
-#line 924 "parser.l"
-{\r
- /* Skip random words */\r
-}\r
- YY_BREAK
-case 41:
-/* rule 41 can match eol */
-YY_RULE_SETUP
-#line 928 "parser.l"
-{\r
- /* Skip everything else */\r
-}\r
- YY_BREAK
-case 42:
-YY_RULE_SETUP
-#line 932 "parser.l"
-ECHO;
- YY_BREAK
-#line 2985 "parser.c"
- case YY_STATE_EOF(INITIAL):
- 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_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.
- */
- (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 ( (yy_c_buf_p) <= &YY_CURRENT_BUFFER_LVALUE->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_LVALUE->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 (void)
-{
- register char *dest = YY_CURRENT_BUFFER_LVALUE->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_LVALUE->yy_ch_buf[(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 ( (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_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 = (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. */
-
- YY_FATAL_ERROR(
-"input buffer overflow, can't enlarge buffer because scanner uses REJECT" );
-
- }
-
- 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]),
- (yy_n_chars), (size_t) num_to_read );
-
- YY_CURRENT_BUFFER_LVALUE->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_LVALUE->yy_buffer_status =
- YY_BUFFER_EOF_PENDING;
- }
- }
-
- else
- ret_val = EOB_ACT_CONTINUE_SCAN;
-
- if ((yy_size_t) ((yy_n_chars) + number_to_move) > YY_CURRENT_BUFFER_LVALUE->yy_buf_size) {
- /* Extend the array by 50%, plus the number we really need. */
- yy_size_t new_size = (yy_n_chars) + number_to_move + ((yy_n_chars) >> 1);
- YY_CURRENT_BUFFER_LVALUE->yy_ch_buf = (char *) yyrealloc((void *) YY_CURRENT_BUFFER_LVALUE->yy_ch_buf,new_size );
- if ( ! YY_CURRENT_BUFFER_LVALUE->yy_ch_buf )
- YY_FATAL_ERROR( "out of dynamic memory in yy_get_next_buffer()" );
- }
-
- (yy_n_chars) += number_to_move;
- YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] = YY_END_OF_BUFFER_CHAR;
- YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars) + 1] = YY_END_OF_BUFFER_CHAR;
-
- (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 (void)
-{
- register yy_state_type yy_current_state;
- register char *yy_cp;
-
- yy_current_state = (yy_start);
- yy_current_state += YY_AT_BOL();
-
- (yy_state_ptr) = (yy_state_buf);
- *(yy_state_ptr)++ = yy_current_state;
-
- 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);
- 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 >= 690 )
- yy_c = yy_meta[(unsigned int) yy_c];
- }
- yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c];
- *(yy_state_ptr)++ = yy_current_state;
- }
-
- 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 )
-{
- register int yy_is_jam;
-
- register YY_CHAR yy_c = 1;
- 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 >= 690 )
- 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 == 689);
- if ( ! yy_is_jam )
- *(yy_state_ptr)++ = yy_current_state;
-
- return yy_is_jam ? 0 : yy_current_state;
-}
-
- static void yyunput (int c, register char * yy_bp )
-{
- register char *yy_cp;
-
- yy_cp = (yy_c_buf_p);
-
- /* undo effects of setting up yytext */
- *yy_cp = (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. */
- register int number_to_move = (yy_n_chars) + 2;
- register char *dest = &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[
- YY_CURRENT_BUFFER_LVALUE->yy_buf_size + 2];
- register 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 =
- (yy_n_chars) = 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;
-
- (yytext_ptr) = yy_bp;
- (yy_hold_char) = *yy_cp;
- (yy_c_buf_p) = yy_cp;
-}
-
-#ifndef YY_NO_INPUT
-#ifdef __cplusplus
- static int yyinput (void)
-#else
- static int input (void)
-#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_LVALUE->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 );
-
- /*FALLTHROUGH*/
-
- 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_LVALUE->yy_at_bol = (c == '\n');
-
- return c;
-}
-#endif /* ifndef YY_NO_INPUT */
-
-/** Immediately switch to a different input stream.
- * @param input_file A readable stream.
- *
- * @note This function does not reset the start condition to @c INITIAL .
- */
- void yyrestart (FILE * input_file )
-{
-
- if ( ! YY_CURRENT_BUFFER ){
- yyensure_buffer_stack ();
- YY_CURRENT_BUFFER_LVALUE =
- yy_create_buffer(yyin,YY_BUF_SIZE );
- }
-
- yy_init_buffer(YY_CURRENT_BUFFER,input_file );
- yy_load_buffer_state( );
-}
-
-/** Switch to a different input buffer.
- * @param new_buffer The new input buffer.
- *
- */
- void yy_switch_to_buffer (YY_BUFFER_STATE new_buffer )
-{
-
- /* TODO. We should be able to replace this entire function body
- * with
- * yypop_buffer_state();
- * yypush_buffer_state(new_buffer);
- */
- yyensure_buffer_stack ();
- 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_LVALUE->yy_buf_pos = (yy_c_buf_p);
- YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars);
- }
-
- YY_CURRENT_BUFFER_LVALUE = 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;
-}
-
-static void yy_load_buffer_state (void)
-{
- (yy_n_chars) = YY_CURRENT_BUFFER_LVALUE->yy_n_chars;
- (yytext_ptr) = (yy_c_buf_p) = YY_CURRENT_BUFFER_LVALUE->yy_buf_pos;
- yyin = YY_CURRENT_BUFFER_LVALUE->yy_input_file;
- (yy_hold_char) = *(yy_c_buf_p);
-}
-
-/** Allocate and initialize an input buffer state.
- * @param file A readable stream.
- * @param size The character buffer size in bytes. When in doubt, use @c YY_BUF_SIZE.
- *
- * @return the allocated buffer state.
- */
- YY_BUFFER_STATE yy_create_buffer (FILE * file, int size )
-{
- YY_BUFFER_STATE b;
-
- b = (YY_BUFFER_STATE) yyalloc(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 *) yyalloc(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;
-}
-
-/** Destroy the buffer.
- * @param b a buffer created with yy_create_buffer()
- *
- */
- void yy_delete_buffer (YY_BUFFER_STATE b )
-{
-
- 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 );
-
- yyfree((void *) b );
-}
-
-#ifndef __cplusplus
-extern int isatty (int );
-#endif /* __cplusplus */
-
-/* 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 )
-
-{
- int oerrno = errno;
-
- yy_flush_buffer(b );
-
- 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;
-}
-
-/** Discard all buffered characters. On the next scan, YY_INPUT will be called.
- * @param b the buffer state to be flushed, usually @c YY_CURRENT_BUFFER.
- *
- */
- void yy_flush_buffer (YY_BUFFER_STATE b )
-{
- 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( );
-}
-
-/** Pushes the new state onto the stack. The new state becomes
- * the current state. This function will allocate the stack
- * if necessary.
- * @param new_buffer The new state.
- *
- */
-void yypush_buffer_state (YY_BUFFER_STATE new_buffer )
-{
- if (new_buffer == NULL)
- return;
-
- yyensure_buffer_stack();
-
- /* This block is copied from yy_switch_to_buffer. */
- if ( YY_CURRENT_BUFFER )
- {
- /* Flush out information for old buffer. */
- *(yy_c_buf_p) = (yy_hold_char);
- YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = (yy_c_buf_p);
- YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars);
- }
-
- /* Only push if top exists. Otherwise, replace top. */
- if (YY_CURRENT_BUFFER)
- (yy_buffer_stack_top)++;
- YY_CURRENT_BUFFER_LVALUE = new_buffer;
-
- /* copied from yy_switch_to_buffer. */
- yy_load_buffer_state( );
- (yy_did_buffer_switch_on_eof) = 1;
-}
-
-/** Removes and deletes the top of the stack, if present.
- * The next element becomes the new top.
- *
- */
-void yypop_buffer_state (void)
-{
- if (!YY_CURRENT_BUFFER)
- return;
-
- yy_delete_buffer(YY_CURRENT_BUFFER );
- YY_CURRENT_BUFFER_LVALUE = NULL;
- if ((yy_buffer_stack_top) > 0)
- --(yy_buffer_stack_top);
-
- if (YY_CURRENT_BUFFER) {
- yy_load_buffer_state( );
- (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 (void)
-{
- int num_to_alloc;
-
- if (!(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;
- (yy_buffer_stack) = (struct yy_buffer_state**)yyalloc
- (num_to_alloc * sizeof(struct yy_buffer_state*)
- );
- if ( ! (yy_buffer_stack) )
- YY_FATAL_ERROR( "out of dynamic memory in yyensure_buffer_stack()" );
-
- memset((yy_buffer_stack), 0, num_to_alloc * sizeof(struct yy_buffer_state*));
-
- (yy_buffer_stack_max) = num_to_alloc;
- (yy_buffer_stack_top) = 0;
- return;
- }
-
- if ((yy_buffer_stack_top) >= ((yy_buffer_stack_max)) - 1){
-
- /* Increase the buffer to prepare for a possible push. */
- int grow_size = 8 /* arbitrary grow size */;
-
- num_to_alloc = (yy_buffer_stack_max) + grow_size;
- (yy_buffer_stack) = (struct yy_buffer_state**)yyrealloc
- ((yy_buffer_stack),
- num_to_alloc * sizeof(struct yy_buffer_state*)
- );
- if ( ! (yy_buffer_stack) )
- YY_FATAL_ERROR( "out of dynamic memory in yyensure_buffer_stack()" );
-
- /* zero only the new slots.*/
- memset((yy_buffer_stack) + (yy_buffer_stack_max), 0, grow_size * sizeof(struct yy_buffer_state*));
- (yy_buffer_stack_max) = num_to_alloc;
- }
-}
-
-/** Setup the input buffer state to scan directly from a user-specified character buffer.
- * @param base the character buffer
- * @param size the size in bytes of the character buffer
- *
- * @return the newly allocated buffer state object.
- */
-YY_BUFFER_STATE yy_scan_buffer (char * base, yy_size_t size )
-{
- 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) yyalloc(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;
-}
-
-/** Setup the input buffer state to scan a string. The next call to yylex() will
- * scan from a @e copy of @a str.
- * @param yystr a NUL-terminated string to scan
- *
- * @return the newly allocated buffer state object.
- * @note If you want to scan bytes that may contain NUL values, then use
- * yy_scan_bytes() instead.
- */
-YY_BUFFER_STATE yy_scan_string (yyconst char * yystr )
-{
-
- return yy_scan_bytes(yystr,strlen(yystr) );
-}
-
-/** Setup the input buffer state to scan the given bytes. The next call to yylex() will
- * scan from a @e copy of @a bytes.
- * @param bytes the byte buffer to scan
- * @param len the number of bytes in the buffer pointed to by @a bytes.
- *
- * @return the newly allocated buffer state object.
- */
-YY_BUFFER_STATE yy_scan_bytes (yyconst char * yybytes, int _yybytes_len )
-{
- YY_BUFFER_STATE b;
- char *buf;
- yy_size_t n;
- int i;
-
- /* Get memory for full buffer, including space for trailing EOB's. */
- n = _yybytes_len + 2;
- buf = (char *) yyalloc(n );
- 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 );
- 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 yy_fatal_error (yyconst char* msg )
-{
- (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. */ \
- int yyless_macro_arg = (n); \
- YY_LESS_LINENO(yyless_macro_arg);\
- yytext[yyleng] = (yy_hold_char); \
- (yy_c_buf_p) = yytext + yyless_macro_arg; \
- (yy_hold_char) = *(yy_c_buf_p); \
- *(yy_c_buf_p) = '\0'; \
- yyleng = yyless_macro_arg; \
- } \
- while ( 0 )
-
-/* Accessor methods (get/set functions) to struct members. */
-
-/** Get the current line number.
- *
- */
-int yyget_lineno (void)
-{
-
- return yylineno;
-}
-
-/** Get the input stream.
- *
- */
-FILE *yyget_in (void)
-{
- return yyin;
-}
-
-/** Get the output stream.
- *
- */
-FILE *yyget_out (void)
-{
- return yyout;
-}
-
-/** Get the length of the current token.
- *
- */
-int yyget_leng (void)
-{
- return yyleng;
-}
-
-/** Get the current token.
- *
- */
-
-char *yyget_text (void)
-{
- return yytext;
-}
-
-/** Set the current line number.
- * @param line_number
- *
- */
-void yyset_lineno (int line_number )
-{
-
- yylineno = line_number;
-}
-
-/** Set the input stream. This does not discard the current
- * input buffer.
- * @param in_str A readable stream.
- *
- * @see yy_switch_to_buffer
- */
-void yyset_in (FILE * in_str )
-{
- yyin = in_str ;
-}
-
-void yyset_out (FILE * out_str )
-{
- yyout = out_str ;
-}
-
-int yyget_debug (void)
-{
- return yy_flex_debug;
-}
-
-void yyset_debug (int bdebug )
-{
- yy_flex_debug = bdebug ;
-}
-
-static int yy_init_globals (void)
-{
- /* Initialization is the same as for the non-reentrant scanner.
- * This function is called from yylex_destroy(), so don't allocate here.
- */
-
- (yy_buffer_stack) = 0;
- (yy_buffer_stack_top) = 0;
- (yy_buffer_stack_max) = 0;
- (yy_c_buf_p) = (char *) 0;
- (yy_init) = 0;
- (yy_start) = 0;
-
- (yy_state_buf) = 0;
- (yy_state_ptr) = 0;
- (yy_full_match) = 0;
- (yy_lp) = 0;
-
-/* Defined in main.c */
-#ifdef YY_STDINIT
- yyin = stdin;
- yyout = stdout;
-#else
- yyin = (FILE *) 0;
- yyout = (FILE *) 0;
-#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 (void)
-{
-
- /* Pop the buffer stack, destroying each element. */
- while(YY_CURRENT_BUFFER){
- yy_delete_buffer(YY_CURRENT_BUFFER );
- YY_CURRENT_BUFFER_LVALUE = NULL;
- yypop_buffer_state();
- }
-
- /* Destroy the stack itself. */
- yyfree((yy_buffer_stack) );
- (yy_buffer_stack) = NULL;
-
- yyfree ( (yy_state_buf) );
- (yy_state_buf) = 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( );
-
- return 0;
-}
-
-/*
- * Internal utility routines.
- */
-
-#ifndef yytext_ptr
-static void yy_flex_strncpy (char* s1, yyconst char * s2, int n )
-{
- register int i;
- for ( i = 0; i < n; ++i )
- s1[i] = s2[i];
-}
-#endif
-
-#ifdef YY_NEED_STRLEN
-static int yy_flex_strlen (yyconst char * s )
-{
- register int n;
- for ( n = 0; s[n]; ++n )
- ;
-
- return n;
-}
-#endif
-
-void *yyalloc (yy_size_t size )
-{
- return (void *) malloc( size );
-}
-
-void *yyrealloc (void * ptr, yy_size_t size )
-{
- /* 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 );
-}
-
-void yyfree (void * ptr )
-{
- free( (char *) ptr ); /* see yyrealloc() for (char *) cast */
-}
-
-#define YYTABLES_NAME "yytables"
-
-#line 932 "parser.l"
-
-
+ }\r
+ }\r
\r
\r
-static char *StringToLex;\r
+ // ********* Comments and result messages **********************\r
+ *p = oldp; commentEnd = NULL; result = 0;\r
+ if(**p == '{') {\r
+ if(RdTime('}', p)) return ElapsedTime;\r
+ if(lastChar == '\n' && Match("--------------\n", p)) {\r
+ char *q;\r
+ i = Scan ('}', p); q = *p - 16;\r
+ if(Match("\n--------------}\n", &q)) return PositionDiagram;\r
+ } else i = Scan('}', p);\r
+ commentEnd = *p; if(i) return Comment; // return comment that runs to EOF immediately\r
+ }\r
+ if(commentEnd) SkipWhite(p);\r
+ if(Match("*", p)) result = GameUnfinished;\r
+ else if(**p == '0') {\r
+ if( Match("0-1", p) || Match("0/1", p) || Match("0:1", p) ||\r
+ Match("0 - 1", p) || Match("0 / 1", p) || Match("0 : 1", p)) result = BlackWins;\r
+ } else if(**p == '1') {\r
+ if( Match("1-0", p) || Match("1/0", p) || Match("1:0", p) ||\r
+ Match("1 - 0", p) || Match("1 / 0", p) || Match("1 : 0", p)) result = WhiteWins;\r
+ else if(Match("1/2 - 1/2", p) || Match("1/2:1/2", p) || Match("1/2 : 1/2", p) || Match("1 / 2 - 1 / 2", p) ||\r
+ Match("1 / 2 : 1 / 2", p) || Match("1/2", p) || Match("1 / 2", p)) result = GameIsDrawn;\r
+ }\r
+ if(result) {\r
+ if(Match(" (", p) && !Scan(')', p) || Match(" {", p) && !Scan('}', p)) { // there is a comment after the PGN result!\r
+ if(commentEnd) { *p = commentEnd; return Comment; } // so comment before it is normal comment; return that first\r
+ }\r
+ return result; // this returns a possible preceeding comment as result details\r
+ }\r
+ if(commentEnd) { *p = commentEnd; return Comment; } // there was no PGN result following, so return as normal comment\r
+\r
+\r
+ // ********* Move numbers (after castlings or PGN results!) ***********\r
+ if((i = Number(p)) != BADNUMBER) { // a single number was read as part of our attempt to read a move\r
+ char *numEnd = *p;\r
+ if(**p == '.') (*p)++; SkipWhite(p);\r
+ if(**p == '+' || isalpha(**p) || gameInfo.variant == VariantShogi && *p != numEnd && isdigit(**p)) {\r
+ *p = numEnd;\r
+ return i == 1 ? MoveNumberOne : Nothing;\r
+ }\r
+ *p = numEnd; return Nothing;\r
+ }\r
\r
-#ifndef FLEX_SCANNER\r
-static FILE *lexFP;\r
\r
-static int input()\r
-{\r
- int ret;\r
- \r
- if (StringToLex != NULL) {\r
- ret = *StringToLex;\r
- if (ret == NULLCHAR)\r
- ret = EOF;\r
- else\r
- StringToLex++;\r
- } else if (unputCount > 0) {\r
- ret = unputBuffer[--unputCount];\r
- } else {\r
- ret = fgetc(lexFP);\r
- } \r
+ // ********* non-compliant game-result indicators *********************\r
+ if(Match("+-+", p) || Word("stalemate", p)) return GameIsDrawn;\r
+ if(Match("++", p) || Verb("resign", p) || (Word("check", p) || 1) && Word("mate", p) )\r
+ return (wom ? BlackWins : WhiteWins);\r
+ c = ToUpper(**p);\r
+ if(Word("w", p) && (Match("hite", p) || 1) || Word("b", p) && (Match("lack", p) || 1) ) {\r
+ if(**p != ' ') return Nothing;\r
+ ++*p;\r
+ if(Verb("disconnect", p)) return GameUnfinished;\r
+ if(Verb("resign", p) || Verb("forfeit", p) || Word("mated", p) || Word("lost", p) || Word("loses", p))\r
+ return (c == 'W' ? BlackWins : WhiteWins);\r
+ if(Word("mates", p) || Word("wins", p) || Word("won", p))\r
+ return (c != 'W' ? BlackWins : WhiteWins);\r
+ return Nothing;\r
+ }\r
+ if(Word("draw", p)) {\r
+ if(**p == 'n') (*p)++;\r
+ if(**p != ' ') return GameIsDrawn;\r
+ oldp = ++*p;\r
+ if(Word("agreed", p)) return GameIsDrawn;\r
+ if(Match("by ", p) && (Word("repetition", p) || Word("agreement", p)) ) return GameIsDrawn;\r
+ *p = oldp;\r
+ if(*(*p)++ == '(') {\r
+ while(**p != '\n') if(*(*p)++ == ')') break;\r
+ if((*p)[-1] == ')') return GameIsDrawn;\r
+ }\r
+ *p = oldp - 1; return GameIsDrawn;\r
+ }\r
\r
- if (ret == EOF) \r
- return 0;\r
- else\r
- return ret;\r
-}\r
\r
-/*\r
- * Return offset of next pattern within current file\r
- */\r
-int yyoffset()\r
-{\r
- int offset = ftell(lexFP) - unputCount;\r
+ // ********* Numeric annotation glyph **********************************\r
+ if(**p == '$') { (*p)++; if(Number(p) != BADNUMBER) return NAG; return Nothing; }\r
\r
- if (offset < 0) {\r
- offset = 0;\r
- }\r
- return(offset);\r
-}\r
- \r
-static void output(ch)\r
- int ch;\r
-{\r
- if(appData.debugMode) fprintf(debugFP, "PARSER BUG: unmatched character '%c' (0%o)\n",\r
- ch, ch);\r
-}\r
\r
-static void unput(ch)\r
- int ch;\r
-{\r
- if (ch == 0) return;\r
- if (StringToLex != NULL) {\r
- StringToLex--;\r
- } else {\r
- if (unputCount >= UNPUT_BUF_SIZE)\r
- if(appData.debugMode) fprintf(debugFP, "PARSER BUG: unput buffer overflow '%c' (0%o)\n",\r
- ch, ch);\r
- unputBuffer[unputCount++] = ch;\r
- }\r
-}\r
+ // ********** by now we are getting down to the silly stuff ************\r
+ if(Word("gnu", p) || Match("GNU", p)) {\r
+ if(**p == ' ') (*p)++;\r
+ if(Word("chess", p) || Match("CHESS", p)) {\r
+ char *q;\r
+ if((q = strstr(*p, "game")) || (q = strstr(*p, "GAME")) || (q = strstr(*p, "Game"))) {\r
+ (*p) = q + 4; return GNUChessGame;\r
+ }\r
+ }\r
+ return Nothing;\r
+ }\r
+ if(lastChar == '\n' && (Match("# ", p) || Match("; ", p) || Match("% ", p))) {\r
+ while(**p != '\n' && **p != ' ') (*p)++;\r
+ if(**p == ' ' && (Match(" game file", p) || Match(" position file", p))) {\r
+ while(**p != '\n') (*p)++; // skip to EOLN\r
+ return XBoardGame;\r
+ }\r
+ *p = oldp; // we might need to re-match the skipped stuff\r
+ }\r
\r
-/* Get ready to lex from a new file. Kludge below sticks\r
- an artificial newline at the front of the file, which the\r
- above grammar ignores, but which makes ^ at start of pattern\r
- match at the real start of the file.\r
-*/\r
-void yynewfile(f)\r
- FILE *f;\r
-{\r
- lexFP = f;\r
- StringToLex = NULL;\r
- unputCount = 0;\r
- unput('\n'); /* kludge */\r
-}\r
\r
-/* Get ready to lex from a string. ^ at start of pattern WON'T\r
- match at the start of the string!\r
-*/\r
-void yynewstr(s)\r
- char *s;\r
-{\r
- lexFP = NULL;\r
- StringToLex = s;\r
- unputCount = 0;\r
-}\r
-#endif /*!FLEX_SCANNER*/\r
+ // ********* Efficient skipping of (mostly) alphabetic chatter **********\r
+ while(isdigit(**p) || isalpha(**p) || **p == '-') (*p)++;\r
+ if(*p != oldp) {\r
+ if(**p == '\'') {\r
+ while(isdigit(**p) || isalpha(**p) || **p == '-' || **p == '\'') (*p)++;\r
+ return Nothing; // random word\r
+ }\r
+ if(lastChar == '\n' && Match(": ", p)) { // mail header, skip indented lines\r
+ do {\r
+ while(**p != '\n') (*p)++;\r
+ if(!ReadLine()) return Nothing; // append next line if not EOF\r
+ } while(Match("\n ", p) || Match("\n\t", p));\r
+ }\r
+ return Nothing;\r
+ }\r
\r
-#ifdef FLEX_SCANNER\r
-void my_yy_input(buf, result, max_size)\r
- char *buf;\r
- int *result;\r
- int max_size;\r
-{\r
- int count;\r
\r
- if (StringToLex != NULL) {\r
- count = 0;\r
- while (*StringToLex != NULLCHAR) {\r
- *buf++ = *StringToLex++;\r
- count++;\r
- }\r
- *result = count;\r
- return;\r
- } else {\r
- count = fread(buf, 1, max_size, yyin);\r
- if (count == 0) {\r
- *result = YY_NULL;\r
- } else {\r
- *result = count;\r
- }\r
- return;\r
- } \r
+ // ********* Could not match to anything. Return offending character ****\r
+ (*p)++;\r
+ return Nothing;\r
}\r
\r
-static YY_BUFFER_STATE my_file_buffer = NULL;\r
-\r
/*\r
Return offset of next pattern in the current file.\r
*/\r
int yyoffset()\r
{\r
- int pos = yy_c_buf_p - YY_CURRENT_BUFFER->yy_ch_buf;\r
-\r
- return(ftell(YY_CURRENT_BUFFER->yy_input_file) -\r
- yy_n_chars + pos);\r
+ return ftell(inputFile) - (inPtr - parsePtr); // subtract what is read but not yet parsed\r
}\r
\r
+void yynewfile (FILE *f)\r
+{ // prepare parse buffer for reading file\r
+ inputFile = f;\r
+ inPtr = parsePtr = inputBuf;\r
+ fromString = 0;\r
+ lastChar = '\n';\r
+ *inPtr = NULLCHAR; // make sure we will start by reading a line\r
+}\r
\r
-void yynewstr(s)\r
- char *s;\r
+void yynewstr P((char *s))\r
{\r
- if (my_file_buffer != NULL)\r
- yy_delete_buffer(my_file_buffer);\r
- StringToLex = s;\r
- my_file_buffer = yy_create_buffer(stdin,YY_BUF_SIZE);\r
- yy_switch_to_buffer(my_file_buffer);\r
+ parsePtr = s;\r
+ inputFile = NULL;\r
+ fromString = 1;\r
}\r
\r
-void yynewfile(f)\r
- FILE *f;\r
-{\r
- if (my_file_buffer != NULL)\r
- yy_delete_buffer(my_file_buffer);\r
- StringToLex = NULL;\r
- my_file_buffer = yy_create_buffer(f,YY_BUF_SIZE);\r
- yy_switch_to_buffer(my_file_buffer);\r
+int yylex()\r
+{ // this replaces the flex-generated parser\r
+ int result = NextUnit(&parsePtr);\r
+ char *p = parseStart, *q = yytext;\r
+ while(p < parsePtr) *q++ = *p++; // copy the matched text to yytext[]\r
+ *q = NULLCHAR;\r
+ lastChar = q[-1];\r
+ return result;\r
}\r
-#endif /*FLEX_SCANNER*/\r
\r
-int yywrap()\r
-{\r
- return TRUE;\r
+int Myylex()\r
+{ // [HGM] wrapper for yylex, which treats nesting of parentheses\r
+ int symbol, nestingLevel = 0, i=0;\r
+ char *p;\r
+ static char buf[256*MSG_SIZ];\r
+ buf[0] = NULLCHAR;\r
+ do { // eat away anything not at level 0\r
+ symbol = yylex();\r
+ if(symbol == Open) nestingLevel++;\r
+ if(nestingLevel) { // save all parsed text between (and including) the ()\r
+ for(p=yytext; *p && i<256*MSG_SIZ-2;) buf[i++] = *p++;\r
+ buf[i] = NULLCHAR;\r
+ }\r
+ if(symbol == 0) break; // ran into EOF\r
+ if(symbol == Close) symbol = Comment, nestingLevel--;\r
+ } while(nestingLevel || symbol == Nothing);\r
+ yy_text = buf[0] ? buf : (char*)yytext;\r
+ return symbol;\r
}\r
\r
-/* Parse a move from the given string s */\r
-/* ^ at start of pattern WON'T work here unless using flex */\r
-ChessMove yylexstr(boardIndex, s, text, len)\r
- int boardIndex, len;\r
- char *s, *text;\r
-{
+ChessMove yylexstr(int boardIndex, char *s, char *buf, int buflen)\r
+{\r
ChessMove ret;\r
- char *oldStringToLex;\r
-#ifdef FLEX_SCANNER\r
- YY_BUFFER_STATE buffer, oldBuffer;\r
-#endif\r
- \r
+ char *savPP = parsePtr;\r
+ fromString = 1;\r
yyboardindex = boardIndex;\r
- oldStringToLex = StringToLex;\r
- StringToLex = s;\r
-#ifdef FLEX_SCANNER\r
- buffer = yy_create_buffer(stdin,YY_BUF_SIZE);\r
- oldBuffer = YY_CURRENT_BUFFER;\r
- yy_switch_to_buffer(buffer);\r
-#endif /*FLEX_SCANNER*/\r
-\r
- ret = (ChessMove) yylex();
- strncpy(text, yy_text, len-1); // [HGM] vari: yy_text is not available to caller after buffer switch ?!?
- text[len-1] = NULLCHAR;\r
-\r
-#ifdef FLEX_SCANNER\r
- if (oldBuffer != NULL) \r
- yy_switch_to_buffer(oldBuffer);\r
- yy_delete_buffer(buffer);\r
-#endif /*FLEX_SCANNER*/\r
- StringToLex = oldStringToLex;\r
-\r
+ parsePtr = s;\r
+ ret = (ChessMove) Myylex();\r
+ strncpy(buf, yy_text, buflen-1);\r
+ buf[buflen-1] = NULLCHAR;\r
+ parsePtr = savPP;\r
+ fromString = 0;\r
return ret;\r
}\r
-