BSON终端和非终端

Question

通过阅读BSON规范，我看到了终端和非终端术语。例如：

有效的BSON数据由文档非终端表示.

<...>

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

在BSON规范中，“终端”和“非终端”意味着什么？

Answer 1

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

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

符号