I'm a compiler newbie and was curious if Python's language/grammar
can be handled by a recursive descent parser.
Well?
Chris
can be handled by a recursive descent parser.
Well?
Chris
-
-
Re: Can recursive descent parser handle Python grammar?
seberino@spawar .navy.mil wrote:I believe a recursive descent parser can handle any grammar; it justI'm a compiler newbie and was curious if Python's language/grammar
can be handled by a recursive descent parser.
depends on how pure you want it to be.
--
Ben Sizer
-
Re: Can recursive descent parser handle Python grammar?
Ben Sizer wrote:Thanks! What do you mean by 'pure'?seberino@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
Chris
Comment
-
Re: Can recursive descent parser handle Python grammar?
On 2006-09-28, seberino@spawar .navy.mil <seberino@spawa r.navy.milwrote :IIUC the python grammer is LL(1) and the development team is commitedI'm a compiler newbie and was curious if Python's language/grammar
can be handled by a recursive descent parser.
to keeping it LL(1).
LL(1) languages can be handled by a recursive descent parser.
--
Antoon Pardon
Comment
-
Re: Can recursive descent parser handle Python grammar?
seberino@spawar .navy.mil wrote:By 'pure' I mean entirely recursive and not iterative. ImplementationBen Sizer wrote:>seberino@spawar .navy.mil wrote:I believe a recursive descent parser can handle any grammar; it justI'm a compiler newbie and was curious if Python's language/grammar
can be handled by a recursive descent parser.
depends on how pure you want it to be.
--
Ben Sizer
Thanks! What do you mean by 'pure'?
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'.
--
Ben Sizer
Comment
Comment