Professional Documents
Culture Documents
Teorı́a de Lenguajes
LR(0)
SLR(1): Simple LR(1)
LALR(1): Lookahead LR(1)
LR(1)
Poder expresivo
Item LR(0)
Producción con un pivote (•) en alguna posición del lado derecho.
A → •BC
A→B •C
A → BC •
E → E + T |T
T → T ∗ F |F
F → id|(E )
Conflictos
Si la tabla acción tiene más de una entrada en algún casillero,
entonces la gramática no es LR(0) / SLR(1).
G1: S → SA|A
A → (S)|()
estado ( ) $
0 desplazar 3
1 desplazar 3 aceptar
2 reducir S → A reducir S → A reducir S → A
3 desplazar 3 desplazar 6
4 reducir S → SA reducir S → SA reducir S → SA
5 desplazar 3 desplazar 7
6 reducir A → () reducir A → () reducir A → ()
7 reducir A → (S) reducir A → (S) reducir A → (S)
estado S A
0 1 2
1 4
2
3 5 2
4
5 4
6
7
estado id ( ) + $
0 2
1 3 aceptar
2 4 E → id E → id E → id
3 5
4 2
5 E → E + id E → E + id E → E + id
6 7 3
7 E → id(E ) E → id(E ) E → id(E )
Siguientes(E) = {), +, $}
estado E
0 1
1
2
3
4 6
5
6
7
Derivación:
S ⇒ id(E ) ⇒ id(E + id) ⇒ id(id + id)