Recursive descent algorithm able to parse Python?

Lawrence D'Oliveiro ldo at geek-central.gen.new_zealand
Fri Oct 6 06:33:28 EDT 2006


In message <4o47o7Fcu386U1 at uni-berlin.de>, Diez B. Roggisch wrote:

> I have to admit that I have difficulties to compare LR(k) to recursive
> descent, but the fact that the latter contains backtracking makes it at
> least more powerful than LL(k)

LR(k) is more powerful than LL(k).



More information about the Python-list mailing list