什么＆＃34;走抽象语法树＆＃34;意思？

Question

我在编译器类中，我们必须在OCaml中编写一个编译器，我一直听说必要的步骤是“走抽象语法树”。这在理论上和实际编写代码方面意味着什么？

Answer 1

这意味着您需要获取AST并遍历节点以执行某些操作，就像遍历列表一样。像这样的东西

match ast_token with
| INT_LITERAL(x) -> dsw x
| IF_EXPRESSION(p, e1, e2) -> dsw p e1 e2
...