2003-11-15 [長年日記]

[Q3] 今日のNightly Build

どうもcygwinをアップデートしてから途中でエラーになってしまうことがあるようで、中途半端なものがアップロードされてしまっていました。ビルドしなおしたので差し替えてあります。

[Q3] 正規表現

グループ化された部分がどこにマッチされたかを追跡できるようにするために正規表現のエンジンを若干変更しました。今までは各NFAステートを一文字ずつ並行に遷移させていくようにしていたのですが、普通のバックトラックにしました。前方参照も実装するかも。