Skip to the content ForoHackers
Log inJoin

Lisp y Scheme: por dónde empezar

Lisp and Scheme
#3082 · · Quote · Report

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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply