Can recursive descent parser handle Python grammar?
kylotan at gmail.com
Mon Oct 2 10:58:04 CEST 2006
seberino at spawar.navy.mil wrote:
> Ben Sizer wrote:
> > seberino at spawar.navy.mil wrote:
> > > I'm a compiler newbie and was curious if Python's language/grammar
> > > can be handled by a recursive descent parser.
> > I believe a recursive descent parser can handle any grammar; it just
> > depends on how pure you want it to be.
> > --
> > Ben Sizer
> Thanks! What do you mean by 'pure'?
By 'pure' I mean entirely recursive and not iterative. Implementation
becomes easier if you're not writing a purely recursive parsing
program, and it makes it more practical to implement an arbitrary
amount of 'read-ahead'.
More information about the Python-list