



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、系名:姓名:学号:考试日期:班级:装订线下上装订线编译原理考试试卷(A卷) 2009 2010学年第一 学期科目:编译原理 计算机系_计算机科学与技术 专业_ _级_班题号一二三四总分得分阅卷人得分一、填空题(每空1分,共10分)1编译程序的工作的过程一般可以划分为词法分析、_、_、_、_等几个基本阶段,同时还会伴有_和出错处理。2自上而下语法分析方法会面临的主要问题有递归和_。3表达式a+(b*c+5)的逆波兰式表示为_。4文法的属性有_和_。5根据所涉及程序的范围,优化可分为局部优化、_和全局优化三种。得分二、选择题(每小题2分,共10分)1描述语言L=an bn|n1的文法为( )。AZ
2、:=Abb;A:=aA|a;B:=bB BZ:=Abb;A:=Aa|a B:=aBb|bCZ:Ab;A:=aAb|a DZ:=aAb;A:=ab|aAb|2以10结尾的二进制数串为( )。A(0|1)*01 B(0|1)*10 C01(0|1)* D 10(0|1)*3一个句型中出现了某一产生式的右部,则此右部( )是该句型的句柄。 A一定 B不一定 C不可能 D上述没有答案。4 程序的基本块是指( )。A 一个子程序B 一个仅有一个入中和一个出的语句。C 一个没有嵌套的程序段。D 一组顺序执行的程序段,仅有一个入口和一个出口。5请给出下面程序采用值传递和换名传递后a的值( )。 progra
3、m main(input,output) procedure p(x,y,z); begin y:=y+1; z:=a+x end; begin a:=2;b:=3; p(a+b,a,a); print a end.A2和8 B2和9 C7和9 D7和8得分三、判断并改错(每小题2分,共10分)1文法的二义性和语言的二义性是两个相同的概念。 2. DAG图中运算符,操作符可作为终端结点。3. NFA和DFA所含的终态结点可以是若干个。4. 存在一个优先关系表就一定存在优先函数与之对应。5. 目标代码的生成与目标语言和操作系统无关。得分四、分析题(共70分)1对于文法G:(10分)1) 写出句型
4、b(Ma)b的最右推导并画出语法树。2)写出上述句型的短语,直接短语和句柄。2构造正规式 (0|1)*00 相应的DFA并进行化简。(15分) 3计算文法G(M)的每个非终结符的FIRST和FOLLOW集合,给出LL(1)分析表,并判断该文法是否是LL(1)的,请说明理由。(20分)G(M):M TBT Ba | eB Db | eT | eD d | e4给出赋值语句A:= -B*(C+D)的四元式表示形式。(5分)5设文法G(S):(15分)1) 构造各非终结符的FIRSTVT和LASTVT集合;2) 构造优先关系表。3) 该文法是算法优先文法吗? 6设有基本块(5分)T1:2T2:10/TT3:SRT4:S
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【宿州】2025年安徽省宿州市砀山县县直事业单位公开招聘工作人员19人笔试历年典型考题及考点剖析附带答案详解
- 2025辽宁沈阳汽车城开发建设集团有限公司招聘25人笔试参考题库附带答案详解
- 2025浙江温州市人才资源开发有限公司招聘劳务派遣人员招聘37人笔试参考题库附带答案详解
- 湖南张家界历年中考作文题(2010-2023)
- 高性能车库砼施工与智能化仓储合同
- 高端叉车品牌所有权及使用权转让合同
- 古代优胜劣汰管理制度
- 车辆抵押借款合同签订注意事项
- 电商行业供应链安全协议
- 餐饮配送食品安全责任协议
- 北师大版(2019)选择性必修第一册 Unit1 Relationships Lesson3 So Close Yet so far 课件
- 大学体育 1(体育导论)学习通超星课后章节答案期末考试题库2023年
- 无创呼吸机使用技术操作评分标准
- 中小企业存货管理存在的问题与对策毕业论文
- 第九讲 全面依法治国PPT习概论2023优化版教学课件
- 美容院入股协议书
- 挖掘机、装载机检验报告完整
- 2022下半年上海市英语模拟题【带答案】
- 金蝶云星空 V7.2-产品培训-供应链-库存管理
- 盆底肌训练与膀胱功能训练
- 政府采购项目验收报告
评论
0/150
提交评论