ニコニコ超会議における、Hogelog氏による最速brainfuck処理系の発表 残念なパンを食べながら残念な言語でハッカソンをする会の開催 といった現象が私の中で化学反応を起こした結果、BF処理系の最適化にゴールデンウイークを費やすという残念な結果となった。 処理系概要 hogelog氏のfast-bfにいくつか最適化を加えました。プロジェクトは以下。 https://github.com/hogelog/fast-bf 処理系はC++で書かれており、BFのソースを読んでその都度最適化しながら中間コードに変換、それをx86の機械語に変換してから実行します。 BF概要 レジスタ: p: 操作対象のメモリ位置を示す 命令: >: pの値を+1する <: pの値を-1する + pが指すメモリの内容を+1する -: pが指すメモリの内容を-1する [: pが指すメモリの内容が0なら、対応する]に