Professional Documents
Culture Documents
Tema 1: Introduccin
ndice
Definicin de compilador
Tipos de compiladores
Historia de los compiladores
Estructura de un compilador
Especificacin de compiladores
Aplicaciones de los compiladores
Ensamblador
Compilador cruzado
Compilador con montador
Autocompilador
Metacompilador
Decompilador
Anlisis Sintctico
Procesadores de Lenguajes
Anlisis Semntico
Generacin de
Cdigo Intermedio
Geston de errores
Tabla de smbolos
Optimizacin de
Cdigo intermedio
Anlisis sintctico
Comprueba los valores unitarios del programa
(tokens):
Palabras reservadas(do, while, if, )
Palabras no especificas(identificadores, constantes)
Formados por tipo y lexema
Int contador
Identificador = tipo
contador = lexema
Anlisis Sintctico
Recibe los tokens del analizador lxico y
comprueba que estn ordenados conforme a la
gramtica
Anlisis Semntico
Comprueba la validez del programa
Comprobacin de tipos en operadores
Tabla de smbolos
Tabla donde se registran los identificadores,
constantes, funciones y otros objetos
especificados en el programa fuente
El compilador desarrolla funciones comunes de
acceso a ella
Manejo de errores
Mensajes de error que el compilador emite cuando
encuentra una inconsistencia en cualquiera de las fases de
compilacin
Normalmente en una compilacin no se muestran todos los
errores producidos:
Ocultacin de otros errores
Avalancha de errores
Se puede
Pararse al encontrar cualquier error
Intentar recuperar todos los errores de una pasada
Cdigo
Intermedio
Especificacin lxica:
Tokens mediante expresiones regulares
Especificacin sintctica:
Gramticas independientes del contexto
Especificacin semntica:
Lenguaje natural
Interfaces textuales
Manejo de ficheros de texto estructurado
Procesadores de texto
Diseo e interpretacin de lenguajes
Gestin de bases de datos
Procesamiento del lenguaje natural
Traduccin de formatos de ficheros
Clculo simblico
Reconocimiento sintctico de formas