短语定义:
设G[Z]是给定文法,w=xuy∈V+,为该文法的句型,如果满足下面两个条件:
①ZxUy;
②Uu;
则称句型xuy中的子串u是句型xuy的短语。
直接短语定义:
设G[Z]是给定文法,w=xuy∈V+,为该文法的句型,如果满足下面两个条件:
①ZxUy;
②UÞu;
则称句型xuy中的子串u是句型xuy的简单短语(或直接短语)。
直观理解:短语是前面句型中的某个非终结符所能推出的符号串。
句柄定义:
任一句型的最左简单短语称为该句型的句柄。
用语法树求短语、简单短语和句柄的方法是:
1)每个句型都有一棵语法树;
2)每棵语法树的叶(从左到右)组成一句型;
3)每个子树 的叶(从左到右)组成一短语;
4)每个简单子树 的叶(从左到右)组成一简单短语;
5)最左简单子树 的叶(从左到右)组成一句柄。