BNF
正式名称
Backus-Naur Form（バッカス・ナウア記法）
一言でいうと
プログラミング言語などの文法を表すための記法
初心者向け説明
BNFとは、プログラミング言語などの文法を分かりやすく定義するための記法です。
例えば、
<数字> ::= 0 | 1 | 2 | 3
なら、
<数字>には0、1、2、3のどれかを使用できる
という意味です。
BNFでは、
::=
が「〜として定義する」、
|
が「または」を表します。
ポイント
- 文法を記述するための代表的な方法
::=は定義を表す|は「または」を表す
関連用語
関連記事
- 形式言語とは？正規表現・字句解析・構文解析を基礎から理解しよう
🍯 はちみつメモ
BNF = 文法のルールを記述するための記法