山东理工大学-译原理内部课件-第三章：短语直接短语句柄.pptVIP

* * 相关概念 短语 p44 例 E ? E+T ? E+T*F ? E+T*i 句型E+T*i的短语有3个： (1)E+T*i是句型E+T*i相对于E的短语 (2)T*i是句型E+T*i相对于T的短语 (3)i是句型E+T*i相对于F的短语 E ==0 εEε且 E==+E+T*i Ｓ α Ａ δ β E ==*E+T 且 T==+T*i E ==*E+T*F 且 F==i E ε E ε E+T*i E E+ T ε T*i E E+T* F ε i 短语 若Ｓ==*αＡδ，且A==+β，则称 β是句型αβδ相对于非终结符号A的短语 不是短语 * * 直接短语 句柄 p44 一个句型的直接短语可能不唯一 句型E+T*i的句柄是：i E ==0εEε 且 E==+E+T*i E ==*E+T 且 T==+T*i E ==*E+T*F 且 F==i i是句型E+T*i相对于F的直接短语 （句型有唯一句柄） 直接短语 若Ｓ?* αＡδ 且 A? β，则称β是句型 αβδ 相对于非终结符号A的直接短语 句柄 一个句型的最左直接短语 称为该句型的句柄 * * 利用语法树寻找句型的短语、句柄等 句型η=E+T*i E E + T T * F i 寻找方法 句型η的语法树有： n棵子树——n个短语 m棵直