[计算机]编译期末复习.pptVIP

Event Name Here BEA Confidential 编译原理复习 2009年6月 编译的基本概念 编译程序 高级语言程序如何在计算机上执行？ 什么是编译？什么是解释？编译和解释有什么区别？ 编译程序是什么？ 遍、前端、后端、移植 编译过程 编译过程一般分为几个阶段？各个阶段的任务是什么？ 编译程序的总结构框图 词法分析 词法分析阶段的任务？词法分析器的输入输出？ 词法分析的形式化工具 正规表达式（三种运算），正规集 正规文法（左线性文法、右线性文法），正规语言 有限自动机（表示方法），有限自动机识别的语言 算法和定理 三种形式化工具的等价性证明 正规式－NFA - DFA（确定化）－正规文法 DFA的最小化 语法分析 语法分析阶段的任务？输入输出？ 语法规则的描述工具 上下文无关文法（CFG） Chomsky的0、1、2、3型文法 文法与语言的基本概念 推导、归约、语法分析树 句型、句子、语言 短语、直接短语、句柄、素短语 活前缀、左递归、公共左因子 二义文法 自上而下的语法分析 自上而下分析要解决的问题 消除左递归 提取公共左因子 LL(1)文法 First集合、Follow集合 LL(1)分析条件（3个） LL(1)分析器的工作过程 预测分析表 递归下降分析程序 自下而上的语法分析（1） 自下而上语法分析要解决的问题 可归约串？如何归约？ 规范归约 分析栈的基本动作 算符优先分析 算符优先关系、算符优先文法 FirstVT和LastVT 算符优先关系表、优先函数 算符优先分析方法（最左素短语的确定，归约方法） 自下而上的语法分析（2） LR分析法 活前缀和识别活前缀的有限自动机 LR分析表的含义 LR(0)项目集规范族，LR(0)分析表的构造 SLR(1)解决办法，SLR(1)分析表 LR(1)项目集规范族，LR(1)分析表 LALR分析表 二义文法的LR分析 四种LR分析方法的能力比较和相互关系 语义分析和中间代码生成 语义分析的任务？输入输出？ 语义规则的描述工具 属性文法：综合属性、继承属性、属性依赖关系 语法制导翻译 中间代码 为什么使用中间代码？中间代码有什么特点？ 常见的中间代码形式：后缀式（逆波兰式）、三地址码（三元式、四元式、间接三元式）、抽象语法树、DAG图 说明语句的翻译 执行语句的翻译：布尔表达式、拉链/回填、控制语句 算法总结 词法分析 构造正规式、正规文法、DFA、NFA 转换算法、最小化算法 语法分析 语言的语法描述、二义文法的证明、改写 推导、语法分析树、句型/句子判定、短语、直接短语、句柄、素短语识别 LL(1)文法的改写、LL(1)文法的判定和证明、First和Follow集合的计算、LL(1)分析表构造 算符优先表的构造、FirstVT、LastVT的计算、优先函数的构造 各种LR分析表的构造、识别活前缀的DFA的构造、LR文法的判定与证明 语义分析 语义规则（属性文法）的设计 The End Questions？ BEA Confidential. | * * *