Pok-1-wyk-Slajd29
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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)