资源描述：
《西北农林科技大学编译原理期末考试》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、西北农林科技大学本科课程考试试题《卷)2010-2011学年第二学期《编译原理》课程A卷专业班级:命题教师:审题教师:学生姓名:学号:考试成绩:一、填空题(每空2分，共20分)得分:1将表达式-(a+b)*(c+d)+(a+b-c)翻译成后缀式为三元式为三地址码为指令opRi,*M的执行代价为符号表有三种构造法和处理法:二叉树和程序运行时存储器的划分方法有两种：静态分配策略和动态分配策略,FORTRAN语言采用的是5编译程序的工作过程一般可分为五个阶段：词法分析、语法分析、、优化和目标代码生成，同时
2、伴随着表格管理和6LL(1)分析法中，第一个L的含义是从左到右进行分析，第二个L的含义，“1”表示分析时每一步只需向前查看一个字符。二、单选题(每小题1分，共10分)得分:1如果文法G是无二义的，则它的任何句子a()A最左推导和最右推导对应的语法树必定相同B最左推导和最右推导对应的语法树可能不同最左推导和最右推导必定相同可能存在两个不同的最左推导，但它们对应的语法树相同编译程序是对()o汇编程序的翻译B高级语言程序的解释执行机器语言的执行D高级语言的翻译3在规范规约中，用（）来刻画可规约串。A直接短
3、语B句柄C最左素短语D素短语4有一语法制导翻译如下所示:S->bAb{printT}A->(B{print“2”}A—a{print“3”}B—Aa){print“4”}若输入序列为b（（（aa）a）a）b,且采用自下而上的分析方法，则输出序列为()<>32224441B34242421C12424243D34442212下列（）优化方法不是针对循环优化进行的。强度削弱B删除归纳变量C删除多余运算D代码外提属性文法中的属性分为两类：综合属性和继承属性。综合属性用于（）传递信息，而继承属性用于（传递信
4、息。A从左向右B从右向左自上而下D自下而上S->ABA->aAb
5、B->cBd
6、它产生的集合为（)oA{anbmcndmC{anbmcradnn,m^O}n,m^O}{anbncffidnn,m>0}{aVc^d111
7、n,mMO}8考虑文法G[A]：A->AVB
8、BB-BAC
9、CC-(A)
10、i,则该文法()二义文法。B不是C不确定9编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。D语句A表达式B产生式C单词10文法G产生的（）的全体是该文法描述的语言。A终结符集B非终
11、结符集C句型三、判断题（每小题1分，共10分）D句子得分：分1三地址代码语句的具体实现可以用记录表示，通常有三种表示方法：四元式、三元式和间接三元式。（）2所谓素短语是指这样的一个短语，它至多含有一个终结符，且除它自身以外不再含有任何更小的素短语。（）3在算符优先分析中，如果对于文法中的任何一对终结符能够构建优先关系表，则必定存在对应的优先函数表。（）4对于C语言中局部名称的存储分配，可直接采用栈式分配策略。（）5编译过程中的优化目的是为了产生更短的代码，且要遵循等价、有效和合算的原则。（）6由于指
12、令对寄存器操作常常要比对存储单元的操作快且指令短，所以，如何充分利用计算机的寄存器，对于生成好的目标代码是非常重要的。（）7在属性文法中终结符只有综合属性，它们由词法分析器提供。（）8对于任何一个上下文无关文法都可构建相应的递归下降分析器。（）9在抽象语法树中，操作符和关键字都不作为叶结点出现。10在局部优化时要先划分基本块，基本块的特点是只有一个入口和一个出口,入口语句就是其中第一个语句，出口是其中最后一个语句。得分：分四、简答题（共22分）1考虑下面文法：S—aS
13、aSbS
14、£,试给出串aab两
15、个不同的最右推导及相应的分析语法树（简称语法树）。（8分）2对下面三地址码序列画出其控制流程图。(8分)A=101=20L1:B=J-1C=B-IA二C*2+AIFI=JGOTOL21=1-3GOTOLIL2：WRITEAHalt(1)(2)3下表是一个包含运算符号+和-的表达式建立抽象语法树的S-属性文法。其中E和T的综合属性nptr是函数调用返回的指针。要求对表达式(a+b)*(c+d)+(a+b-c)按照上述文法构造抽象语法树。(6分)产生式语义规则EtE1+TE.nptr:二mknode('
16、+'、ELnptr,T.nptr)EtEI-TE.nptr:=mknodeC-'、El.nptr，T.nptr)EtTE.nptr:=T.nptrTt(E)T.nptr:=E>nptrTTidT.nptr:=mkleaf(id,id.entry)TTnumT.nptr:=mkleaf(num,num.val)五、解答题（共38分）得分：分1有一文法G[S]为:S->a
17、b
18、（A）A-SdA
19、S（1）构造该文法所有的FIRSTVT和LASTVT集合；（4分）（2）构造该
