Compiladores Analizador LR

Compiladores
Analizador LR(1)




GRAMATICA LR(1).
a) Dada este gramática generar tabla LR(1).
b) Analizar cadenas.
Gramática:
E’->E
1)E-> E* E
2) E-> E + E
3) E-> i
I0
I1
I1
I1
I2

E’->·E
E-> ·E* E
E-> ·E + E
E-> ·i

I1 Transición (I0 ,E)
Acep. E’->E·
I3
E-> E·* EI4
E-> E· + E
I2 Transición (I0 ,i)
r3
E-> i·
I3 Transición (I1 ,*)
I5
E-> E*· E
I5
E-> ·E* E
I5
E-> ·E + E
I2
E-> ·i
I4 Transición (I1,+)
I6
E-> E+· E
I6
E-> ·E* E
I6
E-> ·E + E
I2
E-> ·i
I5 Transición (I3 ,E)
r1
E-> E* E·
I3
E-> E·* E
I6 Transición (I4 ,E)
r2
E->E+ E·
I4
E-> E· + E

i
*
+
$
E
0
d2
1
1
d3
d4
Acep
2
r3
r3
r3
3
d2
5
4
d2
6
5
d3/r1
r1
r1
6
r2
d4/r2
r2
Nota: En elcaso de (5,*) y (6,+) que
hay dos elementos tomaremos lo de
mayor importancia que serán r1 y r2.


ANALIZAR CADENAS DE ENTRADA.
1)
PILAENTRADA
a*b+c$
*b+c$
*b+c$
b+c$
+c$
+c$
+c$
c$
$
$
$

ACCION
d2
r3 E->i
d3
d2
r3 E->i
r1 E-> E*E
d4
d2
r3 E-> i
r2 E-> E+E
Acep.PILA

ENTRADA
z+b*y+w$
+b*y+w$
+b*y+w$
b*y+w$
*y+w$
*y+w$
*y+w$
y+w$
+w$
+w$
+w$
w$
$
$
$

ACCION

$0
$0a2
$0E1
$0E1*3$0E1*3b2
$0E1*3E5
$0E1
$0E1+4
$0E1+4c2
$0E1+4E6
$0E1
2)
$0
$0z2
$0E1
$0E1+4
$0E1+4b2
$0E1+4E6
$0E1
$0E1*3
$0E1*3y2
$0E1*3E5
$0E1$0E1+4
$0E1+4w2
$0E1+4E6
$0E1

d2
r3 E->i
d4
d2
r3 E->i
r2 E-> E+E
d3
d2
r3 E->i
r1 E-> E*E
d4
d2
r3 E->i
r2 E->E+E
Acep.