Pok-5-wyk-Slajd40
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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.
