Pok-5-wyk-Slajd40

Metoda zejść rekurencyjnych

A oto uaktualniony opis zasad zgodnie, z którymi piszemy analizator w oparciu o metodę zejść rekurencyjnych.

• Dla każdego nieterminala tworzymy osobną funkcję,
• Decyzję o wyborze produkcji analizator podejmuje na podstawie symbolu znajdującego się na wejściu. Aby wybrać konkretną produkcję, symbol na wejściu musi należeć do zbioru FIRST od prawej strony tej produkcji.
• Dla nieterminala następuje wywołanie funkcji związanej z tym nieterminalem
• Dla terminala następuje sprawdzenie jego zgodności z symbolami, których funkcja oczekuje na wejściu.

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