アルゴリズム・データ構造

BNF

びーえぬえふ

定義

プログラミング言語の構文を厳密に定義するための記述形式。Backus-Naur Formの略で、非終端記号を「<>」で囲み「::=」で展開規則を示す。コンパイラの構文解析器設計や言語仕様書の記述に使われ、文法を機械的に処理できる形で表現できる。拡張版にEBNFがある。