Analizador Sintactico

Software didáctico para la construcción de analizadores sintacticos descendentes no recursivos predictivos.
Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 25 de agosto del 2008. pag. 1 de 44
Software didáctico para la construcción de analizadores sintacticos descendentes
no recursivos predictivos.
FRANCISCO RÍOS ACOSTA
Instituto Tecnológico de la Laguna
Blvd. Revolución ycalzada Cuauhtémoc s/n
Colonia centro
Torreón, Coah; México
Contacto : friosam@prodigy.net.mx
Resúmen. Se presenta un software didáctico denominado RD-NRP cuyo objetivo es ayudar en el proceso de
enseñanza-aprendizaje del tema “análisis sintactico” dentro del curso de Programación de Sistemas. Además,
permite la generación de código de una clase denominada SintDescNRP que es usada paradefinir objetos
cuyo fin es analizar sintacticamente un grupo de sentencias. El software ofrece las facilidades : (1) Ingreso de
una gramática de contexto libre no ambigua, (2) Transformación de la gramática : eliminación de la
recursividad a la izquierda y factorización a la izquierda, (3) Obtención de los conjuntos : PRIMEROS y
SIGUIENTES, (4) Construcción de la tabla M de reconocimiento, (5)Simulación del reconocedor
descendente, y (6) generación de código en C# para la clase SintDescNRP. La teoría de base para la
construcción del software fue tomada del libro “del dragón” de Aho, Sethi y Ullman. El trabajo termina
mostrando la construcción de un analizador sintactico no recursivo predictivo escrito en C#, que usa el
código producido por los sofware’s didácticos SP-PS1 y RD-NRP.Software didáctico para la construcción de analizadores sintacticos descendentes no recursivos predictivos.
Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 25 de agosto del 2008. pag. 2 de 44
I N D I C E.
1. INTRODUCCIÓN.
3
2. INGRESO DE UNA GRAMATICA DE CONTEXTO LIBRE NO AMBIGUA.
3
3. ELIMINACIÓN DE LA RECURSIVIDAD A LA IZQUIERDA.
6
4. FACTORIZACIÓN A LA IZQUIERDA.
9
5.PRIMEROS.
14
6. SIGUIENTES.
17
7. TABLA M.
22
8. SIMULACIÓN.
24
9. GENERACIÓN DE CÓDIGO.
26
10. CLASE SINTDESCNRP.
28
11. OTRAS CLASES.
29
12. ACERCA DE.
30
13. APLICACIÓN WINDOWS C#
30
13.1 INTERFASE GRAFICA DE LA APLICACIÓN.
30
13.2 GRAMATICA DE CONTEXTO LIBRE.
31
13.3 AFD’S A CONSTRUIR.
32
13.4.ANALIZADOR LEXICO.
33
13.5 INCLUSIÓN DE CÓDIGO GENERADO POR RD-NRP. 41Software didáctico para la construcción de analizadores sintacticos descendentes no recursivos predictivos.
Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 25 de agosto del 2008. pag. 3 de 44
1 Introducción.
El software didáctico RD-NRP es un ejecutable en ambiente Windows, escrito en C# de Visual Studio 2005 de MicroSoft.
Su uso se suscribe a la materia de Programación deSistemas en su tema Análisis Sintactico-Reconocedores Descendentes.
El usuario de este software tiene acceso a las siguientes utilidades :
• Ingreso de una gramática de contexto libre no ambigua.
• Transformación de la gramática eliminando la recursividad a la izquierda E.R.I., haciendo no recursivo al reconocedor.
• Transformación de la gramática factorizando a la izquierda, haciendo predictivo alreconocedor.
• Obtención del conjunto PRIMERO para cada no terminal de la gramática transformada.
• Obtención del conjunto SIGUIENTE para cada no terminal de la gramática transformada.
• Construcción de la tabla M de reconocimiento, usada por el algoritmo del reconocedor descendente no recursivo
predictivo.
• Simulación del reconocimiento de una sentencia, visualizando la derivación a laizquierda producida por el reconocedor
descendente.
• Generación del código para la clase SintDescNRP, que permite definir objetos dentro de una aplicación C#, que
analizan sintacticamente un grupo de sentencias que cumplen con la sintaxis descrita por una gramática de contexto
libre.
Durante la exposición de este trabajo, veremos cómo se usa, la utilidad del RD-NRP, además de terminar...