Pok-5-wyk-Slajd28

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.

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