《编译原理（陕西师范大学）重要概念复习》由会员分享，可在线阅读，更多相关《编译原理（陕西师范大学）重要概念复习（2页珍藏版）》请在金锄头文库上搜索。
1、第一章第一章 引论引论1、宿主机、目标机。 2、何谓编译程序？编译程序的输入输出是什么？ 3、编译程序的“前端”(“后端”)主要由哪些部分组成？它们与目标机器有何关系？ 4、要在某种机器上为某程序语言构造编译程序，必须掌握那几方面的知识内容？ 5、编译程序的生成方法有哪些？（“移植”方法、 “自编译方式” ） 6、编译程序各个阶段的输入输出、所依循的规则及描述该规则的工具。结合图图 1.11.1第二章第二章 高级语言及其语法描述高级语言及其语法描述1、简述语言的定义，并写出由文法 G 定义语言的集合表示。 2、给定文法 G，怎样得到由 G 生成的句子？依据是什么？ 3、语法规则用来描述什么？（
2、 语言的形式结构） 4、大多数程序设计语言的语法规则可用什么文法描述？ 5、上下文无关文法及其组成。 6、最左推导、最右推导。 7、怎样画出给定句子（句型）的语法分析树？ 8、什么是二义文法？ 9、乔姆斯基把文法分为几种，各种文法的情况怎样（0 型、1 型、2 型、3 型）？第三章第三章 词法分析词法分析1、 简述词法分析器的功能。它的输入输出是什么？ 2、 在词法分析器设计中，为什么要采用“超前搜索技术”？ 3、 状态转换图有何用途？ 4、 在词法分析器中，预处理程序的基本功能是什么？ 5、 大多数程序设计语言的词法规则都可以使用什么文法表示。DFA 表示什么？ 6、 词法分析程序自动生成理
3、论中，正规式的用途是什么？ 第四第四- -五章五章 语法分析语法分析1、 语法分析的任务是什么？输入输出是什么？简述语法分析器的功能。 2、 从形式语言的应用来说，描述程序语言语法规则的“产生式”有何特点？ 3、 语法分析方法分为哪两大类方法？按什么来分类的？你学过那些语法分析方法？ 5、 已知文法 G(S)，如何指出它的句子（句型）的短语、直接短语和句柄？ 6、 简述 LL(1)文法的定义。判定 LL(1)文法的充要条件是什么？ 7、 预测分析器模型。 （图图 4.44.4） 8、 4.5 节内容重要，详细掌握（FIRST 集合、FOLLOW 集合、预测分析表构造） 9、 规范规约（5.1.
4、1、5.1.2、5.1.3） 10、LR 分析器模型。 （图图 5.45.4） 11、算符优先分析方法（5.2.1、5.2.2） 12、LR 分析法（5.3.1、5.3.2、5.3.3、5.3.6） 13、每个文法都能改写为 SLR 文法吗？每个文法都能改写为 LL(1)文法吗？ 14、二义文法一定不能使用 LR 分析方法吗？（不一定不一定）要求熟悉几个典型举例。 15、LR 文法有可能是二义文法吗(不可能不可能)？非二义文法都是 LR 文法吗？（不一定不一定）第六章第六章 属性文法和语法制导翻译属性文法和语法制导翻译1、 何谓属性文法？属性文法中为产生式配备的一组属性计算规则称为什么？（语义
5、规则语义规则）2、 语法制导翻译中采用属性计算规则生成中间代码，因而在翻译模式中属性计算规则又 称为什么？（语义动作语义动作） 。 3、 何谓（一遍扫描的）语法制导翻译方法？（语法分析驱动语义处理的中间代码生成方 法） 4、 综合属性、继承属性、抽象语法树。第七章第七章 语义分析和中间代码产生语义分析和中间代码产生1、语义分析与中间代码生成阶段的任务是什么？ 2、语义分析与中间代码生成器的工作依据是什么？ 3、常见的中间语言形式有哪几种类？ 4、在编译程序中安排中间代码生成阶段的好处是什么？ 5、7.4 节、7.5 节重点看。第八章第八章 符号表符号表1、符号表在编译程序中的作用是什么？变量名
6、在符号表中登记的基本信息通常有哪些？ 2、三种符号表处理方式的主要优缺点是什么？杂凑技术是一种争取哪两个方面都能高速进 行的统一技术。 3、 PASCAL 的符号表组织（8.3.28.3.2）第九章第九章 运行时存储空间组织运行时存储空间组织1、过程活动、参数传递、运行时存储空间分配策略 2、活动记录（用途、内容、结构） 、静态链、动态链、连接数据 3、嵌套过程语言的栈式实现_非局部名字的访问的实现（9.5.19.5.1） 4、一个过程子程序的“活动”唯一吗？为什么？ 5、一般地，一个过程子程序的“活动记录”包含那些内容？ 6、栈式动态存储分配策略用于什么程序运行时所需存储空间的组织与管理？采用何种方法 确定局部变量 x 的绝对地址？第十章第十章 优化优化1、 何谓优化，代码优化的目的及遵循的原则 2、按优化对具体计算机的依赖性来说，优化分为哪两种？ 3、局部优化有哪些技术。 4、循环优化（代码外提、强度削弱、删除归纳变量） ，如何进行循环的优化？ 5、如何把给定程序划分成基本块并做出其程序流图。第十一章第十一章 目标代码生成目标代码生成1、目标代码生成器的任务是什么？ 2、 一般来说，目标代码生成器的输入、输出是什么？ 3、生成目标代码时，通常应着重考虑哪几个问题？ 4、 常见的目标代码有哪几种形式？ 5、 寄存器分配原则是什么？
