什么是BNFDNF什么
2024-07-16 06:49:08作者:饭克斯
巴科斯范式(BNF:Backus-NaurForm的缩写)是由JohnBackus和PeterNaur首次引入一种形式化符号来描述给定语言的语法(最早用于描述ALGOL60编程语言)。确切地说早在UNESCO(联合国教科文组织)关于ALGOL58的会议上提出的一篇报告中,Backus就引入了大部分BNF符号。虽然没有什么人读过这篇报告,但是在PeterNaur读这篇报告时,他发现Backus对ALGOL58的解释方式和他的解释方式有一些不同之处,这使他感到很惊奇。首次设计ALGOL的所有参与者都开始发现了他的解释方式的一些弱点,所以他决定对于以后版本的ALGOL应该以一种类似的形式进行描述,以让所有参与者明白他们在对什么达成一致意见。他做了少量修改,使其几乎可以通用,在设计ALGOL60的会议上他为ALGOL60草拟了自己的BNF。看你如何看待是谁发明了BNF了,或者认为是Backus在1959年发明的,或者认为是Naur在1960年中发明。(关于那个时期编程语言历史的更多细节,参见1978年8月,《CommunicationsoftheACM(美国计算机学会通讯)》,第21卷,第8期中介绍Backus获图灵奖的文章。这个注释是由来自LosAlamosNatl.实验室的WilliamB.Clodius建议的)。 现在,几乎每一位新编程语言书籍的作者都使用巴科斯范式来定义编程语言的语法规则。
1、理论计算机:disjunctivenormalform(abbr.DNF)是布尔逻辑中一种标准范式,一个DNF由若干个Clause的或组成,而每个Clause有若干文字(变元或变元的非)组成。 2、数理逻辑学:NP完全问题中的3SAT的输入就是DNF。 3、人名的拼音简写:例如:杜倪芳,汉语拼音简写就是dnf或DNF。 4、网游《地下城与勇士》的英文简称:DNF是网络竞技游戏《地下城与勇士》的英文简称,《地下城与勇士》是一款韩国网络游戏公司NEOPLE开发的免费角色扮演2D游戏,由三星电子发行,并于2005年8月在韩国正式发布。该游戏是一款2D卷轴式横版格斗过关网络游戏(MMOACT),大量继承了众多家用机、街机2D格斗游戏的特色。以任务引导角色成长为中心,结合副本、PVP、PVE为辅,与其他网络游戏同样具有装备与等级的改变,并拥有共上千多种装备道具。每个人物有最多12个道具装备位置,在游戏中可以允许最多4个玩家进行组队挑战关卡,同样也可以进行4对4的PK。以上答案来自百度百科,谢谢采纳