ANTLR AST和访问者模式
ANTLR AST和访问者模式
提问于 2013-06-25 06:00:08
我正在尝试了解如何在从ANTLR语法生成AST后应用访问者模式。这是否与遍历一棵树的方法不同？
例如，假设我有以下AST (From this question)：
如果我想将FUNDEF id附加到它的所有VARDECL上，我的方法是做一个树遍历来查找块内的所有VARDECL，并用(FUNDEF id+ old_name)添加一个新子对象，然后删除旧的。
这是正确的方法，还是访问者模式工作得最好？如果是访问者模式，在这种特定的情况下，示例代码是什么？
提前感谢！
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-06-25 16:25:29
我怀疑访问者模式在这里会有帮助。当您有一个数据结构并将其应用到每个节点以进行更改时，就会使用它。在Freeman & Freeman的"Head First Design Pattern“中描述的一个典型案例是点一杯咖啡。这是您的对象，它访问每个排序器以获取附加信息(牛奶、糖)。
您最初的想法是使用树遍历来修改AST，这可能是您的最佳选择。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/17285858
复制相关文章
相似问题
腾讯云开发者
