DOSEIの日記

技術メモ+日常ログ

プログラム言語の構造

テスト

トステ。やばい、できなかったー。おればかだぁ。

#13 上向き構文解析

SLR構文解析の話。すげー超スピードでした。ま、おまけみたいなもんだからいいのかな。でも、俺的にはとても興味深かった。来週はテスト。

#12 翻訳系

前回に続き、仮想マシンでのコード生成。たいして難しいことはない。

#11 仮想マシン

コンパイラがターゲットマシンの実行可能バイナリをはいてもいいんだけど、それよりは仮想マシンに対する中間言語みたいなものを目的コードとして出力するほうが、本質的だし、楽。 基本的にスタックマシンとし、簡単な命令だけ用意。ロード・ストア、演算、…

#10 誤りの処理

誤りを発見・報告・修復する方法。誤りには次のようなものがある。 構文上の誤り 意味上の誤り アルゴリズミックな誤り 構文上の誤りは構造解析ですぐに発見できるが、先読みで処理をしているため、検出した時点ではその誤り位置を越してしまっている。1つ前…

#9 意味解析(2)

テスト返却。19点(/20)。Firstの計算がちょっぴり勘違いでした。 2分探索木の種類 ハッシュ法 スコープをスタックで表す その他の表の作り方