Universidad de Caldas

Parciales estructuras de lenguajes

1. Verificar si la siguiente gramática es LL1:

S->Sxx | ABCD
A->p |  λ | BD | ApB
B->q C xy xx | q B xy xx |  λ
D-> d |  λ
C-> idd S fx | id

Verificar además si la palabra: q id xy xx idd id d fx d xx

2. Definir una gramatica para crear números reales y operaciones básicas, una vez
verificar si es LL1(llevarla hasta el conjunto predicción)
 Formulas

Recursión Izquierda Primeros

Siguientes Conjunto predicción

Algoritmo:

X -> Tope de la pila

a -> Token
Repita
if ( X == Terminal || X ==$ )
{
if( X == a )
{
Extraer X y a;
Avanzar;
}
else
{
Error;
}
}
else
{
if ( M [ X, a ] == X -> Y1,Y2…Ym)
{
Extraer x, agregar ym ym-1 --- y1
Volver a poner la entrada
}
else
{
Error;
}
}
hasta ( X == $ )