编译原理考试快速入门版

说明：
1本文截图大部分来源于B站UP主的视频：这为视频地址。
2：部分知识点有更加详细的讲解，并有相关链接。
3：部分解题方法和up主不同，但是用到的思路是一样的。

1：绪论：

2：前后文无关语法：

1：题目：

2-2文法构造

2-7需知：文法推导

2-7-（2）：B的结尾只能是B|A|b.而A的结尾只能是B|c|a.结尾无法产生d.

2-10：文法二义性

2-11：子树：任意结点及其全部后继。

**2-13文法化简
**

1：s出发：B结尾为B。消去含B的式子。留下2，4，5，8，9。
3：A->csAc。消去含A的式子。5，6没用。删除。

3：词法分析：

3-7：