巴科斯范式

✍ dations ◷ 2025-10-22 14:34:25 #巴科斯范式

巴科斯范式(英语: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)。

相关

  • 肌中央轴空病肌中央轴空病(central core disease (CCD)、central core myopathy)是一种遗传病,其会导致先天性肌肉病变,病理学上肌肉纤维中可发现有肌原纤维(英语:Myofibril)结构破坏的组成。
  • 心理药物学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 佐内佐内(意大利语:Zone),是意大利布雷西亚省的一个市镇。总面积19平方公里,人口1111人,人口密度58.5人/平方公里(2009年)。国家统计(ISTAT)代码为017205。
  • 凯莉·麦克唐纳凯莉·麦克唐纳(英语:Kelly Macdonald,1976年2月23日-)是一名苏格兰女演员,最知名于演出电影《迷幻列车》(1996年)、《高斯福庄园》(2001年)、《玩命911(英语:Intermission (film))》(2003
  • 中国机车车辆工业企业列表中国大陆地区的主要机车车辆制造商,部分机车车辆装备生产商,以及少数关于机车车辆技术的研究机构。
  • 2019年英国休闭议会争议多名议员:不。议长:黑杖,我尊重你以及你要说的话,我亦认可女王陛下特派大臣期望我们出席。他们正在做他们认为对的事,而我也认可我在我此事上的角色……(被打断)请稍等,我不理会你喜
  • 屠晓宇屠晓宇(2003年10月17日-),中国江苏省连云港市人,围棋职业六段棋手。他2015年入段,2020年5月升为六段。他获2020年第24届中国新人王战冠军。屠晓宇在2020年第24届中国新人王战本赛
  • 瘤胃球菌属瘤胃球菌属(学名:)为真细菌目颤螺菌科的一属革兰氏阳性菌。生活在哺乳动物的瘤胃、大肠和盲肠中。此属的模式种为生黄瘤胃球菌()。
  • 粒落曲霉粒落曲霉(学名:)是属于散囊菌目发菌科曲霉属的一种真菌,可生长在土壤等基物上。该种分布于中国、美国、哥斯达黎加、利比里亚、巴基斯坦等地。
  • 舞力全开 (节目)《舞力全开》(英语:Just Dance)为民间全民电视公司舞蹈选秀节目,丽群影视制作,2012年8月22日开播,2013年4月因爱妮雅化妆品冠名赞助而改名为《爱妮雅舞力全开》;2017年配合民视新冠名政策,改名为《舞力全开爱妮雅化妆品》。主持人为侯怡君、GINO。本节目参考并复制美国广播公司(ABC)真人秀《与星共舞》,为台湾电视史上首次由多位艺人国标舞竞技,更在世界舞蹈总会(WDC)职业国标舞世界大赛台北站举办“前进小巨蛋”艺人国标比赛。以下时间以当地时间(台湾时间)为准2012年6月10日,民视参考