Recursive descent algorithm able to parse Python?

Diez B. Roggisch deets at nospam.web.de
Fri Oct 6 14:31:58 EDT 2006


Lawrence D'Oliveiro schrieb:
> 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).

I know _that_, the point was that recursive descent is more power full 
than LL(k)

Diez



More information about the Python-list mailing list