编译原理-试卷.docx

《编译原理-试卷.docx》由会员分享，可在线阅读，更多相关《编译原理-试卷.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、绝密启用前编译原理大题号三四五总分得分一、单项选择（每题3分 共30分）拗1、编译程序的各阶段都涉及到（）o-A.词法分析 B.表格管理 C语法分析 D.语义分析*2、解释程序与编译程序的区别是（）oMA.是否生成中间代码B.加工的对象不同3C.使用的实现技术不同D.是否生成目标代码3、由文法的开始符号经0步或多步推导产生的终结符 褊号序列是（）o也 A.短语 B.句柄 C符号串 D.句子4、程序语言的生成机构是（）oA.自动机 B.文法 C.产生式 D.语法5、词法分析器的输入是（）oA.符号串 B.源程序 C.语法单位 D.目标程序6、产生正规语言的文法为（）oA. 0型 B. 1型 C.

2、 2型 D. 3型7、若a为终结符，则A-a.aB为（）。A.归约项目B.移进项目C.接受项目 D.待约项目 8、一个（）指明了在分析过程中的某时刻所能看到产生式多大 一部分已经被识别。A.活前缀 B.前缀 C.项目 D.项目集9、自底向上分析法是指（）oA.从开始符号出发，利用归约，推出句子B.从开始符号出发，利用推导，推出句子C.从待识别的符号串出发，利用推导，推出开始符号D.从待识别的符号串出发，利用归约，归约到开始符号 10、设a,b,c为文法的终结符，且有优先关系a=lUb=c,则 （）oA.必有a=cB.必有c=aC.必有b=aD.选项A、B和C都不一定成立二、填空（每题3分共30

3、分）1、将源程序译成逻辑上等价的目标程序的程序，有二种翻译 方式：编译和 O2、规范规约是最推导的逆过程，规范推导是最推 导。3、扫描器的任务是从 中识别出一个个 o4、语法分析的方法分为 和 两大类。5、一个LR分析器包括两部分：一个总控程序和 o6、中间代码通常采用的形式有、四元式、三元式 等。7、中间代码产生是依据语言的 规则进行的。8、在编译过程中始终伴随着 管理和出错处理过程。9、由于允许用户动态申请与释放内存空间，所以必须采用存储分配技术。10、编译程序是这样一种程序，它能够将 转换成与其等价的 o三、简答（每题10分共40分）1、根据编译程序的逻辑结构，简述编译的八个组成部分。2、简述文法的定义及作用。3、简述词法分析的任务。4、简述自顶向下的语法分析。