编译原理-笔记

一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语
如果子树中不再包含其他的子树,即A只能推导出b,而b不能再推出其他的式子,则b为此句型的直接短语
直接短语中的最左直接短语为该句型的句柄。
文法的二义性:如果文法G中的某个句子存在不只一棵语法树,则称该句子是二义性的。如果文法含有二义性的句子,则称该文法是二义性的。

猜你喜欢

转载自www.cnblogs.com/yeran/p/10719987.html