estructura de datos principales de un compilador

Estructuras de Datos Principales de un Compilador

Claudio Meza Arias

Grupo: S3

Presentación con figuras de Aho86, Louden04 y Gálvez05

Estructuras de Datos

Principales de un Compilador

Archivos

Temporales

TokensÁrbol

Sintáctico

Tabla de Símbolo

sTabla de Literale

s

Código Interme

dio

Estructuras de Datos

Principales de un Compilador

Archivos

Temporales

Tokens

Árbol Sintácti

co

Tabla de

Símbolos

Tabla de

Literales

Código Intermedio

Categoría léxica

asociada a un patrón

Numero o código

identificador único

Información adicional

necesaria para fases

posteriores del análisis

Estructuras de Datos

Principales de un Compilador

Archivos

Temporales

Tokens

Árbol Sintácti

co

Tabla de

Símbolos

Tabla de

Literales

Código Intermedio

Categoría léxica

asociada a un patrón

Numero o código

identificador único

Información adicional

necesaria para fases

posteriores del análisis

Estructura estándar

basada en un

apuntador

Asignado de manera

dinámica durante el

análisis sintáctico

Variable simple que apunta al nodo raíz

Estructuras de Datos

Principales de un Compilador

Archivos

Temporales

Tokens

Árbol Sintácti

co

Tabla de

Símbolos

Tabla de

Literales

Código Intermedio

Categoría léxica

asociada a un patrón

Numero o código

identificador único

Información adicional

necesaria para fases

posteriores del análisis

Estructura estándar

basada en un

apuntador

Asignado de manera

dinámica durante el

análisis sintáctico

Variable simple que apunta al nodo raíz

Estructura de datos

Posee información

sobre los identificadores definidos por el

usuarioConstantes, variables u otros tipos

Su estructura

es No UniformeContiene

información de diversa

índole

Estructuras de Datos

Principales de un Compilador

Archivos

Temporales

Tokens

Árbol Sintácti

co

Tabla de

Símbolos

Tabla de

Literales

Código Intermedio

Categoría léxica

asociada a un patrón

Numero o código

identificador único

Información adicional

necesaria para fases

posteriores del análisis

Estructura estándar

basada en un

apuntador

Asignado de manera

dinámica durante el

análisis sintáctico

Variable simple que apunta al nodo raíz

Estructura de datos

Posee información

sobre los identificadores definidos por el

usuarioConstantes, variables u otros tipos

Su estructura

es No UniformeContiene

información de diversa

índole

Almacena constantes y

cadenas utilizadas en el programa

Impide eliminacione

sConstantes o

cadenas aparecen

solo una vez en la tabla

Estructuras de Datos

Principales de un Compilador

Archivos

Temporales

Tokens

Árbol Sintácti

co

Tabla de

Símbolos

Tabla de

Literales

Código Intermedio

Categoría léxica

asociada a un patrón

Numero o código

identificador único

Información adicional

necesaria para fases

posteriores del análisis

Estructura estándar

basada en un

apuntador

Asignado de manera

dinámica durante el

análisis sintáctico

Variable simple que apunta al nodo raíz

Estructura de datos

Posee información

sobre los identificadores definidos por el

usuarioConstantes, variables u otros tipos

Su estructura

es No UniformeContiene

información de diversa

índole

Almacena constantes y

cadenas utilizadas en el programa

Impide eliminacione

sConstantes o

cadenas aparecen

solo una vez en la tabla

Representación

intermedia explícita del programa

fuentePrograma para una maquina abstracta

• Fácil de generar

• Fácil de traducir

Estructuras de Datos

Principales de un Compilador

Archivos

Temporales

Tokens

Árbol Sintácti

co

Tabla de

Símbolos

Tabla de

Literales

Código Intermedio

Categoría léxica

asociada a un patrón

Numero o código

identificador único

Información adicional

necesaria para fases

posteriores del análisis

Estructura estándar

basada en un

apuntador

Asignado de manera

dinámica durante el

análisis sintáctico

Variable simple que apunta al nodo raíz

Estructura de datos

Posee información

sobre los identificadores definidos por el

usuarioConstantes, variables u otros tipos

Su estructura

es No UniformeContiene

información de diversa

índole

Almacena constantes y

cadenas utilizadas en el programa

Impide eliminacione

sConstantes o

cadenas aparecen

solo una vez en la tabla

Representación

intermedia explícita del programa

fuentePrograma para una maquina abstracta

• Fácil de generar

• Fácil de traducir

Mantienen productos de

pasos intermedios

de la compilación

Información suficiente de la fase anterior

para proceder con la

compilación