BNF/バッカス・ナウア記法とは？情報処理技術者試験を攻略しよう！

情報処理技術者試験の問題を解いているとBNF記法について出てきます。今回は文脈自由文法を定義するのに用いられるメタ言語であるBNF記法についてお勉強しましょう。

BNF/BN記法/バッカス・ナウア記法/BNF記法とは

今回はBNFについて学習していきましょう。

BNF/BN記法/バッカス・ナウア記法/BNF記法とは何でしょうか？

バッカス・ナウア記法（Backus-Naur form）とは、文脈自由文法を定義するのに用いられるメタ言語（言語を記述するための言語）の一つです。

記号の意味は次のようになります。

<X> は <Y> である。

<A> と <B> をつなげたもの。

<A> または <B>

となります。

例文

<hoge>は 「<123>と<456>をつなげたもの」または「<abc>と<def>をつなげたもの」である。

基本情報技術者試験の過去問で攻略

基本情報技術者試験の過去問で確認してみましょう。

問題

解答

「_」から始まっているので、＜変数名＞の定義にあてはまりません。

「A～F」から始まっていないので、＜変数名＞の定義にあてはまりません。

「A～F」から始まっていないので、＜変数名＞の定義にあてはまりません。

＜変数名＞の定義である、「A～F」から始まり、後ろに「1～9,A～F,_」が付いたものにあてはまるので正解です。

応用情報技術者試験の過去問で攻略

問題

解答

2つ目の項に<digit>があり、1文字の数字のみである文字列が含まれるので誤りです。

アと同様に、2つ目の項に<digit>があり、1文字の数字のみである文字列が含まれるので誤りです。

1つ目の項に<letter>があり、先頭は英字となる。2つ目の項は<identifier><digit>であるので、先頭の英字の後に数字が任意個続きます。すなわち、英字が先頭にしか使えないので誤りです

1つ目の項に<letter>があり、先頭は英字となる。2つ目の項は<identifier><digit>、3つ目の項は<identifier><letter>であるので、先頭の英字の後に英字または数字が任意個続きます。すなわち、条件に合致するので正解です。

まとめ

情報処理技術者試験試験で覚えないといけない内容は以下になります。

以上の記法を覚えておきましょう。