Pok-8-wyk-Slajd64

Tablica SLR(2)

Zajmiemy się teraz uzupełnieniem pól dla akcji. Przeglądając kanoniczną rodzinę zbiorów sytuacji wyszukujemy zbiory sytuacji, które są przejściami po przesunięciu terminala. W tablicy wypełniamy pola, które znajdują się na przecięciu terminala i stanu w którym terminal był poprzedzony kropką. W pole wpisujemy operację przesunięcie (czyli literę s od angielskiego shift) oraz numer stanu do którego następuje przejście.

Przyjrzyjmy się przykładowym zbiorom ze slajdu.

Gdy na wejściu pojawi się terminal id, następuje przesunięcie tego symbolu na stos oraz przejście ze ze stanu 0 do stanu 3.

Gdy natomiast pojawi się w stanie 0 terminal ‘(‘ to następuje przesunięcie tego symbolu na stos oraz przejście ze ze stanu 0 do stanu 2.

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