BNFと構文図 想定問題 3

式のBNFについて，最も不適切な記述を選ぶ問題です。

＜因子＞は a，b，c か「(式)」，＜項＞は＜因子＞を × でつないだもの，＜式＞は＜項＞を ＋ でつないだものです。× が内側にまとまるので，先に計算されます。

①：b×c が1つの＜項＞になり，a＋＜項＞ で作れる。正しい

②：＜式＞ ::= ＜項＞ なので，a×b はそのまま＜式＞になれる。a×b＋c ＝ ＜式＞(a×b)＋＜項＞(c) で作れるので，「作れない」は誤り

③：(a＋b) は＜因子＞，c も＜因子＞。＜項＞×＜因子＞ で作れる。正しい

④：＜式＞＋＜項＞ の左側が＜式＞なので，a＋b が先にまとまり，＋c が続く。正しい

⑤：＋ のすぐ後ろには＜項＞が必要で，文字どうしは × でしかつなげない。正しい。答えは ②

• 式のBNF：先に計算したい演算（×）は内側の規則（＜項＞），後の演算（＋）は外側の規則（＜式＞）に置く（テキスト・覚えること）
• ＜式＞ ::= ＜項＞ のような「1つだけの形」を見落とさない（a×b は，そのまま＜式＞になれる）（テキスト・ひっかけ）