2006-09-07から1日間の記事一覧

look-behind (4)

しかしlook-behindの機能強化に、それほどのコストをかける必要があるのかという疑問はある。どこでも同じようにパターンが書けるというのは嬉しいことは確かだが。 look-behindを使用しないで、look-behindに含めたかったパターンをそのまま普通に書いてし…

look-behind コメントの返事 (3)

逆方向にマッチングする方法は、look-behindの実装に使用する以外に、本当の逆方向サーチに使用すると面白い気がするが、そうでもないかな?

look-behind コメントの返事 (2)

多分、きむらさんの正規表現をひっくり返して逆方向にマッチングする方法とruiさんの方法は、大筋で同じものではないでしょうか? しかし逆方向に適用すると、特に繰り返しの処理などで順方向に処理した場合と異なる結果になる可能性があるので、それにどう…

look-behind コメントの返事

文字列を逆方向に進む実装ですか。 全部の命令コードについて、逆方向版の命令を追加するのかな?それだと、命令コードの数が二倍になる。どちらの方向に進むかをモードとして切り替え可能にする?これは遅くなるのでやりたくない。 そうか、わかった。マッ…

look-behind (5) 実装アイデア

そうか、上記のことを正規表現エンジン自身がやれば良いのか。 つまり、 /(?<=A)B/というパターンを以下のように処理して、 /A(B)/最終的なキャプチャ結果を適切に返すように書き換える。 でもこれだと、look-behindが最左位置にあるときしかできないか。