07-fyi-solved-conflicts.patch

[Akim Demaille]

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)