Left Recursion

发表于 2021-12-20

《ANTLR 4权威指南》第 14 章介绍了如何转换左递归规则。其主要是采用语义判定来比较前一个和下一个运算符的优先级。采用的算法为 优先级上升(precedence climbing) 算法。