Can recursive descent parser handle Python grammar?

[seberino]

I'm a compiler newbie and was curious if Python's language/grammar
can be handled by a recursive descent parser.

Well?

Chris

 

[Ben Sizer]

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.

 

[seberino]

I believe a recursive descent parser can handle any grammar; it just
depends on how pure you want it to be.

Thanks! What do you mean by 'pure'?

Chris

 

[Antoon Pardon]

I'm a compiler newbie and was curious if Python's language/grammar
can be handled by a recursive descent parser.

IIUC the python grammer is LL(1) and the development team is commited
to keeping it LL(1).

LL(1) languages can be handled by a recursive descent parser.

 

[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'.