« LALR以外は | Main | あと3週間 »

July 23, 2004

ようやく試験終了

みんなから遅れること1日、ようやく俺も試験が終わった。形式言語理論の追試は、ほぼ本試そのものな問題で簡単であった。むしろ本試よりも簡単になっていた問題もあった。うーん、こんなに簡単だったならちゃんと本試の時に勉強しておけばよかった、ってのは後の祭りですな。

しかし形式言語理論って相当すごい理論だと思うのだが、Chomsky以外の名前がほとんど出てこないのはなんでだろう。もしかして正則言語とか全て含めてChomskyの成果なのか?だとしたらものすごい。

さて今回の試験であるが、OSは余裕、コンパイラは……

細谷さんはきっとああ見えてとてもやさしい人だから問1と問2が出来てれば単位くれるよきっと!なんか、liveness analysisがいつまでたっても収束しない→干渉グラフが作れない→レジスタ割り当てできない、で轟沈。あ、それ以前にLR(1)の状態遷移図ってなんだっけ、という論外な事態も発生してもうもはや。合掌。liveness analysisは逆順にしてoutから求めるとすぐ収束するらしいですね。そんな話を聞いたことがある気もしたがよくわかんなかったのでとにかく既知の方法で攻めたのだった。どっか書き間違ったかなー。

DSC_4145.jpg
試験と言えば徹夜だが、徹夜明けの朝日が目にやさしい。

|

« LALR以外は | Main | あと3週間 »

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 ようやく試験終了:

« LALR以外は | Main | あと3週間 »