Pok-10-wyk-Slajd60

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Akcje wielokrotne(1)

Akcje wielokrotne(1)


LR-parser wykonuje akcje tylko w trakcie redukcji, a zatem dla każdej akcji wstawionej musi zostać wygenerowana pomocnicza produkcja pusta, z którą zostanie związana odpowiednio zmodyfikowana akcja wstawiona.

W przedstawionym przykładzie akcja1 jest akcją wstawioną, a zatem YACC musi dla niej wygenerować automatycznie nowy nieteminal (w przykładzie jest to $21) i przekształcić ją w akcję regularną związaną z redukcją napisu pustego do nowego nieterminala.

Podobne operacje generator wykonuje z drugą akcją wstawioną – generuje nowy nieterminal i przesuwa ją do redukcji napisu pustego do nowego nieterminala (w przykładzie jest to – $22).

akcja3 jest akcją regularną i nie wymaga specjalnych zabiegów.

Nazwy nowych nieterminali są generowane automatycznie i w konkretnej implementacji mogą mieć inną postać.


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