超高校级の清晰语法分析中短语相关概念总结
过于真实的说明
这篇文章并没有严格的数学定义,因为记住书上的数学定义没用,否则你是不会点开这篇文章的,兄弟。
这篇文章能帮你理解这些东西,写对该死的考试题。
句型和句子
句型:由G[S]文法中的开始符号S经推导得到的一个字符串。
句子:只有终结符的句型。
短语
短语是某个句型中的一个子串,这个子串能从底下不多不漏地包住这个句型的分析树中的一个子树。可以结合英语里的短语是啥来理解。
LR分析相关概念
国防科大绿书P85有例子。
直接短语:句型中的一个子串,子串中的字符填满他们父亲的所有儿子,即某一家满的叶子节点。
句柄:最左直接短语。可以在LR分析中直接归约。
算符优先分析相关概念
国防科大绿书p92有例子。
素短语:含有终结符的,不能再小的短语。并不一定是有终结符的直接短语(因为跳步归约,所以不一定是直接短语,可能深度参差不齐)。
最左素短语:最左边的素短语,在算符优先分析中可以强行跳步归约成它包住的那棵子树的根节点。