La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

P ROCESADORES DE L ENGUAJE Analizador Sintáctico LL1 Pablo PIÑEIRO REY 20321143 Marcos ZAMAREÑO JUANAS 20517195.

Presentaciones similares


Presentación del tema: "P ROCESADORES DE L ENGUAJE Analizador Sintáctico LL1 Pablo PIÑEIRO REY 20321143 Marcos ZAMAREÑO JUANAS 20517195."— Transcripción de la presentación:

1 P ROCESADORES DE L ENGUAJE Analizador Sintáctico LL1 Pablo PIÑEIRO REY Marcos ZAMAREÑO JUANAS

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 2

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

4 1.C ASOS DE USO Para nuestra práctica hemos identificado 3 casos de uso: 4

5 1.C ASOS 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. 5

6 2.D IAGRAMA DE CLASES Nuestras clases se encuentran divididas en distintos paquetes. Io. Léxico. Principal. Útil. Sintáctico 6

7 2.D IAGRAMA DE CLASES (II) Io 7

8 D IAGRAMA 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 -> # … 8

9 2.D IAGRAMA DE CLASES (IV) Léxico: 9

10 10

11 2.D IAGRAMA 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 11

12 2.D IAGRAMA DE CLASES (VII) Principal 12

13 2.D IAGRAMA 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. 13

14 2.D IAGRAMA DE CLASES (IX) util 14

15 2.D IAGRAMA 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. 15

16 2.D IAGRAMA DE CLASES (XI) Sintáctico 16

17 2.D IAGRAMA 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. 17

18 2.D IAGRAMA 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 18

19 3. P RINCIPALES DECISIONES DE DISEÑO (I) GIC Análisis Léxico Análisis sintáctico Salida 19

20 3. P RINCIPALES 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. 20

21 3.P RINCIPALES 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 21

22 3.P RINCIPALES 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. 22

23 4.P ROBLEMAS 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. 23

24 5.C ONCLUSIONES 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 24

25 6.E JEMPLO PRÁCTICO Por último pasamos a realizar una demo sobre nuestra practica. 25


Descargar ppt "P ROCESADORES DE L ENGUAJE Analizador Sintáctico LL1 Pablo PIÑEIRO REY 20321143 Marcos ZAMAREÑO JUANAS 20517195."

Presentaciones similares


Anuncios Google