6.1句法分析与用作翻译的理论基础 因此上例生成成对括号表达式的产生我机则,可 表示为: <S>:=(<S>)x 除了表达上下文无关语法以外还时常需要表 达句子的推导。推导显示一个特定句子怎样根据 语法规则生成。可以把推到表示为产生式应用的 一个程序。 2021/2/23 第6章句法(语法)与语义理论及分析2021/2/23 第6章句法(语法)与语义理论及分析 9 因此上例生成成对括号表达式的产生式规则, 可 表示为: <S>::=(<S>)│x 除了表达上下文无关语法以外,还时常需要表 达句子的推导。推导显示一个特定句子怎样根据 语法规则生成。可以把推到表示为产生式应用的 一个程序。 下页 6.1 句法分析与用作翻译的理论基础