编译原理：句型句子短语句柄 Syntax Analysis(1)

基础概念

句型：

根据文法，能够从起始符号推出的串就是句型。句型既可以包含终结符，又可以包含非终结符，也可能是空串。

句子：

不包含非终结符的句型

短语：

{该句型的分析树中每一个子树（包括自己）的所有叶子节点从左到右排列组成的串}

直接短语：

上述概念中子树->只有两层的子树

句柄：

最左直接短语，所有直接短语中在树中最左边的是句柄。

一个例子

image.png