BNF 巴科斯范式

时间:2022-05-10 07:42:38

BNF

  巴科斯范式(BNF: Backus-Naur Form 的缩写)是由 John Backus 和 Peter Naur 首先引入的用来描述计算机语言语法的符号集。现在,几乎每一位新编程语言书籍的作者都使用巴科斯范式来定义编程语言的语法规则。

  在BNF中,双引号中的字("word")代表着这些字符本身。而double_quote用来代表双引号。

  在双引号外的字(有可能有下划线)代表着语法部分。

  < > : 内包含的为必选项。
  [ ] : 内包含的为可选项。
  { } : 内包含的为可重复0至无数次的项。
  | : 表示在其左右两边任选一项,相当于"OR"的意思。
  ::= : 是“被定义为”的意思
  "..." : 术语符号
  [...] : 选项,最多出现一次
  {...} : 重复项,任意次数,包括 0 次
  (...) : 分组
  | : 并列选项,只能选一个
  斜体字: 参数,在其它地方有解释

参考:语法规范:BNF与ABNF