Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Analizador léxico por Mind Map: Analizador léxico

1. funcion

1.1. autómata finito

1.1.1. cinco elementos

1.1.1.1. alfabeto o conjunto finito de símbolos de la entrada (Σ)

1.1.1.2. Conjunto finito de estados (Q)

1.1.1.3. Función de transiciones de estados (f)

1.1.1.4. estado inicial (qo)

1.1.1.5. conjunto de estados finales de aceptación

2. Diseño de un analidor

2.1. Tabla de transiciones

2.1.1. presentan las acciones que tienen lugar cuando el analizador léxico es llamado por el analizador sintáctico para obtener el siguiente componente léxico.

2.1.1.1. En las filas colocamos los estados (q) que pertenecen al conjunto de estados Q

2.1.1.2. en las columnas estarán los símbolos de la entrada (e) y que pertenecen al alfabeto ∑

2.1.1.3. el estado inicial llevará el siguiente símbolo →, los estados finales llevarán el siguiente símbolo *

2.1.1.4. en la posición (fila, columna) tendremos el estado que determina la función f (q, e)

2.2. diagrama de transición

2.2.1. Representa los estados que puede tomar un componente o un sistema y muestra los eventos que implican el cambio de un estado a otro.

2.2.1.1. Estado

2.2.1.1.1. comportamiento que es observable externamente y que perdura durante un periodo de tiempo finito

2.2.1.2. transición

2.2.1.2.1. es un cambio de estado producido por un evento y refleja los posibles caminos para llegar a un estado final desde un estado inicial.

3. Ttabla de símbolos

3.1. token

3.1.1. 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.

3.1.1.1. Palabras reservadas

3.1.1.2. identificadores

3.1.1.3. operadores y constantes

3.1.1.4. símbolos de puntuación y especiales

3.2. lexema

3.2.1. Es la secuencia de caracteres, ya agrupados, que coinciden con un determinado token

4. Ventajas

4.1. Utilizando un generador de analizadores léxicos

4.1.1. Comodidad yrapidez de desarrollo.

4.2. Utilizando un lenguaje de alto nivel

4.2.1. Eficiente y compacto (lo que facilita el mantenimiento).

4.3. Utilizando un lenguaje de bajo nivel (ensamblador)

4.3.1. Más eficiente y compacto.

5. Gestión de errores

5.1. Errores léxicos

5.1.1. 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

5.1.1.1. Nombres incorrectos de los identificadores

5.1.1.2. Números incorrectos

5.1.1.3. Palabras reservadas escritas incorrectamente

5.1.1.4. Caracteres que no pertenecen al alfabeto del lenguaje

5.2. Modo Pánico

5.2.1. Básicamente consiste en borrar de forma sucesiva caracteres de la entrada hasta que el analizador léxico es capaz de encontrar un token bien formado.

5.2.1.1. Anotar el error y el estado

5.2.1.2. Recuperarse. Tenemos varias alternativas: Ignorar, borrar, insertar, remplazar o conmutar

5.2.1.3. Seguir