EQUIPO 6

PRESENTACIÓN

ANALISIS LEXICO
01 CATARINO MORENO ALEJANDRO ELIAS
02 CORTES CORTES GIOVANNA
03 DE LA LUZ MIXTECO JESÚS
04 HERNANDEZ VELAZQUEZ JOB
05 MARTINEZ AMADOR GUSTAVO
 INTRODUCCIÓN
Analizador léxico El analizador léxico
es la primera fase de un compilador.
Su función principal es leer caracteres
desde la entrada, para identificar el
siguiente componente léxico y pasar
información relativa a este al
analizador sintáctico.
DURANTE LA EXPOSICIÓN SE EXPLICARÁ LO
SIGUIENTE

HABLAREMOS SOBRE
1 QUE ES EL ANÁLISIS
LEXICO
2 DE QUE TRATA EL
ANÁLISIS LEXICO

CÓMO LO PODEMOS
3 PARA QUE NOS SIRVE EL
ANÁLISIS LEXICO
4 ENTENDER MEJOR AL
ANÁLISIS LEXICO
PARA PODER EMPEZAR NUESTRO
TEMA

Cómo bien sabemos primero debemos investigar

que significa análisis léxico

Con base a la investigación presente nos aparece

lo siguiente y nos explica un poco de que se
trata:
Es la primera fase de un compilador, consistente
en un programa que recibe como entrada el
código fuente de otro programa y produce una
salida compuesta de tokens o símbolos.
¿QUE ES EL ANALISIS LEXICO?
El análisis léxico es el estudio del vocabulario de
un discurso Esta técnica de análisis del lenguaje

consiste en reunir los símbolos en lexemas permite

calcular el número de palabras diferentes han sido
utilizadas.
El análisis léxico se concentra más en las palabras
que en el texto.
 Comenzaremos con la parte mas sencilla del
compilador:

Se encarga de buscar los
componentes léxicos o palabras
que componen el programa fuente,
según unas reglas o patrones. La
entrada del analizador léxico
podemos definirla como una
secuencia de caracteres
En un compilador, el
análisis lineal se llama
análisis léxico o
exploración.En esta etapa
la cadena de caracteres
que constituye el
programa fuente se lee
de izquierda a derecha
(de arriba hacia abajo)
ANALIZADOR LÉXICO
Su principal función consiste en leer los
caracteres de entrada y elaborar como
salida una secuencia de componentes
léxicos que utiliza el analizador sintáctico
para hacer el análisis. Esta interacción,
suele aplicarse convirtiendo al analizador
léxico en una subrutina o corrutina del
analizador sintáctico. Recibida la orden
“Dame el siguiente componente
léxico”del analizador sintáctico, el
analizador léxico lee los caracteres de
entrada hasta que pueda identificar el
siguiente componente léxico.
Interacción de un analizador léxico con el analizador sintáctico
OTRAS FUNCIONES BASICAS
Eliminar los comentarios del programa.
Eliminar espacios en blanco, tabuladores, retorno de carro, etc, y en general,
todo aquello que carezca de significado según la sintaxis del lenguaje.
Reconocer los identificadores de usuario, números, palabras reservadas del
lenguaje y tratarlos correctamente con respecto a la tabla de símbolos (solo en
los casos que debe de tratar con la tabla de símbolos).
Llevar la cuenta del número de línea por la que va leyendo, por si se produce
algún error, dar información sobre donde se ha producido.
Avisar de errores léxicos. Por ejemplo, si @ no pertenece al lenguaje, avisar de
un error.
Puede hacer funciones de preprocesador.
 Definiciones básicas
Para entender el analizador léxico debemos conocer
una serie de conceptos y sus definiciones
Tokens
es una agrupación de caracteres reconocidos por el
analizador léxico que constituyen los símbolos con los que se
forman las sentencias del lenguaje y también se les denomina
componentes léxicos
Constituyen los símbolos terminales
de la gramática

Palabras reservadas.
Identificadores.
Operadores y constantes.
Símbolos de puntuación y especiale

Lexema
Es la secuencia de caracteres, ya agrupados, que coinciden
con un determinado token, como por ejemplo el nombre de
un identificador, o el valor de un número. Un token puede
tener uno o infinitos lexemas. Por ejemplo, las palabras
reservadas tienen un solo lexema, mientras que los
identificadores o los números tienen infinitos.
 Patrón
Es la forma de describir los tipos de lexema. Esto
se realiza utilizando expresiones regulares.
VENTAJAS DE EL ANALISIS LEXICO
Se simplifica el diseño, puesto que hay una herramienta especializada en el
tratamiento del fichero que contiene el código fuente. r.
Aumenta la portabilidad del compilador, pudiendo tenerse versiones diferentes
para distintos formatos del texto de código fuente (ASCII, EBCDIC, etc.).
Mejora la eficiencia al ser una herramienta especializada en el tratamiento de
caracteres.
Detección de determinados errores fáciles de corregir a este nivel (5.25 por 5,25).
 ERRORES LÉXICOS
L o s errores léxicos son detectados, cuando durante el proceso de
reconocimiento de caracteres, los símbolos que tenemos en la entrada
no concuerdan con ningún patrón. Hay que tener en cuenta que hay
pocos errores detectables por el analizador léxico, entre ellos están:
 Diseño de un
analizador léxico
Lo primero que tenemos que hacer para construir un
analizador léxico es diseñarlo, pudiendo usarse para ello
una tabla o un diagrama de transición que representa los
estados por los que va pasando el autómata para
reconocer un token:
TABLA DE TRANSICIONES
En las filas colocamos los estados (q) que pertenecen al conjunto de estados Q, en
las columnas estarán los símbolos de la entrada (e) y que pertenecen al alfabeto
∑ , el estado inicial llevará el siguiente símbolo →, los estados finales llevarán el
siguiente símbolo * , y en la posición (fila, columna) tendremos el estado que
determina la función f (q, e).

:
Por tanto el autómata sería
DIAGRAMA DE TRANSICIONES

El estado inicial llevará el símbolo →, en los nodos se

mostrarán los estados, los arcos unirán los estados
con el símbolo de la entrada, los estados finales
tendrán un doble círculo (equivalente al * en la tabla).
:
 PREGUNTAS CLAVE PARA EL CRUCIGRAMA
1.-Colocar los símbolos de una cadena inmediatamente 6.- Secuencia de símbolos de un alfabeto
después del último símbolo de otra cadena

2.- Permite cambiar de estado en un autómata 7.- Regla que describe un conjunto de cadenas
finito

8.- Este tipo de transición en un AF, permite

3.- Máquina de estados utilizada para pasar de un estado a otro sin añadir un símbolo
reconocimiento de cadenas de un lenguaje

9.- Secuencia de caracteres que concuerda con

4.- conjunto de cadenas de un alfabeto dado el patrón de un componente léxico

10.-Tipo de autómata finito donde, para cada

estado, solo puede haber máximo una transición
5.-Conjunto finito de símbolos
saliente con cada símbolo del alfabeto