プログラム言語論 2005

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

期末テストの解答

Ⅰ

(1)× (2)○ (3)× (4)○

Ⅱ

(1)C (2)A (3)B

Ⅲ

(1)D (2)C (3)A (4)A

Ⅳ

(1)< (2)> (3)> (4)err

Ⅴ

(1)

T	→	F T'
T'	→	“`+`” F T'
	\|	ε

(2) { “)” }
(3) eat('('); L(); eat('));
(4) token==','
(5) token=')'

受講上の注意

（4年生以上の受講者へ）本科目は旧カリ「システムプログラム」の読み替え科目です。旧カリ「プログラミング言語論」の読み替え科目ではありませんので、注意して下さい。
（3年生以下の受講者へ）本科目は必ず「システムソフトウェア演習Ⅰ」と同時に受講して下さい。

お知らせ

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

レポートの問題~~の一部~~を~~前もって~~発表します。（12/13）
（1/12更新）すべての問題を発表しました。
システムソフトウェア演習Ⅰを受講していない人へ:
レポートの問題には含まれませんが、システムソフトウェア演習Ⅰの問題のうち、少なくとも次のような問題を自習しておくことを推奨します。
- 11/18の課題または 11/25の課題（Flex）
- 12/02の課題または 12/09の課題（演算子順位法）
- 12/16の課題または 01/13の課題（Bison）
授業中に実習の時間は取ることは出来ませんので、質問などは、メールなどでお願いします。

配布物など

昨年度の試験問題と解答
今年度からは持ち込み不可ですので注意して下さい。

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

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

SWF(Flash)のアニメーションは通常

スペース次

バックスペース前

n 次ページ

p 前ページ

,（コンマ）最初のページ

.（ピリオド）最後のページ

というキー割り当てになっています。
部分集合構成法の実行例（SWF）
状態の最少化の実行例（SWF）
while (i>0) { n=n*i; i=i-1; }の解析木、別バージョン（1枚もの）
"1+2*3+4"の解析木（SWF）

教科書

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

その他

2004年度のプログラム言語論のホームページ

Koji Kagawa (kagawa@eng.～)

（～の部分はSPAM mail予防のため省略します。）