Top down parsing

From: anandr86@xxxxxxxxx
Date: 21 Oct 2006 22:05:47 -0700

Hi,
In the book "Principles of compiler design, Aho Ullman" the
following exercise caught my attention. The grammar given is

S -> aSa | aa

It is quoted that a "top down parse with backtracking" can establish
the inputs with 2,4 or 8 a's but not 6 a's .... How is this possible ?

.

Follow-Ups:
- Re: Top down parsing
  - From: amitsaraff

Prev by Date: Parse tree problem
Next by Date: Re: Top down parsing
Previous by thread: Parse tree problem
Next by thread: Re: Top down parsing
Index(es):
- Date
- Thread

Relevant Pages

Problem with a derivation tree
... following exercise caught my attention. ... The grammar given is ... S -> aSa | aa ...
(sci.math)
Problem with top down parsing
... following exercise caught my attention. ... The grammar given is ... S -> aSa | aa ...
(comp.compilers)
Re: Problem with a derivation tree
... following exercise caught my attention. ... S -> aSa | aa ... The grammar he's fantasizing is ...
(sci.math)
Re: Problem with a derivation tree
... following exercise caught my attention. ... S -> aSa | aa ... The grammar he's fantasizing is ...
(sci.math)
Re: What is considered a High Carb diet?
... monitor but it is such a pain to put on that I don't use it. ... apt to get the exercise in if I don't have to fuss with somthing that ... attention to your body while you also watch where you walk, ... doing damage to your back or holding your neck incorrectly. ...
(alt.support.diabetes)