Pok-7-wyk-Slajd11

Atrybuty syntetyzowane – długość ciągu binarnego

Wykorzystanie atrybutu syntetyzowanego zademonstrowane zostanie na przykładzie analizatora obliczającego i drukującego długość ciągu cyfr binarnych.

Jednostkowa produkcja S –> L posłuży do wypisania rezultatu.

Długość ciągu zostanie obliczona w atrybucie syntetyzowanym length nieterminala L, w którym po każdym natrafieniu na cyfrę binarną (0 lub 1) będziemy rekurencyjnie powtarzać rozpoznawanie aż do osiągnięcia przypadku bazowego – ciągu pustego. Ciąg pusty ma długość 0, a przy każdym powrocie z rekurencji wartość atrybutu length będzie zwiększana o 1.

Zadaniem analizatora leksykalnego będzie rozpoznawanie i zwracanie cyfr binarnych.

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