S
Procesadores de lenguajes
COMPILADOR
Un compilador es un programa que puede leer un
INTRPRETE
Un intrprete es otro tipo comn de procesador de
lenguaje.
LA
ESTRUCTURA
DE UN
COMPILADOR
Anlisis y sntesis
ANLISIS
La parte del anlisis divide el programa fuente en componentes e impone una
la sin taxis, o que no tiene una semntica consistente, entonces debe proporcionar
mensajes informativos para que el usuario pueda corregirlo.
Recolecta informacin sobre el programa fuente y la almacena en una estructura de
SNTESIS
La parte de la sntesis construye el programa destino deseado
compilador.
end.
Un compilador opera como una secuencia de fases, cada una de las cuales
ANLISIS DE LXICO
(ESCANEO)
En esta fase se lee el flujo de caracteres que componen el programa fuente y los
Para cada lexema, el analizador lxico produce como salida un token de la forma:
( nombre-token, valor-atributo)
Este token pasa a la fase siguiente, el anlisis de la sintaxis.
En el token, el primer componente nombre-token es un smbolo abstracto que
asignacin:
los lexemas.
( id , 1) (=) ( id , 2) ( + ) ( id , 3)
ANLISIS SINTCTICO
La segunda fase d el compilador es el anlisis sintctico o parsing.
En esta fase se utiliza los primeros componentes de los tokens
ANLISIS SEMNTICO
El analizador semntico utiliza el rbol sintctico y la
TRADUCCIN DE UNA
INSTRUCCIN DE
ASIGNACIN
GENERACIN DE CDIGO
INTERMEDIO
Despus del anlisis sintctico y semntico del programa fuente, muchos
OPTIMIZACIN DE CDIGO
La fase d e optimizacin de cdigo independiente de