Pok-7-wyk-Slajd11
Z Studia Informatyczne
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.
