文档文库
手机版
投诉建议
热门搜索:
心得体会
演讲稿
思想汇报
首页
心得体会
学习心得体会
培训心得体会
军训心得体会
社会实践
作风建设
工作心得体会
教育心得体会
演讲稿
演讲稿格式
演讲稿范文
竞聘演讲稿
师德演讲稿
三分钟演讲稿
思想汇报
思想汇报范文
转正思想汇报
大学生思想汇报
季度思想汇报
教师思想汇报
工作计划
工作计划格式
工作计划开头
工作计划结尾
总结与计划
工作计划模板
工作总结
年终工作总结
年度工作总结
个人工作总结
实习报告
实习报告范文
实习计划范文
实习鉴定范文
实习报告内容
个人简历
求职简历
简历范文
简历模板
简历表格
简历格式
祝福语
春节
除夕
元宵
端午节
合同范文
合同范本
合同样本
合同范本格式
首页
>
正在进行安全检测...
正在进行安全检测...
发布时间:2024-03-21 11:27:01 来源:
文档文库
小
中
大
字号:
手机查看
BNF
巴科斯范式
及其扩展
BNF & Augmented BNF
什么是巴科斯范式?
巴科斯范式
(BNF:
Backus-Naur
Form
的缩写
是由
John Backus
和
Peter
Naur
首次引入一种形式化符
号来描述给定语言的语法
(最早用于描述
ALGOL 60
编程语言)
。确切地说,
早在
UNESCO
(联合国教科文组织)
关于
ALGOL 58
的会议上提出的一篇报告中,
Backus
就引入了大部分
BNF
符号。
虽然没有什么人读过这篇报告,
但是在
Peter
Naur
读这篇报告时,他发现
Backus
对
ALGOL
58
的解释方式和他的解释方式有一些不同之处,
这使他感到很惊奇。首次设计
ALGOL
的所有参与者都开始发现了他的解释方式的一些弱点,所以他决定对于以
后版本的
ALGOL
应该以一种类似的形式进行描述,以让所有参与者明白他们在对什么达成一致意见。他做了少
量修改,使其几乎可以通用,在设计
ALGOL
60
的会议上他为
ALGOL
60
草拟了自己的
BNF
。看你如何看待是
谁发明了
BNF
了,或者认为是
Backus
在
1959
年发明的,或者认为是
Naur
在
1960
年中发明。
(关于那个时期
编程语言历史的更多细节,参见
1978
年
8
月,
《
Communications
of
the
ACM
(美国计算机学会通讯)
》
,第
21
卷,
第
8
期中介绍
Backus
获图灵奖的文章。
这个注释是由来自
Los Alamos Natl.
实验室的
William B. Clodius
建议的)
。
现在,几乎每一位新编程语言书籍的作者都使用巴科斯范式来定义编程语言的语法规则。
-----------------------------------------------------------------------------
巴科斯范式的内容
在双引号中的字
("word"
代表着这些字符本身。而
double_quote
用来代表双引号。
在双引号外的字(有可能有下划线)代表着语法部分。
尖括号
( < >
内包含的为必选项。
方括号
( [ ]
内包含的为可选项。
大括号
( { }
内包含的为可重复
0
至无数次的项。
竖线
( |
表示在其左右两边任选一项,相当于
"OR"
的意思。
::=
是“被定义为”的意思。
巴科斯范式示例
这是用
BNF
来定义的
Java
语言中的
For
语句的实例:
FOR_STATEMENT ::=
"for" "(" ( variable_declaration |
( expression ";" | ";"
[ expression ] ";"
[ expression ] ";"
"" statement
本文来源:
https://www.2haoxitong.net/k/doc/dd0c1f1d59eef8c75fbfb375.html
《正在进行安全检测....doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档
文档为doc格式
分享到:
相
关
案
例
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
相关推荐
1
经销商客户答谢会致辞(精选6篇)
2
表达爱情的英语励志语录:距离使两颗心靠得更近!
3
大学物理实验报告格式
4
企业复工复产情况汇报范文(精选12篇)
5
2020活动邀请函模板
6
身残志坚打盗抢 忠诚为民扫毒害
7
安全验证
8
幼儿园校车消防演练方案(最新)
9
核舟记复习
10
学院活动文案策划范文3篇
推荐内容
2023QS世界大学学科排名最新发布:哈佛霸榜!中美英数量占领前三甲!各学科排名一览!
正在进行安全检测...
有关孙中山的简介及名言
悲惨世界读后感300字
正在进行安全检测...
麦田里的守望者论文
大局意识的具体内容
001第一章第一课时教案
山东省枣庄市六年级下册语文-3月份月考试卷(A)
正在进行安全检测...