个性化阅读
专注于IT技术分析

BNF符号和编译器

BNF代表Backus-Naur Form。它用于编写上下文无关文法的形式表示。它还用于描述编程语言的语法。

BNF表示法基本上只是上下文无关语法的一种变体。

在BNF中, 产品的形式为:

Left side → definition

其中左侧∈(Vn∪Vt)+和定义∈(Vn∪Vt)*。在BNF中, 左侧包含一个非末端。

我们可以用相同的左侧定义多个产品。所有生产用竖线符号“ |”分隔。

语法的产生形式如下:

S → aSa
S → bSb
S → c

在BNF中, 我们可以将上述语法表示为:

S → aSa| bSb| c
赞(0)
未经允许不得转载:srcmini » BNF符号和编译器

评论 抢沙发

评论前必须登录!