《编译原理》期末考试复习手写笔记＋真题（一）第一、二、三章

 

目录

第一章

第二章考试题型：

第三章考试题型【词法分析】：

不会DFA-最小化分割法的看这里！！！

学习完前三章后，期末考试的前面两道大题可以做啦（除去第四章消除左递归※）：（50分）

真题

---

第一章

第二章考试题型：

1.写出L(G[S])的全部元素

2.求文法的生成语言

3.构造语法树

4.文法的二义性

5.左句型+右句型（最左推导+最右推导）

句型的所有短语，直接短语和句柄

6.构造产生如下语言的上下文无关文法

课后练习题1、2、3、5、8、9、10、11、12

题目看课本就行

第三章考试题型【词法分析】：

1.构造下列正规式相应的DFA

步骤：

①画出NFA

②（子集法）NFA确定化的状态转换表★

初态+终态

③（分割法）最小化

有无等价的？

求出π（可以给个新的符号，如果有等价的）

④画出生成的最简DFA

🧐🧐🧐特别说明

🌸NFA最小化（子集法）

🌸NFA确定化（分割法）

不会DFA-最小化分割法的看这里！！！

---

学习完前三章后，期末考试的前面两道大题可以做啦（除去第四章消除左递归※）：（50分）

真题