MENU
このサイトの歩き方
ツールとコード
ミドルウェア
自作してみる
未経験SEから、つまずきながら作っていく記録
obmes
このサイトの歩き方
ツールとコード
ミドルウェア
自作してみる
obmes
このサイトの歩き方
ツールとコード
ミドルウェア
自作してみる
ホーム
ReDoS
ReDoS
– tag –
プログラム
正規表現が固まる理由 — エンジンを100行で自作する
正規表現は呪文ではありません。連結・選択・繰り返しの3つだけなら、パーサとオートマトンで100行そこそこで作れます。先に /(a+)+$/ が30文字の入力で14秒固まるところを実測して見せ、そのあと自作して「なぜ固まるのか」を内側から説明します。同じ入力を自作エンジンに食わせると0ミリ秒で返る理由と、それでも実務でバックトラック方式が使われる理由まで。
2026年9月2日
1
閉じる