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

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

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

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

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

(*, 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 であり,「ア」が正解です。

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

関連問題

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