- 综合排序
- 最热优先
- 最新优先
- 来自专栏云微的一点分享
用c语言手搓一个500+行的类c语言解释器: 给编程初学者的解释器教程（4）- 语法分析1
项目github地址及源码： https://github.com/yunwei37/tryC 这一章开始进入解释器的核心部分: 语法分析器； 我们来看看两个概念，EBNF和递归下降文法，以及如何用这两个方法来计算 EBNF EBNF是基本巴科斯范式(BNF)元语法符号表示法的一种扩展，主要对BNF中常见的两种情况，即重复项和可选项添加了相应的语法规则，如用方括号" .... " 表示可选部分，用花括号"{ ... 实际上，EBNF文法就是为了映射递归下降分析法的具体程序实现而设计的，因此我们这里就用EBNF文法来实现递归下降分析。 来看看怎样用递归下降文法计算tryC中的表达式 上面说了一大堆，现在看看实际的计算表达式的实现是怎样的呢 算术表达式 tryC中需要计算四则运算表达式的EBNF文法如下： exp -> term { addop 1; // short cut val = val | boolAND(); } return val; } 一些重要概念 终结符/非终结符 BNF/EBNF
2.1K00发布于 2020-06-05 - 来自专栏云微的一点分享
用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（4）- 语法分析1：EBNF和递归下降文法
用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（4）- 语法分析1：EBNF和递归下降文法 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（1）- 目标和前言 ）- 简介和设计 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（3）- 词法分析 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（4）- 语法分析1：EBNF - 语义分析：符号表和变量、函数 项目github地址及源码： https://github.com/yunwei37/tryC 这一章开始进入解释器的核心部分: 语法分析器； 我们来看看两个概念，EBNF EBNF EBNF是基本巴科斯范式(BNF)元语法符号表示法的一种扩展，主要对BNF中常见的两种情况，即重复项和可选项添加了相应的语法规则，如用方括号"[ … ]" 表示可选部分，用花括号"{ … } 实际上，EBNF文法就是为了映射递归下降分析法的具体程序实现而设计的，因此我们这里就用EBNF文法来实现递归下降分析。
88220编辑于 2023-02-11 - 来自专栏全栈程序员必看
上下文无关文法产生的语言都可以用正则文法来描述_c语言结构体默认值
：可选 正则表达式只能使用终结符(字母表中的字符)，因而很容易变得复杂又难懂，实际中，经常使用正则描述，正则描述允许使用非终结符定义表达式，很像EBNF，但是它限制在未完全定义之前，不能使用非终结符，也就是说不允许递归或自嵌套 EBNF。 除了方便表达以外，引入EBNF的另一个主要原因是为了更紧密地把文法映射到递归下降分析程序的真实代码。当需要手动构造归下降分析程序的时候，通常把上下文无关文法改写为EBNF是必需的。 EBNF。 除了方便表达以外，引入EBNF的另一个主要原因是为了更紧密地把文法映射到递归下降分析程序的真实代码。当需要手动构造归下降分析程序的时候，通常把上下文无关文法改写为EBNF是必需的。
1.4K20编辑于 2022-11-01 - 来自专栏玩转全栈
懂前端的你也可以轻松定义自己业务的DSL
语法定义通常使用BNF或EBNF表示。2.实现DSL的解析器：DSL解析器是将DSL代码解析为计算机可执行的指令的程序。解析器通常使用词法分析器和语法分析器来实现。 OK，立即这些，就看看其中的一些概念，对于新手可能需要科普一下：BNF或EBNF简单的描述BNF（巴克斯-诺尔范式）和 EBNF（扩展巴克斯-诺尔范式）是一种用于描述编程语言结构的形式语法。 EBNF是BNF的一个扩展，添加了更多的元素来描述更复杂的语言结构。 例如，下面是一个使用EBNF描述的简单的JSON对象：<object> ::= "{" <property> {"," <property>} "}"<property> ::= <string> ": {<digit>}] ["e" [<sign>] {<digit>}]这个EBNF描述了一个JSON对象由大括号包围着若干个属性(property)组成。
3.6K41编辑于 2023-03-12 - 来自专栏全栈程序员必看
一个计算器的C语言实现「建议收藏」
getPrintableChar(void) { char temp; do temp = getchar(); while (isblank(temp)); return temp; } 程序实现的思路是依照EBNF -> + | - <term> -> <factor> { <mulop> <factor> } <mulop> -> * | / <factor> -> ( <exp> ) | Number 关于EBNF
60500编辑于 2022-07-07 - 来自专栏羽月技术
编译入门 - 从零实现中文计算器
EBNF Extended BNF，扩展的巴科斯范式。由于 BNF 语法有点繁琐，所以就有了 EBNF，它也有很多变种。 | <symbol> digit = "0"|"1"|"2"|"3"|"4"|"5"|"6"|"7"|"8"|"9" symbol = "+" | "-" | "*" | "/" 中文计算器将使用 EBNF 中文计算器语法 中文计算器的语法可以用下面 EBNF 来表示。 其实写 parser 也非常的简单，我们只需要对着上面定义的 EBNF 语法写就行了。
1.1K10编辑于 2022-10-08 - 来自专栏Python无止境
Python 之父撰文回忆：为什么要创造 pgen 解析器？
当然了，所谓“正则表达式”，我想说的其实是 EBNF ——我不确定 “EBNF” 在当时是否是一个被明确定义了的符号，它可能就指对 BNF 的任意扩展。 假如将 EBNF 转换为 BNF，再去使用它，将会导致尴尬的多解析树节点问题，所以我不认为这会是一种改进。
1.7K30发布于 2019-07-30 - 来自专栏云微的一点分享
用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（5）- 语法分析2: tryC的语法分析实现
）- 简介和设计 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（3）- 词法分析 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（4）- 语法分析1：EBNF 给编程初学者的解释器教程（6）- 语义分析：符号表和变量、函数 项目github地址及源码： https://github.com/yunwei37/tryC tryC的语法分析 完整的tryC EBNF
57030编辑于 2023-02-11 - 来自专栏程序人生
Policy Engine 的前世今生
用 jison 描述 BNF（严格说，是 EBNF）很容易，定义好 lex 后，就可以定义 grammar 了。关于这个主题，我之前写过文章，见：如何愉快地写个小parser。在这里就不详述了。 jison 会把 EBNF 编译成 javascript 文件，然后我们包装一个简单的接口（主要考虑易用性），就可以让系统的其他部分调用了。它的效率很高，很好地支撑起了我们的服务。 ABNF 的语法比较别扭，tokenization 还需要显式地声明空白字符，不像 EBNF 直接写一句所有空白字符都 skip 就可以不必关心了。 突然间让我把一个由递归写就的 EBNF 转换成 ABNF，我很不适应，边翻 RFC5234 学习边写。一路折腾到 12 点多，还没折腾利索，一看表，在这么折腾下去，第二天没法上班，就依依不舍睡去了。
1.7K140发布于 2018-03-29 - 来自专栏编译原理
编译原理 第二章上: 字母表和符号串 文法概述
2.2.2 文法的EBNF表示先说文法的BNF（巴克斯-诺尔范式），下面是一个BNF的例子EBNF为扩充的BNF表示，采用一些元符号来提高文法规则的表法能力。
95010编辑于 2024-09-19 - 来自专栏Reinvent Data Science
Milvus 向量数据库如何实现属性过滤
generation 语法树的解释和执行 PlanAST & Expr definition PlanAST execution 查询表达式的文法规则 Milvus 支持的查询表达式 如下图所示，Milvus 运用 EBNF 由于 EBNF 本身就是一个递归的结构，LogicalExpr 既可以是这四条组合起来的整体，也可以是其中单独的某个节点，并且可以继续嵌套下去。
2.3K30编辑于 2022-05-25 - 来自专栏debugeeker的专栏
sedna在windows和Linux下的xquery区别
XPST0003 It is a static error if an expression is not a valid instance of the grammar defined in A.1 EBNF
79210发布于 2018-09-20 - 来自专栏Rust语言学习交流
【Rust日报】2020-10-26 Box 即将支持自定义的 allocators
'mod' Name (ItemList | ';') 他和 EBNF 很像, 区别在于, Ungrammer 描述的是 concrete syntax tree, 是一系列数据或者一系列 trees
74810发布于 2020-11-05 - 来自专栏bit哲学院
《超越C++标准库：Boost库导引》：Boost库简介－字符串和文本处理
它使用（接近于）扩展的巴科斯-诺尔范式（EBNF）语法，允许程序员直接通过C++代码指定语法规则。解析器通常很难写的优雅，尤其是针对某个特定问题的时候，它们很快变得难以维护和理解。
1.2K00发布于 2021-01-16 - 来自专栏bit哲学院
C++ Boost 库文档索引
Peter Dimov, 和 Darin Adler. static_assert - 静态断言 (编译时断言), 作者 John Maddock. spirit - LL分析的框架，在嵌入式C++中根据EBNF 类型安全的 '类似printf' 格式的操作, 作者 Samuel Krempp. regex - 正则表达式库, 作者 John Maddock . spirit - LL分析的框架，在嵌入式C++中根据EBNF 函数模板, 加 base-from-member idiom, 作者 Dave Abrahams 等. 2.15解析( Parsing ) spirit - LL分析的框架，在嵌入式C++中根据EBNF
2.1K10发布于 2021-02-10 - 来自专栏全栈程序员必看
PyCharm 必备插件合集（更新中）
Context Free Grammar 增加了对类似于EBNF的上下文无关文法的支持。 目前，该插件旨在在规范和/或文档编制阶段使用语法。 ---- 2020.07.29更新 5.
7.5K40编辑于 2022-09-12 - 来自专栏Python无止境
Python 之父新发文，将替换现有解析器
同时，我还发明了一套类似 EBNF 的语法符号（译注：Extended Backus-Naur Form，BNF 的扩展，是一种形式化符号，用于描述给定语言中的语法），至今仍非常喜欢。 在保持其它规则不变的情况下）： expr: term ('+' term | '-' term)* term: atom ('*' atom | '/' atom)* 这就揭示了 pgen 的一部分 EBNF
1.4K30发布于 2019-07-30 - 来自专栏企鹅号快讯
C经典类库 需要的收藏
Boost中比较有名气的有这么几个库： regex 正则表达式库 spirit LL parser framework，用C++代码直接表达EBNF Graph 图组件和算法 Lambda 在调用的地方定义短小匿名的函数对象
1.4K70发布于 2018-01-11 - 来自专栏本立2道生
如何编译和调试Python内核源码？
. ├── Doc # rst(reStructuredText)格式官方文档，用其生成https://docs.python.org/ ├── Grammar # Python的EBNF(Extended
1.9K41发布于 2019-10-17 - 来自专栏AI科技大本营的专栏
Python之父发文，将重构现有核心解析器
同时，我还发明了一套类似 EBNF 的语法符号（译注：Extended Backus-Naur Form，BNF 的扩展，是一种形式化符号，用于描述给定语言中的语法），至今仍非常喜欢。 在保持其它规则不变的情况下）： expr: term ('+' term | '-' term)* term: atom ('*' atom | '/' atom)* 这就揭示了 pgen 的一部分 EBNF
1.3K10发布于 2019-08-01
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号