ANTLR - Parser定义&处理左递归

时间:2014-03-22 12:14:13

标签: parsing recursion antlr lexer

在阅读ANTLR网站和权威的ANTLR 4参考指南时,我是否认为这是解析器的定义:

Parser从词法分析器生成的令牌流中获取输入并对其应用语法结构

并且我一直在阅读关于左递归的内容,这是在词法分析器和解析器中处理还是仅仅是词法分析器

感谢任何帮助,谢谢!

1 个答案:

答案 0 :(得分:1)

ANTLR 4对解析器和词法分析器使用基本相同的ALL(*)机制,但ANTLR只重写解析器中的左递归(非左递归)。