問題プレビューID: e72ac6f9基本情報技術者試験 午前免除試験 2011年1月

問 26
基本情報技術者試験 午前免除試験 2011年1月

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

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

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

(*,B,C,T₁)
(/,T₁,D,T₂)
(+,A,T₂,T₃)
解説

正解は「ア」です。

四つ組を順に評価すると次のようになります。

  1. (*,B,C,T₁):T1=B×CT_1 = B \times C
  2. (/,T₁,D,T₂):T2=T1÷DT_2 = T_1 \div D
  3. (+,A,T₂,T₃):T3=A+T2T_3 = A + T_2

これをまとめると T3=A+(B×C÷D)T_3 = A + (B \times C \div D) となり,もとの式は A+B*C/D です。したがって「ア」が正解です。

  • イ: 結果に一時変数 T2T_2 が残っており,式として不適切です。
  • ウ: 加算と乗算の対象が入れ替わっており,四つ組の演算順序と一致しません。
  • エ: 除算の対象が誤っており,四つ組の内容と一致しません。

関連問題

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