编译原理重点章节与题型分类汇总.pdfVIP

书本上的重点内容：第一章：编译原理的各阶段；前段与后端；伙伴工具；连接

装配概念；

第二章：有限自动机的构造；

第三章：没有具体提及，有时间建议自己翻阅；

第四章与第五章具体看（建议全看）：自顶向下的分析方法需要消除左递归

和提取公因子；

第六章：类型表达式

第七章：控制链链的图要会画，还有7.4参数传递机制看一下。

第八章：三地址代码会，布尔表达式的翻译方法重点看看。

第九章：要算指令消耗的代价。

第十章：我没怎么听清楚老师讲了什么，请大家补充一下。

考试题型和期中考试类似，基本都是大题：

大题范围（可能性很大）：第二章的有限自动机；第四五章必考；第七章：

控制链链的图以及传值等内容；第八章：三地址代码，布尔表达式翻译，控

制语句等；第九章代码代价的计算。

第二章：

1.NFA到DFA的化简

2.包含“101”串的所有由0,1构成的串，构造它的右线性文法。

3.构造DFA1.0串0.1个数均为偶数

4.2.2.3例2.13正则——DFA

5.带空转移的NDA转DFA

6.

第四章：

1.判读是否是LL文法，并且构造LL(1)分析表，写出某个表达式的分析过程（输

入，栈，输出，左句型还是右句型来着，就是书上那个表啦）而且我们的这

个表比较长。。。最后没有写完。。。

2.有的LR(1)分析表的构造，给出约束条件如何处理

3.证明下面文法是LRL1文法，不是SLR文法。

4.构造文法活前缀的DFA

5.是否为LR(1),为什么

6.LL(1)分析表

7.LL(1)LR(0)LR(1)LALR(1)

8.构造分析表，分析过程，LL1

9.SLR二义性

10.

第五章：

1.给你一个文法，

（1）写它的LL1文法，

（2）构造一个它的翻译方案，

（3）写出构造它三地址代码过程的输入，输出，状态图和属性栈。

Keycontentsinthebook:Chapter1:Eachstageofthecompilationprinciple;

frontsectionandbackend;partnertools;connectionassemblyconcept;

Chapter2:Thestructureofalimitedautomaticmachine;

Chapter3:Thereisnospecificmention,Isuggestyoureadityourselfifyouhavetime;

Chapter4andChapter5arespecificallyviewed(suggestedtoreadall):Thetop-do

wnanalysismethodrequireseliminatingleftrecursionandextractingcommonfactors;

Chapter6:TypeExpressions

Chapter7:Youmustknowhowtodrawthediagramofthecontrolchainaccesschain,andyoucanalsotakealookatthe7.4parametertransfer

mechanism.

Chapter8:Threeaddresscodes,andthefocusofthetranslationmethodofBooleanexpressions.

Chapter9:Youmustknowhowtocalculatethecostofinstructionconsumption.

Chapter10:Ididn’thearclearlywha