Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NATURALES NO RENOVABLES
INGENIERÍA EN SISTEMAS
COMPILADORES
INTEGRANTES:
Diego Mendoza
Andrea Ordoñez M
1 1
2 2
3 3
4
4
5
6
5
7
8
9
Primer paso: Cuando existe entre producciones la condición “o” se separan las mismas.
REGLAS SEMANTICAS
1
Existen dos hermanos entonces el
derecho hereda del izquierdo
4
Tenemos λ entonces el atributo
sintetizado es igual al atributo
heredado
REGLAS SEMANTICAS
5
Existen dos hermanos entonces el
derecho hereda del izquierdo
9
ARBOL SEMANTICO
Cadena:
1 exp v=672
(24-3)*32
5 term
h=672 exp’
h=672 1
6
8 factor term’1
v=(21) v=*32 h=(21)*32
λ
1 )
( exp v=21
* factor 5 term’ 1 6
v=32 h=*32
5 term num
h=24 1 exp’ 3 v=32
v=-3 h=21 λ
32
5
factor term ’ 1 term exp’ 1 3
9 5 -
v=3
v=24 h=24 h= - 3 Recorremos el
árbol con la
9 cadena (24-3)*32,
factor term’1
v=3 λ fijándonos en las
num h=3 reglas
λ
v=24 semánticas
num
λ
v=3
24 3 7
Reglas Semánticas que se encuentran en el Arbol
Empezamos el recorrido por el nodo factor de la parte izquierda del árbol utilizando la siguientes
regla semántica:
9
5
Del nodo factor nos dirigimos hacia el nodo term’1 utilizando la regla semántica
Del nodo term’1 nos dirigimos al nodo term utilizando la regla semàntica 5
Del nodo num nos dirigimos al nodo factor utilizando la siguiente regla
semántica 9
Reglas Semánticas que se encuentran en el Arbol
Empezamos el recorrido por el nodo factor de la parte izquierda del árbol utilizando la siguientes
regla semántica:
9
5
Del nodo factor nos dirigimos hacia el nodo term’1 utilizando la regla semántica
3
Del nodo term’1 nos dirigimos a los nodos - term utilizando la regla semàntica
Del nodo exp’1 nos dirigimos al nodo exp’ utilizando la siguiente regla
semántica 3
Reglas Semánticas que se encuentran en el Arbol
Del nodo term nos dirigimos al nodo exp’ utilizando la siguiente regla semántica:
1
Del nodo exp’ nos dirigimos hacia el nodo (exp) utilizando la regla semántica 1
8
Del nodo (exp) nos dirigimos al nodo -factor utilizando la regla semàntica
Del nodo num nos dirigimos al nodo factor utilizando la siguiente regla
semántica 9
Reglas Semánticas que se encuentran en el Arbol
De los nodo * y factor nos dirigimos al nodo term’1 utilizando la siguiente regla semántica:
Del nodo term’1 nos dirigimos hacia el nodo term’1 utilizando la regla semántica6
Del nodo factor nos dirigimos al nodo term’1 utilizando la regla semàntica 5
Del nodo term’1 nos dirigimos al nodo term utilizando la siguiente regla
semántica 5
Reglas Semánticas que se encuentran en el Arbol
1
Del nodo term nos dirigimos al nodo exp’ con la siguiente regla semantica
Del nodo exp’ nos dirigimos hacia el nodo exp utilizando la regla semántica 1
RECORRIDO DE LA PILA
RECORRIDO DEL ARBOL
FIN
ESTADO
INICIO
SIMBOLO
NUMERO