estructura de datos principales de un compilador
DESCRIPTION
Datos principales utilizados por un compiladorTRANSCRIPT
![Page 1: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/1.jpg)
Estructuras de Datos Principales de un Compilador
Claudio Meza Arias
Grupo: S3
Presentación con figuras de Aho86, Louden04 y Gálvez05
![Page 2: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/2.jpg)
![Page 3: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/3.jpg)
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
![Page 4: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/4.jpg)
![Page 5: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/5.jpg)
![Page 6: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/6.jpg)
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
![Page 7: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/7.jpg)
![Page 8: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/8.jpg)
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
![Page 9: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/9.jpg)
![Page 10: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/10.jpg)
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
![Page 11: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/11.jpg)
![Page 12: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/12.jpg)
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
![Page 13: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/13.jpg)
![Page 14: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/14.jpg)
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
![Page 15: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/15.jpg)
![Page 16: Estructura de Datos Principales de Un Compilador](https://reader031.vdocumento.com/reader031/viewer/2022032015/563dbbc8550346aa9ab03bcc/html5/thumbnails/16.jpg)
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