Saltar al contenido ForoHackers

Haskell: por dónde empezar

Haskell
#3078 · · Citar · Denunciar

Haskell es un lenguaje puramente funcional, de evaluación perezosa y con un potente sistema de tipos estático. Los efectos secundarios se registran en los tipos, de modo que la mayor parte de un programa es pura y fácil de razonar. Es un favorito de la investigación y la enseñanza y una fuente de ideas que toman otros lenguajes, y se usa en compiladores, finanzas y herramientas donde importa la corrección.

Conceptos clave

  • Pureza: las funciones no tienen efectos secundarios; los efectos, como la entrada y la salida, aparecen en el tipo.
  • Pereza: las expresiones se evalúan solo cuando hace falta su valor, lo que permite estructuras infinitas y nuevas formas de control.
  • Inferencia de tipos y tipos algebraicos: el compilador infiere casi todos los tipos; los datos se construyen con sumas y productos.
  • Clases de tipos: comportamiento sobrecargado definido por tipo, la base de Functor, Monad y compañía.
  • Mónadas y efectos: una interfaz general para encadenar cómputos con contexto.
  • Inmutabilidad y recursión: nada de bucles con contadores mutables; en su lugar, pliegues y recursión.

Vocabulario

  • Mónada: un tipo con operaciones para encadenar pasos que llevan contexto, como el fallo o el estado.
  • Thunk: un cómputo retrasado que espera a ser evaluado.
  • Estilo sin puntos: definir funciones por composición sin nombrar los argumentos.
  • Cabal y Stack: herramientas de compilación y paquetes para proyectos Haskell.

Qué estudiar, en orden

  1. Expresiones, funciones, listas y recursión en el intérprete interactivo.
  2. Tipos, firmas de tipo, declaraciones de datos y coincidencia de patrones.
  3. Funciones de orden superior, pliegues y listas por comprensión en problemas pequeños.
  4. Clases de tipos, Maybe y Either, y luego Functor, Applicative y Monad.
  5. Entrada y salida, y un programa pequeño como un analizador sintáctico o una herramienta de texto.
  6. La pereza y sus costes: las fugas de espacio y cómo encontrarlas.

Etiquetas relacionadas

#functional-programming #type-theory #ocaml #compilers

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