Pok-8-wyk-Slajd71

Tablica SLR(1)

Zaczniemy od pierwszego zbioru sytuacji w którym kropka znajduje się na skrajnie prawej pozycji w produkcji. W zbiorze I1 znajduje się sytuacja oznaczająca redukcję nieterminala E do nieterminala E’.

Redukcja ta może być dokonana jedynie wtedy gdy na wejściu nie ma już danych wejściowych, gdyż w zbiorze FOLLOW(E’) znajduje się tylko symbol dolara.

Redukcja do nieterminala wprowadzonego podczas wzbogacania gramatyki jest równoważna z akceptacją. Dlatego w odpowiedniej komórce zamiast redukcji wpisujemy ACC od angielskiego accept.

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