2008 年度 情報処理演習 II

お知らせ

• [2008/04/13]
  テキストをアップしました。
  準備編を用意しました。
  これまでコンパイラの講義を受けたことがない人に対して、 今回の演習で必要となる最小限の要素を書いたつもりです。
  足りない部分は演習時間中に質問して下さい。

概要

1. 字句解析
   単語の切り出しをします。適当なソースファイルを想像してみてください。 どこからどこまでが一単語かを人間は簡単に認識できますが、 これをプログラムにやらせるにはどうしたらよいでしょう??
2. 構文解析
   たとえば C 言語のプログラムを書くとき、 その文法に従って書く必要があります。 コンパイラでは、 与えられたプログラムが文法にあっているかチェックする必要があります。 このような文法にあっているかチェックするのが構文解析です。
3. 意味解析
   C 言語では変数は宣言してからでないと使用できません。 また、int 型の変数に構造体型の値を入れることはできません。 このような制約についてチェックするのが意味解析です。
4. コード生成
   上記のチェックが完了したら、対象とする機械用のコードを生成します。

2007.12.30 作成
2008.04.13 更新