Re: C++ parsing : what's new ?

Hi!


On Saturday, December 29, 2001, at 10:30 , Travis Nixon wrote:


> "Martin von Loewis" <loewis@informatik.hu-berlin.de> wrote in message
>> The gcc grammar is currently being rewritten, from a bison-based one
>> to a hand-written recursive-descent parser.
>
> Is there a discussion online anywhere about the reasons for doing
> this?


As I recall the motivation is performance. The people doing the
rewrite expect the recursive descent parser to be way faster than
the table-driven one they have now. However, I sure would *not*
want to write a parser like that for a grammar as hairy as
C/C++. :-)


Peter
--
Peter H. Froehlich <<><>> http://www.ics.uci.edu/~pfroehli/
OpenPGP: D465 CBDD D9D2 0D77 C5AF 353E C86C 2AD9 A6E2 309E
[The syntax of C++ is ambiguous, so you have to do some rather gross hacks
to parse it at all with yacc or bison. An RD parser can handle the
ambiguity on the fly. -John]

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