Re: object oriented implementations of rec. descent parsers

: I'm trying to find source code examples that implement recursive descent
: parsers in an object oriented language (C++ / smalltalk).


I wrote a recursive-descent parser for Eiffel in Eiffel. (If you're
interested to see the source, drop me a mail.) At this point, I'd
like to point out that this approach exhibits one of the problems of
the dogmatic flavour of object orientation (as represented by Eiffel)
in a systematic deficiency. Whenever you want to call a routine of a
class meant to handle a certain syntactic structure to detect if that
structure can be recognized for parsing, you need an object of that
class first - just to be able to call that function! If the checked
structure is not the right one to continue parsing, the object can be
discarded (which would otherwise store syntax node information). So
recursive-descent parsing is an example to show that imposing too much
programming style restriction by languages does not always help.
--

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