Skip to main content
 首页 » 编程设计

python之缩进级别定义 block 的语言语法的 BNF 示例

2024年12月31日13findumars

我尝试记录我在 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 ...。

请您参考如下方法:

当您需要语言创造者的思维时,您可能会用程序员的思维来思考。创建语言传统上分为两个部分:

  1. 词位规范:定义表示单个句法结构(即标记或终结值)的字符组
  2. 语法规范:定义构成非终结值的句法结构/标记/终结值的有效组合,表达语言的使用方式

有些语言能够结合语言创建的词汇和句法部分,但在您的情况下这样做并不是一个好主意,因为语法本身无法单独表达特定缩进的概念。这是您留给词法分析器处理的事情。

下面是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 。