我尝试记录我在 menuentries.conf 中使用的语法,它是菜单条目的配置文件,通过使用称为扩展 Backus-Naur-Form EBNF 的符号描述语法/文法( BNF ) 此 menuentries.conf 使用缩进级别作为本例中应显示的语法组件:
menu_entry_1
menu_entry_2
menu_entry_2_submenu_entry_1
menu_entry_2_submenu_entry_2
menu_entry_2_submenu_entry_2_subsubmenu_1
menu_entry_2_submenu_entry_2_subsubmenu_2
menu_entry_2_submenu_entry_3
menu_entry_3
menu_entry_3_submenu_entry_1
在上面的示例中,每个条目都由一个字符串表示,为了示例的缘故,它暗示/指示其位置。此外,该示例应遵循这些规则
- 每个菜单项都由单行表示(因此菜单项由换行符分隔)
- 没有任何缩进的菜单项是“顶级”菜单项
- 带有缩进的菜单项不是“顶层”,而是相应更高/上层菜单项的子项。
我提供 BNF 的尝试如下:
NEWLINE := '\n'
INDENTING := ' '
menu_entry_string := ('a'|'b'|....|'z'|'_'|'0'|'1'|...|'9')+
menu_entries := menu_entry (NEWLINE menuentry)*
menu_entry := menu_entry_string (NEWLINE INDENTING menu_entry)*
submenu_entry := INDENTING menu_entry_string
subsubmenu_entry := INDENTING INDENTING menu_entry_string
因此,我的问题是关于我对递归声明的概念 menu_entry 及其与 submenu_entry 和 subsubmenu_entry 的冗余的不满。
知道 python 也使用缩进来创建 block 的概念,我想查找 pythons 语法的 BNF/定义(在这里找到:https://docs.python.org/3/reference/grammar.html),但它留下了 INDENT 和 DEDENT 出来的是语法。
因此我的问题是: 如何正确使用 EBNF 描述以缩进作为分组 block 的文法/句法? 理想情况下,我们将不胜感激一个小例子(或者如果可能的话,对我的尝试进行更正)。
在最好的情况下,EBNF 将定义 block 的 nesting-level 的概念,这将是:1 个用于 submenu_entry,2 个用于 subsubmenu_entry ...。
请您参考如下方法:
当您需要语言创造者的思维时,您可能会用程序员的思维来思考。创建语言传统上分为两个部分:
- 词位规范:定义表示单个句法结构(即标记或终结值)的字符组
- 语法规范:定义构成非终结值的句法结构/标记/终结值的有效组合,表达语言的使用方式
有些语言能够结合语言创建的词汇和句法部分,但在您的情况下这样做并不是一个好主意,因为语法本身无法单独表达特定缩进的概念。这是您留给词法分析器处理的事情。
下面是BNF文法,其中STRING、NEWLINE、INDENT、DEDENT都是终结值由你的词法分析器生成:
start ::= list
| list NEWLINE
.
list ::= entry
| list entry
.
entry ::= STRING NEWLINE
| STRING NEWLINE INDENT list DEDENT
.
很简单吧?我加入了 start 规则以确保以 NEWLINE 或 DEDENT 标记结尾的任何文件都是有效的。没有它,以 NEWLINE 标记结尾且前面没有 STRING 标记的文件将无效。
我使用的是 BNF,但如果您愿意,也可以轻松地使用 EBNF。关键是词法分析器可以理解有多少缩进空间用于生成 INDENT 或 DEDENT 标记(或必要时的错误),并且您的语法应该简单地指定如何使用生成的 token 。
