ANÁLISIS POR DESCENSO RECURSIVO

PRACTICA 4
CONDE FRANCISCO JOSÉ ANGEL
3CM5
GRAMÁTICA LIBRE DE CONTEXTO

Numero Producción

1 Z→E

2 E → T | EMT

3 M→*|λ

4 T→i|n
COMPROBACIÓN DE LL(1)

 Regla UNO: Si la producción es de la forma A → σ1 | σ2 | · · · | σn , se debe cumplir con la siguiente condición:

PRIMERO(σ1)∩PRIMERO(σ2)∩· · · ∩ PRIMERO(σn) = Φ.
 Para la producción 2 :
E → T | EMT
PRIMERO(E) ∩ PRIMERO(E) = {T}

Se tiene que la producción 2 no cumple con la regla UNO además de tener recursividad izquierda de la forma A →
Aα|β
Por lo tanto se convierte, cambiando la producción 2 por lo siguiente según el formato:

A → βA’
A’ → αA’|
COMPROBACIÓN DE LL(1)

 Para la producción 4:
T→i|n
PRIMERO(T) ∩ PRIMERO(T) =
{i} ∩ {n} = Φ

Por lo que esta producción cumple con la regla UNO.

COMPROBACIÓN DE LL(1)

 La regla UNO también se aplica en la producción 4

 Regla DOS: Si la producción es de la siguiente forma X → σ | λ, se aplica la siguiente condición PRIMERO(X) ∩

SIGUIENTE(X) = Φ
 Para la producción 3:

PRIMERO(M) ∩ SIGUIENTE(M) =
{∗} ∩ {PRIMERO(T)}
{∗} ∩ {i, n} = φ

Por lo que la producción cumple con la regla DOS

CONVERSIÓN A LL(1)

 La producción 2 se tiene que corregir, por lo tanto

E → EMT | T
Se sustituye por:
E → TE’
E’→MTE’ |
GRAMÁTICA CON LA PRODUCCIÓN 2 CORREGIDA
Numero Producción

1 Z→E

2 E → TE’

3 E’→MTE’ | λ

4 M→*

5 M→ λ

6 T→i

7 T→n
GRAMÁTICA LL(1) CORREGIDA Y EXPANDIDA

Numero Producción
0 S→Z
1 Z→E
2 E → TE’
3 E’→MTE’
4 E’→

5 M→*
6 M→ λ

7 T→i

8 T→n
GRAMÁTICA LL(1) CORREGIDA Y EXPANDIDA

Numero Producción
0 S→Z
1 Z→E
2 E → TE’
3 E’→MTE’
4 E’→

5 M→*
6 M→ λ

7 T→i

8 T→n
TABLA DE LOS PRIMEROS Y SIGUIENTES DE LOS NO TERMINALES

S Z E E’ M T
PRIMEROS i, n i, n i, n *, i, n * i, n
SIGUIENTES $ $ $ $ i, n *, i, n, $
PROGRAMA
CÓDIGO