問題プレビューID: 56c3233c基本情報技術者試験 午前免除試験 2009年7月

問 21
基本情報技術者試験 午前免除試験 2009年7月

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

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

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

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

正解は「ア」です。

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

  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₂ は B × C ÷ D の結果を保持する一時変数であり,式中に T₂ そのものが現れることはありません。
  • ウ: 乗除算と加算の関係が異なり,B × C に A ÷ D を加えた式になっています。
  • エ: T₁ も計算途中の結果を保持する一時変数であり,式中に現れることはありません。

関連問題

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