Re: Generating a simple hand-coded like recursive descent parser

George Neuner <gneuner2@comcast.net>
19 Dec 2006 01:03:55 -0500

          From comp.compilers
Related articles
[25 earlier articles]
Re: Generating a simple hand-coded like recursive descent parser zebedee@zebedee.net (zebedee) (2006-09-28)
Re: Generating a simple hand-coded like recursive descent parser DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-09-28)
Re: Generating a simple hand-coded like recursive descent parser phaywood@alphalink.com.au (2006-09-30)
Re: Generating a simple hand-coded like recursive descent parser DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-12-16)
Re: Generating a simple hand-coded like recursive descent parser bobduff@shell01.TheWorld.com (Robert A Duff) (2006-12-17)
Re: Generating a simple hand-coded like recursive descent parser tommy.thorn@gmail.com (Tommy Thorn) (2006-12-19)
Re: Generating a simple hand-coded like recursive descent parser gneuner2@comcast.net (George Neuner) (2006-12-19)
Re: Generating a simple hand-coded like recursive descent parser chris.dollin@hp.com (Chris Dollin) (2006-12-19)
Re: Generating a simple hand-coded like recursive descent parser ajo@andrew.cmu.edu (Arthur J. O'Dwyer) (2006-12-19)
Re: Generating a simple hand-coded like recursive descent parser 148f3wg02@sneakemail.com (Karsten Nyblad) (2006-12-19)
Re: Generating a simple hand-coded like recursive descent parser ik@unicals.com (Ivan A. Kosarev) (2006-12-19)
Re: Generating a simple hand-coded like recursive descent parser boldyrev@cgitftp.uiggm.nsc.ru (Ivan Boldyrev) (2006-12-19)
Re: Generating a simple hand-coded like recursive descent parser DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-12-19)
[6 later articles]
| List of all articles for this month |
From: George Neuner <gneuner2@comcast.net>
Newsgroups: comp.compilers
Date: 19 Dec 2006 01:03:55 -0500
Organization: Compilers Central
References: 06-09-029 06-09-042 06-09-048 06-09-060 06-09-078 06-09-093 06-12-064 06-12-066
Keywords: parse, C
Posted-Date: 19 Dec 2006 01:03:55 EST

On 17 Dec 2006 22:08:37 -0500, Robert A Duff
<bobduff@shell01.TheWorld.com> wrote:




>Has anyone ever tried to solve these C / C++ parsing problems without
>"feedback"?


Construct analysis never has to be done by the parser, it can always
be deferred to a later stage. Feedback to the parser simply allows
early exclusion of impossible alternatives.


>My question is: can that technique work for the above C and C++
>ambiguities? Does it make the problem easier or harder? Is the
>answer different for C++ than for C?


It can make the parser simpler - or not, depending on how you choose
to construct the IR - but adds a disambiguation step afterward which
must rewrite the generic IR into a specific one.


George


Post a followup to this message

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