如何编写 Pratt 解析器?(以 MoonBit 为例)

查看 18|回复 0
作者:Moonbit   
在编译过程中,语法分析(也称为解析,Parsing )是一个关键步骤。解析器的主要职责是将 Token 流转换成抽象语法树( AST )。
下面的文章将介绍一种解析器的实现算法:Pratt 解析(Pratt Parsing), 是自顶向下的算符优先分析法(Top Down Operator Precedence Parsing),并展示如何用 MoonBit 来实现它。
文章链接: https://mp.weixin.qq.com/s/FJFV7oD5PQ69xdzAvc-bKw
您需要登录后才可以回帖 登录 | 立即注册

返回顶部