《编译原理》试卷.doc

继续教育学院函授期末考试试卷题号一二三四五六七八总分阅卷教师得分一、 选择题（每题2分，且可有多种选择，共20分）1编译过程中，词法分析阶段的任务是 。 a) 识别表达式；b) 识别语言单词； c) 识别语句； d) 识别程序2编译程序的工作过程一般可划分为下列5个基本阶段：词法分析、 、代码优化和目标代码生成。 a）出错处理；b）语义分析和中间代码生成；c）语法分析；d）表格管理；3设x是符号串，符号串的幂运算x0= 。 a）1； b）x； c）； d）；4编译程序中的词法分析器的输出是二元组表示的单词符号，其二元组的两个元素是 。 a) 单词种别； b) 单词参数； c) 单词自身的值； d) 单词数据类型；5设有文法GE: EE+T | TTT*F | FF(E) | a 句型T+T*F+a的素短语是 。 a）a； b）T*F； c）T； d）T+T*F； 6编译过程中比较常见的中间语言有 。 a) 逆波兰式； b) 三元式； c) 四元式； d) 树形表示；7在编译程序中安排中间代码生成的目的是 。 a）便于进行存储空间的组织；b）利于目标代码优化；c）利于提高目标代码的质量；d）利于编译程序的移植；8局部优化是局限于一个 范围内的一种优化。 a）循环；b）函数；c）基本块；d）整个程序； 9目标代码生成时应该着重考虑的基本问题是 。 a）如何使生成的目标代码最短；b）如何使目标程序运行所占用的空间最小； c）如何充分利用计算机寄存器，减少目标代码访问存储单元的次数；d）目标程序运行的速度快；10编译程序是对 程序进行翻译。 a) 高级语言； b) 机器语言； c) 自然语言； d) 汇编语言；二、 选择题（下列各题只有一个正确的答案，请选择。每题2分，共10分）1、在进行算符优先的语法制导翻译时，需增加 。(1) 符号栈；(2) 语义栈；(3) 引用单元；(4) 活跃单元；2、有文法GS： S-aAb A-BcA | B B-idt |该文法是 。 （1）0型文法；（2）1型文法；（3）2型文法；（4）3型文法；3、 设有文法GK:K-K1|K0|Ka|Kc|a|b|c下面哪一个是该文法的句子 。（1）0ab; （2）abb01; （3）aaa; （4）bc10b; 二、 是非题（下列各题，你认为正确的，请在题后的括号内打“ ”，错的打“”。每题2分，共20分）1编译程序是对汇编程序的翻译。 （ ）2算符优先分析法是一种规范规约分析法。 ( )3不是每个文法都能改写为LL(1)文法。 （ ）4编译方法与解释方法的根本区别在于是否生成目标代码。 （ ）5文法的二义性和语言的二义性是两个不同的概念。 （ ）6语法分析器的输出结果是单词自身值。 ( )7逆波兰法表示的表达式亦称前缀式。 ( )8在规范规约中用最左素短语来刻划可归约串。 ( )9目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( )10对编译程序而言，代码优化是不可缺少的一部分。 （ ） 三、术语解释（每题5分，共15分） 1、栈式存储管理； 2、SLR(1)文法； 3、语法制导翻译技术；四、判断下述文法是二义性的。 （8分）S S+S | S*S | i | ( S ) 五、 设有文法GS：S aBc | bABAaAb | bBb |构造其LL(1)分析表，并分析符号串baabbb是否是该文法的句子（12分）六、 设有文法GE:E(E) | 试判断该文法为SLR(1)文法，并构造SLR(1)分析表。(15 分) 七、用A,B,C,D,E,W表示变量,T1,T2,T3,T4表示临时变量, 有如下四元式序列构成基本块:T1:=B+