文档介绍：该【编译原理-试卷】是由【1660287****】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【编译原理-试卷】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。绝密★启用前编译原理
大题号
—「
三
四
五
总分
得分
一、单项选择(每题3分共30分)拗
1、编译程序的各阶段都涉及到()o-
*2、解释程序与编译程序的区别是()

3、由文法的开始符号经0步或多步推导产生的终结符褊号序列是()o
、程序语言的生成机构是()o
、词法分析器的输入是()o
、产生正规语言的文法为()o

7、若a为终结符,则A->()。
、一个()指明了在分析过程中的某时刻所能看到产生式多大一部分已经被识别。

9、自底向上分析法是指(),利用归约,推出句子
,利用推导,,利用推导,推出开始符号
,利用归约,归约到开始符号10、设
a,b,c为文法的终结符,且有优先关系a=l^Ub=c,则()=c
==a
、B和C都不一定成立二、填空(每题3分共30分)
1、将源程序译成逻辑上等价的目标程序的程序,有二种翻译方式:编译和O
2、规范规约是最—推导的逆过程,规范推导是最—推导。
3、扫描器的任务是从中识别出一个个o
4、语法分析的方法分为和两大类。
5、一个LR分析器包括两部分:一个总控程序和o
6、中间代码通常采用的形式有、四元式、三元式等。
7、中间代码产生是依据语言的规则进行的。
8、在编译过程中始终伴随着管理和出错处理过程。
9、由于允许用户动态申请与释放内存空间,所以必须采用
存储分配技术。
10、编译程序是这样一种程序,它能够将转换成与其等
价的o
三、简答(每题10分共40分)
1、根据编译程序的逻辑结构,简述编译的八个组成部分。
2、简述文法的定义及作用。
3、简述词法分析的任务。
4、简述自顶向下的语法分析。