Introducción

Agenda Clase 1

● Preámbulo histórico.● Razones de la Diversidad de Lenguajes.● Razones del Éxito de un Lenguaje.● Clasificación● Motivación del Estudio de los Lenguajes.● Diversos Aspectos de la Compilación y la

Interpretación.● Casos de Estudio.● Fases de la Compilación.

Preámbulo

40’s:● Primeros computadores electrónicos de gran costo y

tamaño, con escasa capacidad de cómputo.● Programados en principio en lenguaje de máquina,

posteriormente en lenguaje ensamblador.● Programación centrada en el tipo de máquina.

Preámbulo

50’s:● Se desarrolla el primer lenguaje de alto nivel

(dialecto original de Fortran)● A Fortran le siguen lenguajes como LISP y Algol● Traducción de lenguaje de alto nivel a lenguaje

de máquina a través de un compilador.

Razones de la diversidad de

lenguajes

Evolución

Propósitos Especiales

Preferencia Personal

Razones de Éxito de un

Lenguaje

Poder Expresivo

Facilidad de Uso para Novatos

Facilidad de Implementación

Excelentes Compiladores

Economía, Patronato e Inercia

Clasificación de los Lenguajes

● Declarativos ( qué hace la computadora) Funcionales: LISP/Scheme, ML, Haskell Flujo de Datos: Id, Val Lógicos, basados en restricciones: Prolog, VisiCalc

• Imperativos (cómo debería hacerlo) Von Neumann: Fortran, Pascal,Basic, C Orientados a Objetos. Smalltalk, Eiffel, C++, Java

Por qué estudiar Lenguajes

● Facilita el aprendizaje de lenguajes en particular.● Permite entender las características obscuras de los

lenguajes que se utilizan.● Ayuda a la escogencia entre alternativas disponibles ● Contribuye a hacer buen uso de debuggers, assemblers y herramientas relacionadas.

● Permite simular características en lenguajes que no las poseen.

Compilación e Interpretación:

Compilador

Código Fuente

Entrada Salida

Programa ObjetoCompilador

Programa Objeto

Controla la

Compilación

Controla la

Ejecución

Compilación e Interpretación:

Interpretador

Código Fuente

EntradaSalidaInterpretador

Controla la

Ejecución

Compilación e Interpretación:

Traductor

Código Fuente

EntradaSalida

Programa IntermedioTraductor

Máquina VirtualPrograma Intermedio

Compilación e Interpretación:

Enlazador (Linker)

Programa Fuente

Librería de rutinas

Programa en Lenguaje

de Máquina

Lenguaje de Máquina

Incompleto

Compilador

Linker

Lenguaje de Máquina

Incompleto

Compilación e Interpretación:

Compilador + “Assembler”

Programa Fuente

Lenguaje

de Máquina

Lenguaje

EnsambladorCompilador

AssemblerLenguaje

Ensamblador

Compilación e Interpretación:

Compilación en C

Código Fuente

Lenguaje

Ensamblador

Código Fuente

Modificado.Preprocesador

CompiladorCódigo Fuente

Modificado

Compilación e Interpretación:

Compilación en C++

Código Fuente

Código C

Programa Fuente

Modificado.Preprocesador

Compilador C++Programa Fuente

Modificado

Lenguaje

EnsambladorCompilador CCódigo C

Fases de la CompilaciónFlujo de Caracteres

Flujo de Tokens

Árbol Sintáctico Concreto

Árbol Sintáctico Abstracto

u otra forma intermedia.

Forma Intermedia Modificada

Lenguaje de máquina, ensamblado

u otro código objeto.

“Scanner” (Análisis Léxico)

“Parser” (Análisis Sintáctico)

Análisis Semántico y generación

de código intermedio

Mejoras Independientes del

código de la máquina (opcional)

Generación de código objeto

Mejoras de código específicas a

la máquina (opcional)

Tabla de Símbolos

FR

ON

T E

ND

BA

CK

EN

D