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