总复习(lly)2

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,成绩与考试,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_,),刘立月,06.5,