[计算机]编译期末复习.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） 自下而上语法分析要解决的问题 可归约串？如何归约？ 规范归约 分析栈的基本动