言语プロセッサ2005 ameken.clique.jp.ppt

１．構文木 （いままで幾つか例を見てきましたので省略） * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) ２．後置記法 前置記法(prefix notation) 中置記法(infix notation) 後置記法(postfix notation) * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) ２．後置記法 前置記法(prefix notation) + X Y 中置記法(infix notation) X + Y 後置記法(postfix notation) X Y + * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 練習問題 * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 後置記法の長短 長所： 括弧が不要 コード生成がし易い スタックを利用すると、インタープリタが容易に実現可能（教科書pp.15-19参照のこと） 短所： 四つ組（後述）と比べ表現に融通性欠如 そのため、最適化に不向き * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 3.三つ組 形式： 番号　（演算子，被演算子１，被演算子２） 例： ７．（＋，X，１５）（意味）　⑦　←　X＋１５ 二番地命令/コードともいう * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 例 A = 10 * B ー C / D = （＊，１０，B） （ / ，C，D） （ー，①，②） （＝，③，A） * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) ４．四つ組 形式： （演算子，被演算子１，被演算子２，結果の変数） 例： （＋，X，１５，ｔ）（意味）　ｔ ← X+15 三番地命令/コードともいう * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 例 A = 10 * B ー C / D = １．（＊，１０，B，ｔ１） ２．（ / ，C，D，ｔ２） ３．（ー，ｔ１，ｔ２，A） １と２の順序を入れ替えても、結果は変わらない！ 最適な計算順序がある？ * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （まずは自分でやってみよう） * 練習問題 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （＋，A，B，ｔ１） （ー，ｔ１，C，ｔ２） （＋，A，B，ｔ３） （ / ，ｔ２，ｔ３，X） * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （＋，A，B，ｔ１） （ー，ｔ１，C，ｔ２） （＋，A，B，ｔ３） （ / ，ｔ２，ｔ３，X） ｔ１とｔ３は実は同じもの！ * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （＋，A，B，ｔ１） （ー，ｔ１，C，ｔ２） （ / ，ｔ２，ｔ１，X） （最適化された!） * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 練習問題 式 x + y * ( z – w ) を 構文木 後置記法 三つ組　の列 四つ組　の列 　として表せ。 * 今日の 練習問題 出席用紙に答案を書いてください。最後に、提出してもらいます。 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) コードの最適化 コンパイル過程において、生成するコードを改良することを「コード最適化」という。では、「改良」とはどうすること？ * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) 最適化の内容（例） コードを小さくする 実行時の効率をよくする 実行時の使用メモリを小さくする一般には、２が重要視される。 * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) コード最適化の手法 共通部分の削除 複写伝播 不要コードの削除 ループ不変量の抽出とコード移動 演算子の強さの軽減　などなど * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) １．共通部分の削除 A=B/(C+D)-(C+D); ( +, C, D, t1 ) ( /, B, t1, t2 ) ( +, C, D, t3) ( -, t2, t3, A) * 言語プロセッサ2015 東京工科大学CS学部 (担当　亀田弘之) １．共通部分の削除 A=B/(C+D)-(C+D); ( +, C, D, t1 ) ( /, B, t1, t2 ) ( +, C, D,