I created an esolang in Mathematica to test out genetic programming, by ruling out possibility of infinite looping, implementing mutation and crossovers to result in a program that would convert a list of numbers to a target number. Even a naïve implementation worked, which was pretty neat!
Re:SSL: Stupid Stack Language
by kwhitefoot on Saturday March 13, 2021 @10:26AM
(#26447174)
> ruling out possibility of infinite looping
How? No while loops? No backwards jumps? Or something clever? :-)
No backward jumps. It was a language with a single register (accumulator) and various arithmetic functions that would let it advance a certain number of steps on the tape, or add/multiply/subtract from the accumulator accordingly.
Re:SSL: Stupid Stack Language
by 7373737373 on Saturday March 13, 2021 @11:33AM
(#26447648)
Another approach would be to have a counter (or several) that limit the number of instruction steps, like the Stackless Python programming language (https://stackless.readthedocs.io/en/latest/library/stackless...) or the KeyKOS operating system (https://github.com/void4/notes/issues/41) did
https://en.m.wikipedia.org/wiki/Linear_genetic_programming