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

例 A = 10 * B ー C / D = （＊，１０，B） （ / ，C，D） （ー，①，②） （＝，③，A） * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) ４．四つ組 形式： （演算子，被演算子１，被演算子２，結果の変数） 例： （＋，X，１５，ｔ）（意味）　ｔ ← X+15 三番地命令/コードともいう * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) 例 A = 10 * B ー C / D = １．（＊，１０，B，ｔ１） ２．（ / ，C，D，ｔ２） ３．（ー，ｔ１，ｔ２，A） １と２の順序を入れ替えても、結果は変わらない！ 最適な計算順序がある？ * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （まずは自分でやってみよう） * 練習問題 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （＋，A，B，ｔ１） （ー，ｔ１，C，ｔ２） （＋，A，B，ｔ３） （ / ，ｔ２，ｔ３，X） * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （＋，A，B，ｔ１） （ー，ｔ１，C，ｔ２） （＋，A，B，ｔ３） （ / ，ｔ２，ｔ３，X） ｔ１とｔ３は実は同じもの！ * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) 例２：X=(A+B-C)/(A+B) （＋，A，B，ｔ１） （ー，ｔ１，C，ｔ２） （ / ，ｔ２，ｔ１，X） （最適化された!） * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) 練習問題 式 x + y * ( z – w ) を 構文木 後置記法 三つ組　の列 四つ組　の列 　として表せ。 * 今日の 練習問題 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) コードの最適化 コンパイル過程において、生成するコードを改良することを「コード最適化」という。では、「改良」とはどうすること？ * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) 最適化の内容（例） コードを小さくする 実行時の効率をよくする 実行時の使用メモリを小さくする一般には、２が重要視される。 * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) コード最適化の手法 共通部分の削除 複写伝播 不要コードの削除 ループ不変量の抽出とコード移動 演算子の強さの軽減　などなど * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) １．共通部分の削除 A=B/(C+D)-(C+D); ( +, C, D, t1 ) ( /, B, t1, t2 ) ( +, C, D, t3) ( -, t2, t3, A) * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) １．共通部分の削除 A=B/(C+D)-(C+D); ( +, C, D, t1 ) ( /, B, t1, t2 ) ( +, C, D, t3 ) ( -, t2, t3, A ) ( +, C, D, t1 ) ( /, B, t1, t2 ) ( -, t2, t1, A ) * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) ２．複写伝播 X = Y; Z = X + 1; W = X; X = Y; Z = Y + 1; W = Y; * Yだけ。Xなし。 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) ３．不要コードの削除 X = Y; Z = Y + 1; W = Y; Z = Y + 1; W = Y; * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) ４．ループ不変量の抽出とコード移動 for ( i=0; i100; i++ ) x[ i ] = 10 * a[ j ] + y[ i ]; w = 10*a[ j ]; for( i = 0; i 100; i++ ) x[ i ] = w + y[ i ] * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) ５．演算子の強さの軽減 Y = A*２ Y = A + A * 言語プロセッサ2016 東京工科大学CS学部 (担当　亀田弘之) コード生成の概要（再） 原始プログラム 目的コード 字句解析 構文解析 意味解析 中間コード生成 中間コード 最適化 中間コード コード生成 * 言語プロセッサ2016 東京