Pok-8-wyk-Slajd34
Z Studia Informatyczne
Analizator redukujący(13)
Przypomnijmy sobie problemy na jakie natrafiliśmy podczas przycinania uchwytów.
Po pierwsze było to znalezienie uchwytu. Proszę zwrócić uwagę, że w analizatorach redukujących uchwyt zawsze znajduje się na szczycie stosu. Oznacza to, że pierwszy problem mamy rozwiązany.
Drugim problemem było wybranie odpowiedniej produkcji, jeśli może być wykorzystana więcej niż jedna.
Aby rozwiązać ten problem analizator redukujący korzysta z pewnej ustalonej strategii wyboru. W prostych analizatorach można stosować na przykład metodę pierwszeństwa operatorów. Bardziej skomplikowane przypadki wymagają skonstruowania tablic LR. Analizatory redukujące działające w oparciu o tablice LR nazywamy analizatorami LR.
