我必须写一个访问者模式来导航AST.任何人都可以告诉我更多我将如何开始写它？据我所知,AST中的每个节点都有visit()方法(？),它会以某种方式被调用(从哪里？).这总结了我的理解.为了简化一切,假设我有节点Root,Expression,Number,Op,树看起来像这样:
Root
|
Op(+)
/ \
/ \
Number(5) \
Op(*)
/ \
/ \
/ \
Number(2) Number(444)