Pok-7-wyk-Slajd8
Translacja sterowana składnią w metodzie zstępującej
W ramach wykładu zostanie zademonstrowane konstruowanie analizatorów działających metodą rekurencyjnych zejść bez nawrotów najpierw w języku C, a następnie przy użyciu generatora LLgen.
Tego typu analizatory są efektywne, ale nakładają pewne istotne ograniczenia na gramatykę. Przed przystąpieniem do implementacji analizatora należy usunąć ewentualną lewostronną rekurencję i niejednoznaczności oraz – jeśli jest to konieczne – przeprowadzić lewostronną faktoryzację (zagadnienia te zostały szerzej omówione w wykładzie poświęconym analizie składniowej metodą zstępującą).
Podczas modyfikacji definicji sterowanych składnią trzeba również odpowiednio zmodyfikować akcje semantyczne.
W ramach wykładu poświęconego podstawom generatora LLgen omówiono jego rozszerzenia, które pozwalają obejść większość wymienionych ograniczeń.
