Re:Forth vs Lisp
by qsort on Wednesday November 17, 2021 @04:12PM
(#29258894)
It's very easy to bootstrap and can be made Turing-incomplete if needed. Bitcoin script is a Forth IIRC.
[ Parent
| on HN ]
Speaking of this, I've always loved this paper [1] about Forth. And it's a real eye opener. It's a real eye opener when you understand that primitives such as assignment and variable references are, indeed, in Forth, actual primitives. Primitives that can be readily changed.
Combine this with a venerable Forth (cross)assembler and it's pretty powerful for all of its simplicity. This is bootstrapping without even a boot, just need a sniglet.
> It's very easy to bootstrap
Indeed. In college, I designed a stack based CPU that made it trivially easy to build a Forth compiler for it. It also had registers, because I started with a register based design, but the microcode fleshed out stack based instructions and the registers were mostly for storing data outside the stack.
Re:Forth vs Lisp
by RodgerTheGreat on Wednesday November 17, 2021 @10:31PM
(#29261697)
Chuck is quite fond of indexing registers on his forth machines; they make operations like memory copies much less messy than exclusively keeping state on the parameter stack.
It's a shame it was never built as real hardware (or a relief, as it'd probably have all sort of analog and timing issues), but it was really sweet to program.