总复习(lly2.pptVIP

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