代码优化
优化定义、通用优化技术(删除公共子表达式、常量折叠与传播、消除死代码、强度削弱)、局部优化(基本块与DAG)、循环优化(流图和支配)、全局优化(到达定值与活跃变量)
目标代码生成
目标代码生成概述、目标代码(指令集、寻址模式、地址分配)、待用与活跃、寄存器分配(原则、待用信息链表算法、寄存器分配算法、代码生成算法)
中间代码生成
中间代码生成概述、中间表示(AST、DAG、TAC)、中间代码生成(布尔表达式的直接计算和间接计算)、回填技术
语义分析
语义分析概述、属性文法、语义分析策略(SDD、SDT)、LR翻译S-属性文法、LL翻译L-属性文法
语法分析
语法分析概述、确定的文法、LL(1)(FIRST、FOLLOW、SELECT)、LR(0)(CLOSURE、GOTO、SHIFT、REDUCE)、SLR(1)、LR(1)、LALR(1)
词法分析
词法分析程序、形式化描述工具(正规文法、正规式、有穷自动机)、转换流程、lex
文法
文法概念、形式语言、文法类型、文法使用(语法树和句型分析)
编译概述
编译器、解释器、编译程序、编译流程、符号表、软件工具、程序设计语言
