UNIVERSIDAD INTERNACIONAL DE

CIENCIA Y TECNOLOGÍA (UNICYT)

MAESTRÍA EN CIENCIAS DE LA COMPUTACIÓN
CON ÉNFASIS EN VIRTUALIZACIÓN

Diseño e Implementación de
Procesadores de Lenguaje

Profesor: Federico Flaviani

TAREA 3

Pertenece a:
Arnold A. Phillips D.
 Tarea 3
1. Sea Σ = {+, (, ), n} un alfabeto y G = ({E},Σ, P,E) una gramática donde su conjunto
de producciones P es el siguiente:

E→E+E
E → (E)
E→n

LR(0)-Context (E → E+E)={ E+E }

LR(0)-Context (E → (E)={ (E) }
LR(0)-Context (E → n)={n}

E
→
E+E
→
(E)
→
n

a) Construya el asociado a la gramática anterior y determine si existe conflictos y

de que tipos.
Prefijos viables
{λ, E, E+, E+E, (, ), (E), n}

1) E → .E+E
2) E → E.+E
3) E → E+.E
4) E → E+E.
5) E → .(E)
6) E → (.E)
7) E → (E.)
8) E → (E).
9) E → .n
10) E → n.
Respuesta

No se encontraron conflictos, entonces esta gramática es LR(0).

b) Con el autómata de la parte anterior construya la tabla de parsing SLR(0), si

existe un conflicto Shift-Reduce detectado en la parte anterior, use el Reduce
en lugar del Shift.

1) E → E + E
2) E → (E)
3) E → n

Respuesta

Terminales Go to
( ) + n E E E
1 3 Shift 2 Shift 4
2 Reduce3 Reduce3 Reduce3 Reduce3
3 7
4 5 Shift
5 6
6 Reduce1 Reduce1 Reduce1 Reduce1
7 8 Shift
8 Reduce2 Reduce2 Reduce2 Reduce2
c) Utilizando la tabla de parsing SLR(0) construida, procese la frase:
n + n + (n)
Nota: En cada paso debe mostrar el contenido de la pila, la frase por consumir, la
producción escogida (si el paso realizado es un reduce), y la acción (si se hizo shift
o reduce).

Respuesta

Pila Consumido Producción Acción

1 n+n+(n) shift
1n2 +n+(n) E→n reduce
1E4 +n+(n) shift
1E4+5 n+(n) shift
1E4+5n2 +(n) E→n reduce
1E4 +(n) shift
1E4+ (n) shift
1E4+5(3 n) shift
1E4+5(3n2 ) E→n reduce
1E4 ) shift
1E4)