Re: Parsing fully context-free grammars

"Lowell Thomas" <lowell@coasttocoastresearch.com> wrote:


> Also, APG always disambiguates to a single parse tree. However,
> looking at the "dangling else", I've found that is easy to get either
> translation from the single parse tree. That is,
>
> if(expr) then {if(expr) then {stmt} else {stmt}}
> or
> if(expr) then {if(expr) then {stmt}} else {stmt}.
>
> It seems to me that this could be generalized to say, in effect, that
> any tree from the forest can be emulated by any other. Does anyone
> know of a contradiction to this?


This is somewhat unspecific. You have two different parses, which generate
two different parse trees. What do you mean with emulating these two
different parse trees from a single one?


--
    Hans Aberg

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