Saltar al contenido ForoHackers

Lisp y Scheme: por dónde empezar

Lisp y Scheme
#3082 · · Citar · 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

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