Saltar al contenido ForoHackers

Programación funcional: por dónde empezar

Programación funcional
#3042 · · Citar · 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

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder