基本情報技術者試験 - 令和3年7月修了 - 問19

問題

コンパイラで構文解析した結果の表現方法の一つに四つ組形式がある。
(演算子,被演算子1,被演算子2,結果)
この形式は,被演算子1と被演算子2に演算子を作用させたものが結果であることを表す。次の一連の四つ組は,どの式を構文解析したものか。ここで,T1,T2,T3 は一時変数を表す。

(*,B,C,T1)
(/,T1,D,T2)
(+,A,T2,T3)
アA+B*C/D
イB*C+A/D
ウA+B*C/T2
エB*C+T1/D

正解と解説

正解ア
分野テクノロジ系 › 基礎理論 › 基礎理論 › 情報に関する理論

解説

「コンパイラ」は、人間が書いたプログラム(ソースコード)を、コンピュータが実行できる機械語に翻訳するプログラムです。翻訳の途中の「構文解析」では、プログラムが文法に合っているかを調べ、式の中の演算の順序を整理します。その結果を、機械語に近い形で表す方法の1つが、「四つ組形式」です。

四つ組は、(演算子,被演算子1,被演算子2,結果)という形で、1回の演算を1つの四つ組に書きます。結果は、計算の途中の値を入れる「一時変数」(T1、T2、…)に格納します。四つ組を上から順に、式に直してみます。

  1. (*,B,C,T1):T1 = B * C
  2. (/,T1,D,T2):T2 = T1 / D。T1に1番目の結果が入っているので、T2 = B * C / D(掛け算と割り算を、左から順に計算)になります。
  3. ( + ,A,T2,T3):T3 = A + T2。T2を置き換えると、T3 = A + B * C / Dになります。

式の中で、掛け算や割り算が、足し算より先に計算されるのは、通常の演算の優先順位のとおりです。

○ アB * C、その結果 / D、最後にAを足す順番になり、与えられた四つ組と一致します。
× イ「B * C + A / D」は、B * CとA / Dをそれぞれ計算してから足す式です。四つ組にすると、(/,A,D,…)が現れるはずで、与えられた四つ組とは異なります。
× ウ一時変数は、四つ組の中で結果を入れる入れ物で、もとの式には現れません。式の中にT2が出てくるのは誤りです。
× エ一時変数は、四つ組の中で結果を入れる入れ物で、もとの式には現れません。式の中にT1が出てくるのは誤りです。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる