Pok-8-wyk-Slajd20

Przycinanie uchwytów(6)

Technikę przycinania uchwytów stosują analizatory redukujące, którym przyjrzymy się w dalszej części wykładu.

Teraz zastanówmy się nad podstawowymi problemami, na które można się natknąć stosując przycinanie uchwytów. Pierwszym problemem może być znalezienie uchwytu.

Innym problemem będzie wybranie odpowiedniej produkcji, jeśli może być wykorzystana więcej niż jedna. O ile problemy te są łatwe do rozstrzygnięcia dla prostych gramatyk i krótkich ciągów wejściowych, o tyle dla bardziej skomplikowanych przykładów zadanie to staje się dużo trudniejsze.

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