使用尖括号“<”和“>”包括起来的部分,作 为一个整体来看待,表示某个语法成分 需要使用字母表中的字母来表示其构成 符号“:=”是BNF本身的符号(元符号), 代表“定义为”或“是”。 符号“(”和“)”是字母表的元素
l 使用尖括号“<”和“>”包括起来的部分,作 为一个整体来看待,表示某个语法成分 需要使用字母表中的字母来表示其构成 l 符号“::=”是BNF本身的符号(元符号), 代表“定义为”或“是” 。 l 符号“( ”和“ )”是字母表的元素
Chomsky采用的符号化(形式化)的描述 方式,运用规则(称为产生式): ① S→() ② S→(S) ③ S-SS
l Chomsky采用的符号化(形式化)的描述 方式,运用规则(称为产生式): ① S→( ) ② S→(S) ③ S→SS
“→”代表“定义为” 或者“是”, 它的左边和右边分别称为该产生式的 左边和右边
“→”代表“定义为”或者“是” , 它的左边和右边分别称为该产生式的 左边和右边
根据产生式 可以生成任意句子; 可以判断一个串是否为句子
根据产生式 可以生成任意句子; 可以判断一个串是否为句子
产生句子的过程 从S开始,可以反复利用产生式的右 边代替产生式的左边(推导过程), 最终可以产生括号匹配的的句子
产生句子的过程 从S开始,可以反复利用产生式的右 边代替产生式的左边(推导过程), 最终可以产生括号匹配的的句子