编译技术考试试题及答案
17页1、编译技术考试试题及答案一、 填空题(每空1分,共20分)1编译过程一般分为 、 、中间代码生成、 和目标代码生成五个阶段。2语法分析最常用的两类方法是 和 分析法。3确定的有穷自动机是一个 ,通常表示为 。4所谓最右推导是指 。5语法分析器的任务是 。6如果一个文法的任何产生式的右部都不含有 的非终结符,则这种文法称为 文法。7进行确定的自上而下语法分析要求语言的文法是无 和 的。8LR分析法是一种 的语法分析方法。9根据优化对象所涉及的程序范围,代码优化分为 、 和 等。10常用的优化技术包括: 、 、强度削弱、复写传播、 等。二、 是非题(下列各题,你认为正确的,请在题后的括号内打“ ”,错的打“”。每题2分,共20分)1正规文法产生的语言都可以用上下文无关文法来描述。 ( )2仅考虑一个基本块,不能确定一个赋值是否真是无用的。 ( )3如果一个文法是递归的,则其产生的语言的句子是无穷个。 ( )4四元式之间的联系是通过符号表实现的。 ( )5文法的二义性和语言的二义性是两个不同的概念。 ( )6一个LL( l)文法一定是无二义的。 ( )7在规范规约中用最左素短语来刻划可归约串。
2、 ( )8目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 ( )9编译程序是对汇编程序的翻译。 ( )10逆波兰法表示的表达式亦称前缀式。 ( ) 三、 简答题(每题5分,共15分)1、简述栈式存储管理策略; 2、何谓DAG; 3、何谓文法的二义性;四、 给出下述文法对应的正规式 (7分)S 0A| 1BA1S | 1B0S | 0五、 已知文法G(E):ET | E+T | E-TTF | T*F | T/FF(E) | i证明E+T*F是该文法的一个句型,并指出该句型的所有短语、直接短语和句柄。(8分)六、 设有文法GS:S aBc|bABA aAb|bB b|构造其LL(1)分析表,并分析符号串baabbb是否是该文法的句子. (10分)七、 设有文法GE:E (E) | 试判断该文法是否为SLR(1)文法,若不是,请说明理由;若是请构造SLR(1)分析表。(10 分)八、 假设可用寄存器为R0和R1,试写出下列四元式序列对应的目标代码。(10分)T1=B-CT2=A*T1 T3=D+1 T4=E-F T5=T3*T4 参考答案 一、填空题(1X20=20分)1 词法分
《编译技术考试试题及答案》由会员人***分享,可在线阅读,更多相关《编译技术考试试题及答案》请在金锄头文库上搜索。
文本及文本属性
全套标准版不停车通行停车场管理系统
机电工程现场成品保护标准化方案
高校教师试用期的个人总结范文(3篇).doc
《颐和园》说课稿
自愿夫妻离婚协议书标准模板(2篇).doc
高二语文新课改早晚练测试语文试题(含答案)
河道内钢板桩基坑支护施工方案
多位数的读写练习
石材幕墙以及石材相关资料
白酒销售工作计划标准范文(三篇).doc
钛合金焊管项目资金申请报告写作模板
2023年药店年终个人工作总结范文通用三篇
中国医科大学21秋《社区护理学》平时作业二参考答案21
加工合同参考范文(六篇).doc
南开大学21秋《生物化学》在线作业三满分答案21
语料库术语汇编
实习护士工作计划参考范文(二篇).doc
最新[高一理化生]高中生物必修一第一章和第二章知识点总结优秀名师资料
2023年社区食品安全工作总结(2篇).doc
2023-02-18 11页
2023-02-05 56页
2023-06-26 27页
2023-11-27 7页
2024-02-03 5页
2023-05-20 13页
2023-06-16 7页
2023-12-16 1页
2024-01-30 38页
2023-11-30 15页