Hand-written rec-descent parser of GCC-4.1 is WRONG!!!
Gary Funck
gary@intrepid.com
Wed Mar 16 09:37:00 GMT 2005
The following paper provides some background on the difficulties
encountered with parsing C++:
http://citeseer.ist.psu.edu/irwin01generated.html
Abstract: C++ is an extraordinarily difficult programming language to parse. The language cannot readily be approximated with an LL
or LR grammar (regardless of lookahead size), and syntax analysis depends on semantic disambiguation. While conventional (LALR(1)
and LL(k)) parser generation tools have been used to build C++ parsers, the effort involved in grammar modification and custom code
development is substantial, rivaling the effort of constructing a parser manually.
[...]
Link to PDF: http://tinyurl.com/3remp
And a related thread on the GCC mailing list back in 2002:
http://gcc.gnu.org/ml/gcc/2002-08/msg00085.html
More information about the Gcc
mailing list