Pok-7-wyk-Slajd37

LLgen – atrybuty dziedziczone

Wykorzystanie atrybutu dziedziczonego w LLgenie można zademonstrować na przykładzie badania parzystości liczby binarnej (problem i schemat translacji zostały przedstawione na slajdzie 14.).

Nieterminal S (aksjomat gramatyki) wczytuje z wejścia cyfrę binarną i przekazuje informację o niej jako atrybut dziedziczony nieterminala R.

Nieterminal R, jeżeli natrafi na ciąg pusty (koniec pliku) drukuje na postawie atrybutu parity odpowiedni komunikat, a w przeciwnym przypadku powraca do rozwijania nieterminala S.

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