]> git.saurik.com Git - bison.git/blobdiff - tests/conflicts.at
Sync with gnulib.
[bison.git] / tests / conflicts.at
index 38f8f0e95abf278830bf38d31e07e2b662520183..f3fe782135792d0af74282746cb627f609006d45 100644 (file)
@@ -37,7 +37,9 @@ exp: e 'e';
 e: 'e' | /* Nothing. */;
 ]])
 
-AT_CHECK([bison input.y -o input.c])
+AT_CHECK([bison -o input.c input.y], 0, [],
+[[input.y:4.8: warning: rule never reduced because of conflicts: e: /* empty */
+]])
 
 AT_CLEANUP
 
@@ -48,12 +50,9 @@ AT_CLEANUP
 
 AT_SETUP([%nonassoc and eof])
 
-AT_DATA([input.y],
+AT_DATA_GRAMMAR([input.y],
 [[
 %{
-#include <config.h>
-/* We don't need a perfect malloc for these tests. */
-#undef malloc
 #include <stdio.h>
 
 #if STDC_HEADERS
@@ -101,24 +100,24 @@ main (int argc, const char *argv[])
 ]])
 
 # Specify the output files to avoid problems on different file systems.
-AT_CHECK([bison input.y -o input.c])
-AT_CHECK([$CC $CFLAGS $CPPFLAGS input.c -o input], 0, [], [ignore])
+AT_CHECK([bison -o input.c input.y])
+AT_COMPILE([input])
 
-AT_CHECK([./input '0<0'])
+AT_PARSER_CHECK([./input '0<0'])
 # FIXME: This is an actual bug, but a new one, in the sense that
 # no one has ever spotted it!  The messages are *wrong*: there should
 # be nothing there, it should be expected eof.
-AT_CHECK([./input '0<0<0'], [1], [],
-         [parse error, unexpected '<', expecting '<' or '>'
+AT_PARSER_CHECK([./input '0<0<0'], [1], [],
+         [syntax error, unexpected '<', expecting '<' or '>'
 ])
 
-AT_CHECK([./input '0>0'])
-AT_CHECK([./input '0>0>0'], [1], [],
-         [parse error, unexpected '>', expecting '<' or '>'
+AT_PARSER_CHECK([./input '0>0'])
+AT_PARSER_CHECK([./input '0>0>0'], [1], [],
+         [syntax error, unexpected '>', expecting '<' or '>'
 ])
 
-AT_CHECK([./input '0<0>0'], [1], [],
-         [parse error, unexpected '>', expecting '<' or '>'
+AT_PARSER_CHECK([./input '0<0>0'], [1], [],
+         [syntax error, unexpected '>', expecting '<' or '>'
 ])
 
 AT_CLEANUP
@@ -139,8 +138,8 @@ AT_DATA([input.y],
 exp: exp OP exp | NUM;
 ]])
 
-AT_CHECK([bison input.y -o input.c --report=all], 0, [],
-[input.y contains 1 shift/reduce conflict.
+AT_CHECK([bison -o input.c --report=all input.y], 0, [],
+[input.y: warning: 1 shift/reduce conflict
 ])
 
 # Check the contents of the report.
@@ -150,7 +149,7 @@ AT_CHECK([cat input.output], [],
 
 Grammar
 
-    0 $axiom: exp $
+    0 $accept: exp $end
 
     1 exp: exp OP exp
     2    | NUM
@@ -158,7 +157,7 @@ Grammar
 
 Terminals, with rules where they appear
 
-$ (0) 0
+$end (0) 0
 error (256)
 NUM (258) 2
 OP (259) 1
@@ -166,7 +165,7 @@ OP (259) 1
 
 Nonterminals, with rules where they appear
 
-$axiom (5)
+$accept (5)
     on left: 0
 exp (6)
     on left: 1 2, on right: 0 1
@@ -174,96 +173,86 @@ exp (6)
 
 state 0
 
-    $axiom  ->  . exp $   (rule 0)
-    exp  ->  . exp OP exp   (rule 1)
-    exp  ->  . NUM   (rule 2)
-
-    NUM        shift, and go to state 1
+    0 $accept: . exp $end
+    1 exp: . exp OP exp
+    2    | . NUM
 
-    exp        go to state 2
+    NUM  shift, and go to state 1
 
+    exp  go to state 2
 
 
 state 1
 
-    exp  ->  NUM .   (rule 2)
-
-    $default   reduce using rule 2 (exp)
+    2 exp: NUM .
 
+    $default  reduce using rule 2 (exp)
 
 
 state 2
 
-    $axiom  ->  exp . $   (rule 0)
-    exp  ->  exp . OP exp   (rule 1)
-
-    $          shift, and go to state 3
-    OP         shift, and go to state 4
+    0 $accept: exp . $end
+    1 exp: exp . OP exp
 
+    $end  shift, and go to state 3
+    OP    shift, and go to state 4
 
 
 state 3
 
-    $axiom  ->  exp $ .   (rule 0)
+    0 $accept: exp $end .
 
-    $default   accept
+    $default  accept
 
 
 state 4
 
-    exp  ->  . exp OP exp   (rule 1)
-    exp  ->  exp OP . exp   (rule 1)
-    exp  ->  . NUM   (rule 2)
+    1 exp: . exp OP exp
+    1    | exp OP . exp
+    2    | . NUM
 
-    NUM        shift, and go to state 1
-
-    exp        go to state 5
+    NUM  shift, and go to state 1
 
+    exp  go to state 5
 
 
 state 5
 
-    exp  ->  exp . OP exp  [$, OP]   (rule 1)
-    exp  ->  exp OP exp .  [$, OP]   (rule 1)
-
-    OP         shift, and go to state 4
-
-    OP         [reduce using rule 1 (exp)]
-    $default   reduce using rule 1 (exp)
-
+    1 exp: exp . OP exp  [$end, OP]
+    1    | exp OP exp .  [$end, OP]
 
+    OP  shift, and go to state 4
 
+    OP        [reduce using rule 1 (exp)]
+    $default  reduce using rule 1 (exp)
 ]])
 
 AT_CLEANUP
 
 
-## ------------------------- ##
-## Unresolved SR Conflicts.  ##
-## ------------------------- ##
 
-AT_SETUP([Unresolved SR Conflicts])
+## ----------------------- ##
+## Resolved SR Conflicts.  ##
+## ----------------------- ##
+
+AT_SETUP([Resolved SR Conflicts])
 
 AT_KEYWORDS([report])
 
 AT_DATA([input.y],
 [[%token NUM OP
+%left OP
 %%
 exp: exp OP exp | NUM;
 ]])
 
-AT_CHECK([bison input.y -o input.c --report=all], 0, [],
-[input.y contains 1 shift/reduce conflict.
-])
+AT_CHECK([bison -o input.c --report=all input.y])
 
 # Check the contents of the report.
 AT_CHECK([cat input.output], [],
-[[State 5 contains 1 shift/reduce conflict.
-
+[[Grammar
 
-Grammar
-
-    0 $axiom: exp $
+    0 $accept: exp $end
 
     1 exp: exp OP exp
     2    | NUM
@@ -271,7 +260,7 @@ Grammar
 
 Terminals, with rules where they appear
 
-$ (0) 0
+$end (0) 0
 error (256)
 NUM (258) 2
 OP (259) 1
@@ -279,7 +268,7 @@ OP (259) 1
 
 Nonterminals, with rules where they appear
 
-$axiom (5)
+$accept (5)
     on left: 0
 exp (6)
     on left: 1 2, on right: 0 1
@@ -287,71 +276,62 @@ exp (6)
 
 state 0
 
-    $axiom  ->  . exp $   (rule 0)
-    exp  ->  . exp OP exp   (rule 1)
-    exp  ->  . NUM   (rule 2)
-
-    NUM        shift, and go to state 1
+    0 $accept: . exp $end
+    1 exp: . exp OP exp
+    2    | . NUM
 
-    exp        go to state 2
+    NUM  shift, and go to state 1
 
+    exp  go to state 2
 
 
 state 1
 
-    exp  ->  NUM .   (rule 2)
-
-    $default   reduce using rule 2 (exp)
+    2 exp: NUM .
 
+    $default  reduce using rule 2 (exp)
 
 
 state 2
 
-    $axiom  ->  exp . $   (rule 0)
-    exp  ->  exp . OP exp   (rule 1)
-
-    $          shift, and go to state 3
-    OP         shift, and go to state 4
+    0 $accept: exp . $end
+    1 exp: exp . OP exp
 
+    $end  shift, and go to state 3
+    OP    shift, and go to state 4
 
 
 state 3
 
-    $axiom  ->  exp $ .   (rule 0)
+    0 $accept: exp $end .
 
-    $default   accept
+    $default  accept
 
 
 state 4
 
-    exp  ->  . exp OP exp   (rule 1)
-    exp  ->  exp OP . exp   (rule 1)
-    exp  ->  . NUM   (rule 2)
-
-    NUM        shift, and go to state 1
+    1 exp: . exp OP exp
+    1    | exp OP . exp
+    2    | . NUM
 
-    exp        go to state 5
+    NUM  shift, and go to state 1
 
+    exp  go to state 5
 
 
 state 5
 
-    exp  ->  exp . OP exp  [$, OP]   (rule 1)
-    exp  ->  exp OP exp .  [$, OP]   (rule 1)
-
-    OP         shift, and go to state 4
-
-    OP         [reduce using rule 1 (exp)]
-    $default   reduce using rule 1 (exp)
-
+    1 exp: exp . OP exp  [$end, OP]
+    1    | exp OP exp .  [$end, OP]
 
+    $default  reduce using rule 1 (exp)
 
+    Conflict between rule 1 and token OP resolved as reduce (%left OP).
 ]])
 
 AT_CLEANUP
 
 
-
 ## -------------------------------- ##
 ## Defaulted Conflicted Reduction.  ##
 ## -------------------------------- ##
@@ -359,19 +339,19 @@ AT_CLEANUP
 # When there are RR conflicts, some rules are disabled.  Usually it is
 # simply displayed as:
 #
-#    $           reduce using rule 3 (num)
-#    $           [reduce using rule 4 (id)]
+#    $end           reduce using rule 3 (num)
+#    $end           [reduce using rule 4 (id)]
 #
 # But when `reduce 3' is the default action, we'd produce:
 #
-#    $           [reduce using rule 4 (id)]
+#    $end           [reduce using rule 4 (id)]
 #    $default    reduce using rule 3 (num)
 #
 # In this precise case (a reduction is masked by the default
 # reduction), we make the `reduce 3' explicit:
 #
-#    $           reduce using rule 3 (num)
-#    $           [reduce using rule 4 (id)]
+#    $end           reduce using rule 3 (num)
+#    $end           [reduce using rule 4 (id)]
 #    $default    reduce using rule 3 (num)
 #
 # Maybe that's not the best display, but then, please propose something
@@ -388,18 +368,24 @@ id : '0';
 %%
 ]])
 
-AT_CHECK([bison input.y -o input.c --report=all], 1, [],
-[input.y contains 1 reduce/reduce conflict.
-])
+AT_CHECK([bison -o input.c --report=all input.y], 0, [],
+[[input.y: warning: 1 reduce/reduce conflict
+input.y:4.4-8: warning: rule never reduced because of conflicts: id: '0'
+]])
 
 # Check the contents of the report.
 AT_CHECK([cat input.output], [],
-[[State 1 contains 1 reduce/reduce conflict.
+[[Rules never reduced
+
+    4 id: '0'
+
+
+State 1 contains 1 reduce/reduce conflict.
 
 
 Grammar
 
-    0 $axiom: exp $
+    0 $accept: exp $end
 
     1 exp: num
     2    | id
@@ -411,14 +397,14 @@ Grammar
 
 Terminals, with rules where they appear
 
-$ (0) 0
+$end (0) 0
 '0' (48) 3 4
 error (256)
 
 
 Nonterminals, with rules where they appear
 
-$axiom (4)
+$accept (4)
     on left: 0
 exp (5)
     on left: 1 2, on right: 0
@@ -430,62 +416,55 @@ id (7)
 
 state 0
 
-    $axiom  ->  . exp $   (rule 0)
-    exp  ->  . num   (rule 1)
-    exp  ->  . id   (rule 2)
-    num  ->  . '0'   (rule 3)
-    id  ->  . '0'   (rule 4)
+    0 $accept: . exp $end
+    1 exp: . num
+    2    | . id
+    3 num: . '0'
+    4 id: . '0'
 
-    '0'        shift, and go to state 1
-
-    exp        go to state 2
-    num        go to state 3
-    id         go to state 4
+    '0'  shift, and go to state 1
 
+    exp  go to state 2
+    num  go to state 3
+    id   go to state 4
 
 
 state 1
 
-    num  ->  '0' .  [$]   (rule 3)
-    id  ->  '0' .  [$]   (rule 4)
-
-    $          reduce using rule 3 (num)
-    $          [reduce using rule 4 (id)]
-    $default   reduce using rule 3 (num)
+    3 num: '0' .  [$end]
+    4 id: '0' .  [$end]
 
+    $end      reduce using rule 3 (num)
+    $end      [reduce using rule 4 (id)]
+    $default  reduce using rule 3 (num)
 
 
 state 2
 
-    $axiom  ->  exp . $   (rule 0)
-
-    $          shift, and go to state 5
+    0 $accept: exp . $end
 
+    $end  shift, and go to state 5
 
 
 state 3
 
-    exp  ->  num .   (rule 1)
-
-    $default   reduce using rule 1 (exp)
+    1 exp: num .
 
+    $default  reduce using rule 1 (exp)
 
 
 state 4
 
-    exp  ->  id .   (rule 2)
-
-    $default   reduce using rule 2 (exp)
+    2 exp: id .
 
+    $default  reduce using rule 2 (exp)
 
 
 state 5
 
-    $axiom  ->  exp $ .   (rule 0)
-
-    $default   accept
-
+    0 $accept: exp $end .
 
+    $default  accept
 ]])
 
 AT_CLEANUP
@@ -506,9 +485,9 @@ AT_DATA([input.y],
 exp: exp OP exp | NUM;
 ]])
 
-AT_CHECK([bison input.y -o input.c], 1, [],
-[input.y contains 1 shift/reduce conflict.
-expected 0 shift/reduce conflicts
+AT_CHECK([bison -o input.c input.y], 1, [],
+[input.y: warning: 1 shift/reduce conflict
+input.y: expected 0 shift/reduce conflicts
 ])
 AT_CLEANUP
 
@@ -526,7 +505,7 @@ AT_DATA([input.y],
 exp: exp OP exp | NUM;
 ]])
 
-AT_CHECK([bison input.y -o input.c])
+AT_CHECK([bison -o input.c input.y])
 AT_CLEANUP
 
 
@@ -543,8 +522,8 @@ AT_DATA([input.y],
 exp: exp OP exp | NUM;
 ]])
 
-AT_CHECK([bison input.y -o input.c], 1, [],
-[input.y contains 1 shift/reduce conflict.
-expected 2 shift/reduce conflicts
+AT_CHECK([bison -o input.c input.y], 1, [],
+[input.y: warning: 1 shift/reduce conflict
+input.y: expected 2 shift/reduce conflicts
 ])
 AT_CLEANUP