情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和2年度 午前Ⅰ 問1: 式 A＋B×C の逆ポーランド表記法による表現として，適切なものはどれか。

正解

ウ. ABC×＋

問題の解説

逆ポーランド表記法(後置記法)は演算子を被演算子の後ろに置く方式で、スタックで効率的に評価でき、コンパイラの式評価で使われる。A＋B×Cは乗算が優先されるためB×Cを先に計算する。これをBC×と書き、その結果とAを加えてABC×＋となる。優先順位を括弧なしで一意に表せる点が利点で、ウが正しい。

選択肢ごとの解説

• ア＋×CBAは演算子が前にあり被演算子も逆順で、後置記法でも正しい評価順序にもならず誤り。
• イ×＋ABCは演算子を前に置く前置(ポーランド)記法に近い形で、後置記法ではないため誤り。
• ウB×CをBC×とし、Aとの加算をABC×＋とした後置記法で、優先順位どおりに評価でき正しい。
• エCBA＋×は被演算子が逆順に並んでおり、A＋(B×C)とは異なる式を表すことになり誤り。