grammar.output

含有BACKTARACKING的編譯軟體

state 88
	linkage_specification : T_EXTERN T_STRING_LITERAL declaration .  (14)

	.  reduce 14


state 89
	linkage_specification : T_EXTERN T_STRING_LITERAL braces .  (13)

	.  reduce 13


state 90
	external_declaration : T_ASM T_ASMARG ';' .  (9)

	.  reduce 9


state 91
	declaration : decl_specifiers init_declarator_list ';' .  (16)

	.  reduce 16


state 92
	init_declarator_list : init_declarator_list ',' . init_declarator  (69)

	'('  shift 2
	'*'  shift 3
	'&'  shift 4
	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 56
	.  error

	init_declarator  goto 111
	declarator  goto 110
	direct_declarator  goto 42
	pointer  goto 44
	any_id  goto 45
	identifier_or_ref  goto 46


state 93
	init_declarator : declarator '=' . $$5 T_INITIALIZER  (72)
	$$5 : .  (71)

	.  reduce 71

	$$5  goto 112


state 94
	function_definition : decl_specifiers declarator $$2 . opt_declaration_list T_LBRACE $$3 T_MATCHRBRACE  (27)
	opt_declaration_list : .  (30)

	T_TYPEDEF_NAME  shift 82
	T_DEFINE_NAME  shift 7
	T_AUTO  shift 8
	T_EXTERN  shift 65
	T_REGISTER  shift 10
	T_STATIC  shift 11
	T_TYPEDEF  shift 12
	T_INLINE  shift 13
	T_EXTENSION  shift 14
	T_CHAR  shift 15
	T_DOUBLE  shift 16
	T_FLOAT  shift 17
	T_INT  shift 18
	T_VOID  shift 19
	T_LONG  shift 20
	T_SHORT  shift 21
	T_SIGNED  shift 22
	T_UNSIGNED  shift 23
	T_ENUM  shift 24
	T_STRUCT  shift 25
	T_UNION  shift 26
	T_Bool  shift 27
	T_Complex  shift 28
	T_Imaginary  shift 29
	T_TYPE_QUALIFIER  shift 30
	T_VA_DCL  shift 95
	T_LBRACE  reduce 30

	decl_specifiers  goto 87
	decl_specifier  goto 35
	storage_class  goto 36
	type_specifier  goto 37
	type_qualifier  goto 38
	struct_or_union_specifier  goto 39
	enum_specifier  goto 40
	struct_or_union  goto 43
	enumeration  goto 47
	declaration  goto 96
	any_typedef  goto 53
	opt_declaration_list  goto 113
	declaration_list  goto 98


state 95
	opt_declaration_list : T_VA_DCL .  (31)

	.  reduce 31


state 96
	declaration_list : declaration .  (33)

	.  reduce 33


state 97
	function_definition : declarator $$4 opt_declaration_list . T_LBRACE T_MATCHRBRACE  (29)

	T_LBRACE  shift 114
	.  error


state 98
	opt_declaration_list : declaration_list .  (32)
	declaration_list : declaration_list . declaration  (34)

	T_TYPEDEF_NAME  shift 82
	T_DEFINE_NAME  shift 7
	T_AUTO  shift 8
	T_EXTERN  shift 65
	T_REGISTER  shift 10
	T_STATIC  shift 11
	T_TYPEDEF  shift 12
	T_INLINE  shift 13
	T_EXTENSION  shift 14
	T_CHAR  shift 15
	T_DOUBLE  shift 16
	T_FLOAT  shift 17
	T_INT  shift 18
	T_VOID  shift 19
	T_LONG  shift 20
	T_SHORT  shift 21
	T_SIGNED  shift 22
	T_UNSIGNED  shift 23
	T_ENUM  shift 24
	T_STRUCT  shift 25
	T_UNION  shift 26
	T_Bool  shift 27
	T_Complex  shift 28
	T_Imaginary  shift 29
	T_TYPE_QUALIFIER  shift 30
	T_LBRACE  reduce 32

	decl_specifiers  goto 87
	decl_specifier  goto 35
	storage_class  goto 36
	type_specifier  goto 37
	type_qualifier  goto 38
	struct_or_union_specifier  goto 39
	enum_specifier  goto 40
	struct_or_union  goto 43
	enumeration  goto 47
	declaration  goto 115
	any_typedef  goto 53


state 99
	decl_specifiers : decl_specifiers . decl_specifier  (36)
	parameter_declaration : decl_specifiers . declarator  (96)
	parameter_declaration : decl_specifiers . abs_declarator  (97)
	parameter_declaration : decl_specifiers .  (98)

	'('  shift 116
	'*'  shift 3
	'&'  shift 4
	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 6
	T_DEFINE_NAME  shift 7
	T_AUTO  shift 8
	T_EXTERN  shift 65
	T_REGISTER  shift 10
	T_STATIC  shift 11
	T_INLINE  shift 13
	T_EXTENSION  shift 66
	T_CHAR  shift 15
	T_DOUBLE  shift 16
	T_FLOAT  shift 17
	T_INT  shift 18
	T_VOID  shift 19
	T_LONG  shift 20
	T_SHORT  shift 21
	T_SIGNED  shift 22
	T_UNSIGNED  shift 23
	T_ENUM  shift 24
	T_STRUCT  shift 25
	T_UNION  shift 26
	T_Bool  shift 27
	T_Complex  shift 28
	T_Imaginary  shift 29
	T_TYPE_QUALIFIER  shift 30
	T_BRACKETS  shift 117
	','  reduce 98
	')'  reduce 98

	decl_specifier  goto 68
	storage_class  goto 36
	type_specifier  goto 37
	type_qualifier  goto 38
	struct_or_union_specifier  goto 39
	enum_specifier  goto 40
	declarator  goto 118
	direct_declarator  goto 42
	abs_declarator  goto 119
	direct_abs_declarator  goto 120
	struct_or_union  goto 43
	pointer  goto 121
	any_id  goto 45
	identifier_or_ref  goto 46
	enumeration  goto 47


state 100
	direct_declarator : direct_declarator '(' parameter_type_list . ')'  (84)

	')'  shift 122
	.  error


state 101
	parameter_type_list : parameter_list .  (92)
	parameter_type_list : parameter_list . ',' T_ELLIPSIS  (93)
	parameter_list : parameter_list . ',' parameter_declaration  (95)

	','  shift 123
	')'  reduce 92


state 102
	parameter_list : parameter_declaration .  (94)

	.  reduce 94


state 103
	direct_declarator : direct_declarator '(' opt_identifier_list . ')'  (85)

	')'  shift 124
	.  error


state 104
	opt_identifier_list : identifier_list .  (100)
	identifier_list : identifier_list . ',' any_id  (102)

	','  shift 125
	')'  reduce 100


state 105
	identifier_list : any_id .  (101)

	.  reduce 101


state 106
	braces : T_LBRACE T_MATCHRBRACE .  (12)

	.  reduce 12


state 107
	struct_or_union_specifier : struct_or_union any_id braces .  (63)

	.  reduce 63


state 108
	enum_specifier : enumeration any_id braces .  (73)

	.  reduce 73


state 109
	declaration : any_typedef decl_specifiers $$1 . opt_declarator_list ';'  (18)
	opt_declarator_list : .  (21)

	'('  shift 2
	'*'  shift 3
	'&'  shift 4
	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 56
	';'  reduce 21

	declarator  goto 126
	direct_declarator  goto 42
	pointer  goto 44
	any_id  goto 45
	identifier_or_ref  goto 46
	opt_declarator_list  goto 127
	declarator_list  goto 128


state 110
	init_declarator : declarator .  (70)
	init_declarator : declarator . '=' $$5 T_INITIALIZER  (72)

	'='  shift 93
	';'  reduce 70
	','  reduce 70


state 111
	init_declarator_list : init_declarator_list ',' init_declarator .  (69)

	.  reduce 69


state 112
	init_declarator : declarator '=' $$5 . T_INITIALIZER  (72)

	T_INITIALIZER  shift 129
	.  error


state 113
	function_definition : decl_specifiers declarator $$2 opt_declaration_list . T_LBRACE $$3 T_MATCHRBRACE  (27)

	T_LBRACE  shift 130
	.  error


state 114
	function_definition : declarator $$4 opt_declaration_list T_LBRACE . T_MATCHRBRACE  (29)

	T_MATCHRBRACE  shift 131
	.  error


state 115
	declaration_list : declaration_list declaration .  (34)

	.  reduce 34


state 116
	direct_declarator : '(' . declarator ')'  (82)
	direct_abs_declarator : '(' . abs_declarator ')'  (108)
	direct_abs_declarator : '(' . parameter_type_list ')'  (113)
	direct_abs_declarator : '(' . ')'  (114)

	'('  shift 116
	'*'  shift 3
	'&'  shift 4
	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 6
	T_DEFINE_NAME  shift 7
	T_AUTO  shift 8
	T_EXTERN  shift 65
	T_REGISTER  shift 10
	T_STATIC  shift 11
	T_INLINE  shift 13
	T_EXTENSION  shift 66
	T_CHAR  shift 15
	T_DOUBLE  shift 16
	T_FLOAT  shift 17
	T_INT  shift 18
	T_VOID  shift 19
	T_LONG  shift 20
	T_SHORT  shift 21
	T_SIGNED  shift 22
	T_UNSIGNED  shift 23
	T_ENUM  shift 24
	T_STRUCT  shift 25
	T_UNION  shift 26
	T_Bool  shift 27
	T_Complex  shift 28
	T_Imaginary  shift 29
	T_TYPE_QUALIFIER  shift 30
	T_BRACKETS  shift 117
	')'  shift 132
	.  error

	decl_specifiers  goto 99
	decl_specifier  goto 35
	storage_class  goto 36
	type_specifier  goto 37
	type_qualifier  goto 38
	struct_or_union_specifier  goto 39
	enum_specifier  goto 40
	declarator  goto 57
	direct_declarator  goto 42
	abs_declarator  goto 133
	direct_abs_declarator  goto 120
	parameter_type_list  goto 134
	parameter_list  goto 101
	parameter_declaration  goto 102
	struct_or_union  goto 43
	pointer  goto 121
	any_id  goto 45
	identifier_or_ref  goto 46
	enumeration  goto 47


state 117
	direct_abs_declarator : T_BRACKETS .  (110)

	.  reduce 110


state 118
	parameter_declaration : decl_specifiers declarator .  (96)

	.  reduce 96


state 119
	parameter_declaration : decl_specifiers abs_declarator .  (97)

	.  reduce 97


state 120
	abs_declarator : direct_abs_declarator .  (107)
	direct_abs_declarator : direct_abs_declarator . T_BRACKETS  (109)
	direct_abs_declarator : direct_abs_declarator . '(' parameter_type_list ')'  (111)
	direct_abs_declarator : direct_abs_declarator . '(' ')'  (112)

	'('  shift 135
	T_BRACKETS  shift 136
	','  reduce 107
	')'  reduce 107


state 121
	declarator : pointer . direct_declarator  (79)
	abs_declarator : pointer .  (105)
	abs_declarator : pointer . direct_abs_declarator  (106)

	'('  shift 116
	'&'  shift 4
	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 56
	T_BRACKETS  shift 117
	','  reduce 105
	')'  reduce 105

	direct_declarator  goto 78
	direct_abs_declarator  goto 137
	any_id  goto 45
	identifier_or_ref  goto 46


state 122
	direct_declarator : direct_declarator '(' parameter_type_list ')' .  (84)

	.  reduce 84


state 123
	parameter_type_list : parameter_list ',' . T_ELLIPSIS  (93)
	parameter_list : parameter_list ',' . parameter_declaration  (95)

	T_TYPEDEF_NAME  shift 82
	T_DEFINE_NAME  shift 7
	T_AUTO  shift 8
	T_EXTERN  shift 65
	T_REGISTER  shift 10
	T_STATIC  shift 11
	T_INLINE  shift 13
	T_EXTENSION  shift 66
	T_CHAR  shift 15
	T_DOUBLE  shift 16
	T_FLOAT  shift 17
	T_INT  shift 18
	T_VOID  shift 19
	T_LONG  shift 20
	T_SHORT  shift 21
	T_SIGNED  shift 22
	T_UNSIGNED  shift 23
	T_ENUM  shift 24
	T_STRUCT  shift 25
	T_UNION  shift 26
	T_Bool  shift 27
	T_Complex  shift 28
	T_Imaginary  shift 29
	T_TYPE_QUALIFIER  shift 30
	T_ELLIPSIS  shift 138
	.  error

	decl_specifiers  goto 99
	decl_specifier  goto 35
	storage_class  goto 36
	type_specifier  goto 37
	type_qualifier  goto 38
	struct_or_union_specifier  goto 39
	enum_specifier  goto 40
	parameter_declaration  goto 139
	struct_or_union  goto 43
	enumeration  goto 47


state 124
	direct_declarator : direct_declarator '(' opt_identifier_list ')' .  (85)

	.  reduce 85


state 125
	identifier_list : identifier_list ',' . any_id  (102)

	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 56
	.  error

	any_id  goto 140


state 126
	declarator_list : declarator .  (23)

	.  reduce 23


state 127
	declaration : any_typedef decl_specifiers $$1 opt_declarator_list . ';'  (18)

	';'  shift 141
	.  error


state 128
	opt_declarator_list : declarator_list .  (22)
	declarator_list : declarator_list . ',' declarator  (24)

	','  shift 142
	';'  reduce 22


state 129
	init_declarator : declarator '=' $$5 T_INITIALIZER .  (72)

	.  reduce 72


state 130
	function_definition : decl_specifiers declarator $$2 opt_declaration_list T_LBRACE . $$3 T_MATCHRBRACE  (27)
	$$3 : .  (26)

	.  reduce 26

	$$3  goto 143


state 131
	function_definition : declarator $$4 opt_declaration_list T_LBRACE T_MATCHRBRACE .  (29)

	.  reduce 29


state 132
	direct_abs_declarator : '(' ')' .  (114)

	.  reduce 114


state 133
	direct_abs_declarator : '(' abs_declarator . ')'  (108)

	')'  shift 144
	.  error


state 134
	direct_abs_declarator : '(' parameter_type_list . ')'  (113)

	')'  shift 145
	.  error


state 135
	direct_abs_declarator : direct_abs_declarator '(' . parameter_type_list ')'  (111)
	direct_abs_declarator : direct_abs_declarator '(' . ')'  (112)

	T_TYPEDEF_NAME  shift 82
	T_DEFINE_NAME  shift 7
	T_AUTO  shift 8
	T_EXTERN  shift 65
	T_REGISTER  shift 10
	T_STATIC  shift 11
	T_INLINE  shift 13
	T_EXTENSION  shift 66
	T_CHAR  shift 15
	T_DOUBLE  shift 16
	T_FLOAT  shift 17
	T_INT  shift 18
	T_VOID  shift 19
	T_LONG  shift 20
	T_SHORT  shift 21
	T_SIGNED  shift 22
	T_UNSIGNED  shift 23
	T_ENUM  shift 24
	T_STRUCT  shift 25
	T_UNION  shift 26
	T_Bool  shift 27
	T_Complex  shift 28
	T_Imaginary  shift 29
	T_TYPE_QUALIFIER  shift 30
	')'  shift 146
	.  error

	decl_specifiers  goto 99
	decl_specifier  goto 35
	storage_class  goto 36
	type_specifier  goto 37
	type_qualifier  goto 38
	struct_or_union_specifier  goto 39
	enum_specifier  goto 40
	parameter_type_list  goto 147
	parameter_list  goto 101
	parameter_declaration  goto 102
	struct_or_union  goto 43
	enumeration  goto 47


state 136
	direct_abs_declarator : direct_abs_declarator T_BRACKETS .  (109)

	.  reduce 109


state 137
	abs_declarator : pointer direct_abs_declarator .  (106)
	direct_abs_declarator : direct_abs_declarator . T_BRACKETS  (109)
	direct_abs_declarator : direct_abs_declarator . '(' parameter_type_list ')'  (111)
	direct_abs_declarator : direct_abs_declarator . '(' ')'  (112)

	'('  shift 135
	T_BRACKETS  shift 136
	','  reduce 106
	')'  reduce 106


state 138
	parameter_type_list : parameter_list ',' T_ELLIPSIS .  (93)

	.  reduce 93


state 139
	parameter_list : parameter_list ',' parameter_declaration .  (95)

	.  reduce 95


state 140
	identifier_list : identifier_list ',' any_id .  (102)

	.  reduce 102


state 141
	declaration : any_typedef decl_specifiers $$1 opt_declarator_list ';' .  (18)

	.  reduce 18


state 142
	declarator_list : declarator_list ',' . declarator  (24)

	'('  shift 2
	'*'  shift 3
	'&'  shift 4
	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 56
	.  error

	declarator  goto 148
	direct_declarator  goto 42
	pointer  goto 44
	any_id  goto 45
	identifier_or_ref  goto 46


state 143
	function_definition : decl_specifiers declarator $$2 opt_declaration_list T_LBRACE $$3 . T_MATCHRBRACE  (27)

	T_MATCHRBRACE  shift 149
	.  error


state 144
	direct_abs_declarator : '(' abs_declarator ')' .  (108)

	.  reduce 108


state 145
	direct_abs_declarator : '(' parameter_type_list ')' .  (113)

	.  reduce 113


state 146
	direct_abs_declarator : direct_abs_declarator '(' ')' .  (112)

	.  reduce 112


state 147
	direct_abs_declarator : direct_abs_declarator '(' parameter_type_list . ')'  (111)

	')'  shift 150
	.  error


state 148
	declarator_list : declarator_list ',' declarator .  (24)

	.  reduce 24


state 149
	function_definition : decl_specifiers declarator $$2 opt_declaration_list T_LBRACE $$3 T_MATCHRBRACE .  (27)

	.  reduce 27


state 150
	direct_abs_declarator : direct_abs_declarator '(' parameter_type_list ')' .  (111)

	.  reduce 111


State 6 contains 29 reduce/reduce conflicts.
State 83 contains 1 shift/reduce conflict.


44 terminals, 43 nonterminals
115 grammar rules, 151 states