博森 |终端和非终端

【问题标题】：BSON | terminal and non-terminal博森 |终端和非终端
【发布时间】：2015-11-15 17:22:05
【问题描述】：

通读BSON specification，我发现了其中的终端和非终端术语。例如：

有效的 BSON 数据由 non-terminal 文档表示。

<...>

以下基本类型在其余语法中用作终端。

在 BSON 规范的上下文中，“终端”和“非终端”是什么意思？

【问题讨论】：

标签： bson

【解决方案1】：

在形式语法中，终结符是不能进一步分解的符号，例如文字字符或数字（但不一定取决于语法），非终结符号是可以通过产生式规则（定义语法的规则）进一步简化的符号，直到它被简化为终端符号，例如，在以下语法中，integer 是非终端符号，0-9 是终端符号。

<integer> ::= ['-'] <digit> {<digit>}  
<digit> ::= '0' | '1' | '2' | > '3' | '4' | '5' | '6' | '7' | '8' | '9'

【讨论】：