一段程序的抽象语法树很容易在接下来的阶段编译器(比如:代码生成阶段)翻译成机器码。我们通常喜欢用一种对象来构建语言,毫无疑问,抽象语法树是最贴近我们要求的模型。在Kaleidoscope中,我们有表达式,原型,函数对象,我们先从生成表达式的AST先:

现在我们只生成了AST,还没有对他们的访问方法。不过我们可以轻易地添加成员函数来实现这些访问方法,以下是Kaleidoscope中其他的AST节点的定义:

在我们基本的语言里,以上定义了我们表达式节点所有的AST节点类型。因为我们的语言中没有定义条件控制语法(如if/else),所以这并没有做到图灵完备;我们将在后面慢慢修复它。我们现在需要做两件事情,一件是实现在Kaleidoscope中调用函数,另一件是记录函数体的本身。

建立了这些类型后,我们可以开始着手解析这些表达式和函数体了。