正規表現の実装 - #include <fujita.h>
何を血迷ったか、簡単な正規表現処理プログラムを書いてしまった。実はこれまで書いたことがなかったので、よい勉強と復習になった。院試の勉強で形式言語理論とコンパイラを復習してこの辺のあれこれを思い出すと同時に正規表現処理の実装について興味を持ち、最初はレポートのネタにと思って調べ始めたのだが、説明を眺めていてもいまいちピンと来ないのでついかっとなって実装してしまった。今では反省している。 「regexp.tar.gz」をダウンロード # 注：あくまで学習用プログラムなので実用性は皆無。 実はごく最近まで、NFAはあくまで仮想的・概念的なものであって、決定的動作をする現代のコンピュータではDFAしかシミュレートできない、というトンデモな思いこみをしていた。つまり、正規表現→NFA→DFAと必ずDFAに変換しないと処理できない、と勝手に思いこんでいたのである。 実際にはそんなことはなく、NFAのま
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Micmatch: OCaml Pattern Matching + Regexps
