Brainf**k interpriter in XSLT

XSLTでBrainf**kインタプリタを書きました。

使い方

XHTMLの中に次のようなコードを書いておいて、XSLTコードをスタイルシートとして指定します。

<script type="application/x-brainfuck+xml">
  <span class="program">
    プログラムコード
  </span>
  <span clsss="input">
    入力
  </span>
</script>

制約とか

ASCIIコードしか入出力に使えない

XSLTには文字と文字コードを変換する機構はありません。なのでASCIIコードを表引きして自前で変換しています。最初は出力に数値参照を使って任意のUnicode文字を出力できるようにしようと思ったのですが、Firefoxはdisable-output-escaping="yes"を許してくれないので無理でした。

タグを出力したりはできない

Firefoxはdisable-output-escaping="yes"を許してくれないのでタグなどは出力できません。

大規模なコードは書けない

FirefoxやIEのXSLTプロセッサは再帰回数が一定以上になると処理を止めてしまうので、大規模なコードは書けません。

おまけ

文字列をBrainf**kのプログラムに変換するRubyスクリプト。水島さん作のbfencodeを元にしています。

水島さんのbfencodeはbfencode自身の短さを重視していますが、私のものは出力されるコードを少しだけ短くしています。

実装

XSLT 1.0では配列などは使えないのでポインタは文字列のインデックスとしました。その文字列は数字列で、3文字を1セル(0〜255を10進で表している)として扱っています。

あとは、ひたすらloopという名前を付けたテンプレートを再帰呼び出ししています。