执行基因编程树

Question

在我使用describe（）函数测试树的过程中，我正在使用ECJ 26运行GP算法，但是，当前我需要在ECJ框架之外存储和执行树。

请，如果可以的话，您能告诉我吗？

谢谢。

Answer 1

执行树（例如abstract syntax tree）的最简单方法是使用visitor pattern遍历树并根据执行者的当前节点和当前状态（您的“虚拟”机”）。这就是所谓的 tree walk解释器的工作方式（典型示例是v1.9之前的Ruby解释器）。

这肯定是一个非常通用的答案，但希望它会给您一些想法。