Pok-1-wyk-Slajd29

Z Studia Informatyczne
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 >>