第三章作业09.pptVIP

短语的三个条件： αβδ是文法的一个句型； S=*αAδ; A=+β 错误1 ：将E＋T当成短语，虽然有 E=+ E+T，但是E×F不能从文法开始符E推出，所以E+T不是短语 错误2： 将E当成短语，虽然有E=* E+T×F，但是条件3中 A=+β，必须是一步或多步，不能是零步，所以E=* E，E不是短语 * 第11题 令文法G[E]为： E→ T | E+T | E-T T→ F | T*F | T/F F→(E) | i 证明E＋T*F是它的句型，指出这个句型的所有短语、直接短语和句柄。 证明：因为E=E+T=E+T*F 所以E＋T*F是这个文法的句型。 由语法树求短语、直接短语、句柄 语法树子树的叶结点从左到右构成的符号串（相对于子树的根）即是此语法树所描述的句型的短语； 简单子树（只有父子两代）的叶结点从左到右构成的符号串即是直接短语； 最左简单子树的叶结点构成的符号串即是句柄。 短语： T*F E+T*F 直接短语：T*F 句柄： T*F E T T F + * E 文法G[E]为： E→ T | E+T | E-T T→ F | T*F | T/F F→(E) | i 句型E+T*F的语法树如下： 文法G[E]为： E→ T | E+T | E-T T→ F | T×F | T/F F→(E) | i 句型：E＋T×F E T T F + × E 作业中存在的问题：短语，直接短语，句柄找错 *