Pok-1-wyk-Slajd29

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

6. Generator LLgen

6. Generator LLgen


Analiza metodą zstępującą ma tę ważną zaletę, że nawet dość złożone parsery można zaimplementować bezpośrednio w uniwersalnym języku programowania. Wygodniej jest jednak wykorzystać do tego celu odpowiedni generator taki jak LLgen. W ramach wykładu poświęconego temu generatorowi zostaną przedstawione następujące zagadnienia:

  • ogólna charakterystyka generatora LLgen
  • składnia specyfikacji analizatorów składniowych
  • współpraca z analizatorem leksykalnym
  • rozszerzenia składni gramatyk bezkontekstowych
  • środowisko generatora, zmienne wbudowane, funkcje dostarczane przez użytkownika, obsługa błędów
  • mechanizmy rozstrzygania konfliktów pozwalające przetwarzać gramatyki nie LL(1)


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