《总复习(lly)2》由会员分享，可在线阅读，更多相关《总复习(lly)2（19页珍藏版）》请在金锄头文库上搜索。
1、成绩与考试,1、总评成绩： 平时成绩(30%)（考勤与提问、 书面作业、上机练习） 期末考试(70%) 2、考试题型 填空题（基本概念20+概念应用10=30分） 解答与证明题（6*6+10*1+12*2=70分） 注：本部半开卷，仅允许A4纸（手写）一张，其他无效！ 3、各章主要考核点,第1章 编译程序概论,考查重点：编译程序与翻译程序关系 编译程序与解释程序的根本区别 编译程序的逻辑结构与各部分的功能,第3章 文法和语言,考查重点 基本概念 ： 文法；推导/归约；句型；句子；语言；文法的二义性；递归规则；文法递归；语法树；短语；直接短语；句柄；正规文法；上下文无关文法。 基本方法 构造句型
2、的推导/归约，规范推导/规范归约 画出指定句型的语法树 判别文法的二义性 给出句型的短语、直接短语、句柄。 文法与语言的互求（较简单）,知识体系结构,第4章 词法分析,考查重点 正规式和正规集 由正规文法求出正规式 确定有穷自动机(DFA)与非确定有穷自动机(NFA) 将非确定的有穷自动机确定化(NFADFA)确定的有穷自动机最小化 由正规式构造有穷自动机(NFA) 正规文法与有穷自动机转换,知识体系结构,第5章 自顶向下语法分析方法,考查重点 自上而下语法分析的基本思想 求FIRST、FOLLOW、SELECT集合的方法 提取左公因子与消除左递归的方法 递归下降分析程序的构造 LL(1)文法
3、的判定、LL(1)分析表的构造与输入串的分析过程,知识体系,第6章 自底向上优先分析法,考查点： 自底向上优先分析概述 简单优先分析（优先关系的理解） 算符优先分析 确定句型的短语、直接短语、句柄、素短语、最左素短语 算符优先关系矩阵的构造及输入串的过程分析,知识体系,第7章 LR分析法,考查重点： LR(0)、SLR(1)、LR(1)，LALR(1)项目集规范族的构造，识别活前缀的DFA的构造，分析表的构造，及输入串的分析。 LR(0)、SLR(1)、LR(1)、LALR(1)文法及其关系和区别,知识体系,第8章 语法制导翻译和中间代码,考察重点属性文法与语法制导翻译 中间代码：逆波兰式、三
4、元式、四元式、抽象语法树的表示 常见语句的翻译（ 布尔表达式，控制语句，循环，数组 ）,第10章 目标程序运行时存储结构,考察重点 典型目标程序运行时存储的划分 动态存储分配的基本思想 不同形实参数结合的方式,知识体系,第11章 代码优化,考察重点一般优化技术 局部优化（基本块中DAG图的应用） 循环优化（循环查找与循环中重要优化技术）,知识体系,补充说明,复习中应目标明确，注意总体与重点结合 各章课后作业须巩固（补充的习题） 注意做题的规范（以课堂的典型例题讲解为参考） 考题涉及知识点多，量较大，注意做题技巧与方法 考试中注意时间合理分配,谢谢 大家对我工作的支持！欢迎大家提出宝贵意见！ （lly_)刘立月06.5,
