フォロー
はじめに - 作って学ぶ正規表現エンジン
https://makenowjust.github.io/kantan-regex-book/1-intro.html
#ruby
バックトラック型VM
DFA型エンジンも……そのうち……
はじめに - 作って学ぶ正規表現エンジン
https://makenowjust.github.io/kantan-regex-book/1-intro.html
#ruby
バックトラック型VM
DFA型エンジンも……そのうち……
ロブ・パイクの簡単なのは昔写経したけどVM版も後で書いてみなきゃ……と思って数年経過
正規表現エンジン（ロブ・パイクのバックトラック実装）をRubyで写経した #Ruby - Qiita
https://qiita.com/sonota88/items/5902f255e196b5b8b048