Re: Doubt with parse tree

"Wolfram Fenske" <int2k@gmx.net>
24 Oct 2006 17:37:36 -0400

          From comp.compilers

Related articles
Doubt with parse tree anandr86@gmail.com (2006-10-24)
Re: Doubt with parse tree int2k@gmx.net (Wolfram Fenske) (2006-10-24)
Re: Doubt with parse tree DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-10-26)
| List of all articles for this month |

From: "Wolfram Fenske" <int2k@gmx.net>
Newsgroups: comp.compilers
Date: 24 Oct 2006 17:37:36 -0400
Organization: Compilers Central
References: 06-10-093
Keywords: parse, theory
Posted-Date: 24 Oct 2006 17:37:36 EDT

anandr86@gmail.com writes:


[...]


> In that it was specified that one particular grammar the one below
> had two right most derivations for a single input. How is that
> possible ? RMD is expanding using the right most nonterminal right
> .....
>
> E -> E + E
> E -> E * E
> E -> (E)
> E -> id
>
> and the input is id + id * id


Easy, you can start with either E -> E + E or E -> E * E.




Wolfram



Post a followup to this message

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