Pok-8-wyk-Slajd43

Z Studia Informatyczne
Wersja z dnia 19:06, 1 wrz 2006 autorstwa BBogacki (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Kanoniczna rodzina zbiorów sytuacji

Kanoniczna rodzina zbiorów sytuacji


Wyposażeni w niezbędne podstawy zajmiemy się teraz przygotowaniem tablicy LR metodą SLR.

Zaczniemy od konstrukcji kanonicznej rodziny zbiorów sytuacji LR(0).

Rozpoczynamy od wzbogacenia gramatyki. Gdy już posiadamy nowy symbol startowy, tworzymy pierwszą sytuację. Wykonujemy to poprzez wstawienie kropki przed pierwszy symbol znajdujący się z prawej strony produkcji symbolu startowego. W przykładzie prezentowanym na slajdzie jest to sytuacja E’->.E


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