1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
|
bfc
===
'bfc' is a small, fast, self-contained, optimizing Brainfuck compiler for *nix
on Intel x86-64.
Also included are several interpreters in various states of sophistication that
document my progress as I was writing this, from the simplest approach to an
optimizing JIT compiler.
It's pretty easy to retarget the compiler, it just means redoing half the work.
Thanks to the unified ABI, adding support for another flavour of *nix only means
changing the syscall numbers. The compiler itself is platform agnostic.
Building
--------
Build dependencies: a C99 compiler +
Runtime dependencies: Linux or OpenBSD
$ git clone https://git.janouch.name/p/bfc.git
$ cd bfc
$ make
To obtain dumps of the intermediate representation, compile with `-DDEBUG`:
$ make CPPFLAGS=-DDEBUG
Usage
-----
$ ./bfc-amd64-linux [INPUT-FILE] [OUTPUT-FILE]
$ ./bfc-amd64-openbsd [INPUT-FILE] [OUTPUT-FILE]
When no input file is specified, standard input is used. Similarly, the default
output filename is `a.out`. After the compilation, the resulting file can be
run on the target platform.
DWARF
-----
You may have noticed the 'dwarf' directory. `simple.go` is a non-optimizing
version of the compiler targeting Linux only that adds DWARF debugging
information mapping code locations onto lines in the `ir-dump.txt` byproduct
output file. It's been rewritten in Go since managing all those binary buffers
required to build the symbol table proved to be too painful in C.
$ go run dwarf/simple.go [INPUT-FILE] [OUTPUT-FILE]
Type `break *0x4000b7` into gdb to get a breakpoint at the first Brainfuck
instruction.
image::gdb-experiment.png[align="center"]
There is also `object-file.go` that generates an object file that can be
statically linked with `ld`, and `object-file-libc.go` that generates an
OS-independent binary that can be linked against the libc with the C compiler:
$ go run dwarf/object-file-libc.go program.bf program.o
$ cc program.o -o program
Similar software
----------------
https://github.com/skeeto/bf-x86 is perhaps an easier-to-make-sense-of project.
Contributing and Support
------------------------
Use https://git.janouch.name/p/bfc to report any bugs, request features,
or submit pull requests. `git send-email` is tolerated. If you want to discuss
the project, feel free to join me at ircs://irc.janouch.name, channel #dev.
Bitcoin donations are accepted at: 12r5uEWEgcHC46xd64tt3hHt9EUvYYDHe9
License
-------
This software is released under the terms of the 0BSD license, the text of which
is included within the package along with the list of authors.
|