Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

134 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bfrs

An optimizing compiler for Brainfuck.

Many patterns of loops are recognized and transformed into the closed form arithmetic expressions they compute.

Architecturally, its intermediate representation is very similar to the design of Cranelift: It has a control-flow graph with effectful nodes strictly ordered in basic blocks and pure values ordered by data dependencies, i.e., a control data flow graph. Pure values are managed in an arena with global value-numbering and are rewritten to an idealized form on construction.

See the Brainfuck Program Corpus for a large collection of Brainfuck programs.

About

An optimizing compiler for Brainfuck.

Resources

Stars

10 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages