Pok-7-wyk-Slajd35

LLgen – atrybuty syntetyzowane

Wykorzystanie atrybutu dziedziczonego w LLgenie można zademonstrować na przykładzie obliczania długości ciągu binarnego (problem i schemat translacji zostały przedstawione na slajdzie 11.).

Nieterminal S jest aksjomatem gramatyki, ma zmienną lokalną len , która posłuży do przechowywania długości ciągu w trakcie obliczeń. Służy jedynie do rozwinięcia nieterminala L i wydrukowania obliczonego w nim rezultatu.

Nieterminal L ma atrybut dziedziczony length . Po napotkaniu cyfry binarnej rekurencyjnie wywołuje sam siebie, a po powrocie zwiększa długość o 1. Przypadkiem bazowym jest ciąg pusty – długość ciągu wynosi wtedy 0.

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