Documentos de Académico
Documentos de Profesional
Documentos de Cultura
08/Mayo/2018
CORREO; fernando.ferrero@itnl.edu.mx
CORREO; Pabloju86@gmail.com
NO CONTROL; 15480788
Lenguajes Y Autómatas Unidad 5: Análisis Léxico
1. Conteste las siguientes preguntas.
b) ¿Qué es un componente?
c) ¿Qué es un lexema?
Es una cadena de caracteres que concuerda con un patrón que describe un componente léxico
(valor de cadena). Ejemplo de una cadena de código: const pi = 3.1416;
• Tiras especificas
• Titas no especificas
Se puede ver que los identificadores tienen asociados como atributos el lugar de la tabla de
símbolos donde se han guardado y a veces el analizador sintáctico es el único que maneja la
tabla de símbolos, en ese caso llevan asociado el propio lexema.
Para ser el uso de los tokens requieren una señal que el computador reciba esa señal esta
acompañadas de:
Constantes: Su valor
Identificadores: el String
Operaciones relacionales: Su identificación
Los errores léxicos se detectan cuando el analizador léxico intenta reconocer componentes
léxicos y la cadena de caracteres de la entrada con encaja con ningún patrón. Son situaciones
en las que usan un carácter invalido (@,$,”,>...) que no pertenece al vocabulario del lenguaje
de programación, al escribir mal un identificador, palabra reservada u operador. Los errores
léxicos que existen son:
Todas ellas se apoyan en las expresiones regulares para llevar a cabo su cometido, y permiten
encadenar su salida a modo de tubería con otras herramientas, para que de esta forma se
aumentase su potencia de procesamiento. Pero a menudo todo esto no es suficiente. En
ocasiones se requiere poder realizar acciones de más alto nivel o bien mucho más complejas
en cada ocurrencia de una expresión regular. El corazón del generador del analizador léxico
es su algoritmo para producir una máquina de estados finitos El algoritmo que se presenta está
basado en un método para generar un autómata finito determinístico (AFD) de estados
mínimos
como conclusión los analizadores léxicos son una aplicación de los compiladores que se
encargan de verificar que el texto este escrito en un formato aceptado para todo el programa
que está 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 esté bien estructurado.