Crafting Interpreters

About the book

Crafting Interpreters teaches how languages are implemented by having the reader construct two interpreters for the same small scripting language. The first is written in Java and works through a tree-walking design, covering scanning, parsing, name resolution and evaluation. The second moves to C and builds a bytecode virtual machine, which brings in instruction dispatch, a value stack, garbage collection and hash tables.

The method is incremental. Each piece of the language arrives with the code needed to support it, and the reader is expected to follow along in an editor. Nystrom writes in a conversational register and uses diagrams and small examples to explain compiler concepts that often appear only in denser texts. Because the two implementations share a language but differ in strategy, the book can compare tradeoffs directly.

The scope is a teaching language, which keeps the code small enough to finish and makes the design decisions visible. Readers who want a tour of language theory will find less of it here than readers who want to type code and run it.

How to read it

Plan to write code. The book is structured as a sequence of implementations, and reading it passively will leave the harder sections, particularly the virtual machine and garbage collector, thin. Set aside time to build each stage and run the test programs as they appear.

The Java interpreter comes first and is the gentler half. The C section assumes more comfort with pointers and manual memory, and the bytecode chapters move faster. Readers new to C may want a reference nearby. The prose is friendly, but the material is dense in places, and some chapters reward a second pass.

Who it suits

This suits programmers who already write code in at least one language and want to understand what happens between source text and execution. It fits self-taught developers filling a gap in their knowledge, students who want a practical companion to a compilers course, and working engineers who need to read or modify a parser, evaluator or small virtual machine. Readers who prefer conceptual overviews over hands-on construction will get less from it.

Reading considerations

The book teaches through a toy language, so it does not cover optimization, JIT compilation or the engineering concerns of a production runtime. The C implementation is intentionally compact and favors clarity over defensive coding. Errata and code updates have accumulated, so compare your copy against the current online edition if you plan to follow the code exactly.