24 Oct 2006 17:37:36 -0400

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) |

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 |

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.