プログラム言語論 2009

信頼性情報システム工学科（RISE）向の「プログラム言語論」（水 Ⅵコマ・ 担当: 香川）の情報を掲載します。

受講上の注意

• 本科目は基本的に「システムソフトウェア演習」 と同時に受講して下さい。

お知らせ

• 昨年（2008）度の試験問題, 解答をしっかり勉強して下さい。
  今年度も持ち込み不可です。

• システムソフトウェア演習を受講していない人へ:
  レポートの問題には含まれませんが、システムソフトウェア演習の問題のうち、 以下の演算子順位法に関する問題を自習しておくことを推奨します。

  • 12/18の課題、

• レポートの問題 （締切 2月 17日 水曜日 18時3000分）
  プログラムのファイル (rdp2.c)のみ締切を 2/17 18:00とします。 report.{doc,docx,pdf}と印刷したレポートの提出は 2/19 18:30 まで延期します。

配布物など

（新しいものほど上です）

• 再帰下降構文解析の動作（SWF）
• FirstとFollowの求め方（SWF）
• 再帰下降構文解析の例

• FlexとBisonを同時に使う
• Bisonについて

• LR構文解析 -- 例2（SWF）
• LR構文解析 -- 例1（SWF）

• 演算子順位法による構文解析 （PDF）
• 演算子順位法の実行例（SWF）

• Flexのマニュアルと Bisonのマニュアルの日本語訳 （大量になるので印刷はしません。）

• Flexの説明（SWF）
• Flexの説明
• Flexソースファイルの色分けツール
• 正規表現の説明ツール
• Bisonと Flexのインストール

• 昨年（2008）度の試験問題, 解答
• while (i>0) { n=n*i; i=i-1; }の解析木、別バージョン（1枚もの）
• "1+2*3+4"の解析木（SWF）

教科書

コンパイラの仕組み
渡邊 坦 著
朝倉書店
ISBN4-254-12708-1
Tiny Cのホームページ