平成23年 秋期 基本情報技術者 午前 問4

次の規則から生成することができる式はどれか。

[規則]
　<式> ::= <変数> | (<式> + <式>) | <式> * <式>
　<変数> ::= A | B | C | D

【キーワード】
・BNF

• BNF(Backus Naur Form、バッカス記法、バッカス・ナウア記法)
  コンピュータで扱う言語を定義するための記述方法(メタ言語の記述方法)であり、メタ言語の多くはBNFで記述される。
  マークアップ言語として使われるXMLも、BNFで定義されている。
  問題の「<変数> ::= A | B | C | D」は変数“A”か“B”か“C”か“D”かのいずれかであることを意味しています。
  また、「<式> ::= <変数> | (<式> + <式>) | <式> * <式>」のように自分自身を再帰的に定義することもできます。

戻る 一覧へ 次へ