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.