Pok-8-wyk-Slajd36

Analizator LR(1)

Zajmiemy się teraz tablicami analizatora. Tablice te zawierają wytyczne dla programu sterującego, to jest w jakim stanie, pod wpływem jakich symboli ma wystąpić akcja lub przejście. Przypomnijmy, że akcją może być przesunięcie, redukcja, akceptacja, lub sygnalizacja błędu.

Tablice LR można tworzyć na wiele sposobów uzyskując analizatory o różnej sile (to jest mogące przetwarzać większą bądź mniejszą liczbę gramatyk). Na wykładzie omówimy dość łatwą metodę nazywaną „prosty LR”, czyli SLR. Istnieją też inne metody, jak np. LALR wykorzystywany m.in. w generatorze analizatorów składniowych YACC, czy metoda kanoniczna. Metody te pozwalają przetwarzać większą liczbę gramatyk niż SLR.

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