Path: csiph.com!weretis.net!feeder6.news.weretis.net!news.linkpendium.com!news.linkpendium.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end
From: Kaz Kylheku <221-501-9011@kylheku.com>
Newsgroups: comp.compilers
Subject: Re: Alternatives to Syntax Trees
Date: Tue, 17 Jan 2017 22:39:06 +0000 (UTC)
Organization: Aioe.org NNTP Server
Lines: 27
Sender: news@iecc.com
Approved: comp.compilers@iecc.com
Message-ID: <17-01-007@comp.compilers>
References: <17-01-002@comp.compilers> <17-01-005@comp.compilers> <17-01-006@comp.compilers>
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
X-submission-address: compilers@iecc.com
X-moderator-address: compilers-request@iecc.com
X-FAQ-and-archives: http://compilers.iecc.com
Xref: csiph.com comp.compilers:1813

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.