Inicio

Realizado por: Céline Barsallo, Oriel Concepción y Gustavo Fuentes.

Generador de Analizadores Léxicos

Los analizadores léxicos son la primera etapa en el proceso de análisis de un lenguaje, y se encargan de reconocer y categorizar los distintos componentes léxicos (tokens) que conforman el texto, como identificadores, palabras clave,
operadores, constantes, etc. 

El generador de analizadores léxicos generalmente funciona a partir de reglas definidas por el usuario, que especifican cómo reconocer y clasificar los tokens en el texto de entrada.  Suelen estar expresadas en forma de expresiones regulares u otros patrones de reconocimiento. A partir de estas, el generador produce un programa o módulo que puede ser integrado en un compilador o interpretador para realizar el análisis léxico del código fuente.

Un ejemplo común de generador de analizadores léxicos es Flex (Fast Lexical Analyzer Generator), que es una herramienta ampliamente utilizada en el desarrollo de compiladores y sistemas de procesamiento de lenguajes de programación.

Tabla de símbolos y
sus funciones

Es una estructura de datos utilizada en compiladores y sistemas de procesamiento de lenguajes de programación para almacenar información sobre los identificadores (como variables, funciones, tipos, etc.) encontrados en el código fuente.

Las funciones principales de una tabla de símbolos son

1. Almacenamiento de información: La tabla de símbolos almacena información relevante sobre cada identificador encontrado en el código fuente.

2. Verificación de duplicados: Si se encuentra un identificador ya definido en la tabla de símbolos, se genera un error de duplicación.

3. Resolución de identificadores: Durante la compilación, el compilador utiliza la tabla de símbolos para resolver referencias a identificadores.

4. Gestión de ámbitos: Las tablas de símbolos suelen estar organizadas en forma de árbol para representar los ámbitos anidados del código fuente.

5. Optimización de espacio: En algunos casos, la tabla de símbolos también puede utilizarse para optimizar el uso de memoria al almacenar identificadores de manera eficiente, utilizando técnicas como la tabla de dispersión (hash table) o árboles balanceados.

Estas tablas juegan un papel fundamental en la compilación y ejecución del código, ya que permiten mantener un seguimiento de los identificadores definidos y su contexto.