Flex-Bison

Analizador Léxico (FLEX)

Interacción entre FLEX y BISON en la Construcción de un Compilador

Código Fuente

Representa el programa fuente que se desea compilar.

Reglas de Gramática

Aquí se encuentran las reglas sintácticas y semánticas del lenguaje de programación que definen cómo se deben estructurar las sentencias y expresiones.

Escanea el código fuente caracter por caracter.

Reconoce patrones léxicos como identificadores, palabras clave y operadores

Genera tokens basados en los patrones reconocidos y los envía al analizador sintáctico.

Analizador Sintáctico (BISON)

Recibe los tokens generados por FLEX.

Puede generar mensajes de error si encuentra construcciones sintácticamente incorrectas.

Utiliza las reglas de gramática para construir el árbol de análisis sintáctico.

Secuencia de Tokens

Es una secuencia estructurada de tokens generada por FLEX.

Árbol de Análisis Sintáctico

Estructura jerárquica que representa la organización del código fuente según las reglas de gramática.

Ayuda a verificar la sintaxis y la estructura del programa.

Análisis Semántico

Verifica la consistencia semántica del código.

Detecta errores como el uso incorrecto de variables o tipos incompatibles.

Generación de Código

Genera código intermedio o código objeto a partir del árbol de análisis sintáctico.

Puede involucrar optimizaciones y transformaciones del código.

Código Intermedio (Opcional)

Representa una forma intermedia del código que facilita la generación de código objeto o la realización de optimizaciones.

Es el código resultante que se ejecutará en la máquina objetivo.

Código Objeto

(Final Output)

Los tokens representan las unidades léxicas identificadas en el código fuente.