diff options
| -rw-r--r-- | Makefile.rules | 28 | ||||
| -rw-r--r-- | lib/AsmParser/.cvsignore | 3 | ||||
| -rw-r--r-- | lib/AsmParser/Lexer.cpp | 2552 | ||||
| -rw-r--r-- | lib/AsmParser/Makefile | 3 | ||||
| -rw-r--r-- | lib/AsmParser/llvmAsmParser.cpp | 4590 | ||||
| -rw-r--r-- | lib/AsmParser/llvmAsmParser.h | 271 | ||||
| -rw-r--r-- | projects/Stacker/lib/compiler/Lexer.cpp | 2195 | ||||
| -rw-r--r-- | projects/Stacker/lib/compiler/Makefile | 3 | ||||
| -rw-r--r-- | projects/Stacker/lib/compiler/StackerParser.cpp | 1909 | ||||
| -rw-r--r-- | projects/Stacker/lib/compiler/StackerParser.h | 203 | ||||
| -rw-r--r-- | tools/llvmc/ConfigLexer.cpp | 2720 | ||||
| -rw-r--r-- | utils/TableGen/.cvsignore | 3 | ||||
| -rw-r--r-- | utils/TableGen/FileLexer.cpp | 1936 | ||||
| -rw-r--r-- | utils/TableGen/FileParser.cpp | 2220 | ||||
| -rw-r--r-- | utils/TableGen/FileParser.h | 102 | ||||
| -rw-r--r-- | utils/TableGen/Makefile | 6 |
16 files changed, 18717 insertions, 27 deletions
diff --git a/Makefile.rules b/Makefile.rules index 656609802f..8a0ff5bb0a 100644 --- a/Makefile.rules +++ b/Makefile.rules @@ -1158,9 +1158,9 @@ LexFiles := $(filter %.l,$(Sources)) ifneq ($(LexFiles),) -LexOutput := $(strip $(patsubst %.l,%.cpp,$(LexFiles))) - -.PRECIOUS: $(LexOutput) +# Cancel built-in rules for lex +%.c: %.l +%.cpp: %.l # Note the extra sed filtering here, used to cut down on the warnings emited # by GCC. The last line is a gross hack to work around flex aparently not @@ -1168,13 +1168,17 @@ LexOutput := $(strip $(patsubst %.l,%.cpp,$(LexFiles))) # uninitialized string buffers in LLVM we can generate very long tokens, so # this is a hack around it. # FIXME. (f.e. char Buffer[10000] ) -%.cpp: %.l +$(PROJ_SRC_DIR)/%.cpp: $(PROJ_SRC_DIR)/%.l $(Echo) Flexing $*.l - $(Verb) $(FLEX) -t $< | \ + $(Verb) $(FLEX) -t $(PROJ_SRC_DIR)/$*.l | \ $(SED) 's/void yyunput/inline void yyunput/' | \ $(SED) 's/void \*yy_flex_realloc/inline void *yy_flex_realloc/' | \ $(SED) 's/#define YY_BUF_SIZE 16384/#define YY_BUF_SIZE (16384*64)/' \ - > $@ + > $(PROJ_SRC_DIR)/$*.cpp + $(Echo) "*** DON'T FORGET TO CHECK IN $*.cpp (generated file)" + +LexObjs := $(patsubst %.l,$(ObjDir)/%.o,$(LexFiles)) +$(LexObjs): $(ObjDir)/%.o : $(PROJ_SRC_DIR)/%.cpp clean-local:: -$(Verb) $(RM) -f $(LexOutput) @@ -1189,7 +1193,7 @@ endif YaccFiles := $(filter %.y,$(Sources)) ifneq ($(YaccFiles),) -YaccOutput := $(addprefix $(patsubst %.y,%,$(YaccFiles)),.h .cpp .output) +YaccOutput := $(addprefix $(patsubst %.y,%,$(YaccFiles)),.output) .PRECIOUS: $(YaccOutput) @@ -1199,14 +1203,14 @@ YaccOutput := $(addprefix $(patsubst %.y,%,$(YaccFiles)),.h .cpp .output) %.h: %.y # Rule for building the bison parsers... -%.cpp %.h : %.y +$(PROJ_SRC_DIR)/%.cpp $(PROJ_SRC_DIR)/%.h : $(PROJ_SRC_DIR)/%.y $(Echo) "Bisoning $*.y" - $(Verb) $(BISON) -v -d -p $(<F:%Parser.y=%) -o $*.tab.c $< - $(Verb) $(MV) -f $*.tab.c $*.cpp - $(Verb) $(MV) -f $*.tab.h $*.h + $(Verb) $(BISON) -v -d -p $(<F:%Parser.y=%) -o $*.tab.c $< + $(Verb) $(MV) -f $*.tab.c $(PROJ_SRC_DIR)/$*.cpp + $(Verb) $(MV) -f $*.tab.h $(PROJ_SRC_DIR)/$*.h + $(Echo) "*** DON'T FORGET TO CHECK IN $*.cpp and $*.h (generated files)" clean-local:: - -$(Verb) $(RM) -f $(YaccOutput) $(Verb) $(RM) -f $(YaccOutput) endif diff --git a/lib/AsmParser/.cvsignore b/lib/AsmParser/.cvsignore index 997ad1c9f0..ad8cceebd3 100644 --- a/lib/AsmParser/.cvsignore +++ b/lib/AsmParser/.cvsignore @@ -1,4 +1 @@ -Lexer.cpp -llvmAsmParser.cpp -llvmAsmParser.h llvmAsmParser.output diff --git a/lib/AsmParser/Lexer.cpp b/lib/AsmParser/Lexer.cpp new file mode 100644 index 0000000000..657b364a76 --- /dev/null +++ b/lib/AsmParser/Lexer.cpp @@ -0,0 +1,2552 @@ +#define yy_create_buffer llvmAsm_create_buffer +#define yy_delete_buffer llvmAsm_delete_buffer +#define yy_scan_buffer llvmAsm_scan_buffer +#define yy_scan_string llvmAsm_scan_string +#define yy_scan_bytes llvmAsm_scan_bytes +#define yy_flex_debug llvmAsm_flex_debug +#define yy_init_buffer llvmAsm_init_buffer +#define yy_flush_buffer llvmAsm_flush_buffer +#define yy_load_buffer_state llvmAsm_load_buffer_state +#define yy_switch_to_buffer llvmAsm_switch_to_buffer +#define yyin llvmAsmin +#define yyleng llvmAsmleng +#define yylex llvmAsmlex +#define yyout llvmAsmout +#define yyrestart llvmAsmrestart +#define yytext llvmAsmtext +#define yylineno llvmAsmlineno + +#line 20 "Lexer.cpp" +/* A lexical scanner generated by flex */ + +/* Scanner skeleton version: + * $Header$ + */ + +#define FLEX_SCANNER +#define YY_FLEX_MAJOR_VERSION 2 +#define YY_FLEX_MINOR_VERSION 5 + +#include <stdio.h> +#include <unistd.h> + + +/* cfront 1.2 defines "c_plusplus" instead of "__cplusplus" */ +#ifdef c_plusplus +#ifndef __cplusplus +#define __cplusplus +#endif +#endif + + +#ifdef __cplusplus + +#include <stdlib.h> + +/* Use prototypes in function declarations. */ +#define YY_USE_PROTOS + +/* The "const" storage-class-modifier is valid. */ +#define YY_USE_CONST + +#else /* ! __cplusplus */ + +#if __STDC__ + +#define YY_USE_PROTOS +#define YY_USE_CONST + +#endif /* __STDC__ */ +#endif /* ! __cplusplus */ + +#ifdef __TURBOC__ + #pragma warn -rch + #pragma warn -use +#include <io.h> +#include <stdlib.h> +#define YY_USE_CONST +#define YY_USE_PROTOS +#endif + +#ifdef YY_USE_CONST +#define yyconst const +#else +#define yyconst +#endif + + +#ifdef YY_USE_PROTOS +#define YY_PROTO(proto) proto +#else +#define YY_PROTO(proto) () +#endif + +/* Returned upon end-of-file. */ +#define YY_NULL 0 + +/* Promotes a possibly negative, possibly signed char to an unsigned + * integer for use as an array index. If the signed char is negative, + * we want to instead treat it as an 8-bit unsigned char, hence the + * double cast. + */ +#define YY_SC_TO_UI(c) ((unsigned int) (unsigned char) c) + +/* Enter a start condition. This macro really ought to take a parameter, + * but we do it the disgusting crufty way forced on us by the ()-less + * definition of BEGIN. + */ +#define BEGIN yy_start = 1 + 2 * + +/* Translate the current start state into a value that can be later handed + * to BEGIN to return to the state. The YYSTATE alias is for lex + * compatibility. + */ +#define YY_START ((yy_start - 1) / 2) +#define YYSTATE YY_START + +/* Action number for EOF rule of a given start state. */ +#define YY_STATE_EOF(state) (YY_END_OF_BUFFER + state + 1) + +/* Special action meaning "start processing a new file". */ +#define YY_NEW_FILE yyrestart( yyin ) + +#define YY_END_OF_BUFFER_CHAR 0 + +/* Size of default input buffer. */ +#define YY_BUF_SIZE (16384*64) + +typedef struct yy_buffer_state *YY_BUFFER_STATE; + +extern int yyleng; +extern FILE *yyin, *yyout; + +#define EOB_ACT_CONTINUE_SCAN 0 +#define EOB_ACT_END_OF_FILE 1 +#define EOB_ACT_LAST_MATCH 2 + +/* The funky do-while in the following #define is used to turn the definition + * int a single C statement (which needs a semi-colon terminator). This + * avoids problems with code like: + * + * if ( condition_holds ) + * yyless( 5 ); + * else + * do_something_else(); + * + * Prior to using the do-while the compiler would get upset at the + * "else" because it interpreted the "if" statement as being all + * done when it reached the ';' after the yyless() call. + */ + +/* Return all but the first 'n' matched characters back to the input stream. */ + +#define yyless(n) \ + do \ + { \ + /* Undo effects of setting up yytext. */ \ + *yy_cp = yy_hold_char; \ + YY_RESTORE_YY_MORE_OFFSET \ + yy_c_buf_p = yy_cp = yy_bp + n - YY_MORE_ADJ; \ + YY_DO_BEFORE_ACTION; /* set up yytext again */ \ + } \ + while ( 0 ) + +#define unput(c) yyunput( c, yytext_ptr ) + +/* The following is because we cannot portably get our hands on size_t + * (without autoconf's help, which isn't available because we want + * flex-generated scanners to compile on their own). + */ +typedef unsigned int yy_size_t; + + +struct yy_buffer_state + { + FILE *yy_input_file; + + char *yy_ch_buf; /* input buffer */ + char *yy_buf_pos; /* current position in input buffer */ + + /* Size of input buffer in bytes, not including room for EOB + * characters. + */ + yy_size_t yy_buf_size; + + /* Number of characters read into yy_ch_buf, not including EOB + * characters. + */ + int yy_n_chars; + + /* Whether we "own" the buffer - i.e., we know we created it, + * and can realloc() it to grow it, and should free() it to + * delete it. + */ + int yy_is_our_buffer; + + /* Whether this is an "interactive" input source; if so, and + * if we're using stdio for input, then we want to use getc() + * instead of fread(), to make sure we stop fetching input after + * each newline. + */ + int yy_is_interactive; + + /* Whether we're considered to be at the beginning of a line. + * If so, '^' rules will be active on the next match, otherwise + * not. + */ + int yy_at_bol; + + /* Whether to try to fill the input buffer when we reach the + * end of it. + */ + int yy_fill_buffer; + + int yy_buffer_status; +#define YY_BUFFER_NEW 0 +#define YY_BUFFER_NORMAL 1 + /* When an EOF's been seen but there's still some text to process + * then we mark the buffer as YY_EOF_PENDING, to indicate that we + * shouldn't try reading from the input source any more. We might + * still have a bunch of tokens to match, though, because of + * possible backing-up. + * + * When we actually see the EOF, we change the status to "new" + * (via yyrestart()), so that the user can continue scanning by + * just pointing yyin at a new input file. + */ +#define YY_BUFFER_EOF_PENDING 2 + }; + +static YY_BUFFER_STATE yy_current_buffer = 0; + +/* We provide macros for accessing buffer states in case in the + * future we want to put the buffer states in a more general + * "scanner state". + */ +#define YY_CURRENT_BUFFER yy_current_buffer + + +/* yy_hold_char holds the character lost when yytext is formed. */ +static char yy_hold_char; + +static int yy_n_chars; /* number of characters read into yy_ch_buf */ + + +int yyleng; + +/* Points to current character in buffer. */ +static char *yy_c_buf_p = (char *) 0; +static int yy_init = 1; /* whether we need to initialize */ +static int yy_start = 0; /* start state number */ + +/* Flag which is used to allow yywrap()'s to do buffer switches + * instead of setting up a fresh yyin. A bit of a hack ... + */ +static int yy_did_buffer_switch_on_eof; + +void yyrestart YY_PROTO(( FILE *input_file )); + +void yy_switch_to_buffer YY_PROTO(( YY_BUFFER_STATE new_buffer )); +void yy_load_buffer_state YY_PROTO(( void )); +YY_BUFFER_STATE yy_create_buffer YY_PROTO(( FILE *file, int size )); +void yy_delete_buffer YY_PROTO(( YY_BUFFER_STATE b )); +void yy_init_buffer YY_PROTO(( YY_BUFFER_STATE b, FILE *file )); +void yy_flush_buffer YY_PROTO(( YY_BUFFER_STATE b )); +#define YY_FLUSH_BUFFER yy_flush_buffer( yy_current_buffer ) + +YY_BUFFER_STATE yy_scan_buffer YY_PROTO(( char *base, yy_size_t size )); +YY_BUFFER_STATE yy_scan_string YY_PROTO(( yyconst char *yy_str )); +YY_BUFFER_STATE yy_scan_bytes YY_PROTO(( yyconst char *bytes, int len )); + +static void *yy_flex_alloc YY_PROTO(( yy_size_t )); +static inline void *yy_flex_realloc YY_PROTO(( void *, yy_size_t )); +static void yy_flex_free YY_PROTO(( void * )); + +#define yy_new_buffer yy_create_buffer + +#define yy_set_interactive(is_interactive) \ + { \ + if ( ! yy_current_buffer ) \ + yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); \ + yy_current_buffer->yy_is_interactive = is_interactive; \ + } + +#define yy_set_bol(at_bol) \ + { \ + if ( ! yy_current_buffer ) \ + yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); \ + yy_current_buffer->yy_at_bol = at_bol; \ + } + +#define YY_AT_BOL() (yy_current_buffer->yy_at_bol) + + +#define YY_USES_REJECT + +#define yywrap() 1 +#define YY_SKIP_YYWRAP +typedef unsigned char YY_CHAR; +FILE *yyin = (FILE *) 0, *yyout = (FILE *) 0; +typedef int yy_state_type; +extern int yylineno; +int yylineno = 1; +extern char *yytext; +#define yytext_ptr yytext + +static yy_state_type yy_get_previous_state YY_PROTO(( void )); +static yy_state_type yy_try_NUL_trans YY_PROTO(( yy_state_type current_state )); +static int yy_get_next_buffer YY_PROTO(( void )); +static void yy_fatal_error YY_PROTO(( yyconst char msg[] )); + +/* Done after the current pattern has been matched and before the + * corresponding action - sets up yytext. + */ +#define YY_DO_BEFORE_ACTION \ + yytext_ptr = yy_bp; \ + yyleng = (int) (yy_cp - yy_bp); \ + yy_hold_char = *yy_cp; \ + *yy_cp = '\0'; \ + yy_c_buf_p = yy_cp; + +#define YY_NUM_RULES 99 +#define YY_END_OF_BUFFER 100 +static yyconst short int yy_acclist[177] = + { 0, + 100, 98, 99, 97, 98, 99, 97, 99, 98, 99, + 98, 99, 98, 99, 98, 99, 98, 99, 98, 99, + 90, 98, 99, 90, 98, 99, 1, 98, 99, 98, + 99, 98, 99, 98, 99, 98, 99, 98, 99, 98, + 99, 98, 99, 98, 99, 98, 99, 98, 99, 98, + 99, 98, 99, 98, 99, 98, 99, 98, 99, 98, + 99, 98, 99, 98, 99, 98, 99, 98, 99, 98, + 99, 89, 87, 86, 86, 93, 91, 95, 90, 1, + 75, 32, 57, 20, 89, 86, 86, 94, 95, 17, + 95, 96, 51, 56, 30, 33, 54, 3, 42, 53, + + 22, 65, 55, 74, 69, 70, 52, 58, 88, 95, + 95, 37, 66, 67, 82, 83, 44, 19, 92, 23, + 4, 49, 43, 36, 11, 95, 2, 5, 46, 48, + 38, 60, 64, 62, 63, 61, 59, 40, 84, 39, + 45, 18, 72, 81, 35, 47, 27, 21, 34, 7, + 77, 29, 80, 50, 68, 76, 24, 25, 78, 41, + 73, 71, 6, 26, 8, 14, 9, 10, 31, 12, + 28, 79, 85, 13, 15, 16 + } ; + +static yyconst short int yy_accept[398] = + { 0, + 1, 1, 1, 2, 4, 7, 9, 11, 13, 15, + 17, 19, 21, 24, 27, 30, 32, 34, 36, 38, + 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, + 60, 62, 64, 66, 68, 70, 72, 72, 73, 73, + 74, 75, 76, 77, 77, 78, 78, 79, 80, 80, + 81, 81, 81, 81, 81, 81, 81, 81, 82, 82, + 83, 83, 83, 83, 83, 83, 83, 83, 83, 83, + 83, 83, 83, 83, 83, 83, 83, 83, 83, 83, + 83, 83, 84, 84, 84, 84, 84, 84, 84, 84, + 84, 84, 84, 84, 85, 85, 85, 85, 85, 85, + + 85, 85, 85, 85, 85, 85, 85, 86, 87, 89, + 90, 91, 92, 92, 93, 94, 94, 95, 95, 95, + 96, 96, 96, 96, 97, 97, 97, 97, 97, 98, + 98, 99, 99, 99, 99, 99, 99, 99, 99, 99, + 99, 100, 100, 100, 100, 100, 100, 100, 100, 101, + 102, 102, 102, 103, 103, 104, 105, 105, 105, 105, + 105, 106, 106, 107, 107, 108, 108, 108, 108, 108, + 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, + 108, 108, 108, 108, 108, 108, 109, 109, 110, 111, + 111, 111, 111, 112, 112, 112, 112, 113, 114, 115, + + 115, 115, 115, 115, 115, 115, 115, 115, 115, 115, + 115, 116, 116, 116, 116, 116, 116, 116, 116, 116, + 117, 118, 118, 119, 119, 119, 120, 120, 120, 120, + 120, 120, 120, 120, 120, 120, 121, 121, 121, 122, + 123, 123, 124, 124, 124, 124, 124, 124, 124, 124, + 124, 124, 125, 125, 126, 126, 127, 127, 127, 128, + 128, 128, 128, 128, 128, 128, 128, 128, 129, 129, + 130, 130, 130, 130, 130, 130, 131, 131, 131, 131, + 131, 131, 132, 132, 133, 134, 135, 136, 137, 138, + 139, 140, 140, 140, 140, 141, 142, 143, 143, 143, + + 143, 143, 143, 144, 144, 144, 144, 145, 145, 146, + 146, 146, 146, 147, 148, 149, 149, 150, 150, 151, + 151, 151, 152, 152, 153, 154, 155, 155, 156, 157, + 158, 159, 159, 159, 160, 161, 162, 163, 163, 163, + 163, 163, 164, 165, 165, 165, 165, 165, 165, 165, + 165, 165, 165, 165, 165, 166, 167, 167, 167, 168, + 169, 169, 169, 169, 170, 170, 171, 171, 171, 171, + 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, + 171, 172, 172, 173, 173, 173, 173, 173, 173, 174, + 174, 175, 175, 176, 176, 177, 177 + + } ; + +static yyconst int yy_ec[256] = + { 0, + 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, + 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 2, 1, 4, 1, 5, 6, 1, 1, 1, + 1, 1, 7, 1, 8, 9, 1, 10, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 12, 13, 1, + 1, 1, 1, 1, 14, 14, 14, 14, 15, 14, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 1, 1, 1, 1, 16, 1, 17, 18, 19, 20, + + 21, 22, 23, 24, 25, 5, 26, 27, 28, 29, + 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, + 40, 41, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1 + } ; + +static yyconst int yy_meta[42] = + { 0, + 1, 1, 2, 1, 3, 1, 1, 3, 3, 3, + 3, 4, 1, 3, 3, 3, 3, 3, 3, 3, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 3 + } ; + +static yyconst short int yy_base[402] = + { 0, + 0, 0, 834, 835, 835, 835, 829, 820, 34, 36, + 38, 42, 46, 50, 0, 51, 54, 53, 56, 61, + 76, 77, 79, 80, 82, 83, 84, 90, 31, 111, + 94, 140, 113, 55, 110, 116, 827, 835, 818, 835, + 0, 128, 131, 144, 150, 124, 160, 167, 172, 0, + 136, 89, 168, 100, 41, 145, 114, 817, 139, 183, + 184, 185, 173, 186, 187, 189, 191, 133, 188, 193, + 200, 202, 194, 203, 205, 215, 208, 211, 207, 214, + 57, 816, 224, 225, 227, 231, 233, 234, 241, 235, + 236, 239, 247, 815, 251, 244, 245, 248, 254, 266, + + 255, 276, 269, 278, 270, 277, 814, 0, 287, 291, + 813, 303, 309, 0, 812, 295, 811, 288, 310, 810, + 296, 299, 315, 809, 316, 317, 318, 319, 808, 240, + 322, 320, 321, 325, 326, 327, 328, 331, 336, 341, + 343, 344, 345, 346, 348, 350, 353, 351, 807, 806, + 355, 357, 805, 359, 804, 803, 380, 361, 363, 391, + 802, 373, 801, 374, 800, 369, 365, 393, 396, 398, + 401, 397, 399, 409, 403, 411, 405, 368, 413, 416, + 417, 418, 367, 419, 423, 799, 425, 835, 431, 437, + 443, 446, 449, 450, 439, 451, 798, 797, 796, 452, + + 453, 455, 454, 458, 461, 462, 463, 465, 464, 469, + 795, 470, 472, 478, 475, 479, 480, 482, 483, 794, + 793, 486, 792, 488, 490, 0, 494, 499, 489, 501, + 502, 505, 497, 507, 508, 791, 517, 518, 790, 789, + 519, 788, 521, 527, 522, 529, 523, 530, 531, 536, + 538, 787, 539, 786, 541, 544, 544, 545, 785, 548, + 556, 546, 557, 550, 558, 560, 564, 784, 566, 783, + 568, 569, 570, 571, 576, 782, 572, 578, 590, 582, + 592, 781, 579, 780, 779, 778, 777, 776, 775, 774, + 773, 593, 580, 595, 772, 771, 770, 594, 599, 600, + + 596, 598, 769, 607, 610, 611, 768, 612, 767, 614, + 613, 615, 766, 765, 764, 616, 763, 618, 762, 620, + 627, 761, 626, 760, 759, 758, 624, 757, 756, 755, + 754, 635, 638, 753, 752, 749, 739, 636, 639, 640, + 641, 738, 737, 643, 644, 642, 646, 647, 649, 655, + 662, 654, 665, 666, 736, 735, 668, 669, 734, 733, + 670, 672, 673, 732, 676, 731, 674, 675, 678, 681, + 684, 686, 682, 690, 693, 695, 696, 700, 698, 703, + 730, 708, 728, 706, 704, 709, 710, 711, 726, 712, + 722, 714, 574, 720, 491, 835, 753, 755, 280, 759, + + 161 + } ; + +static yyconst short int yy_def[402] = + { 0, + 396, 1, 396, 396, 396, 396, 397, 398, 399, 396, + 398, 398, 398, 398, 400, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 397, 396, 398, 396, + 401, 401, 396, 396, 398, 398, 398, 398, 398, 400, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + + 398, 398, 398, 398, 398, 398, 396, 401, 401, 396, + 398, 398, 398, 49, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 49, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 396, 396, 396, + 396, 398, 398, 398, 398, 398, 398, 398, 398, 398, + + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 157, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 396, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, + 398, 398, 398, 398, 398, 0, 396, 396, 396, 396, + + 396 + } ; + +static yyconst short int yy_nxt[877] = + { 0, + 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, + 14, 4, 15, 8, 8, 8, 16, 17, 18, 19, + 20, 21, 22, 8, 23, 8, 24, 25, 26, 27, + 28, 8, 29, 30, 31, 32, 33, 34, 35, 8, + 36, 42, 40, 43, 43, 44, 44, 45, 45, 40, + 46, 85, 40, 40, 47, 48, 48, 40, 47, 48, + 48, 40, 40, 119, 40, 40, 40, 40, 40, 59, + 51, 60, 40, 152, 55, 104, 62, 52, 56, 53, + 63, 54, 61, 57, 49, 64, 58, 40, 40, 65, + 40, 40, 67, 40, 40, 40, 74, 70, 77, 66, + + 40, 40, 68, 71, 75, 40, 72, 73, 69, 76, + 93, 40, 79, 83, 81, 116, 82, 78, 80, 84, + 86, 40, 40, 94, 40, 40, 95, 40, 87, 102, + 118, 88, 111, 96, 89, 40, 106, 109, 109, 105, + 43, 43, 103, 121, 40, 90, 91, 40, 92, 86, + 40, 40, 110, 44, 44, 115, 40, 97, 47, 45, + 45, 40, 136, 108, 98, 122, 99, 120, 100, 112, + 112, 40, 123, 101, 113, 47, 48, 48, 40, 40, + 113, 114, 114, 40, 40, 114, 114, 117, 114, 114, + 114, 114, 114, 114, 40, 40, 40, 40, 40, 40, + + 40, 124, 40, 127, 40, 40, 131, 132, 137, 129, + 125, 40, 126, 40, 40, 128, 40, 134, 40, 40, + 143, 130, 40, 133, 135, 40, 40, 138, 141, 139, + 142, 146, 140, 144, 148, 40, 40, 149, 40, 145, + 151, 150, 40, 147, 40, 40, 40, 40, 153, 154, + 40, 40, 40, 165, 155, 40, 40, 204, 40, 40, + 159, 156, 40, 166, 164, 40, 40, 161, 160, 157, + 162, 167, 158, 163, 171, 169, 173, 40, 179, 168, + 40, 40, 41, 174, 172, 175, 170, 40, 40, 40, + 176, 180, 181, 183, 185, 184, 109, 109, 177, 40, + + 189, 189, 186, 178, 182, 190, 40, 40, 195, 187, + 40, 190, 112, 112, 40, 191, 192, 113, 193, 193, + 40, 40, 197, 113, 194, 198, 40, 40, 40, 40, + 40, 40, 40, 40, 196, 200, 40, 40, 40, 40, + 206, 207, 40, 210, 202, 203, 205, 40, 211, 199, + 201, 212, 40, 213, 40, 40, 40, 40, 208, 40, + 209, 40, 40, 215, 40, 217, 40, 214, 40, 220, + 40, 218, 40, 216, 40, 221, 40, 222, 40, 40, + 40, 223, 219, 228, 40, 40, 252, 225, 224, 226, + 226, 236, 247, 226, 226, 227, 226, 226, 226, 226, + + 226, 226, 40, 235, 40, 233, 234, 40, 40, 40, + 40, 229, 40, 230, 40, 237, 40, 231, 239, 232, + 40, 240, 40, 244, 40, 246, 238, 40, 40, 40, + 40, 241, 249, 242, 40, 253, 40, 243, 251, 245, + 189, 189, 248, 191, 191, 190, 256, 256, 254, 250, + 40, 190, 256, 256, 255, 193, 193, 40, 193, 193, + 40, 40, 40, 40, 40, 40, 40, 258, 257, 40, + 260, 262, 40, 40, 40, 40, 40, 265, 263, 259, + 40, 40, 269, 40, 264, 268, 40, 261, 272, 40, + 40, 40, 266, 40, 40, 267, 271, 40, 273, 40, + + 40, 40, 40, 270, 275, 40, 276, 274, 40, 278, + 40, 277, 40, 40, 282, 279, 40, 283, 40, 40, + 284, 285, 287, 280, 281, 289, 292, 291, 40, 40, + 40, 290, 40, 40, 40, 286, 288, 293, 40, 295, + 40, 40, 40, 296, 294, 299, 298, 40, 297, 40, + 40, 300, 40, 256, 256, 40, 40, 40, 303, 40, + 307, 40, 301, 302, 308, 306, 309, 40, 40, 40, + 313, 40, 310, 305, 312, 40, 304, 40, 311, 40, + 40, 40, 40, 40, 317, 40, 314, 40, 318, 40, + 40, 40, 316, 40, 315, 319, 322, 320, 324, 321, + + 323, 40, 326, 40, 40, 40, 40, 40, 325, 40, + 40, 40, 327, 328, 330, 331, 329, 333, 40, 334, + 336, 40, 40, 40, 40, 40, 40, 40, 332, 40, + 335, 40, 344, 342, 338, 40, 340, 40, 40, 339, + 346, 337, 341, 347, 348, 345, 40, 40, 343, 40, + 40, 40, 40, 40, 40, 40, 349, 40, 40, 350, + 40, 351, 352, 353, 357, 40, 40, 360, 354, 356, + 358, 362, 359, 40, 364, 355, 40, 40, 363, 40, + 40, 40, 361, 40, 40, 40, 40, 40, 366, 40, + 371, 374, 40, 40, 369, 40, 367, 40, 370, 365, + + 372, 40, 378, 368, 40, 376, 40, 40, 373, 40, + 377, 40, 379, 381, 40, 40, 383, 40, 375, 40, + 40, 40, 40, 40, 380, 40, 384, 386, 387, 391, + 388, 40, 385, 40, 394, 382, 389, 40, 390, 40, + 393, 40, 40, 40, 40, 40, 40, 40, 40, 40, + 40, 392, 395, 37, 37, 37, 37, 39, 39, 50, + 40, 50, 50, 40, 40, 40, 40, 40, 40, 40, + 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, + 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, + 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, + + 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, + 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, + 40, 40, 40, 40, 40, 188, 40, 40, 40, 40, + 107, 40, 38, 396, 3, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396 + } ; + +static yyconst short int yy_chk[877] = + { 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, 9, 29, 9, 9, 10, 10, 11, 11, 11, + 12, 29, 55, 12, 13, 13, 13, 13, 14, 14, + 14, 14, 16, 55, 18, 17, 34, 19, 81, 18, + 16, 18, 20, 81, 17, 34, 19, 16, 17, 16, + 19, 16, 18, 17, 13, 19, 17, 21, 22, 20, + 23, 24, 21, 25, 26, 27, 24, 22, 25, 20, + + 52, 28, 21, 22, 24, 31, 23, 23, 21, 24, + 31, 54, 26, 28, 27, 52, 27, 25, 26, 28, + 30, 35, 30, 31, 33, 57, 31, 36, 30, 33, + 54, 30, 46, 31, 30, 46, 36, 42, 42, 35, + 43, 43, 33, 57, 68, 30, 30, 51, 30, 32, + 59, 32, 44, 44, 44, 51, 56, 32, 45, 45, + 45, 45, 68, 401, 32, 59, 32, 56, 32, 47, + 47, 47, 59, 32, 47, 48, 48, 48, 48, 53, + 47, 49, 49, 49, 63, 49, 49, 53, 49, 49, + 49, 49, 49, 49, 60, 61, 62, 64, 65, 69, + + 66, 60, 67, 62, 70, 73, 65, 66, 69, 63, + 61, 71, 61, 72, 74, 62, 75, 67, 79, 77, + 74, 64, 78, 66, 67, 80, 76, 70, 73, 71, + 73, 76, 72, 75, 77, 83, 84, 78, 85, 75, + 80, 79, 86, 76, 87, 88, 90, 91, 83, 84, + 92, 130, 89, 91, 85, 96, 97, 130, 93, 98, + 88, 85, 95, 92, 90, 99, 101, 89, 88, 86, + 89, 93, 87, 89, 96, 95, 98, 100, 101, 93, + 103, 105, 399, 99, 97, 100, 95, 102, 106, 104, + 100, 102, 102, 103, 104, 103, 109, 109, 100, 118, + + 110, 110, 105, 100, 102, 110, 116, 121, 118, 106, + 122, 110, 112, 112, 112, 113, 113, 112, 113, 113, + 113, 119, 121, 112, 116, 122, 123, 125, 126, 127, + 128, 132, 133, 131, 119, 125, 134, 135, 136, 137, + 132, 133, 138, 136, 127, 128, 131, 139, 137, 123, + 126, 138, 140, 139, 141, 142, 143, 144, 134, 145, + 135, 146, 148, 141, 147, 143, 151, 140, 152, 146, + 154, 144, 158, 142, 159, 147, 167, 148, 183, 178, + 166, 151, 145, 159, 162, 164, 183, 154, 152, 157, + 157, 167, 178, 157, 157, 158, 157, 157, 157, 157, + + 157, 157, 160, 166, 168, 162, 164, 169, 172, 170, + 173, 160, 171, 160, 175, 168, 177, 160, 170, 160, + 174, 171, 176, 175, 179, 177, 169, 180, 181, 182, + 184, 172, 180, 173, 185, 184, 187, 174, 182, 176, + 189, 189, 179, 190, 190, 189, 190, 190, 185, 181, + 195, 189, 191, 191, 187, 192, 192, 192, 193, 193, + 193, 194, 196, 200, 201, 203, 202, 195, 194, 204, + 200, 202, 205, 206, 207, 209, 208, 205, 203, 196, + 210, 212, 209, 213, 204, 208, 215, 201, 213, 214, + 216, 217, 206, 218, 219, 207, 212, 222, 214, 224, + + 229, 225, 395, 210, 216, 227, 217, 215, 233, 219, + 228, 218, 230, 231, 227, 222, 232, 228, 234, 235, + 229, 230, 231, 224, 225, 232, 235, 234, 237, 238, + 241, 233, 243, 245, 247, 230, 231, 237, 244, 241, + 246, 248, 249, 243, 238, 246, 245, 250, 244, 251, + 253, 247, 255, 256, 256, 257, 258, 262, 250, 260, + 257, 264, 248, 249, 258, 255, 260, 261, 263, 265, + 264, 266, 261, 253, 263, 267, 251, 269, 262, 271, + 272, 273, 274, 277, 269, 393, 265, 275, 271, 278, + 283, 293, 267, 280, 266, 272, 275, 273, 278, 274, + + 277, 279, 280, 281, 292, 298, 294, 301, 279, 302, + 299, 300, 281, 283, 293, 294, 292, 299, 304, 300, + 302, 305, 306, 308, 311, 310, 312, 316, 298, 318, + 301, 320, 316, 311, 305, 327, 308, 323, 321, 306, + 320, 304, 310, 321, 323, 318, 332, 338, 312, 333, + 339, 340, 341, 346, 344, 345, 327, 347, 348, 332, + 349, 333, 338, 339, 345, 352, 350, 348, 340, 344, + 346, 350, 347, 351, 352, 341, 353, 354, 351, 357, + 358, 361, 349, 362, 363, 367, 368, 365, 354, 369, + 363, 368, 370, 373, 361, 371, 357, 372, 362, 353, + + 365, 374, 372, 358, 375, 370, 376, 377, 367, 379, + 371, 378, 373, 375, 380, 385, 377, 384, 369, 382, + 386, 387, 388, 390, 374, 392, 378, 380, 382, 387, + 384, 394, 379, 391, 392, 376, 385, 389, 386, 383, + 390, 381, 366, 364, 360, 359, 356, 355, 343, 342, + 337, 388, 394, 397, 397, 397, 397, 398, 398, 400, + 336, 400, 400, 335, 334, 331, 330, 329, 328, 326, + 325, 324, 322, 319, 317, 315, 314, 313, 309, 307, + 303, 297, 296, 295, 291, 290, 289, 288, 287, 286, + 285, 284, 282, 276, 270, 268, 259, 254, 252, 242, + + 240, 239, 236, 223, 221, 220, 211, 199, 198, 197, + 186, 165, 163, 161, 156, 155, 153, 150, 149, 129, + 124, 120, 117, 115, 111, 107, 94, 82, 58, 39, + 37, 8, 7, 3, 396, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396, 396, 396, 396, 396, + 396, 396, 396, 396, 396, 396 + } ; + +static yy_state_type yy_state_buf[YY_BUF_SIZE + 2], *yy_state_ptr; +static char *yy_full_match; +static int yy_lp; +#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; \ +goto find_rule; \ +} |