Yacc/Bison, minimize amount by grouping math ops

Question

I am looking at the calc source here http://epaperpress.com/lexandyacc/

I see theses lines in calc.y

| expr \'+\' expr         { $$ = opr(\'+\', 2,          


        

Answer 1

The problem with grouping them like that is that you lose the precedences on the rules -- you only have one rule that has different precedence depending on which mathop it is, which bison/yacc cannot handle. That said, you CAN group ops of the same precedence level together

expr: expr mulOp expr { $$ = opr($2, 2, $1, $3); } %prec '*'
    | expr addOp expr { $$ = opr($2, 2, $1, $3); } %prec '+'
    | expr relOp expr { $$ = opr($2, 2, $1, $3); } %prec '<'
             :

mulOp: '*' { $$ = '*'; }
     | '/' { $$ = '/'; }
;