超高校级の清晰语法分析中短语相关概念总结

过于真实的说明

这篇文章并没有严格的数学定义，因为记住书上的数学定义没用，否则你是不会点开这篇文章的，兄弟。
这篇文章能帮你理解这些东西，写对该死的考试题。

句型和句子

句型：由G[S]文法中的开始符号S经推导得到的一个字符串。
句子：只有终结符的句型。

短语

短语是某个句型中的一个子串，这个子串能从底下不多不漏地包住这个句型的分析树中的一个子树。可以结合英语里的短语是啥来理解。

LR分析相关概念

国防科大绿书P85有例子。
直接短语：句型中的一个子串，子串中的字符填满他们父亲的所有儿子，即某一家满的叶子节点。
句柄：最左直接短语。可以在LR分析中直接归约。

算符优先分析相关概念

国防科大绿书p92有例子。
素短语：含有终结符的，不能再小的短语。并不一定是有终结符的直接短语（因为跳步归约，所以不一定是直接短语，可能深度参差不齐）。
最左素短语：最左边的素短语，在算符优先分析中可以强行跳步归约成它包住的那棵子树的根节点。