板 1- 前 次 新 ﾚｽ
暑さと台風の連続◆ﾄﾘｯﾌﾟ・ﾁｪｲｻｰ◆常駐ｽﾚpart84
[120]小彩 ◆.....nhhhQ ：04/08/07 09:31
>>118 一番まずいパターンっぽいな。膨大なバックトラックを生み出してるっぽい。 先頭Pで始まるトリップならP毎に括ったりとか正規表現を分割した方がパフォーマンスは改善される。 分割することで括弧数の縛りも改善されるからNFAツリーを見直す余地もいくらかは出てくる。 ま、見知らぬ国のトリッパー（ｗなんかでは無理で、自分で正規表現サーチしてる人向けですけどね。 ついでに某オライリー本の受け売り。 後方参照活用してないっぽいし、バックトラックのないDFAのほうが良くないですか？
前 次 新
0ch BBS 2004-01-25