原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
编译原理复习纲要第一章语言处理程序概述★★10%第二章文法与语言★★★15%第三章词法分析★★★★25%第四章语法分析★★★★★40%第五章编译程序的数据结构和符号表第六章语法制导翻译★10%第七章编译程序
编译程序的功能和组织结构表处理词法分析源程序目标程序错误处理语法分析语义分析目标代码生成前端后端中间代码优化中间代码生成
第一章概述1.1什么是编译程序★１.语言处理程序２.翻译和解释程序
（1）翻译和编译程序(２)编译和解释程序的不同与联系1.２编译程序的结构★★相关概念：★前端、后端、遍（趟）、宿主机、目标机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.3NFA到DFA的转换3.2.3.4DFA的化简
第四章语法分析４.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编译程序考虑的因素2执行时的内存分配3代码优化局部优化★★4目标代码生成
考试有关事宜考试时间：等待通知考试题型：客观题(40%)回答题(60%)
文档评论（0）