Brainfuck in Lisp
This file contains:
- a brainfuck virtual machine in Lisp
- a brainfuck optimizing compiler, translates to lisp and compiles lisp to native code
- a sketch for an implementation of a lisp on brainfuck. Nothing much actually, some macros to generate brainfuck code from lisp, some lisp "vm" primitives. I kind of abandonned this, given the time complexity of any non-trivial brainfuck program and space limitations of the brainfuck virtual machine (however, this brainfuck to lisp compiler reduces the time complexities by using some random access to the memory, so it might be practical. Not that there is no limitation on the size of the programs...).
Instead of implementing a lisp system over the brainfuck virtual machine, it might be more practical to implement a lisp compiler generating optimized brainfuck code.