Pok-5-wyk-Slajd27
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Proste gramatyki LL(1)
Wprowadzimy teraz definicję prostej gramatyki LL(1).
Proste gramatyki LL(1) to klasa gramatyk, które mogą być automatycznie przetwarzane poprzez analizatory bazujące na metodzie zstępującej.
Prostą gramatyką LL(1) jest gramatyka bezkontekstowa, która:
- nie zawiera pustych produkcji
- dla każdego nieterminala A prawe strony produkcji A rozpoczynają się od różnych symboli terminalnych
