応用情報技術者試験 応用情報技術者試験 平成30年度秋期 午前 問4: 次に示す記述は，BNF で表現されたあるプログラム言語の構文の一部である。＜パラメタ指定＞ として，適切なものはどれか。 ＜パラメタ指定＞ ::= ＜パラメタ＞

正解

ア. ((abc, def), ghi)

正答率 64.7%（1,168人中 756人が正解）

問題の解説

BNF の定義を外側から順に当てはめて確かめる。＜パラメタ＞ は英字が 1 文字以上並んだものであり、＜パラメタ指定＞ は、＜パラメタ＞ 単独か、括弧の中を ＜パラメタ指定＞ とカンマと ＜パラメタ＞ で構成した形である。このため入れ子にできるのはカンマの左側だけで、((abc, def), ghi) は内側の (abc, def) が ＜パラメタ指定＞、ghi が ＜パラメタ＞ になって定義に合う。

選択肢ごとの解説

• ア正しい。(abc, def) が ＜パラメタ指定＞ になり、これを左側、ghi を右側として括弧で囲んだ形が、定義の二つ目の形に合う。
• イ左括弧が二つで右括弧が一つしかなく、括弧の対応が取れていない。定義のどの形にも合わない。
• ウカンマの右側に置けるのは ＜パラメタ＞（英字の並び）だけで、(def) のように括弧で囲んだものは置けない。
• エ括弧で囲む形には、カンマと右側の ＜パラメタ＞ が必須である。(abc) のように一つだけを囲む形は定義にない。