Introduccin a los Procesadores

de Lenguajes
Procesadores de Lenguajes

Contenidos
Contexto de los procesadores de lenguajes
Fases de un procesador de lenguajes
Relacin con compiladores:
Compiladores e intrpretes
Fases de un compilador

Resto de contenidos del curso

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

Contenidos
Contexto de los procesadores de lenguajes
Fases de un procesador de lenguajes
Relacin con compiladores:
Compiladores e intrpretes
Fases de un compilador

Resto de contenidos del curso

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

Contexto
Los lenguajes son necesarios para la
comunicacin
Esquema general de comunicacin
Canal de comunicacin
Emisor

Mensaje

Mensaje

Informacin

2014 Jaime Urquiza Fuentes

Receptor
Informacin

Introduccin a los Procesadores de Lenguajes

Contexto
El receptor debe entender el mensaje y actuar
en consecuencia: PROCESAR EL MENSAJE
Ejemplos de comunicacin
Semforos
Montaje de una maqueta
Pgina web
Cdigo fuente de un programa

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

Contenidos
Contexto de los procesadores de lenguajes
Fases de un procesador de lenguajes
Relacin con compiladores:
Compiladores e intrpretes
Fases de un compilador

Resto de contenidos del curso

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

Fases de un procesador de Lenguajes

Comprobacin de los elementos del lenguaje
Anlisis lxico
Comprobacin de su combinacin
Anlisis sintctico
Comprobacin de su significado
Actuacin en consecuencia
Traduccin dirigida por la sintaxis

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

Contenidos
Contexto de los procesadores de lenguajes
Fases de un procesador de lenguajes
Relacin con compiladores:
Compiladores e intrpretes
Fases de un compilador

Resto de contenidos del curso

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

Compiladores e Intrpretes
Primera aproximacin: Un compilador traduce
un programa fuente a un programa objeto
P. Fuente

COMPILADOR

P. Objeto

Mensajes de Error

Proceso de anlisis y sntesis

COMPILADOR
P.Fuente

Anlisis

Representacin
interna

Sntesis

P.Objeto

Mensajes de Error
2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

10

Compiladores e Intrpretes
Diferencias entre un compilador y un
intrprete:
Compilador:
Aplica a la entrada completa el proceso completo
Ejemplos: C / C++ / Fortran LaTeX

Intrprete:
Divide la entrada en partes
Aplica a cada parte el proceso completo
Ejemplos: Basic (interpretado) MS Word
2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

11

Contenidos
Contexto de los procesadores de lenguajes
Fases de un procesador de lenguajes
Relacin con compiladores:
Compiladores e intrpretes
Fases de un compilador

Resto de contenidos del curso

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

12

Fases de un Compilador
Programa fuente
Analizador lxico
Gestin de
errores

Analizador sintctico
Analizador semntico

Gestin de la
tabla de smbolos

Generador de cdigo
intermedio
Optimizador de cdigo
Generador de cdigo final
Programa objeto

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

14

Fases de un Compilador
Programa fuente
Analizador lxico
Gestin de
errores

Gestin de la
tabla de smbolos

Anlisis lxico

Analizador sintctico

Anlisis sintctico

Analizador semntico

Traduccin
dirigida por la
sintaxis

Generador de cdigo
intermedio
Optimizador de cdigo
Generador de cdigo final
Programa objeto

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

15

Contenidos
Contexto de los procesadores de lenguajes
Fases de un procesador de lenguajes
Relacin con compiladores:
Compiladores e intrpretes
Fases de un compilador

Resto de contenidos del curso

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

16

Resto del Curso

Anlisis lxico
Anlisis sintctico
Traduccin dirigida por la sintaxis

2014 Jaime Urquiza Fuentes

Introduccin a los Procesadores de Lenguajes

17