Re: C++ intermediate representation.

"Aaron Gray" <angray@beeb.net>
14 May 2005 12:16:55 -0400

          From comp.compilers
Related articles
C++ intermediate representation. shakti.misra@wipro.com (DeltaOne) (2005-05-05)
Re: C++ intermediate representation. angray@beeb.net (Aaron Gray) (2005-05-13)
Re: C++ intermediate representation. cfc@shell01.TheWorld.com (Chris F Clark) (2005-05-14)
Re: C++ intermediate representation. henry@spsystems.net (2005-05-14)
Re: C++ intermediate representation. angray@beeb.net (Aaron Gray) (2005-05-14)
Re: C++ intermediate representation. ralphpboland@yahoo.com (Ralph Boland) (2005-05-14)
Re: C++ intermediate representation. cfc@shell01.TheWorld.com (Chris F Clark) (2005-05-14)
Re: C++ intermediate representation. gsc@zip.com.au (Sean Case) (2005-05-14)
Re: C++ intermediate representation. robert.hundt@gmail.com (Robert H) (2005-05-15)
Re: C++ intermediate representation. gdr@integrable-solutions.net (Gabriel Dos Reis) (2005-05-15)
Re: C++ intermediate representation. mefrill@yandex.ru (2005-05-15)
[6 later articles]
| List of all articles for this month |
From: "Aaron Gray" <angray@beeb.net>
Newsgroups: comp.compilers
Date: 14 May 2005 12:16:55 -0400
Organization: Compilers Central
References: 05-05-023 05-05-068 05-05-077
Keywords: C++
Posted-Date: 14 May 2005 12:16:55 EDT

>> Recursive descent with backtracking may well be the simplest solution.
>
> I will not argue with the assertion that parsing C++ is no mean feat.
>
> I'm also not surprised that gcc is doing so with a recursive descent
> backtracking parser. Many people write recursive descent parser
> generators when faced with hard problems. ...


> First, there is no grammar that one can parse with a backtracking
> recursive descent parser that cannot be parsed with a GLR parser. I
> believe Bernard Lang proved that any grammar that could be parsed with
> an Earley parser could be parsed with a GLR parser. The parallel
> processing that a GLR parsing does is equivalent in power to any
> backtracking method. ...


Yes I am inclined to agree with you, but I have yet to see a GLR
grammar for C++.


Theory versus practice, practice tends to win out.


I would like to know what type of parser Microsoft uses. And Intel,
Comeau, and Metrowerks for that matter.


Aaron


Post a followup to this message

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