今日のこんぱいら(2)

3章(lexerの部)をちょっと読んでみた。でもちゃんと頭に入ってない。

ここで一度読むのをやめて、気分転換に正規表現をNFAに変換するプログラムを書いてみた。2章で勉強した下向き解析と3章でちらっと見たNFAの構築アルゴリズムを使用。とりあえず遷移表は出来たみたい。あとはそのままマッチングを行うか、いったんDFAに変換するか。面倒だからそのままマッチングしてしまおうっと。

明日はマッチング部を書いてみて、それが終わったら２章を復習して３章を読み直そう。