Интерпретатор AST?

У меня есть AST (абстрактное синтаксическое дерево), и теперь я хочу протестировать свой компилятор, задав ему 2 или более чисел и ожидая результата математических операций (например, калькулятора).

Мой вопрос: как лучше всего построить интерпретатор? Посещение узлов AST является рекурсивным, поэтому я не знаю, сколько существует инкапсулированных вычислений, пока не доберусь до конца дерева. Но так как это делается итерация за итерацией, как я могу сделать все операции в конце?

Спасибо