あるプログラム言語において、識別子(identifier)は、先頭が英字で始まり、それ以降に任意の英数字が続く文字列である。これをBNFで定義したとき、aに入るのはどれか。

<digit>：：= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
　<letter>：：= A | B | C | … | X | Y | Z | a | b | c | … | x | y | z
　<identifier>：：= 　　a　　

あるプログラム言語において、識別子(identifier)は、先頭が英字で始まり、それ以降に任意の英数字が続く文字列である。これをBNFで定義したとき、aに入るのはどれか。

<digit>：：= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
　<letter>：：= A | B | C | … | X | Y | Z | a | b | c | … | x | y | z
　<identifier>：：= 　　a　　

解答：エ

＜解説＞

BNF(バッカス・ナウア記法)とは、文脈自由文法を定義するのに用いられるメタ言語のことで、一般にBNFやBN記法と略される。
BNFでは、「＜identifier＞::＝」はidentifier を定義するという意味で、「｜」は、「または」を意味する。

これより

1. ＜digit＞は0～9のいずれか1文字である。
2. ＜leter＞はA～Zのいずれか1文字である。

事が分かる。

キーワード

• 「BNF」関連の過去問題・・・BNFとは
  • 基本情報技術者 平成20年度(春季) 問11
  • 応用情報技術者 平成23年度(特別) 問4
  • 応用情報技術者 平成24年度(春季) 問3
  • 応用情報技術者 平成26年度(春季) 問3
  • 応用情報技術者 平成29年度(春季) 問4
  • 高度共通　午前1 平成23年度(特別) 問2