在scala内搜索2.10 AST

Question

在scala 2.10 AST中递归搜索元素的最佳方法是什么？

树可能是power.trees(code)或mirror.mkToolBox().parseExpr(code) 编辑的结果 。 在2.10.0-RC1中， parseExpr已重命名为parse 。

我具体的用例是通过方法名称从给定的类/对象代码中提取方法的代码，但我认为如果以更通用的方式表达，问题将更加相关。

Answer 1

也许你应该看看https://github.com/scala/scala/blob/2.10.x/src/reflect/scala/reflect/api/Trees.scala#L606 ，特别是在Traverser，Transformer和替换方法（ Tree.substituteSymbols ， Tree.substituteTypes或Tree.substituteThis ）。 如果要从树中提取方法，可以使用Traverser并覆盖traverse方法。 在遍历方法中，检查节点是否与所需方法匹配。 如果是这样，你就完成了。 如果没有，你打电话给super.traverse 。