巴科斯范式

来源:互联网 发布:mysql中的触发器 编辑:程序博客网 时间:2024/05/17 22:57
PS: 巴科斯范式,很多的linux手册以及各种软件的官方文档,所有稍微复杂点儿的语法规则几乎都是它定义的!

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

双引号中的字("word")代表着这些字符本身。而double_quote用来代表双引号。
双引号外的字(有可能有下划线)代表着语法部分
尖括号( < > )内包含的为必选项。
方括号( [ ] )内包含的为可选项。
大括号( { } )内包含的为可重复0至无数次的项。
竖线( | )表示在其左右两边任选一项,相当于"OR"的意思。
::= 是“被定义为”的意思。

巴科斯范式示例  

例如用BNF来定义的Java语言中的For语句的实例:

FOR_STATEMENT ::="for" "(" variable_declaration (expression ";" ) ";)[ expression ] ";" [ expression ] ";" ")" statement

原创粉丝点击