基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

言語処理系に関する次の記述を読んで，設問1～3に答えよ。

　言語処理系とは，プログラム言語(以下，言語という)の文法に従って記述された原始プログラムを読み取り，目的とする計算機で実行するための変換をするか，又は逐次解釈しながら実行するためのソフトウェアである。

言語処理系の種類には，インタプリタやコンパイラなどがある。インタプリタによる実行では，原始プログラムを入力して，逐次解釈しながら実行する(以下，インタプリタ方式という)。コンパイラによる実行では，原始プログラムを入力して，目的とする計算機で実行できるプログラム(以下，実行形式プログラムという)に変換し，その実行形式プログラムを実行する(以下，コンパイラ方式という)。インタプリタ方式とコンパイラ方式を比較したとき，コンパイラ方式の利点として最も適切な答えを，解答群の中から選べ。

次の記述中の　に入れる最も適切な答えを，解答群の中から選べ。

　原始プログラムを，ソフトウェアによって仮想的に構築した計算機(以下，仮想計算機という)で実行できるコード(以下，中間コードという)に変換し，仮想計算機上で中間コードをインタプリタ方式で実行する方法がある。言語Xで記述された原始プログラムを中間コードに変換し，仮想計算機Vのインタプリタで実行する例を，図1に示す。ここで，異なるOSやハードウェア上で動作する仮想計算機Vを用意することによって，a中間コードの形でプログラムを配布することが可能となる。〔図1の説明〕

• 言語Xで記述された原始プログラムを，仮想計算機Vで実行できる中間コードに変換する(図1①)。
• 中間コードに変換されたプログラムを仮想計算機Vに入力し，Vのインタプリタで 逐次解釈しながら実行する(図1②)。

次の記述中の　に入れる正しい答えを，解答群の中から選べ。

　仮想計算機Vにおけるインタプリタ方式による実行時に，繰り返し実行される処理などの情報(以下，プロファイル情報という)を収集しておき，その内容を解析して，特定の処理の中間コードをプログラムの実行途中で実行形式プログラムに変換し，以後の実行に実行形式プログラムを利用する方法として，図2のような動的コンパイル方式がある。実行形式プログラムを実行途中から利用することによって，以後のプログラムの実行性能の向上が期待できるので，Javaなどの言語処理系で採用されている方式である。〔図2の説明〕

• 主プログラムと主プログラムから呼び出される関数Fが中間コードに変換されたプログラムがある。
• 仮想計算機Vのインタプリタは，中間コードを逐次解釈しながら実行する(図2①)。このとき，関数Fが呼び出される回数をプロファイル情報として収集する(図2②)。
• 仮想計算機Vは，関数Fが呼び出される都度，プロファイル情報を解析し，関数Fを実行形式プログラムに変換するかどうかを判定する。
• (3)で変換すると判定した場合，仮想計算機Vは，動的コンパイラを起動して関数Fを実行形式プログラムに変換する(図2③)。
• (4)で関数Fを変換した後は，関数Fが呼び出されたときには実行形式プログラムが実行される(図2④)。

　動的コンパイル方式を適用する場合には，実行時間に加えて動的コンパイラの起動時間やコンパイル時間を考慮する必要がある。図2に示す関数Fを，インタプリタ方式で実行した場合と，動的コンパイル方式で実行した場合の実行時間について考える。ここで，各方式の実行条件は，次の条件に示すとおりである。主プログラムから関数Fの呼出し回数が400回のとき，インタプリタ方式の場合の実行時間はb秒であり，動的コンパイル方式を適用した場合の実行時間はc秒である。

〔条件〕

• 主プログラムの実行時間は考えない。
• プロファイル情報を収集する時間と，仮想計算機Vから実行形式プログラムを呼び出すのに必要な処理時間は考えない。
• 関数Fの中間コードは400命令から成り，関数Fが1回呼び出されたときに実行する中間コードの命令数は，2,000命令である。
• 動的コンパイル方式を適用した場合，関数Fが101回目に呼び出されるときに動的コンパイラが起動され，関数Fの中間コードを実行形式プログラムに変換する。
• 動的コンパイラの起動時間とコンパイル時間は，実行時間に含める。
• 動的コンパイラの起動時間は0.1秒とし，コンパイル時間は，中間コード1,000命令当たりで0.1秒とする。
• インタプリタによる中間コード1命令の実行時間は500ナノ秒とし，中間コード1命令に対応する実行形式プログラムの実行時間は10ナノ秒とする。