Practica Su 2

INSTITUTO TECNOLOGICO SUPERIOR DE SAN ANDRES TUXTLA AREA ACADEMICA

MANUAL DE PRÁCTICAS DE LA MATERIA: Lenguajes y autómatas II

CODIGO: SCC - 0426 REVISION: 0

INGENIERIA EN SISTEMAS COMPUTACIONALES

MANUAL DE PRÁCTICAS DE LA MATERIA DE:

Lenguajes y autómatas dos

ELABORADO POR: Francisco de jesus sayas cosme Gilberto Xolot Pio Marcos Hernández Martínez Gustavo de Jesus González Nava

FECHA DE ENTREGA: 30 de septiembre de 2013




SAN ANDRÉS TUXTLA, VER., SEPTIEMBRE DE 2013

PROGRAMACION DE SISTEMAS

ASIGNATURA: PRÁCTICA NO.1

NOMBRE DE LA PRÁCTICA: Metacompilador Jflex El alumno se relacionara con el metacompilador jflex, aprenderá a interactuar con java y generara

OBJETIVO:

analizadores léxicos. FUNDAMENTO TEORICO JFLEX es una herramienta JAVA que permite actuar sobre aquellas cadenas de un fichero de texto que encajan en una expresión regular. El formato de un programa en jflex es similar al ejemplo siguiente:

Zona de código de usuario: Reservada para incluir las instrucciones import /* Código incluido fuera de la clase a generar */ %% Zona de opciones y declaraciones: Las opciones comienzan con un % al inicio de línea %class Lexer/* Se generara un fichero Lexer.java que incluirá la clase Lexer*/ %standalone /* La clase Diego incluirá la función main Esta función recibirá como argumento el fichero de texto a analizar */ %% Zona de reglas léxicas: Incluyen las expresiones junto con sus acciones /* Cambia en un texto digo por Diego */ "digo" { System.out.print("Diego"); } Para ejecutar se necesita realizar los siguientes pasos:

PROGRAMACION DE SISTEMAS [Escriba texto]

Página 1




MATERIAL/EQUIPO Computadora Java Jflex Manual de Practicas de la materia


Página 2




METODOLOGIA Y DESARROLLO 1. Teclear el ejemplo anterior en el bloc de notas y guardarlo como diego.flex. Checar que no se guarde con el formato del bloc de notas (txt) al guardar poner todos los archivos y teclear el nombre con la extensión. Guardar el en el bin del jflex 2. Compilar en línea mediante la instrucción en la carpeta del //jflex//bin jflez diego.flex 3. Se generara un archivo llamado Lexer.java si se compila correctamente 4. Abrir el archivo generado en java y compilar en java 5. Crear un archivo de entrada como nombre entrada.txt que tenga lo siguiente: Donde dije digo, digo Diego 6.- Al compilar en java generara el ejecutable .class 7.- Ejecutar el java lexer entrada.txt 8.- La salida debe corresponder con la siguiente instrucción: Donde dije Diego,Diego Diego

CUESTIONARIO

Realizar los siguientes analizadores léxicos:

a) (BinarioPar)Escriba un analizador léxico que sustituya las apariciones de un número par escrito en notación binaria por la cadena "BINARIO_PAR“.Se tiene que crear un archivo de entrada que


Página 3




contenga solo números binarios y la salida tiene que imprimir en pantalla si es numero par o impar. Ejemplo de entrada: 1000 10001 1000111 Salida: PAR IMPAR IMPAR b) (Ca_sa)Escriba un analizador léxico que sustituya las cadenas casa, camisa y carcasa que figuran en un texto por la cadena "CA_SA". se tiene que crear un achivo de entrada que contenga las palabras casa, camisa y carcasa, se pueden repetir tantas veces se quiera; pero cuando aparezcan estas palabras debe mandar a imprimir a pantalla Ca_sa. Por ejemplo: Casa hola carcasa camisa Salida: Ca_sa Ca_sa Ca_sa c) (Blancos)Escriba un analizador léxico que reduzca a un único espacio en blanco todas las secuencias de espacios en blanco y tabuladores de un texto. debe leer un archivo de secuencias de palabras con espacios y tabuladores y como salida si entre palabra y palabra hay más de un espacio debe reducir la salida a un solo espacio. Ejemplo: Entrada: Eneida Yazmin Honorato Salida: Eneida Yazmin Honorato

d) (ComentarioLinea)Escriba un analizador léxico que suprima los comentarios de línea de un texto (desde un # hasta el fin de la línea). Ejemplo de entrada: Este es un ejemplo #este es un comentario Casa #ejemplo Otro #ejemplo Salida: Este es un ejemplo Casa RESULTADOS Practica 1: %% %class ejemfle %standalone num=[0-9]+ palabra=[A-Z|a-z]+ %%


Página 4




"digo" |"DIGO" {System.out.println("Diego");} "house" {System.out.println("casa");} "bed" {System.out.println("cama");} "if" {System.out.println("si");} "lupo" {System.out.println("bolbasour");} {num} {System.out.println("es un número");} {palabra} {System.out.println("reconocio una palabra");}


Página 5




a)Binario_par %% %class impar %standalone par=[1|0]+0 impar=[1|0]+1 %% {par} {System.out.println("es un binario par");} {impar} {System.out.println("es un binario impar");}


Página 6





Página 7




b) Ca_sa %% %class casa %standalone %% casa {System.out.println("Ca_sa");} camisa {System.out.println("Ca_sa");} carcasa {System.out.println("Ca_sa");}


Página 8




c) Blancos %% %class Espacio %standalone Blanco = [ \t\f]+ %% {Blanco} {System.out.print(" ");}


Página 9




d)comentario_linea %% %class comentariolinea


Página 10




%standalone Gato = [#]+[A-Z|a-z]+ %% {Gato} {;}


Página 11




Se espera que el alumno aprenda a compilar los archivos en jflex y permita realizar depuraciones tanto en jflex como en java. Así como la realización de diferentes analizadores léxicos que permitan tener una noción para iniciar la fase léxica de su proyecto.

NOTAS Y SUGERENCIAS Cualquier duda preguntar al docente.

BIBLIOGRAFIA Compiladores. Alfred V. Aho Editorial. Limusa Java a tope. Compiladores. Traductores y compiladores con Lex, Yacc, Jflex,cup y javacc. Sergio Gálvez Rojas. Miguel Ángel Mora Mata. Versión Electrónica, DEPÓSITO LEGAL: MA-1852005


Página 12




PROGRAMACION DE SISTEMAS

ASIGNATURA: PRÁCTICA NO. 2

NOMBRE DE LA PRÁCTICA: METODOS PUBLICOS Y CONJUNTOS EN JFLEX. El alumno aprenderá el uso de métodos establecidos en jflex para la detección de patrones (lexemas) y la utilización de patrones en conjunto para simplificar código.

OBJETIVO:

FUNDAMENTO TEORICO String yytext() devuelve la cadena que encajó en el patrón char yycharat(int i) devuelve el i ésimo carácter de la cadena que encajó int yylength() devuelve la longitud de la cadena que encajó/* El patrón conjunto (operador []) representa un carácter de los incluidos entre los corchetes (se admiten rangos de caracteres usando el símbolo guión). Si el primer carácter del conjunto es el ángulo, entonces el patrón representa cualquier carácter no incluido en el conjunto [aeiou] representa una de las vocales [^A-Za-z0-9] representa un carácter no alfanumérico MATERIAL/EQUIPO Computadora Java Jflex Manual de Practicas de la materia METODOLOGIA Y DESARROLLO


Página 13




1.- TECLEAR EL SIGUIENTE PROGRAMA /* Imprime el ultimo bit de cada número binario */ %% %class UltimoBit %standalone % (0|1)+ { int ultimo=yylength()-1; System.out.print("[Binario "+yytext());System.out.print(" Ultimo Bit: "+yycharat(ultimo)+"]");} 2.- Compilar siguiendo el mismo procedimiento de las practica anterior 3.- El archivo de entrada tendrá números binarios 4.- Verificar la salida. 5.-Compilar siguiendo el mismo procedimiento utilizado en la práctica anterior. 6.- Verificar el funcionamiento de los métodos yylength y yycharat asi como el formato Realizar los siguientes analizadores léxicos (Asteriscos)Escriba un analizador léxico que inserte un * delante y detrás de cada carácter + que figura en un texto (Puntos)Escriba un analizador léxico que enmarca entre corchetes el carácter que precede a cada uno de los puntos que figuran en un texto. (DiaSemana)Escriba un analizador léxico que sustituya las apariciones de un número de la semana (de 1 a 7) por su correspondiente nombre de día.

(Operador)Escriba un analizador léxico que sustituya los operadores de suma +, resta -, producto * y división / y potencia ^ por la cadena "OPERADOR“. (Hexadecimal)Escriba un analizador léxico que sustituya las apariciones de un número escrito en base hexadecimal por la cadena "HEXADECIMAL". (A_Mayusculas)Escriba en mayúsculas todas las palabras de un texto que comienzan por mayúsculas. (Considere que una palabra es una secuencia constituida por letras minúsculas o mayúsculas). (Cadenas)Escriba un analizador léxico que sustituya todas las cadenas de un texto por el contenido de la cadena sin las comillas (Por ejemplo: "hola" sería sustituido por hola). Se define como cadena cualquier texto enmarcado entre comillas dobles con la condición de que en su contenido no figuran ni comillas dobles ni saltos de línea.

RESULTADOS


Página 14




a) UltimoBit

/* Imprime el ultimo bit de cada número binario */ %% %class UltimoBit %standalone %% (0|1)+

{int ultimo=yylength()-1; System.out.println("El numero Binario: "+yytext()); System.out.println("El Ultimo Bit es: "+yycharat(ultimo));}


Página 15




b)asterisco /* Imprime despues*/ %% %class asterisco %standalone %% ("+")+ {int Primero=yylength()-1;System.out.print("*"+yycharat(Primero)+"*");}


Página 16





Página 17




c)punto /* Imprime despues*/ %% %class Corche %standalone %% (".")+ {int Primero=yylength();} System.out.print(yytext()+"["+yycharat(Primero)+"]"); }


Página 18




d) DiaSemana /* Imprime el ultimo bit de cada número binario */ %% %class DS %standalone %% "1" {System.out.println("Domingo");} "2" {System.out.println("Lunes");} "3" {System.out.println("Martes");} "4" {System.out.println("Miercoles");} "5" {System.out.println("Jueves");} "6" {System.out.println("Viernes");} "7" {System.out.println("sabado");}


Página 19




e)operador /* Imprime el ultimo bit de cada número binario */ %% %class operador


Página 20




%standalone Salto = \r|\n|\r\n Blanco = [ \t\f] %% {Blanco}+ {;} {Salto} {;} "+" {System.out.println("OPERADOR");} "-" {System.out.println("OPERADOR");} "/" {System.out.println("OPERADOR");} "*" {System.out.println("OPERADOR");} "^" {System.out.println("OPERADOR");}


Página 21




f) A_Mayusculas /*(A_Mayusculas)Escriba en mayúsculas todas las palabras de Un texto que comienzan por mayúsculas. (Considere que una palabra es una secuencia constituida por letras minúsculas o mayúsculas).*/ %% %class Mayus %standalone BLANCO=[ |\r|\n|\t|\f] Palabra = [a-zA-Z]+ Mayuscula= [A-Z]+ PalMay={Mayuscula}{Palabra} %% {BLANCO}+ {;} {PalMay} {System.out.println("MAYUSCULA");}


Página 22




g) cadenas /* Imprime el ultimo bit de cada número binario */ %% %class cadenas


Página 23




%standalone Salto = \r|\n|\r\n Blanco = [ |\t|\f] CADENA= \" PALABRA= ([a-zA-Z]|[0-9])* COMPUESTO= {CADENA}{PALABRA}{CADENA} %% {Blanco}+ {;} {Salto} {;} {CADENA} {System.out.println(" ");}


Página 24




Los resultados que se esperan es que en cada archivo generen salidas que el analizador indica

CUESTIONARIO

NOTAS Y SUGERENCIAS Por esta descuidado tuve un error de dedo, por lo tanto proseguí a corregir para este se ejectara correctamente

Cualquier duda preguntar al docente BIBLIOGRAFIA


Página 25




Compiladores. Alfred V. Aho Editorial. Limusa Java a tope. Compiladores. Traductores y compiladores con Lex, Yacc, Jflex,cup y javacc. Sergio Gálvez Rojas. Miguel Ángel Mora Mata. Versión Electrónica, DEPÓSITO LEGAL: MA-1852005


Página 26




ASIGNATURA: PROGRAMACION DE SISTEMAS

NOMBRE DEL ALUMNO(A):

PRÁCTICA NO. 3

NOMBRE DE LA PRÁCTICA: MACROS, ANALISIS DE VARIOS PATRONES

OBJETIVO:

Aplicar macros y definir patrones para la utilización de expresiones regulares

FUNDAMENTO TEORICO Una macro asocia un identificador a una expreg. Su utilidad es doble, por un lado se favorece la reutilización, y por otra se aumenta la legibilidad del analizador léxico Las macros son declaraciones no recursivas que se incluyen en la zona de declaraciones y opciones. Digito = [0-9] Para expandir la macro se encierre el nombre de la macro entre llaves. {Digito} TECLEA EL SIGUIENTE EJEMPLO: /* Identifica enteros y palabras de un texto*/ %% %class Lexer %standalone Blanco = [\r\n \t\f] Entero = ("+"|"-")?[0-9]+ Palabra = [a-zA-Z]+ %% {Blanco}+ {} {Entero} {System.out.print("INT: "+yytext()+"\n");} {Palabra} {System.out.print("WORD: "+yytext()+"\n");} . {System.out.print("OTHER: "+yytext()+"\n");} Compilar y probar la identificación de números y palabras Teclear el siguiente ejemplo: /* Muestra los identificadores de un texto */ %% %class Lexer %standalone Digito = [0-9]


Página 27




Letra = [a-zA-Z] Identificador= {Letra}({Letra}|{Digito})* %% {Identificador} {System.out.print("IDENT");} Compilar y verificar la manera en que detectan los identificadores de un archivo de texto. MATERIAL/EQUIPO Computadora Java Jflex Manual de Practicas de la materia METODOLOGIA Y DESARROLLO

Probar los ejemplos anteriores utilizando la metodología de compilación de las anteriores practicas

RESULTADOS ESPERADOS Práctica 3:

/* Identifica enteros y palabras de un texto*/ %% %class macro %standalone BLANCO=[ |\r|\n|\t|\f] ENTERO = ("+"|"-")?[0-9]+ PALABRA = [a-zA-Z]+ %% {BLANCO}+ {;} {ENTERO} {System.out.print("INT: "+yytext()+"\n");} {PALABRA} {System.out.print("WORD: "+yytext()+"\n");} . {System.out.print("OTHER: "+yytext()+"\n");} PROGRAMACION DE SISTEMAS [Escriba texto]

Página 28





Página 29




a) Real /*Escriba un analizador léxico que sustituya las apariciones de número reales en notación científica por la cadena "REAL". Se admiten como cadenas (lexemas): -3.4 .4 3.E10 .6e2 No se admiten las siguientes: 45 4.6E */ %% %class numreales %standalone BLANCO=[ |\r|\n|\t|\f] Numero = ("-")?[0-9]+([0.0-0.9])* Exponencial = ["e|E"]+(("-")?[0-9])+ REAL={Numero}{Exponencial}* %% {BLANCO}+ {;} {REAL} {System.out.println("Numero Real");}


Página 30




b) Horas /*(Horas.flex)Escriba un analizador léxico que sustituya las expresiones horarias que encajan o bien con el patrón HH:MM o bien con el patrón H:MM por la cadena "HORA". Tenga en cuenta que las horas deben ser correctas. Por ejemplo: 29:80 no sería una hora correcta.*/ %% %class Horas %standalone BLANCO=[ |\r|\n|\t|\f] Horas = [0-23]+ Minutos = [0-60]+ Dospuntos= ":" HORA={Horas}{Dospuntos}{Minutos} %% {BLANCO}+ {;} {HORA} {System.out.println("HORA");} PROGRAMACION DE SISTEMAS [Escriba texto]

Página 31





Página 32




c) May_min /*(May_Min.flex) Sustituye las palabras de un texto que empiezan por minúsculas por la cadena MINUSCULA y las palabras que empiecen por mayúsculas por la cadena MAYUSCULA.*/ %% %class Maymin %standalone BLANCO=[ |\r|\n|\t|\f] Minuscula = [a-z]+ Palabra = [a-zA-Z]+ Mayuscula= [A-Z]+ PalMin={Minuscula}{Palabra} PalMay={Mayuscula}{Palabra} %% {BLANCO}+ {;} {PalMin} {System.out.println("MINUSCULA");} {PalMay} {System.out.println("MAYUSCULA");}


Página 33




d) Fechas /*(Fechas.flex)Para representar fechas existen dos formatos: el americano (AAAA/DD/MM) y el europeo (DD/MM/AAAA). Escriba un analizador léxico que imprima todas las fechas de un texto que se ajusten a uno de dichos formatos indicando además qué formato fue usado (Ignore la problemática relacionada con los años bisiestos). */ %% %class Fechas %standalone BLANCO=[ |\r|\n|\t|\f] Años = [0-9]+ Meses = [1-12] Dias = [1-31] D = ["/"]* americano = {Años}{D}{Dias}{D}{Meses} europeo = {Dias}{D}{Meses}{D}{Años} %% {BLANCO}+ {;} {americano} {System.out.println("formato americano: "+yytext());} {europeo} {System.out.println("formato europeo: "+ yytext());}


Página 34





Página 35




CUESTIONARIO Realizar lo siguiente utilizando macros:

(Real.flex)Escriba un analizador léxico que sustituya las apariciones de número reales en notación científica por la cadena "REAL". Se admiten como cadenas (lexemas): -3.4 .4 3.E10 .6e-2 No se admiten las siguientes: 45 4.6E .

(Horas.flex)Escriba un analizador léxico que sustituya las expresiones horarias que encajan o bien con el patrón HH:MM o bien con el patrón H:MM por la cadena "HORA". Tenga en cuenta que las horas deben ser correctas. Por ejemplo: 29:80 no sería una hora correcta. Utiliza el análisis de varios patrones para realizar los siguientes analizadores: (May_Min.flex) Sustituye las palabras de un texto que empiezan por minúsculas por la cadena

MINUSCULA y las palabras que empiecen por mayúsculas por la cadena MAYUSCULA.

(Fechas.flex)Para representar fechas existen dos formatos: el americano (AAAA/DD/MM) y el europeo (DD/MM/AAAA). Escriba un analizador léxico que imprima todas las fechas de un texto que se ajusten a uno de dichos formatos indicando además qué formato fue usado (Ignore la problemática relacionada con los años bisiestos).

NOTAS Y SUGERENCIAS Cualquier duda preguntar al docente

BIBLIOGRAFIA Compiladores. Alfred V. Aho Editorial. Limusa Java a tope. Compiladores. Traductores y compiladores con Lex, Yacc, Jflex,cup y


Página 36




javacc. Sergio Gálvez Rojas. Miguel Ángel Mora Mata. Versión Electrónica, DEPÓSITO LEGAL: MA-185-2005

ASIGNATURA: PRÁCTICA NO.4

OBJETIVO:

PROGRAMACION DE SISTEMAS NOMBRE DE LA PRÁCTICA: AMBIGUEDAD

Conocer, identificar y eliminar la ambigüedad en jflex

FUNDAMENTO TEORICO El orden de las reglas léxicas es relevante cuando los patrones son ambiguos. Dos patrones son ambiguos si existe una cadena que encaja en ambos.


Página 37




1.El analizador lee la entrada hasta encontrar la cadena más larga que encaje con algún patrón. 2.En caso de empate se escoge la regla léxica escrita en primer lugar /* Patrones ambiguos */ %% %class Lexer %standalone Blanco = [\r\n \t\f] %% {Blanco}+ {} a|b {System.out.print("P1 ");} (ab)* {System.out.print("P2 ");} (a|b)* {System.out.print("P3 ");} . {System.out.print("PP ");} ¿Cuál es la salida del analizador para las entradas "a", "aaaa", "abab" y "ababb"?

OTRO EJEMPLO

/* Identifica los número en base 3 y 2. Prioridad a la base 3*/ %% %class Lexer %standalone Blanco = [\r\n \t\f] %% {Blanco}+ {;} [012]+ {System.out.print("BASE 3\n");} [01]+ {System.out.print("BASE 2\n");}


Página 38




. {}

OTRO EJEMPLO MAS:

/* Identifica los número en base 2 y 3. Prioridad a la base 2 */ %% %class Lexer %standalone Blanco = [\r\n \t\f] %% {Blanco}+ {;} [01]+ {System.out.print("BASE 2\n");} [012]+ {System.out.print("BASE 3\n");} . {}


Página 39




MATERIAL/EQUIPO Computadora Java Jflex Manual de Practicas de la materia METODOLOGIA Y DESARROLLO

CUESTIONARIO (If_then_else.flex)Escriba un analizador léxico que sustituya cada identificador de un texto por la cadena IDENT salvo que el identificador sea una de las palabras reservadas: If, Then o Else. En este último caso deberá imprimirse respectivamente las cadenas IF, THEN y ELSE. Las anteriores palabras reservadas no son sensibles a la capitalización, es decir, podrán aparecer mezcladas arbitrariamente letras minúsculas y mayúsculas. Por ejemplo, para la palabra reservada Else se admiten también las formas ELSe o eLsE.


Página 40




%% %class If %standalone Digito = [0-9] Letra = [a-zA-Z] Identificador= {Letra}({Letra}|{Digito})* IF=[I-i][F-f] THEN=[T-t][H-h][E-e][N-n] SEE=[E-e][L-l][S-s][E-e] %% {IF} {System.out.println("IF");} {THEN} {System.out.println("THEN");} {SEE} {System.out.println("ELSE");} {Identificador} {System.out.println("IDENT");}

(Numeros.flex)Escriba un analizador léxico que distinga entre los siguientes tipos de números: entero (INT) entero largo (LONG) y real (FLOAT). Los enteros largos son enteros terminados con una letra l mayúscula o minúscula. Los reales deben incluir de forma obligatoria parte entera y parte decimal separadas por un punto.


Página 41




%% %class numeros %standalone BLANCO=[ |\r|\n|\t|\f] Num=[0-9]+ Largo= [L-l] p=["."] NumL={Num}{Largo} NumR={Num}{p}{Num} %% {BLANCO} {;} {Num} {System.out.println("INT/entero");} {NumL} {System.out.println("LONG/entero largo");} {NumR} {System.out.println("Float/real");}

NOTAS Y SUGERENCIAS


Página 42




Preguntar al docente cualquier duda

BIBLIOGRAFIA Compiladores. Alfred V. Aho Editorial. Limusa Java a tope. Compiladores. Traductores y compiladores con Lex, Yacc, Jflex,cup y javacc. Sergio Gálvez Rojas. Miguel Ángel Mora Mata. Versión Electrónica, DEPÓSITO LEGAL: MA-185-2005

ASIGNATURA: PRÁCTICA NO. 5

OBJETIVO:

PROGRAMACION DE SISTEMAS NOMBRE DE LA PRÁCTICA: ANALISIS SINTACTICO El alumno realizara analizadores sintácticos para comprender el funcionamiento de esta fase del compilador FUNDAMENTO TEORICO

El análisis sintáctico consiste en identificar en un texto aquellas cadenas que se ajustan a (encajan en) unos conjuntos de reglas sintácticas, las cuales constituyen una gramática. CUP(Constructor of Useful Parsers) es una herramienta que, a partir de la especificación de


Página 43




una gramática, es capaz de generar automáticamente un analizador sintáctico (o parser) en Java para dicha gramática. Un ejemplo...

Especificación del analizador sintáctico (entrada para CUP)... terminal NUM, IDENT; non terminal balanceados; balanceados ::= NUM balanceados IDENT|; Especificación del analizador léxico (entrada para JFlex) %% {BLANCO}+ {;} {SALTO} {;} {NUMERO} {return new Symbol(sym.NUM, newInteger(yytext()));} {IDENTIFICADOR} {return new Symbol(sym.IDENT, yytext());} Clase Java principal Import java.io.FileReader; public class Principal { Public static void main(String[] args) {try {FileReader f= newFileReader("entrada.txt"); Lexer anLexico= new Lexer(f); Parser anSintactico= new Parser(anLexico); Object resultado= anSintactico.parse().value; }catch(Exception e){...}}} Este analizador reconoce entradas tales como:51 20 1 pera coco piña25108 azul rojo 12 delfín Pero no:51 20 pera Estructura de una especificación para CUP Zona de declaraciones import y package import java_cup.runtime.Symbol; Zona de componentes de código de usuario: Permite que el usuario pueda personalizar el código del parser generado (p.e. cambiar el cuerpo de algunos métodos o incluir otros nuevos). Zona de declaración de símbolos terminales y no terminales terminal NUM, IDENT; non terminal balanceados;


Página 44




Zona de declaraciones de precedencia y asociatividad: ayudan a resolver el análisis sintáctico en caso de que tengamos una gramática ambigua. /* Cero o más sentencias precedence (se estudiarán más adelante. */ Zona de la gramática: Contiene un conjunto de reglas (también llamadas producciones). La parte izquierda de cada regla debe ser un símbolo no terminal. La parte derecha de cada regla puede contener tanto terminales como no terminales, y puede tener asociada una acción (escrita en Java y enmarcada entre {: y :} ). El símbolo inicial se considera que es el no terminal de la parte izquierda de la primera regla, a menos que se indique uno explícitamente con la construcción start with no-terminal; en la zona de terminales y no terminales balanceados ::= NUM balanceados IDENT | ;

El analizador sintáctico llama al método next_token () del analizador léxico cada vez que necesita que se reconozca el siguiente token de la entrada


.

Página 45




La clase Symbol es también utilizada internamente por el analizador sintáctico para representar tanto los símbolos terminales (tokens) como los no terminales. Patrones sintácticos Patrones no recursivos: • Agregado. • Opción. Patrones recursivos: • Lista simple (es decir, no anidada) • Lista anidada Patrones no recursivos:

Patrón recursivo. Lista simple


Página 46




Existen muchas variantes de la lista, como por ejemplo: • Con separadores y sin delimitadores: azul / verde / rojo • Sin separadores y con delimitadores: @ azul verde rojo @ • Con separadores y con delimitadores: @ azul / verde / rojo @ En cada caso se puede admitir la lista vacía o no. A continuación haremos algunos ejercicios de estos casos. Patrón recursivo: Lista Anidada Una lista anidada es aquella en la que alguno de sus elementos es a su vez una lista. Podemos tener combinaciones de los casos vistos antes. Por ejemplo: ( rojo [alto bajo] verde) 45 – 12 – 23 – @ a b c @ – 76 – @ x y z @ – 10


Página 47




MATERIAL/EQUIPO Computadora Java Jflex Manual de Practicas de la materia METODOLOGIA Y DESARROLLO

(Block.flex)Escriba un analizador sintáctico que reconozca la siguiente gramática: Begin_Block End_Block Donde puede ser una de las siguientes opciones: a)Msg seguido de un número, dos identificadores y una cadena. b)Ack seguido de un numero y dos identificadores. c)Ready seguido de un identificador o de un número. d)Alarm seguido de un identificador y una cadena

(ListaNumeros.flex)Escriba un analizador sintáctico que reconozca listas (posiblemente vacías) formadas por números enteros (sin signo).


Página 48




(Transmision.flex)Escriba un analizador sintáctico que reconozca registros de transmisiones en un determinado protocolo. Un registro comienza con la palabra clave Begin_Transmissiony finaliza con End_Transmission. Entre ambas aparece una lista no vacía de elementos Begin_Block... End_Block(véase el ejercicio Block.flex). (ListaMinusculas.flex)Escriba un analizador sintáctico que reconozca cualquier lista (posiblemente vacía) formada por letras minúsculas que pueden estar separadas tanto por el símbolo # como por el –. (Ticket.flex) Escriba un analizador sintáctico que reconozca cualquier ticket de compra. Un ticket está formado por líneas. Cada línea está formada por el nombre de un producto (entrecomillado) seguido del número de unidades compradas (número natural) y del importe parcial (en euros). Las líneas están separadas por retornos de carro. Nota: cualquier ticket tiene, al menos, un producto. (Rutas.flex)Escriba un analizador sintáctico que reconozca nombres de ficheros con sus rutas en DOS. Por ejemplo: C:\ejemplo\leeme.txt. Supóngase que los nombres de directorios y archivos constan de un identificador o de un identificador seguido de un punto y de otro identificador (que hace las veces de extensión). (LlamadaFuncion.flex)Escriba un analizador sintáctico que reconozca las llamadas simples a funciones en un lenguaje de programación. Una llamada tiene elformato:identificador ( parámetros )donde parámetroses una secuencia (posiblemente vacía) de números naturales e identificadores, separados por comas.


Página 49




RESULTADOS ESPERADOS Block.flex import java_cup.runtime.Symbol; %% %class block %cupsym symblock %unicode %cup %line %column

Blanco = [ |\r|\n|\t|\f] NUM=([0-9])+ Letra= [a-zA-Z] IDENT = {Letra}({Letra}|{NUM})* CADENA = \"[a-z|A-Z]*\"

%%

"BEGIN_BLOCK" {return new Symbol (symblock.BEGIN_BLOCK,yyline+1,yycolumn+1,yytext());} "END_BLOCK" {return new Symbol (symblock.END_BLOCK,yyline+1,yycolumn+1,yytext());}


Página 50




"msg" {return new Symbol (symblock.msg,yyline+1,yycolumn+1,yytext());} "ready" {return new Symbol(symblock.ready,yyline+1,yycolumn+1,yytext());} "ack" {return new Symbol(symblock.ack,yyline+1,yycolumn+1,yytext());} "alarm" {return new Symbol(symblock.alarm,yyline+1,yycolumn+1,yytext());}

{Blanco}+ {;} {NUM} {return new Symbol (symblock.NUM,yyline+1,yycolumn+1,new Integer (yytext()));} {IDENT} {return new Symbol(symblock.IDENT,yyline+1,yycolumn+1,yytext());} {CADENA} {return new Symbol(symblock.CADENA,yyline+1,yycolumn+1,yytext());}

. {System.out.println("ERROR LÉXICO: Carácter \""+yytext()+"\" no permitido.");} CUP:

terminal NUM, IDENT, CADENA,msg, ready, ack, alarm, BEGIN_BLOCK, END_BLOCK; non terminal cuerpo, inicio; inicio ::= BEGIN_BLOCK cuerpo END_BLOCK |; cuerpo ::= msg NUM IDENT IDENT CADENA |ready NUM |ready IDENT |ack NUM IDENT IDENT |alarm IDENT CADENA |;


Página 51





Página 52




ListaNumeros.flex import java_cup.runtime.Symbol; %% %class numeros2 %cupsym symnumeros2 %unicode %cup %line %column Blanco = [ \t\f] /*Salto = \r|\n|\r\n */ NUM=([0-9])+ %% {Blanco}+ {;} {NUM} {return new Symbol (symnumeros2.NUM,yyline+1,yycolumn+1,new Integer (yytext()));} . {System.out.println("ERROR LÉXICO: Carácter \""+yytext()+"\" no permitido.");}

CUP: terminal NUM; non terminal NUMEROS; NUMEROS ::= NUM NUMEROS |;


Página 53




Transmision.flex import java_cup.runtime.Symbol; %% %class cuerpo %cupsym symcuerpo PROGRAMACION DE SISTEMAS [Escriba texto]

Página 54




%unicode %cup %line %column Blanco = [ |\r|\n|\t|\f] NUM=([0-9])+ Letra= [a-zA-Z] IDENT = {Letra}({Letra}|{NUM})* CADENA = \"[a-z|A-Z]*\" %% "BEGIN_TRANSMITION" {return new Symbol (symcuerpo.BEGIN_TRANSMITION,yyline+1,yycolumn+1,yytext());} "END_TRANSMITION" {return new Symbol (symcuerpo.END_TRANSMITION,yyline+1,yycolumn+1,yytext());} "BEGIN_BLOCK" {return new Symbol (symcuerpo.BEGIN_BLOCK,yyline+1,yycolumn+1,yytext());} "END_BLOCK" {return new Symbol (symcuerpo.END_BLOCK,yyline+1,yycolumn+1,yytext());} "msg" {return new Symbol (symcuerpo.msg,yyline+1,yycolumn+1,yytext());} "ready" {return new Symbol(symcuerpo.ready,yyline+1,yycolumn+1,yytext());} "ack" {return new Symbol(symcuerpo.ack,yyline+1,yycolumn+1,yytext());} "alarm" {return new Symbol(symcuerpo.alarm,yyline+1,yycolumn+1,yytext());} {Blanco}+ {;} {NUM} {return new Symbol (symcuerpo.NUM,yyline+1,yycolumn+1,new Integer (yytext()));} {IDENT} {return new Symbol(symcuerpo.IDENT,yyline+1,yycolumn+1,yytext());} {CADENA} {return new Symbol(symcuerpo.CADENA,yyline+1,yycolumn+1,yytext());} . {System.out.println("ERROR LÉXICO: Carácter \""+yytext()+"\" no permitido.");} Cup: terminal NUM, IDENT, CADENA,msg, ready, ack, alarm, BEGIN_BLOCK, END_BLOCK, BEGIN_TRANSMITION, END_TRANSMITION; non terminal cuerpo, inicio,ini; ini::= BEGIN_TRANSMITION inicio END_TRANSMITION |; PROGRAMACION DE SISTEMAS [Escriba texto]

Página 55




inicio ::= BEGIN_BLOCK cuerpo END_BLOCK |; cuerpo ::= msg NUM IDENT IDENT CADENA cuerpo |ready NUM cuerpo |ready IDENT cuerpo |ack NUM IDENT IDENT cuerpo |alarm IDENT CADENA cuerpo |;


Página 56




ListaMinusculas.flex import java_cup.runtime.Symbol; %% %class listaminuscula %cupsym symlistaminuscula %unicode %cup %line %column

Blanco = [ |\r|\n|\t|\f] LETRA=([a-zA-Z])+ %% {Blanco}+ {;} "-" {return new Symbol (symlistaminuscula.GI,yyline+1,yycolumn+1,yytext());} "#" {return new Symbol (symlistaminuscula.G,yyline+1,yycolumn+1,yytext());} {LETRA} {return new Symbol(symlistaminuscula.LETRA,yyline+1,yycolumn+1,yytext());} . {System.out.println("ERROR LÉXICO: Carácter \""+yytext()+"\" no permitido.");} CUP: terminal LETRA,GI,G;

non terminal lista; lista::= LETRA GI lista |LETRA G lista |LETRA G LETRA |LETRA GI LETRA |;


Página 57





Página 58




Ticket.flex import java_cup.runtime.Symbol; %% %class ticket %cupsym symticket %unicode %cup %line %column Blanco = [ |\r|\n|\t|\f] NUM= [0-9]+ Letra= [a-zA-Z] IDENT = {Letra}({Letra}|{NUM})* %% "." {return new Symbol(symticket.ready,yyline+1,yycolumn+1,yytext());} {Blanco}+ {;} {NUM} {return new Symbol (symticket.NUM,yyline+1,yycolumn+1,new Integer (yytext()));} {IDENT} {return new Symbol(symticket.IDENT,yyline+1,yycolumn+1,yytext());} . {System.out.println("ERROR LÉXICO: Carácter \""+yytext()+"\" no permitido.");} CUP: terminal NUM, IDENT,ready; non terminal inicio; inicio ::= IDENT NUM NUM ready NUM inicio |;


Página 59




Rutas.flex import java_cup.runtime.Symbol; %% %class rutas %cupsym symrutas %unicode %cup %line %column

Blanco = [ |\r|\n|\t|\f] PROGRAMACION DE SISTEMAS [Escriba texto]

Página 60




NUM=([0-9])+ LETRA=[a-zA-Z] IDENT = {LETRA}({LETRA}|{NUM})* %% ":" {return new Symbol (symrutas.PUNTOS,yyline+1,yycolumn+1,yytext());} "." {return new Symbol (symrutas.PUNTO,yyline+1,yycolumn+1,yytext());} "/" {return new Symbol (symrutas.DI,yyline+1,yycolumn+1,yytext());} {Blanco}+ {;} {IDENT} {return new Symbol(symrutas.IDENT,yyline+1,yycolumn+1,yytext());} . {System.out.println("ERROR LÉXICO: Carácter \""+yytext()+"\" no permitido.");} CUP: terminal NUM, IDENT,ready; non terminal inicio; inicio ::= IDENT NUM NUM ready NUM inicio |;


Página 61




LlamadaFuncion.flex import java_cup.runtime.Symbol; %% %class llamadafuncion %cupsym symllamadafuncion %unicode %cup %line %column Blanco = [ |\r|\n|\t|\f] NUM=([0-9])+ LETRA=([a-zA-Z]) IDENT = {LETRA}({LETRA}|{NUM})*

%% {Blanco}+ {;} "(" {return new Symbol (symllamadafuncion.A,yyline+1,yycolumn+1,yytext());} ")" {return new Symbol (symllamadafuncion.C,yyline+1,yycolumn+1,yytext());} "," {return new Symbol (symllamadafuncion.CO,yyline+1,yycolumn+1,yytext());} {NUM} {return new Symbol (symllamadafuncion.NUM,yyline+1,yycolumn+1,new Integer (yytext()));} PROGRAMACION DE SISTEMAS [Escriba texto]

Página 62




{IDENT} {return new Symbol (symllamadafuncion.IDENT,yyline+1,yycolumn+1,yytext());} . {System.out.println("ERROR LÉXICO: Carácter \""+yytext()+"\" no permitido.");}

Lista de numeros separados con gato


Página 63




import java_cup.runtime.Symbol; %% %class Lexer %cup %line %column BLANCO=[ |\r|\n|\t|\f] NUM=[0-9]+ GATO = "#" PARA = "(" PARC = ")" %% {BLANCO}+ {;} {NUM} {return new Symbol(sym.NUM,yyline+1,yycolumn+1,new Integer(yytext()));} {GATO} {return new Symbol(sym.G,yyline+1,yycolumn+1);} {PARA} {return new Symbol(sym.PARA,yyline+1,yycolumn+1);} {PARC} {return new Symbol(sym.PARC,yyline+1,yycolumn+1);} . {System.out.println("ERROR LEXICO:" + " en la linea: " + (yyline+1) + " en la columna: " +(yycolumn+1) + " el token: " + yytext());} CUP: terminal NUM, G, PARA, PARC; non terminal lista, estructura; estructura ::= PARA lista PARC estructura |; lista ::= NUM G lista | NUM G NUM lista |;


Página 64




CUESTIONARIO

NOTAS Y SUGERENCIAS


Página 65




BIBLIOGRAFIA Compiladores. Alfred V. Aho Editorial. Limusa Java a tope. Compiladores. Traductores y compiladores con Lex, Yacc, Jflex,cup y javacc. Sergio Gálvez Rojas. Miguel Ángel Mora Mata. Versión Electrónica, DEPÓSITO LEGAL: MA-185-2005


Página 66

Practica Su 2

Recommend Documents