正規表現マッチの原則3 (2/3)
36  

LIFO型バックトラックとは
/usr/bin/perlに対して「.*/」をマッチする場合

14回目で文字列末と.(ドット)のマッチが失敗
13番のステートを取り出し試行(lと/→失敗)
「1文字戻る」ではない。覚えていたものを取り出す。
どんどん失敗し、8番まで戻ると/と/になり成功