Pok-8-wyk-Slajd21

Analizator redukujący

Przyjrzyjmy się budowie analizatora redukującego. Operacje, które wykonuje analizator redukujący to:

• przesunięcie,
• redukcja,
• akceptacja,
• błąd.

Symbole są przesuwane z wejścia na stos aż do momentu gdy na stosie znajdzie się uchwyt. Analizator redukuje wówczas uchwyt do lewej strony odpowiedniej produkcji. Cykl ten jest powtarzany aż do do momentu gdy wejście będzie puste. Jeśli na stosie w momencie zakończenia pracy znajdzie się tylko symbol startowy to następuje akceptacja wejścia. W przeciwnym razie sygnalizowany jest błąd.

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