Re: Porting Picolisp onto the simplest possible processor - The new SISC!

2020-04-10 Thread andreas
Hi Guido! Thanks for the additional information, very exciting! On 10.04.20 16:17, Guido Stepken wrote: > Hi Andreas! > > My implementation not really is a pure Lambda calculus, but rather a > so called "Krivine Machine" that, in fact, consists of 4 instructions, > als 'subset' of the more univer

Porting Picolisp onto the simplest possible processor - The new SISC!

2020-04-10 Thread Guido Stepken
Hi Andreas! My implementation not really is a pure Lambda calculus, but rather a so called "Krivine Machine" that, in fact, consists of 4 instructions, als 'subset' of the more universal MOV instruction. https://en.wikipedia.org/wiki/Krivine_machine Also see the famous "Landin Machine" with 10 i

Re: Porting Picolisp onto the simplest possible processor - The new SISC!

2020-04-10 Thread Guido Stepken
Hi Alex! Yes, indeed! Code typically gets quite large quickly when compiling the miniPicoLisp into "SISC Code". But luckily your miniPicoLisp was tiny enough. But adding a few more Lisp - Instructions to SISC will significantly reduce the code length. Y-combinator, the "pure Lisper's while loop"

Re: Porting Picolisp onto the simplest possible processor - The new SISC!

2020-04-10 Thread Alexander Burger
Hi Guido, > I've succeeded now to design my own CPU. I was curious, how many > instructions - e.g. from Intel Instruction Set Architecture- i could > ... > Only 1 - in words "ONE" - single instruction left: MOV. Yeah, this single instruction set fascinated me too, since the early 90s when we talk

Re: Porting Picolisp onto the simplest possible processor - The new SISC!

2020-04-10 Thread andreas
> > Only 1 - in words "ONE" - single instruction left: MOV. congratulations, you discovered lambda expressions, the fundamental idea on which the concept of LISP is based. Thanks for your post, very interesting! Keep on! Our group of radical IT purists is growing ;-) This crisis will only increas

Porting Picolisp onto the simplest possible processor - The new SISC!

2020-04-10 Thread Guido Stepken
Hi all! miniPicoLisp is a masterpiece of simplicity: https://github.com/8l/miniPicoLisp/tree/master/src Now i wanted to know, what the simplest processor could be, that would be able to run miniPicoLisp. Inspired by the famous book "From NAND to miniPicoLisp": https://www.nand2tetris.org/ "Bui