Generaciòn de codigo

Generación de código en C# para un reconocedor sintactico ascendente.
Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 1 de 45

Generación de código en C# para un reconocedor sintactico ascendente.

Ing. Francisco Ríos Acosta
Instituto Tecnológico de la Laguna Torreón,Coah; a 17 de diciembre del 2007.

Generación de código en C# para unreconocedor sintactico ascendente.
Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 2 de 45

I N D I C E.
…3 …3 …6 … 12 … 17 … 18 … 20 … 21 … 27 … 29 … 31 … 33 … 34 … 36 … 38 … 39 … 39 … 41 … 41 … 43

1. INTRODUCCIÓN. 2. INICIANDO LA APLICACIÓN WINDOWS C#. 3. CLASES LEXICO Y AUTOMATA. 4. PRUEBA DE FUNCIONAMIENTO DEL ANÁLIZADOR LÉXICO oAnaLex. 5.CLASES PROPUESTAS. 6. ATRIBUTOS EN LAS CLASES SintAscSLR e Item PARA RECONOCEDORES ASCENDENTES SLR, PROPUESTA POR R.A.F. 7. CONSTRUCTORES EN LAS CLASES SintAscSLR e Item. 8. MÉTODOS DE LA CLASE SintAscSLR. 9. MÉTODOS DE LA CLASE Item. 10. EL PROGRAMA RA-SLR. 11. CARPETA Generar gramática. 12. CARPETA Generación de código. 13. INSCRUSTACIÓN DE CÓDIGO EN LA APLICACIÓN C# INICIADA EN LA SECCIÓN 2. 14.PUESTA A PUNTO DE LA APLICACIÓN WINDOWS C#. 15. SALVANDO Y CARGANDO UNA GRAMÁTICA. 16. LIMPIAR LA REJILLA DE INGRESO DE GRAMÁTICA. 17. VISUALIZACIÓN DE LA COLECCIÓN CANÓNICA DE ITEMS. 18. VISUALIZACIÓN DE LA TABLA DE RECONOCIMIENTO. 19. RESTRICCIÓN IMPORTANTE. 20. SIMULANDO EL RECONOCIMIENTO DE UNA SENTENCIA.

Generación de código en C# para un reconocedor sintactico ascendente.
Ing. FranciscoRíos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 3 de 45

1. INTRODUCCIÓN. En las secciones siguientes voy a escribir acerca de 4 cuestiones fundamentales : • • • • Aplicación Windows C# típica para un reconocedor sintactico ascendente. Resúmen y prueba de la propuesta de clases R.A.F. para un analizador léxico. Construcción de un analizador léxico usando elcódigo generado por SP-PS1. Mi propuesta de clases para un objeto reconocedor sintactico ascendente SLR, -propuesta R.A.F.-. Atributos, propiedades y métodos. Presentación y manejo del programa RA-SLR que genera código de acuerdo a lo tratado en el libro del dragón –Ulman- sobre un reconocedor sintactico ascendente SLR, tomando en cuenta también a la propuesta de clases de R.A.F.

Este esfuerzo deprogramación del software RA-SLR, comenzó durante el periodo de clases del semestre AGO-DIC del 2007. Agradezco a todos mis alumnos de la materia “Programación de Sistemas” de dicho periodo, ya que ellos me tuvieron mucha paciencia durante el desarrollo de los algoritmos presentados aquí. Todos los algoritmos que desarrollé en clase fueron probados por mis alumnos –cuestión que les agradezco-,retroalimentandome los errores que fueron corregídos en equipo maestro-alumno. Al final del curso, tomé la tarea de programar la aplicación RA-SLR que genera el código C# de 4 clases : SintAscSLR, Item, Pila y SimbGram. La clase Pila la tomamos de los apuntes de mi clase “Estructura de Datos”.

2. INICIANDO LA APLICACIÓN WINDOWS C#. Iniciaremos con una aplicación típica. que permite la entrada de untexto para luego analizarlo léxicamente finalizando con un análisis sintactico usando un reconocedor ascendente SLR. La interfase gráfica de la aplicación es la mostrada en la figura #2.1.

Fig. No. 2.1 Interfase gráfica típica para un análisis sintactico – ascendente SLR.

Generación de código en C# para un reconocedor sintactico ascendente.
Ing. Francisco Ríos Acosta Instituto Tecnológicode la Laguna, a 17 de diciembre del 2007. pag. 4 de 45

De la figura #2.1 podemos observar que visualizamos las parejas token-lexema reconocidas y almacenadas en un objeto al que llamaremos oAnaLex. Este objeto analiza lexicamente al texto de entrada. El componente utilizado para la visualización es el dataGridView1. El componente label2 es usado para visualizar un mensaje de análisis...