« 禁断症状 | Main | 名前考えないとね »

July 21, 2004

明日はコンパイラ

OSの試験は終わり。やっぱり簡単だった。っていうか過去問そのものじゃん!

明日は「言語処理系論」、つまりコンパイラの試験。去年まで担当していた先生に比べると簡単な内容になってはいると思うのだが、そもそもコンパイラっていうものそのものが難しいと思う。

かつては「OSとコンパイラを作るのは男なら誰しもが一度は見る夢」ということでこの学科に来たわけだけど、OSは規模の点で作るのが難しく、コンパイラは技術の点で難しいと思う。(コンパイラは作る実験があるけど、今はOSそのものを作るというものはない。ちょっと残念。)

OSなんて、出てくるアルゴリズムは超自明なものがほとんどで、(ラウンドロビンとか幼稚園児でも理解できそう)、一番難しいものでハッシュとかB-treeくらいか?という感じであるが、コンパイラは初っぱなの字句解析からして正規表現だ、オートマトンだと始まって、構文解析になると文脈自由文法だとかLLとかLRとか…まあこの辺はツールがやってくるけれども…レジスタ割り当てに至ってはk染色問題でNP完全とか言っちゃってますよもう。んー、CPUスケジューリングも真面目にやるとNP完全とか聞いた気もするが…まあいいや

というわけで、何からやろうか…。

|

« 禁断症状 | Main | 名前考えないとね »

Comments

Post a comment



(Not displayed with comment.)


Comments are moderated, and will not appear on this weblog until the author has approved them.



TrackBack


Listed below are links to weblogs that reference 明日はコンパイラ:

« 禁断症状 | Main | 名前考えないとね »