This post is part of the Introduction to parsing series. In this part, as in the last one, we are going to work on the preliminary changes required to make our parser work with an AST. Variables Let us now implement a new node type which returns a variable’s value. We will use this node to implement a form of delayed variable access: the node will only store the variable’s name, rather than the variable’s value at definition.