プログラミング言語処理

お知らせ：

cparser.y を無引数の関数呼び出し、とカッコ付きの式に対応させました。修正点は以下のとおり。
```
primary_expr:
        ....
	| SYMBOL '(' ')'
	 { $$ = makeAST(CALL_OP,$1,NULL); }
        | '(' expr ')'
         { $$ = $2; }  
```
11月11日分講義スライドを掲載
11月4日分講義スライドを掲載
10月28日分講義スライドを掲載
10月24日、interpreterのbugをfixしました。どこが違うでしょうか？
10月21日分講義スライドを掲載
10月1日分講義スライドを掲載
9月30日分講義スライドを掲載
9月29日、st_code_gen.cにバグがありました。なおしておきました。
9月12日、全資料の目次を掲載しました。
9月12日分講義スライドを掲載。
9月12日、全講義資料を掲載しました。講義のスライドは時間後に掲載します。
9月9日の講義スライドを掲載
9月9日、9月16日分の講義資料を掲載
9月2日分講義資料、9月2日分の講義スライドを掲載

概要

担当：佐藤三久

内容:(便覧掲載概要)
言語処理系(コンパイラとインタープリタ)の入門で、その理論と技法の基礎を解説する。簡単なCコンパイラを例に内部の仕組みを具体的に紹介する。

この講義は、言語処理系、すなわちプログラミング言語のコンパイラとインタープリタのしくみを習得するのが目的である。目標としては、簡単な言語処理系を作成できるようになることである。

これまでの経験から、話を聞いただけでも理解が進まないようなので、演習問題で実際に簡単な言語処理系を作ってもらいながら、講義を進めることにする。大体、次のような手順で進める。

字句解析と構文解析の基礎として、式の評価をするプログラム（つまり、電卓のようなもの）を作って見る。
例として、C言語風の手続き型言語を考える。
インタープリターの基礎として、この言語に対しインタプリターを設計する。
構文解析、コード生成の練習のために、この言語に対しのコンパイラを作る。
時間があれば、コードの最適化について、触れる。

毎回、講義の前までにその回の講義の内容に関する資料を掲載する。その資料は、
```
　http://www.hpcs.is.tsukuba.ac.jp/~msato/lecture-note/comp2003/
```
にて公開する。講義の進め方については、昨年度の講義資料
```
　http://www.hpcs.is.tsukuba.ac.jp/~msato/lecture-note/comp2002/
```
にあるが、同じとは限らないので参考程度にしてほしい。
参考書については、ほとんどのコンパイラの教科書には含まれている内容である。特に、推薦するものについては講義の中で紹介する。
講義と演習で進めるが、ほぼ毎回、演習問題を出して演習を行ってもらう。演習の時間を数回設けるが、宿題としてあいている時間を使ってやること。
課題の解答については、プログラミング言語としては、C言語を中心とするが、Java言語ほか、要求を満たす言語であれば、なにの言語で書いてもよい。　　　
課題の解答については、E-mailで提出すること。テキストで、あて先は
```
　　　　　　　　comp-lecture@hpcs.is.tsukuba.ac.jp
```
メールのsubjectは、
```
　　　　　　　　comp report 課題番号
```
とし、最初に学籍番号、氏名を明記すること。特に、最終の課題については重視する。
講義の中間に、簡単な小テストを行う。
成績は、全部で8つの演習課題の提出状況、小テスト (10/21実施)の結果を加味し決めることにする。 (各課題10点、最終課題20点、テスト30点で120点満点)
課題の提出期限は、11月末日。
質問に関しては、講義・演習の中で質問はもちろん歓迎するが、E-mailでの質問も受け付ける。あて先は、課題の提出先のアドレスと同じ
```
    comp-lecture@hpcs.is.tsukuba.ac.jp　
```
　　まで。

講義日程・資料

今年度は、全部で9回 (11/18は休講とする)
第1回(9/2)、第2回(9/9)は２時間とも講義とする。第6回は１時限目小テスト、２時限目講義、その他は1時限を演習、2時限を講義とする。

回	日時	1 時限	2 時限	講義資料
第1回	9月2日	言語処理系とは	基本：式の処理	[講義資料1] [講義スライド1]
第2回	9月9日	字句解析の基礎 lexの使い方	top-down parserの作り方と言語処理系データ構造	[講義資料2] [講義資料3] [tiny-c資料1] [tiny-c資料2] [講義スライド2] [講義スライド3] [講義スライド4]
第3回	9月16日	演習 (課題1,課題2)	構文解析の基礎と実際 yaccの使い方(1)	[講義資料4] [講義資料5] [講義スライド5]
第4回	9月30日	演習 (課題3)	yaccの使い方(2) インタプリター (式、関数の実行)	[講義資料6] [tiny-c資料3] [講義スライド6]
第5回	10月7日	演習 (課題4)	インタプリターの解説 (制御文、局所変数)	[講義資料7] [講義スライド7]
お休み	10月14日	学園祭のためお休み
第6回	10月21日	小テスト	スタックマシン	[講義資料8] [講義スライド8]
第7回	10月28日	演習 (課題5)	スタックマシンへのコンパイラ	[講義資料9] [講義スライド9]
第8回	11月4日	演習 (課題6)	レジスタマシンへのコンパイラ	[講義資料10] [講義スライド10]
第9回	11月11日	演習(課題7),最終課題	コード最適化入門、まとめ	[講義資料11] [講義スライド11]

全資料の目次はこちらから

演習課題

詳細は、こちら