【基本情報技術者試験平成18年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

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

問37　　 コンパイラの構文解析

　コンパイラで構文解析した結果の表現方法の一つに四つ組形式がある。
　　　（演算子，被演算子１，被演算子２，結果）
　この形式は，被演算子１と被演算子２に演算子を作用させたものが結果であることを表す。次の一連の四つ組は，どの式を構文解析した結果か。ここで，T₁，T₂，T₃は一時変数を表す。

　　　　　　（＊，B，C，T₁）

　　　　　　（／，T₁，D，T₂）

　　　　　　（＋，A，T₂，T₃）

ア　A＋B＊C／D　　　　　イ　A＋B＊C／T₂

ウ　B＊C＋A／D　　　　　エ　B＊C＋T₁／D

解説

「被演算子１」と「被演算子２」に「演算子」を作用させたものが「結果」になる表現方法が、

（演算子，被演算子１，被演算子２，結果）

である。

　（＊，B，C，T₁）＝B ＊ C → T₁

　（／，T₁，D，T₂）＝T₁／D → T₂）

　　　　　　　　　　　　　　　　　　　　　＝B ＊ C ／D → T₂）

　（＋，A，T₂，T₃）＝A ＋T₂→ T₃）

　　　　　　　　　　　　　　　　　　　　　＝A ＋B ＊ C ／D → T₃）