3 ms·
I've always thought the Turing LISP was Forth. It's a tiny, stack machine with few ops plus some LISP capabilities. Also implemented in efficient hardware.
by nickpsecurity 10y ago
I've always thought the Turing LISP was Forth. It's a tiny, stack machine with few ops plus some LISP capabilities. Also implemented in efficient hardware.
- bogomipz 10y agoIs Turing Lisp a flavor of LISP? This is the first I've heard of it.
- nickpsecurity 10y agoTuring Machines and Lambda Calculus are equivalent in power, but opposite in style, ways of formally describing computing. Imperative programming came from one and functional programming from the other. One of simplest... conceptually and in implementation... versions of Lambda Calculus is LISP. I'm guessing you already know what it can do. In Turing/Imperative Land, I suggested Forth comes closest to being simplest of very powerful languages. There's probably implementations of all of these in all the others out there. I'm just saying Forth is a Turing-style language with LISP-like simplicity and benefits.
- bogomipz 10y agoAh OK, thanks for the clarification. That dichotomy makes perfect sense. I haven't really looked at Forth, is your comment about its "LISP-like simplicity" why is such a perennial favorite amongst language aficionados? Any recommended readings on the subject(Forth) ?
- nickpsecurity 10y agoIntro here: https://users.ece.cmu.edu/~koopman/forth/hopl.html https://users.ece.cmu.edu/~koopman/forth/hopl.html Yosefk's write-up is the definitive one for me, though, showing an intro, some amazing stuff about it, weird stuff, and reasons for ultimately not going with it. Link: http://yosefk.com/blog/my-history-with-forth-stack-machines.html http://yosefk.com/blog/my-history-with-forth-stack-machines....
- grkvlt 10y agoNo, he means Turing machines are to FORTH as Lambda Calculus is to Lisp.
- bogomipz 10y agoThanks.