# Check the contents of the report.
AT_CHECK([cat input.output], [],
-[[State 4 contains 1 shift/reduce conflict.
+[[State 5 contains 1 shift/reduce conflict.
Grammar
Number, Line, Rule
+ 0 3 $axiom -> exp $
1 3 exp -> exp OP exp
2 3 exp -> NUM
Terminals, with rules where they appear
-$ (0)
+$ (0) 0
error (256)
NUM (257) 2
OP (258) 1
Nonterminals, with rules where they appear
-exp (5)
- on left: 1 2, on right: 1
+$axiom (5)
+ on left: 0
+exp (6)
+ on left: 1 2, on right: 0 1
state 0
state 2
+ $axiom -> exp . $ (rule 0)
exp -> exp . OP exp (rule 1)
- $ shift, and go to state 5
- OP shift, and go to state 3
+ $ shift, and go to state 3
+ OP shift, and go to state 4
state 3
- exp -> exp OP . exp (rule 1)
-
- NUM shift, and go to state 1
-
- exp go to state 4
+ $axiom -> exp $ . (rule 0)
+ $default accept
state 4
- exp -> exp . OP exp (rule 1)
- exp -> exp OP exp . (rule 1)
+ exp -> exp OP . exp (rule 1)
- OP shift, and go to state 3
+ NUM shift, and go to state 1
- OP [reduce using rule 1 (exp)]
- $default reduce using rule 1 (exp)
+ exp go to state 5
state 5
- $ shift, and go to state 6
+ exp -> exp . OP exp (rule 1)
+ exp -> exp OP exp . (rule 1)
+ OP shift, and go to state 4
+ OP [reduce using rule 1 (exp)]
+ $default reduce using rule 1 (exp)
-state 6
-
- $default accept
]])
# Check the contents of the report.
AT_CHECK([cat input.output], [],
-[[Conflict in state 4 between rule 1 and token OP resolved as shift.
+[[Conflict in state 5 between rule 2 and token OP resolved as shift.
Grammar
Number, Line, Rule
+ 0 4 $axiom -> exp $
1 4 exp -> exp OP exp
2 4 exp -> NUM
Terminals, with rules where they appear
-$ (0)
+$ (0) 0
error (256)
NUM (257) 2
OP (258) 1
Nonterminals, with rules where they appear
-exp (5)
- on left: 1 2, on right: 1
+$axiom (5)
+ on left: 0
+exp (6)
+ on left: 1 2, on right: 0 1
state 0
state 2
+ $axiom -> exp . $ (rule 0)
exp -> exp . OP exp (rule 1)
- $ shift, and go to state 5
- OP shift, and go to state 3
+ $ shift, and go to state 3
+ OP shift, and go to state 4
state 3
- exp -> exp OP . exp (rule 1)
-
- NUM shift, and go to state 1
-
- exp go to state 4
+ $axiom -> exp $ . (rule 0)
+ $default accept
state 4
- exp -> exp . OP exp (rule 1)
- exp -> exp OP exp . (rule 1)
+ exp -> exp OP . exp (rule 1)
- OP shift, and go to state 3
+ NUM shift, and go to state 1
- $default reduce using rule 1 (exp)
+ exp go to state 5
state 5
- $ shift, and go to state 6
+ exp -> exp . OP exp (rule 1)
+ exp -> exp OP exp . (rule 1)
+ OP shift, and go to state 4
+ $default reduce using rule 1 (exp)
-state 6
-
- $default accept
]])
[[Grammar
Number, Line, Rule
+ 0 2 $axiom -> expr $
1 2 @1 -> /* empty */
2 2 expr -> 'a' @1 'b'
3 15 @2 -> /* empty */
Terminals, with rules where they appear
-$ (0)
+$ (0) 0
'a' (97) 2
'b' (98) 2
'c' (99) 4
Nonterminals, with rules where they appear
-expr (6)
- on left: 2 4
-@1 (7)
+$axiom (6)
+ on left: 0
+expr (7)
+ on left: 2 4, on right: 0
+@1 (8)
on left: 1, on right: 2
-@2 (8)
+@2 (9)
on left: 3, on right: 4
$default reduce using rule 3 (@2)
- expr go to state 6
- @2 go to state 2
+ expr go to state 2
+ @2 go to state 3
$default reduce using rule 1 (@1)
- @1 go to state 3
+ @1 go to state 4
state 2
- expr -> @2 . 'c' (rule 4)
+ $axiom -> expr . $ (rule 0)
- 'c' shift, and go to state 4
+ $ shift, and go to state 5
state 3
- expr -> 'a' @1 . 'b' (rule 2)
+ expr -> @2 . 'c' (rule 4)
- 'b' shift, and go to state 5
+ 'c' shift, and go to state 6
state 4
- expr -> @2 'c' . (rule 4)
+ expr -> 'a' @1 . 'b' (rule 2)
- $default reduce using rule 4 (expr)
+ 'b' shift, and go to state 7
state 5
- expr -> 'a' @1 'b' . (rule 2)
-
- $default reduce using rule 2 (expr)
+ $axiom -> expr $ . (rule 0)
+ $default accept
state 6
- $ shift, and go to state 7
+ expr -> @2 'c' . (rule 4)
+
+ $default reduce using rule 4 (expr)
state 7
- $default accept
+ expr -> 'a' @1 'b' . (rule 2)
+
+ $default reduce using rule 2 (expr)
+
]])
AT_CLEANUP
-## --------------------------------------- ##
-## Duplicate '/' in C comments in %union ##
-## --------------------------------------- ##
-
-
-AT_SETUP([%union and C comments])
-
-AT_DATA([input.y],
-[%union
-{
- /* The int. */ int integer;
- /* The string. */ char *string ;
-}
-%%
-exp: {};
-])
-
-AT_CHECK([bison input.y -o input.c])
-AT_CHECK([fgrep '//*' input.c], [1], [])
-
-AT_CLEANUP
-
-
## ----------------- ##
## Invalid input 1. ##
## ----------------- ##
AT_CHECK([sed -n 's/ *$//;/^$/!p' input.output], 0,
[[Grammar
Number, Line, Rule
+ 0 6 $axiom -> CONST_DEC_PART $
1 6 CONST_DEC_PART -> CONST_DEC_LIST
2 10 CONST_DEC_LIST -> CONST_DEC
3 12 CONST_DEC_LIST -> CONST_DEC_LIST CONST_DEC
4 15 @1 -> /* empty */
5 15 CONST_DEC -> @1 undef_id_tok '=' const_id_tok ';'
Terminals, with rules where they appear
-$ (0)
+$ (0) 0
';' (59) 5
'=' (61) 5
error (256)
undef_id_tok (257) 5
const_id_tok (258) 5
Nonterminals, with rules where they appear
-CONST_DEC_PART (7)
- on left: 1
-CONST_DEC_LIST (8)
+$axiom (7)
+ on left: 0
+CONST_DEC_PART (8)
+ on left: 1, on right: 0
+CONST_DEC_LIST (9)
on left: 2 3, on right: 1 3
-CONST_DEC (9)
+CONST_DEC (10)
on left: 5, on right: 2 3
-@1 (10)
+@1 (11)
on left: 4, on right: 5
state 0
$default reduce using rule 4 (@1)
- CONST_DEC_PART go to state 9
- CONST_DEC_LIST go to state 1
- CONST_DEC go to state 2
- @1 go to state 3
+ CONST_DEC_PART go to state 1
+ CONST_DEC_LIST go to state 2
+ CONST_DEC go to state 3
+ @1 go to state 4
state 1
+ $axiom -> CONST_DEC_PART . $ (rule 0)
+ $ shift, and go to state 5
+state 2
CONST_DEC_PART -> CONST_DEC_LIST . (rule 1)
CONST_DEC_LIST -> CONST_DEC_LIST . CONST_DEC (rule 3)
undef_id_tok reduce using rule 4 (@1)
$default reduce using rule 1 (CONST_DEC_PART)
- CONST_DEC go to state 4
- @1 go to state 3
-state 2
+ CONST_DEC go to state 6
+ @1 go to state 4
+state 3
CONST_DEC_LIST -> CONST_DEC . (rule 2)
$default reduce using rule 2 (CONST_DEC_LIST)
-state 3
- CONST_DEC -> @1 . undef_id_tok '=' const_id_tok ';' (rule 5)
- undef_id_tok shift, and go to state 5
state 4
+ CONST_DEC -> @1 . undef_id_tok '=' const_id_tok ';' (rule 5)
+ undef_id_tok shift, and go to state 7
+state 5
+ $axiom -> CONST_DEC_PART $ . (rule 0)
+ $default accept
+state 6
CONST_DEC_LIST -> CONST_DEC_LIST CONST_DEC . (rule 3)
$default reduce using rule 3 (CONST_DEC_LIST)
-state 5
+state 7
CONST_DEC -> @1 undef_id_tok . '=' const_id_tok ';' (rule 5)
- '=' shift, and go to state 6
-state 6
+ '=' shift, and go to state 8
+state 8
CONST_DEC -> @1 undef_id_tok '=' . const_id_tok ';' (rule 5)
- const_id_tok shift, and go to state 7
-state 7
+ const_id_tok shift, and go to state 9
+state 9
CONST_DEC -> @1 undef_id_tok '=' const_id_tok . ';' (rule 5)
- ';' shift, and go to state 8
-state 8
+ ';' shift, and go to state 10
+state 10
CONST_DEC -> @1 undef_id_tok '=' const_id_tok ';' . (rule 5)
$default reduce using rule 5 (CONST_DEC)
-state 9
- $ shift, and go to state 10
-state 10
- $default accept
]])
AT_CLEANUP
};
static const short yyprhs[] =
{
- 0, 0, 2, 3, 6, 11
+ 0, 0, 3, 5, 6, 9, 14
};
static const short yyrhs[] =
{
- 8, 0, 0, 9, 10, 0, 3, 4, 5, 7,
- 0, 6, 7, 0
+ 8, 0, -1, 9, -1, -1, 10, 11, -1, 3,
+ 4, 5, 8, -1, 6, 8, -1
};
static const short yyrline[] =
{
- 0, 2, 3, 3, 4, 5
+ 0, 2, 2, 3, 3, 4, 5
};
static const char *const yytname[] =
{
"$", "error", "$undefined.", "\"if\"", "\"const\"", "\"then\"",
- "\"else\"", "statement", "struct_stat", "if", "else", NULL
+ "\"else\"", "$axiom", "statement", "struct_stat", "if", "else", NULL
};
static const short yytoknum[] =
{
};
static const short yyr1[] =
{
- 0, 7, 8, 8, 9, 10
+ 0, 7, 8, 9, 9, 10, 11
};
static const short yyr2[] =
{
- 0, 1, 0, 2, 4, 2
+ 0, 2, 1, 0, 2, 4, 2
};
static const short yydefact[] =
{
- 2, 0, 1, 0, 0, 2, 3, 2, 5, 4,
- 0, 0
+ 3, 0, 0, 2, 0, 0, 0, 3, 4, 3,
+ 6, 5
};
static const short yydefgoto[] =
{
- 8, 2, 3, 6
+ -1, 2, 3, 4, 8
};
static const short yypact[] =
{
- -2, -1,-32768, -4, 1, -2,-32768, -2,-32768,-32768,
- 4,-32768
+ -2, -1, 4,-32768, 0, 2,-32768, -2,-32768, -2,
+ -32768,-32768
};
static const short yypgoto[] =
{
- 0,-32768,-32768,-32768
+ -32768, -7,-32768,-32768,-32768
};
static const short yytable[] =
{
- 10, 1, 5, 4, 11, 0, 7, 9
+ 10, 1, 11, 5, 6, 0, 7, 9
};
static const short yycheck[] =
{
- 0, 3, 6, 4, 0, -1, 5, 7
+ 7, 3, 9, 4, 0, -1, 6, 5
};
]])
projects / bison.git / blobdiff