【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！
更多课程知识学习记录随后再来吧！

就酱，嘎啦！

注：
我们愈是学习，愈觉得自己的贫乏。 —— 雪莱