Pok-10-wyk-Slajd33

Atrybuty – drzewo składniowe(1)

W przypadku rekurencji prawostronnej mamy również do czynienia z dwoma przypadkami:

wywiedzeniem symbolu num z nieterminala E, wówczas podczas redukcji atrybut symbolu num ($1) powinien zostać skopiowany do atrybutu rodzica ($$)
wywiedzeniem ciągu num '+' E z symbolu E, drzewo wygląda teraz nieco inaczej, jednak zasada obliczeń pozostaje bez zmian, atrybut symbolu E ($3) zawiera obliczony już do tej pory atrybut (sumę liczb) w całym poddrzewie, w atrybucie symbolu '+' ($2) nie ma żadnej użytecznej informacji, a w atrybucie symbolu num ($1) znajduje się wartość kolejnej liczby,nadajemy więc rodzicowi ($$) wartość sumy atrybutów symbolu E ($3) i symbolu num ($1)