Análisis Léxico

Análisis Léxico

1. fuciones del analizador léxico

   • analizador léxico
     • Lee la secuencia de caracteres del programa fuente, carácter a carácter, y los agrupa para formar unidades con significado propio, los componentes léxicos (tokens en inglés).
       • Componentes léxicos
         • Palabras reservadas
           • if, while, do, . . .
         • Identificadores
           • Asociados a variables, nombres de funciones, tipos definidos por el usuario, etiquetas,... Por ejemplo: posicion, velocidad, tiempo, . . .
         • Operadores
           • = * + - / == > < & ! = . . .
         • Simbolos especiales
           • ( ) [ ] { } ...
         • Constantes numericas
           • Literales que representan valores enteros, en coma flotante, etc., 982, 0xF678, -83.2E+2,...
         • Constantes de caracteres
           • Literales que representan cadenas concretas de caracteres, “hola mundo”,...
     • Componentes Léxicos, Patrones, Lexemas
       • Patrón
         • es una regla que genera la secuencia de caracteres que puede representar a un determinado componente lexico (una expresion regular).
       • Lexemas
         • cadena de caracteres que concuerda con un patron que describe un componente lexico. Un componente lexico puede tener uno o infinitos lexemas. Por ejemplo: palabras reservadas tienen un unico lexema. Los numeros y los identificadores tienen infinitos lexemas.

2. Especificación de los componentes léxicos: expresiones regulares.

   • Una o mas repeticiones +
   • Cualquier caracter .
   • Un rango de caracteres [ ]
   • Cualquier caracter excepto un conjunto dado ˜
   • Opcionalidad ?

3. Reconocimiento de los componentes lexicos: automatas finitos.

   • Identificadores
     • identifier = letter (letter | digit)*
   • Numeros naturales y reales
     • nat = [0-9]+
       • signedNat = (-)? nat
         • number = signedNat(‘‘.’’nat)? (E signedNat)?
   • Operadores relacionales
     • Operadores < | = | <= | <> | >= | >

4. Implementacion de un analizador lexico.

   • Mediante bucles anidados
   • Mediante una tabla de transiciones

5. Tratamiento de errores lexicos

   • nombre ilegales de identificadores
   • numeros incorrectos
   • errores de ortografıa en palabras reservadas
   • fin de archivo:

Imágenes y archivos del mapa