AREA DE ENERGÌA, INDUSTRIAS Y RECURSOS

NATURALES NO RENOVABLES

INGENIERÍA EN SISTEMAS

COMPILADORES

INTEGRANTES:

Diego Mendoza
Andrea Ordoñez M

Paralelo: Noveno “B”

EJERCICIO 6.4: Considere una gramática de expresión como se escribiría
para un analizador sintáctico predictivo con la recursividad por la
izquierda eliminada:

REGLA GRAMATICAL REGLA GRAMATICAL

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

Para realizar la pila hemos tomado en cuenta los siguientes

componentes: NUMERO, SIMBOLO Y ESTADO