Pok-8-wyk-Slajd81

Analizator LR

Przyjrzyjmy się teraz działaniu analizatora LR wykorzystującego przygotowaną tablicę dla ciągu wejściowego id*(id+id).

Analizator rozpoczyna pracę w stanie zerowym. Na stosie znajduje się więc oznaczenie stanu zerowego, czyli s0. Pierwszym symbolem na wejściu jest id. Analizator odszukuje więc w tablicy LR wiersz oznaczony numerem 0 oraz kolumnę oznaczoną symbolem id. Na przecięciu wiersza i kolumny znajduje się akcja s2, czyli przesunięcie połączone z przejściem do stanu drugiego.

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