正規表現からLLVMへのコンパイラを実装する - Qiita

正規表現技術入門という本の中に、正規表現のJITコンパイルという技術が紹介されている。VM型の正規表現エンジンは以前作った1ので、これをLLVMへコンパイルすればおもしろいのではないかと考えて、実行することにした。なお、実装にはScalaを用いた。 追記： また、JVMのバイトコードへJITコンパイルする実験も書きました。 正規表現のJITコンパイラを実装する 正規表現の抽象構文木 VMの実装の時に用いたものと同じく、次のデータ構造を用いる。 sealed trait Regex case object Empty extends Regex case class Let(c: Char) extends Regex case class Con(a: Regex, b: Regex) extends Regex case class Alt(a: Regex, b: Regex) ext

[atsushieno]

regexのJITは対象バイトコードがILではあるけどmonoの中でも実装されていたなあ。（mono-llvmを使うと外形としてはrex-to-llvmになるかなw）

[an_old_pencil]

趣深い

[takuya-a]

なるほどLLVM

[clavier]

正規表現からLLVMへのコンパイラを実装する - Qiita

[kazuhooku]

おもしろい