次のBNFで定義される＜変数名＞に合致するものはどれか。 ＜数字＞::=0｜1｜2｜3｜4｜5｜6｜7｜8｜9 ＜英字＞::=A｜B｜C｜D｜E｜F ＜英数字＞::=＜英字＞｜＜数字＞｜_ ＜変数名＞::=＜英字＞｜＜変数名＞＜英数字＞

選択肢

• ア_B39
• イ246
• ウ3E5
• エF5_1

正解と解説

正解：エ F5_1

この定義では＜変数名＞は必ず＜英字＞（A〜F）から始まり、2文字目以降は＜英数字＞（A〜F、0〜9、アンダースコア）を何文字でも続けられる再帰構造になっている。したがって「先頭が A〜F のいずれか」「2文字目以降は A〜F・数字・アンダースコアのみ」という2条件を同時に満たす文字列だけが合致する。先頭が英字 F で、以降が数字・アンダースコア・数字である文字列がこれを満たす。

選択肢ごとの解説

• ア先頭がアンダースコアで、＜英字＞から始まる規則に反する。
• イ先頭が数字なので＜変数名＞の先頭条件を満たさない。
• ウ先頭が数字であり、2文字目以降がE・5と適格でも先頭で失格になる。
• エ正解。先頭が英字Fで、続く3文字はいずれも＜英数字＞に含まれる。

この問題に出た用語

• BNF（バッカス・ナウア記法）

同じ分野の他の問題

• 入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき，a，b，c…2026年度 公開問題 科目A 問1
• 液晶ディスプレイなどの表示装置において、傾いた直線の境界を滑らかに表示する手法はどれか。2024年度 公開問題 科目A 問6
• 3次元グラフィックス処理におけるクリッピングの説明はどれか。2023年度 公開問題 科目A 問5
• 入力記号、出力記号の集合が{0, 1}であり、状態遷移図で示されるオートマトンがある。0011001110を入力記号とし…2022年度 公開問題 科目A 問4
• Random(n)は、0以上n未満の整数を一様な確率で返す関数である。整数型の変数A、B及びCに対して次の一連の手続を実…2019年度 秋期 午前 問6