問題

問2 コンパイラの最適化に関する次の記述を読んで、設問1~3に答えよ。

 コンパイラとは、プログラム言語で記述された原始プログラムを翻訳して目的プログラムを生成するためのソフトウェアである。コンパイラの機能の一つに最適化がある。最適化では、原始プログラムを翻訳する過程で、プログラムの実行時間を短くするために原始プログラムの構造を変換する。最適化の方法の例を表1に示す。

表1 最適化の方法の例
表1 最適化の方法の例

 擬似言語の形式で記述したプログラムの一部(以下、プログラム1という)に対して、表1の最適化の方法を複数組み合わせて最適化した例を、表2に示す。

プログラム1
プログラム1

表2 プログラム1の最適化の例
表2 プログラム1の最適化の例