Skip to the content ForoHackers
Log inJoin

Haskell: por dónde empezar

Haskell
#572 · Ophuscado · · Report

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

Log in or join to reply.