Let's build a simple interpreter for APL – part 1
6 days ago
- #Python programming
- #tokenization
- #APL interpreter
- 作者受到 Ruslan Spivak 关于构建 Pascal 解释器的系列文章启发，正在用 Python 构建一个 APL 解释器。
- 该解释器从右到左对 APL 代码进行词法分析，以匹配 APL 的执行顺序，处理数字、运算符以及像取负 (¯) 这样的特殊符号。
- 使用定义的语法构建抽象语法树 (AST) 来表示 APL 语句，节点类型包括标量、数组、一元/二元函数以及运算符。
- 解析器使用 `eat` 和 `peek` 等方法根据语法处理词法单元，从而能够解释简单的 APL 表达式。
- 未来的工作包括扩展解释器以处理更多函数和运算符，目标是实现一个功能完整的 APL 解释器。