miniblog.

← Back to all posts

Wilfred Hughes

Apr 25, 2014 at 18:22

Turns out implementing recursion is hard. You don't want your interpreter to recurse, as it may overflow the stack. https://github.com/Wilfred/trifle/commit/63d8488e7393dc2fe73fba49f1d593dbe3f31ec7

Rewriting evaluate to use a while loop instead of recursion. · Wilfred/trifle@63d8488

Rewriting evaluate to use a while loop instead of recursion. · Wilfred/trifle@63d8488

This &#39;reifies the stack&#39; so we have an explicit stack rather than consuming stack in RPython. Currently, this only works with simple values and if statements. I&#39;ve been testing in IPyt...