https://github.com/melchor629/brainfuck-in-rust

Brainfuck interpreter and transpiler - for fun
https://github.com/melchor629/brainfuck-in-rust

brainfuck brainfuck-interpreter brainfuck-transpiler rust

Last synced: 6 days ago
JSON representation

Brainfuck interpreter and transpiler - for fun

• Host: GitHub
• URL: https://github.com/melchor629/brainfuck-in-rust
• Owner: melchor629
• License: mit
• Created: 2023-08-01T20:27:42.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-08-01T20:59:13.000Z (over 1 year ago)
• Last Synced: 2024-11-07T22:48:34.892Z (about 2 months ago)
• Topics: brainfuck, brainfuck-interpreter, brainfuck-transpiler, rust
• Language: Rust
• Homepage:
• Size: 10.7 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# brainfuck in rust

Welcome 👋, welcome to this implementation of a [Brainfuck][bf] interpreter and transpiler. It is a

simple implementation that runs all the instructions of the language plus an extra `;` for debugging

purposes (behind `with-debug` feature).

This repo presents the interpreter and transpiler as a Rust library to be used in any project - why

someone would want to use it anyway? why did I made this?? It also includes two binaries: one to run

the interpreter over a file, the other to transpile to the supported languages.

Interpreter does not apply any optimizations, except the end to start loop jump. It could contain a

fold optimization for `+`, `-`, `>` and `<`, but this would not be funny.

Transpiler can only transpile to C currently. The output can be then compiled with your favourite

compiler, and the desired optimizations, and it will fly.

It also contains a parser (tokenizer) which converts known tokens into `CodeToken`s and discards the

rest of tokens. Because the language is so simple, it does not contain an AST. But probably with

one, loops/ifs would be easier to optimize in the interpreter.

There is another... Another feature that allows this library to run in `no_std` environments. The

only dependencies are with `core` and `alloc`.

Have fun :)

  [bf]: https://en.wikipedia.org/wiki/Brainfuck