替换Python AST树的各个部分

Question

我是使用AST的新手，但我已经获得了“从头开始编程”的任务，而且我可以告诉AST似乎是操纵树的方式。

我需要做的是将树的一个分支替换为另一个树中的一个分支（在Genetic Programming lingo-'crossover'中）。

有人可以建议如何最好地解决这个问题吗？正如我所说，我是AST的新手。

Answer 1

DSLs in Boo: Domain-Specific Languages in .NET的书Ayende Rahien详细解释了AST操纵。他使用Boo语言来解释它是如何工作的，但AST树操作描述非常通用。