第3回 コンパイラを作ろう
10月 6th, 2008 admin Posted in CSNAGOYA, コンパイラ, 勉強会 | 
10月5日にCSNagoyaで第3回コンパイラを作ろうを開催しました。
第1部 コンパイラを作ろう
今回は「コンパイラ入門」の第7章である「文法定義」を読みました。この章は次から作るパーサ構築のための準備段階で、パーサの役割と、パーサ構築のために必要な文法変換という作業とその方法について学ぶことができました。
うれしいことに僕はここまで読み進めてきて「コンパイラ＝無理難題」みたいな先入観がなくなりました。もちろん凄いコンパイラは凄いことをやってるんだろうけど、基本原理としてはソースコードを受け取って、それを一定の規則にしたがって変換するだけのフィルタなんだなと、やるまえに散々M氏に言われていたことがインストールされたようです。
第2部 ライトニングトーク
SATソルバで解く4クイーン問題
SATソルバというものを初めて聞きました、SAT（充足可能性問題）とは、ある命題（乗法標準形）の値を真にできるかどうかという問題のことで、それを解くプログラムをSATソルバというそうです。いかにも数学という感じでSAT自体には興味はわきませんでしたが、それに興味を持っている発表者にすごく興味がわきました。自分が全然知らない話を聞くのは面白いです。
全手動マリオの解説
一部で有名な全手動マリオなどを作っている方本人が技術解説をしてくださいました。この動画を初めて見たときは「面白いことを考える人がいるもんだなー」と感心していたのですが、まさか直接話を聞かせてもらえるなんて思ってもいなかったので感激しました。新作動画の「棒歌ロイドが家の中でゆっくりしていたんだけど･･･」も力作過ぎます。
CSNagoyaの今後について
まず現在は隔週で「コンパイラを作ろう」と「CPUの創りかた」をやっており、「CPUの創りかた」の後半でverilog勉強会をしているという状態です。
んで上記の図が今後の予定です。もうCSNagoyaが会社なら絶対に投資してはいけない感じになってます。
今後SICP読書会とVerilog入門をスタートすることが決まっています。
ただし、あんまり勉強ばっかりしても意味がないし休日が潰れすぎてもいけないので、僕も参加しないセッションを決めたり平日の開催にするなどして上手に調整できたらなと思ってます。
新しく始める予定のSICP読書会とverilog入門については少しあとに正式に参加者の募集を行いたいと思います。
10月 6th, 2008 at 16:52:08
いつも勉強会の運営お疲れ様です。
多角経営が止まらないｗ