编译原理中:短语,直接短语,句柄

Posted 2020-10-10

http://blog.csdn.net/it_dream_er/article/details/53612006

 

 

短语：一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语。

直接短语：如果子树中不再包含其他的子树，即A只能推导出b，而b不能再推出其他的式子，则b为此句型的直接短语。

句柄：直接短语中的最左直接短语为该句型的句柄。