编译原理之子树与短语、句柄

转自：http://blog.csdn.net/wulingmin21/article/details/7488500

·语法树与子树

               


语法树

根：开始符号

子树：某一非终结符号（子树的根）及其下面的分支

叶：树的末端结点

语法树的全部末端结点（自左向右）形成当前句型

                   


·子树与短语、句柄

1、短语：子树的末端结点形成的符号串．

这个短语相对的句型：整个树的末端结点．

非终结符号：子树的根

2、简单子树：只有一层分支的子树

3、简单短语：简单子树的末端结点形成的符号串．

4、句柄：子树中最左边的那棵只有父子两代的子树的所有叶结点自左至右排列起来，就是该句型的句柄。