Skip to the content ForoHackers
Log inJoin

Programación funcional: por dónde empezar

Functional programming
#3042 · · Quote · Report

La programación funcional construye software con funciones que reciben valores y devuelven valores, evitando el estado oculto y la mutación siempre que se puede. Los programas resultan más fáciles de probar, de razonar y de ejecutar en paralelo. Las ideas se han extendido a casi todos los lenguajes corrientes, así que vale la pena aprenderlas aunque nunca escribas en uno puramente funcional.

Conceptos clave

  • Funciones puras: la misma entrada da siempre la misma salida, sin efectos secundarios.
  • Inmutabilidad: los datos no se cambian en el sitio; se construyen valores nuevos a partir de los viejos.
  • Funciones de orden superior: funciones como valores, pasadas a otras funciones y devueltas por ellas, como map, filter y fold.
  • Tipos algebraicos y coincidencia de patrones: modela los datos como sumas y productos, y despiécalos según su forma.
  • Recursión y pereza: los bucles como llamadas recursivas, y valores que se calculan solo cuando hacen falta.
  • Efectos como valores: las mónadas y estructuras parecidas describen la entrada, la salida y el fallo de forma explícita.

Vocabulario

  • Clausura: una función junto con las variables que capturó.
  • Currificación: convertir una función de varios argumentos en una cadena de funciones de un argumento.
  • Transparencia referencial: una expresión se puede sustituir por su valor sin cambiar el programa.
  • Llamada de cola: una llamada en posición final, que puede reutilizar el marco de pila actual.

Qué estudiar, en orden

  1. Reescribe los bucles de tu lenguaje habitual con map, filter y fold, y evita la mutación durante una semana.
  2. Aprende un lenguaje funcional lo bastante bien como para escribir en él un programa pequeño.
  3. Modela un problema con tipos algebraicos y coincidencia de patrones.
  4. Implementa tus propios map y fold y un combinador de analizadores sencillo.
  5. Entiende cómo una mónada encadena efectos, usando Option o Result antes que IO.

Etiquetas relacionadas

#haskell #ocaml #lisp #type-theory

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply