Instituto Tecnológico de Ciudad Juárez
Práctica de la Unidad 6: Análisis sintáctico Integrantes: Aranda
Rangel Sergio Saúl Ávila Hurtado Diana Ivonne Carrillo Soto Estefanía Chagoyán Olos !aría "esenia
#itular: #itular:
Casta$eda !%narre& Rosa Del Caren Cd. Juárez Chihuahua a 29 de Noviembre del 2013
Contenido
Introdu''i%n(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((() !aterial *tili&ado((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((() #eoría(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((+ Con'lusi%n(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,.uentes Consultadas(((((((((((((((((((((((((((((((((((((((((((((((((((((,-
/
Introducción
En la presente práctica acerca del tema analizador sintáctico se desarrollaron diferentes ejercicios de los temas que abarca la unidad 6 de la materia Lenguajes y Autómatas 1 estos temas son: arboles de derivación diagramas de sinta!is análisis sintáctico predictivo "L# as$ como los conceptos básicos que se manejan en la materia como terminales no terminales de una gramática espec$fica entre otros% &n análisis sintáctico establece las funciones sintácticas y las relaciones de jerarqu$a y concordancia que se encuentran en el interior de cualquier oración%
Material Utilizado
'# Lenguaje de programación (iversos libros de consulta
)
Teoría #onsidere la siguiente gramática: ': )* + L , - a L* L )- ) Realice los ejercicios que siguen a continuación:
1. .#uáles son terminales y cuales no terminales/ 0o terminales: ) L erminales: + , a 2. 2ealiza un árbol sintáctico +o de derivación, para cada una de las siguientes e!presiones: (a,a)
+
(a,(a,a))
0
(a,((a,a),(a,a)))
1
3. 2ealiza los diagramas de sinta!is de la gramática +o producciones,% )* + L , - a
Ini'io
2
6
,
5
/
a
deli
0
deli
+
)
,--
/--
L* L )- )
Ini'io
3
2 ,
S
/
deli ,--
+
) deli
S 0
/--
4. #onstruye un analizador sintáctico predictivo para las e!presiones del ejercicio 3% +pila,
! !"
( )*+ L , L*)L4
)
a )* a L*)L4
L* 5
ε
,
$
L4*)L4
L4* 5
(a,a) #ila ) ,L+ ,L ,L4) ,L4a ,L4 ,L4) ,L4) ,L4a ,L4 ,
ntrada +aa, +aa, aa, aa, aa, a, a, a, a, , ,
alida )*+ L , L*)L4 )* a L4*)L4 )* a L* 5
4
+a+aa,, #ila ) ,L+ ,L ,L4) ,L4a ,L4 ,L4) ,L4) ,L4,L+ ,L4,L ,L4,L4) ,L4,L4a ,L4,L7 ,L4,L7) ,L4,L4) ,L4,L4a ,L4,L4 ,L4, ,L4 ,
ntrada +a+aa,, +a+aa,, a+aa,, a+aa,, a+aa,, +aa,, +aa,, +aa,, +aa,, aa,, aa,, aa,, a,, a,, a,, a,, ,, ,, , ,
alida )*+ L , L*)L4 )* a L4*)L4 )*+ L , L*)L4 )* a L4*)L4 )* a L* 5 L* 5
7
+a++aa,+aa,,, #ila ) ,L+ ,L ,L4) ,L4a ,L4 ,L4) ,L4) ,L4,L+ ,L4,L ,L4,L4) ,L4,L4,L+ ,L4,L4,L ,L4,L4,L4) ,L4,L4,L4a ,L4,L4,L4 ,L4,L4,L4) ,L4,L4,L4) ,L4,L4,L4a ,L4,L4,L4 ,L4,L4, ,L4,L4 ,L4,L4) ,L4,L4) ,L4,L4,L+ ,L4,L4,L ,L4,L4,L4) ,L4,L4,L4a ,L4,L4,L4 ,L4,L4,L4) ,L4,L4,L4) ,L4,L4,L4a ,L4,L4,L4 ,L4,L4, ,L4,L4 ,L4, ,L4 ,
ntrada +a++aa,+aa,,, +a++aa,+aa,,, a++aa,+aa,,, a++aa,+aa,,, a++aa,+aa,,, ++aa,+aa,,, ++aa,+aa,,, ++aa,+aa,,, ++aa,+aa,,, +aa,+aa,,, +aa,+aa,,, +aa,+aa,,, aa,+aa,,, aa,+aa,,, aa,+aa,,, a,+aa,,, a,+aa,,, a,+aa,,, a,+aa,,, ,+aa,,, ,+aa,,, +aa,,, +aa,,, +aa,,, +aa,,, aa,,, aa,,, aa,,, a,,, a,,, a,,, a,,, ,,, ,,, ,, ,, , ,
alida )*+ L , L*)L4 )* a L4*)L4 )*+ L , L*)L4 )*+ L , L*)L4 )* a L4*)L4 )* a L* 5 L4*)L4 )*+ L , L*)L4 )* a L4*)L4 )* a L* 5 L* 5 L* 5
8
Conclusión La sinta!is de un lenguaje de programación se lo determina mediante reglas gramaticales de una gramática libre de conte!to similar a las E2 en el análisis l8!ico con la diferencia de que son recursivos% Las gramáticas ofrecen ventajas significativas a los dise9adores de lenguajes y a los desarrolladores de compiladores% Algunas son: Las gramáticas son especificaciones sintácticas y precisas de lenguajes de programación% A partir de una gramática se puede generar automáticamente un analizador sintáctico% El proceso de construcción puede llevar a descubrir ambig;edades% El análisis sintáctico es importante ya que de un correcto análisis depende a menudo la interpretación y comprensión de los te!tos%
Fuentes Consultadas
'ráctica raductores #ompiladores e ?nt8rpretes ema @ Análisis )intáctico =ttp:BBB%lcc%uma%esCgalvezftptcitictema@%pdf +36D 11D1@, Elena urado Fálaga eor$a de autómatas y Lenguajes Gormales3HHI
,-
