Pok-5-wyk-Slajd28
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Metoda zejść rekurencyjnych
Przejdźmy teraz do omówienia popularnej implementacji metody zstępującej, którą jest metoda zejść rekurencyjnych. Do prezentacji metody wykorzystamy język C.
Oto podstawowe zasady zgodnie, z którymi piszemy analizator:
- Dla każdego nieterminala tworzymy osobną funkcję,
- Decyzję o wyborze produkcji analizator podejmuje na podstawie symbolu znajdującego się na wejściu
- 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.
