编译原理期末复习 .pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

编译原理期末复习

鉴于编译原理马上就要期末考试,我将手中集中的一些资料上的题目进行了

整理归类,每种类型题目给出了所涉及到的基本知识,然后对每类题目中的第一道

例题进行了做法进行了讲解,剩下的例题请给大家作为练习,答案也都给出,希望

对大家复习有所帮助,最后由于时间很紧,整理的有些仓促,整理中难免有遗漏或

错误,请大家见谅;

注:下面出现的字母中,若无特别说明,小写英文字母为终结符,大写英文字母为非终结符,

希腊字母为终结符与非终结符的任意组合;

1、简答题或者名词解释

下面涉及到的概念中,加下划线的都是在以往一些试卷中出现的原题,务必掌

握;

注:这类题目老师说答案不会超过一百个字,否则写的再多也不给分,有些点到

即可,不要重复啰嗦;

1简述编译程序的概念及其构成

答:1编译程序:它特指把某种高级程序设计语言翻译成等价的低级程序设

计语言的翻译程序;

2构成:

2简述词法分析阶段的主要任务也有可能问语法分析阶段主要任务

答:词法分析的任务是输入源程序,对源程序进行扫描,识别其中的单词符号,

把字符串形式的源程序转换成单词符号形式的源程序;

语法分析的主要任务是对输入的单词符号进行语法分析根据语法规则进

行推导或者归约,识别各类语法单位,判断输入是不是语法上正确的程序

3简述编译程序的构造过程这个大家看看,是对1和2的综合

答:1构造词法分析器:用于输入源程序进行词法分析,输出单词符号;

2构造语法分析器:对输入的单词符号进行语法分析,识别各类语法单位,判断

输入是不是语法上正确的程序

3构造语义分析和中间代码产生器:按照语义规则对已归约出的语法单位进行

语义分析并把它们翻译成中间代码;

4构造优化器:对中间代码进行优化;

5构造目标代码生成器:把中间的代码翻译成目标程序;

6构造表格管理程序:登记源程序的各类信息和编译各阶段的进展情况;

7构造错误处理程序:对出错进行处理;

4说明编译和解释的区别:

1编译要程序产生目标程序,解释程序是边解释边执行,不产生目标程序;2编译

程序运行效率高而解释程序便于人机对话;

5文法:描述语言语法结构的形式规则,一般用一个四元式表示:G=V,V,S,P,

TN

其中V:终结符集合非空V:非终结符集合非空,且VV=S:文法的开始符

TNTN

号,SVP:产生式集合有限;

N

6二义性文法:一个文法中存某个句子,它有两个不同的最左或者最右推导,则称该

文法是二义性的;

例子如文法G:S→ifexprthenS|other

S→ifexprthenSelseS句子ife1thenife2thens1

elses2是二义性的;

7文法的形式注:文法的形式一定要牢记,特别是2型和3型文法一定要牢记,不

仅在概念题中有用,在下面的根据语言写文法题中也有重要作用,如果所写的文法

形式不对,一切都是无用功……

10型文法短语文法,图灵机:产生式形式为:,其中:VV且至少含有一个非

TN

终结符;VV

TN

21型上下文有关文法,线性界限自动机:产生式形式为:其中:||||,仅S

例外但是S不得出现在任何产生式右部;

32型文法上下文无关文法,非确定下推自动机:产生式形式为:P,PV,

文档评论(0)

. + 关注
官方认证
文档贡献者

专注于职业教育考试,学历提升。

版权声明书
用户编号:8032132030000054
认证主体社旗县清显文具店
IP属地江苏
统一社会信用代码/组织机构代码
92411327MA45REK87Q

1亿VIP精品文档

相关文档