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

問 19
基本情報技術者試験 午前免除試験 2014年6月22日

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

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

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

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

正解は「ア」です。

四つ組は左から(演算子,被演算子 1,被演算子 2,結果)の順に並んでおり,各四つ組は次の計算を表しています。

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

したがって,構文解析の対象となった式は A+B∗C/DA+B*C/D であり,「ア」が適切です。

  • イ: T2T_2 は B×C÷DB \times C \div D の結果を保持する一時変数であり,式中に T2T_2 そのものが現れることはありません。
  • ウ: 加算と除算の対象が入れ替わっており,四つ組の演算順序と一致しません。
  • エ: 除算の対象が誤っており,四つ組の内容と一致しません。

関連問題

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