Saltar al contenido ForoHackers

Lisp y Scheme: por dónde empezar

Lisp y Scheme
#576 · Ophuscado · · Denunciar

Lisp es una familia de lenguajes, entre ellos Scheme y Common Lisp, en los que los programas se escriben como listas anidadas. El código y los datos comparten una sola forma, así que los programas pueden construir y transformar programas. Eso hace de Lisp una vía clásica para aprender qué es un lenguaje, y sus ideas, de la recolección de basura a las clausuras y las macros, dieron forma a casi todo lo posterior.

Conceptos clave

  • Expresiones simbólicas: un programa es un árbol de listas entre paréntesis, con el operador primero.
  • Código como datos: como el código es una lista, un programa puede leer, construir y reescribir código.
  • Macros: funciones que se ejecutan en compilación y transforman el código antes de evaluarlo.
  • Funciones de primera clase y clausuras: las funciones son valores; lambda las crea.
  • Recursión y listas: celdas cons, car y cdr, y procesamiento recursivo de listas.
  • El evaluador: un intérprete de Lisp escrito en Lisp ocupa apenas una página.

Vocabulario

  • Celda cons: un par, el ladrillo con que se hacen las listas.
  • REPL: el bucle interactivo de leer, evaluar e imprimir donde suele desarrollarse Lisp.
  • Homoiconicidad: la propiedad de que el código tiene la misma estructura que los datos.
  • Llamada de cola: una llamada en posición final; Scheme exige que no use pila adicional.

Qué estudiar, en orden

  1. Expresiones básicas, definición de funciones y recursión en un prompt de Scheme o Lisp.
  2. Listas y funciones de orden superior: map, filter y fold a mano.
  3. Clausuras y estado local, con un contador y un acumulador.
  4. Escribe un pequeño evaluador de Lisp en Lisp, o en otro lenguaje.
  5. Macros: escribe algunas y aprende cómo la higiene evita los choques de nombres.
  6. Lee el estándar o el informe del lenguaje y un programa corto de una extensión de editor.

Etiquetas relacionadas

#functional-programming #interpreters #language-design #compilers

Inicia sesión o únete para responder.