aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorReid Spencer <rspencer@reidspencer.com>2005-08-27 18:50:39 +0000
committerReid Spencer <rspencer@reidspencer.com>2005-08-27 18:50:39 +0000
commit68a24bdba4e19cb09dada5039a46e7ec41e848e8 (patch)
tree6e36d49d91d60f06d995ec5a96330c7ba802daa3
parent88b9c159120703555a30314411af26f425597d90 (diff)
Implement PR614:
These changes modify the makefiles so that the output of flex and bison are placed in the SRC directory, not the OBJ directory. It is intended that they be checked in as any other LLVM source so that platforms without convenient access to flex/bison can be compiled. From now on, if you change a .y or .l file you *must* also commit the generated .cpp and .h files. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23115 91177308-0d34-0410-b5e6-96231b3b80d8
-rw-r--r--Makefile.rules28
-rw-r--r--lib/AsmParser/.cvsignore3
-rw-r--r--lib/AsmParser/Lexer.cpp2552
-rw-r--r--lib/AsmParser/Makefile3
-rw-r--r--lib/AsmParser/llvmAsmParser.cpp4590
-rw-r--r--lib/AsmParser/llvmAsmParser.h271
-rw-r--r--projects/Stacker/lib/compiler/Lexer.cpp2195
-rw-r--r--projects/Stacker/lib/compiler/Makefile3
-rw-r--r--projects/Stacker/lib/compiler/StackerParser.cpp1909
-rw-r--r--projects/Stacker/lib/compiler/StackerParser.h203
-rw-r--r--tools/llvmc/ConfigLexer.cpp2720
-rw-r--r--utils/TableGen/.cvsignore3
-rw-r--r--utils/TableGen/FileLexer.cpp1936
-rw-r--r--utils/TableGen/FileParser.cpp2220
-rw-r--r--utils/TableGen/FileParser.h102
-rw-r--r--utils/TableGen/Makefile6
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