基礎理論
令和元年度 秋期 基本情報技術者試験 午前 問7
次の BNF で定義される ＜変数名＞ に合致するものはどれか。
＜数字＞ ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
＜英字＞ ::= A | B | C | D | E | F
＜英数字＞ ::= ＜英字＞ | ＜数字＞ | _
＜変数名＞ ::= ＜英字＞ | ＜変数名＞＜英数字＞
答えを選ぶ
出典：令和元年度 秋期 基本情報技術者試験 午前 問7（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
BNF構文規則の適合判定
BNFは構文を定義記法で表すもので、規則を順に適用して文字列が合致するか判定する。
この問題で必要なこと
変数名は先頭が英字で、以降は英数字(英字・数字・_)が続くという規則を各選択肢に当てはめる。
ひっかけ
先頭が数字や _ のものを通してしまう点、また範囲外の英字(E以降の字)を使えると誤解させる。
この知識の出題：本試験系 2 回・免除試験 2 回（公開問題での観測値）