Lenguajes de Programación I

Transcripción

1 Lenguajes de Programación I Prof. Wilmer Pereira Universidad Simón Bolívar

2 Primeros pasos en los lenguajes de alto nivel El primer computador (1940) tenía el poder cálculo de una calculadora actual Primer lenguaje de alto nivel FORTRAN y LISP con traducción directa del lenguaje alto nivel al lenguaje de máquina. Por qué hay tantos lenguajes? Evolución de las instrucciones o primitivas de uso: Ciclos estilo lenguajes ensamblador (goto) Ciclos estructurados (while, repeat) Orientación a objetos Programación concurrente... Especificidad en función a la aplicación a programar: C como lenguajes cercano al bajo nivel LISP para manipulación de símbolos Prolog para aplicaciones con relaciones lógicas en la data Preferencias personales: Recursión vs iteración Apuntadores o no...

3 Qué hace a un lenguaje exitoso? Poder expresivo: aunque todos tienen el poder de computo de una Máquina de Turing... hasta el lenguaje ensamblador Facilidad de uso para los novatos: LOGO es intencionalmente sencillo Para algunos BASIC y PASCAL también lo son... Estandarización: Aunque los diferentes desarrolladores agregan ciertas características casi todos respetan el mínimo del estandar. Código abierto: Casi todos los lenguajes tiene al menos un compilador o interpretador Buenos compiladores: FORTRAN es reconocido en este aspecto Apadrinamiento: ADA por ejemplo fue impuldado, sin mucho, exito por el departamento de defensa. En cambio JAVA tuvo exito siendo una propuesta de una compañía privada...

4 Tipos de Lenguajes... Inicialmente se se anteponen los los declarativos vs vs los los imperativos. Los Los declarativos se se consideran de de más más alto alto nivel pero pero los los imperativos ofrecen mejor rendimiento Imperativos dan énfasis al como: Estructurados bajo el modelo Von Neumann (C) Orientados a Objetos inspirados en simula (JAVA) Orientados a Strings con énfasis en prototipado rápido (PERL) Declarativos se centran en el que: Funcionales inspirado en lambda cálculo (HASKELL) Lógicos provenientes del cálculo de predicado simplificado (PROLOG) Flujos de datos inherentemente concurrente (VAL) También están lenguajes paralelos o concurrente vs los secuenciales. que son independiente de la clasificación anterior En muchos casos se estila tener librerías que permiten desarollar aplicaciones concurrentes en lenguajes secuenciales También depende de la arquitectura (Cluster, Grid,...)

5 Máximo común divisor... PROLOG: HASKELL: mcd(a,b,x) :- B, C is A - B, mcd(c,b,x). mcd(a,b,x) :- A, C is B - A, mcd(a,c,x). mcd(a,a,a). mcd :: Int -> Int -> Int mcd a b (a == b) = a (a > b) = mcd (a-b) b otherwise = mcd a (b-a) C: #include <stdio.h> #include <stdlib.h> int gcd (int a, int b) { printf("el MCD de a = %d y b = %d es ",a,b); while (a!=b)if (a>b) a=a b; else b=b-a; printf("%d.\n",a); } main (int argc, char **argv) { gcd(atoi(argv[1]),atoi(argv[2])); }

6 Por qué estudiar diferentes lenguajes de programación? Entender aspectos obscuros... herencia múltiple, union, etc. Esto hace más fácil comprenderlo cuando se desean utilizar Saber seleccionar entre diferentes maneras de escribir un proceso o instrucción para generar código más eficiente Hacer uso eficiente de depuradores (debuggers), enlazadores. Saber ciertos detalles permite descubrir errores dificiles. Usar buenas prácticas o funcionalidades en lenguajes que no las ofrecen. Por ejemplo, armar código estructurado en FORTRAN o usar iteradores. Hacer buen uso de la tecnología de lenguajes

7 Filosofías de traducción... Los Los lenguajes de de programación pueden ser ser compilados, interpretados o bajo bajo un un paradigma de de máquina virtual Compilación pura: El código fuente es traducido directamente a lenguaje de máquina El programa objeto opera indepedientemente sobre el procesador Son más eficiente a cambio de un costo previo de procesamiento Interpretación pura: La traducción se realiza paso a paso, ejecutandose directamente sobre el procesador Cada línea es analizada y ejecutada con sus entradas y salidas Los programas tienen menos velocidad de ejecución pero son más flexible en el diagnóstico

8 Compilación + Interpretación El código fuente es traducido a una representación intermedia de más bajo nivel El código intermedio es interpretado por una máquina que ejecuta sobre el procesador La calidad de la traducción y la expresividad del lenguaje intermedio combinado con la implantación eficiente de la máquina virtual, permite un buen compromiso: velocidad de ejecución y velocidad de desarrollo

9 Compilación... Código fuente Compilador Entrada Código Objeto Salida

10 Interpretación... Código fuente Interpretador Salida Entrada

11 Compilación + Interpretación... Código fuente Compilador Código Intermedio Interpretador Salida Entrada

12 Compilación + Librería + Enlazador... Código fuente En un lenguaje puramente compilado, el enlazador resuelve las dependencias estáticamente. Compilador En un lenguaje puramente interpretado, el enlazador resuelve las dependencias dinámicamente, agregando las librerías durante la ejecución. Código fuente incompleto Enlazador Código objeto Librerías

13 Preprocesador... Código fuente Preprocesador Expande macros Enriquece código fuente Elimina código condicionado Código fuente modificado Compilador Código objeto

14 Cómo escribir un compilador del lenguajes con el propio? BOOTSTRAPPING: Niklaus Wirth adaptó para para distribuir PASCAL una una estrategia conocida como bootstrapping En vez de escribir compilador de código fuente a ensamblador, escribir un interpretador que es más sencillo Ahora escribir un compilador del lenguaje X en X Correr el compilador en el intrepretador dandole como entrada el compilador anterior El programa objeto opera indepedientemente sobre el procesador son más eficiente a cambio de un costo previo de procesamiento Técnica de PASCAL: Compilador para PASCAL escrito en PASCAL que genera p-code Compilador para PASCAL traducido en p-code Interpretador de p-code escrito en PASCAL Ahora basta con traducir ese interpretador en un lenguaje local...