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

2015/05/11 110 users Qiita LLVM Scala JITコンパイル コンパイラ

正規表現技術入門という本の中に、正規表現のJITコンパイルという技術が紹介されている。VM型の正規表現エンジンは以前作った1ので、これをLLVMへコンパイルすればおもしろいのではないかと考えて、実行することにした。なお、実装にはScalaを用いた。 正規表現の抽象構文木 VMの実装の時に用いたものと同じく、次のデータ構造を用いる。 sealed trait Regex case object Em... 続きを読む