2004-09-26から1日間の記事一覧

今日のこんぱいら(2)

3章(lexerの部)をちょっと読んでみた。でもちゃんと頭に入ってない。ここで一度読むのをやめて、気分転換に正規表現をNFAに変換するプログラムを書いてみた。2章で勉強した下向き解析と3章でちらっと見たNFAの構築アルゴリズムを使用。とりあえず遷移表は出…

今日のこんぱいら(1)

flaさんへの報告書を兼ねて。(ぉドラゴンブックは2章の終わりくらいまで読了。2章の終わりには中置記法の数式を後置記法に直すプログラムが書いてあるので、それを読む前に同じものを自分で書いてみました。いつか自力で同じようなプログラムを書いたこと…