Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Step 4

1 view
Skip to first unread message

Ali Amirmahani

unread,
Oct 16, 2004, 6:23:02 AM10/16/04
to
I can't find out why the "expr" in step 4 is ambigious. Can somebody give me
an example?

Thanks
Ali


Armando Solar-Lezama

unread,
Oct 17, 2004, 3:39:44 PM10/17/04
to
Whenever you have a production of the form:

A -> A x A | b

It will be ambiguous, because something like:

b x b x b x b

Can be parsed in a number of ways:

(b x (b x (b x b)))
(((b x b) x b) x b)
((b x b) x (b x b))

Armando.

"Ali Amirmahani" <ali...@berkeley.edu> wrote in message
news:ckqsq8$1sub$1...@geode.berkeley.edu...

0 new messages