News for hackers. Stuff that matters.
Re:Don't Implement Unification by Recursion by taneq on Monday October 28, 2024 @06:43PM (#41977312)
> By Church-Turing every sombolic-recursive function can be translated to a looped iteration over some memoization of intermeduate results. The stack is just a special case of such memoization.

Ah, so functional reactive programs don’t suffer from stack overflow on recursion, they just suffer from memoisation overflow? ;)

Electronic circuits with feedback could be thought of as tail end recursion. :)

Re:Don't Implement Unification by Recursion by enord on Tuesday October 29, 2024 @01:33AM (#41979682)
Yes indeed! Except you can also do no memoization, such as the goto statement!
Re:Don't Implement Unification by Recursion by rad_gruchalski on Tuesday October 29, 2024 @04:27PM (#41988980)
And in imperative languages one can get away with no recursion. For example setTimeout(f, 0) in js or go routine in go. Of course one needs an accumulator in that case.
Re:Don't Implement Unification by Recursion by enord on Thursday October 31, 2024 @05:00PM (#42011456)
Ah! That’s actually recursion again.
Re:Don't Implement Unification by Recursion by Jerrrrrrry on Thursday October 31, 2024 @06:57PM (#42012385)
explain to me, exactly, how it knows what line to go to, and how to get there.

"go back to 0x00, then jump GOTO return register bits ahead"

you still have a variable, the goto return register.

it is your nested depth, the nesting limit til that register overflows.

please explain to me cuz im confused fr

Re:Don't Implement Unification by Recursion by enord on Sunday November 10, 2024 @11:53AM (#42101185)
Memoization is the word here. Can be done in different ways—- of which storing the stack frame is one.