7 líneas de código, 3 minutos: Implementa un lenguaje de programación

Implementar un lenguaje de programación es una experiencia que ningún programador debe perder; el proceso fomenta una profunda comprensión de la computación, y es divertido! En este artículo, he reducido todo el proceso a su esencia: un intérprete de 7 líneas para un lenguaje de programación funcional (equivalente de Turing). Esto requiere aproximadamente 3 minutos para ser implementado. Este intérprete de 7 líneas muestra una arquitectura escalable encontrada en muchos intérpretes - el patrón de diseño eval/apply de Structure and Interpretation of Computer Programs: En total, hay tres implementaciones de lenguaje en este artículo: un intérprete de 7 líneas, 3 minutos en Scheme; una reimplementación en Racket; y un intérprete de 100 líneas, "1-después-de-la-mitad" que implementa formas de enlace de nivel superior, recursividad explícita, efectos laterales, funciones de orden superior y más! El último intérprete es un buen punto de partida para crecer un lenguaje más rico.