AP基礎理論 · 情報に関する理論

BNF

Backus-Naur Form

びーえぬえふ

プログラミング言語の構文を形式的に記述するためのメタ言語記法。非終端記号を::=で定義し、|で選択肢を示す。コンパイラの構文解析器の設計やプロトコル仕様の記述に広く使用される。拡張BNF（EBNF）はさらに繰返しや省略の記法を追加。

共有:

他の資格での定義

プログラム言語などの形式言語の文法を記述するためのメタ言語。非終端記号、終端記号、生成規則で構成され、言語の構文規則を厳密に定義できる。コンパイラの構文解析で使用される。

Past Exams

過去問で 9 回出題（応用情報技術者試験 6・高度試験午前Ⅰ 2・基本情報技術者試験 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。