Saltar al contenido ForoHackers

Programación funcional: por dónde empezar

Programación funcional
#536 · Ophuscado · · Denunciar

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

Inicia sesión o únete para responder.