p rocesadores de l enguaje analizador sintáctico ll1 pablo piÑeiro rey 20321143 marcos zamareÑo...
TRANSCRIPT
PROCESADORES DE LENGUAJEAnalizador Sintáctico LL1
Pablo PIÑEIRO REY 20321143
Marcos ZAMAREÑO JUANAS 20517195
Í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
0. OBJETIVOS
Realizar el análisis sintáctico de una cadena a partir del previo reconocimiento y análisis de una gramática
3
1. CASOS DE USO
Para nuestra práctica hemos identificado 3 casos de uso:
4
Construir reconocedor
Salir
Introducir Fichero
Comprobar Cadena
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.
5
2. DIAGRAMA DE CLASES
Nuestras clases se encuentran divididas en distintos paquetes.
Io. Léxico. Principal. Útil. Sintáctico
6
2. DIAGRAMA DE CLASES (II)
Io
class io
GestorFichero
- archivo: File- fr: FileReader- laux: LinkedList<String>- producciones: LinkedList<Nodo>~ pw: PrintWriter- stdIn: BufferedReader = new BufferedRea...
+ escribirLL1(String) : void+ GestorFichero()- leerFichero() : void+ pedirRuta() : String+ tokenizar() : LinkedList<Nodo>
Salida
- stdIn: BufferedReader = new BufferedRea...
+ menu() : int+ Salida()
7
DIAGRAMA DE CLASES (III)
8
2. DIAGRAMA DE CLASES (IV)
Léxico:
9
10
class lexico
AnalizadorLexico
# fichero: FileReader = null
+ AnalizadorLexico(String)+ lexico(LinkedList<Nodo>, Map<String, Map<String,LinkedList<String>>>) : void
Yytoken
+ id: int+ lexema: String+ linea: int
+ toString() : String~ Yytoken(int, String, int)
Yylex
- yychar: int- yycolumn: int+ YYEOF: int = -1 {readOnly}+ YYINITIAL: int = 0 {readOnly}- yyline: int- ZZ_ACTION: int ([]) = zzUnpackAction() {readOnly}- ZZ_ACTION_PACKED_0: String = "\1\1\1\2\1\3\1... {readOnly}- ZZ_ATTRIBUTE: int ([]) = zzUnpackAttribute() {readOnly}- ZZ_ATTRIBUTE_PACKED_0: String = "\1\1\1\11\2\1\5\11" {readOnly}- ZZ_BUFFERSIZE: int = 16384 {readOnly}- ZZ_CMAP: char ([]) = { 0, 0, ... {readOnly}- ZZ_ERROR_MSG: String ([]) = { "Unkown ... {readOnly}- ZZ_NO_MATCH: int = 1 {readOnly}- ZZ_PUSHBACK_2BIG: int = 2 {readOnly}- ZZ_ROWMAP: int ([]) = zzUnpackRowMap() {readOnly}- ZZ_ROWMAP_PACKED_0: String = "\0\0\0\10\0\20... {readOnly}- ZZ_TRANS: int ([]) = zzUnpackTrans() {readOnly}- ZZ_TRANS_PACKED_0: String = "\1\2\1\3\1\4\1... {readOnly}- ZZ_UNKNOWN_ERROR: int = 0 {readOnly}- zzAtBOL: boolean = true- zzAtEOF: boolean- zzBuffer: char ([]) = new char[ZZ_BUF...- zzCurrentPos: int- zzEndRead: int- zzLexicalState: int = YYINITIAL- zzMarkedPos: int- zzPushbackPos: int- zzReader: java.io.Reader- zzStartRead: int- zzState: int
+ yybegin(int) : void+ yycharat(int) : char+ yyclose() : void+ yylength() : int~ Yylex(java.io.Reader)~ Yylex(java.io.InputStream)+ yylex() : Yytoken+ yypushback(int) : void+ yyreset(java.io.Reader) : void+ yystate() : int+ yytext() : String- zzRefil l() : boolean- zzScanError(int) : void- zzUnpackAction() : int[]- zzUnpackAction(String, int, int[]) : int- zzUnpackAttribute() : int[]- zzUnpackAttribute(String, int, int[]) : int- zzUnpackRowMap() : int[]- zzUnpackRowMap(String, int, int[]) : int- zzUnpackTrans() : int[]- zzUnpackTrans(String, int, int[]) : int
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
11
2. DIAGRAMA DE CLASES (VII)
Principal
12
class principal
Principal
- existeGramatica: boolean = false- fichero: GestorFichero- producciones: LinkedList<Nodo>- stdIn: BufferedReader = new BufferedRea...
+ main(String[]) : void
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.
13
2. DIAGRAMA DE CLASES (IX)
util
14
class util
Nodo
~ parteDerecha: String~ parteIzquierda: String
+ getParteDerecha() : String+ getParteIzquierda() : String+ Nodo()~ Nodo(String, String)+ setParteDerecha(String) : void
«property set»+ setparteIzquierda(String) : void
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. 15
2. DIAGRAMA DE CLASES (XI)
Sintáctico
16
class sintactico
LL1
- analisis: Map<String, Map<String, LinkedList<String>>>- conjPrimero: Map<String, LinkedList<String>>- conjSiguiente: Map<String, LinkedList<String>>- error: boolean = false- fichero: GestorFichero- stdIn: BufferedReader = new BufferedRea...- stdOut: PrintWriter = new PrintWriter...
- algoritmoPrimero(String, LinkedList<Nodo>) : LinkedList<String>- algoritmoSiguiente(String, LinkedList<Nodo>, boolean) : void- calcularSiguiente(String, LinkedList<Nodo>, boolean, Nodo) : void+ construirTabla(LinkedList<Nodo>) : Map<String, Map<String, LinkedList<String>>>+ getError() : boolean+ inicializarTabla(LinkedList<Nodo>) : void+ LL1(GestorFichero)+ primero(LinkedList<Nodo>) : void- sacarParteDerecha(LinkedList<Nodo>, String) : ArrayList<String>- sacarParteIzquierda(LinkedList<Nodo>) : ArrayList<String>+ siguiente(LinkedList<Nodo>) : void
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.
17
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 18
3. PRINCIPALES DECISIONES DE DISEÑO (I)
19
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.
20
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
21
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.
22
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.
23
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
24
6. EJEMPLO PRÁCTICO
Por último pasamos a realizar una demo sobre nuestra practica.
25