アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20121216 実施分 問25
コンパイラで構文解析した結果の表現方法の一つに四つ組形式がある。
（演算子，被演算子1，被演算子2，結果）
この形式は，被演算子1と被演算子2に演算子を作用させたものが結果であることを表す。次の一連の四つ組は，どの式を構文解析した結果か。ここで，T1，T2，T3は一時変数を表す。
(*，B，C，T1)
(／，T1，D，T2)
(+，A，T2，T3)
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20121216 実施分 問25（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ア
覚える知識
3アドレス命令列から式への復元
四つ組は演算子と二つの被演算子と結果の組で、順に代入すると元の式が復元できる。
この問題で必要なこと
T1=B*C、T2=T1/D、T3=A+T2より、A+B*C/Dを構文解析した結果となる。
ひっかけ
一時変数が残った式や演算順序の違う式を選ばせる。
この知識の出題：本試験系 2 回・免除試験 12 回（公開問題での観測値）。頻出知識ランキング222位（全1,254件中）。