Análisis léxico

1258 palabras 6 páginas
Análisis Léxico

El analizador léxico o scanner lee los caracteres del programa fuente para agruparlos en palabras o lexemas y luego clasificarlos en componentes léxicos o tokens que son entregados al analizador sintáctico.

Un analizador de léxico tiene como función principal el tomar secuencias de caracteres o símbolos del alfabeto del lenguaje y ubicarlas dentro de categorías, conocidas como unidades de léxico.

Las unidades de léxico son empleadas por el analizador gramatical para determinar si lo escrito en el programa fuente es correcto o no gramaticalmente.

El Analizador Léxico es la etapa del compilador que va a permitir saber si es un lenguaje de formato libre o no. Frecuentemente va unido al analizador sintáctico en
…ver más…
• Notación: d = [0-9], t = otro • Componentes léxicos: Entero (-?d+), Suma (+), 2 incremento (+++)

 Componentes léxicos:
 Entero  d+  Real  d+.d+  Identificador  l(l|d)*  Opsuma  +  Opresta   Opmul  *  Opdiv  /  Parder  )  Parizq  (

 Notación:
 d = [0-9]  l = [a-zA-Z]  a = [0-9a-zA-Z]  t = otro

 Aspectos que se deben tomar en cuenta:
 Estrategias de implementación  Prioridad de los tokens

 Reconocimiento de palabras reservadas
 Gestión de errores

 Estrategias de implementación
 Programa simulador de la Tabla de

Transiciones.  Programa simulador del Diagrama de Transiciones.  Utilización de un constructor de analizadores léxicos.

Programa simulador de la Tabla se transiciones
Inicializa una variable con el estado inicial y actualiza esta variable con la información de la tabla cada vez que se lee un símbolo de entrada, hasta que se lee el ultimo carácter del lexema que está siendo analizado.

Programa simulador de la Tabla se transiciones

Utilización de un constructor de analizadores léxicos
Solo necesitamos especificar: • Las expresiones regulares para los tokens. • Reglas de prioridad para los tokens que coincidan. • Acciones asociadas para cada expresión regular.

Herramientas para la construcción de compiladores La construcción de un scanner puede automatizarse por medio de un generador

Documentos relacionados

  • LEXICO VETERINARIO PARASITOS
    2005 palabras | 9 páginas
  • Lexico y semantica
    614 palabras | 3 páginas
  • Lexico Contextual
    1274 palabras | 6 páginas
  • Analisis Léxico De Un Poema
    671 palabras | 3 páginas
  • Lexico conextual siddharta
    692 palabras | 3 páginas
  • Analizador Lexico En C++
    973 palabras | 4 páginas
  • Niveles lexicos de la lengua
    703 palabras | 3 páginas
  • Elementos Constitutivos Del Léxico Español
    1312 palabras | 6 páginas
  • Léxico Libro Pedro Paramo
    1066 palabras | 5 páginas
  • Analizador Lexico
    1514 palabras | 7 páginas