Re: simple ambigous grammar...

pietro (abate@zed.students.cs.unibo.it) wrote:
> Which is the right grammar to parser my expression ?


This grammar generates the same language as the one you've
given:


s -> ID al
al -> al a | a
a -> = el ;
el -> el e | e ;
..


(the productions for e, f and t as in the grammar you've given)




> But since I've no delimiters between expression,
> and yacc has only one lookahead, this does not work.


I don't understand why you say it doesn't work. For one
thing yacc didn't report any conflicts on the grammar. And
although there are no symbols delimiting two assignments, ID
in effect does because, as can be seen from your grammar,
FOLLOW(E) doesn't have ID. Am I missing something?


Venkatesh
--
Venkatesha Murthy G.

Return to the comp.compilers page.
Search the comp.compilers archives again.