Aplicaciones

4.6 Aplicaciones

Hernandez Reyes Lizzeth

Lopez Zarate Maria Fernanda

Marquez Zepactle Paola

Perez Ramos Eliel

Salmeron Gomez Elian Rafael

¿Que es un analizador léxico?

Un analizador léxico es la primera fase de un compilador, consiste en un programa que recibe el código fuente de otro programa y produce una salida compuesta en tokens o símbolos.

Multiple Choice

Es la primera fase de un compilador...

• Programa fuente

• Analizador léxico

• Análisis sintáctico

Además de ser aplicada para construir compiladores e intérpretes, los analizadores léxicos se pueden emplear para muchos programas "convencionales"

Aplicaciones en la lingüística computacional

COMPILADOR: Un compilador es un programa informático que traduce un programa escrito en un lenguaje de programación a otro lenguaje de programación, generando un programa equivalente que la máquina será capaz de interpretar. Usualmente el segundo lenguaje es código máquina, pero también puede ser simplemente texto. Este proceso de traducción se conoce como compilación.

Multiple Select

______ es un _____ informático que _______ un programa escrito en _______ de programación

• compilador, lenguaje, traduce, lenguaje

• compilador,programa,traduce, lenguaje

• analizador léxico, lenguaje,traduce,lenguaje

Traductor

Es basado en el modelo de transferencia, el texto original se analiza primero morfológica y sintácticamente, obteniendo como resultado una representación sintáctica superficial.

Poll

En que está basado el traductor?

• lenguaje

• modelo de transferencia

• modelos

Ficheros organizados por columnas

Un ejemplo sencillo de uso de analizadores léxicos sería el trabajo con ficheros organizados en forma de columnas separadas por tabuladores. Supongamos que tenemos un fichero de texto en el que aparecen secuencias de dígitos separadas por tabuladores que definen columnas. Queremos sumar la columna n de la tabla.

Procesamiento de ficheros de configuración

Supongamos que en este fichero se tienen líneas con el formato: variable = valor. Los nombres de variable están son secuencias de letras y dígitos que comienzan por una letra. Los valores pueden ser cadenas entre comillas (sin comillas en su interior) o números enteros. Se permiten comentarios que comienzan por el carácter # y terminan al final de la línea. Además se permiten líneas vacías.

Resumen del tema

• El analizador léxico divide la entrada en componentes léxicos.

• Los componentes se agrupan en categorías léxicas

• Asociamos atributos a las categorías léxicas

• Especificamos las categorías mediante expresiones regulares.

• Para reconocer los lenguajes asociados a las expresiones regulares empleamos autómatas de estados finitos.

• Se pueden construir los AFD directamente a partir de la expresión regular

• El analizador léxico utiliza la máquina discriminadora determinista. 

Multiple Choice

Es un ejemplo sencillo de uso de analizadores léxicos

• Ficheros organizados por columna

• Procesamiento de ficheros de configuración

• Traductores

• El tratamiento de errores en el nivel léxico es muy simple

• Podemos implementar la MDD de dos formas: con tablas, mediante control de flujo.

• Hay generadores automáticos de analizadores léxicos, por ejemplo flex. 

• Se pueden emplear las ideas de los analizadores léxicos para facilitar el tratamiento de ficheros  de texto

CONCLUSION

como conclusión los analizadores léxicos son una aplicación de los compiladores que se encargan de verificar que el texto esté escrito en un formato aceptado para todo el programa que esta escrito en un lenguaje de programación al igual que se encarga de verificar que tenga congruencia, los analizadores léxicos sirven en gran parte para resolver problemas que pueden surgir a causa de que el programa no tenga congruencia o no este bien estructurado.

BIBLIOGRAFIA

(Dakota del Norte.). 4 o Ingeniería Informática II26 Procesadores de lenguaje. Obtenido de http://repositori.uji.es/xmlui/bitstream/handle/10234/5877/lexico.apun.pdf?sequence=1&isAllowed=y

‌Unidad 5 - Lenguajes y automatas 1 unidades: (2017, 23 de mayo). Recuperado el 4 de mayo de 2021 de Lenguajes y automatas 1 unidades: sitio web: https://lenguajesyautomatasblog.wordpress.com/category/unidad-5/

‌Aplicaciones De Un Analizador Lexico. (2015, 25 de mayo). Recuperado el 4 de mayo de 2021 del sitio web jazieljosuecelis: https://jazieljosuecelis.wordpress.com/2015/05/25/aplicaciones-de-un-analizador-lexico/

‌Aplicaciones. (2021). Recuperado el 4 de mayo de 2021 del sitio web prezi.com: https://prezi.com/e1zbkrfyogu2/aplicaciones/