将手写分析器转换为ANTLR
提问于 2015-03-24 09:02:27
我目前正在开发一种编程语言，大约9个月来，我一直在使用手写的lexer和解析器。我现在要做的是将其转换为ANTLR解析器。编译器解析器系统的结构大致如下所示：
- 将输入流转换为双链接令牌列表(由lexer完成)。
- 设置一些具有变量
currentParser并可以执行reparse()或skip(n tokens)等操作的帮助程序 - 使用
Parser的特定子类开始解析(使用parse(ParserManager pm, Token token)方法) - 根据当前令牌，当前解析器可能会在解析器堆栈上
push一个new Parser，或者从解析器堆栈中弹出自己，这意味着堆栈中的下一个解析器将解析下一个令牌。 - 整个编译器构建在像
ITypeList这样的接口上，这些接口也作为单个参数传递给解析器。
Parser子类的一个例子是TypeParser
public TypeParser(ITyped typed) { ... }或TypeListParser
public TypeListParser(ITypeList typeList) { ... }这个简单的结构适用于每个Parser实现。在ANTLR中有使用这些接口的方法吗？
回答 1
Stack Overflow用户
回答已采纳
发布于 2015-03-24 22:32:16
您的描述看起来像是Parser combinator模式的变体。
若要将这种设计转换为反To：
- 将令牌映射到ANTLR令牌。这相当容易，因为ANTLR-令牌和您的令牌的接口是相似的。它们可能会被包装或映射。
- 将每个解析器子类映射到一个ANTLR解析规则(或多个规则)。您将需要此解析器中的操作和语义谓词，因为解析器并不仅由语法驱动。
- ANTLR4不创建AST，因此可以完全回收AST节点，您只需决定如何从语法创建AST：
1. to create the AST as part of the grammar (actions), this is efficient, but makes your grammar heavily dependent on AST-Classes and Implementation language
2. to create the AST in a second pass with a parse tree visitor, this decouples parsing and AST construction but an intermediate parse tree is build, which costs some time.
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/29238671
复制相关文章
点击加载更多
腾讯云开发者
