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