陕西师范大学2010级编译原理复习(归类).docVIP

2010级编译原理 复习提纲 引论 1、何谓宿主机？何为目标机？ 2、何谓编译程序？输入/输出是？编译程序逻辑结构、各组成部分功能？ 3、编译程序的“前端” “后端”由那些部分组成？与源程序、目标机关系？ 4、要在某一台机器上为某种语言构造一个编译程序，必须掌握那几方面的内容？ 第二章 高级语言及语法描述 1、语言？句子？句型？它们的描述方法（描述一个语言的文法不唯一） 2、上下文无关文法（2型文法）的用途？正规文法（3型文法）用途？ 3、何谓二义文法？如何判定？ 4、推导、语法分析树概念，如何应用文法定义语言？ 第三章 词法分析 何谓词法分析器？描述其任务与功能。 2、Σ上的正规式表示的正规集是如何定义的？正规式的用途？ 3、设计词法分析程序时，通常借助何基本手段（图）实现？ 4、词法分析器中，设计预处理程序的理由？它的基本功能是？ 5、在词法分析器设计中，为能正确识别单词而采用的一个技术叫做什么技术? 6、PL/0词法分析器中以什么方法来识别保留字? PL/0词法分析器中的扫描缓冲区如何构成？存放什么内容？ 第四-五章 语法分析 1、何谓语法分析器？描述其任务与功能。 2、上下文无关文法定义？其各部分的含义？ 3、语法分析分为几大类方法？各有哪些分析方法？PL/0编译程序采用什么语法分析方法？ 4、自上而下分析方法的实质是什么？逻辑输出？ 5、递归下降分析器及其优缺点？LL 1 文法？ 6、预测分析器的逻辑结构？构造预测分析器的关键在于？ 其主要优点？ 7、移进归约分析器工作过程的动作？其关键在于识别可归约串（句柄）。 8、用于算符优先文法的分析方法，其关键在于识别可归约串（素短语）。 9、各种LR分析器构造的不同点是什么？ 构造LR分析器的关键在于？ 10、自下而上分析方法的实质是什么？逻辑输出？ 11、（移进-规约分析器）LR分析器的逻辑结构？ 12、PL/0采用什么语法分析方法？ 13、LR分析方法的核心问题是解决？把识别句柄转换为识别？ 14、各种语法分析方法的局限性 15、二义文法应用思想方法：由二义根源入手解决冲突 第六章 属性文法 语法制导翻译 1、何谓属性文法？（两种描述方式） 2、何谓语法制导翻译法？ 3、概念：属性文法中为产生式配备的一组属性计算规则称为（语义规则或属性计算规则）？语法制导翻译模式中，属性计算规则又称为（语义动作）？ 第七章 语义分析与中间代码生成 1、何谓中间代码生成器？描述其任务与功能。 2、编译程序中安排中间代码生成的好处？ 3、中间代码有哪几种形式？ 4、何谓“拉链回填”技术？s.nextlist是什么？引入其意义？ 5、语法制导翻译法在PL/0采用了吗？ 第八章 符号表 1、符号表组织管理的核心问题是？（高效访问） 2、符号表组织处理技术方法中，线性表组织处理和二叉树表组织处理各自的优缺点是什么？杂凑表组织处理技术期望达到什么目标？ 3、在PL/0符号表中的内容？level是什么？如何确定level值？ 4、PL/0符号表组织的特点? 第九章 运行时存储空间的组织 1、活动与活动记录意义、作用？嵌套子程序语言的活动记录内容？ 2、栈式动态分配策略中，局部变量x的地址如何确定？名字的层号如何确定？ 3、PL/0中如何用静态链技术实现非局部量访问？ 指令中的“层次差”指什么？ 4、PL/0目标代码存取指令中的L称为？它用途？lev是什么？如何确定lev值？ 5、PL/0活动记录中的“连接数据”SL、DL和RA的作用是什么？ 6、运行时存储空间组织管理基本思想：编译程序运行时，给出目标代码运行时所需信息的存储空间组织与管理之策略。 第十章 优化 1、优化阶段的任务？编译程序中安排中间代码优化的主要优点是？ 2、优化的三原则？常用的优化技术有哪几种类？（基本块、循环、全局） 3、优化 涉及程序范围/与目标机相关性 分类？ 4、为什么循环优化最重要？常用的循环优化技术有哪几种类？ 第十一章 目标代码生成 1、目标代码生成器的任务与功能。 2、目标代码生成应考虑的核心问题是什么？ 3、一般来说目标代码有几种形式？PL/0目标代码何形式？ 4、目标代码的循环结构中，寄存器分配策略的依据是什么？ 1