Java AST遍历
Java AST遍历
提问于 2015-02-21 18:27:53
为什么？
无论如何，层次结构可以简化为以下内容：
Expressions
-> BinaryExpressions(Expressions, Expressions)
-> Multiplication(Expression, Expression)
-> Addition(Expression, Expression)
-> Greater_Equal(Expression, Expression)
-> Less_Equal(Expression, Expression)这份清单还在继续。无论如何，鉴于此，到目前为止，我产生了一个组织得很好的层次结构。因此，例如3+ (2 * 3)将产生类似如下的结果：
Addition(Integer(3), Multiplication(Integer(2), Integer(3))其中对象的类是加法。
上面的例子只是对整体复杂性的一个快速概述，但是我如何通过使用递归函数来迭代呢？例如，因为定义for (ASTNode节点: someNode)不起作用，因为ASTNode (顶级类-所有类的母类)的对象不能迭代。
谢谢!
回答 1
Stack Overflow用户
发布于 2015-02-21 18:34:57
这取决于你想做什么，真的。
例如，如果您想要计算刚刚解析的公式，您可以通过定义一个接口，为每个AST节点赋予一个eval()方法：
public interface Evaluable {
Something eval();
}此时，您可以为所有节点定义操作，如下所示：
public class Integer implements Evaluable {
@Override
public Something eval() {
return value;
}
private final Something value;
}然后：
public class Multiplication implements Evaluable {
@Override
public Something eval() {
return left.eval().product(right.eval());
}
private final Expression left;
private final Expression right;
}诸若此类。
此时，您在根节点上调用.eval()，该调用将被递归传播，并将结果传播回顶部。
这只是一个快速的解决方案。更精细(也更复杂)的方法依赖于双间接模式，其中eval方法被传递给一个Evaluator，该方法为每种类型定义一个重载的eval方法并封装操作，从而将它们与AST节点分开。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/28644696
复制相关文章
相似问题
腾讯云开发者
