-
引论
-
知识点:(小题为主)原语言、目标语言、翻译器、编译器、解释器、编译器各个阶段、主要功能、遍
-
词法分析 (第2章)
-
功能:把代码单元转化为词法记号
-
输入:代码单元
-
输出:词法记号
-
核心:正规式
-
知识点: 词法记号、模式、词法单元、正规式、正规集、正规定义、状态转换图、有限自动机、非形式化描述的语言<->正规式->NFA->DFA->最简DFA 非形式化描述语言<-> DFA
-
语法分析 (第3章)
-
功能:把记号流转化为分析树
-
输入:记号流
-
输出:分析树
-
核心:上下文无关文法
-
知识点: 语言和文法(0型/1型/2型文法)、FIRST/FOLLOW计算、自上而下语法分析(递归下降预测分析、非递归的预测分析器)、自下而上语法分析(SLR、规范的LR、LALR)、二义文法、错误恢复方法
-
语法制导的翻译 (第4章)
-
功能:语义分析
-
输入:分析树(或记号流,用于边分析边计算)
-
输出:注释分析树、中间代码等
-
核心:继承属性 综合属性
-
知识点:注释分析树、语法制导定义、翻译方案(和语法制导定义的区别)、综合属性、继承属性、S属性定义、L属性定义、语义规则的三种计算方法(分析树方法、基于规则的方法、忽略规则的方法)、S属性的自下而上计算、L属性的自上而下计算、L属性的自下而上计算
-
运行时存储空间的组织和管理 (第6章)
-
核心:活动记录
-
知识点:影响存储分配策略的语言特征(是否递归、过程返回时局部变量是否返回、能否访问全局变量、参数传递方式、过程能否作为参数返回值、存储快能否动态分配、是否需要显式释放)、活动记录中各个数据域的作用和安排、各种存储分配策略(静态分配和栈式分配)、非局部数据访问的实现方式、参数传递方式
-
中间代码生成 (第7章)
-
知识点:中间代码的组织形式(后缀表示、语法树/DAG、三地址代码)、符号表组织和作用于信息的保存、布尔表达式的实现方式、复制和控制流语句的中间代码格式和翻译方案、过程调用的中间代码格式和翻译方案
-
代码生成 (第8章)
-
知识点:(小题为主)存储管理、计算次序选择、寄存器分配、指令选择、基本块和程序流图