Pok-8-wyk-Slajd62

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Tablica SLR

Tablica SLR


Przejdziemy teraz do wypełnienia tablicy LR. Zanim jednak to uczynimy przyjrzyjmy się jak jest ona skonstruowana.

Pierwsza kolumna zawiera stany. Stanów jest tyle ile utworzyliśmy zbiorów w kanonicznej rodzinie zbiorów sytuacji LR(0). Kolejne kolumny zawierają wszystkie terminale występujące w gramatyce oraz symbol $ oznaczający koniec danych wejściowych. Są one wszystkie zgrupowane w bloku „Akcja”. Komórki znajdujące się na przecięciu stanu oraz konkretnego terminala będą zawierały akcje.

Dalej znajdują się kolumny zawierające wszystkie nieterminale. Ponieważ w naszej gramatyce występował tylko jeden nieterminal – E, więc w bloku „Przejście” znajduje się tylko jedna kolumna. Komórki znajdujące się na przecięciu stanu oraz konkretnego nieterminala będą zawierały stan do którego ma być wykonane przejście po redukcji do tego nieterminala.


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