問題プレビューID: bee73f94基本情報技術者試験 午前免除試験 2012年12月16日

問 25
基本情報技術者試験 午前免除試験 2012年12月16日

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

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

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

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

解説

正解は「ア」です。

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

  1. (*,B,C,T₁):T₁ ← B * C
  2. (/,T₁,D,T₂):T₂ ← T₁ / D = (B * C) / D
  3. (+,A,T₂,T₃):T₃ ← A + T₂ = A + (B * C) / D

最終的な結果は A + B * C / D となり,ア と一致します。

  • イ: T₂ は一時変数であり,式中に現れることはありません。
  • ウ・エ: 乗除算の対象や加算の順序が異なっており,四つ組の内容と一致しません。

関連問題

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