编译原理(陕西师范大学)重要概念复习

《编译原理(陕西师范大学)重要概念复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章引论1、宿主机、目标机。2、何谓编译程序？编译程序的输入输出是什么？3、编译程序的“前端”(“后端”)主要由哪些部分组成？它们与目标机器有何关系？4、要在某种机器上为某程序语言构造编译程序，必须掌握那几方面的知识内容？5、编译程序的生成方法有哪些？（“移植”方法、“自编译方式”）6、编译程序各个阶段的输入输出、所依循的规则及描述该规则的工具。结合图1.1第二章高级语言及其语法描述1、简述语言的定义，并写出由文法G定义语言的集合表示。2、给定文法G，怎样得到由G生成的句子？依据是什么？3、语法规则用来描述什么？（语言的形式结构）4、大多

2、数程序设计语言的语法规则可用什么文法描述？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.4）8、4.5节内容重要，详细掌握（FIRST集合、FOLLOW集合、预测分析表构造）9、规范规约（5.1.1、5.1.2、5.1.3）10、LR分析器模型。（图5

4、.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、何谓属性文法？属性文法中为产生式配备的一组属性计算规则称为什么？（语义规则）2、语法制导翻译中采用属性计算规则生成中间代码，因而在翻译模式中属性计算规则又称为什么？（

5、语义动作）。3、何谓（一遍扫描的）语法制导翻译方法？（语法分析驱动语义处理的中间代码生成方法）4、综合属性、继承属性、抽象语法树。第七章语义分析和中间代码产生1、语义分析与中间代码生成阶段的任务是什么？2、语义分析与中间代码生成器的工作依据是什么？3、常见的中间语言形式有哪几种类？4、在编译程序中安排中间代码生成阶段的好处是什么？5、7.4节、7.5节重点看。第八章符号表1、符号表在编译程序中的作用是什么？变量名在符号表中登记的基本信息通常有哪些？2、三种符号表处理方式的主要优缺点是什么？杂凑技术是一种争取哪两个方面都能高速进行的统一技术。

6、3、PASCAL的符号表组织（8.3.2）第九章运行时存储空间组织1、过程活动、参数传递、运行时存储空间分配策略2、活动记录（用途、内容、结构）、静态链、动态链、连接数据3、嵌套过程语言的栈式实现_非局部名字的访问的实现（9.5.1）4、一个过程子程序的“活动”唯一吗？为什么？5、一般地，一个过程子程序的“活动记录”包含那些内容？6、栈式动态存储分配策略用于什么程序运行时所需存储空间的组织与管理？采用何种方法确定局部变量x的绝对地址？第十章优化1、何谓优化，代码优化的目的及遵循的原则2、按优化对具体计算机的依赖性来说，优化分为哪两种？3、局

7、部优化有哪些技术。4、循环优化（代码外提、强度削弱、删除归纳变量），如何进行循环的优化？5、如何把给定程序划分成基本块并做出其程序流图。第十一章目标代码生成1、目标代码生成器的任务是什么？2、一般来说，目标代码生成器的输入、输出是什么？3、生成目标代码时，通常应着重考虑哪几个问题？4、常见的目标代码有哪几种形式？5、寄存器分配原则是什么？