编译原理-第2章-文法和语言.pptVIP

* * * 2.7 短语、简单短语和句柄 求一个句型的短语、简单短语和句柄的方法: 语法树（建议用该方法）：由文法的开始符号开始，通过产生式来构造与该句型相对应的语法树。 推导法：由文法的开始符号开始，找出该句型的所有推导。 2.9 子树和短语 例 已知文法： E::=E+T|T T::=T*F|F F::=(E)|i 句型E+(E+T)*i对应的语法树如图所示,请根据该语法树写它的短语、简单短语和句柄。 2.9 子树和短语 句型E+(E+T)*i的短语为： E+(E+T)*i、 (E+T)*i 、 (E+T)、 E+T 、 i 句型E+(E+T)*i的简单短语为： E+T 、 i 句型E+(E+T)*i的句柄为： E+T 2.9 子树和短语 例 G[S]: S→aAS A→SbA A→SS S→a A→ba 求句型aabbaa的短语、简单短语和句柄。 句型aabbaa的短语为： aabbaa 、 abba、 a(左起第2个) 、 ba 、 a(最后1个) 句型aabbaa的简单短语为： a(左起第2个) 、 ba 、 a(最后1个) 句型aabbaa的句柄为： a(左起第2个) 2.11 文法的二义性 二义性文法：如