4 ms·
You're talking about continuation-passing style, which makes stacks superfluous. It's a mind-blowing idea. But it's also a royal pain to write code directly thi
by dreamcompiler 10y ago
You're talking about continuation-passing style, which makes stacks superfluous. It's a mind-blowing idea. But it's also a royal pain to write code directly this way, so some compilers convert to continuations under the sheets.
- yazaddaruvala 10y agoIts crazy that this idea was invented in 1975[0], and I haven't heard of it, even after: - 4 years of self learned programming - 4 years of university for computer engineering - 5 years in the industry, as a software engineer [0] https://en.wikipedia.org/wiki/Continuation-passing_style https://en.wikipedia.org/wiki/Continuation-passing_style
- dreamcompiler 10y agoThere are two very different (yet of course functionally equivalent) paradigms for general computation: Turing Machines and Lambda Calculus (Turing vs. Church). All schools teach TMs but not all teach LC. Which is a shame, because some wonderful insights like Functional Programming and Lisp and CPS come mostly from the LC paradigm.