This is a 5-part tutorial on how to implement a programming language. It is intended for people with some programming experience, who want to know how their compiler, interpreter or virtual machine works. Hint: it's not magic.
There are many articles (even books!) on this topic. I'm writing mine with two purposes in mind:
- to keep it short and easy to follow by (hopefully) any programmer;
- to have an useful interpreter at the end of each installment.
Table of contents
- Part 0: motivations — DRAFT 1 — 2008-10-09
- Part 1: numbers and words — DRAFT 2 — 2008-09-06 (source code for part 1)
- Part 2: variables, string, comments — DRAFT — 2008-09-07 (source code for part 2)
- Part 3: user-defined words — DRAFT — 2009-05-17 (source code for part 3)
- Part 4: control structures — DRAFT — 2009-06-07 (source code for part 4)
- Part 5: conclusions — DRAFT — 2009-06-07
- Appendix A: a practical implementation — WORK IN PROGRESS — 2010-06-14
Alex Bolboacă has been kind enough to review parts of the tutorial.
Syntax highlighting of the code samples is powered by JUSH.