编译原理期末复习指导

《编译原理期末复习指导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理期末复习指导第一章绪论1、掌握翻译程序、编译程序的概念；2、熟练掌握典型编译过程的五个阶段以及各个阶段的任务；3、理解编译程序如何处理出现在源程序中的错误；第二章文法和语言1、理解文法相关概念：字母表、符号、符号串、空字、空集、符号串的全体、连接集、自身n次连接集、闭包、正则闭包、推导、直接推出、句型、句子、语言；2、理解上下文无关文法定义；3、熟练掌握上下文无关文法描述语言的方法和上下文无关文法的语言表示；4、熟练掌握文法的语法树画法；5、熟练掌握文法的最左推导和最右推导；6、熟练掌握文法二义性证明方法；第三章词法分析和词法分析程序1、理解状态转换图的组成及含义；2、掌握状态转换图与

2、状态转换矩阵相互转化的方法；3、理解正规式、正规集的概念以及相关概念；4、掌握正规式的有关定律；5、掌握正规式与正规集之间的等价关系（将正规集改写成正规式；和将正规式写成正规集）；6、掌握确定有限自动机和非确定有限自动机的概念；7、掌握将有限自动机的状态图表示；8、熟练掌握将非确定有限自动机改造成确定有限自动机的过程；9、熟练掌握将有限自动机表示为正规式形式的过程；10、确定有限自动机的化简；第四章语法分析——自上而下分析1、自上而下分析的基本思想；2、自上而下分析存在的困难和缺点；3、文法左递归的消除；4、文法回溯的消除；5、LL(1)文法判断与改造；6、文法终结首符集FIRST和尾符集FO

3、WLLOW的构造;7、LL(1)文法预测分析表的构造；8、LL(1)分析出错处理；第五章语法分析——自下而上分析1、自下而上分析的基本思想；2、短语、直接短语、句柄3、掌握规范归约方法；4、使用符号栈与缓冲区对输入串进行规范归约；5、算符文法、算符优先文法、算符优先关系6、算符优先表的构造；7、素短语、最左素短语；8、算符优先分析算法；1、LR分析法的基本思想；2、LR分析器的模型；3、LR分析器根据分析表对输入串的分析过程；4、LR(0)分析表的构造；5、SLR分析表的构造；6、LR分析表的构造；7、LALR分析表的构造；8、LR分析中出错处理；9、语法分析器自动产生工具YACC;第六章属性

4、文法和语法制导翻译1、语法制导翻译的含义；2、理解语义属性概念；3、表达式的后缀式表示法；4、表达式的四元式表示、三元式表示及间接三元式表示；5、表达式的树型表示法；6、赋值语句的翻译；7、布尔表达式的翻译；8、控制语句的翻译；9、过程调用的处理；10、类型的检查；第七章语义分析和中间代码产生1、符号表的作用于组织形式；2、符号表整理与查找方法：线性表、对折查找与二叉树查找、杂凑技术3、标识符的作用范围；第八章符号表1、运行时存储器的划分：目标程序区、静态数据区、运行栈区、动态堆区；2、运行时分配策略及其适用条件：静态分配、栈式分配、堆式分配；第九章运行时存储器空间组织第十章优化1、优化应遵循

5、的原则2、线性窥孔优化：强度削弱、常数的合并与常数的传播、无用变量与无用变量的删除3、循环优化：循环代码外提第十一章目标代码生成第十二章并行编译基础