【20200311】编译原理课程课业打卡六
叮嘟!这里是小啊呜的学习课程资料整理。好记性不如烂笔头,今天也是努力进步的一天。一起加油进阶吧!
一、课业打卡
1、课业打卡六
2、短语、直接短语、句柄拓展
二、课业打卡详解
如图补充中,为了方便理解:
我将重复的a和b从左往右编号分别为a1,b1,b2,a2,a3
1. 判断短语
(1)从深度为1开始,找出父节点,该图为S,它的短语为所有其子节点(无法继续产生叶子节点的节点)的集合,此处即为a1b1b2a2a3;
(2)从最上层刚才找过的S往下找下一个父节点,即深度为2的,有A,B,S,依照(1)中的做法,它们的短语分别为:a1,b1b2,a2a3;
(3)往下到深度为3,包含叶子节点的有S,B,B,A,它们的短语分别为(空代表没有):b1,b2,a2
(4)继续往下(深度为4)由于已经都是叶子节点,没有子节点,到此为止。
综上,短语有a1b1b2a2a3,a1,b1b2,a2a3,b1,b2,a2
2.判断直接短语(简单短语)
简单短语为一次性能推导出来的,即一次性推出叶子节点。
如图可得,A->a1,B->b1,B->b2,A->a2均为直接推出叶子节点。
故直接短语有a1,b1,b2,a2
需要注意的是,最右边的a3也是叶子节点,也能直接由其父节点直接推导,但由于兄弟节点还有子节点,因而不算。
3.判断句柄
句柄即最左直接短语,由图可看出为a1
故句柄为a1。
Ending!
更多课程知识学习记录随后再来吧!
就酱,嘎啦!
注:
我们愈是学习,愈觉得自己的贫乏。 —— 雪莱