Procesadores de Lenguaje

Presentación del tema: "Procesadores de Lenguaje"— Transcripción de la presentación:

1 Procesadores de Lenguaje
Analizador Sintáctico LL1 Pablo PIÑEIRO REY Marcos ZAMAREÑO JUANAS Analizador Sintáctico LL1 Pablo PIÑEIRO - Marcos ZAMARREÑO

2 índice 0. Objetivos 1. Casos de uso 2. Diagrama de clases
3. Principales decisiones de diseño 4. Problemas encontrados 5. Conclusiones 6. Ejemplo práctico

3 0. Objetivos Realizar el análisis sintáctico de una cadena a partir del previo reconocimiento y análisis de una gramática

4 1. Casos de uso Para nuestra práctica hemos identificado 3 casos de uso: Analizador Sintáctico LL1 Pablo PIÑEIRO - Marcos ZAMARREÑO

5 1. Casos de uso Introducir fichero: El sistema solicita una ruta y una vez introducida carga el fichero y genera la gramática correspondiente. Comprobar cadena: Igualmente el sistema solicita una ruta y se genera otro fichero en el cual se mostrará el resultado obtenido de la comprobación. Salir: Sale de la aplicación.

6 2. Diagrama de clases Nuestras clases se encuentran divididas en distintos paquetes. Io. Léxico. Principal. Útil. Sintáctico

7 2. Diagrama de clases (II)
Io

8 Diagrama de clases (III)
Métodos a destacar: GestorFichero.escribirLL1(String): Método que guarda en un fichero los datos del conjunto primero, siguiente y la tabla de análisis. El diseño de este fichero es el siguiente: PRIMERO rt [SUMA,#] ... SIGUIENTE rt [$,PARENT_IZQ] … TABLA LL1 [rt,$]  rt -> #

9 2. Diagrama de clases (IV)
Léxico:

10

11 2. Diagrama de clases (vi)
Métodos a destacar analizadorLéxico: analizadorLexico(string) Constructor de la clase. lexico: Método que se encarga de realizar el análisis léxico de nuestra cadena de entrada con la ayuda de la clase Yylex

12 2. Diagrama de clases (VII)
Principal

13 2. Diagrama de clases (viii)
Métodos a destacar Principal main: Clase en la que encontramos el main desde el cual controlaremos la ejecución de nuestro programa guiando al usuario a través de una serie de menús.

14 2. Diagrama de clases (IX)
util

15 2. Diagrama de clases (X) Nodo
Nodo(String,String) Método que crea un nodo a partir de dos strings que especifican la parte derecha e izquierda respectivamente. getParteDerecha(): String Método para obtener la parte derecha de la producción. set ParteIzquierda():void Método que nos permite almacenar un valor en la parte izquierda de la producción.

16 2. Diagrama de clases (XI)
Sintáctico

17 2. Diagrama de clases (XII)
LL1: Paquete compuesto por una única clase LL1 encargada de obtener el conjunto primero, siguiente, y tabla de análisis. Métodos a destacar. LL1: Constructor de la clase. Se le pasa un objeto del tipo GestorFichero para que tenga todas las producciones que hemos leído del fichero de entrada. sacarParteIzquierda: Método según el cual obtenemos los no terminales de nuestra gramática, aquellos que se encuentran a la izquierda. sacarParteDerecha: Análogo al anterior. Primero:Método encargado de obtener el conjunto primero de todos los elementos de la gramática. algoritmoPrimero: Algoritmo que calcula el conjunto primero de un determinado no terminal. Como datos de entrada contamos con el no terminar y la lista de producciones.

18 2. Diagrama de clases (XIII)
siguiente: Método que calcula los conjuntos siguientes siguientes de los no terminals de la gramatica, Como parámetro de entrada contamos con la lista de producciones. algoritmoSiguiente: Algoritmo mediante el cual calculamos el conjunto siguiente de un no terminal dado. La variable inicial sirve para saber si es el símbolo inicial de la gramática ya que en ese caso hay que añadir siempre al conjunto siguiente lambda calcularSiguiente: Algoritmo de ayuda para calcular el conjunto siguiente recursivamente. Como entrada tenemos el no terminal del cual estamos buscando el conjunto siguiente, la lista de producciones, una variable que nos indica si es el símbolo inicial y no un nodo que contiene el elemento anterior inicializarTabla: Método que analiza la tabla de análisis. construirTabla: Método que nos permite construir la tabla

19 3. Principales decisiones de diseño (I)
GIC Análisis Léxico Análisis sintáctico Salida

20 3. Principales decisiones de diseño (II)
GIC La GIC se representara en dos partes: La lista de No Terminales Representada pon una lista de Cadenas con todos los NT La lista de Producciones Representada pon una lista de Nodos. Cada Nodo contiene la parte izquierda de la produccion (un NT) Cada Nodo contiene la parte derecha de la produccion.

21 3. Principales decisiones de diseño (III)
Analisis Léxico Jlex Usado para comprobar si una cadena pertenece a la gramática. Convierte los tokens en simbolos que pueda reconocer el analizador. + SUMA * MULT (  PARENT_DER )  PARENT_IZQ 1,2,..,9,0,..  NUMERO a..z  IDENTIFICADOR

22 3. Principales decisiones de diseño (IV)
Analisis Sintactico Obtiene los siguiente conjuntos Conjunto primero. Conjunto siguiente. Conjunto prediccion. Calcula la tabla de análisis sintactico. Una vez tenemos la tabla de análisis sintáctico y la cadena a reconocer en la misma nomenclatura se comprueba si la cadena puede ser leída.

23 4. Problemas encontrados
Dificultad para la integración de Jlex en nuestro proyecto. Dificultad para la correcta implementación del método calcularSiguiente. Dificultad para trabajar con estructuras de tablas y listas de listas que hacen mucho mas complejas tanto para recorrerlas como para cualquier método de adición o substracción.

24 5. Conclusiones Hemos podido comprobar como interactúan de forma práctica el analizador léxico con el sintáctico aunque sea a un nivel muy básico

25 6. Ejemplo práctico Por último pasamos a realizar una demo sobre nuestra practica.