Chapter 9Building High-Level Interpreters

We’ve covered a lot of ground in the book so far and have reached an important milestone. We’re ready to start actually building language applications. In the previous two parts of this book, we focused on patterns to verify the syntax of an input sentence and make sure that it follows a set of semantic rules. Now, it’s time to start thinking about processing input sentences, not just validating them. In this part of the book, we’re going to learn how to build language interpreters (programs that execute other programs).

To execute a program not written in machine code, we’ve got to interpret the program or translate it to the equivalent program in a language that already runs on that machine. We’ll ...

Get Language Implementation Patterns now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.