プログラム言語論 2008

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

受講上の注意

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

お知らせ

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

• 2008年度期末試験解答例 （2009/02/10）
  
• システムソフトウェア演習を受講していない人へ:
  レポートの問題には含まれませんが、システムソフトウェア演習の問題のうち、 以下の演算子順位法に関する問題を自習しておくことを推奨します。

  • 11/26の課題、 または 12/02の課題

• レポートの問題 （締切 2月 17日 火曜日 18時30分） (2009/01/27)

配布物など

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

• 昨年度の試験問題, 解答
  今年度も持ち込み不可です。

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

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

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

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

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

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

• • 部分集合構成法の実行例（SWF）
  • 状態の最少化の実行例（SWF）
  ここのSWF(Flash)のアニメーションは通常

  スペース	次
  バックスペース	前
  n	次ページ
  p	前ページ
  ,（コンマ）	最初のページ
  .（ピリオド）	最後のページ

  というキー割り当てになっています。
• while (i>0) { n=n*i; i=i-1; }の解析木、別バージョン（1枚もの）
• "1+2*3+4"の解析木（SWF）

教科書

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

その他