Pok-1-wyk-Slajd28

5. Analiza metoda zstępującą

Analizę składniową można prowadzić metodą zstępującą (top-down) albo wstępującą (bottom-up) i w takiej kolejności metody te zostaną przedstawione. W ramach wykładu wprowadzającego do analizy metodą zstępującą omówione zostaną następujące zagadnienia:

• ogólna charakterystyka metody zstępującej
• problem nawrotów
• klasa gramatyk LL(1)
• metoda zejść rekurencyjnych bez nawrotów
• zbiory First i Follow
• eliminacja lewostronnej rekurencji
• lewostronna faktoryzacja

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