天天看點

BNF巴科斯範式( )

Bakus-Naur form:

BNF是描述程式設計語言的文法。自然語言存在不同程度的二義性。這種模糊、不确定的方式無法精确定義一門程式設計語言。必須設計一種準确無誤地描述程式設計語言的文法結構,這種嚴謹、簡潔、易讀的形式規則描述的語言結構模型稱為文法。最著名的文法描述形式是由Backus定義Algol60語言時提出的Backus-Naur範式(Backus-Naur Form, BNF)及其擴充形式EBNF。BNF能以一種簡潔、靈活的方式描述語言的文法。

法則:

::=表示定義;

“ ”雙引号裡的内容表示字元;

<>尖括号裡的内容表示必選内容;

| 豎線兩邊的是可選内容,相當于or;

繼續閱讀