在 scala 2.10 AST 中搜索答案

【问题标题】：Searching inside scala 2.10 ASTs在 scala 2.10 AST 中搜索
【发布时间】：2012-08-25 15:05:51
【问题描述】：

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

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

我的具体用例是通过方法名称从给定的类/对象代码中提取方法的代码，但我认为如果以更通用的方式表述，这个问题对其他人来说会更相关。

【问题讨论】：

标签： scala abstract-syntax-tree scala-2.10 parse-tree

【解决方案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 方法。在 traverse 方法中，您检查节点是否与您想要的方法匹配。如果是这样，你就完成了。如果没有，请致电super.traverse。

【讨论】：

链接代码与主干相比已经过时了。以下是正确的链接：1）树 AST 类：github.com/scala/scala/blob/2.10.x/src/library/scala/reflect/…，2）转换器和遍历器：github.com/scala/scala/blob/2.10.x/src/reflect/scala/reflect/…
这里是一个转换器的例子：github.com/scala/scala/blob/…（代码肯定会使用清理，但是这个例子太好了，不能忽略它）。注意super.transform 和copyAttrs 部分。
另外，TreeSubstituter 也未在 API 中公开。在适当的地方使用Tree.substituteSymbols、Tree.substituteTypes 或Tree.substituteThis（或编写自己的转换器）。
感谢您的建议，我已经相应地更新了我的答案。