编译原理复习提纲
第一章
问答题
- 叙述编译程序结构框架。
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、代码生成器的输出是目标程序,目标程序有哪几种形式?
******晚点会发详细版~~~*********