問題プレビューID: cae0fbdd

問 19

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

$(*, B, C, T_1)$ $(/, T_1, D, T_2)$ $(+, A, T_2, T_3)$

解説

四つ組を順に式に直していきます。

$(*, B, C, T_1) \Rightarrow T_1 = B \times C$
$(/, T_1, D, T_2) \Rightarrow T_2 = T_1 / D = (B \times C) / D$
$(+, A, T_2, T_3) \Rightarrow T_3 = A + T_2 = A + (B \times C / D)$

したがって、求める式は $A + B * C / D$ であり、正解は「ア」です。