编译原理考核大纲

《编译原理考核大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《编译原理》课程考核大纲—、课程编号二、课程性质三、编写说明042415B专业课本大纲根据《编译原理》教学大纲的要求编写，它是《编译原理》(51学时)课程考核的基木依据，适用于计算机科学与技术木科专业和计算机科学与技术(网络方向)本科专业。四、课程考核要求与知识点第一章编译程序概论1、识记：(1)编译程序的概念；(2)典型的编译过程阶段划分方法；(3)遍的概念；(4)编译程序分遍的主要参考因素。2、理解：(1)解释程序和编译程序的区别；(2)编译程序的基本结构；(3)编译过程各阶段的任务；(4)编译阶段的两种组合方式；(5)编译程序实现的三种

2、途径；(6)口展技术；(7)交叉编译。3、运用：(1)试以实例來说明编译程序的构造和使用；(2)试结合软件行业的发展说明学习编译原理对提高口己计算机专业素质的特殊意义。第三章文法和语法1、识记：(1)文法的直观定义和特点；(2)符号和符号串的基本概念；(3)规则和和文法的形式定义；(4)句型、句了、句柄的定义。2、理解：(1)乔姆斯基文法分类法及各类型文法的区别；(2)有关文法的实用限制。3、运用：(1)符号和符号串的运算；(2)语法树的构造；(3)句型、句了的推导和归约；(4)句型的分析。第四章词法分析1、识记：(1)单词符号的种类；(2)

3、正规文法和正规式的定义；(3)DFA和NFA的定义。2、理解：(1)识别和运行的概念；(2)止规式、止规文法和有穷口动机的等价性；(3)词法分析程序自动构造工具LEX工作原理。3、运用：(1)正规文法和正规式的构造；(2)正规文法和正规式的等价互换;(3)DFA和NFA的状态图表示；(4)NFA到DFA的等价互换；(5)DFA的化简;(6)正规式和NFA的等价互换；(7)正规文法和NFA的等价互换。第五章自顶向下语法分析方法1、识记：(1)语法分析方法的分类；(2)FIRST集、FOLLOW集和SELECT集的定义；(3)LL(1)文法的定义

4、。2、理解：(1)口顶向卜•语法分析的基本思想；(2)FIRST集、FOLLOW集和SELECT集的相互关系；(3)预测分析程序的工作原理；(4)非1X(1)文法到1±(1)文法的等价转换技术。3、运用：(1)LL(1)文法的判别；(2)非LL⑴文法到LL⑴文法的等价转换;(3)预测分析方法的运用。第六章自底向上优先分析方法1、识记：(1)各种优先关系的定义；(2)简单优先文法的定义；(3)算符优先文法的定义；(4)FIRSTVT集、LASTVT集的定义；(3)最左素短语的定义；(4)优先矩阵的定义；(5)优先函数的定义。2、理解：(1)自底

5、向上语法分析的基本思想；(2)简单优先分析方法的基本思想；(3)直观算符优先分析法的基本思想；(4)算符优先分析过程和规范归约过程的区别；(5)优先函数和优先矩阵的优缺点；(6)算符优先分析法的优点及局限性。3、运用：(1)算符优先文法的判别；(2)算符优先分析方法的运用；(3)算符优先矩阵和优先函数的构造。第七章LR分析法1、识记：(1)LR分析器的构成；(2)可归前缀和活前缀的定义；(3)LR(0)及LR(1)项目集规范族的项目类型；(4)同心集的定义。2、理解：(1)LR(O)、SLR(l)、LR(1)和LALR(1)分析表的区别;(2

6、)LR(O)、SLR(l)、LR⑴和LALR(1)分析过程的区别；(3)LR(O)、SLR⑴、LR⑴和LALR(1)文法的相互关系；(4)语法分析程序自动构造工具YACC的工作原理。3、运用：(1)LR(O)、SLR(l)、LR⑴和LALR(1)分析表的构造；(2)LR(O)、SLR(l)、LR(1)和LALR(1)分析方法的运用。第八章语法制导翻译和中间代码生成1、识记：(1)屈性文法的构成和表示；(2)语法制导翻译的概念。2、理解：语义规则的描述。3、运用：(1)赋值语句的翻译；(2)布尔表达式的翻译；(3)四种中间代码的形式的相互转换。

7、第九章符号表1、识记：(1)符号表的功能；(2)符号表的主要屈性及作用；(3)符号表的总体组织方法；(4)符号表项的排列。2、理解：(1)变量在符号表中的表示方法；(2)编译过程中重名动态下推链的工作原理。第十章目标程序运行时的存储组织1、识记：(1)目标程序运行时存储区的典型划分；(2)常用的几种参数传递方式。2、理解：(1)栈式动态存储分配策略；(2)堆式动态存储分配策略；(3)传值和传地址的区别。第—章代码优化1、识记：(1)优化的概念；(2)基木块的定义；(3)局部优化的概念。2、理解：(1)基木块的保结构变换；(2)控制制流分析和循

8、环杳找算法；(3)到达定值与引用定值链；(4)循坏优化。3、运用：(1)常用优化技术的运用；(2)基木块的DAG表示。第十二章代码生成理解：(1)寄存器分配原则和算