6.1句法分析与用作翻译的理论基础 上下文无关语法正是以这种方式解决了正则 语法不可能解决的嵌套结构 上下文无关语法广泛应用于程序设计语言和自 然语言描写中。在专业文献中,时常看到用(BNF 表达上下文无关语法它同表示短语结构语法的标 记略有不同。在BNF中用尖括号标明非终结符 可以用符号":="代替"→"。此外如果有两条或更 多的产生式具有相同的左侧它们可以作为一条单 独的BNF定义被聚集在一起,并用符号"|"分隔。 2021/2/23 第6章句法语法与语义理论及分析下近2021/2/23 第6章句法(语法)与语义理论及分析 8 上下文无关语法正是以这种方式解决了正则 语法不可能解决的嵌套结构。 上下文无关语法广泛应用于程序设计语言和自 然语言描写中。在专业文献中, 时常看到用(BNF) 表达上下文无关语法, 它同表示短语结构语法的标 记略有不同。在BNF中, 用尖括号标明非终结符, 可以用符号"::="代替"→"。此外, 如果有两条或更 多的产生式具有相同的左侧,它们可以作为一条单 独的BNF定义被聚集在一起, 并用符号"│"分隔。 下页 6.1 句法分析与用作翻译的理论基础