[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
07-fyi-solved-conflicts.patch
From: |
Akim Demaille |
Subject: |
07-fyi-solved-conflicts.patch |
Date: |
Mon, 12 Nov 2001 10:07:06 +0100 |
Index: ChangeLog
from Akim Demaille <address@hidden>
* tests/regression.at (Conflicts): Rename as...
(Unresolved SR Conflicts): this.
(Solved SR Conflicts): New.
Index: tests/regression.at
--- tests/regression.at Sat, 10 Nov 2001 13:45:46 +0100 akim
+++ tests/regression.at Sat, 10 Nov 2001 14:19:43 +0100 akim
@@ -43,11 +43,11 @@ exp: '(' exp ')' | NUM ;
AT_CLEANUP([duplicate.*])
-## ----------- ##
-## Conflicts. ##
-## ----------- ##
+## ------------------------- ##
+## Unresolved SR Conflicts. ##
+## ------------------------- ##
-AT_SETUP([Conflicts])
+AT_SETUP([Unresolved SR Conflicts])
AT_DATA([input.y],
[[%token NUM OP
@@ -124,6 +124,103 @@ exp: exp OP exp | NUM;
OP shift, and go to state 3
OP [reduce using rule 1 (exp)]
+ $default reduce using rule 1 (exp)
+
+
+
+state 5
+
+ $ go to state 6
+
+
+
+state 6
+
+ $default accept
+]])
+
+AT_CLEANUP(input.c input.output)
+
+
+## --------------------- ##
+## Solved SR Conflicts. ##
+## --------------------- ##
+
+AT_SETUP([Solved SR Conflicts])
+
+AT_DATA([input.y],
+[[%token NUM OP
+%right OP
+%%
+exp: exp OP exp | NUM;
+]])
+
+AT_CHECK([bison input.y -o input.c -v], 0, [], [])
+
+# Check the contents of the report.
+AT_CHECK([cat input.output], [],
+[[Conflict in state 4 between rule 1 and token OP resolved as shift.
+
+Grammar
+
+rule 1 exp -> exp OP exp
+rule 2 exp -> NUM
+
+Terminals, with rules where they appear
+
+$ (-1)
+error (256)
+NUM (257) 2
+OP (258) 1
+
+Nonterminals, with rules where they appear
+
+exp (5)
+ on left: 1 2, on right: 1
+
+
+state 0
+
+ NUM shift, and go to state 1
+
+ exp go to state 2
+
+
+
+state 1
+
+ exp -> NUM . (rule 2)
+
+ $default reduce using rule 2 (exp)
+
+
+
+state 2
+
+ exp -> exp . OP exp (rule 1)
+
+ $ go to state 5
+ OP shift, and go to state 3
+
+
+
+state 3
+
+ exp -> exp OP . exp (rule 1)
+
+ NUM shift, and go to state 1
+
+ exp go to state 4
+
+
+
+state 4
+
+ exp -> exp . OP exp (rule 1)
+ exp -> exp OP exp . (rule 1)
+
+ OP shift, and go to state 3
+
$default reduce using rule 1 (exp)
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- 07-fyi-solved-conflicts.patch,
Akim Demaille <=