Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.compilers > #1813

Re: Alternatives to Syntax Trees

From Kaz Kylheku <221-501-9011@kylheku.com>
Newsgroups comp.compilers
Subject Re: Alternatives to Syntax Trees
Date 2017-01-17 22:39 +0000
Organization Aioe.org NNTP Server
Message-ID <17-01-007@comp.compilers> (permalink)
References <17-01-002@comp.compilers> <17-01-005@comp.compilers> <17-01-006@comp.compilers>

Show all headers | View raw


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.

Back to comp.compilers | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Alternatives to Syntax Trees Seima Rao <seimarao@gmail.com> - 2017-01-15 16:52 -0500
  Re: Alternatives to Syntax Trees Kaz Kylheku <221-501-9011@kylheku.com> - 2017-01-15 22:31 +0000
  Re: Alternatives to Syntax Trees George Neuner <gneuner2@comcast.net> - 2017-01-16 06:11 -0500
  Re: Alternatives to Syntax Trees rpw3@rpw3.org (Rob Warnock) - 2017-01-16 12:12 +0000
    Alternatives to Syntax Trees Seima Rao <seimarao@gmail.com> - 2017-01-17 14:16 +0530
      Re: Alternatives to Syntax Trees Kaz Kylheku <221-501-9011@kylheku.com> - 2017-01-17 22:39 +0000
      Re: Alternatives to Syntax Trees George Neuner <gneuner2@comcast.net> - 2017-01-17 22:08 -0500

csiph-web