問題プレビューID: 5fc34cb4応用情報技術者試験 2011年(平成23年度)特別 午前

問 4
応用情報技術者試験 2011年(平成23年度)特別 午前

あるプログラム言語において,識別子(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 ]
解説

正解は「エ」です。

識別子は「先頭が英字で始まり,それ以降に任意個(0 個以上)の英数字が続く」文字列です。これを再帰的に表すと,

  • 1 文字の識別子は英字 1 文字,すなわち <letter>
  • 2 文字以上の識別子は,既に識別子である文字列の後ろに,英字または数字を 1 文字付加したもの。すなわち <identifier><letter> または <identifier><digit>

となります。したがって

<identifier> ::= <letter> | <identifier><digit> | <identifier><letter>

となり,エが正しい定義です。

  • ア: 単独の <digit> を含むため,先頭が数字で始まる文字列まで識別子として許してしまう。誤り。
  • イ: 単独の <digit> を含む点が誤り。また <letter><identifier> は「英字の後ろに識別子」を表す形で,本問の定義(識別子の後ろに文字を付加する)と一致しない。
  • ウ: <identifier><digit> しかなく,識別子の後ろに英字を付加できないため,例えば「ab」のような文字列を生成できない。誤り。

よって,正解は「エ」です。

関連問題

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