《编译期末复习》PPT课件.ppt_第1页
《编译期末复习》PPT课件.ppt_第2页
《编译期末复习》PPT课件.ppt_第3页
《编译期末复习》PPT课件.ppt_第4页
《编译期末复习》PPT课件.ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论