問題プレビューID: 26dfeea0応用情報技術者試験 2017年(平成29年度)春期 午前

問 4
応用情報技術者試験 2017年(平成29年度)春期 午前

あるプログラム言語において,識別子(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> を含むため,先頭が数字で始まる文字列まで識別子として許してしまいます。
  • イ: <letter><identifier> は先頭に英字が来るだけで,2 文字目以降に英字が続く定義になっておらず誤りです。
  • ウ: <identifier><letter> がないため,2 文字目以降に英字が続く識別子(例:ab)を表せません。

関連問題

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