Pok-5-wyk-Slajd27

Z Studia Informatyczne
Wersja z dnia 19:04, 1 wrz 2006 autorstwa BBogacki (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Proste gramatyki LL(1)

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



<< Poprzedni slajd | Spis treści | Następny slajd >>

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=Pok-5-wyk-Slajd27&oldid=39314”