問題プレビューID: be4e6278基本情報技術者試験 午前免除試験 2021年7月25日

問 19
基本情報技術者試験 午前免除試験 2021年7月25日

コンパイラで構文解析した結果の表現方法の一つに四つ組形式がある。

(演算子,被演算子 1,被演算子 2,結果)

この形式は,被演算子 1 と被演算子 2 に演算子を作用させたものが結果であることを表す。次の一連の四つ組は,どの式を構文解析したものか。ここで,T1T_1,T2T_2,T3T_3 は一時変数を表す。

(*,B,C,T1)
(/,T1,D,T2)
(+,A,T2,T3)
解説

正解は「ア」です。

四つ組を順に解釈します。

  1. (*,B,C,T1T_1):T1=B∗CT_1 = B * C
  2. (/,T1T_1,D,T2T_2):T2=T1/D=(B∗C)/DT_2 = T_1 / D = (B * C) / D
  3. (+,A,T2T_2,T3T_3):T3=A+T2=A+(B∗C)/DT_3 = A + T_2 = A + (B * C) / D

最後の結果 T3T_3 が求める式なので,A+B∗C/DA + B * C / D を表します。演算子の優先順位(乗除算が加算より先)とも一致します。したがって「ア」が正解です。

  • イ: 一時変数 T2T_2 を式中にそのまま書いたものですが,四つ組は最終的に T2=B∗C/DT_2 = B * C / D を計算しており,求める式に T2T_2 自体は現れません。
  • ウ・エ: 演算の順序(B∗CB * C を先に計算し,その結果を D で割る)が異なります。

関連問題

本文が同じ・似ている問題を表示しています