glsl: Silence the last shift/reduce conflict warning in the grammar.
authorKenneth Graunke <kenneth@whitecape.org>
Sat, 13 Jul 2013 06:10:14 +0000 (23:10 -0700)
committerKenneth Graunke <kenneth@whitecape.org>
Tue, 16 Jul 2013 18:31:58 +0000 (11:31 -0700)
The single remaining shift/reduce conflict was the classic ELSE problem:

  292 selection_rest_statement: statement . ELSE statement
  293                         | statement .

    ELSE  shift, and go to state 479

    ELSE      [reduce using rule 293 (selection_rest_statement)]
    $default  reduce using rule 293 (selection_rest_statement)

The correct behavior here is to shift, which is what happens by default.
However, resolving it explicitly will make it possible to fail the build
on new errors, making them much easier to detect.

The classic way to solve this is to use right associativity:
http://www.gnu.org/software/bison/manual/html_node/Non-Operators.html

Since there is no THEN token in GLSL, we need to fake one.  %right THEN
creates a new terminal symbol; the %prec directive says to use the
precedence of that terminal.

Signed-off-by: Kenneth Graunke <kenneth@whitecape.org>
Reviewed-by: Chris Forbes <chrisf@ijw.co.nz>
src/glsl/glsl_parser.yy

index 78f5bf6f4f2038e318e09f2b27a9c4713136b278..e4b7ff7dbdf44d9167588b9874bde1d75fdcacfe 100644 (file)
@@ -248,6 +248,8 @@ static void yyerror(YYLTYPE *loc, _mesa_glsl_parse_state *st, const char *msg)
 %type <node> for_init_statement
 %type <for_rest_statement> for_rest_statement
 %type <n> integer_constant
+
+%right THEN ELSE
 %%
 
 translation_unit: 
@@ -1738,7 +1740,7 @@ selection_rest_statement:
           $$.then_statement = $1;
           $$.else_statement = $3;
        }
-       | statement
+       | statement %prec THEN
        {
           $$.then_statement = $1;
           $$.else_statement = NULL;