-
-#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 35
-#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) )
-
-#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 43
-#define YY_END_OF_BUFFER 44
-/* 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[644] =
- { 0,
- 44, 42, 43, 42, 43, 42, 43, 41, 42, 43,
- 38, 42, 43, 39, 42, 43, 26, 42, 43, 42,
- 43, 41, 42, 43, 41, 42, 43,16411, 41, 42,
- 43,16411, 42, 43, 41, 42, 43, 41, 42, 43,
- 41, 42, 43, 41, 42, 43, 41, 42, 43, 41,
- 42, 43, 41, 42, 43, 41, 42, 43, 41, 42,
- 43, 41, 42, 43, 41, 42, 43, 42, 43, 41,
- 42, 43, 41, 42, 43, 41, 42, 43, 41, 42,
- 43, 41, 42, 43, 41, 42, 43, 41, 42, 43,
- 41, 42, 43, 41, 42, 43, 41, 42, 43, 41,
-
- 42, 43, 41, 42, 43, 41, 42, 43, 41, 42,
- 43, 41, 42, 43, 41, 42, 43, 41, 42, 43,
- 41, 42, 43, 42, 43, 42, 43, 41, 42, 43,
- 41, 42, 43, 41, 42, 43,16411, 41, 42, 43,
- 16411, 42, 43, 41, 42, 43, 41, 42, 43, 41,
- 42, 43, 41, 42, 43, 41, 42, 43, 41, 42,
- 43, 41, 42, 43, 41, 42, 43, 41, 42, 43,
- 41, 42, 43, 41, 42, 43, 41, 42, 43, 41,
- 42, 43, 41, 42, 43, 41, 42, 43, 41, 42,
- 43, 41, 42, 43, 41, 42, 43, 41, 42, 43,
-
- 41, 42, 43, 41, 42, 43, 41, 42, 43, 41,
- 42, 43, 41, 42, 43, 41, 42, 43, 41, 42,
- 43, 41, 42, 43, 41, 42, 43, 41, 42, 43,
- 42, 43, 34, 41, 18, 41, 10, 41, 8219, 41,
- 41,16411, 8219, 41, 36, 41, 41, 41, 41, 41,
- 41, 41, 41, 41, 41, 41, 10, 41, 41, 41,
- 41, 37, 41, 4, 41, 41, 5, 41, 41, 41,
- 41, 41, 41, 10, 41, 41, 41, 35, 41, 41,
- 10, 41, 41, 41,16411, 8219, 41, 41, 41, 41,
- 41, 41, 41, 41, 41, 41, 41, 41, 10, 41,
-
- 41, 41, 41, 41, 4, 41, 41, 5, 41, 41,
- 41, 41, 41, 41, 10, 41, 41, 41, 16, 10,
- 41, 24, 41, 24, 9, 41, 23, 41, 23, 25,
- 41, 41, 41, 41, 41, 7, 41, 41, 41, 41,
- 41, 41, 10, 41, 41, 41, 41, 5, 41, 4,
- 41, 4, 4, 41, 4, 41, 4, 41, 5, 6,
- 41, 5, 5, 41, 41, 41, 41, 10, 41, 41,
- 35, 40, 10, 41, 24, 41, 9, 41, 23, 41,
- 36, 41, 41, 41, 41, 41, 7, 41, 41, 41,
- 41, 41, 41, 10, 41, 41, 41, 41, 5, 41,
-
- 41, 4, 41, 4, 41, 4, 41, 6, 41, 5,
- 41, 41, 41, 41, 10, 41, 41, 26, 26, 7,
- 41, 11, 7, 41, 3, 41, 8, 41, 7, 7,
- 41, 7, 7, 41, 7, 41, 41, 41, 41, 20,
- 41, 41, 17, 41, 41, 41, 41, 41, 37, 4,
- 41, 2, 41, 6, 5, 6, 6, 6, 41, 41,
- 5, 5, 41, 41, 26, 40, 41, 7, 41, 3,
- 41, 8, 41, 41, 7, 41, 7, 41, 41, 41,
- 41, 20, 41, 41, 17, 41, 41, 41, 41, 41,
- 41, 2, 41, 6, 41, 41, 5, 41, 41, 8,
-
- 7, 7, 3, 8, 8, 8, 41, 1, 41, 21,
- 41, 41, 20, 41, 41, 41, 41, 41, 41, 31,
- 37, 2, 2, 2, 2, 41, 6, 6, 41, 40,
- 8, 41, 1, 41, 41, 41, 20, 41, 41, 41,
- 41, 41, 41, 2, 41, 6, 41, 28, 8, 1,
- 24, 24, 23, 23, 25, 25, 1, 1, 1, 41,
- 22, 21, 41, 41, 41, 12, 41, 41, 29, 37,
- 31, 2, 28, 35, 40, 40, 1, 41, 41, 41,
- 41, 12, 41, 41, 19, 1, 25, 22, 20, 41,
- 41, 41, 12, 41, 41, 41, 41, 41, 12, 41,
-
- 41, 13, 41, 41, 41, 41, 13, 41, 41, 15,
- 41, 41, 41, 15, 41, 41, 41, 40, 41, 41,
- 41, 41, 40, 40, 41, 41, 32, 41, 40, 40,
- 32, 41, 14, 32, 33, 33, 36, 40, 40, 32,
- 40, 35, 30
- } ;
-
-static yyconst flex_int16_t yy_accept[697] =
- { 0,
- 1, 1, 1, 2, 4, 6, 8, 11, 14, 17,
- 20, 22, 25, 29, 33, 35, 38, 41, 44, 47,
- 50, 53, 56, 59, 62, 65, 68, 70, 73, 76,
- 79, 82, 85, 88, 91, 94, 97, 100, 103, 106,
- 109, 112, 115, 118, 121, 124, 126, 128, 131, 134,
- 138, 142, 144, 147, 150, 153, 156, 159, 162, 165,
- 168, 171, 174, 177, 180, 183, 186, 189, 192, 195,
- 198, 201, 204, 207, 210, 213, 216, 219, 222, 225,
- 228, 231, 233, 233, 234, 235, 235, 235, 236, 236,
- 236, 236, 237, 237, 239, 239, 239, 239, 240, 241,
-
- 241, 241, 243, 243, 245, 245, 246, 246, 247, 247,
- 248, 248, 249, 249, 250, 251, 252, 253, 254, 255,
- 256, 257, 259, 260, 261, 262, 262, 262, 262, 262,
- 263, 264, 266, 266, 267, 269, 270, 271, 272, 273,
- 274, 276, 277, 278, 278, 278, 278, 279, 279, 280,
- 280, 281, 283, 283, 284, 286, 286, 288, 288, 289,
- 290, 290, 291, 292, 293, 294, 295, 296, 297, 298,
- 299, 301, 302, 303, 304, 305, 307, 307, 308, 310,
- 311, 312, 313, 314, 315, 317, 318, 319, 319, 319,
- 319, 319, 319, 320, 320, 320, 320, 320, 320, 322,
-
- 324, 325, 327, 327, 327, 327, 329, 330, 331, 331,
- 332, 332, 333, 333, 334, 335, 335, 336, 338, 338,
- 338, 338, 338, 338, 338, 338, 339, 340, 341, 342,
- 343, 345, 346, 347, 348, 348, 348, 348, 348, 350,
- 350, 351, 352, 352, 353, 355, 357, 359, 360, 360,
- 362, 363, 365, 366, 367, 368, 370, 371, 372, 372,
- 372, 372, 372, 373, 375, 377, 379, 381, 381, 382,
- 382, 383, 384, 384, 385, 386, 387, 389, 389, 390,
- 391, 392, 393, 394, 396, 397, 398, 399, 401, 402,
- 402, 404, 406, 408, 410, 412, 413, 414, 415, 417,
-
- 418, 418, 418, 418, 418, 419, 419, 420, 420, 421,
- 421, 421, 421, 422, 422, 422, 422, 422, 422, 422,
- 422, 423, 425, 425, 425, 427, 429, 430, 430, 431,
- 432, 432, 432, 433, 435, 437, 438, 438, 438, 438,
- 438, 438, 438, 439, 440, 442, 442, 443, 445, 446,
- 447, 448, 449, 449, 449, 449, 449, 450, 451, 452,
- 452, 454, 455, 456, 456, 456, 457, 458, 460, 461,
- 462, 462, 464, 465, 465, 466, 466, 466, 466, 466,
- 467, 467, 468, 468, 468, 470, 472, 474, 475, 475,
- 477, 479, 480, 481, 482, 484, 485, 487, 488, 489,
-
- 490, 491, 492, 494, 496, 497, 499, 500, 500, 500,
- 500, 501, 502, 503, 503, 503, 503, 503, 503, 503,
- 503, 503, 503, 504, 504, 505, 505, 506, 508, 510,
- 510, 510, 510, 510, 510, 511, 512, 513, 513, 515,
- 515, 516, 517, 518, 519, 520, 520, 520, 522, 522,
- 522, 523, 523, 524, 524, 525, 527, 528, 528, 528,
- 530, 530, 530, 530, 530, 530, 530, 530, 531, 531,
- 531, 533, 535, 536, 537, 539, 540, 541, 542, 543,
- 544, 546, 548, 548, 548, 549, 549, 550, 551, 551,
- 552, 552, 553, 553, 554, 554, 555, 555, 556, 556,
-
- 557, 557, 557, 557, 558, 558, 559, 561, 561, 561,
- 562, 562, 562, 563, 564, 564, 564, 564, 564, 564,
- 565, 566, 568, 569, 571, 571, 572, 573, 573, 573,
- 575, 575, 575, 576, 577, 577, 577, 579, 580, 581,
- 582, 584, 585, 585, 586, 586, 586, 587, 587, 588,
- 588, 588, 589, 589, 589, 590, 590, 590, 590, 590,
- 591, 592, 593, 595, 596, 596, 596, 596, 596, 596,
- 597, 598, 599, 601, 602, 602, 602, 602, 602, 602,
- 602, 603, 603, 603, 603, 603, 604, 605, 605, 605,
- 605, 605, 606, 607, 607, 607, 607, 607, 608, 608,
-
- 608, 608, 609, 610, 612, 612, 612, 612, 612, 613,
- 613, 614, 616, 616, 616, 616, 616, 617, 618, 618,
- 618, 618, 618, 619, 620, 621, 621, 621, 621, 621,
- 621, 622, 623, 623, 623, 623, 623, 624, 625, 626,
- 627, 627, 627, 627, 627, 627, 629, 629, 629, 629,
- 629, 630, 631, 633, 633, 633, 634, 634, 635, 635,
- 636, 636, 636, 638, 638, 639, 640, 640, 640, 640,
- 640, 642, 642, 642, 642, 642, 642, 642, 642, 642,
- 642, 642, 642, 642, 642, 642, 642, 642, 642, 642,
- 642, 642, 642, 643, 644, 644
-
- } ;
-
-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, 33, 34, 35, 36, 37, 38,
- 38, 39, 40, 38, 41, 38, 42, 43, 38, 38,
- 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,
- 1, 1, 6, 7, 8, 9, 10, 10, 10, 10,
- 11, 1, 5, 1, 12, 12, 12, 12, 12, 12,
- 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
- 12, 12, 13, 1, 1, 1, 14, 14, 14, 14,
- 15, 14, 14, 14, 14, 14, 14, 14, 16, 17,
- 17, 17, 17, 17, 16, 16, 16, 16, 16, 18,
- 16, 1, 1
- } ;
-
-static yyconst flex_int16_t yy_base[760] =
- { 0,
- 0, 73, 3028, 3867, 122, 131, 0, 135, 3867, 3008,
- 143, 154, 174, 244, 2996, 304, 155, 2944, 2932, 124,
- 162, 144, 182, 186, 203, 212, 374, 434, 168, 161,
- 223, 204, 228, 241, 237, 180, 249, 279, 282, 295,
- 161, 379, 174, 326, 390, 405, 2991, 203, 395, 503,
- 573, 162, 636, 210, 2872, 2856, 242, 326, 314, 412,
- 349, 442, 417, 693, 409, 416, 446, 391, 421, 478,
- 317, 480, 492, 494, 496, 586, 587, 588, 607, 605,
- 711, 648, 2866, 481, 0, 538, 228, 3867, 2905, 752,
- 564, 232, 2899, 2890, 2887, 403, 772, 3867, 2887, 561,
-
- 398, 0, 2885, 0, 2898, 3867, 0, 776, 0, 826,
- 0, 884, 927, 2850, 2845, 2848, 2853, 2826, 586, 2826,
- 2854, 2853, 2824, 2841, 2832, 2841, 996, 253, 1069, 3867,
- 1096, 1146, 0, 1171, 1220, 603, 617, 657, 2819, 2823,
- 2822, 2817, 2826, 360, 2807, 679, 2874, 2873, 436, 2872,
- 652, 494, 542, 707, 1270, 282, 455, 279, 1333, 1383,
- 2871, 1441, 2827, 2822, 708, 606, 558, 684, 2803, 2831,
- 524, 2802, 709, 2811, 1465, 1515, 2861, 1540, 1590, 890,
- 897, 963, 713, 716, 717, 718, 891, 777, 2800, 740,
- 2852, 2789, 3867, 768, 905, 2857, 2856, 2855, 2844, 2852,
-
- 2851, 0, 2850, 2849, 2848, 2847, 2842, 939, 795, 799,
- 932, 1637, 1671, 970, 975, 1004, 1000, 1721, 1022, 2790,
- 2783, 2782, 2793, 2778, 563, 1033, 1037, 2755, 793, 2772,
- 2808, 2766, 2762, 1028, 303, 1056, 162, 1792, 1856, 0,
- 3867, 1861, 0, 2809, 2807, 2806, 1078, 1089, 1106, 1910,
- 2806, 2804, 413, 2765, 2764, 2798, 2745, 3867, 1085, 946,
- 2806, 348, 2806, 827, 1106, 592, 1113, 476, 2804, 728,
- 1277, 1953, 2803, 1283, 1290, 1287, 2003, 2801, 1313, 1346,
- 947, 1347, 1110, 1255, 1028, 1112, 1340, 2066, 2109, 2800,
- 828, 2792, 1454, 2158, 1109, 1796, 1256, 1257, 1261, 1066,
-
- 962, 2751, 1118, 2790, 2789, 2723, 2722, 1214, 2200, 2776,
- 2775, 2774, 2774, 574, 2773, 564, 2771, 695, 1384, 677,
- 3867, 2261, 1329, 1306, 0, 2295, 1454, 1796, 3867, 2292,
- 2777, 1801, 2776, 2774, 2772, 1327, 2716, 2715, 2713, 2707,
- 2707, 2711, 2713, 2705, 659, 735, 913, 0, 2719, 2698,
- 2699, 2698, 719, 740, 925, 868, 2743, 2736, 1358, 1461,
- 1811, 1822, 2735, 1000, 1829, 3867, 2735, 2733, 1049, 3867,
- 2681, 0, 2680, 1830, 2736, 1839, 1847, 2692, 2677, 2733,
- 676, 1853, 171, 917, 2341, 938, 2383, 2380, 2727, 1848,
- 2711, 1946, 1448, 1789, 1967, 2101, 1259, 1817, 2116, 1947,
-
- 1948, 2122, 2430, 1913, 2111, 1272, 2114, 1600, 2669, 498,
- 2067, 2707, 2706, 1483, 2705, 2642, 2703, 2640, 2695, 2632,
- 2682, 1523, 3867, 2111, 3867, 2689, 2688, 2683, 2444, 2628,
- 2622, 1417, 2620, 2608, 2591, 2645, 1004, 1668, 2639, 1012,
- 2612, 2585, 2575, 2575, 2622, 747, 1557, 3867, 2598, 1632,
- 2192, 2249, 3867, 2250, 2296, 2590, 2584, 1414, 2528, 0,
- 2574, 1974, 2568, 1658, 2566, 2523, 2512, 1188, 1368, 1035,
- 1949, 2478, 2107, 2513, 2203, 2376, 2127, 2255, 2161, 2382,
- 2258, 1724, 1853, 737, 3867, 1489, 2558, 2342, 2557, 2522,
- 2458, 2454, 2515, 2488, 2425, 2423, 2484, 2482, 2419, 2393,
-
- 2448, 2443, 2442, 3867, 2449, 2432, 2393, 2341, 2347, 2087,
- 1856, 2341, 3867, 2340, 2352, 2310, 2289, 2330, 2305, 2313,
- 2252, 1328, 2269, 3867, 1927, 3867, 2272, 2267, 2520, 2274,
- 2224, 2191, 2242, 1483, 1714, 918, 2379, 2197, 2515, 2380,
- 2481, 2520, 2011, 3867, 2168, 1695, 2206, 2200, 2199, 2120,
- 2124, 3867, 2117, 2165, 2163, 2089, 2143, 2106, 2080, 2104,
- 2049, 2063, 0, 2046, 2525, 2084, 2020, 925, 1609, 2526,
- 2540, 2447, 2259, 2541, 2208, 2025, 2063, 1671, 2021, 2012,
- 1908, 1944, 1203, 1952, 1925, 2607, 1853, 1684, 1653, 1820,
- 1763, 2680, 2543, 2486, 1614, 1554, 1487, 3867, 1464, 1317,
-
- 1473, 2753, 1853, 0, 1455, 1405, 1872, 1706, 2826, 1901,
- 1950, 2386, 2551, 1320, 1298, 2526, 1209, 1182, 1110, 1102,
- 1349, 1988, 2522, 1104, 1069, 2560, 1001, 947, 2119, 2254,
- 945, 920, 770, 794, 1874, 1232, 2527, 2553, 765, 702,
- 2567, 2064, 617, 1965, 2410, 0, 656, 578, 563, 2258,
- 2557, 2568, 0, 2573, 487, 3867, 468, 1962, 499, 3867,
- 401, 424, 3867, 1873, 2613, 2594, 2582, 289, 283, 1370,
- 2601, 2588, 257, 2311, 1528, 1603, 2046, 2634, 2636, 2654,
- 2655, 2656, 2659, 2661, 2662, 2664, 2669, 2694, 2707, 2709,
- 2716, 2076, 194, 3867, 3867, 2896, 2909, 2921, 2939, 2957,
-
- 2975, 2990, 3007, 3024, 1313, 1668, 1696, 3041, 3059, 1826,
- 3077, 3095, 3112, 3130, 3148, 3166, 3178, 3196, 3214, 3232,
- 3250, 3257, 1887, 3271, 3286, 3304, 3322, 3340, 3358, 3376,
- 3388, 3402, 3415, 3433, 3451, 3469, 3484, 3498, 3513, 3531,
- 3546, 3560, 3573, 3591, 3609, 3627, 3645, 3663, 3677, 3695,
- 3709, 3722, 3740, 3758, 3776, 3794, 3812, 3830, 3848
- } ;
-
-static yyconst flex_int16_t yy_def[760] =
- { 0,
- 695, 695, 695, 695, 695, 695, 696, 695, 695, 695,
- 697, 696, 698, 698, 699, 696, 16, 16, 16, 16,
- 16, 16, 16, 16, 16, 16, 700, 16, 28, 28,
- 28, 28, 28, 28, 28, 28, 28, 28, 28, 696,
- 696, 696, 696, 696, 696, 701, 695, 702, 702, 703,
- 703, 699, 702, 53, 53, 53, 53, 53, 53, 53,
- 53, 53, 53, 53, 64, 64, 64, 64, 64, 64,
- 64, 64, 64, 64, 64, 702, 702, 702, 702, 702,
- 702, 701, 695, 695, 696, 695, 695, 695, 695, 695,
- 695, 696, 695, 696, 695, 704, 704, 695, 696, 704,
-
- 695, 14, 695, 696, 699, 695, 705, 696, 706, 695,
- 707, 696, 695, 112, 112, 696, 696, 696, 112, 112,
- 108, 696, 112, 696, 112, 708, 700, 708, 709, 695,
- 696, 695, 710, 696, 696, 696, 696, 696, 696, 696,
- 696, 696, 696, 701, 711, 701, 695, 712, 702, 695,
- 702, 702, 695, 702, 713, 695, 702, 714, 702, 695,
- 707, 159, 162, 162, 702, 702, 702, 162, 162, 159,
- 702, 162, 702, 162, 159, 695, 710, 159, 695, 702,
- 702, 702, 702, 702, 702, 702, 702, 701, 695, 695,
- 715, 716, 695, 717, 717, 695, 695, 695, 696, 696,
-
- 695, 696, 695, 695, 695, 696, 695, 695, 695, 696,
- 695, 696, 695, 696, 696, 695, 212, 695, 717, 695,
- 695, 695, 695, 695, 695, 696, 696, 696, 696, 696,
- 696, 696, 696, 696, 718, 719, 720, 721, 696, 722,
- 695, 696, 723, 722, 696, 242, 696, 724, 724, 696,
- 249, 696, 696, 696, 696, 696, 696, 695, 701, 695,
- 725, 695, 726, 702, 702, 702, 702, 727, 725, 728,
- 702, 702, 213, 702, 702, 272, 695, 219, 702, 702,
- 702, 702, 702, 702, 702, 702, 702, 702, 702, 723,
- 702, 289, 702, 288, 702, 702, 702, 702, 702, 702,
-
- 701, 695, 695, 729, 729, 730, 730, 695, 695, 695,
- 695, 695, 696, 695, 695, 695, 695, 695, 695, 695,
- 695, 696, 731, 695, 696, 696, 732, 732, 695, 696,
- 328, 731, 328, 696, 330, 696, 695, 695, 695, 695,
- 695, 695, 696, 696, 696, 695, 696, 696, 696, 696,
- 696, 696, 733, 733, 734, 735, 736, 695, 696, 695,
- 737, 738, 695, 695, 738, 695, 365, 696, 696, 695,
- 695, 696, 696, 701, 695, 695, 695, 695, 695, 739,
- 695, 702, 740, 740, 288, 702, 385, 289, 332, 702,
- 388, 702, 702, 702, 702, 702, 702, 702, 702, 702,
-
- 702, 702, 741, 702, 702, 702, 702, 701, 695, 695,
- 742, 695, 332, 695, 743, 744, 745, 746, 747, 748,
- 695, 695, 695, 742, 695, 424, 424, 696, 696, 695,
- 695, 695, 695, 695, 695, 696, 696, 695, 696, 695,
- 696, 696, 696, 696, 696, 733, 735, 695, 736, 695,
- 749, 749, 695, 749, 749, 696, 695, 695, 695, 696,
- 695, 701, 695, 695, 695, 695, 695, 750, 740, 740,
- 702, 385, 702, 702, 702, 702, 702, 702, 702, 702,
- 702, 702, 701, 695, 695, 695, 695, 751, 743, 743,
- 744, 744, 745, 745, 746, 746, 747, 747, 748, 748,
-
- 695, 695, 751, 695, 503, 503, 696, 695, 695, 695,
- 695, 695, 695, 696, 752, 695, 695, 695, 695, 696,
- 696, 696, 696, 695, 695, 695, 695, 695, 701, 695,
- 695, 695, 750, 750, 740, 740, 702, 702, 702, 702,
- 702, 702, 701, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 752, 752, 695, 695, 695, 695, 696,
- 696, 696, 696, 696, 701, 695, 695, 740, 740, 702,
- 702, 702, 702, 702, 701, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 753, 696, 695, 695, 740,
- 740, 754, 702, 701, 695, 695, 695, 695, 695, 755,
-
- 755, 753, 602, 696, 695, 695, 740, 740, 754, 755,
- 609, 702, 701, 695, 695, 755, 602, 602, 695, 695,
- 740, 740, 756, 609, 609, 701, 695, 695, 755, 755,
- 602, 602, 695, 695, 740, 740, 756, 756, 609, 609,
- 701, 695, 695, 755, 755, 602, 757, 695, 758, 740,
- 756, 756, 609, 701, 695, 695, 695, 755, 757, 695,
- 695, 758, 695, 740, 756, 756, 701, 695, 695, 740,
- 756, 701, 695, 740, 701, 759, 759, 759, 759, 759,
- 759, 759, 759, 759, 759, 759, 759, 759, 759, 759,
- 759, 759, 695, 695, 0, 695, 695, 695, 695, 695,
-
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695
- } ;
-
-static yyconst flex_int16_t yy_nxt[3941] =
- { 0,
- 4, 4, 4, 5, 4, 4, 6, 4, 7, 8,
- 9, 10, 11, 7, 4, 4, 12, 13, 14, 14,
- 4, 15, 4, 4, 16, 17, 18, 19, 16, 16,
- 20, 16, 16, 16, 21, 22, 23, 22, 24, 25,
- 22, 26, 22, 27, 4, 4, 28, 29, 30, 31,
- 32, 33, 34, 35, 36, 37, 38, 39, 40, 41,
- 42, 41, 41, 43, 44, 41, 41, 41, 45, 41,
- 41, 46, 4, 4, 4, 4, 5, 4, 47, 6,
- 47, 7, 8, 9, 10, 11, 48, 4, 4, 49,
- 50, 51, 51, 4, 52, 4, 4, 53, 54, 55,
-
- 56, 53, 53, 57, 53, 53, 53, 58, 59, 60,
- 59, 61, 62, 59, 63, 59, 27, 4, 4, 64,
- 65, 66, 67, 68, 69, 70, 71, 72, 73, 74,
- 75, 76, 77, 78, 77, 77, 79, 80, 77, 77,
- 77, 81, 77, 77, 82, 4, 83, 84, 84, 84,
- 84, 86, 86, 86, 86, 88, 89, 91, 113, 117,
- 119, 119, 119, 119, 106, 158, 356, 92, 83, 93,
- 94, 113, 107, 106, 95, 96, 96, 97, 119, 119,
- 119, 119, 85, 118, 107, 107, 98, 99, 100, 101,
- 102, 102, 102, 102, 103, 121, 694, 107, 119, 119,
-
- 119, 119, 119, 119, 119, 119, 357, 136, 120, 135,
- 135, 85, 114, 113, 138, 113, 135, 469, 122, 119,
- 119, 119, 119, 150, 142, 137, 136, 136, 119, 119,
- 119, 119, 85, 135, 135, 135, 123, 191, 85, 85,
- 85, 85, 85, 85, 85, 96, 96, 96, 199, 200,
- 136, 136, 85, 135, 135, 135, 98, 85, 100, 695,
- 102, 102, 102, 102, 695, 125, 235, 163, 124, 136,
- 136, 135, 135, 135, 136, 136, 117, 166, 135, 135,
- 135, 269, 270, 136, 136, 263, 116, 136, 136, 135,
- 135, 135, 135, 135, 135, 136, 136, 130, 207, 192,
-
- 118, 167, 85, 135, 135, 135, 107, 647, 85, 85,
- 85, 85, 85, 85, 85, 107, 354, 108, 107, 109,
- 110, 110, 110, 110, 111, 136, 136, 107, 136, 136,
- 168, 168, 168, 168, 135, 135, 135, 107, 135, 135,
- 673, 139, 168, 168, 168, 168, 108, 130, 544, 107,
- 112, 112, 112, 112, 112, 112, 112, 112, 112, 112,
- 112, 112, 145, 180, 180, 168, 168, 168, 168, 179,
- 179, 179, 169, 108, 126, 127, 127, 127, 126, 126,
- 126, 126, 126, 126, 126, 126, 126, 128, 126, 126,
- 107, 124, 140, 113, 126, 126, 126, 126, 91, 172,
-
- 378, 107, 107, 85, 96, 96, 96, 145, 151, 379,
- 93, 152, 113, 107, 207, 153, 208, 126, 130, 126,
- 113, 146, 146, 146, 146, 170, 663, 371, 168, 168,
- 168, 168, 147, 168, 168, 168, 168, 180, 180, 141,
- 179, 179, 179, 143, 85, 126, 126, 131, 171, 695,
- 132, 132, 132, 132, 133, 669, 150, 179, 168, 168,
- 168, 168, 180, 85, 179, 179, 181, 180, 180, 182,
- 174, 179, 179, 179, 372, 150, 134, 147, 269, 270,
- 135, 135, 136, 136, 136, 136, 136, 136, 136, 136,
- 136, 136, 180, 180, 179, 179, 179, 84, 84, 84,
-
- 84, 660, 85, 134, 96, 96, 97, 173, 485, 165,
- 266, 85, 486, 166, 150, 98, 154, 100, 101, 155,
- 155, 155, 155, 156, 180, 180, 180, 180, 668, 179,
- 179, 179, 85, 179, 179, 179, 656, 167, 180, 180,
- 180, 180, 180, 180, 150, 263, 179, 179, 179, 179,
- 179, 179, 179, 179, 86, 86, 86, 86, 190, 201,
- 266, 149, 96, 96, 96, 663, 85, 149, 149, 149,
- 149, 149, 149, 149, 96, 96, 96, 196, 150, 197,
- 207, 85, 208, 415, 198, 98, 149, 100, 695, 155,
- 155, 155, 155, 150, 85, 85, 85, 107, 107, 107,
-
- 85, 184, 85, 85, 85, 85, 150, 150, 150, 107,
- 107, 107, 150, 85, 85, 85, 107, 342, 107, 250,
- 250, 250, 250, 342, 282, 150, 150, 150, 107, 661,
- 107, 149, 183, 250, 250, 250, 250, 149, 149, 149,
- 149, 149, 149, 149, 85, 416, 282, 107, 185, 159,
- 145, 109, 160, 160, 160, 160, 161, 186, 660, 107,
- 85, 188, 438, 254, 146, 146, 146, 146, 264, 265,
- 173, 657, 150, 250, 250, 250, 250, 468, 159, 468,
- 421, 145, 162, 162, 162, 162, 162, 162, 162, 162,
- 162, 162, 162, 162, 422, 146, 146, 146, 146, 259,
-
- 149, 149, 149, 149, 417, 159, 175, 255, 695, 176,
- 176, 176, 176, 177, 113, 85, 85, 85, 439, 85,
- 147, 85, 107, 267, 85, 85, 85, 150, 150, 150,
- 106, 150, 354, 150, 107, 178, 150, 150, 150, 179,
- 179, 180, 180, 180, 180, 180, 180, 180, 180, 180,
- 180, 147, 653, 446, 281, 286, 303, 303, 303, 303,
- 446, 440, 178, 130, 187, 111, 418, 109, 194, 194,
- 194, 194, 111, 96, 96, 96, 299, 266, 283, 145,
- 383, 219, 285, 440, 130, 203, 544, 204, 219, 384,
- 301, 524, 205, 653, 111, 545, 346, 648, 195, 195,
-
- 195, 195, 195, 195, 195, 195, 195, 195, 195, 195,
- 219, 321, 321, 321, 321, 322, 322, 322, 322, 347,
- 647, 111, 210, 210, 210, 210, 210, 210, 210, 210,
- 210, 210, 210, 210, 85, 85, 85, 219, 241, 212,
- 382, 347, 85, 85, 85, 85, 213, 150, 150, 147,
- 214, 214, 214, 214, 214, 214, 214, 214, 214, 214,
- 85, 85, 85, 85, 85, 85, 85, 85, 212, 447,
- 447, 447, 215, 215, 215, 215, 215, 215, 215, 215,
- 215, 215, 215, 215, 85, 85, 85, 85, 85, 85,
- 85, 85, 85, 85, 85, 212, 85, 217, 85, 85,
-
- 218, 218, 218, 218, 219, 85, 294, 294, 294, 294,
- 150, 150, 448, 294, 294, 294, 294, 150, 219, 106,
- 106, 309, 309, 309, 309, 219, 217, 106, 590, 356,
- 215, 215, 215, 215, 215, 215, 215, 215, 215, 215,
- 215, 215, 319, 297, 441, 300, 85, 219, 323, 323,
- 323, 323, 320, 217, 220, 85, 221, 375, 150, 320,
- 222, 223, 376, 377, 145, 224, 442, 150, 225, 357,
- 646, 85, 569, 646, 219, 408, 220, 470, 221, 294,
- 294, 294, 294, 150, 222, 223, 325, 325, 325, 325,
- 224, 326, 326, 326, 326, 225, 126, 127, 127, 127,
-
- 126, 126, 126, 126, 126, 126, 126, 126, 126, 126,
- 126, 126, 643, 298, 371, 395, 126, 126, 126, 126,
- 327, 327, 327, 327, 85, 85, 85, 85, 85, 85,
- 85, 85, 85, 85, 147, 695, 85, 106, 514, 126,
- 130, 126, 695, 518, 326, 326, 326, 326, 150, 326,
- 326, 326, 326, 326, 326, 326, 326, 236, 236, 236,
- 237, 370, 514, 459, 695, 519, 642, 126, 126, 126,
- 236, 236, 236, 237, 85, 126, 126, 126, 126, 126,
- 126, 343, 399, 126, 126, 344, 150, 145, 241, 126,
- 126, 695, 126, 352, 361, 361, 361, 361, 249, 536,
-
- 130, 374, 374, 374, 374, 362, 362, 362, 362, 314,
- 460, 251, 126, 130, 85, 695, 318, 85, 85, 370,
- 85, 85, 695, 695, 695, 695, 150, 640, 695, 150,
- 150, 401, 150, 150, 410, 410, 410, 410, 639, 364,
- 126, 126, 239, 239, 239, 239, 239, 239, 239, 239,
- 239, 239, 239, 239, 85, 240, 695, 147, 241, 242,
- 397, 634, 85, 85, 85, 85, 243, 633, 244, 400,
- 245, 245, 245, 245, 245, 245, 245, 245, 245, 245,
- 245, 245, 245, 245, 245, 245, 245, 245, 246, 534,
- 381, 534, 247, 247, 247, 247, 247, 247, 247, 247,
-
- 247, 247, 247, 247, 245, 245, 245, 245, 245, 245,
- 245, 245, 245, 245, 245, 246, 245, 135, 135, 135,
- 135, 135, 135, 135, 135, 135, 135, 135, 135, 249,
- 411, 411, 411, 411, 106, 650, 250, 250, 250, 250,
- 632, 516, 251, 631, 252, 252, 252, 252, 252, 252,
- 252, 252, 252, 252, 252, 252, 252, 252, 252, 252,
- 252, 252, 252, 85, 85, 85, 516, 85, 398, 85,
- 253, 96, 96, 96, 407, 150, 150, 150, 85, 150,
- 85, 150, 98, 149, 100, 85, 155, 155, 155, 155,
- 150, 85, 150, 385, 385, 385, 385, 150, 85, 386,
-
- 386, 386, 386, 150, 393, 394, 387, 387, 387, 387,
- 150, 149, 149, 149, 149, 149, 149, 149, 149, 149,
- 149, 85, 423, 423, 423, 423, 209, 209, 149, 387,
- 387, 387, 387, 150, 149, 149, 149, 149, 149, 149,
- 149, 85, 332, 429, 429, 429, 429, 616, 85, 332,
- 346, 106, 628, 150, 85, 85, 387, 387, 387, 387,
- 150, 393, 387, 387, 387, 387, 150, 150, 627, 616,
- 106, 332, 106, 396, 361, 361, 361, 361, 562, 271,
- 271, 271, 271, 271, 271, 271, 271, 271, 271, 271,
- 271, 85, 563, 419, 394, 396, 272, 320, 332, 149,
-
- 149, 149, 149, 273, 320, 401, 635, 274, 274, 274,
- 274, 274, 274, 274, 274, 274, 274, 149, 149, 149,
- 149, 149, 149, 149, 149, 272, 535, 674, 459, 275,
- 275, 275, 275, 275, 275, 275, 275, 275, 275, 275,
- 275, 149, 149, 149, 149, 149, 149, 149, 149, 149,
- 149, 149, 272, 149, 276, 420, 85, 277, 277, 277,
- 277, 278, 85, 328, 241, 620, 329, 510, 150, 331,
- 403, 403, 403, 403, 150, 366, 333, 451, 451, 451,
- 451, 510, 510, 276, 534, 381, 534, 275, 275, 275,
- 275, 275, 275, 275, 275, 275, 275, 275, 275, 488,
-
- 488, 488, 488, 616, 473, 546, 546, 546, 546, 619,
- 276, 288, 288, 288, 288, 288, 288, 288, 288, 288,
- 288, 288, 288, 85, 240, 616, 501, 241, 289, 615,
- 676, 149, 149, 149, 149, 290, 598, 244, 502, 291,
- 291, 291, 291, 291, 291, 291, 291, 291, 291, 291,
- 291, 291, 291, 291, 291, 291, 291, 292, 447, 447,
- 447, 293, 293, 293, 293, 293, 293, 293, 293, 293,
- 293, 293, 293, 291, 291, 291, 291, 291, 291, 291,
- 291, 291, 291, 291, 292, 291, 179, 179, 179, 179,
- 179, 179, 179, 179, 179, 179, 179, 179, 85, 249,
-
- 147, 448, 145, 149, 614, 678, 294, 294, 294, 294,
- 150, 106, 251, 483, 295, 295, 295, 295, 295, 295,
- 295, 295, 295, 295, 295, 295, 295, 295, 295, 295,
- 295, 295, 295, 525, 525, 525, 149, 149, 149, 149,
- 296, 149, 149, 149, 149, 149, 149, 149, 149, 149,
- 149, 149, 149, 149, 149, 149, 149, 149, 149, 149,
- 149, 214, 214, 214, 214, 214, 214, 214, 214, 214,
- 214, 203, 147, 204, 591, 258, 526, 515, 205, 544,
- 419, 211, 211, 215, 215, 215, 215, 215, 215, 215,
- 215, 215, 215, 215, 215, 324, 324, 324, 324, 324,
-
- 324, 324, 324, 324, 324, 485, 516, 606, 106, 216,
- 216, 546, 546, 546, 546, 517, 106, 308, 308, 308,
- 308, 308, 308, 308, 308, 308, 308, 308, 308, 85,
- 328, 516, 85, 329, 330, 605, 331, 85, 85, 85,
- 85, 332, 420, 333, 150, 334, 334, 334, 334, 334,
- 334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
- 334, 334, 334, 335, 568, 106, 622, 336, 336, 336,
- 336, 336, 336, 336, 336, 336, 336, 336, 336, 85,
- 85, 85, 85, 85, 85, 85, 85, 85, 85, 85,
- 330, 85, 126, 236, 236, 236, 237, 85, 126, 126,
-
- 126, 126, 126, 126, 85, 695, 126, 126, 695, 150,
- 371, 695, 126, 126, 695, 126, 150, 608, 695, 85,
- 452, 695, 106, 453, 85, 85, 454, 85, 85, 85,
- 85, 365, 145, 455, 366, 126, 130, 150, 695, 248,
- 248, 695, 91, 695, 367, 474, 462, 462, 462, 462,
- 464, 695, 463, 266, 93, 145, 85, 406, 329, 95,
- 465, 85, 101, 126, 126, 249, 543, 103, 150, 266,
- 695, 607, 458, 150, 106, 106, 106, 617, 251, 695,
- 252, 252, 252, 252, 252, 252, 252, 252, 252, 252,
- 252, 252, 252, 252, 252, 252, 252, 252, 252, 618,
-
- 360, 360, 147, 604, 623, 552, 253, 359, 359, 359,
- 359, 359, 359, 359, 359, 359, 359, 359, 359, 365,
- 513, 85, 366, 366, 649, 147, 621, 670, 525, 525,
- 525, 616, 367, 150, 368, 368, 368, 368, 368, 368,
- 368, 368, 368, 368, 368, 368, 368, 368, 368, 368,
- 368, 368, 368, 616, 85, 85, 85, 85, 597, 425,
- 369, 85, 472, 472, 472, 472, 150, 150, 150, 150,
- 438, 526, 598, 150, 624, 85, 145, 274, 274, 274,
- 274, 274, 274, 274, 274, 274, 274, 150, 529, 600,
- 106, 600, 616, 658, 599, 616, 625, 479, 480, 275,
-
- 275, 275, 275, 275, 275, 275, 275, 275, 275, 275,
- 275, 85, 328, 145, 616, 329, 388, 616, 331, 149,
- 149, 149, 149, 389, 575, 333, 475, 390, 390, 390,
- 390, 390, 390, 390, 390, 390, 390, 390, 390, 390,
- 390, 390, 390, 390, 390, 391, 530, 636, 678, 392,
- 392, 392, 392, 392, 392, 392, 392, 392, 392, 392,
- 392, 149, 149, 149, 149, 149, 149, 149, 149, 149,
- 149, 149, 388, 149, 85, 249, 424, 581, 678, 425,
- 596, 549, 426, 147, 595, 589, 150, 588, 251, 427,
- 295, 295, 295, 295, 295, 295, 295, 295, 295, 295,
-
- 295, 295, 295, 295, 295, 295, 295, 295, 295, 85,
- 113, 587, 563, 586, 655, 85, 296, 85, 258, 85,
- 695, 150, 85, 695, 85, 459, 695, 150, 656, 150,
- 85, 150, 476, 695, 150, 85, 150, 510, 403, 403,
- 403, 403, 150, 586, 585, 584, 583, 150, 693, 616,
- 582, 510, 510, 644, 477, 402, 402, 402, 402, 402,
- 402, 402, 402, 402, 402, 402, 402, 365, 478, 85,
- 366, 616, 482, 555, 266, 555, 581, 540, 580, 579,
- 367, 150, 404, 404, 404, 404, 404, 404, 404, 404,
- 404, 404, 404, 404, 404, 404, 404, 404, 404, 404,
-
- 404, 452, 578, 577, 453, 85, 438, 454, 405, 328,
- 145, 85, 329, 332, 455, 331, 504, 150, 576, 542,
- 332, 594, 333, 150, 412, 412, 412, 412, 412, 412,
- 412, 412, 412, 412, 412, 412, 412, 412, 412, 412,
- 412, 412, 413, 183, 381, 567, 414, 414, 414, 414,
- 414, 414, 414, 414, 414, 414, 414, 414, 695, 452,
- 106, 695, 695, 85, 695, 695, 85, 85, 453, 332,
- 328, 695, 695, 329, 566, 150, 331, 260, 150, 150,
- 147, 366, 453, 333, 616, 334, 334, 334, 334, 334,
- 334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
-
- 334, 334, 334, 334, 424, 452, 616, 425, 695, 664,
- 426, 695, 645, 106, 541, 564, 561, 427, 695, 428,
- 428, 428, 428, 428, 428, 428, 428, 428, 428, 428,
- 428, 428, 428, 428, 428, 428, 428, 428, 336, 336,
- 336, 336, 336, 336, 336, 336, 336, 336, 336, 336,
- 328, 503, 560, 329, 504, 559, 331, 505, 558, 557,
- 556, 649, 555, 333, 506, 390, 390, 390, 390, 390,
- 390, 390, 390, 390, 390, 390, 390, 390, 390, 390,
- 390, 390, 390, 390, 85, 113, 139, 85, 85, 504,
- 85, 149, 424, 553, 85, 425, 150, 551, 426, 150,
-
- 150, 550, 150, 504, 539, 427, 150, 471, 471, 471,
- 471, 471, 471, 471, 471, 471, 471, 471, 471, 471,
- 471, 471, 471, 471, 471, 471, 392, 392, 392, 392,
- 392, 392, 392, 392, 392, 392, 392, 392, 85, 452,
- 616, 503, 453, 149, 571, 454, 149, 149, 149, 149,
- 150, 695, 455, 503, 695, 85, 504, 695, 503, 505,
- 658, 549, 616, 548, 695, 500, 506, 150, 507, 507,
- 507, 507, 507, 507, 507, 507, 507, 507, 507, 507,
- 507, 507, 507, 507, 507, 507, 507, 503, 145, 85,
- 504, 500, 498, 505, 498, 496, 573, 496, 494, 613,
-
- 506, 150, 537, 537, 537, 537, 537, 537, 537, 537,
- 537, 537, 537, 537, 537, 537, 537, 537, 537, 537,
- 537, 85, 145, 85, 381, 494, 492, 145, 85, 381,
- 492, 572, 490, 150, 85, 150, 565, 565, 565, 565,
- 150, 565, 565, 565, 565, 573, 150, 538, 85, 85,
- 629, 85, 638, 145, 570, 381, 616, 638, 147, 381,
- 150, 150, 145, 150, 626, 592, 574, 490, 425, 145,
- 381, 538, 630, 641, 638, 145, 532, 651, 616, 638,
- 654, 531, 207, 638, 145, 201, 667, 638, 370, 528,
- 145, 665, 147, 612, 366, 672, 381, 530, 638, 652,
-
- 453, 675, 450, 381, 592, 638, 593, 601, 601, 638,
- 601, 601, 601, 601, 601, 381, 601, 601, 601, 601,
- 638, 601, 601, 147, 638, 113, 666, 601, 601, 601,
- 601, 638, 147, 523, 522, 521, 678, 603, 678, 147,
- 520, 671, 438, 638, 671, 147, 638, 679, 113, 680,
- 601, 601, 601, 638, 147, 513, 678, 678, 678, 603,
- 147, 678, 512, 678, 678, 638, 678, 681, 682, 683,
- 511, 678, 684, 509, 685, 686, 508, 687, 601, 601,
- 601, 601, 688, 601, 601, 601, 601, 601, 602, 601,
- 601, 601, 601, 425, 601, 601, 678, 424, 424, 422,
-
- 610, 601, 601, 601, 500, 498, 258, 689, 258, 678,
- 611, 678, 496, 494, 492, 490, 329, 329, 678, 484,
- 690, 329, 691, 601, 601, 601, 258, 258, 258, 692,
- 263, 258, 611, 258, 258, 381, 258, 467, 466, 87,
- 202, 258, 461, 366, 365, 370, 241, 450, 445, 444,
- 443, 601, 601, 601, 601, 202, 601, 601, 601, 601,
- 601, 437, 601, 601, 601, 601, 258, 601, 601, 436,
- 435, 434, 433, 601, 601, 601, 601, 432, 431, 258,
- 430, 258, 329, 603, 329, 328, 328, 207, 258, 207,
- 202, 201, 201, 201, 307, 307, 601, 601, 601, 305,
-
- 305, 409, 241, 263, 263, 603, 263, 262, 381, 262,
- 352, 373, 344, 343, 370, 249, 241, 241, 240, 351,
- 350, 349, 348, 345, 601, 601, 601, 601, 341, 601,
- 601, 601, 601, 601, 602, 601, 601, 601, 601, 340,
- 601, 601, 339, 338, 337, 318, 610, 601, 601, 601,
- 318, 317, 316, 315, 314, 314, 611, 313, 312, 311,
- 310, 307, 305, 302, 263, 287, 285, 284, 283, 601,
- 601, 601, 280, 279, 263, 263, 262, 260, 611, 258,
- 257, 232, 202, 256, 230, 130, 234, 233, 232, 202,
- 231, 230, 229, 229, 228, 227, 226, 601, 601, 85,
-
- 106, 207, 85, 206, 201, 85, 202, 85, 85, 85,
- 85, 85, 85, 85, 90, 90, 201, 193, 189, 165,
- 90, 90, 104, 104, 104, 164, 104, 104, 104, 104,
- 104, 104, 104, 104, 104, 104, 104, 104, 104, 105,
- 105, 105, 105, 105, 105, 105, 105, 105, 105, 105,
- 105, 105, 105, 105, 105, 105, 105, 129, 129, 129,
- 129, 129, 129, 129, 129, 129, 129, 129, 129, 129,
- 129, 129, 129, 129, 129, 144, 144, 144, 144, 144,
- 144, 144, 144, 144, 144, 144, 144, 144, 144, 144,
- 144, 144, 144, 149, 148, 116, 149, 115, 106, 149,
-
- 149, 149, 149, 149, 149, 149, 149, 149, 157, 157,
- 157, 87, 157, 157, 157, 157, 157, 157, 157, 157,
- 157, 157, 157, 157, 157, 98, 98, 695, 695, 98,
- 695, 695, 695, 695, 695, 98, 98, 98, 98, 695,
- 98, 126, 126, 126, 126, 126, 126, 126, 126, 126,
- 126, 126, 126, 126, 126, 126, 126, 126, 126, 238,
- 238, 238, 238, 238, 238, 238, 238, 238, 238, 238,
- 238, 238, 238, 238, 238, 238, 238, 145, 145, 145,
- 145, 145, 145, 145, 145, 145, 145, 145, 145, 145,
- 145, 145, 145, 145, 145, 261, 261, 261, 261, 261,
-
- 261, 261, 261, 261, 261, 261, 261, 261, 261, 261,
- 261, 261, 261, 157, 157, 157, 695, 157, 157, 157,
- 695, 157, 157, 157, 157, 157, 157, 157, 157, 157,
- 268, 268, 268, 268, 268, 268, 268, 268, 268, 268,
- 268, 268, 268, 268, 268, 268, 268, 268, 304, 304,
- 695, 304, 304, 304, 304, 304, 304, 304, 304, 304,
- 304, 304, 304, 304, 304, 304, 306, 306, 695, 306,
- 306, 306, 306, 306, 306, 306, 306, 306, 306, 306,
- 306, 306, 306, 306, 308, 695, 695, 695, 308, 695,
- 308, 308, 308, 695, 695, 308, 353, 353, 353, 353,
-
- 353, 353, 353, 353, 353, 353, 353, 353, 353, 353,
- 353, 353, 353, 353, 126, 126, 126, 126, 126, 126,
- 126, 126, 126, 126, 126, 126, 126, 126, 126, 126,
- 126, 126, 355, 355, 355, 355, 355, 355, 355, 355,
- 355, 355, 355, 355, 355, 355, 355, 355, 355, 355,
- 238, 238, 238, 238, 238, 238, 238, 238, 238, 238,
- 238, 238, 238, 238, 238, 238, 238, 238, 358, 358,
- 358, 358, 358, 358, 358, 363, 695, 695, 695, 695,
- 363, 695, 363, 363, 695, 363, 261, 261, 261, 261,
- 261, 261, 261, 261, 261, 261, 261, 261, 261, 261,
-
- 261, 261, 261, 261, 380, 380, 380, 380, 380, 380,
- 380, 380, 380, 380, 380, 380, 380, 380, 380, 380,
- 380, 380, 268, 268, 268, 268, 268, 268, 268, 268,
- 268, 268, 268, 268, 268, 268, 268, 268, 268, 268,
- 105, 105, 105, 105, 105, 105, 105, 105, 105, 105,
- 105, 105, 105, 105, 105, 105, 105, 105, 304, 304,
- 695, 304, 304, 304, 304, 304, 304, 304, 304, 304,
- 304, 304, 304, 304, 304, 304, 306, 306, 695, 306,
- 306, 306, 306, 306, 306, 306, 306, 306, 306, 306,
- 306, 306, 306, 306, 414, 695, 695, 695, 414, 695,
-
- 414, 414, 414, 695, 695, 414, 412, 412, 695, 695,
- 412, 695, 695, 412, 412, 353, 353, 353, 353, 353,
- 353, 353, 353, 353, 353, 353, 353, 353, 353, 353,
- 353, 353, 353, 355, 355, 355, 355, 355, 355, 355,
- 355, 355, 355, 355, 355, 355, 355, 355, 355, 355,
- 355, 126, 126, 126, 126, 126, 126, 126, 126, 126,
- 126, 126, 126, 126, 126, 126, 126, 126, 126, 449,
- 449, 449, 449, 449, 449, 449, 449, 449, 449, 449,
- 449, 449, 449, 449, 449, 449, 449, 456, 456, 456,
- 456, 695, 456, 456, 695, 456, 456, 456, 456, 456,
-
- 456, 456, 457, 457, 695, 695, 695, 695, 695, 457,
- 457, 695, 457, 380, 380, 380, 380, 380, 380, 380,
- 380, 380, 380, 380, 380, 380, 380, 380, 380, 380,
- 380, 105, 105, 105, 105, 105, 105, 105, 105, 105,
- 105, 105, 105, 105, 105, 105, 105, 105, 105, 481,
- 481, 481, 481, 695, 481, 481, 481, 481, 481, 481,
- 481, 481, 481, 481, 487, 487, 695, 695, 487, 695,
- 695, 487, 487, 489, 489, 695, 489, 489, 489, 489,
- 489, 489, 489, 489, 489, 489, 489, 489, 489, 489,
- 489, 491, 491, 695, 491, 491, 491, 491, 491, 491,
-
- 491, 491, 491, 491, 491, 491, 491, 491, 491, 493,
- 493, 695, 493, 493, 493, 493, 493, 493, 493, 493,
- 493, 493, 493, 493, 493, 493, 493, 495, 495, 695,
- 495, 495, 495, 495, 495, 495, 495, 495, 495, 495,
- 495, 495, 495, 495, 495, 497, 497, 695, 497, 497,
- 497, 497, 497, 497, 497, 497, 497, 497, 497, 497,
- 497, 497, 497, 499, 499, 695, 499, 499, 499, 499,
- 499, 499, 499, 499, 499, 499, 499, 499, 499, 499,
- 499, 527, 527, 695, 695, 527, 695, 695, 527, 527,
- 527, 527, 527, 527, 527, 533, 533, 533, 533, 533,
-
- 533, 533, 533, 533, 533, 533, 533, 533, 533, 533,
- 533, 533, 533, 547, 547, 695, 695, 547, 695, 695,
- 547, 547, 554, 554, 695, 554, 554, 554, 554, 554,
- 554, 554, 554, 554, 554, 554, 554, 554, 554, 554,
- 602, 602, 695, 602, 602, 602, 602, 602, 602, 602,
- 602, 602, 602, 602, 602, 602, 602, 602, 609, 609,
- 695, 609, 609, 609, 609, 609, 609, 609, 609, 609,
- 609, 609, 609, 609, 609, 609, 601, 601, 695, 601,
- 601, 601, 601, 601, 601, 601, 601, 601, 601, 601,
- 601, 601, 601, 601, 637, 637, 637, 637, 637, 637,
-
- 637, 637, 637, 637, 637, 637, 637, 637, 637, 637,
- 637, 637, 659, 659, 659, 659, 659, 659, 659, 659,
- 659, 659, 659, 659, 659, 659, 659, 659, 659, 659,
- 662, 662, 662, 662, 662, 662, 662, 662, 662, 662,
- 662, 662, 662, 662, 662, 662, 662, 662, 677, 677,
- 677, 677, 677, 677, 677, 677, 677, 677, 677, 677,
- 677, 677, 677, 677, 677, 677, 3, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
-
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695
- } ;
-
-static yyconst flex_int16_t yy_chk[3941] =
- { 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, 8, 8, 8, 11, 11, 12, 17, 20,
- 22, 22, 22, 22, 52, 52, 237, 12, 5, 12,
- 12, 29, 41, 383, 12, 13, 13, 13, 21, 21,
- 21, 21, 13, 20, 41, 43, 13, 13, 13, 13,
- 13, 13, 13, 13, 13, 23, 693, 43, 23, 23,
-
- 23, 23, 24, 24, 24, 24, 237, 30, 21, 30,
- 30, 48, 17, 54, 30, 26, 29, 383, 23, 25,
- 25, 25, 25, 48, 43, 29, 36, 36, 26, 26,
- 26, 26, 13, 36, 36, 36, 24, 87, 13, 13,
- 13, 13, 13, 13, 13, 14, 14, 14, 92, 92,
- 32, 32, 14, 32, 32, 32, 14, 14, 14, 14,
- 14, 14, 14, 14, 14, 26, 128, 54, 25, 31,
- 31, 31, 31, 31, 33, 33, 34, 57, 33, 33,
- 33, 158, 158, 35, 35, 156, 31, 34, 34, 35,
- 35, 35, 34, 34, 34, 37, 37, 128, 156, 87,
-
- 34, 57, 14, 37, 37, 37, 40, 673, 14, 14,
- 14, 14, 14, 14, 14, 16, 235, 16, 40, 16,
- 16, 16, 16, 16, 16, 38, 38, 16, 39, 39,
- 59, 59, 59, 59, 38, 38, 38, 44, 39, 39,
- 669, 40, 58, 58, 58, 58, 16, 235, 668, 44,
- 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
- 16, 16, 144, 71, 71, 61, 61, 61, 61, 71,
- 71, 71, 58, 16, 27, 27, 27, 27, 27, 27,
- 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
- 42, 44, 42, 45, 27, 27, 27, 27, 49, 61,
-
- 262, 45, 42, 49, 96, 96, 96, 46, 49, 262,
- 49, 49, 65, 45, 101, 49, 101, 27, 27, 27,
- 63, 46, 46, 46, 46, 60, 662, 253, 60, 60,
- 60, 60, 144, 63, 63, 63, 63, 68, 68, 42,
- 68, 68, 68, 45, 149, 27, 27, 28, 60, 28,
- 28, 28, 28, 28, 28, 661, 149, 65, 62, 62,
- 62, 62, 66, 157, 66, 66, 65, 69, 69, 66,
- 63, 69, 69, 69, 253, 157, 28, 46, 268, 268,
- 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
- 28, 28, 67, 67, 67, 67, 67, 84, 84, 84,
-
- 84, 659, 152, 28, 50, 50, 50, 62, 410, 67,
- 152, 50, 410, 70, 152, 50, 50, 50, 50, 50,
- 50, 50, 50, 50, 70, 70, 72, 72, 657, 70,
- 70, 70, 171, 72, 72, 72, 655, 70, 73, 73,
- 74, 74, 75, 75, 171, 153, 73, 73, 73, 74,
- 74, 74, 75, 75, 86, 86, 86, 86, 86, 153,
- 171, 50, 100, 100, 100, 649, 167, 50, 50, 50,
- 50, 50, 50, 50, 51, 51, 51, 91, 167, 91,
- 316, 51, 316, 314, 91, 51, 51, 51, 51, 51,
- 51, 51, 51, 51, 76, 77, 78, 76, 77, 78,
-
- 266, 78, 119, 119, 119, 119, 76, 77, 78, 76,
- 77, 78, 266, 80, 166, 79, 80, 225, 79, 136,
- 136, 136, 136, 225, 167, 80, 166, 79, 80, 648,
- 79, 51, 76, 137, 137, 137, 137, 51, 51, 51,
- 51, 51, 51, 51, 53, 314, 166, 53, 78, 53,
- 82, 53, 53, 53, 53, 53, 53, 79, 647, 53,
- 151, 82, 345, 137, 82, 82, 82, 82, 151, 151,
- 80, 643, 151, 138, 138, 138, 138, 381, 53, 381,
- 320, 146, 53, 53, 53, 53, 53, 53, 53, 53,
- 53, 53, 53, 53, 320, 146, 146, 146, 146, 146,
-
- 168, 168, 168, 168, 318, 53, 64, 138, 64, 64,
- 64, 64, 64, 64, 81, 154, 165, 173, 345, 81,
- 82, 183, 81, 154, 184, 185, 186, 154, 165, 173,
- 270, 81, 353, 183, 81, 64, 184, 185, 186, 64,
- 64, 64, 64, 64, 64, 64, 64, 64, 64, 64,
- 64, 146, 640, 354, 165, 173, 190, 190, 190, 190,
- 446, 346, 64, 353, 81, 90, 318, 90, 90, 90,
- 90, 90, 90, 97, 97, 97, 184, 185, 183, 188,
- 270, 194, 186, 346, 354, 97, 484, 97, 194, 270,
- 188, 446, 97, 639, 90, 484, 229, 634, 90, 90,
-
- 90, 90, 90, 90, 90, 90, 90, 90, 90, 90,
- 194, 209, 209, 209, 209, 210, 210, 210, 210, 229,
- 633, 90, 108, 108, 108, 108, 108, 108, 108, 108,
- 108, 108, 108, 108, 110, 264, 291, 194, 291, 110,
- 264, 229, 110, 110, 110, 110, 110, 264, 291, 188,
- 110, 110, 110, 110, 110, 110, 110, 110, 110, 110,
- 110, 110, 110, 110, 110, 110, 110, 110, 110, 356,
- 356, 356, 110, 110, 110, 110, 110, 110, 110, 110,
- 110, 110, 110, 110, 110, 110, 110, 110, 110, 110,
- 110, 110, 110, 110, 110, 110, 110, 112, 180, 187,
-
- 112, 112, 112, 112, 112, 181, 180, 180, 180, 180,
- 180, 187, 356, 181, 181, 181, 181, 181, 195, 384,
- 536, 195, 195, 195, 195, 195, 112, 568, 568, 355,
- 112, 112, 112, 112, 112, 112, 112, 112, 112, 112,
- 112, 112, 208, 181, 347, 187, 386, 195, 211, 211,
- 211, 211, 208, 112, 113, 281, 113, 260, 386, 208,
- 113, 113, 260, 260, 301, 113, 347, 281, 113, 355,
- 632, 182, 536, 631, 195, 301, 113, 384, 113, 182,
- 182, 182, 182, 182, 113, 113, 214, 214, 214, 214,
- 113, 215, 215, 215, 215, 113, 127, 127, 127, 127,
-
- 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
- 127, 127, 628, 182, 364, 281, 127, 127, 127, 127,
- 216, 216, 216, 216, 217, 217, 217, 217, 217, 217,
- 217, 217, 217, 217, 301, 219, 285, 470, 437, 127,
- 127, 127, 219, 440, 234, 234, 234, 234, 285, 226,
- 226, 226, 226, 227, 227, 227, 227, 236, 236, 236,
- 236, 364, 437, 369, 219, 440, 627, 127, 127, 129,
- 129, 129, 129, 129, 300, 129, 129, 129, 129, 129,
- 129, 226, 285, 129, 129, 227, 300, 259, 247, 129,
- 129, 219, 129, 234, 247, 247, 247, 247, 248, 470,
-
- 236, 259, 259, 259, 259, 248, 248, 248, 248, 265,
- 369, 248, 129, 129, 265, 249, 267, 295, 283, 295,
- 286, 267, 249, 249, 249, 249, 265, 625, 249, 295,
- 283, 300, 286, 267, 303, 303, 303, 303, 624, 248,
- 129, 129, 131, 131, 131, 131, 131, 131, 131, 131,
- 131, 131, 131, 131, 132, 132, 249, 259, 132, 132,
- 283, 620, 132, 132, 132, 132, 132, 619, 132, 286,
- 132, 132, 132, 132, 132, 132, 132, 132, 132, 132,
- 132, 132, 132, 132, 132, 132, 132, 132, 132, 468,
- 468, 468, 132, 132, 132, 132, 132, 132, 132, 132,
-
- 132, 132, 132, 132, 132, 132, 132, 132, 132, 132,
- 132, 132, 132, 132, 132, 132, 132, 134, 134, 134,
- 134, 134, 134, 134, 134, 134, 134, 134, 134, 135,
- 308, 308, 308, 308, 636, 636, 135, 135, 135, 135,
- 618, 583, 135, 617, 135, 135, 135, 135, 135, 135,
- 135, 135, 135, 135, 135, 135, 135, 135, 135, 135,
- 135, 135, 135, 284, 297, 298, 583, 397, 284, 299,
- 135, 155, 155, 155, 299, 284, 297, 298, 155, 397,
- 406, 299, 155, 155, 155, 271, 155, 155, 155, 155,
- 155, 274, 406, 271, 271, 271, 271, 271, 275, 274,
-
- 274, 274, 274, 274, 297, 298, 275, 275, 275, 275,
- 275, 276, 276, 276, 276, 276, 276, 276, 276, 276,
- 276, 279, 324, 324, 324, 324, 705, 705, 155, 279,
- 279, 279, 279, 279, 155, 155, 155, 155, 155, 155,
- 155, 159, 323, 336, 336, 336, 336, 600, 287, 323,
- 282, 621, 615, 159, 280, 282, 287, 287, 287, 287,
- 287, 279, 280, 280, 280, 280, 280, 282, 614, 600,
- 469, 323, 670, 282, 359, 359, 359, 359, 522, 159,
- 159, 159, 159, 159, 159, 159, 159, 159, 159, 159,
- 159, 160, 522, 319, 280, 282, 160, 319, 323, 160,
-
- 160, 160, 160, 160, 319, 287, 621, 160, 160, 160,
- 160, 160, 160, 160, 160, 160, 160, 160, 160, 160,
- 160, 160, 160, 160, 160, 160, 469, 670, 458, 160,
- 160, 160, 160, 160, 160, 160, 160, 160, 160, 160,
- 160, 160, 160, 160, 160, 160, 160, 160, 160, 160,
- 160, 160, 160, 160, 162, 319, 393, 162, 162, 162,
- 162, 162, 293, 327, 293, 606, 327, 432, 393, 327,
- 293, 293, 293, 293, 293, 458, 327, 360, 360, 360,
- 360, 432, 432, 162, 534, 534, 534, 162, 162, 162,
- 162, 162, 162, 162, 162, 162, 162, 162, 162, 414,
-
- 414, 414, 414, 601, 393, 486, 486, 486, 486, 605,
- 162, 175, 175, 175, 175, 175, 175, 175, 175, 175,
- 175, 175, 175, 176, 176, 601, 422, 176, 176, 599,
- 675, 176, 176, 176, 176, 176, 597, 176, 422, 176,
- 176, 176, 176, 176, 176, 176, 176, 176, 176, 176,
- 176, 176, 176, 176, 176, 176, 176, 176, 447, 447,
- 447, 176, 176, 176, 176, 176, 176, 176, 176, 176,
- 176, 176, 176, 176, 176, 176, 176, 176, 176, 176,
- 176, 176, 176, 176, 176, 176, 178, 178, 178, 178,
- 178, 178, 178, 178, 178, 178, 178, 178, 179, 179,
-
- 675, 447, 408, 179, 596, 676, 179, 179, 179, 179,
- 179, 569, 179, 408, 179, 179, 179, 179, 179, 179,
- 179, 179, 179, 179, 179, 179, 179, 179, 179, 179,
- 179, 179, 179, 450, 450, 450, 179, 179, 179, 179,
- 179, 179, 179, 179, 179, 179, 179, 179, 179, 179,
- 179, 179, 179, 179, 179, 179, 179, 179, 179, 179,
- 179, 212, 212, 212, 212, 212, 212, 212, 212, 212,
- 212, 464, 408, 464, 569, 676, 450, 438, 464, 595,
- 578, 706, 706, 212, 212, 212, 212, 212, 212, 212,
- 212, 212, 212, 212, 212, 213, 213, 213, 213, 213,
-
- 213, 213, 213, 213, 213, 546, 438, 589, 608, 707,
- 707, 546, 546, 546, 546, 438, 535, 213, 213, 213,
- 213, 213, 213, 213, 213, 213, 213, 213, 213, 218,
- 218, 438, 482, 218, 218, 588, 218, 218, 218, 218,
- 218, 218, 578, 218, 482, 218, 218, 218, 218, 218,
- 218, 218, 218, 218, 218, 218, 218, 218, 218, 218,
- 218, 218, 218, 218, 535, 591, 608, 218, 218, 218,
- 218, 218, 218, 218, 218, 218, 218, 218, 218, 218,
- 218, 218, 218, 218, 218, 218, 218, 218, 218, 218,
- 218, 218, 238, 238, 238, 238, 238, 394, 238, 238,
-
- 238, 238, 238, 238, 296, 328, 238, 238, 328, 394,
- 296, 328, 238, 238, 332, 238, 296, 591, 328, 361,
- 361, 332, 590, 361, 361, 398, 361, 361, 361, 361,
- 361, 362, 374, 361, 362, 238, 238, 398, 365, 710,
- 710, 365, 376, 332, 362, 394, 374, 374, 374, 374,
- 377, 365, 376, 398, 376, 483, 390, 296, 390, 376,
- 377, 382, 377, 238, 238, 239, 483, 377, 390, 382,
- 332, 590, 362, 382, 607, 664, 635, 603, 239, 365,
- 239, 239, 239, 239, 239, 239, 239, 239, 239, 239,
- 239, 239, 239, 239, 239, 239, 239, 239, 239, 603,
-
- 723, 723, 374, 587, 610, 511, 239, 242, 242, 242,
- 242, 242, 242, 242, 242, 242, 242, 242, 242, 250,
- 511, 404, 250, 404, 635, 483, 607, 664, 525, 525,
- 525, 610, 250, 404, 250, 250, 250, 250, 250, 250,
- 250, 250, 250, 250, 250, 250, 250, 250, 250, 250,
- 250, 250, 250, 610, 392, 400, 401, 471, 581, 471,
- 250, 272, 392, 392, 392, 392, 392, 400, 401, 471,
- 395, 525, 581, 272, 611, 395, 462, 272, 272, 272,
- 272, 272, 272, 272, 272, 272, 272, 395, 462, 585,
- 622, 584, 658, 644, 582, 644, 611, 400, 401, 272,
-
- 272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
- 272, 277, 277, 543, 658, 277, 277, 644, 277, 277,
- 277, 277, 277, 277, 543, 277, 395, 277, 277, 277,
- 277, 277, 277, 277, 277, 277, 277, 277, 277, 277,
- 277, 277, 277, 277, 277, 277, 462, 622, 677, 277,
- 277, 277, 277, 277, 277, 277, 277, 277, 277, 277,
- 277, 277, 277, 277, 277, 277, 277, 277, 277, 277,
- 277, 277, 277, 277, 288, 288, 411, 580, 692, 411,
- 579, 577, 411, 543, 576, 567, 288, 566, 288, 411,
- 288, 288, 288, 288, 288, 288, 288, 288, 288, 288,
-
- 288, 288, 288, 288, 288, 288, 288, 288, 288, 396,
- 473, 564, 562, 561, 642, 473, 288, 289, 677, 405,
- 424, 396, 407, 424, 399, 405, 424, 473, 642, 289,
- 402, 405, 396, 424, 407, 477, 399, 510, 402, 402,
- 402, 402, 402, 560, 559, 558, 557, 477, 692, 629,
- 556, 510, 510, 629, 396, 289, 289, 289, 289, 289,
- 289, 289, 289, 289, 289, 289, 289, 294, 399, 479,
- 294, 629, 405, 555, 407, 554, 553, 477, 551, 550,
- 294, 479, 294, 294, 294, 294, 294, 294, 294, 294,
- 294, 294, 294, 294, 294, 294, 294, 294, 294, 294,
-
- 294, 451, 549, 548, 451, 538, 475, 451, 294, 309,
- 575, 475, 309, 309, 451, 309, 547, 538, 545, 479,
- 309, 575, 309, 475, 309, 309, 309, 309, 309, 309,
- 309, 309, 309, 309, 309, 309, 309, 309, 309, 309,
- 309, 309, 309, 538, 533, 532, 309, 309, 309, 309,
- 309, 309, 309, 309, 309, 309, 309, 309, 452, 454,
- 650, 452, 454, 478, 452, 454, 481, 573, 481, 309,
- 322, 452, 454, 322, 531, 478, 322, 530, 481, 573,
- 575, 528, 527, 322, 630, 322, 322, 322, 322, 322,
- 322, 322, 322, 322, 322, 322, 322, 322, 322, 322,
-
- 322, 322, 322, 322, 326, 455, 630, 326, 455, 650,
- 326, 455, 630, 674, 478, 523, 521, 326, 455, 326,
- 326, 326, 326, 326, 326, 326, 326, 326, 326, 326,
- 326, 326, 326, 326, 326, 326, 326, 326, 330, 330,
- 330, 330, 330, 330, 330, 330, 330, 330, 330, 330,
- 385, 488, 520, 385, 488, 519, 385, 488, 518, 517,
- 516, 674, 515, 385, 488, 385, 385, 385, 385, 385,
- 385, 385, 385, 385, 385, 385, 385, 385, 385, 385,
- 385, 385, 385, 385, 476, 480, 514, 537, 540, 537,
- 480, 385, 387, 512, 612, 387, 476, 509, 387, 537,
-
- 540, 508, 480, 507, 476, 387, 612, 387, 387, 387,
- 387, 387, 387, 387, 387, 387, 387, 387, 387, 387,
- 387, 387, 387, 387, 387, 387, 388, 388, 388, 388,
- 388, 388, 388, 388, 388, 388, 388, 388, 403, 403,
- 645, 506, 403, 403, 540, 403, 403, 403, 403, 403,
- 403, 503, 403, 429, 503, 572, 429, 503, 505, 429,
- 645, 502, 645, 501, 503, 500, 429, 572, 429, 429,
- 429, 429, 429, 429, 429, 429, 429, 429, 429, 429,
- 429, 429, 429, 429, 429, 429, 429, 472, 594, 541,
- 472, 499, 498, 472, 497, 496, 572, 495, 494, 594,
-
- 472, 541, 472, 472, 472, 472, 472, 472, 472, 472,
- 472, 472, 472, 472, 472, 472, 472, 472, 472, 472,
- 472, 474, 529, 539, 623, 493, 492, 565, 542, 637,
- 491, 541, 490, 474, 570, 539, 529, 529, 529, 529,
- 542, 565, 565, 565, 565, 541, 570, 474, 571, 574,
- 616, 593, 623, 613, 539, 638, 616, 637, 594, 651,
- 571, 574, 626, 593, 613, 570, 542, 489, 487, 641,
- 652, 474, 616, 626, 623, 654, 467, 638, 616, 637,
- 641, 466, 465, 638, 667, 463, 654, 651, 461, 459,
- 672, 651, 529, 593, 457, 667, 666, 565, 652, 638,
-
- 456, 672, 449, 671, 571, 638, 574, 586, 586, 651,
- 586, 586, 586, 586, 586, 665, 586, 586, 586, 586,
- 652, 586, 586, 613, 666, 445, 652, 586, 586, 586,
- 586, 671, 626, 444, 443, 442, 678, 586, 679, 641,
- 441, 665, 439, 665, 666, 654, 666, 678, 436, 679,
- 586, 586, 586, 671, 667, 435, 680, 681, 682, 586,
- 672, 683, 434, 684, 685, 665, 686, 680, 681, 682,
- 433, 687, 683, 431, 684, 685, 430, 686, 586, 586,
- 592, 592, 687, 592, 592, 592, 592, 592, 592, 592,
- 592, 592, 592, 428, 592, 592, 688, 427, 426, 421,
-
- 592, 592, 592, 592, 420, 419, 678, 688, 679, 689,
- 592, 690, 418, 417, 416, 415, 413, 412, 691, 409,
- 689, 391, 690, 592, 592, 592, 680, 681, 682, 691,
- 389, 683, 592, 684, 685, 380, 686, 379, 378, 375,
- 373, 687, 371, 368, 367, 363, 358, 357, 352, 351,
- 350, 592, 592, 602, 602, 349, 602, 602, 602, 602,
- 602, 344, 602, 602, 602, 602, 688, 602, 602, 343,
- 342, 341, 340, 602, 602, 602, 602, 339, 338, 689,
- 337, 690, 335, 602, 334, 333, 331, 317, 691, 315,
- 313, 312, 311, 310, 307, 306, 602, 602, 602, 305,
-
- 304, 302, 292, 290, 278, 602, 273, 269, 263, 261,
- 257, 256, 255, 254, 252, 251, 246, 245, 244, 233,
- 232, 231, 230, 228, 602, 602, 609, 609, 224, 609,
- 609, 609, 609, 609, 609, 609, 609, 609, 609, 223,
- 609, 609, 222, 221, 220, 207, 609, 609, 609, 609,
- 206, 205, 204, 203, 201, 200, 609, 199, 198, 197,
- 196, 192, 191, 189, 177, 174, 172, 170, 169, 609,
- 609, 609, 164, 163, 161, 150, 148, 147, 609, 145,
- 143, 142, 141, 140, 139, 126, 125, 124, 123, 122,
- 121, 120, 118, 117, 116, 115, 114, 609, 609, 696,
-
- 105, 103, 696, 99, 95, 696, 94, 696, 696, 696,
- 696, 696, 696, 696, 697, 697, 93, 89, 83, 56,
- 697, 697, 698, 698, 698, 55, 698, 698, 698, 698,
- 698, 698, 698, 698, 698, 698, 698, 698, 698, 699,
- 699, 699, 699, 699, 699, 699, 699, 699, 699, 699,
- 699, 699, 699, 699, 699, 699, 699, 700, 700, 700,
- 700, 700, 700, 700, 700, 700, 700, 700, 700, 700,
- 700, 700, 700, 700, 700, 701, 701, 701, 701, 701,
- 701, 701, 701, 701, 701, 701, 701, 701, 701, 701,
- 701, 701, 701, 702, 47, 19, 702, 18, 15, 702,
-
- 702, 702, 702, 702, 702, 702, 702, 702, 703, 703,
- 703, 10, 703, 703, 703, 703, 703, 703, 703, 703,
- 703, 703, 703, 703, 703, 704, 704, 3, 0, 704,
- 0, 0, 0, 0, 0, 704, 704, 704, 704, 0,
- 704, 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, 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, 713, 713, 713, 0, 713, 713, 713,
- 0, 713, 713, 713, 713, 713, 713, 713, 713, 713,
- 714, 714, 714, 714, 714, 714, 714, 714, 714, 714,
- 714, 714, 714, 714, 714, 714, 714, 714, 715, 715,
- 0, 715, 715, 715, 715, 715, 715, 715, 715, 715,
- 715, 715, 715, 715, 715, 715, 716, 716, 0, 716,
- 716, 716, 716, 716, 716, 716, 716, 716, 716, 716,
- 716, 716, 716, 716, 717, 0, 0, 0, 717, 0,
- 717, 717, 717, 0, 0, 717, 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, 720, 720, 720, 720, 720, 720, 720, 720,
- 720, 720, 720, 720, 720, 720, 720, 720, 720, 720,
- 721, 721, 721, 721, 721, 721, 721, 721, 721, 721,
- 721, 721, 721, 721, 721, 721, 721, 721, 722, 722,
- 722, 722, 722, 722, 722, 724, 0, 0, 0, 0,
- 724, 0, 724, 724, 0, 724, 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, 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, 729, 729,
- 0, 729, 729, 729, 729, 729, 729, 729, 729, 729,
- 729, 729, 729, 729, 729, 729, 730, 730, 0, 730,
- 730, 730, 730, 730, 730, 730, 730, 730, 730, 730,
- 730, 730, 730, 730, 731, 0, 0, 0, 731, 0,
-
- 731, 731, 731, 0, 0, 731, 732, 732, 0, 0,
- 732, 0, 0, 732, 732, 733, 733, 733, 733, 733,
- 733, 733, 733, 733, 733, 733, 733, 733, 733, 733,
- 733, 733, 733, 734, 734, 734, 734, 734, 734, 734,
- 734, 734, 734, 734, 734, 734, 734, 734, 734, 734,
- 734, 735, 735, 735, 735, 735, 735, 735, 735, 735,
- 735, 735, 735, 735, 735, 735, 735, 735, 735, 736,
- 736, 736, 736, 736, 736, 736, 736, 736, 736, 736,
- 736, 736, 736, 736, 736, 736, 736, 737, 737, 737,
- 737, 0, 737, 737, 0, 737, 737, 737, 737, 737,
-
- 737, 737, 738, 738, 0, 0, 0, 0, 0, 738,
- 738, 0, 738, 739, 739, 739, 739, 739, 739, 739,
- 739, 739, 739, 739, 739, 739, 739, 739, 739, 739,
- 739, 740, 740, 740, 740, 740, 740, 740, 740, 740,
- 740, 740, 740, 740, 740, 740, 740, 740, 740, 741,
- 741, 741, 741, 0, 741, 741, 741, 741, 741, 741,
- 741, 741, 741, 741, 742, 742, 0, 0, 742, 0,
- 0, 742, 742, 743, 743, 0, 743, 743, 743, 743,
- 743, 743, 743, 743, 743, 743, 743, 743, 743, 743,
- 743, 744, 744, 0, 744, 744, 744, 744, 744, 744,
-
- 744, 744, 744, 744, 744, 744, 744, 744, 744, 745,
- 745, 0, 745, 745, 745, 745, 745, 745, 745, 745,
- 745, 745, 745, 745, 745, 745, 745, 746, 746, 0,
- 746, 746, 746, 746, 746, 746, 746, 746, 746, 746,
- 746, 746, 746, 746, 746, 747, 747, 0, 747, 747,
- 747, 747, 747, 747, 747, 747, 747, 747, 747, 747,
- 747, 747, 747, 748, 748, 0, 748, 748, 748, 748,
- 748, 748, 748, 748, 748, 748, 748, 748, 748, 748,
- 748, 749, 749, 0, 0, 749, 0, 0, 749, 749,
- 749, 749, 749, 749, 749, 750, 750, 750, 750, 750,
-
- 750, 750, 750, 750, 750, 750, 750, 750, 750, 750,
- 750, 750, 750, 751, 751, 0, 0, 751, 0, 0,
- 751, 751, 752, 752, 0, 752, 752, 752, 752, 752,
- 752, 752, 752, 752, 752, 752, 752, 752, 752, 752,
- 753, 753, 0, 753, 753, 753, 753, 753, 753, 753,
- 753, 753, 753, 753, 753, 753, 753, 753, 754, 754,
- 0, 754, 754, 754, 754, 754, 754, 754, 754, 754,
- 754, 754, 754, 754, 754, 754, 755, 755, 0, 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, 757, 757, 757, 757, 757, 757, 757, 757,
- 757, 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, 759, 759,
- 759, 759, 759, 759, 759, 759, 759, 759, 759, 759,
- 759, 759, 759, 759, 759, 759, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
-
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695,
- 695, 695, 695, 695, 695, 695, 695, 695, 695, 695
- } ;
-
-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"
/*
- * parser.l -- lex parser of algebraic chess moves for XBoard
- *
- * Copyright 1991 by Digital Equipment Corporation, Maynard,
- * Massachusetts.
- *
- * Enhancements Copyright 1992-2001, 2002, 2003, 2004, 2005,
- * 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
- *
- * The following terms apply to Digital Equipment Corporation's copyright
- * interest in XBoard:
- * ------------------------------------------------------------------------
- * All Rights Reserved
+ * parser.c --
*
- * Permission to use, copy, modify, and distribute this software and its
- * documentation for any purpose and without fee is hereby granted,
- * provided that the above copyright notice appear in all copies and that
- * both that copyright notice and this permission notice appear in
- * supporting documentation, and that the name of Digital not be
- * used in advertising or publicity pertaining to distribution of the
- * software without specific, written prior permission.
- *
- * DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
- * ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
- * DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
- * ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
- * WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
- * ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
- * SOFTWARE.
- * ------------------------------------------------------------------------
- *
- * The following terms apply to the enhanced version of XBoard
- * distributed by the Free Software Foundation:
+ * Copyright 2011, 2012 Free Software Foundation, Inc.
* ------------------------------------------------------------------------
*
* GNU XBoard is free software: you can redistribute it and/or modify
* General Public License for more details.
*
* You should have received a copy of the GNU General Public License
- * along with this program. If not, see http://www.gnu.org/licenses/.
+ * along with this program. If not, see http://www.gnu.org/licenses/. *
*
*------------------------------------------------------------------------
** See the file ChangeLog for a revision history. */
-/* This parser handles all forms of promotion.
- * The parser resolves ambiguous moves by searching and check-testing.
- * It also parses comments of the form [anything] or (anything).
- *
- * [HGM] Parser extensively modified for bigger boards, Shogi-like syntax,
- * and unknow pieces. All pieces are now mandatory upper case, but can be
- * any letter A-Z. Files must be lower case (as before), but can run upto 'l'.
- * Ranks can be 0-9. The parser returns 0 for off-board files and ranks.
- * For an unknown piece (as mover or promotion piece) it returns
- * IllegalMove, like it does when the piece doesn't match.
- * Promotions can now also be appended Shogi-style, a bare '=' or '+',
- * and this is then returned as promotion character. The piece indicator
- * can be prefixed by a '+' to indicate it is a promoted piece.
- */
-
#include "config.h"
-
-#define NO_CONSTRAINT -1
-#undef YYLMAX
-#define YYLMAX 4096
-#define UNPUT_BUF_SIZE YYLMAX
-
-#ifdef FLEX_SCANNER
-/* yytext is probably a char*, but could be a char[]. yy_text is set
- in YY_DECL below, because if yytext is a char*, its value is not
- constant. */
-char *yy_text;
-#else /*!FLEX_SCANNER*/
-/* yytext is definitely a char[], so yy_text can be set here, statically. */
-char *yy_text = (char *) yytext;
-#endif
-
-#ifdef FLEX_SCANNER
-/* This is flex */
-/* [AP] use prototypes in function declarations */
-#define YY_USE_PROTOS
-
-#ifdef YY_USE_PROTOS
-#define YY_PROTO(proto) proto
-#else
-#define YY_PROTO(proto) ()
-#endif
-/* end of [AP] fix */
-
-#undef YY_INPUT
-#define YY_INPUT(buf, result, max_size) my_yy_input(buf, &result, max_size)
-#undef YY_DECL
-#define YY_DECL \
- int _yylex YY_PROTO((void)); \
- int yylex YY_PROTO((void)) \
- { \
- int result = _yylex(); \
- yy_text = (char *) yytext; \
- return(result); \
- } \
- int _yylex YY_PROTO((void))
-#else
-/* This is lex */
-#undef input
-#undef output
-#undef unput
-#endif
-
-/* The includes must be here, below the #undef input */
-
+#include <stdio.h>
#include <ctype.h>
-
-#if STDC_HEADERS
-# include <stdlib.h>
-# include <string.h>
-#else /* not STDC_HEADERS */
-# if HAVE_STRING_H
-# include <string.h>
-# else /* not HAVE_STRING_H */
-# include <strings.h>
-# endif /* not HAVE_STRING_H */
-#endif /* not STDC_HEADERS */
-
-#if HAVE_UNISTD_H
-# include <unistd.h>
-#endif
-
-#if defined(_amigados)
-# include <errno.h>
-# if HAVE_FCNTL_H
-# include <fcntl.h> /* isatty() prototype */
-# endif /* HAVE_FCNTL_H */
-#endif /* defined(_amigados) */
-
+#include <string.h>
#include "common.h"
#include "backend.h"
#include "frontend.h"
#include "parser.h"
#include "moves.h"
-extern int PosFlags P((int));
extern Board boards[MAX_MOVES];
+extern int PosFlags(int nr);
int yyboardindex;
int yyskipmoves = FALSE;
-char currentMoveString[YYLMAX];
-#ifndef FLEX_SCANNER
-char unputBuffer[UNPUT_BUF_SIZE];
-int unputCount = 0;
-#endif
-
-#ifdef FLEX_SCANNER
-void my_yy_input P((char *buf, int *result, int max_size));
-#else /*!FLEX_SCANNER*/
-static int input P((void));
-static void output P((int ch));
-static void unput P((int ch));
-int yylook P((void));
-int yyback P((int *, int));
-#endif
-#undef yywrap
-int yywrap P((void));
-extern void CopyBoard P((Board to, Board from));
-
-#line 1818 "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 );
-
-/* Accessor methods to globals.
- These are made visible to non-reentrant scanners for convenience. */
-
-int yylex_destroy (void );
-
-int yyget_debug (void );
-
-void yyset_debug (int debug_flag );
-
-YY_EXTRA_TYPE yyget_extra (void );
-
-void yyset_extra (YY_EXTRA_TYPE user_defined );
-
-FILE *yyget_in (void );
-
-void yyset_in (FILE * in_str );
-
-FILE *yyget_out (void );
-
-void yyset_out (FILE * out_str );
-
-int yyget_leng (void );
-
-char *yyget_text (void );
-
-int yyget_lineno (void );
-
-void yyset_lineno (int line_number );
-
-/* 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"
-
-
-#line 2006 "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 >= 696 )
- 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] != 3867 );
-
-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"
-{
- /*
- * Fully-qualified algebraic move, possibly with promotion
- */
- int skip1 = 0, skip2 = 0, skip3 = 0, promoted = 0;
- ChessSquare piece;
- ChessMove result;
- char c;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- if (yytext[0] == '+') skip1 = skip3 = promoted = 1; /* [HGM] Shogi promoted */
-
- /* remove the / */
- if (yytext[1+skip1] == '/') skip1++;
-
- /* remove the [xX:-] */
- if ((yytext[3+skip1] == 'x') || (yytext[3+skip1] == 'X') ||
- (yytext[3+skip1] == '-') || (yytext[3+skip1] == ':')) skip2 = 1;
-
- currentMoveString[0] = yytext[1+skip1];
- currentMoveString[1] = yytext[2+skip1];
- currentMoveString[2] = yytext[3+skip1+skip2];
- currentMoveString[3] = yytext[4+skip1+skip2];
- currentMoveString[4] = NULLCHAR;
-
- if (appData.debugMode) {
- fprintf(debugFP, "Parser Qa1b2: yyleng=%d\n",
- yyleng);
- }
-
- if (yyleng-skip1-skip2 > 5) { char c;
- if (yytext[yyleng-1] == ')') {
- c = currentMoveString[4] = ToLower(yytext[yyleng-2]);
- } else {
- c = currentMoveString[4] = ToLower(yytext[yyleng-1]);
- }
- if(c == '+' && gameInfo.variant != VariantShogi) c = currentMoveString[4] = NULLCHAR; // + means check outside Shogi
- currentMoveString[5] = NULLCHAR;
- }
+char currentMoveString[4096]; // a bit ridiculous size?
+char *yy_text;
- if (appData.debugMode) {
- fprintf(debugFP, "parser: %s\n", currentMoveString);
+#define PARSEBUFSIZE 10000
+
+static FILE *inputFile;
+static char *inPtr, *parsePtr, *parseStart;
+static char inputBuf[PARSEBUFSIZE];
+static char yytext[PARSEBUFSIZE];
+static char fromString = 0, lastChar = '\n';
+
+#define NOTHING 0
+#define NUMERIC 1
+#define ALPHABETIC 2
+#define BADNUMBER (-2000000000)
+
+int
+ReadLine ()
+{ // Read one line from the input file, and append to the buffer
+ char c, *start = inPtr;
+ if(fromString) return 0; // parsing string, so the end is a hard end
+ if(!inputFile) return 0;
+ while((c = fgetc(inputFile)) != EOF) {
+ *inPtr++ = c;
+ if(c == '\n') { *inPtr = NULLCHAR; return 1; }
+ if(inPtr - inputBuf > PARSEBUFSIZE-2) inPtr--; //prevent crash on overflow
}
- /* [HGM] do not allow values beyond board size */
- if(currentMoveString[1] - ONE >= BOARD_HEIGHT ||
- currentMoveString[1] - ONE < 0 ||
- currentMoveString[0] - AAA >= BOARD_RGHT ||
- currentMoveString[3] - ONE >= BOARD_HEIGHT ||
- currentMoveString[3] - ONE < 0 ||
- currentMoveString[2] - AAA >= BOARD_RGHT ||
- currentMoveString[0] - AAA < BOARD_LEFT ||
- currentMoveString[2] - AAA < BOARD_LEFT )
- return ImpossibleMove;
-
- piece = boards[yyboardindex]
- [currentMoveString[1] - ONE][currentMoveString[0] - AAA];
- if(PieceToChar(piece) == '+' && appData.icsActive) promoted = 1, yytext[skip3] = PieceToChar(DEMOTED piece); // trust ICS
- if(promoted) piece = (ChessSquare) (DEMOTED piece);
- c = PieceToChar(piece);
- if(c == '~') c = PieceToChar((ChessSquare) (DEMOTED piece));
- if (ToLower(yytext[skip3]) != ToLower(c))
- return (int) IllegalMove;
-
- result = LegalityTest(boards[yyboardindex],
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!
- currentMoveString[1] - ONE,
- currentMoveString[0] - AAA,
- currentMoveString[3] - ONE,
- currentMoveString[2] - AAA,
- currentMoveString[4]);
-
- if (currentMoveString[4] == NULLCHAR) {
- if(result == WhitePromotion || result == BlackPromotion) {
- if(gameInfo.variant == VariantCourier || gameInfo.variant == VariantShatranj)
- currentMoveString[4] = PieceToChar(BlackFerz);
- else if(gameInfo.variant == VariantGreat)
- currentMoveString[4] = PieceToChar(BlackMan);
- else if(gameInfo.variant == VariantShogi)
- currentMoveString[4] = '+';
- else
- currentMoveString[4] = PieceToChar(BlackQueen);
- } else if(result == WhiteNonPromotion || result == BlackNonPromotion)
- currentMoveString[4] = '=';
- currentMoveString[5] = NULLCHAR;
+ if(inPtr == start) return 0;
+ *inPtr++ = '\n', *inPtr = NULLCHAR; // repair missing linefeed at EOF
+ return 1;
+}
+
+int
+Scan (char c, char **p)
+{ // line-spanning skip to mentioned character or EOF
+ do {
+ while(**p) if(*(*p)++ == c) return 0;
+ } while(ReadLine());
+ // no closing bracket; force match for entire rest of file.
+ return 1;
+}
+
+int
+SkipWhite (char **p)
+{ // skip spaces tabs and newlines; return 1 if anything was skipped
+ char *start = *p;
+ do{
+ while(**p == ' ' || **p == '\t' || **p == '\n' || **p == '\r') (*p)++;
+ } while(**p == NULLCHAR && ReadLine()); // continue as long as ReadLine reads something
+ return *p != start;
+}
+
+inline int
+Match (char *pattern, char **ptr)
+{
+ char *p = pattern, *s = *ptr;
+ while(*p && (*p == *s++ || s[-1] == '\r' && *p--)) p++;
+ if(*p == 0) {
+ *ptr = s;
+ return 1;
}
-
- return (int) result;
+ return 0; // no match, no ptr update
}
- YY_BREAK
-case 2:
-YY_RULE_SETUP
-#line 271 "parser.l"
-{
- /*
- * Simple algebraic move, possibly with promotion
- * [HGM] Engine moves are received in this format, with lower-case promoChar!
- */
- int skip = 0;
- ChessMove result;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- /* remove the [xX:-] */
- if ((yytext[2] == 'x') || (yytext[2] == 'X') ||
- (yytext[2] == '-') || (yytext[2] == ':')) skip = 1;
-
- currentMoveString[0] = yytext[0];
- currentMoveString[1] = yytext[1];
- currentMoveString[2] = yytext[2+skip];
- currentMoveString[3] = yytext[3+skip];
- currentMoveString[4] = NULLCHAR;
-
- if (yyleng-skip > 4) { char c;
- if (yytext[yyleng-1] == ')') {
- c = currentMoveString[4] = ToLower(yytext[yyleng-2]);
- } else {
- c = currentMoveString[4] = ToLower(yytext[yyleng-1]);
- }
- if(c == '+' && gameInfo.variant != VariantShogi) currentMoveString[4] = NULLCHAR; // + means check outside Shogi
- currentMoveString[5] = NULLCHAR;
- }
-
- /* [HGM] do not allow values beyond board size */
- if(currentMoveString[1] - ONE >= BOARD_HEIGHT ||
- currentMoveString[1] - ONE < 0 ||
- currentMoveString[0] - AAA >= BOARD_RGHT ||
- currentMoveString[3] - ONE >= BOARD_HEIGHT ||
- currentMoveString[3] - ONE < 0 ||
- currentMoveString[2] - AAA >= BOARD_RGHT ||
- currentMoveString[0] - AAA < BOARD_LEFT ||
- currentMoveString[2] - AAA < BOARD_LEFT )
- return ImpossibleMove;
-
- result = LegalityTest(boards[yyboardindex],
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!
- currentMoveString[1] - ONE,
- currentMoveString[0] - AAA,
- currentMoveString[3] - ONE,
- currentMoveString[2] - AAA,
- currentMoveString[4]);
- if (currentMoveString[4] == NULLCHAR) {
- if(result == WhitePromotion || result == BlackPromotion) {
- if(gameInfo.variant == VariantShatranj || gameInfo.variant == VariantCourier || gameInfo.variant == VariantMakruk)
- currentMoveString[4] = PieceToChar(BlackFerz);
- else if(gameInfo.variant == VariantGreat)
- currentMoveString[4] = PieceToChar(BlackMan);
- else if(gameInfo.variant == VariantShogi)
- currentMoveString[4] = '+'; // Queen might not be defined in mini variants!
- else
- currentMoveString[4] = PieceToChar(BlackQueen);
- } else if(result == WhiteNonPromotion || result == BlackNonPromotion)
- currentMoveString[4] = '=';
- currentMoveString[5] = NULLCHAR;
- } else if(appData.testLegality && gameInfo.variant != VariantSChess && // strip off unnecessary and false promo characters
- !(result == WhitePromotion || result == BlackPromotion ||
- result == WhiteNonPromotion || result == BlackNonPromotion)) currentMoveString[4] = NULLCHAR;
-
- return (int) result;
-}
- YY_BREAK
-case 3:
-YY_RULE_SETUP
-#line 340 "parser.l"
-{
- /*
- * Simple algebraic move, in capitals
- * [HGM] Some Xiangqi engines use this format ('ICCS notation'). So no promotions!
- */
- int skip = 0;
- ChessMove result;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- /* remove the [xX:-] */
- if ((yytext[2] == 'x') || (yytext[2] == 'X') ||
- (yytext[2] == '-') || (yytext[2] == ':')) skip = 1;
-
- currentMoveString[0] = yytext[0]+32;
- currentMoveString[1] = yytext[1];
- currentMoveString[2] = yytext[2+skip]+32;
- currentMoveString[3] = yytext[3+skip];
- currentMoveString[4] = NULLCHAR;
-
- /* [HGM] do not allow values beyond board size */
- if(currentMoveString[1] - ONE >= BOARD_HEIGHT ||
- currentMoveString[1] - ONE < 0 ||
- currentMoveString[0] - AAA >= BOARD_RGHT ||
- currentMoveString[3] - ONE >= BOARD_HEIGHT ||
- currentMoveString[3] - ONE < 0 ||
- currentMoveString[2] - AAA >= BOARD_RGHT ||
- currentMoveString[0] - AAA < BOARD_LEFT ||
- currentMoveString[2] - AAA < BOARD_LEFT )
- return ImpossibleMove;
-
- result = LegalityTest(boards[yyboardindex],
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!
- currentMoveString[1] - ONE,
- currentMoveString[0] - AAA,
- currentMoveString[3] - ONE,
- currentMoveString[2] - AAA,
- currentMoveString[4]);
-
- return (int) result;
-}
- YY_BREAK
-case 4:
-YY_RULE_SETUP
-#line 382 "parser.l"
+inline int
+Word (char *pattern, char **p)
{
- /*
- * Pawn move, possibly with promotion
- */
- DisambiguateClosure cl;
- int skip = 0;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- /* remove the =() */
- if (yytext[2] == '=' && yytext[3] != NULLCHAR) skip++;
- if (yytext[2+skip] == '(') skip++;
-
- cl.pieceIn = WhiteOnMove(yyboardindex) ? WhitePawn : BlackPawn;
- cl.rfIn = -1;
- cl.ffIn = yytext[0] - AAA;
- cl.rtIn = yytext[1] - ONE;
- cl.ftIn = yytext[0] - AAA;
- cl.promoCharIn = ToLower(yytext[2+skip]);
- if(cl.promoCharIn == '+' && gameInfo.variant != VariantShogi) cl.promoCharIn = NULLCHAR; // + means check outside Shogi
-
- /* [HGM] do not allow values beyond board size */
- if(cl.rtIn >= BOARD_HEIGHT ||
- cl.rtIn < 0 ||
- cl.ffIn >= BOARD_RGHT ||
- cl.ftIn < BOARD_LEFT )
- return ImpossibleMove;
-
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);
-
- currentMoveString[0] = cl.ff + AAA;
- currentMoveString[1] = cl.rf + ONE;
- currentMoveString[2] = cl.ft + AAA;
- currentMoveString[3] = cl.rt + ONE;
- currentMoveString[4] = cl.promoChar;
- currentMoveString[5] = NULLCHAR;
-
- return (int) cl.kind;
-}
- YY_BREAK
-case 5:
-YY_RULE_SETUP
-#line 423 "parser.l"
-{
- /*
- * Pawn capture, possibly with promotion, possibly ambiguous
- */
- DisambiguateClosure cl;
- int skip1 = 0, skip2 = 0;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- /* remove trailing ep or e.p. (nonstandard PGN) */
- if (yytext[yyleng-1] == 'p') {
- yyleng -= 2;
- yytext[yyleng] = NULLCHAR;
- } else if (yytext[yyleng-1] == '.') {
- yyleng -= 4;
- yytext[yyleng] = NULLCHAR;
+ if(Match(pattern, p)) return 1;
+ if(*pattern >= 'a' && *pattern <= 'z' && *pattern - **p == 'a' - 'A') { // capitalized
+ (*p)++;
+ if(Match(pattern + 1, p)) return 1;
+ (*p)--;
}
-
- /* remove the [xX:-] and =() */
- if ((yytext[1] == 'x') || (yytext[1] == 'X')
- || (yytext[1] == ':') || (yytext[1] == '-')) skip1 = 1;
- if (yytext[2+skip1] == '=' && yytext[3+skip1] != NULLCHAR) skip2++;
- if (yytext[2+skip1+skip2] == '(') skip2++;
-
- cl.pieceIn = WhiteOnMove(yyboardindex) ? WhitePawn : BlackPawn;
- cl.rfIn = -1;
- cl.ffIn = yytext[0] - AAA;
- cl.rtIn = -1;
- cl.ftIn = yytext[1+skip1] - AAA;
- cl.promoCharIn = yytext[2+skip1+skip2];
- if(cl.promoCharIn == '+' && gameInfo.variant != VariantShogi) cl.promoCharIn = NULLCHAR; // + means check outside Shogi
-
- /* [HGM] do not allow values beyond board size */
- if(cl.ffIn >= BOARD_RGHT ||
- cl.ffIn < BOARD_LEFT ||
- cl.ftIn >= BOARD_RGHT ||
- cl.ftIn < BOARD_LEFT )
- return ImpossibleMove;
-
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);
-
- currentMoveString[0] = cl.ff + AAA;
- currentMoveString[1] = cl.rf + ONE;
- currentMoveString[2] = cl.ft + AAA;
- currentMoveString[3] = cl.rt + ONE;
- currentMoveString[4] = cl.promoChar;
- currentMoveString[5] = NULLCHAR;
-
- return (int) cl.kind;
+ return 0;
}
- YY_BREAK
-case 6:
-YY_RULE_SETUP
-#line 474 "parser.l"
-{
- /*
- * unambiguously abbreviated Pawn capture, possibly with promotion
- */
- int skip = 0;
- ChessMove result; char c;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- /* remove trailing ep or e.p. (nonstandard PGN) */
- if (yytext[yyleng-1] == 'p') {
- yyleng -= 2;
- yytext[yyleng] = NULLCHAR;
- } else if (yytext[yyleng-1] == '.') {
- yyleng -= 4;
- yytext[yyleng] = NULLCHAR;
- }
-
- /* remove the [xX:-] */
- if ((yytext[1] == 'x') || (yytext[1] == 'X')
- || (yytext[1] == ':') || (yytext[1] == '-')) skip = 1;
-
- currentMoveString[0] = yytext[0];
- currentMoveString[2] = yytext[1+skip];
- currentMoveString[3] = yytext[2+skip];
-
- /* [HGM] do not allow values beyond board size */
- if(currentMoveString[0] - AAA >= BOARD_RGHT ||
- currentMoveString[3] - ONE >= BOARD_HEIGHT ||
- currentMoveString[3] - ONE < 0 ||
- currentMoveString[2] - AAA >= BOARD_RGHT ||
- currentMoveString[0] - AAA < BOARD_LEFT ||
- currentMoveString[2] - AAA < BOARD_LEFT )
- return ImpossibleMove;
-
- if (gameInfo.variant == VariantXiangqi && /* [HGM] In Xiangqi rank stays same */
- currentMoveString[0] != currentMoveString[2] ) {
- currentMoveString[1] = yytext[2+skip];
- } else
- if (WhiteOnMove(yyboardindex)) {
- if (yytext[2+skip] == ONE) return (int) ImpossibleMove;
- currentMoveString[1] = yytext[2+skip] - 1;
- if(boards[yyboardindex][currentMoveString[1]-ONE][currentMoveString[0]-AAA] != WhitePawn)
- return ImpossibleMove;
- } else {
- currentMoveString[1] = currentMoveString[3] + 1;
- if (currentMoveString[3] == ONE+BOARD_HEIGHT-1) return (int) ImpossibleMove;
- if(boards[yyboardindex][currentMoveString[1]-ONE][currentMoveString[0]-AAA] != BlackPawn)
- return ImpossibleMove;
- }
- if (yyleng-skip > 3) {
- if (yytext[yyleng-1] == ')')
- c = currentMoveString[4] = ToLower(yytext[yyleng-2]);
- else
- c = currentMoveString[4] = ToLower(yytext[yyleng-1]);
- currentMoveString[5] = NULLCHAR;
- if(c == '+' && gameInfo.variant != VariantShogi) c = currentMoveString[4] = NULLCHAR; // + means check outside Shogi
- } else {
- currentMoveString[4] = NULLCHAR;
- }
-
- result = LegalityTest(boards[yyboardindex],
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!
- currentMoveString[1] - ONE,
- currentMoveString[0] - AAA,
- currentMoveString[3] - ONE,
- currentMoveString[2] - AAA,
- currentMoveString[4]);
-
- if (currentMoveString[4] == NULLCHAR) {
- if(result == WhitePromotion || result == BlackPromotion) {
- currentMoveString[4] = PieceToChar(BlackQueen);
- // [HGM] shatranj: take care of variants without Queen
- if(gameInfo.variant == VariantShatranj || gameInfo.variant == VariantCourier || gameInfo.variant == VariantMakruk)
- currentMoveString[4] = PieceToChar(BlackFerz);
- if(gameInfo.variant == VariantGreat)
- currentMoveString[4] = PieceToChar(BlackMan);
- if(gameInfo.variant == VariantShogi)
- currentMoveString[4] = '+';
- } else if(result == WhiteNonPromotion || result == BlackNonPromotion)
- currentMoveString[4] = '=';
- currentMoveString[5] = NULLCHAR;
- }
-
- if (result != IllegalMove) return (int) result;
-
- /* Special case: improperly written en passant capture */
- if (WhiteOnMove(yyboardindex)) {
- if (currentMoveString[3] == '5') {
- currentMoveString[1] = '5';
- currentMoveString[3] = '6';
- } else {
- return (int) IllegalMove;
- }
- } else {
- if (currentMoveString[3] == '4') {
- currentMoveString[1] = '4';
- currentMoveString[3] = '3';
- } else {
- return (int) IllegalMove;
- }
- }
-
- result = LegalityTest(boards[yyboardindex],
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: might think we can e.p.!
- currentMoveString[1] - ONE,
- currentMoveString[0] - AAA,
- currentMoveString[3] - ONE,
- currentMoveString[2] - AAA,
- currentMoveString[4]);
- if (result == WhiteCapturesEnPassant || result == BlackCapturesEnPassant)
- return (int) result;
- else { // [HGM] all very nice, but this messed up the input move that we might want to accept with legality testing off...
- if (WhiteOnMove(yyboardindex)) // undo the damage
- currentMoveString[1]--, currentMoveString[3]--;
- else currentMoveString[1]++, currentMoveString[3]++;
- return (int) IllegalMove;
- }
-}
- YY_BREAK
-case 7:
-YY_RULE_SETUP
-#line 595 "parser.l"
+int
+Verb (char *pattern, char **p)
{
- /*
- * piece move, possibly ambiguous
- */
- DisambiguateClosure cl;
- int skip = 0, skip2 = 0, promoted = 0;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- if(yytext[0] == '+') promoted = skip = skip2 = 1;
-
- /* remove the [xX:-] */
- if ((yytext[1+skip] == 'x') || (yytext[1+skip] == 'X')
- || (yytext[1+skip] == ':') || (yytext[1+skip] == '-')) skip++;
-
- if (WhiteOnMove(yyboardindex)) {
- cl.pieceIn = CharToPiece(ToUpper(yytext[skip2]));
- } else {
- cl.pieceIn = CharToPiece(ToLower(yytext[skip2]));
- }
- if(promoted) cl.pieceIn = (ChessSquare) (PROMOTED cl.pieceIn);
-
- cl.rfIn = -1;
- cl.ffIn = -1;
- cl.rtIn = yytext[2+skip] - ONE;
- cl.ftIn = yytext[1+skip] - AAA;
- cl.promoCharIn = NULLCHAR;
-
- if(yyleng-skip > 3 && (gameInfo.variant == VariantShogi || gameInfo.variant == VariantSChess)) /* [HGM] can have Shogi-style promotion */
- cl.promoCharIn = yytext[yyleng-1-(yytext[yyleng-1]==')')];
- if(cl.promoCharIn == '+' && gameInfo.variant != VariantShogi) cl.promoCharIn = NULLCHAR; // + means check outside Shogi
-
- if (appData.debugMode) {
- fprintf(debugFP, "Parser Qa1: yyleng=%d, %d(%d,%d)-(%d,%d) = %d (%c)\n",
- yyleng,
- cl.pieceIn,cl.ffIn,cl.rfIn,cl.ftIn,cl.rtIn,cl.promoCharIn,cl.promoCharIn?cl.promoCharIn:' ');
- }
-
- /* [HGM] but do not allow values beyond board size */
- if(cl.rtIn >= BOARD_HEIGHT ||
- cl.rtIn < 0 ||
- cl.ftIn >= BOARD_RGHT ||
- cl.ftIn < BOARD_LEFT )
- return ImpossibleMove;
-
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);
-
- currentMoveString[0] = cl.ff + AAA;
- currentMoveString[1] = cl.rf + ONE;
- currentMoveString[2] = cl.ft + AAA;
- currentMoveString[3] = cl.rt + ONE;
- currentMoveString[4] = cl.promoChar;
- currentMoveString[5] = NULLCHAR;
-
- return (int) cl.kind;
+ int res = Word(pattern, p);
+ if(res && !Match("s", p)) Match("ed", p); // eat conjugation suffix, if any
+ return res;
}
- YY_BREAK
-case 8:
-YY_RULE_SETUP
-#line 652 "parser.l"
-{
- /*
- * piece move with rank or file disambiguator
- */
- DisambiguateClosure cl;
- int skip = 0, skip2 = 0; int promoted=0;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- if(yytext[0]=='+') promoted = skip = skip2 = 1;
-
- /* remove the [xX:-] */
- if ((yytext[2+skip] == 'x') || (yytext[2+skip] == 'X')
- || (yytext[2+skip] == ':') || (yytext[2+skip] == '-')) skip++;
-
- if (WhiteOnMove(yyboardindex)) {
- cl.pieceIn = CharToPiece(ToUpper(yytext[skip2]));
- } else {
- cl.pieceIn = CharToPiece(ToLower(yytext[skip2]));
- }
- if(promoted) cl.pieceIn = (ChessSquare) (PROMOTED cl.pieceIn);
-
- if (isalpha(yytext[1+skip2])) {
- cl.rfIn = -1;
- cl.ffIn = yytext[1+skip2] - AAA;
-
- if(cl.ffIn >= BOARD_RGHT ||
- cl.ffIn < BOARD_LEFT ) return 0;
- } else {
- cl.rfIn = yytext[1+skip2] - ONE;
- cl.ffIn = -1;
- if(cl.rfIn >= BOARD_HEIGHT ||
- cl.rfIn < 0) return 0;
- }
- cl.rtIn = yytext[3+skip] - ONE;
- cl.ftIn = yytext[2+skip] - AAA;
- cl.promoCharIn = NULLCHAR;
- if(yyleng-skip > 4 && (gameInfo.variant == VariantShogi || gameInfo.variant == VariantSChess)) /* [HGM] can have Shogi-style promotion */
- cl.promoCharIn = yytext[yyleng-1-(yytext[yyleng-1]==')')];
- if(cl.promoCharIn == '+' && gameInfo.variant != VariantShogi) cl.promoCharIn = NULLCHAR; // + means check outside Shogi
-
- /* [HGM] do not allow values beyond board size */
- if(cl.rtIn >= BOARD_HEIGHT ||
- cl.rtIn < 0 ||
- cl.ftIn >= BOARD_RGHT ||
- cl.ftIn < BOARD_LEFT )
- return ImpossibleMove;
-
- Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);
-
- currentMoveString[0] = cl.ff + AAA;
- currentMoveString[1] = cl.rf + ONE;
- currentMoveString[2] = cl.ft + AAA;
- currentMoveString[3] = cl.rt + ONE;
- currentMoveString[4] = cl.promoChar;
- currentMoveString[5] = NULLCHAR;
-
- return (int) cl.kind;
-}
- YY_BREAK
-case 9:
-YY_RULE_SETUP
-#line 713 "parser.l"
+int
+Number (char **p)
{
- int rf, ff, rt, ft;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- /* [HGM] all squares referenced to board edges in stead of absolute */
- if (WhiteOnMove(yyboardindex)) {
- if (boards[yyboardindex][0][(BOARD_WIDTH-1)>>1] == WhiteKing) {
- /* ICS wild castling */
- rf = 0;
- ff = (BOARD_WIDTH-1)>>1;
- rt = 0;
- ft = BOARD_RGHT-3;
- } else {
- rf = 0;
- ff = BOARD_WIDTH>>1;
- rt = 0;
- ft = BOARD_LEFT+2;
- }
- } else{
- if (boards[yyboardindex][BOARD_HEIGHT-1][(BOARD_WIDTH-1)>>1] == BlackKing) {
- /* ICS wild castling */
- rf = BOARD_HEIGHT-1;
- ff = (BOARD_WIDTH-1)>>1;
- rt = BOARD_HEIGHT-1;
- ft = BOARD_RGHT-3;
- } else {
- rf = BOARD_HEIGHT-1;
- ff = BOARD_WIDTH>>1;
- rt = BOARD_HEIGHT-1;
- ft = BOARD_LEFT+2;
- }
- }
- if(PosFlags(0) & F_FRC_TYPE_CASTLING) {
-
- if (WhiteOnMove(yyboardindex)) {
- ff = initialRights[2];
- ft = initialRights[1];
- } else {
- ff = initialRights[5];
- ft = initialRights[4];
- }
- if (appData.debugMode)
- {
- fprintf(debugFP, "Parser FRC long %d %d\n", ff, ft);
- };
- if(ff < 0 || ft < 0) return 0;
+ int val = 0;
+ if(**p < '0' || **p > '9') return BADNUMBER;
+ while(**p >= '0' && **p <= '9') {
+ val = 10*val + *(*p)++ - '0';
}
- sprintf(currentMoveString, "%c%c%c%c",ff+AAA,rf+ONE,ft+AAA,rt+ONE);
- if (appData.debugMode) {
- fprintf(debugFP, "long castling %d %d\n", ff, ft);
- }
- return (int) LegalityTest(boards[yyboardindex],
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: e.p.!
- rf, ff, rt, ft, NULLCHAR);
+ return val;
}
- YY_BREAK
-case 10:
-YY_RULE_SETUP
-#line 770 "parser.l"
-{
- int rf, ff, rt, ft;
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- if (WhiteOnMove(yyboardindex)) {
- if (boards[yyboardindex][0][(BOARD_WIDTH-1)>>1] == WhiteKing) {
- /* ICS wild castling */
- rf = 0;
- ff = (BOARD_WIDTH-1)>>1;
- rt = 0;
- ft = BOARD_LEFT+1;
- } else {
- rf = 0;
- ff = BOARD_WIDTH>>1;
- rt = 0;
- ft = BOARD_RGHT-2;
- }
- } else {
- if (boards[yyboardindex][BOARD_HEIGHT-1][(BOARD_WIDTH-1)>>1] == BlackKing) {
- /* ICS wild castling */
- rf = BOARD_HEIGHT-1;
- ff = (BOARD_WIDTH-1)>>1;
- rt = BOARD_HEIGHT-1;
- ft = BOARD_LEFT+1;
- } else {
- rf = BOARD_HEIGHT-1;
- ff = BOARD_WIDTH>>1;
- rt = BOARD_HEIGHT-1;
- ft = BOARD_RGHT-2;
- }
- }
- if(PosFlags(0) & F_FRC_TYPE_CASTLING) {
- if (WhiteOnMove(yyboardindex)) {
- ff = initialRights[2];
- ft = initialRights[0];
- } else {
- ff = initialRights[5];
- ft = initialRights[3];
- }
- if (appData.debugMode) {
- fprintf(debugFP, "Parser FRC short %d %d\n", ff, ft);
- }
- if(ff < 0 || ft < 0) return 0;
- }
- sprintf(currentMoveString, "%c%c%c%c",ff+AAA,rf+ONE,ft+AAA,rt+ONE);
- if (appData.debugMode) {
- fprintf(debugFP, "short castling %d %d\n", ff, ft);
- }
- return (int) LegalityTest(boards[yyboardindex],
- PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: e.p.!
- rf, ff, rt, ft, NULLCHAR);
-}
- YY_BREAK
-case 11:
-YY_RULE_SETUP
-#line 825 "parser.l"
+int
+RdTime (char c, char **p)
{
-
- if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
-
- /* Bughouse piece drop. */
- currentMoveString[1] = '@';
- currentMoveString[2] = yytext[2];
- currentMoveString[3] = yytext[3];
- currentMoveString[4] = NULLCHAR;
-
- if (appData.debugMode) {
- fprintf(debugFP, "Drop: %s\n", currentMoveString);
- }
- /* [HGM] do not allow values beyond board size */
- if(currentMoveString[3] - ONE >= BOARD_HEIGHT ||
- currentMoveString[2] - AAA >= BOARD_WIDTH )
- return ImpossibleMove;
-
- if (WhiteOnMove(yyboardindex)) {
- currentMoveString[0] = ToUpper(yytext[0]);
- } else {
- currentMoveString[0] = ToLower(yytext[0]);
+ char *start = ++(*p), *sec; // increment *p, as it was pointing to the opening ( or {
+ if(Number(p) == BADNUMBER) return 0;
+ sec = *p;
+ if(Match(":", p) && Number(p) != BADNUMBER && *p - sec == 3) { // well formed
+ sec = *p;
+ if(Match(".", p) && Number(p) != BADNUMBER && *(*p)++ == c) return 1; // well-formed fraction
+ *p = sec;
+ if(*(*p)++ == c) return 1; // matching bracket without fraction
}
- return LegalityTest(boards[yyboardindex], PosFlags(yyboardindex), DROP_RANK, // [HGM] does drops now too
- CharToPiece(currentMoveString[0]), currentMoveString[3] - ONE, currentMoveString[2] - AAA, NULLCHAR);
-}
- YY_BREAK
-case 12:
-YY_RULE_SETUP
-#line 852 "parser.l"
-{
- if (WhiteOnMove(yyboardindex))
- return (int) BlackWins;
- else
- return (int) WhiteWins;
-}
- YY_BREAK
-case 13:
-YY_RULE_SETUP
-#line 859 "parser.l"
-{
- return (int) (ToUpper(yytext[0]) == 'W' ? BlackWins : WhiteWins);
-}
- YY_BREAK
-case 14:
-YY_RULE_SETUP
-#line 863 "parser.l"
-{
- return (int) GameUnfinished;
-}
- YY_BREAK
-case 15:
-YY_RULE_SETUP
-#line 867 "parser.l"
-{
- return (int) GameIsDrawn;
-}
- YY_BREAK
-case 16:
-YY_RULE_SETUP
-#line 871 "parser.l"
-{
- return (int) GameIsDrawn;
-}
- YY_BREAK
-case 17:
-YY_RULE_SETUP
-#line 875 "parser.l"
-{
- if (WhiteOnMove(yyboardindex))
- return (int) BlackWins;
- else
- return (int) WhiteWins;
-}
- YY_BREAK
-case 18:
-YY_RULE_SETUP
-#line 882 "parser.l"
-{
- if (WhiteOnMove(yyboardindex))
- return (int) BlackWins;
- else
- return (int) WhiteWins;
-}
- YY_BREAK
-case 19:
-YY_RULE_SETUP
-#line 889 "parser.l"
-{
- return (int) GameIsDrawn;
-}
- YY_BREAK
-case 20:
-YY_RULE_SETUP
-#line 893 "parser.l"
-{
- return (int) GameIsDrawn;
-}
- YY_BREAK
-case 21:
-YY_RULE_SETUP
-#line 897 "parser.l"
-{
- return (int) (ToUpper(yytext[0]) == 'W' ? WhiteWins : BlackWins);
-}
- YY_BREAK
-case 22:
-YY_RULE_SETUP
-#line 901 "parser.l"
-{
- return (int) (ToUpper(yytext[0]) == 'W' ? BlackWins : WhiteWins);
-}
- YY_BREAK
-case 23:
-YY_RULE_SETUP
-#line 905 "parser.l"
-{
- return (int) WhiteWins;
-}
- YY_BREAK
-case 24:
-YY_RULE_SETUP
-#line 909 "parser.l"
-{
- return (int) BlackWins;
-}
- YY_BREAK
-case 25:
-YY_RULE_SETUP
-#line 913 "parser.l"
-{
- return (int) GameIsDrawn;
-}
- YY_BREAK
-case 26:
-YY_RULE_SETUP
-#line 917 "parser.l"
-{
- return (int) GameUnfinished;
-}
- YY_BREAK
-case 27:
-/* rule 27 can match eol */
-YY_RULE_SETUP
-#line 921 "parser.l"
-{
- /* move numbers */
- if ((yyleng == 1) && (yytext[0] == '1'))
- return (int) MoveNumberOne;
- else return (int) Nothing; // [HGM] make sure something is returned, for gathering parsed text
-}
- YY_BREAK
-case 28:
-YY_RULE_SETUP
-#line 928 "parser.l"
-{
- /* elapsed time indication, e.g. (0:12) or {10:21.071} */
- return (int) ElapsedTime;
-}
- YY_BREAK
-case 29:
-/* rule 29 can match eol */
-YY_RULE_SETUP
-#line 933 "parser.l"
-{
- /* position diagram enclosed in [-- --] */
- return (int) PositionDiagram;
-}
- YY_BREAK
-case 30:
-/* rule 30 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 938 "parser.l"
-{
- /* position diagram enclosed in {-- --} */
- return (int) PositionDiagram;
-}
- YY_BREAK
-case 31:
-/* rule 31 can match eol */
-YY_RULE_SETUP
-#line 943 "parser.l"
-{
- return (int) PGNTag;
-}
- YY_BREAK
-case 32:
-YY_RULE_SETUP
-#line 947 "parser.l"
-{
- return (int) GNUChessGame;
-}
- YY_BREAK
-case 33:
-/* rule 33 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 951 "parser.l"
-{
- return (int) XBoardGame;
-}
- YY_BREAK
-case 34:
-YY_RULE_SETUP
-#line 955 "parser.l"
-{ /* numeric annotation glyph */
- return (int) NAG;
-}
- YY_BREAK
-case 35:
-/* rule 35 can match eol */
-YY_RULE_SETUP
-#line 959 "parser.l"
-{ /* anything in {} */
- return (int) Comment;
-}
- YY_BREAK
-case 36:
-*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 963 "parser.l"
-{ /* ; to end of line */
- return (int) Comment;
-}
- YY_BREAK
-case 37:
-/* rule 37 can match eol */
-YY_RULE_SETUP
-#line 967 "parser.l"
-{ /* anything in [] */
- return (int) Comment;
-}
- YY_BREAK
-case 38:
-YY_RULE_SETUP
-#line 971 "parser.l"
-{ /* Opening parentheses */
- return (int) Open;
-}
- YY_BREAK
-case 39:
-YY_RULE_SETUP
-#line 975 "parser.l"
-{ /* closing parentheses */
- return (int) Close;
-}
- YY_BREAK
-case 40:
-/* rule 40 can match eol */
-YY_RULE_SETUP
-#line 979 "parser.l"
-{
- return (int) Nothing; /* Skip mail headers */
-}
- YY_BREAK
-case 41:
-YY_RULE_SETUP
-#line 983 "parser.l"
-{
- return (int) Nothing; /* Skip random words */
+ *p = start; // failure
+ return 0;
}
- YY_BREAK
-case 42:
-/* rule 42 can match eol */
-YY_RULE_SETUP
-#line 987 "parser.l"
+
+char
+PromoSuffix (char **p)
{
- return (int) Nothing; /* Skip everything else */
+ char *start = *p;
+ if(**p == 'e' && (Match("ep", p) || Match("e.p.", p))) { *p = start; return NULLCHAR; } // non-compliant e.p. suffix is no promoChar!
+ if(**p == '+' && gameInfo.variant == VariantShogi) { (*p)++; return '+'; }
+ if(**p == '=' || (gameInfo.variant == VariantSChess) && **p == '/') (*p)++; // optional = (or / for Seirawan gating)
+ if(**p == '(' && (*p)[2] == ')' && isalpha( (*p)[1] )) { (*p) += 3; return (*p)[-2]; }
+ if(isalpha(**p)) return *(*p)++;
+ if(*p != start) return '='; // must be the optional =
+ return NULLCHAR; // no suffix detected
}
- YY_BREAK
-case 43:
-YY_RULE_SETUP
-#line 991 "parser.l"
-ECHO;
- YY_BREAK
-#line 3077 "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;
+int
+NextUnit (char **p)
+{ // Main parser routine
+ int coord[4], n, result, piece, i;
+ char type[4], promoted, separator, slash, *oldp, *commentEnd, c;
+ int wom = quickFlag ? quickFlag&1 : WhiteOnMove(yyboardindex);
- yy_act = YY_STATE_EOF(YY_START);
- goto do_action;
- }
+ // ********* try white first, because it is so common **************************
+ if(**p == ' ' || **p == '\n' || **p == '\t') { parseStart = (*p)++; return Nothing; }
- 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(**p == NULLCHAR) { // make sure there is something to parse
+ if(fromString) return 0; // we are parsing string, so the end is really the end
+ *p = inPtr = inputBuf;
+ if(!ReadLine()) return 0; // EOF
+ }
+ parseStart = oldp = *p; // remember where we begin
- 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;
- }
+ // ********* attempt to recognize a SAN move in the leading non-blank text *****
+ piece = separator = promoted = slash = n = 0;
+ for(i=0; i<4; i++) coord[i] = -1, type[i] = NOTHING;
+ if(**p == '+') (*p)++, promoted++;
+ if(**p >= 'a' && **p <= 'z' && (*p)[1]== '@') piece =*(*p)++ + 'A' - 'a'; else
+ if(**p >= 'A' && **p <= 'Z') {
+ piece = *(*p)++; // Note we could test for 2-byte non-ascii names here
+ if(**p == '/') slash = *(*p)++;
+ }
+ while(n < 4) {
+ if(**p >= 'a' && **p < 'x') coord[n] = *(*p)++ - 'a', type[n++] = ALPHABETIC;
+ else if((i = Number(p)) != BADNUMBER) coord[n] = i, type[n++] = NUMERIC;
+ else break;
+ if(n == 2 && type[0] == type[1]) { // if two identical types, the opposite type in between must have been missing
+ type[2] = type[1]; coord[2] = coord[1];
+ type[1] = NOTHING; coord[1] = -1; n++;
+ }
+ }
+ // we always get here, and might have read a +, a piece, and upto 4 potential coordinates
+ if(n <= 2) { // could be from-square or disambiguator, when -:xX follow, or drop with @ directly after piece, but also to-square
+ if(**p == '-' || **p == ':' || **p == 'x' || **p == 'X' || // these cannot be move suffix, so to-square must follow
+ (**p == '@' || **p == '*') && n == 0 && !promoted && piece) { // P@ must also be followed by to-square
+ separator = *(*p)++;
+ if(n == 1) coord[1] = coord[0]; // must be disambiguator, but we do not know which yet
+ n = 2;
+ while(n < 4) { // attempt to read to-square
+ if(**p >= 'a' && **p < 'x') coord[n] = *(*p)++ - 'a', type[n++] = ALPHABETIC;
+ else if((i = Number(p)) != BADNUMBER) coord[n] = i, type[n++] = NUMERIC;
+ else break;
}
-
- /* 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" );
-
+ } else if((**p == '+' || **p == '=') && n == 1 && piece && type[0] == NUMERIC) { // can be traditional Xiangqi notation
+ separator = *(*p)++;
+ n = 2;
+ if((i = Number(p)) != BADNUMBER) coord[n] = i, type[n++] = NUMERIC;
+ } else if(n == 2) { // only one square mentioned, must be to-square
+ while(n < 4) { coord[n] = coord[n-2], type[n] = type[n-2], coord[n-2] = -1, type[n-2] = NOTHING; n++; }
+ }
+ } else if(n == 3 && type[1] != NOTHING) { // must be hyphenless disambiguator + to-square
+ for(i=3; i>0; i--) coord[i] = coord[i-1], type[i] = type[i-1]; // move to-square to where it belongs
+ type[1] = NOTHING; // disambiguator goes in first two positions
+ n = 4;
+ }
+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]);
+ // we always get here; move must be completely read now, with to-square coord(s) at end
+ if(n == 3) { // incomplete to-square. Could be Xiangqi traditional, or stuff like fxg
+ if(piece && type[1] == NOTHING && type[0] == NUMERIC && type[2] == NUMERIC &&
+ (separator == '+' || separator == '=' || separator == '-')) {
+ // Xiangqi traditional
+
+ return ImpossibleMove; // for now treat as invalid
+ }
+ // fxg stuff, but also things like 0-0, 0-1 and 1-0
+ 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
+ }
+ } else if(n == 1 && type[0] == NUMERIC && coord[0] > 1) { while(**p == '.') (*p)++; return Nothing; } // fast exit for move numbers
+ if(n == 4 && type[2] != type[3] && // we have a valid to-square (kludge: type[3] can be NOTHING on fxg type move)
+ (piece || !promoted) && // promoted indicator only valid on named piece type
+ (type[2] == ALPHABETIC || gameInfo.variant == VariantShogi)) { // in Shogi also allow alphabetic rank
+ DisambiguateClosure cl;
+ int fromX, fromY, toX, toY;
+
+ if(slash && (!piece || type[1] == NOTHING)) goto badMove; // slash after piece only in ICS long format
+ if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
+
+ if(type[2] == NUMERIC) { // alpha-rank
+ coord[2] = BOARD_RGHT - BOARD_LEFT - coord[2];
+ coord[3] = BOARD_HEIGHT - coord[3];
+ if(coord[0] >= 0) coord[0] = BOARD_RGHT - BOARD_LEFT - coord[0];
+ if(coord[1] >= 0) coord[1] = BOARD_HEIGHT - coord[1];
+ }
+ toX = cl.ftIn = (currentMoveString[2] = coord[2] + 'a') - AAA;
+ toY = cl.rtIn = (currentMoveString[3] = coord[3] + '0') - ONE;
+ if(type[3] == NOTHING) cl.rtIn = -1; // for fxg type moves ask for toY disambiguation
+ else if(toY >= BOARD_HEIGHT || toY < 0) return ImpossibleMove; // vert off-board to-square
+ if(toX < BOARD_LEFT || toX >= BOARD_RGHT) return ImpossibleMove;
+ if(piece) {
+ cl.pieceIn = CharToPiece(wom ? piece : ToLower(piece));
+ if(cl.pieceIn == EmptySquare) return ImpossibleMove; // non-existent piece
+ if(promoted) cl.pieceIn = (ChessSquare) (PROMOTED cl.pieceIn);
+ } else cl.pieceIn = EmptySquare;
+ if(separator == '@' || separator == '*') { // drop move. We only get here without from-square or promoted piece
+ fromY = DROP_RANK; fromX = cl.pieceIn;
+ currentMoveString[0] = piece;
+ currentMoveString[1] = '@';
+ return LegalityTest(boards[yyboardindex], PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, fromY, fromX, toY, toX, NULLCHAR);
+ }
+ if(type[1] == NOTHING && type[0] != NOTHING) { // there is a disambiguator
+ if(type[0] != type[2]) coord[0] = -1, type[1] = type[0], type[0] = NOTHING; // it was a rank-disambiguator
+ }
+ if( type[1] != type[2] && // means fromY is of opposite type as ToX, or NOTHING
+ (type[0] == NOTHING || type[0] == type[2]) ) { // well formed
+
+ fromX = (currentMoveString[0] = coord[0] + 'a') - AAA;
+ fromY = (currentMoveString[1] = coord[1] + '0') - ONE;
+ currentMoveString[4] = cl.promoCharIn = PromoSuffix(p);
+ currentMoveString[5] = NULLCHAR;
+ if(type[0] != NOTHING && type[1] != NOTHING && type[3] != NOTHING) { // fully specified.
+ // Note that Disambiguate does not work for illegal moves, but flags them as impossible
+ if(piece) { // check if correct piece indicated
+ ChessSquare realPiece = boards[yyboardindex][fromY][fromX];
+ if(PieceToChar(realPiece) == '~') realPiece = (ChessSquare) (DEMOTED realPiece);
+ if(!(appData.icsActive && PieceToChar(realPiece) == '+') && // trust ICS if it moves promoted pieces
+ piece && realPiece != cl.pieceIn) return ImpossibleMove;
+ }
+ result = LegalityTest(boards[yyboardindex], PosFlags(yyboardindex), fromY, fromX, toY, toX, cl.promoCharIn);
+ if (currentMoveString[4] == NULLCHAR) { // suppy missing mandatory promotion character
+ if(result == WhitePromotion || result == BlackPromotion) {
+ switch(gameInfo.variant) {
+ case VariantCourier:
+ case VariantShatranj: currentMoveString[4] = PieceToChar(BlackFerz); break;
+ case VariantGreat: currentMoveString[4] = PieceToChar(BlackMan); break;
+ case VariantShogi: currentMoveString[4] = '+'; break;
+ default: currentMoveString[4] = PieceToChar(BlackQueen);
}
-
- 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);
+ } else if(result == WhiteNonPromotion || result == BlackNonPromotion) {
+ currentMoveString[4] = '=';
+ }
+ } else if(appData.testLegality && gameInfo.variant != VariantSChess && // strip off unnecessary and false promo characters
+ !(result == WhitePromotion || result == BlackPromotion ||
+ result == WhiteNonPromotion || result == BlackNonPromotion)) currentMoveString[4] = NULLCHAR;
+ return result;
+ } else if(cl.pieceIn == EmptySquare) cl.pieceIn = wom ? WhitePawn : BlackPawn;
+ cl.ffIn = type[0] == NOTHING ? -1 : coord[0] + 'a' - AAA;
+ cl.rfIn = type[1] == NOTHING ? -1 : coord[1] + '0' - ONE;
+
+ Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);
+
+ if(cl.kind == ImpossibleMove && !piece && type[1] == NOTHING // fxg5 type
+ && toY == (wom ? 4 : 3)) { // could be improperly written e.p.
+ cl.rtIn += wom ? 1 : -1; // shift target square to e.p. square
+ Disambiguate(boards[yyboardindex], PosFlags(yyboardindex), &cl);
+ if((cl.kind != WhiteCapturesEnPassant && cl.kind != BlackCapturesEnPassant))
+ return ImpossibleMove; // nice try, but no cigar
}
- 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;
- }
- }
+ currentMoveString[0] = cl.ff + AAA;
+ currentMoveString[1] = cl.rf + ONE;
+ currentMoveString[3] = cl.rt + ONE;
+ currentMoveString[4] = cl.promoChar;
- else
- ret_val = EOB_ACT_CONTINUE_SCAN;
+ if((cl.kind == WhiteCapturesEnPassant || cl.kind == BlackCapturesEnPassant) && (Match("ep", p) || Match("e.p.", p)));
- 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()" );
+ return (int) cl.kind;
+ }
}
-
- (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 >= 696 )
- 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;
+badMove:// we failed to find algebraic move
+ *p = oldp;
+
+
+ // Next we do some common symbols where the first character commits us to things that cannot possibly be a move
+
+ // ********* PGN tags ******************************************
+ if(**p == '[') {
+ oldp = ++(*p);
+ if(Match("--", p)) { // "[--" could be start of position diagram
+ if(!Scan(']', p) && (*p)[-3] == '-' && (*p)[-2] == '-') return PositionDiagram;
+ *p = oldp;
+ }
+ SkipWhite(p);
+ if(isdigit(**p) || isalpha(**p)) {
+ do (*p)++; while(isdigit(**p) || isalpha(**p) || **p == '+' ||
+ **p == '-' || **p == '=' || **p == '_' || **p == '#');
+ SkipWhite(p);
+ if(**p == '"') {
+ (*p)++;
+ while(**p != '\n' && (*(*p)++ != '"'|| (*p)[-2] == '\\')); // look for unescaped quote
+ if((*p)[-1] !='"') { *p = oldp; Scan(']', p); return Comment; } // string closing delimiter missing
+ SkipWhite(p); if(*(*p)++ == ']') return PGNTag;
}
+ }
+ Scan(']', p); return Comment;
+ }
- 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 >= 696 )
- yy_c = yy_meta[(unsigned int) yy_c];
+ // ********* SAN Castings *************************************
+ if(**p == 'O' || **p == 'o' || **p == '0') {
+ int castlingType = 0;
+ if(Match("O-O-O", p) || Match("o-o-o", p) || Match("0-0-0", p) ||
+ Match("OOO", p) || Match("ooo", p) || Match("000", p)) castlingType = 2;
+ else if(Match("O-O", p) || Match("o-o", p) || Match("0-0", p) ||
+ Match("OO", p) || Match("oo", p) || Match("00", p)) castlingType = 1;
+ if(castlingType) { //code from old parser, collapsed for both castling types, and streamlined a bit
+ int rf, ff, rt, ft; ChessSquare king;
+ char promo=NULLCHAR;
+
+ if(gameInfo.variant == VariantSChess) promo = PromoSuffix(p);
+
+ if (yyskipmoves) return (int) AmbiguousMove; /* not disambiguated */
+
+ if (wom) {
+ rf = 0;
+ rt = 0;
+ king = WhiteKing;
+ } else {
+ rf = BOARD_HEIGHT-1;
+ rt = BOARD_HEIGHT-1;
+ king = BlackKing;
}
- yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c];
- yy_is_jam = (yy_current_state == 695);
- 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" );
+ ff = (BOARD_WIDTH-1)>>1; // this would be d-file
+ if (boards[yyboardindex][rf][ff] == king) {
+ /* ICS wild castling */
+ ft = castlingType == 1 ? BOARD_LEFT+1 : (gameInfo.variant == VariantJanus ? BOARD_RGHT-2 : BOARD_RGHT-3);
+ } else {
+ ff = BOARD_WIDTH>>1; // e-file
+ ft = castlingType == 1 ? BOARD_RGHT-2 : BOARD_LEFT+2;
}
-
- *--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;
- }
- }
+ if(PosFlags(0) & F_FRC_TYPE_CASTLING) {
+ if (wom) {
+ ff = initialRights[2];
+ ft = initialRights[castlingType-1];
+ } else {
+ ff = initialRights[5];
+ ft = initialRights[castlingType+2];
+ }
+ if (appData.debugMode) fprintf(debugFP, "Parser FRC (type=%d) %d %d\n", castlingType, ff, ft);
+ if(ff == NoRights || ft == NoRights) return ImpossibleMove;
}
+ sprintf(currentMoveString, "%c%c%c%c%c",ff+AAA,rf+ONE,ft+AAA,rt+ONE,promo);
+ if (appData.debugMode) fprintf(debugFP, "(%d-type) castling %d %d\n", castlingType, ff, ft);
- 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 );
+ return (int) LegalityTest(boards[yyboardindex],
+ PosFlags(yyboardindex)&~F_MANDATORY_CAPTURE, // [HGM] losers: e.p.!
+ rf, ff, rt, ft, promo);
+ }
}
- 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;
+ // ********* variations (nesting) ******************************
+ if(**p =='(') {
+ if(RdTime(')', p)) return ElapsedTime;
+ return Open;
+ }
+ if(**p ==')') { (*p)++; return Close; }
+ if(**p == ';') { while(**p != '\n') (*p)++; return Comment; }
+
+
+ // ********* Comments and result messages **********************
+ *p = oldp; commentEnd = NULL; result = 0;
+ if(**p == '{') {
+ if(RdTime('}', p)) return ElapsedTime;
+ if(lastChar == '\n' && Match("--------------\n", p)) {
+ char *q;
+ i = Scan ('}', p); q = *p - 16;
+ if(Match("\n--------------}\n", &q)) return PositionDiagram;
+ } else i = Scan('}', p);
+ commentEnd = *p; if(i) return Comment; // return comment that runs to EOF immediately
+ }
+ if(commentEnd) SkipWhite(p);
+ if(Match("*", p)) result = GameUnfinished;
+ else if(**p == '0') {
+ if( Match("0-1", p) || Match("0/1", p) || Match("0:1", p) ||
+ Match("0 - 1", p) || Match("0 / 1", p) || Match("0 : 1", p)) result = BlackWins;
+ } else if(**p == '1') {
+ if( Match("1-0", p) || Match("1/0", p) || Match("1:0", p) ||
+ Match("1 - 0", p) || Match("1 / 0", p) || Match("1 : 0", p)) result = WhiteWins;
+ 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) ||
+ Match("1 / 2 : 1 / 2", p) || Match("1/2", p) || Match("1 / 2", p)) result = GameIsDrawn;
+ }
+ if(result) {
+ if(Match(" (", p) && !Scan(')', p) || Match(" {", p) && !Scan('}', p)) { // there is a comment after the PGN result!
+ if(commentEnd) { *p = commentEnd; return Comment; } // so comment before it is normal comment; return that first
+ }
+ return result; // this returns a possible preceeding comment as result details
+ }
+ if(commentEnd) { *p = commentEnd; return Comment; } // there was no PGN result following, so return as normal comment
+
+
+ // ********* Move numbers (after castlings or PGN results!) ***********
+ if((i = Number(p)) != BADNUMBER) { // a single number was read as part of our attempt to read a move
+ char *numEnd = *p;
+ if(**p == '.') (*p)++; SkipWhite(p);
+ if(**p == '+' || isalpha(**p) || gameInfo.variant == VariantShogi && *p != numEnd && isdigit(**p)) {
+ *p = numEnd;
+ return i == 1 ? MoveNumberOne : Nothing;
+ }
+ *p = numEnd; return Nothing;
+ }
- b->yy_buf_pos = &b->yy_ch_buf[0];
- b->yy_at_bol = 1;
- b->yy_buffer_status = YY_BUFFER_NEW;
+ // ********* non-compliant game-result indicators *********************
+ if(Match("+-+", p) || Word("stalemate", p)) return GameIsDrawn;
+ if(Match("++", p) || Verb("resign", p) || (Word("check", p) || 1) && Word("mate", p) )
+ return (wom ? BlackWins : WhiteWins);
+ c = ToUpper(**p);
+ if(Word("w", p) && (Match("hite", p) || 1) || Word("b", p) && (Match("lack", p) || 1) ) {
+ if(**p != ' ') return Nothing;
+ ++*p;
+ if(Verb("disconnect", p)) return GameUnfinished;
+ if(Verb("resign", p) || Verb("forfeit", p) || Word("mated", p) || Word("lost", p) || Word("loses", p))
+ return (c == 'W' ? BlackWins : WhiteWins);
+ if(Word("mates", p) || Word("wins", p) || Word("won", p))
+ return (c != 'W' ? BlackWins : WhiteWins);
+ return Nothing;
+ }
+ if(Word("draw", p)) {
+ if(**p == 'n') (*p)++;
+ if(**p != ' ') return GameIsDrawn;
+ oldp = ++*p;
+ if(Word("agreed", p)) return GameIsDrawn;
+ if(Match("by ", p) && (Word("repetition", p) || Word("agreement", p)) ) return GameIsDrawn;
+ *p = oldp;
+ if(*(*p)++ == '(') {
+ while(**p != '\n') if(*(*p)++ == ')') break;
+ if((*p)[-1] == ')') return GameIsDrawn;
+ }
+ *p = oldp - 1; return GameIsDrawn;
+ }
- 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;
+ // ********* Numeric annotation glyph **********************************
+ if(**p == '$') { (*p)++; if(Number(p) != BADNUMBER) return NAG; return Nothing; }
- 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);
+ // ********** by now we are getting down to the silly stuff ************
+ if(Word("gnu", p) || Match("GNU", p)) {
+ if(**p == ' ') (*p)++;
+ if(Word("chess", p) || Match("CHESS", p)) {
+ char *q;
+ if((q = strstr(*p, "game")) || (q = strstr(*p, "GAME")) || (q = strstr(*p, "Game"))) {
+ (*p) = q + 4; return GNUChessGame;
}
-
- /* 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;
+ }
+ return Nothing;
}
-}
-
-/* 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(lastChar == '\n' && (Match("# ", p) || Match("; ", p) || Match("% ", p))) {
+ while(**p != '\n' && **p != ' ') (*p)++;
+ if(**p == ' ' && (Match(" game file", p) || Match(" position file", p))) {
+ while(**p != '\n') (*p)++; // skip to EOLN
+ return XBoardGame;
+ }
+ *p = oldp; // we might need to re-match the skipped stuff
}
- 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;
+ if(Match("@@@@", p) || Match("--", p) || Match("Z0", p) || Match("pass", p) || Match("null", p)) {
+ strncpy(currentMoveString, "@@@@", 5);
+ return yyboardindex & F_WHITE_ON_MOVE ? WhiteDrop : BlackDrop;
}
-}
-
-/** 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();
+ // ********* Efficient skipping of (mostly) alphabetic chatter **********
+ while(isdigit(**p) || isalpha(**p) || **p == '-') (*p)++;
+ if(*p != oldp) {
+ if(**p == '\'') {
+ while(isdigit(**p) || isalpha(**p) || **p == '-' || **p == '\'') (*p)++;
+ return Nothing; // random word
+ }
+ if(lastChar == '\n' && Match(": ", p)) { // mail header, skip indented lines
+ do {
+ while(**p != '\n') (*p)++;
+ if(!ReadLine()) return Nothing; // append next line if not EOF
+ } while(Match("\n ", p) || Match("\n\t", p));
+ }
+ return Nothing;
}
- /* 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 991 "parser.l"
-
-
-
-
-static char *StringToLex;
-
-#ifndef FLEX_SCANNER
-static FILE *lexFP;
-
-static int input()
-{
- int ret;
-
- if (StringToLex != NULL) {
- ret = *StringToLex;
- if (ret == NULLCHAR)
- ret = EOF;
- else
- StringToLex++;
- } else if (unputCount > 0) {
- ret = unputBuffer[--unputCount];
- } else {
- ret = fgetc(lexFP);
- }
-
- if (ret == EOF)
- return 0;
- else
- return ret;
-}
-
-/*
- * Return offset of next pattern within current file
- */
-int yyoffset()
-{
- int offset = ftell(lexFP) - unputCount;
-
- if (offset < 0) {
- offset = 0;
- }
- return(offset);
-}
-
-static void output(ch)
- int ch;
-{
- if(appData.debugMode) fprintf(debugFP, "PARSER BUG: unmatched character '%c' (0%o)\n",
- ch, ch);
-}
-
-static void unput(ch)
- int ch;
-{
- if (ch == 0) return;
- if (StringToLex != NULL) {
- StringToLex--;
- } else {
- if (unputCount >= UNPUT_BUF_SIZE)
- if(appData.debugMode) fprintf(debugFP, "PARSER BUG: unput buffer overflow '%c' (0%o)\n",
- ch, ch);
- unputBuffer[unputCount++] = ch;
- }
-}
-
-/* Get ready to lex from a new file. Kludge below sticks
- an artificial newline at the front of the file, which the
- above grammar ignores, but which makes ^ at start of pattern
- match at the real start of the file.
-*/
-void yynewfile(f)
- FILE *f;
-{
- lexFP = f;
- StringToLex = NULL;
- unputCount = 0;
- unput('\n'); /* kludge */
-}
-/* Get ready to lex from a string. ^ at start of pattern WON'T
- match at the start of the string!
-*/
-void yynewstr(s)
- char *s;
-{
- lexFP = NULL;
- StringToLex = s;
- unputCount = 0;
+ // ********* Could not match to anything. Return offending character ****
+ (*p)++;
+ return Nothing;
}
-#endif /*!FLEX_SCANNER*/
-
-#ifdef FLEX_SCANNER
-void my_yy_input(buf, result, max_size)
- char *buf;
- int *result;
- int max_size;
-{
- int count;
-
- if (StringToLex != NULL) {
- count = 0;
- while (*StringToLex != NULLCHAR) {
- *buf++ = *StringToLex++;
- count++;
- }
- *result = count;
- return;
- } else {
- count = fread(buf, 1, max_size, yyin);
- if (count == 0) {
- *result = YY_NULL;
- } else {
- *result = count;
- }
- return;
- }
-}
-
-static YY_BUFFER_STATE my_file_buffer = NULL;
/*
Return offset of next pattern in the current file.
*/
-int yyoffset()
+int
+yyoffset ()
{
- int pos = yy_c_buf_p - YY_CURRENT_BUFFER->yy_ch_buf;
-
- return(ftell(YY_CURRENT_BUFFER->yy_input_file) -
- yy_n_chars + pos);
+ return ftell(inputFile) - (inPtr - parsePtr); // subtract what is read but not yet parsed
}
-
-void yynewstr(s)
- char *s;
-{
- if (my_file_buffer != NULL)
- yy_delete_buffer(my_file_buffer);
- StringToLex = s;
- my_file_buffer = yy_create_buffer(stdin,YY_BUF_SIZE);
- yy_switch_to_buffer(my_file_buffer);
+void
+yynewfile (FILE *f)
+{ // prepare parse buffer for reading file
+ inputFile = f;
+ inPtr = parsePtr = inputBuf;
+ fromString = 0;
+ lastChar = '\n';
+ *inPtr = NULLCHAR; // make sure we will start by reading a line
}
-void yynewfile(f)
- FILE *f;
+void
+yynewstr P((char *s))
{
- if (my_file_buffer != NULL)
- yy_delete_buffer(my_file_buffer);
- StringToLex = NULL;
- my_file_buffer = yy_create_buffer(f,YY_BUF_SIZE);
- yy_switch_to_buffer(my_file_buffer);
+ parsePtr = s;
+ inputFile = NULL;
+ fromString = 1;
}
-#endif /*FLEX_SCANNER*/
-int yywrap()
-{
- return TRUE;
+int
+yylex ()
+{ // this replaces the flex-generated parser
+ int result = NextUnit(&parsePtr);
+ char *p = parseStart, *q = yytext;
+ while(p < parsePtr) *q++ = *p++; // copy the matched text to yytext[]
+ *q = NULLCHAR;
+ lastChar = q[-1];
+ return result;
}
-/* Parse a move from the given string s */
-/* ^ at start of pattern WON'T work here unless using flex */
-ChessMove yylexstr(boardIndex, s, text, len)
- int boardIndex, len;
- char *s, *text;
-{
- ChessMove ret;
- char *oldStringToLex;
-#ifdef FLEX_SCANNER
- YY_BUFFER_STATE buffer, oldBuffer;
-#endif
-
- yyboardindex = boardIndex;
- oldStringToLex = StringToLex;
- StringToLex = s;
-#ifdef FLEX_SCANNER
- buffer = yy_create_buffer(stdin,YY_BUF_SIZE);
- oldBuffer = YY_CURRENT_BUFFER;
- yy_switch_to_buffer(buffer);
-#endif /*FLEX_SCANNER*/
-
- ret = (ChessMove) Myylex();
- strncpy(text, yy_text, len-1); // [HGM] vari: yy_text is not available to caller after buffer switch ?!?
- text[len-1] = NULLCHAR;
-
-#ifdef FLEX_SCANNER
- if (oldBuffer != NULL)
- yy_switch_to_buffer(oldBuffer);
- yy_delete_buffer(buffer);
-#endif /*FLEX_SCANNER*/
- StringToLex = oldStringToLex;
-
- return ret;
-}
-
-int Myylex()
+int
+Myylex ()
{ // [HGM] wrapper for yylex, which treats nesting of parentheses
int symbol, nestingLevel = 0, i=0;
char *p;
return symbol;
}
+ChessMove
+yylexstr (int boardIndex, char *s, char *buf, int buflen)
+{
+ ChessMove ret;
+ char *savPP = parsePtr;
+ fromString = 1;
+ yyboardindex = boardIndex;
+ parsePtr = s;
+ ret = (ChessMove) Myylex();
+ strncpy(buf, yy_text, buflen-1);
+ buf[buflen-1] = NULLCHAR;
+ parsePtr = savPP;
+ fromString = 0;
+ return ret;
+}