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
- Expresiones básicas, definición de funciones y recursión en un prompt de Scheme o Lisp.
- Listas y funciones de orden superior: map, filter y fold a mano.
- Clausuras y estado local, con un contador y un acumulador.
- Escribe un pequeño evaluador de Lisp en Lisp, o en otro lenguaje.
- Macros: escribe algunas y aprende cómo la higiene evita los choques de nombres.
- 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