编译原理复习纲要.ppt_第1页
编译原理复习纲要.ppt_第2页
编译原理复习纲要.ppt_第3页
编译原理复习纲要.ppt_第4页
编译原理复习纲要.ppt_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

1、编译原理复习纲要,第一章 语言处理程序概述 10% 第二章 文法与语言 15% 第三章 词法分析 25% 第四章 语法分析 40% 第五章 编译程序的数据结构和符号表 第六章 语法制导翻译 10% 第七章 编译程序,编译程序的功能和组织结构,表 处 理,词 法 分 析,源 程 序,目 标 程 序,错 误 处 理,语 法 分 析,语 义 分 析,目 标 代 码 生 成,前 端,后 端,中 间 代 码 优 化,中 间 代 码 生 成,第一章 概述,1.1 什么是编译程序 . 语言处理程序 . 翻译和解释程序（1）翻译和编译程序 () 编译和解释程序的不同与联系 1. 编译程序的结构 相关概念： 前

2、端、后端、遍（趟）、宿主机、目标机 1.3 编译程序的伙伴程序,第二章 文法和语言,.1 形式语言基础 .2 文法和语言的定义 .3 重要概念 规范推导、句子、语言、 句型、短语、简单短语、句柄 .4 文法的表示 .5 文法和语言的分类,第三章 词法分析,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.3 NFA到DFA的转换 3.2.3.4 DFA的化简,第四章 语法分析

3、,.1 语法分析的功能、基本任务 .2 自顶向下分析法 自顶向下分析的一般过程 递归子程序法（递归下降分析法） LL分析法 （FIRST集、 FOLLOW集、 SELECT集） .3 自底向上分析法 自底向上分析的一般过程（移进-归约分析） 算符优先分析法 LR分析法 ,第五章 编译程序的数据结构和符号表,.2 查找型数据结构 表的组织及符号表的管理,第六章 语法制导翻译,翻译的任务、使用的方法、基本思想 1 语法制导定义 6.1.1 语法制导定义的形式 6.1.2 综合属性 6.1.3 继承属性 6.1.4 依赖图 6.1.5 计算顺序 S-属性定义 L-属性定义,何谓中间代码 为什么要此阶段 中间代码的几种形式,

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论