编译原理复习提纲【大纲版】

编译原理复习提纲

第一章

问答题

1. 叙述编译程序结构框架。

2、什么是编译的前端和后端？

3、编译过程的五个阶段，哪些阶段是与硬件无关，哪一些是与硬件相关的？

 

第二章

问答题：

1、描述乔姆斯基四型文法。

2、什么是句型、句子?

3、什么是语言？用形式语言描述什么是语言。

 

第三章

问答题：

1、请用状态图和正规式描述标识符。

2、确定有限自动机的形式化描述。

3、非确定有限自动机的形式化描述

4、什么是lex？

 

第四章

问答题：

1、自上而下语法分析为什么要消除左递归？如何消除左递归？

2、自上而下语法分析为什么要消除算法的回溯？

3、请写出First集和Follow集的形式化定义。

4、什么是LL（1）文法？

5、简述LL（1）分析的基本思想。

6、递归下降分析有什么优缺点？

 

解答题：

1、简单重复简单描述第76页，5节有关LL（1）分析过程。

2、第82页第3题

 

第五章

问答题：

1、什么是短语？什么是直接短语？什么是句柄？

2、什么是规范规约？什么是规范推导？

3、什么是前缀？什么是活前缀？

4、简述LR分析的基本思想。

5、什么是LR分析中的有效项目？

解答题：

1、第134页第5题的（1）和（2）

2、简单重复简单描述第101页至110页，有关LR（0）分析过程。

 

第六章

问答题：

1、什么是属性文法？什么是综合属性？什么是继承属性？

 

第七章

问答题：

1、中间代码生成对编译器构造的意义是什么？

 

第十章

问答题：

1、代码优化的原则是什么？

 

第十一章

问答题：

1、代码生成器的输出是目标程序，目标程序有哪几种形式？

 

******晚点会发详细版~~~*********