Recursive descent algorithm able to parse Python?

Diez B. Roggisch deets at nospam.web.de
Thu Sep 28 17:52:12 EDT 2006


seberino at spawar.navy.mil schrieb:
> I'm a compiler newbie and curious if Python grammar is able to
> be parsed by a recursive descent parser or if it requires
> a more powerful algorithm.

I might be mistaken, but isn't recursive descent one of the more 
powerful parsing techniques - for the price of non-linearity and even 
potentially non-termination?

Under that assumption: certainly!

Diez



More information about the Python-list mailing list