巴科斯-诺尔范式

转载 2011年01月11日 10:46:00

巴科斯-诺尔范式(也称为巴科斯-瑙尔范式、巴克斯-诺尔范式),即 BNF,是一种用于表示上下文无关文法的语言,上下文无关文法描述了一类形式语言。它是由约翰·巴科斯(John Backus)和彼得·诺尔(Peter Naur)首先引入的用来描述计算机语言语法的符号集。

尽管巴科斯范式也能表示一部分自然语言的语法,它还是更广泛地使用于程序设计语言、指令集、通信协议的语法表示中。大多数程序设计语言或者形式语义方面的 教科书都采用巴科斯范式。在各种文献中还存在巴科斯范式的一些变体,如扩展巴科斯范式 EBNF 或扩充巴科斯范式 ABNF。

一个BNF规则是一个推导规则的几何,写为:

<symbol> ::= __expression__

其中右面是若干个"|"分割的表达式(|是提供选择,indicating a choice),出现在左边的<symbol>是非终结符,从未出现在左边的是终结符。

下面是一个例子:

<postal-address> ::= <name-part> <street-address> <zip-part>
<name-part> ::= <personal-part> <last-name> <opt-jr-part> <EOL> | <personal-part> <name-part> <EOL>
<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-jr-part> ::= "Sr." | "Jr." | <roman-numeral> | ""


引自: http://blog.sina.com.cn/s/blog_4ddef8f80100li3k.html

 

巴科斯诺尔范式BNF符号的简史和介绍

关于BNF符号 巴科斯诺尔范式BNF符号的简史和介绍 什么是BNF符号? BNF是“Backus Naur Form”的缩写。...

扩展巴科斯范式

转载自维基百科:http://zh.wikipedia.org/wiki/扩展巴科斯范式 扩展巴科斯范式 维基百科,自由的百科全书 扩展巴科斯-瑙尔范式(EB...

扩展巴科斯范式(EBNF)

【神马东东】 巴克斯范式(又称巴科斯-诺尔范式,BNF,short for Backus-Naur Form)是由John Backus 和 Peter Naur 首次引入的一种与上下文无关,使...

巴科斯范式(BNF: Backus-Naur Form)

什么是巴科斯范式?   巴科斯范式(BNF: Backus-Naur Form 的缩写)是由 John Backus 和 Peter Naur 首次引入一种形式化符号来描述给定语言的语法(最早用于描...

巴科斯范式

什么是巴科斯范式? 巴科斯范式(BNF: Backus-Naur Form 的缩写)是由 John Backus 和 Peter Naur 首先引入的用来描述计算机语言语法的符号集。现在,几乎每一位新...

扩展的巴科斯范式(Augmented Backus–Naur Form)

BNF  AND ABNF 1. 规则名称.     规则名称的命名规则由字母、数字和下划线组成,必须以字母开头。         规则名称不区分大小写,因此,规则名、、和都指向同一个规则。 2. 规...

RFC2234-扩展的巴科斯范式(ABNF)

http://www.ietf.org/rfc/rfc2234.txt 巴科斯范式 巴科斯范式(BNF: Backus-Naur Form 的缩写)是由 John Backus 和 Peter N...
  • a19576
  • a19576
  • 2013年09月27日 10:16
  • 700

BNF(巴科斯-瑙尔范式)和EBNF(扩展巴科斯-瑙尔范式)

新的一年到来了,首先祝愿大家也祝自己都能在新的一年里身体健康,离自己的理想越来越近。 有个哥们去了外滩玩儿,现在还联系不上,希望他一切OK,benison for him。 因为科目二考试和最近平台不...
  • jinnlxl
  • jinnlxl
  • 2015年01月01日 11:16
  • 461

巴克斯-诺尔范式语法说明

今天在看《》一书时返现一个
  • Joyhen
  • Joyhen
  • 2014年11月09日 16:39
  • 2293

迅雷模板,马科斯4.0模板

  • 2011年08月20日 19:18
  • 463KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:巴科斯-诺尔范式
举报原因:
原因补充:

(最多只允许输入30个字)