平成18年 春期 基本情報技術者 午前 問37

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

(*, B, C, T1)
(/, T1, D、T2)
(+, A, T2, T3)

 ア  A+B*C/D
 イ  A+B*C/T2
 ウ  B*C+A/D
 エ  B*C+T1/D


答え ア


解説
(演算子、被演算子1、被演算子2、結果)が、被演算子1と被演算子2に演算子を作用させたものなので
 (*, B, C, T1)は「T1=B*C」 …(1)
 (/, T1, D, T2)は「T2=T1/D」 …(2)
 (+, A, T2, T3)は「T3=A+T2」 …(3)
である。
この3つの式を整理すると
 T2=B*C/D
 T3=A+B*C/D
(ア)になります。


キーワード
・構文解析

キーワードの解説

戻る 一覧へ 次へ