巴科斯范式

✍ dations ◷ 2025-08-23 23:03:10 #巴科斯范式

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

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

约翰·巴科斯首次在ALGOL 58中实现巴科斯范式。彼得·诺尔在ALGOL 60之中,进一步发展它的概念并将它的符号加以简化,称其为巴科斯范式(Backus Normal Form)。但高德纳主张应称为巴科斯-诺尔范式(Backus–Naur Form),因为它不算是一种正规形式(Normal form)。

BNF 规定是推导规则(产生式)的集合,写为:

<符号> ::= <使用符号的表达式>

这里的 <符号> 是非终结符,而表达式由一个符号序列,或用指示选择的竖杠 '|' 分隔的多个符号序列构成,每个符号序列整体都是左端的符号的一种可能的替代。从未在左端出现的符号叫做终结符。

本条目部分或全部内容出自以GFDL授权发布的《自由线上电脑词典》(FOLDOC)。

相关

  • 隔离在医疗保健设施(英语:health care facilitiess)中的隔离是指为了达到感染控制(英语:infection control)的目的,需进行的多个方法之一:预防感染性疾病(英语:contagious disease)由患者身
  • 黄启川黄启川(1950年6月29日-),生于台湾高雄市,政治人物,中国国民党籍,曾任高雄市议员、高雄市议会议长。其妻侯彩凤。出身台湾客家人家庭。先祖黄圣烈在1921年(大正10年)由桃园大园,迁至高
  • A11A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码A11(维生素)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaboratin
  • 高异柠檬酸高异柠檬酸(英语:Homoisocitric acid,或homoisocitrate)是高柠檬酸的一种同分异构体,其羟基位于2号位而不是3号位。高异柠檬酸是赖氨酸生物合成的α-氨基己二酸途径(英语:Alpha-ami
  • 沉管式隧道沉管式隧道一种建造隧道的方法。这种方法只适用于建造海底隧道或水底隧道。注:建造水底隧道无需修复海床
  • 非凡新闻台2000年3月1日非凡新闻台,是非凡电视台旗下的新闻频道。非凡新闻台是台湾第一个本土的专业财经新闻台,是由台湾人自行规划成立,发展至今为国内最具规模也是目前财经新闻频道的第
  • 刘忻刘忻(1984年6月8日-),女歌手,中国大陆黑龙江哈尔滨人,毕业于沈阳音乐学院,2007年以“三星‘舞动音画’”全国第一名的成绩被JYP Enterainment送至韩国学习表演并与其签约,2011年解约
  • 阿加莎·克里斯蒂的秘密笔记《阿加莎·克里斯蒂的秘密笔记》(英语:)是约翰·柯伦的著作,于2009年9月由哈泼柯林斯出版社出版。书中分析了推理作家阿加莎·克里斯蒂所遗留下的七十多本笔记,并收录两篇此前并
  • π的莱布尼茨公式在数学领域,π的莱布尼茨公式说明右边的展式是一个无穷级数,被称为莱布尼茨级数,这个级数收敛到 π 4
  • 议题建构在大众传播学中,议题建构是指各种社会团体试图将自身利益传递到公共决策者的过程 。此论由朗氏夫妇(Lang and Lang)研究美国水门事件且于1981年所发展出来的理论。议题建构是一个整体的过程,其间由于媒介、政治系统和公众的复杂互动,媒介发掘新闻议题、并加以建构、报导,使它们成为公众讨论的焦点。朗氏夫妇进一步将议题区分为低门槛议题、中门槛议题、高门槛议题三大类,分别对应了关系到的群体以下几个步骤形成一个连续的过程,其间亦包含各种回馈的过程,而正是这整个过程使得一个事件能够成为所谓的“议题”,这也就是“