FACULTAD DE LA ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES

ASIGNATURA COMPILADORES

PERIODO ABRIL - SEPTIEMBRE 2022

Integrantes:
● Josué Andrés Macas
● Jorge Gustavo Tandazo
● Jimmy Leonel Vicente Guayanay

Paralelo: 10mo “B” Sistemas

Fecha: 27/07/2022
Docente: Ing. Genoveva Jackelinne Suing Albito

Unidad 3: Análisis Sintáctico

Actividad Grupal

Resolver:
1. Ejercicio 1: use el algoritmo de análisis sintáctico ascendente con la gramática
𝐺 = ({𝐸, 𝑇, 𝐹},{𝑛, +,∗, (, )}, 𝑃, 𝐸)
𝐸⟶𝐸+𝑇
|𝑇
𝑇⟶𝑇∗𝐹
|𝐹
𝐹 ⟶ (𝐸)
|𝑛

Para analizar la cadena de entrada 𝒏 ∗ 𝒏 + 𝒏

Pila Entrada

$ n*n+n $ desplazamiento
$n *n+n $ reducción
$F *n+n $ reducción
$T *n+n $ desplazamiento
$ T* n+n $ desplazamiento
$ T*n +n $ reducción
$ T*F +n $ reducción
$T +n $ reducción
$E +n $ desplazamiento
$ E+ n$ desplazamiento
$ E+n $ reducción
$ E+F $ reducción
$ E+T $ reducción
E $ Aceptada

TEMA 3 – Trabajo PE 4
 FACULTAD DE LA ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES
2. Ejercicio 2: Considere la siguiente gramática de expresiones aumentada:

Para calcular la cerradura de {𝐸′ ⟶. 𝐸}

I = {E’ → .E$}
I’ = {E’ → .E$, E → .E+T, E → .T}
I’’ = {E’ → .E$, E → .E+T, E → .T, T → .T*F, T → .F}
I’’’ = {E’ → .E$, E → .E+T, E → .T, E → .(E), E → .id, T → .T*F, T → .F}
3. Ejercicio 3: Para la gramática S → 0 S 1 | 0 1 del ejercicio 4.2.2(a), indique el
mango en cada una de las siguientes formas de frases derechas. (Ejercicios para
la sección 4.5 del libro de Compiladores principios, técnicas y herramientas).
a) 000111

Frase derecha Mango Reducción

000111 01 S → 01

00S11 0S1 S → 0S1

0S1 0S1 S → 0S1

b) 00S11

Frase derecha Mango Reducción

00S11 0S1 S → 0S1

0S1 0S1 S → 0S1

TEMA 3 – Trabajo PE 4