grammar.output

含有BACKTARACKING的編譯軟體

	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 56
	.  error

	direct_declarator  goto 78
	any_id  goto 45
	identifier_or_ref  goto 46


state 45
	identifier_or_ref : any_id .  (103)

	.  reduce 103


state 46
	direct_declarator : identifier_or_ref .  (81)

	.  reduce 81


state 47
	enum_specifier : enumeration . any_id braces  (73)
	enum_specifier : enumeration . braces  (74)
	enum_specifier : enumeration . any_id  (75)

	T_IDENTIFIER  shift 5
	T_TYPEDEF_NAME  shift 56
	T_LBRACE  shift 75
	.  error

	any_id  goto 79
	braces  goto 80


state 48
	program : translation_unit .  (2)
	translation_unit : translation_unit . external_declaration  (4)

	error  shift 1
	'('  shift 2
	'*'  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 9
	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_ASM  shift 31
	';'  shift 32
	$end  reduce 2

	decl_specifiers  goto 34
	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 41
	direct_declarator  goto 42
	struct_or_union  goto 43
	pointer  goto 44
	any_id  goto 45
	identifier_or_ref  goto 46
	enumeration  goto 47
	external_declaration  goto 81
	declaration  goto 50
	function_definition  goto 51
	linkage_specification  goto 52
	any_typedef  goto 53


state 49
	translation_unit : external_declaration .  (3)

	.  reduce 3


state 50
	external_declaration : declaration .  (5)

	.  reduce 5


state 51
	external_declaration : function_definition .  (6)

	.  reduce 6


state 52
	external_declaration : linkage_specification .  (8)

	.  reduce 8


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

	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
	.  error

	decl_specifiers  goto 83
	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


state 54
	external_declaration : error T_MATCHRBRACE .  (10)

	.  reduce 10


state 55
	external_declaration : error ';' .  (11)

	.  reduce 11


state 56
	any_id : T_TYPEDEF_NAME .  (78)

	.  reduce 78


state 57
	direct_declarator : '(' declarator . ')'  (82)

	')'  shift 84
	.  error


state 58
	type_qualifier_list : type_qualifier .  (90)

	.  reduce 90


state 59
	pointer : '*' opt_type_qualifiers .  (86)
	pointer : '*' opt_type_qualifiers . pointer  (87)

	'*'  shift 3
	'('  reduce 86
	'&'  reduce 86
	T_IDENTIFIER  reduce 86
	T_TYPEDEF_NAME  reduce 86
	T_BRACKETS  reduce 86
	','  reduce 86
	')'  reduce 86

	pointer  goto 85


state 60
	opt_type_qualifiers : type_qualifier_list .  (89)
	type_qualifier_list : type_qualifier_list . type_qualifier  (91)

	T_DEFINE_NAME  shift 7
	T_TYPE_QUALIFIER  shift 30
	'('  reduce 89
	'*'  reduce 89
	'&'  reduce 89
	T_IDENTIFIER  reduce 89
	T_TYPEDEF_NAME  reduce 89
	T_BRACKETS  reduce 89
	','  reduce 89
	')'  reduce 89

	type_qualifier  goto 86


state 61
	identifier_or_ref : '&' any_id .  (104)

	.  reduce 104


state 62
	linkage_specification : T_EXTERN T_STRING_LITERAL . braces  (13)
	linkage_specification : T_EXTERN T_STRING_LITERAL . declaration  (14)

	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  shift 75
	.  error

	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 88
	braces  goto 89
	any_typedef  goto 53


state 63
	any_typedef : T_EXTENSION T_TYPEDEF .  (19)

	.  reduce 19


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

	';'  shift 90
	.  error


state 65
	storage_class : T_EXTERN .  (41)

	.  reduce 41


state 66
	storage_class : T_EXTENSION .  (45)

	.  reduce 45


state 67
	declaration : decl_specifiers ';' .  (15)

	.  reduce 15


state 68
	decl_specifiers : decl_specifiers decl_specifier .  (36)

	.  reduce 36


state 69
	declaration : decl_specifiers init_declarator_list . ';'  (16)
	init_declarator_list : init_declarator_list . ',' init_declarator  (69)

	';'  shift 91
	','  shift 92
	.  error


state 70
	init_declarator_list : init_declarator .  (68)

	.  reduce 68


state 71
	function_definition : decl_specifiers declarator . $$2 opt_declaration_list T_LBRACE $$3 T_MATCHRBRACE  (27)
	init_declarator : declarator .  (70)
	init_declarator : declarator . '=' $$5 T_INITIALIZER  (72)
	$$2 : .  (25)

	'='  shift 93
	T_TYPEDEF_NAME  reduce 25
	T_DEFINE_NAME  reduce 25
	T_AUTO  reduce 25
	T_EXTERN  reduce 25
	T_REGISTER  reduce 25
	T_STATIC  reduce 25
	T_TYPEDEF  reduce 25
	T_INLINE  reduce 25
	T_EXTENSION  reduce 25
	T_CHAR  reduce 25
	T_DOUBLE  reduce 25
	T_FLOAT  reduce 25
	T_INT  reduce 25
	T_VOID  reduce 25
	T_LONG  reduce 25
	T_SHORT  reduce 25
	T_SIGNED  reduce 25
	T_UNSIGNED  reduce 25
	T_ENUM  reduce 25
	T_STRUCT  reduce 25
	T_UNION  reduce 25
	T_Bool  reduce 25
	T_Complex  reduce 25
	T_Imaginary  reduce 25
	T_TYPE_QUALIFIER  reduce 25
	T_LBRACE  reduce 25
	T_VA_DCL  reduce 25
	';'  reduce 70
	','  reduce 70

	$$2  goto 94


state 72
	function_definition : declarator $$4 . opt_declaration_list T_LBRACE T_MATCHRBRACE  (29)
	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 97
	declaration_list  goto 98


state 73
	direct_declarator : direct_declarator '(' . parameter_type_list ')'  (84)
	direct_declarator : direct_declarator '(' . opt_identifier_list ')'  (85)
	opt_identifier_list : .  (99)

	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
	')'  reduce 99

	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 100
	parameter_list  goto 101
	parameter_declaration  goto 102
	opt_identifier_list  goto 103
	identifier_list  goto 104
	struct_or_union  goto 43
	any_id  goto 105
	enumeration  goto 47


state 74
	direct_declarator : direct_declarator T_BRACKETS .  (83)

	.  reduce 83


state 75
	braces : T_LBRACE . T_MATCHRBRACE  (12)

	T_MATCHRBRACE  shift 106
	.  error


state 76
	struct_or_union_specifier : struct_or_union any_id . braces  (63)
	struct_or_union_specifier : struct_or_union any_id .  (65)

	T_LBRACE  shift 75
	'('  reduce 65
	'*'  reduce 65
	'&'  reduce 65
	T_IDENTIFIER  reduce 65
	T_TYPEDEF_NAME  reduce 65
	T_DEFINE_NAME  reduce 65
	T_AUTO  reduce 65
	T_EXTERN  reduce 65
	T_REGISTER  reduce 65
	T_STATIC  reduce 65
	T_INLINE  reduce 65
	T_EXTENSION  reduce 65
	T_CHAR  reduce 65
	T_DOUBLE  reduce 65
	T_FLOAT  reduce 65
	T_INT  reduce 65
	T_VOID  reduce 65
	T_LONG  reduce 65
	T_SHORT  reduce 65
	T_SIGNED  reduce 65
	T_UNSIGNED  reduce 65
	T_ENUM  reduce 65
	T_STRUCT  reduce 65
	T_UNION  reduce 65
	T_Bool  reduce 65
	T_Complex  reduce 65
	T_Imaginary  reduce 65
	T_TYPE_QUALIFIER  reduce 65
	T_BRACKETS  reduce 65
	';'  reduce 65
	','  reduce 65
	')'  reduce 65

	braces  goto 107


state 77
	struct_or_union_specifier : struct_or_union braces .  (64)

	.  reduce 64


state 78
	declarator : pointer direct_declarator .  (79)
	direct_declarator : direct_declarator . T_BRACKETS  (83)
	direct_declarator : direct_declarator . '(' parameter_type_list ')'  (84)
	direct_declarator : direct_declarator . '(' opt_identifier_list ')'  (85)

	'('  shift 73
	T_BRACKETS  shift 74
	T_TYPEDEF_NAME  reduce 79
	T_DEFINE_NAME  reduce 79
	T_AUTO  reduce 79
	T_EXTERN  reduce 79
	T_REGISTER  reduce 79
	T_STATIC  reduce 79
	T_TYPEDEF  reduce 79
	T_INLINE  reduce 79
	T_EXTENSION  reduce 79
	T_CHAR  reduce 79
	T_DOUBLE  reduce 79
	T_FLOAT  reduce 79
	T_INT  reduce 79
	T_VOID  reduce 79
	T_LONG  reduce 79
	T_SHORT  reduce 79
	T_SIGNED  reduce 79
	T_UNSIGNED  reduce 79
	T_ENUM  reduce 79
	T_STRUCT  reduce 79
	T_UNION  reduce 79
	T_Bool  reduce 79
	T_Complex  reduce 79
	T_Imaginary  reduce 79
	T_TYPE_QUALIFIER  reduce 79
	T_LBRACE  reduce 79
	T_VA_DCL  reduce 79
	';'  reduce 79
	','  reduce 79
	'='  reduce 79
	')'  reduce 79


state 79
	enum_specifier : enumeration any_id . braces  (73)
	enum_specifier : enumeration any_id .  (75)

	T_LBRACE  shift 75
	'('  reduce 75
	'*'  reduce 75
	'&'  reduce 75
	T_IDENTIFIER  reduce 75
	T_TYPEDEF_NAME  reduce 75
	T_DEFINE_NAME  reduce 75
	T_AUTO  reduce 75
	T_EXTERN  reduce 75
	T_REGISTER  reduce 75
	T_STATIC  reduce 75
	T_INLINE  reduce 75
	T_EXTENSION  reduce 75
	T_CHAR  reduce 75
	T_DOUBLE  reduce 75
	T_FLOAT  reduce 75
	T_INT  reduce 75
	T_VOID  reduce 75
	T_LONG  reduce 75
	T_SHORT  reduce 75
	T_SIGNED  reduce 75
	T_UNSIGNED  reduce 75
	T_ENUM  reduce 75
	T_STRUCT  reduce 75
	T_UNION  reduce 75
	T_Bool  reduce 75
	T_Complex  reduce 75
	T_Imaginary  reduce 75
	T_TYPE_QUALIFIER  reduce 75
	T_BRACKETS  reduce 75
	';'  reduce 75
	','  reduce 75
	')'  reduce 75

	braces  goto 108


state 80
	enum_specifier : enumeration braces .  (74)

	.  reduce 74


state 81
	translation_unit : translation_unit external_declaration .  (4)

	.  reduce 4


state 82
	type_specifier : T_TYPEDEF_NAME .  (58)

	.  reduce 58


83: shift/reduce conflict (shift 82, reduce 17) on T_TYPEDEF_NAME
state 83
	declaration : any_typedef decl_specifiers . $$1 opt_declarator_list ';'  (18)
	decl_specifiers : decl_specifiers . decl_specifier  (36)
	$$1 : .  (17)

	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
	'('  reduce 17
	'*'  reduce 17
	'&'  reduce 17
	T_IDENTIFIER  reduce 17
	';'  reduce 17

	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
	struct_or_union  goto 43
	enumeration  goto 47
	$$1  goto 109


state 84
	direct_declarator : '(' declarator ')' .  (82)

	.  reduce 82


state 85
	pointer : '*' opt_type_qualifiers pointer .  (87)

	.  reduce 87


state 86
	type_qualifier_list : type_qualifier_list type_qualifier .  (91)

	.  reduce 91


state 87
	declaration : decl_specifiers . ';'  (15)
	declaration : decl_specifiers . init_declarator_list ';'  (16)
	decl_specifiers : decl_specifiers . decl_specifier  (36)

	'('  shift 2
	'*'  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
	';'  shift 67
	.  error

	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
	init_declarator_list  goto 69
	init_declarator  goto 70
	declarator  goto 110
	direct_declarator  goto 42
	struct_or_union  goto 43
	pointer  goto 44
	any_id  goto 45
	identifier_or_ref  goto 46
	enumeration  goto 47