一週間前にコンパイラ入門 ―― 構文解析の原理と lex/yacc、C言語による実装を買い、構文解析の話の途中まで読みました。
今までに読んだ2冊のコンパイラ関連の本に比べると非常に分かり易く、空規則を含む構文規則から手書きでパーサーを作成する方法を理解出来ました。
lex/yacc などのツールに関して割と多くのページを割いてあるので、理論を軽く理解した上でツールを使用して言語処理系を実装したいという人には最適だと思います。
あと、読んでいる途中でパーサーの作成手順の例に間違いを見付けたのでサイエンス社にメールを送ってみたところ、サイエンス社から著者に確認を取り、間違いは明らかとの事。近いうちに正誤表に反映されるそうです。素晴らしい技術書を多く出しているサイエンス社にこういう形で貢献出来たのは非常に嬉しいです。
因みに、間違っているのは99ページの Director 集合の表(表6.7)と構文解析表(表6.8)。nullable(A)=true なので、構文規則 Z=>A EoF の Director 集合は EoF が含まれます(EoF∈Director(Z=>A EoF))。また、非終端記号 Z で最初に出現した終端記号が EoF であった場合の適用規則は Z=>A EoF となります。
まだ途中までしか読んでいないので、続きは後で書く。
独断で勝手に決定したので告知。
午後2時前くらいに解散して、そのまま Smiley Hackathon #3 に参加します。(nyaxt さんは前半だけ参加して帰るそうです。)
秋葉原でオフやるかも知れないので告知しておきます。
当日の連絡先は saya@tokido.org です。(pi8027 の携帯端末に転送されます。)
理論は bottom-up 的な物であり、実践は top-down 的な物である。
1年前と違い、知り合いが多かった為、かなり楽しめました。正直何があったのかはっきりとは記憶していないので順序とかが滅茶苦茶かも知れませんが気にしないでください。
全体を一通り見た後、1時から勉強会大集合を見ました。非常に長くて疲れましたが、非常に有益な内容だったと思います。私の年では勉強会を開催するのには無理がありますが……。
その後、カーネル読書会の吉岡さんとちょっと話したり、なでしこのクジラ飛行机さんに言語処理系の開発について聞いたりしました。
あと、生まれて初めてブレードサーバ(hp 製)の実物を見ました。冷却ファンを取り外しても動き続ける所に感動しました。
撤収後は懇親会に参加しました。吉岡さんとか acotie さんとか GOGA の小山さんと話しました。
学生の特権みたいな物で、本を一冊選んで貰える事になったので、小飼弾のアルファギークに逢ってきたを貰ってきました。
会場で荷物を置く場所と休憩所を提供して下さった OSASK の川合さん、ありがとうございます。助かりました。
今回は誰かと晩飯食えるかもしれません。連絡先は saya@tokido.org です。(pi8027 の携帯端末に転送されます。)