ÁRBOL SINTACTICO

exp
Derivación

term exp’

factor term’ - term exp2’

(exp) λ factor term’ λ

term exp’ numero λ

factor term’ λ 20

numero * factor term2’

CADENA
10 numero λ (10*5)-20

5
 RECORRIDO DEL ÁRBOL SEMÁNTICO
exp
.v= (10*5)-20
Derivación

term exp’
.v= (10*5) .h=(10*5)
.v= (10*5)-20

factor term’ - term exp2’

.v= (10*5) .h=(10*5) .v= 20 .h=(10*5)-20
Recorrido Ascendente

.v= (10*5) .v= (10*5)-20

(exp) λ factor term’ λ

.v= (10*5) .v= 20 .h=20
.v= 20

term exp’ numero λ

.v= (10*5) .h=10*5 .val_tex= 20
.v= 10*5

factor term’ λ 20
.v= 10 .h=10
.v= 10*5 CADENA
(10*5)-20
numero * factor term2’
.val_tex= 10 .v= 5 .h=10*5
.v= 10*5
10 numero λ
.val_tex= 5 UN ATRIBUTO NO SINTETIZADO
SE DENOMINA HEREDADO
5
 term
¿Cómo leer el árbol ?
term  factor term’
factor term’ term’.hereda= factor.valor
term.valor= term’.valor

Acción
numero * factor term2’ de
Herencia

10 numero λ

5 UN ATRIBUTO NO SINTETIZADO
SE DENOMINA HEREDADO
term

factor numero apunta a 10

numero.val_tex=10
factor.valor= numero.valor
numero
Leer de forma ascendente
10