README.md

bfc

Brainf**kのコンパイラです。

こっちの解説も見ていってください。

https://qiita.com/reika727/items/5ad1760b8b4ca1d37922

ファイルの説明

libbf.c

ライブラリです。いろいろな変数やら関数やらが定義されています。

bf_to_asm

Brainf**kソースを受け取り、それをアセンブリ言語(x86-64、AT&T記法)に翻訳したものを標準出力に出力します。 こんな感じで使えます。

$ echo ">>+<<" > sample.bf
$ ./bf_to_asm sample.bf
.globl _start
_start:
push %rbp
mov %rsp, %rbp
call bf_initialize
addq $2, bf_ptr(%rip)
mov alloc_ptr(%rip), %rax
add sz(%rip), %rax
cmp bf_ptr(%rip), %rax
jg .bfc_if_1
call bf_realloc
.bfc_if_1:
mov bf_ptr(%rip), %rax
addb $1, (%rax)
subq $2, bf_ptr(%rip)
mov alloc_ptr(%rip), %rax
cmp bf_ptr(%rip), %rax
jle .bfc_if_2
call bf_realloc
.bfc_if_2:
call bf_finalize
mov %rbp, %rsp
pop %rbp
mov $60, %rax
mov $0, %rdi
syscall

Makefile

bf_to_asmを使って実行ファイルを作るためのスクリプトの代わりです。 以下のようにするとhoge.bfからhoge.outが作られます。

$ make hoge.out

使用例

Branf**kでマンデルブロ集合を描画するソースコードを動かしてみます。

$ make mandelbrot-tiny.out
$ ./mandelbrot-tiny.out
AAAAAAAABBBBBBBBCCCCCCCCCCCCCCCCCCDDDDEFEEDDDCCCCCBBBBBBBBBBBBBBB
AAAAAAABBBBBBCCCCCCCCCCCCCCCCCDDDDDDEEFIKGGGDDDDDCCCCBBBBBBBBBBBB
AAAAAABBBBCCCCCCCCCCCCCCCCCDDDDDDDEEEFGHKPIGFEDDDDDCCCCCBBBBBBBBB
AAAAABBBCCCCCCCCCCCCCCCCCDDDDDDDEEEFGPVT  Q[HEEEEDDDCCCCCCBBBBBBB
AAAABBCCCCCCCCCCCCCCCCDDDDDDDEEFFFGGHK      HGFFEEEDDDCCCCCBBBBBB
AAABBCCCCCCCCCCCCCCCDDDDDEEEFGK MJJ NR    YS L HHGIJFDDCCCCCCBBBB
AAABCCCCCCCCCCCCCDDDEEEEEEFFFHI                    MGEDDCCCCCCBBB
AABCCCCCCCCCCCDDEEEEEEEEFFFGY Q                   MHGEEDCCCCCCCBB
AACCCCCCDDDDDEEFLHGGHMHGGGHIR                      QLHEDDCCCCCCCB
ABCCDDDDDDEEEEFGIKU    RLJJL                        IFEDDCCCCCCCB
ACDDDDDDEEEEEGGHOS        QR                        JFEDDDCCCCCCC
ADDDDDEFFFGGHKOPS                                   GEEDDDCCCCCCC
A                                                PJGFEEDDDCCCCCCC
ADDDDDEFFFGGHKOPS                                   GEEDDDCCCCCCC
ACDDDDDDEEEEEGGHOS        QR                        JFEDDDCCCCCCC
ABCCDDDDDDEEEEFGIKU    RLJJL                        IFEDDCCCCCCCB
AACCCCCCDDDDDEEFLHGGHMHGGGHIR                      QLHEDDCCCCCCCB
AABCCCCCCCCCCCDDEEEEEEEEFFFGY Q                   MHGEEDCCCCCCCBB
AAABCCCCCCCCCCCCCDDDEEEEEEFFFHI                    MGEDDCCCCCCBBB
AAABBCCCCCCCCCCCCCCCDDDDDEEEFGK MJJ NR    YS L HHGIJFDDCCCCCCBBBB
AAAABBCCCCCCCCCCCCCCCCDDDDDDDEEFFFGGHK      HGFFEEEDDDCCCCCBBBBBB
AAAAABBBCCCCCCCCCCCCCCCCCDDDDDDDEEEFGPVT  Q[HEEEEDDDCCCCCCBBBBBBB
AAAAAABBBBCCCCCCCCCCCCCCCCCDDDDDDDEEEFGHKPIGFEDDDDDCCCCCBBBBBBBBB
AAAAAAABBBBBBCCCCCCCCCCCCCCCCCDDDDDDEEFIKGGGDDDDDCCCCBBBBBBBBBBBB