Compilador

Es un intrprete del lenguaje

Diferencias entre compilador e interprete
El compilador no analiza, el intrprete si
El compilador no busca lgica, el intrprete si
El intrprete busca palabras reservadas
Estructura de un compilador
Cdigo fuente
Procesador
Cdigo fuente expandido
Compilacin
Cdigo ensamblador
Ensamblador
Cdigo binario no ensamblado
Ensamblado
Cdigo ejecutable

Proceso de compilacin
Error en el proceso

Idea necesaria
Programa fuente
Ejecucin

edicin
interpretacin
depuracin

Que es un alfabeto
Es una sucesin de caracteres o elementos
Que es una cadena
Es una sucesin finita de smbolos de un alfabeto
Que es una expresin regular
Se usa para revisar el contenido de cadenas de caracteres por medio de patrones
Identificadores
Son smbolos lxicos que nombran entidades, el concepto es anlogo
Lexema
Es una parte de una palabra que constituye la unidad mnima
Token
Tambin llamado componente lxico es una cadena de caracteres que tiene un significado
coherente
Interprete
Es el que para ejecutar lee y traduce un lenguaje especfico de programacin
Analizador Lxico
Lee los caracteres del programa fuente y verifica una secuencia lgica
Analizador Sintctico
Impone una estructura jerrquica a la cadena de componentes

Analizador semntico

Verifica palabras reservadas y manejo de errores

Procesador
Transforma el cdigo original en cdigo puro, es decir con libreras y dems
Ensamblador
Es el que recibe un cdigo de entrada y uno de salida llamado cdigo binario no enlazado
Tabla de smbolos
Estructura de datos que usa el proceso de traduccin de un lenguaje de programacin, por un
compilador o un intrprete, donde cada smbolo en el cdigo fuente de un programa est asociado
con informacin
Arboles:
9 -5+ 2;

Tablas de smbolos
Las tablas de smbolos son estructuras d e d a tos q u e utilizan los compiladores p ara guardar
Informacin acerca d e las construcciones d e un programa fuente. L a informacin se recolecta
e n forma incremental mediante las fases d e anlisis de un compilador, y las fases d e sntesis la
Utilizan para generar el cdigo destino. L as entradas en la tabla d e smbolos contienen
informacin
Acerca d e un identificador, como su cadena de caracteres (o lexema), su tipo, su posicin
en el espacio d e almacenamiento, y cualquier otra informacin relevante.

Quin c rea las entradas en la tabla de smbolos?

E l analizador lxico, el analizador sin tctico y e l analizador semntico so n los q u e crean
y utilizan las entradas en la tabla d e smbolos durante la fase d e anlisis.

Anlisis semntico

Traduccin dirigida por sintaxis.

7+8*3
Lexico = num+num* num
S = E -> + -> E + T * F
So = resultado.
E -> E + T
E -> T
T -> T * F
T -> F
F= NUM