Stos ma postać:

[0 E 3]

Następnym symbolem terminalnym, który widzi parser jest '+' i zgodnie z tabelą action należy przejść do stanu 6:

[0 E 3 '+' 6]

Zauważmy, że wynikowy stos może być interpretowany jako historia deterministycznego automatu skończonego, który właśnie przeczytał symbol nieterminalny E z następującym za nim symbolem terminalnym '+'. Tablica przejść tego automatu jest zdefiniowana przez akcje "shift" w tabeli action i akcje "goto" w tabeli goto.

Następnym symbolem terminalnym jest teraz '1' i znaczy to, że wykonujemy przesunięcie i idziemy do stanu 2:

[0 E 3 '+' 6 '1' 2]

Podobnie jak poprzednia '1', ta jest redukowana do B co daje następujący stos:

[0 E 3 '+' 6 B 8]

Zauważmy znowu, że stos odpowiada liściom stanów automatu skończonego, który przeczytał symbol nieterminalny E, za nim '+' a następnie nieterminalny B. W stanie 8 zawsze wykonujemy redukcję regułą 2. Zauważmy, że ostatnie 3 stany na stosie odpowiadają trzem symbolom prawej strony produkcji (reguły) 2.

[0 E 3]

Na koniec czytamy '$' ze strumienia wejściowego co oznacza, że zgodnie z tabelą action (bieżący stanem jest 3) parser akceptuje wejściowy napis. Numery reguł które zostały wypisane do strumienia wynikowego to [5, 3, 5, 2], co jest istotnie odwrotnym prawostronnym wyprowadzeniem ciągu "1 + 1".

Zobacz też Analiza składniowa Generowanie parserów LR

Kategoria:Parsery