やったこと

ReRE.js

後読みを含む線形マッチについて検討していたけどやはり厳しい。
完全に行き詰まっていた。

とりあえず、この論文を読んでいた。

• Tagged Deterministic Finite Automata with Lookahead

他に貪欲マッチのサブマッチングについて考察しているものはこの辺がある。

• 決定性有限オートマトンによる正規表現の貪欲な部分照合と部分式による捕獲

貪欲マッチを上手く実装するには、基本的にはパーズツリーを求めて計算する必要がある。
で、パーズツリーに貪欲マッチの性質を反映した順序を入れて、その最小の要素を解とする。
‥‥それは分かるんだがな。うーん。

埒が明かないのでREQueryの実装に戻る。
Elementの実装に戻ろう。