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

最新推荐文章于 2022-02-28 14:47:48 发布
VIP文章 最新推荐文章于 2022-02-28 14:47:48 发布
阅读量4.9k 收藏 4
点赞数 1
分类专栏： Programming Languages 文章标签： 巴克斯-诺尔范式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/joyhen/article/details/40950731
版权

今天在看《Programming Languages and Lambda Calculi》一书（下载地址：http://pan.baidu.com/s/1kTrAyHL）时一个缩写的英文（BNF）不知其意，随百度了下，巴克斯-诺尔范式,有兴趣的可以戳维基百科

看完百科，感觉当下的好多语法（我所认知的语言中）语义结构都遵循它的规则定义，比如sql，js，c#，java，下面是一些摘录：

在双引号中的字("word")代表着这些字符本身。而double_quote用来代表双引号。
在双引号外的字（有可能有下划线）代表着语法部分。
尖括号( < > )内包含的为必选项。
方括号( [ ]
最低0.47元/天 解锁文章
joyhen
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译原理C-巴克斯范式
03-31
编译原理 c-语言巴克斯范式 编译原理 巴克斯范式 c-语言 消除左递归 消除公共前缀
扩展巴科斯范式.pdf
06-22
常用的语法描述语言，某些情况下(例如：boost/sprit），可以用于编写语法解析器 例如：自己写一个c++函数识别程序，自动匹配函数名以及参数，用于写单元测试程序有可能会用到语法识别。
可以这样入门编译原理
自由麦田
12-15 2413
学过编译原理的人都知道，编译原理这门课确实难学。我所看的关于编译原理的书籍有大家所熟悉的紫龙书以及《编译原理实践》，作者都为美国人。因为自己不是计算机专业的，所以没有上过这门课，而自学起来，由于没有一个好的导师能引导你入门，那种刚开始看的生涩和繁杂真的确实非同一般。但是，我忍住，坚持住了，并对其中的内容有了自己的学习体会。然而不管怎样，我始终相信，如果有一个好的导师引导你的入门，那么你学习这门课的
语法分析：LL(1)语法分析的实现及扩展的巴科斯范式
kafmws的博客
08-13 1403
终于港到实现。。 LL(1)语法与LL(1)分析 当一个文法满足以下条件时，称这个语法为LL(1)语法，LL(1)语法可以通过LL(1)的分析方法进行分析 文法不含有左递归 同一非终结符的FIRST集合两两不相交 同一非终结符的FIRST集若包含 ε，则不能与FOLLOW集相交 LL(1)分析： 若当前待匹配符号属于当前非终结符的某个产生式的候选首符集中，则将该非终结符按此产生式推导 若当...
学习巴克斯范式BNF(Backus Naur Form)读懂SAP HANA语法
SAP HANA 专栏
09-14 3300
SAP HANA 使用巴科斯范式(Backus Naur Form)形式化符号来描述语法： 巴克斯范式的内容：   尖括号( )内包含的为必选项。   : : = 是 “被定义为”的意思。   方括号( [ ] )内包含的为可选项。   大括号( { } )内包含的为可重复0至无数次的项。  竖线( | )表示在其左右两边任选一项，相当于"OR"的意思。  省略号(...)表示该元
巴科斯-诺尔范式
生命不息, 战斗不止!
01-11 2321
<br />巴科斯-诺尔范式（也称为巴科斯-瑙尔范式、巴克斯-诺尔范式），即 BNF，是一种用于表示上下文无关文法的语言，上下文无关文法描述了一类形式语言。它是由约翰·巴科斯（John Backus）和彼得·诺尔（Peter Naur）首先引入的用来描述计算机语言语法的符号集。<br />尽管巴科斯范式也能表示一部分自然语言的语法，它还是更广泛地使用于程序设计语言、指令集、通信协议的语法表示中。大多数程序设计语言或者形式语义方面的 教科书都采用巴科斯范式。在各种文献中还存在巴科斯范式的一些变体，如扩展巴科斯
巴科斯范式(Backus-Naur Form, BNF)
我的学习之路
09-24 1817
什么是巴科斯范式(Backus-Naur Form, BNF) 描述语言的语法规则 游戏规则 在双引号中的东西代表它本身 双引号外的字代表语法 <必选项> [可选项] {0次或多次} | 代表 or ::= 读作定义为 递归 单词 = 一个字母或多个字母 单词::=<字母>|<字母><单词> 简单例子 email的语法 例: [email protected] 规则: 名字@名字.域名 email ::= <name> "@" &lt
BNF范式（巴科斯范式）
qq_39632811的博客
02-28 2872
BNF范式（巴科斯范式） 是一种用递归的思想来表述计算机语言符号集的定义规范。 基本结构： <non-terminal> ::= <replacement> non-terminal意为非终止符，就是说我们还没有定义完的东西，还可以继续由右边的replacement，也就是代替物来进一步解释、定义。 语法规则： 非终结符用尖括号括起。 每条规则的左部是一个非终结符，右部是由非终结符和终结符组成的一个符号串。 具有相同左部的规则可以共用一个左部，各右部之间以"|"隔开。 关键字：
巴克斯代尔 Shear-Seal手动控制阀.pdf
11-02
巴克斯代尔 Shear-Seal手动控制阀pdf,巴克斯代尔 Shear-Seal手动控制阀
巴克斯代尔 (BARKSDALE)420, 422传感器.pdf
09-19
巴克斯代尔 (BARKSDALE)420, 422传感器pdf,巴克斯代尔 (BARKSDALE)420, 422传感器：Barksdale公司的420和422系列传感器是通用的工业级传感器，用于一般性工业应用。接触介质的部件是由17-4PH和300系列不锈钢制造而成...
BNF详细的语法定义（包含所有的BNF关键字）
07-19
BNF详细的语法定义 BNF详细的语法定义 BNF详细的语法定义
巴克斯代尔 BLS-810系列双功能 -温度/液位控制.pdf
09-21
巴克斯代尔 BLS-810系列双功能 -温度/液位控制pdf,巴克斯代尔 BLS-810系列双功能 -温度/液位控制
简单了解巴克斯范式
编程杂记
07-27 2110
巴科斯范式(BNF) 现在，几乎每一位新编程语言书籍的作者都使用巴科斯范式来定义编程语言的语法规则   在双引号中的字("word")代表着这些字符本身。而double_quote用来代表双引号。 在双引号外的字（有可能有下划线）代表着语法部分。 尖括号( )内包含的为必选项。 方括号( [ ] )内包含的为可选项。 大括号( { } )内包含的为可重复0至无数次的项。 竖线(
巴科斯范式和sql语言
weixin_34302561的博客
01-08 233
查询Mysql帮助文档，如何写SQL语句的时候，需要注意SQL语法，这里就需要知道BNF巴科斯范式。巴科斯范式：BNF用于描述计算机语言。基本的规则如下：尖括号&lt;&gt; 内包含的为必选项。方括号[]   内包含的为可选项。大括号{}  内包含的为可重复0至无数次的项。竖线|       表示在其左右两边任选一项，相当于"OR"的意思。::=         是被定义为的意思。 M...
ANTLR学习笔记一：概念理解
weimingtom的待宵草
07-08 446
  ANTLR学习笔记一：概念理解   一、什么是ANTLR。 ANTLR是ANother Tool for Language Recognition的缩写， 意为“另一种语言识别工具”，读作Antler。 它是一种解析器程序的代码生成器（作用类似于YACC）， 使用LL(*)方法，即从输入字符串的左到右， 用候选项的最左符号匹配输入（即与所有以终结符开头的候选项匹配）， 每次向...
从Mysql源代码角度分析一句简单sql的查询过程
热门推荐
一群专业码农的笔记本
03-26 1万+
1. 前言 使用mysql这么多年，以前一直只懂写sql，却不其中运行原理,直至最近抽时间看了一下mysql源代码， 对其事务运行原理及sql解析优化有一些更深入的理解. 本篇是讲述sql解析的开篇之作,希望透过最最简单的sql来让大家了解sql的查询解析过程, 如果本文力图把一个简单sql的执行过程所涉及的方法及其相关值的变化详细讲清楚，如果有问题欢迎留言. 2. 准备 2.1 ...
jQuery源码分析之parseJSON方法
高山上的鱼
10-28 3038
源码如下： var rvalidtokens = /(,)|(\[|{)|(}|])|"(?:[^"\\\r\n]|\\["\\\/bfnrt]|\\u[\da-fA-F]{4})*"\s*:?|true|false|null|-?(?!0\d)\d+(?:\.\d+|)(?:[eE][+-]?\d+|)/g; jQuery.parseJSON1 = function( data ) {
语法规范：BNF与ABNF
棺材深處
01-03 8191
早上做智能施法项目，说一句话比如“明天6点开灯”，智能插座就会在6点把灯开起来，这涉及到语音语法方面的问题。由于科大讯飞开发语义，就决定用讯飞的SDK BNF      　　巴科斯范式(BNF: Backus-Naur Form 的缩写)是由 John Backus 和 Peter Naur 首先引入的用来描述计算机语言语法的符号集。现在，几乎每一位新编程语言书籍的作者都使用巴科斯范式来定
巴科斯-诺尔（BNF范式）范式
博客搬往 http://begtostudy.cnblogs.com
11-22 8524
BNF是“Backus Naur Form”的缩写。John Backus和Peter Naur首次引入一种形式化符号来描述给定语言的语法（最早用于描述ALGOL 60 编程语言，参见[Naur60]）。确切地说，早在UNESCO（联合国教科文组织）关于ALGOL 58的会议上提出的一篇报告中，Backus就引入了大部分BNF符号。虽然没有什么人读过这篇报告，但是在Peter Naur读这篇报告时，他发现Backus对ALGOL 58的解释方式和他的解释方式有一些不同之处，这使他感到很惊奇。首次设计ALGO
语法分析的任务、方法、分析依据
最新发布
06-11
语法分析的任务是将源代码转化为语法树或语法分析树，以便于进一步的语义分析和代码生成。语法分析的方法主要有自顶向下分析和...语法规则可以使用巴克斯-诺尔范式（BNF）或扩展巴克斯-诺尔范式（EBNF）等形式来表示。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值