Lenguajes

Programación Funcional

Jose Ortiz Bejar Posgrado de Ingenieria Electrica Lenguajes de Programación

1

Indice:
1. Lenguajes Funcionales. 2. Átomos y Expresiones-S. 3. Listas. 4. Notación EVAL. 5. Condicionales. 6. Variables. 7. Programación aplicada. 8. Recursión.
2

1. Lenguajes Funcionales
HASKELL Haskell debe su nombre al lógico Haskell Curry. Estes fue creado los años 80. Ellenguaje evoluciona rápidamente con . El último estándar semioficial es Haskell 98, con la intención de especificar una versión mínima y compatible del lenguaje como base para futuras extensiones y para su enseñanza.

3

1. Lenguajes Funcionales
HASKELL Las características más interesantes de Haskell incluyen el soporte para tipos de datos y funciones recursivas, listas, tuplas y reconocimientode patrones. La combinación de las mismas pueden resultar en algunas funciones casi triviales cuya versión en lenguajes imperativos pueden llegar a resultar extremadamente tediosas de programar. Haskell es, desde 2002, uno de los lenguajes funcionales sobre los que más se ha investigado. Se han desarrollado muchas variantes:

4

1. Lenguajes Funcionales
HASKELL
•Versiones paralelas del MITy Glasgow, ambas denominadas Parallel Haskell. •Más versiones paralelas y distribuidas de Haskell llamadas Distributed Haskell (anteriormente Goffin) y Eden •Una versión con ejecución especulativa: Eager Haskell •Varias versiones orientado a objetos : Haskell++, O'Haskell y Mondrian. •Una versión educativa llamada Gofer desarrollada por Mark Jones que fue suplantada por HUGS
5

1. LenguajesFuncionales

LISP El elemento fundamental en Lisp es la lista, en el sentido más amplio del término, pues tanto los datos como los programas son listas. De ahí viene su nombre, pues Lisp es un acrónimo de "LIStProcessing". Los lenguajes de este tipo se llaman "aplicativos" o "funcionales", porque se basan en la aplicación de funciones a sus datos.

6

1. Lenguajes Funcionales
LISP En Lispse distinguen dos tipos fundamentales de elementos: Átomos: son datos elementales y pueden pertenecer a varios tipos: números, caracteres, cadenas de caracteres y símbolos. Listas: son secuencias de átomos o de listas encerradas entre paréntesis. Además, existe una lista especial, "nil", que es la lista nula, que no tiene ningún elemento.
7

1. Lenguajes Funcionales
LISP En Lisp, una funciónse expresa como una lista. Algunas de las funciones predefinidas de Lisp tienen símbolos familiares (+ para la suma, * para el producto), pero otras son más exóticas, especialmente dos que sirven precisamente para manipular listas, descomponiéndolas en sus componentes.

8

1. Lenguajes Funcionales
LISP Lisp sigue una filosofía de tratamiento no-destructivo de los parámetros, de modo que lamayoría de las funciones devuelven un lista resultado de efectuar alguna transformación sobre la que recibieron, pero sin alterar esta última. El hecho de que el código y los datos tengan el mismo tratamiento (como listas); esto hace especialmente sencillo escribir programas capaces de escribir otros programas según las circunstancias. Lisp fue uno de los primeros lenguajes de programación a incluirmanejo de excepciones con las primitivas catch y throw.
9

1. Lenguajes Funcionales
SCHEME El lenguaje de programación Scheme es un lenguaje funcional (si bien impuro, ya que, por ejemplo, sus estructuras de datos no son inmutables) y un dialecto de Lisp. Fue desarrollado por Guy L. Steele y Grerald Jay Sussman los setenta introducido en el mundo académico a través de una serie de artículosconocidos como los Lambda Papers de Sussman y Steele.

10

1. Lenguajes Funcionales
SCHEME La filosofía de Scheme es decidamente minimalista . Su objetivo no es acumular un gran número de funcionalidades, sino evitar las debilidades y restricciones que hacen necesaria su adición. Así, Scheme proporciona el mínimo número posible de nociones primitivas, construyendo todo lo demás en base a...