上一篇我们把字符流切成了一串扁平的 token。这一篇讲编译器的第二步——语法分析(Parser):把这串扁平 token 组装成一棵有结构的抽象语法树(AST),并重点讲清一个很多人觉得"玄"的问题——运算符优先级到底是怎么实现的。
本文用一个自写的迷你 DSL 做例子,代码可运行,不涉及任何专有项目。
2026/6/29大约 8 分钟
上一篇我们把字符流切成了一串扁平的 token。这一篇讲编译器的第二步——语法分析(Parser):把这串扁平 token 组装成一棵有结构的抽象语法树(AST),并重点讲清一个很多人觉得"玄"的问题——运算符优先级到底是怎么实现的。
本文用一个自写的迷你 DSL 做例子,代码可运行,不涉及任何专有项目。
很多人对编译器的第一印象是"很玄"。但拆开看,它的第一步——词法分析——其实朴素得不能再朴素:把一长串字符,切成一个个有意义的"词"。 这篇就把这一步彻底讲透,顺便聊几个初学时最容易栽的坑。
本文用一个迷你 DSL 的例子,代码全部自写、可运行,不涉及任何专有项目。