令和5年度 III-5

解説

この問題で問われていること

コンパイラの最適化と処理工程に関する5つの記述のうち、最も適切なものを選ぶ問題。

解き方

① コンパイラの基本: 共通部分式の削除=同じ式を1回だけ計算。のぞき穴最適化=生成した命令列の局所部分を見る。順序は字句解析→構文解析→意味解析→…。型の誤りは構文ではなく意味の誤り。JIT=実行時にバイトコードを機械語に
② ②ソースではなく目的コード、③構文上の誤りではない、④構文解析と字句解析が逆、⑤ソースではなくバイトコード
③ ①

正解が正しい理由

共通部分式の削除は、2回以上出現する同じ式について、その式の値が変化しない場合に、計算を1回だけ行い、その結果を再利用するようにコード生成を行う最適化である。したがって①が最も適切である。

各選択肢について

• ① 共通部分式の削除の説明として適切。これが正答。
• ② のぞき穴最適化は、生成された目的コード(命令列)の、局所的な部分(のぞき穴)だけを見て行う最適化で、ソースプログラムの局所的な部分ではない。
• ③ 整数として宣言された変数が実数として使われる誤りは、型の誤り(意味解析での型検査で検出)で、構文上の誤りではない。
• ④ コンパイルの順序は、ソースの読込み、字句解析、構文解析、意味解析、中間語作成、最適化、コード生成であり、構文解析と字句解析の順序が逆。
• ⑤ JITコンパイラは、実行時に、バイトコードなどをネイティブコードにコンパイルするもので、Javaのソースプログラムをコンパイルするわけではない。

覚えるべきポイント

コンパイラの処理は、字句解析→構文解析→意味解析→中間コード生成→最適化→コード生成。のぞき穴最適化は目的コード上の局所的な最適化。JITは実行時にバイトコードをネイティブコード化する。