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

問 20
基本情報技術者試験 午前免除試験 2017年1月22日

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

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

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

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

正解は「ア」です。

四つ組(演算子,被演算子1,被演算子2,結果)を順に読み,計算結果を一時変数に置き換えていきます。

  1. (∗, B, C, T1)(*,\ B,\ C,\ T_1) → T1=B×CT_1 = B \times C
  2. (/, T1, D, T2)(/,\ T_1,\ D,\ T_2) → T2=T1÷D=(B×C)÷DT_2 = T_1 \div D = (B \times C) \div D
  3. (+, A, T2, T3)(+,\ A,\ T_2,\ T_3) → T3=A+T2=A+B×C÷DT_3 = A + T_2 = A + B \times C \div D

よって,解析した式は A+B×C÷DA + B \times C \div D であり,「ア」が正解です。

  • イ・エ: 一時変数 T2,T1 が式中にそのまま残っており誤りです。
  • ウ: 加算の順序が「A に T2 を加える」であるため,B×C+A÷DB \times C + A \div D とはなりません。

関連問題

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