Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 2
17 de Noviembre 2020
Tema gramática LL
1.- Determina si la siguiente Gramática es LL, si lo es evalúa la cadena: pqxxyz
G(L)={T,N,P,S}=
{ T={p,q,x,y,z}, N={A,B,C} C1 C2
P= { ApAB | qAC | ε
BxC | z
C y | xB
}
S= { A }
1)Tabla de primeros y Siguientes
Primeros Siguientes
A p,q, ε $,x,z,y
B x,z $,x,z,y
C y,x $,x,z,y
2) Aplcación de Características C1 y C2
C1) Aplica a ApAB | qAC | ε
Primero(pAB) Ո Primero (qAC) = {p} Ո {q} = {} = Ø
Primero(pAB) Ո Primero (ε) = {p} Ո {ε} = {} = Ø
Primero(qAC) Ո Primero (ε) = {q} Ո {ε} = {} = Ø
C1) Aplica a BxC | z
Primero(xC) Ո Primero (z) = {x} Ո {z} = {} = Ø
C1) Aplica a C y | xB
Primero(y) Ո Primero (xB) = {y} Ո {x} = {} = Ø
C2) Aplica a ApAB | qAC | ε
Primero(A) Ո Siguiente (A) = {p,q, ε } Ո {$,x,z,y } = {} = Ø
∴La gramática si Es LL
Tabla de Análisis Sintáctico
T={p,q,x,y,z}, N={A,B,C}
p q x y z $
A ApAB AqAC A ε A ε A ε A ε
B BxC Bz
C CxB Cy
3) Analiza la Cadena pqxxyz
G(L)={ T,N,P,S } =
{ T={id, :, , ,;, INTEGER},
N= { S,LID },
P = { S LID : INTEGER ;
LID LID, id | id
},
S={S}
}
INTEGE
id : , ; $ S LID
R
I0 I3 I1 I2
I1 P0
I2 I4 I5
I3 P3 P3
I4 I6
I5 I7
I6 I8
I7 P2 P2
I8 P1
G(L)={ T,N,P,S } =
{ T={p,d,b,s,e, ; , . },
N= { A,X,Y },
P = { A pX
X d;X | bsY
Y ;sY | e.
},
S={A}
}
p d b s e ; . $ A X Y
I0 I2 I1
I1 P0
I2 I4 I5 I3
I3 P1
I4 I6
I5 I7
I6 I4 I5 I8
I7 I11 I10 I9
I8 P2
I9 P3
I10 I12
I11 I13
I12 I11 I10 I14
I13 P5
I14 P4
7) Evalúa la cadena: id,id:INTEGER;