Pok-5-wyk-Slajd31

Z Studia Informatyczne
Wersja z dnia 19:04, 1 wrz 2006 autorstwa BBogacki (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Metoda zejść rekurencyjnych(3)

Metoda zejść rekurencyjnych(3)


Przyjrzyjmy się na slajdzie w jaki sposób skonstruowana jest funkcja dla nieterminala E. Pierwsza produkcja tworzy nam pierwszy blok warunkowy w ciele funkcji. Jeśli bieżący symbol jest nawiasem otwierającym, to wykonują się:

  • Wywołanie funkcji wczytaj() dla nawiasu otwierającego,
  • Rekurencyjne wywołanie funkcji E(),
  • oraz wywołanie funkcji wczytaj() dla nawiasu zamykającego.

W przeciwnym razie sprawdzane jest czy bieżący symbol jest plusem. Jeśli tak, to wywoływana jest funkcja wczytaj() dla plusa.

Jeśli bieżący symbol nie jest ani nawiasem otwierającym ani plusem, to wywoływana jest funkcja informująca o błędzie i kończone jest działanie analizatora.


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