说语法推导树的短语,直接短语,句柄之前还是要回顾一下语法推导树的特征,只有了解了什么样的与是语法推导树后边的工作才能继续
语法推导树是在文法的基础上产生的,文法是由一个四元祖组成的G={VN,VT,P,S},对于文法的一些详细介绍请参照用例子来区分四种文法
特征
书上是这么说的
用自己的话结合着例子逐条解释以上特征。如:
1.每个结点都是终结符或非终结符(图中a,A,S,b即是定义中提到的)
2.根结点的标记是S
3.有孩子结点的结点一定是非终结符(图中S和A和S都有孩子结点,它们都在非终结符那个集合中,满足)
4.拿图中以A为根结点的子树举例,它的直接子孩子从左到右的顺序是
语法推导树之短语,直接短语,句柄
最新推荐文章于 2024-01-04 23:51:56 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)