Eval: Implement tail call optimization (TCO) via stack iteration

2023-04-03 23:02:04 +02:00
parent 7c62d65d72
commit 4d3c2a4ca2
2 changed files with 52 additions and 19 deletions
@@ -7,6 +7,7 @@
 #pragma once

 #include <list>
+#include <stack>

 #include "environment.h"
 #include "forward.h"
@@ -25,7 +26,7 @@ public:
 	ASTNodePtr ast() const { return m_ast; }

 private:
-	ASTNodePtr evalImpl(ASTNodePtr ast, EnvironmentPtr env);
+	ASTNodePtr evalImpl();
 	ASTNodePtr evalAst(ASTNodePtr ast, EnvironmentPtr env);
 	ASTNodePtr evalDef(const std::list<ASTNodePtr>& nodes, EnvironmentPtr env);
 	ASTNodePtr evalFn(const std::list<ASTNodePtr>& nodes, EnvironmentPtr env);
@@ -33,6 +34,9 @@ private:

 	ASTNodePtr m_ast;
 	EnvironmentPtr m_env;
+
+	std::stack<ASTNodePtr> m_ast_stack;
+	std::stack<EnvironmentPtr> m_env_stack;
 };

 } // namespace blaze