Pok-7-wyk-Slajd14

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

Atrybuty dziedziczone – parzystość ciągu

Atrybuty dziedziczone – parzystość ciągu


Wykorzystanie atrybutu dziedziczonego zademonstrowane zostanie na przykładzie analizatora sprawdzającego parzystość liczby binarnej.

Na wejściu znajduje się niepusty ciąg cyfr binarnych tworzących liczbę zapisaną począwszy od najbardziej znaczącej cyfry.

Jeżeli liczba jest parzysta (najmłodszą cyfrą jest 0) ma zostać wydrukowany komunikat „parzysta”, w przeciwnym wypadku (najmłodszą cyfrą jest 1) – komunikat „nieparzysta”.

Wywodzenie wejścia rozpoczyna się od nieterminala L. Informacja o wczytanej cyfrze jest przekazywana w atrybucie dziedziczonym parity nieterminalowi R. Następnie rozwijany jest nieterminal R. Jeżeli na wejściu zostanie napotkany koniec pliku, na podstawie wartości atrybutu dziedziczonego drukowany jest odpowiedni komunikat. W przeciwnym wypadku – kontynuujemy wywodzenie nieterminala L.

Analizator leksykalny ma taką samą postać, jak w poprzednim przykładzie.


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