サブマッチに対応する

n4o847 / seccamp-redos

A tool for detecting ReDoS vulnerabilities based on automata theory.

https://n4o847.github.io/seccamp-redos/

7 stars 4 forks source link

Open yapatta opened 3 years ago

yapatta commented 3 years ago

/^ $/以外の部分マッチの時先頭は.*?, 末尾は.*にしておく。先頭はnon-greedyでマッチさせたい(本来の文字の探索が重要だから)。

yapatta commented 3 years ago

今現在のタスクが終わり次第取り組みます。難しそうならヘルプを頼みます。

masa5555 commented 3 years ago

/^ $/以外の部分マッチの時先頭は.*?, 末尾は.*にしておく。先頭はnon-greedyでマッチさせたい(本来の文字の探索が重要だから)。

加えて ^, $が正しい位置にない場合は、例外を投げる