解释器的实现样例

实现步骤:

1. 词法分析:将源代码转换成 token
2. 语法分析:将 token 转换为 AST 抽象语法树
3. 语义分析:AST 处理
4. ......

概念

• Recursive descent parser
• Top-Down operator precedence parsing

Lisp 解释器实现

• Lisp interpreter in 90 lines of C++
• Lisp interpreter in 90 lines of C++
• (How to Write a (Lisp) Interpreter (in Python))
• Implementing Scheme in C++ - Introduction

Pratt Parser

• Pratt Parsers: Expression Parsing Made Easy
• Pratt Parser in Python 源代码
• 让 Go 很容易手写 Parser
• Simple Top-Down Parsing in Python
• Simple but Powerful Pratt Parsing

表达式运算

• Evaluating Expressions

教程

• Write your own compiler - Introduction

• Lexical Analysis

• Lexical Analysis (Analyzer) in Compiler Design with Example

• Implementing Lexers and Parsers

参考

• 从零开始用 Go 实现 Lexer & Parser

• Go 语言设计与实现

• A programming Language interpreter, in C++

• Let’s Build A Simple Interpreter.

• 自己动手写编译器