Pok-10-wyk-Slajd32

Atrybuty – drzewo składniowe

Zasady ewaluacji atrybutów w obu wersjach specyfikacji widać wyraźnie w drzewach składniowych.

W przypadku rekurencji lewostronnej mamy do czynienia z dwoma przypadkami:

• wywiedzeniem symbolu num z nieterminala E, wówczas podczas redukcji atrybut symbolu num ($1 w zapisie YACCa) powinien zostać skopiowany do atrybutu rodzica ($$ w notacji YACCa)
• wywiedzeniem ciągu E '+' num z symbolu E, w tym przypadku w atrybucie symbolu E ($1) znajduje się obliczony już atrybut (suma liczb) całego poddrzewa, w atrybucie symbolu '+' ($2) nie ma żadnej użytecznej informacji, a w atrybucie symbolu num ($3) znajduje się wartość kolejnej liczby,należy więc nadać rodzicowi ($$) wartość sumy atrybutów symbolu E ($1) i symbolu num ($3)

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