知识卡片
文法声明允许的标记结构
解析前先写文法:规则名可展开为更细规则或输入标记,::=描述展开,|给出选择,EBNF的重复记号可表示零次或多次。算术例用expr、term、factor分层,并以NUM与括号等作为标记。文法规定允许组合,词法规则先把字符分成标记;仅有能识别数字和符号的正则,还没有定义合法表达式结构。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
以BNF或EBNF的形式定义出语法的正式规格。比如,对于简单的算术运算表达式,语法看起来是这样的: expr ::= expr + term | expr - term | term term ::= term * factor | term / factor | fa
参考来源
- 位置:《Python Cookbook(第3版)中文版》2.19 编写一个简单的递归下降解析器(spine10;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0008.xhtml;u042-ch02-032)。
- 结论依据:完整读取本条所有问题、代码与讨论;2.19三个阅读片段均已读,区分原文方法、代码直接推导、排字问题及官方版本核验。
- 原始内容:以BNF或EBNF的形式定义出语法的正式规格。比如,对于简单的算术运算表达式,语法看起来是这样的: expr ::= expr + term | expr - term | term term ::= term * factor | term / factor | fa