|
![]() ![]() ![]() ![]() ![]() |
Eine kontextfreie Grammatik ist LL(1), wenn
![]() | Für alle Produktionen A = ![]() ![]() FIRST( ![]() ![]() |
![]() | Für alle A: A ->* ![]() FIRST( ![]() |
Recursive-Descent-Parsing mit einer Vorausschau von einem Terminal-Symbol läßt sich genau dann eindeutig durchführen, wenn die Grammatik LL(1) ist.
![]() ![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |