Jeśli nastąpi przedwczesna redukcja, to symbole, które dopiero trafią na stos, mogą nie pasować do żadnej produkcji.
Przykład Weźmy gramatykę i słowo dd: StosWejścieAkcjaBłędna akcja $dd#przesunięcie$dd#redukcja przesunięcie$Ad#przesunięcie$Ad#redukcja redukcja $S#Akceptacja Przesunięcie w drugim wierszu, prowadziłoby do powstania na stosie ciągu $dd, który mógłby być zredukowany do $dA i na tym koniec – pierwszego d nie dałoby się już zredukować. Podobnie redukcja d na A z czwartego wiersza prowadziłaby do stosu $AA, z którym również nie można nic więcej zrobić.
Dalszy podział Istnieją różne sposoby podejmowania decyzji o kolejnej akcji. W zależności od użytych metod, powstają np.: parsery LR, a w tym: SLR LALR kanoniczny LR parsery działające metodą ograniczonego kontekstu (parsery BC) parsery działające metodą pierwszeństwa operatorów
Parsery te zazwyczaj czytają wejście od lewej do prawej, choć mogą istnieć też czytające od prawej do lewej.
Bibliografia
Kategoria:Kompilacja