巴库斯范式

首先讲讲这么东西是干嘛的。它的英文名叫Backus–Naur Form,简写做BNF,是用发明这种格式的两位开发者的名字所命名。RFC2234 定义了扩展的巴科斯范式(ABNF,argumented BNF)。近年来在Internet的定义中ABNF被广泛使用。ABNF做了更多的改进,比如说,在ABNF中,尖括号不再需要。

RFC2234 标题讲的很清楚,这东西是拿来做syntax specification的,也就是描述语法、句法什么的。额,看看下面的就明白了。

RFC2234:http://www.ietf.org/rfc/rfc2234.txt

BNF

BNF的一般形式是:

<symbol> ::= __expression__ 

即,符号(symbol)定义为(_expression_)

其它的等效方式有:

1、用"word"代表word本身;而用()来表示双引号。

2、未使用双引号的字符为语法部分。

3、<>包含的部分为必选项。

4、[]包含的部分为可选项。

5、{}包含的内容有不定个,可以有0个,也可以有很多个。

6、|(竖线)表示逻辑or,即二者任含其一

7、::=表示“定义为”,即上面提到的一般形式。 

 

ABNF

 
ABNF放弃了使用<>,他的定义一般形式为:
symbol = expression crlf
即,symbol被定义为expression,crlf表示一般的换行符。
另定义,crlf = %d13.10,其中%d表示这是一个十进制数,13.10是两个数13和10用"."作为分隔符。
 
可见rfc的定义事实上做了蛮多修改细化,但是更加的规范。
 
定义:
1、同样用"word"表示word本身。同时,引号内的字母都应是us-ascii字符,且大小写不敏感;若需区分大小写,直接用字符ascii值替代即可。
2、/ 来表示or逻辑,而不是再是 |(竖线)

3、后面的没兴趣翻译了,详情请见上面的RFC文档。 

BNF举例

下面是摘自wiki的一个例子: 

<postal-address> ::= <name-part> <street-address> <zip-part>
 
<name-part> ::= <personal-part> <last-name> <opt-suffix-part> <EOL> 
                    | <personal-part> <name-part>
 
<personal-part> ::= <first-name> | <initial> "." 
 
<street-address> ::= <house-num> <street-name> <opt-apt-num> <EOL>
 
<zip-part> ::= <town-name> "," <state-code> <ZIP-code> <EOL>
 
<opt-suffix-part> ::= "Sr." | "Jr." | <roman-numeral> | ""

上面的意思是:

1、一个邮政地址,应该依次包含:姓名 地址 邮编;

2、一个姓名,应该依次包含personal-part last-name opt-suffix-part EOL;或者是,personal-part name-part;

3、对剩余部分依次解释。值得注意的是zip-part里面的“,”表示这里有用","分割;而前面的会有空格隔开。

4、<EOL>表示End Of Line,ascii里的标准字符。 

——————
无论在哪里做什么,只要坚持服务、创新、创造价值,其他的东西自然都会来的。
原文地址:https://www.cnblogs.com/pied/p/2724633.html