编译程序总复习2004_第1页
编译程序总复习2004_第2页
编译程序总复习2004_第3页
编译程序总复习2004_第4页
编译程序总复习2004_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

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

文档简介

编译原理总复习编译原理复习纲要第一章概述第二章简单编译器第三章词法分析第四章文法和语言第五章语法分析★第六章语法制导翻译第七章符号表管理技术第八章中间代码生成第九章错误处理第十章中间代码优化第十一章目标代码生成编译程序的功能和组织结构表处理词法分析源程序目标程序错误处理语法分析语义分析目标代码生成前端后端中间代码优化中间代码生成第一章概述1.1什么是编译程序★１.程序设计语言２.翻译和解释程序

（1）翻译和编译程序(２)编译和解释程序1.２编译程序的结构★★相关概念：★前端、后端、遍（趟）、宿主机、目标机1.3编译程序的设计实现★1.4经典的编译程序第二章简单编译程序的实现2.1Micro语言描述2.2Micro语言的词法分析2.3Micro语言的语法分析2.4Micro语言的语义分析第三章词法分析3.1词法分析任务2.单词3词法分析常见问题的处理3.2单词的描述工具

3.2.1.正则表达式★★

3.2.2.正则定义

3.2.3.有限自动机(有穷自动机，FA)★★★3.2.3.1确定有限自动机（DFA）3.2.3.2非确定有限自动机（NFA）3.2.3.3NFA到DFA的转换3.2.3.4DFA的化简词法分析程序的功能及实现方案★★★第四章文法和语言3.1形式语言基础3.2文法和语言的定义★3.3重要概念★★规范推导、句子、语言、句型、短语、简单短语、句柄3.4文法的表示3.5文法和语言的分类第五章语法分析5.1语法分析的功能、基本任务5.2自顶向下分析法自顶向下分析的一般过程★递归子程序法（递归下降分析法）LL分析法★★（FIRST集、FOLLOW集、SELECT集）5.3自底向上分析法自底向上分析的一般过程（移进-归约分析）★

算符优先分析法LR分析法★★★词法分析程序的功能及实现方案★★★第六章语法制导翻译翻译的任务、使用的方法、基本思想★6.1语法制导定义6.1.1语法制导定义的形式6.1.2综合属性★6.1.3继承属性★6.1.4依赖图6.1.5计算顺序

6.2语法树（syntaxtree）的构造6.3S-属性定义及其自底向上的计算★★

6.4L-属性定义6.5自顶向下的翻译第七章符号表管理技术7.1概述7.2符号表的组织与内容7.3非分程序结构语言的符号表组织7.4分程序结构语言的符号表组织第八章中间代码生成何谓中间代码★为什么要此阶段中间代码的几种形式★★★第九章错误处理9.1概述9.2错误分类9.3错误的诊察和报告9.4错误处理技术第十章中间代码优化10.1什么是代码优化10.2局部优化★★10.3控制流程分析和循环第十一章目标代码生成代码生成要考虑的主要问题基本块的代码生成(在一个基本块范围内考虑如何充分利用寄存器的问

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论