Escribiendo un intérprete en Go

Introducción

El libro «Writing an Interpreter in Go» (en español — «Escribiendo un intérprete en Go») de Thorsten Ball es una guía práctica única que enseña paso a paso a crear un intérprete completo para el lenguaje de programación ficticio Monkey. A diferencia de los libros de texto académicos sobre compiladores, este libro se centra en código real y teoría mínima, permitiendo al lector comenzar inmediatamente a escribir un intérprete funcional en el lenguaje Go.

El libro fue publicado en 2018, tiene 212 páginas y está dirigido a programadores que desean comprender más profundamente cómo funcionan los lenguajes de programación «bajo el capó». No requiere conocimientos previos en el área de compiladores, pero presupone un dominio sólido de Go.

De qué trata este libro

El libro guía al lector de manera secuencial a través de todas las etapas de creación de un intérprete: desde el análisis léxico hasta la ejecución de código. Los temas principales son:

• Analizador léxico (lexer) — división del código fuente en tokens.
• Parser — construcción del árbol de sintaxis abstracta (AST) utilizando descenso recursivo y el método de Pratt (Pratt parser).
• Sistema de objetos — representación de valores (números, cadenas, booleanos, funciones, arreglos, hashes).
• Evaluador (eval) — recorrido del AST y ejecución de expresiones e instrucciones.
• Clausuras y funciones de primera clase — implementación de ámbitos y clausuras.
• Funciones integradas — adición de operaciones estándar (len, puts, first, rest, etc.).
• Sistema de tipos — tipado dinámico con verificaciones en tiempo de ejecución.

Cada capítulo termina con código funcional que se puede probar inmediatamente. Al final, el lector obtiene un intérprete capaz de ejecutar programas en Monkey, un lenguaje con sintaxis que recuerda a una mezcla de C, JavaScript y Python.

Para quién es este libro

El libro será útil para:

• Desarrolladores Go que deseen profundizar su comprensión del lenguaje y sus capacidades.
• Programadores interesados en compiladores — aquellos que quieran aprender cómo funcionan los parsers e intérpretes.
• Estudiantes y profesores — como complemento práctico a cursos sobre lenguajes de programación.
• Cualquier desarrollador que quiera crear su propio lenguaje o DSL (lenguaje de dominio específico).

Importante: el libro no enseña Go desde cero — el lector debe saber escribir en Go a un nivel intermedio (conocer estructuras, interfaces, punteros; no se requieren gorutinas).

Qué aprenderá el lector

Después de la lectura, podrá:

• Escribir un lexer desde cero que divida cadenas en tokens.
• Implementar un parser mediante descenso recursivo con prioridades de operadores.
• Construir y recorrer un AST.
• Crear un sistema de valores y entornos (entornos de ejecución).
• Implementar clausuras y funciones de orden superior.
• Añadir soporte para arreglos, hashes y operaciones con cadenas.
• Comprender cómo funcionan el despacho dinámico y el manejo de errores.
• Obtener el código completo de un intérprete que se puede ampliar.

Puntos fuertes del libro

Enfoque práctico. Cada concepto se respalda inmediatamente con código. No solo lee teoría — escribe el intérprete línea por línea.

Exposición paso a paso. El libro está dividido en capítulos pequeños, cada uno de los cuales añade una nueva funcionalidad. Esto permite volver fácilmente a secciones anteriores.

Código limpio en Go. El autor utiliza Go idiomático, interfaces y composición, lo que hace que el código sea a la vez educativo y de nivel profesional.

Ausencia de teoría superflua. A diferencia del «Dragón» (Aho, Lam, Sethi, Ullman), aquí no hay gramáticas formales ni demostraciones — solo lo necesario para un intérprete funcional.