Análise de Gramática e Conjuntos LR

Vista previa del material en texto

EJERCICIO 1
G = (Vn, Vt, P, S)
Vn = {S, L} 	Vt = {a, (,), ,}
P= {	S (L) |a
L L, S |S }
Gramática aumentada
S’ S
S (L)
S a
L L , S
L S
Conjuntos LR Canónica
I0 = {	S’ •S	$
S •(L)	$
S •a	$ }
I1 = {	S’ S•	$ }
I2 = {	S (•L)	$
		L •L,S	)
		L •S	)
		L •L,S	,
		L •S	,
		S •(L)	)
		S • a	) 
S •(L)	,
S •a	,}
I3 = {	S a•	$ }
I4 = {	S (L•)	$	(de I2)
		L L•,S	)
L L•,S	, }
I5 = {	L S•	) 	(de I2)
L S•	, } 	
I6 = { 	S (•L)	)	(de I2)
		S (•L)	,
L •L,S	)
L •S	)
L •L,S	,
L •S	,
S •(L)	)
S •a	)
S •(L)	,
S •a	,}
I7 = {	S a•	) 	(de I2)
S a•	, }	
I8 = {	S (L)•	$ }	(de I4)
I9 = {	L L,•S	)	(de I4)
		L L ,•S	, 
S •(L)	)
S •a	,}	
I10 = {	S (L•)	)	(de I6)
		S (L•)	,
		L L•,S	)
		L L•,S	, }	
I11 = {	L L,S•	)	(de I9)
		L L,S•	, }
I12 = {	S (L)•	)	(de I10)
		S (L)•	, }
1. S (L)
2. S a
3. L L, S
4. L S
	ESTADO
	ACCION
	IR_A
	
	a
	(
	)
	,
	$
	S
	L
	0
	D3
	D2
	
	
	
	1
	
	1
	
	
	
	
	Aceptar
	
	
	2
	D7
	D6
	
	
	
	5
	4
	3
	
	
	
	
	R2
	
	
	4
	
	
	D8
	D9
	
	
	
	5
	
	
	R4
	R4
	
	
	
	6
	D7
	D6
	
	
	
	5
	10
	7
	
	
	R2
	R2
	
	
	
	8
	
	
	
	
	R1
	
	
	9
	D7
	D6
	
	
	
	11
	
	10
	
	
	D12
	D9
	
	
	
	11
	
	
	R3
	R3
	
	
	
	12
	
	
	R1
	R1
	
	
	
	Pila
	Entrada
	Función
	0
	(a,a) $
	Desplazar 2
	0(2
	a,a) $
	Desplazar 7
	0(2a7
	,a) $
	Reducir Sa
	0(2S5
	,a) $
	Reducir LS
	0(2L4
	,a) $
	Desplazar 9
	0(2L4,9
	a) $
	Desplazar 7
	0(2L4,9a7
	) $
	Reducir Sa
	0(2L4,9S11
	) $
	Reducir LL,S
	0(2L4
	) $
	Desplazar 8
	0(2L4)8
	$
	Reducir S(L)
	0S1
	$
	Aceptar
Integrantes:
· De la Cruz Aliaga, Urpi (urpi.delacruz@unmsm.edu.pe)
· Zevallos Navarro, Marysabel Araccelli (marysabel.zevallos@unmsm.edu.pe)