Estructuras de Datos

Principales de un Compilador
Claudio Meza Arias
Grupo: S3
Presentacin con figuras de Aho86, Louden04 y Glvez05

Archivo
s
Tempor
ales
Cdigo
Interme
dio

Tokens

Estructuras de
Datos
Principales de
un Compilador

Tabla de
Literale
s

rbol
Sintcti
co
Tabla de
Smbolo
s

Informacin
adicional
necesaria para
fases
posteriores del
anlisis

Archivo
s
Tempor
ales
Cdigo
Interm
edio

Numero o
cdigo
identificado
r nico

Categora
lxica
asociada a
un patrn

Token
s

Estructuras de
Datos
Principales de
un Compilador

Tabla
de
Literale
s

rbol
Sintcti
co
Tabla
de
Smbol
os

Informacin
adicional
necesaria para
fases
posteriores del
anlisis

Archivo
s
Tempor
ales
Cdigo
Interm
edio

Numero o
cdigo
identificado
r nico

manera
dinmica
durante el
anlisis
Estructura
sintctico
estndar

Categora
lxica
asociada a
un patrn

Token
s

Estructuras de
Datos
Principales de
un Compilador

Tabla
de
Literale
s

rbol
Sintcti
co
Tabla
de
Smbol
os

basada en
un
apuntador
Variable
simple que
apunta al
nodo raz

Informacin
adicional
necesaria para
fases
posteriores del
anlisis

Archivo
s
Tempor
ales
Cdigo
Interm
edio

Numero o
cdigo
identificado
r nico

manera
dinmica
durante el
anlisis
Estructura
sintctico
estndar

Categora
lxica
asociada a
un patrn

Token
s

Estructuras de
Datos
Principales de
un Compilador

Tabla
de
Literale
s

rbol
Sintcti
co
Tabla
de
Smbol
Su
os

estructura
es No
Uniforme
Contiene

informacin
de diversa
ndole

basada en
un
apuntador
Variable
simple que
apunta al
nodo raz
Estructura
de datos
Posee
informacin
sobre los
identificadores
definidos por el
usuario
Constantes,
variables u
otros tipos

Informacin
adicional
necesaria para
fases
posteriores del
anlisis

Numero o
cdigo
identificado
r nico

Archivo
s
Tempor
ales
Cdigo
Interm
edio

Impide
eliminacione
s
Constantes o
cadenas
aparecen
solo una vez

manera
dinmica
durante el
anlisis
Estructura
sintctico
estndar

Categora
lxica
asociada a
un patrn

Token
s

Estructuras de
Datos
Principales de
un Compilador

Tabla
de
Literale
s
Almacena
constantes y
cadenas
utilizadas en
el programa

rbol
Sintcti
co
Tabla
de
Smbol
Su
os

estructura
es No
Uniforme
Contiene

informacin
de diversa
ndole

basada en
un
apuntador
Variable
simple que
apunta al
nodo raz
Estructura
de datos
Posee
informacin
sobre los
identificadores
definidos por el
usuario
Constantes,
variables u
otros tipos

Informacin
adicional
necesaria para
fases
posteriores del
anlisis

Numero o
cdigo
identificado
r nico

Archivo
s
Tempor
ales

Fcil de
generar
Fcil de
Representaci
traducir
n
intermedia
explcita del
programa
fuente
Programa
para una
maquina
abstracta

Cdigo
Interm
edio

Impide
eliminacione
s
Constantes o
cadenas
aparecen
solo una vez

manera
dinmica
durante el
anlisis
Estructura
sintctico
estndar

Categora
lxica
asociada a
un patrn

Token
s

Estructuras de
Datos
Principales de
un Compilador

Tabla
de
Literale
s
Almacena
constantes y
cadenas
utilizadas en
el programa

rbol
Sintcti
co
Tabla
de
Smbol
Su
os

estructura
es No
Uniforme
Contiene

informacin
de diversa
ndole

basada en
un
apuntador
Variable
simple que
apunta al
nodo raz
Estructura
de datos
Posee
informacin
sobre los
identificadores
definidos por el
usuario
Constantes,
variables u
otros tipos

Informacin
adicional
necesaria para
fases
Informacin
posteriores del
suficiente de la
anlisis

fase anterior
para proceder
con la
Mantienen
compilacin
productos de
pasos
intermedios
de la
Fcil de
compilacin

generar
Fcil de
Representaci
traducir
n
intermedia
explcita del
programa
fuente
Programa
para una
maquina
abstracta

Numero o
cdigo
identificado
r nico

Archivo
s
Tempor
ales
Cdigo
Interm
edio

Impide
eliminacione
s
Constantes o
cadenas
aparecen
solo una vez

manera
dinmica
durante el
anlisis
Estructura
sintctico
estndar

Categora
lxica
asociada a
un patrn

Token
s

Estructuras de
Datos
Principales de
un Compilador

Tabla
de
Literale
s
Almacena
constantes y
cadenas
utilizadas en
el programa

rbol
Sintcti
co
Tabla
de
Smbol
Su
os

estructura
es No
Uniforme
Contiene

informacin
de diversa
ndole

basada en
un
apuntador
Variable
simple que
apunta al
nodo raz
Estructura
de datos
Posee
informacin
sobre los
identificadores
definidos por el
usuario
Constantes,
variables u
otros tipos