3 ms·
I think the likely path would be a compiler that compiles some other language to BrainFuck. As BrainFuck is Turing-complete, such a compiler can be constructed.
by schoen 9y ago
I think the likely path would be a compiler that compiles some other language to BrainFuck. As BrainFuck is Turing-complete, such a compiler can be constructed.
An example of a compiler for an even more restricted environment might be
https://github.com/xoreaxeaxeax/movfuscator https://github.com/xoreaxeaxeax/movfuscator
Edit: in the same vein there's also
https://esolangs.org/wiki/Higher_Subleq https://esolangs.org/wiki/Higher_Subleq
Further edit: The user Someone posted a link in this thread to several existing compilers that already target Brainfuck (!). That's awesome.
- shagie 9y agoThere is also some ability to explore optimization strategies. http://calmerthanyouare.org/2015/01/07/optimizing-brainfuck.html http://calmerthanyouare.org/2015/01/07/optimizing-brainfuck.... As it’s such a limited language, it is something that may be more accessible (compare optimizing MIPS).