問題プレビューID: c9f32b32応用情報技術者試験 2018年(平成30年度)秋期 午前

問 4
応用情報技術者試験 2018年(平成30年度)秋期 午前

次に示す記述は,BNF で表現されたあるプログラム言語の構文の一部である。<パラメタ指定>として,適切なものはどれか。

<パラメタ指定> ::= <パラメタ> | (<パラメタ指定>, <パラメタ>)
<パラメタ>     ::= <英字> | <パラメタ><英字>
<英字>         ::= a | b | c | d | e | f | g | h | i
解説

正解は「ア」です。

BNF の生成規則を読み解きます。<パラメタ>は「<英字>」又は「<パラメタ><英字>」なので,英字 1 文字以上の並び(例えば abc)を生成します。<パラメタ指定>は「<パラメタ>」又は「(<パラメタ指定>, <パラメタ>)」であり,後者は括弧で囲んだ「パラメタ指定, パラメタ」の形,すなわち括弧の中に必ずコンマで区切られた 2 つの要素を必要とします。

  • ア(((abc, def), ghi)): 内側の (abc, def) は「(<パラメタ>, <パラメタ>)」であり,まず左の <パラメタ指定> が <パラメタ>(abc)に展開できるので,全体として「(<パラメタ指定>, <パラメタ>)」の形に一致します。適切です。
  • イ(((abc, def))): 外側の括弧の中が 1 つの要素しかなく,コンマで区切られた 2 つ目の <パラメタ> がないため生成できません。
  • ウ((abc, (def))): コンマの右側が (def) という括弧付きの形であり,<パラメタ>は括弧を含まないので生成できません。
  • エ((abc)): 括弧の中が 1 つの要素しかなく,コンマで区切られた 2 つの要素がないため生成できません。

関連問題

本文が同じ・似ている問題を表示しています