システムプログラム 2000

お知らせ

• 昨年（1999年）度のテスト問題の解答を公開します。
• テストの持ち込みについて
  • 持ち込み可なもの
    教科書・プリント・参考書・ノート
  • 持ち込み不可なもの
    コンピュータ・携帯電話などの通信機器類
  その他のものは事前に問い合わせて下さい。
• 演習問題 2の構文解析表の作り方の説明 を少し詳しくしました。
• 第2回レポートについて
  要約 ─ 演習問題（2）（12月 22日）、 演習問題（3）（2月 2日）を、 全問解いて、プログラムを作成し、 またそれに対するレポートを作成して下さい。
  （締切 ─ テストと同時）
• 演習問題 3
  
• 演習問題 2
  
• 第1回レポートの解答
• 昨年（1999年）度のテスト問題を公開します。
  なお今年度は配点はテスト 80点、レポート 20点前後になる予定です。
• 第1回レポートについて FAQを追加しました。
• 第1回レポートについて
  要約 ─ 演習問題 1を全問解いて、プログラムを作成し、 レポートを作成してください。 （締切 12月 15日金曜日 18時）
• 演習問題 1
  
• 演算子順位法のまとめ

配布（予定）物

• Hash関数の例
• Flexのマニュアルと Bisonのマニュアルの日本語訳を見つけましたので置いておきます。
  （大量になるので印刷したものは配布しません。）
• Bisonと Flexを同時に使う
• Bisonの説明
• 演算子順位法による構文解析
• Flexの説明
• Bisonと Flexのインストール
• while(i>0) {n=n*i; i=i-1;}の解析木

教科書

授業予定

1. 概論／コンパイラの構成について
2. 正規表現／構文木／BNF
3. 字句解析／有限オートマトン／lex
4. 構文解析／再帰下降構文解析／LR構文解析／yacc
5. （時間があれば）記号表／ハッシュ／中間言語／型の検査
6. （奇跡的に時間があれば）機械語・アセンブリ言語／コード生成／最適化／実行時環境

その他