32上下文无关文法CFG) CFG产生语言的基本方法一推导 CFG(产生式)通过推导的方法产生语言 通俗地讲,产生式产生语言的过程是从开始符号S开始,对产 生式左部的非终结符反复地使用产生式:将产生式左部的非 终结符替换为右部的文法符号序列(展开产生式,用标记 >表示),直到得到一个终结符序列。 [例34用(G32)产生终结符序列-(idid可如下 E→E+E(1) E=>-E E*E(2) >-(E)by(3) (E)(3)(G3.2) >-(E+E)by(1) -E(4) >-(id+)by(5) id(5) =>-(id+id) by (5)6 3.2 上下文无关文法(CFG) CFG产生语言的基本方法－推导 CFG（产生式）通过推导的方法产生语言。 通俗地讲，产生式产生语言的过程是从开始符号S开始，对产 生式左部的非终结符反复地使用产生式：将产生式左部的非 终结符替换为右部的文法符号序列（展开产生式，用标记 =>表示），直到得到一个终结符序列。 [例3.4] 用(G3.2)产生终结符序列-(id+id)可如下： E → E + E （1） | E * E （2） |（E） （3） (G3.2) | -E （4） | id （5） E => -E by(4) => -(E) by(3) => -(E+E) by(1) => -(id+E) by(5) => -(id+id) by(5)