Re: Alternatives to Syntax Trees

Kaz Kylheku <221-501-9011@kylheku.com>
Tue, 17 Jan 2017 22:39:06 +0000 (UTC)

          From comp.compilers

Related articles
Alternatives to Syntax Trees seimarao@gmail.com (Seima Rao) (2017-01-15)
Re: Alternatives to Syntax Trees 221-501-9011@kylheku.com (Kaz Kylheku) (2017-01-15)
Re: Alternatives to Syntax Trees gneuner2@comcast.net (George Neuner) (2017-01-16)
Re: Alternatives to Syntax Trees rpw3@rpw3.org (2017-01-16)
Alternatives to Syntax Trees seimarao@gmail.com (Seima Rao) (2017-01-17)
Re: Alternatives to Syntax Trees 221-501-9011@kylheku.com (Kaz Kylheku) (2017-01-17)
Re: Alternatives to Syntax Trees gneuner2@comcast.net (George Neuner) (2017-01-17)
| List of all articles for this month |

From: Kaz Kylheku <221-501-9011@kylheku.com>
Newsgroups: comp.compilers
Date: Tue, 17 Jan 2017 22:39:06 +0000 (UTC)
Organization: Aioe.org NNTP Server
References: 17-01-002 17-01-005 17-01-006
Injection-Info: miucha.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="13120"; mail-complaints-to="abuse@iecc.com"
Keywords: analysis
Posted-Date: 17 Jan 2017 17:58:15 EST

On 2017-01-17, Seima Rao <seimarao@gmail.com> wrote:
> Thanks for your responses!
>
> Your responses together with acm.org/dl(of which I
> am currently not a member of) helped me mark
> down the todos.
>
> For those of you interested, I have some questions:
>
> Specific
>
> Q: What happens when we balance a syntax tree ?


Something pretty obviously silly; why don't you try a toy example?


The structure of a syntax tree is of utmost significance; it
reflects the structure of the grammar rules to which
it corresponds.


Balancing operations wreck structure, preserving only
the inorder traversal.


If you wreck the structure, you wreck the syntax.


If this isn't clear, you will likely struggle later in the
course even though these answers will get you through the
current homework round.


Post a followup to this message

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