湖南工业大学-编译原理-A卷-答案(通信02).docVIP

PAGE PAGE 1 编译原理试卷（A卷） 答案__通信02 一、是非题（下列各题，你认为下确的，请在题干的括号内打“√”错的打“×”。每题2分，共10分） 1、虽然名字都是用标识符表示的，但名字和标识符有着本质的区别。…………（√） 2、优先关系表所对应的优先函数，如果存在，则一定唯一。……………… （×） 3、对于任何一个含有左递归的文法必存在一个等价的不含左递归的文法。…（√） 4、每个过程的DISPLAY表的体积在编译时就可确定。…………………… （√） 5、一个文法的句子也一定是该文法的句型。……………………………… （√） 二、填空题（每题2分，共16分） 1、对文法G 的每个非终结符P，定义集合FIRSTVT（P）=（{a|P= a…或P = Qa… ，a∈VT而Q∈VN}）。 2、如果一个文法的任何产生式的右部都不含有两个相继（并列）的非终结符，则这种文法称为（算符）文法。 3、表达式a/(b*c+d)的逆波兰表示为（abc*d+/）。 4、一张符号表的每一项（或称入口）包含两大栏，即（名字）栏和（信息）栏。 5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（二义的）。 6、在一个基本块内，通常可实行的三种优化是：合并已知量、（删除多余运算）、（删除无用赋值）。 7、文法G 所产生的句子的全体是（语言），将它记为（L（G））。 8、根据优化所涉及的程序范围，优化可分为（局部）优化、（循环）优化和（全局）优化三个不同的级别。 三、名词解释题（每题3分，共15分） 1、语言的语义——语言的语义是一组规则，用它可以定义一个程序的意义。 2、句型——假定G是一个文法，S是它的开始符号，如果S=α，则称α是一个句型。 3、语法分析器——按文法的产生式识别输入的符号串是否为一个句子的分析程序。 4、语法制导翻译——在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译法。 活动记录——一个过程在运行时所需数据中，编译时可确定体积的部分称该过程的活动记录。 四、论述题（每题4分，共24分） 1、对于下面的程序段 … procedure p(x，y，z)； begin y：= x + y ； Z：= Z*Z end begin A: =2； B：=A*2； P（B-A，A，B）； Print A，B end. 若参数传递方式分别为：（1）传地址，（2）传值，试问程序执行所输出的A、B的值分别是什么？ 传地址，A=4， B=16 传值， A=2， B=4 评分细则：每个值1分 2、状态转换图的用途是什么？试举一简单例子说明。 一个状态转换图可用于识别一定的字符串。例如，识别标识符的转换图如下 字 母 字 母 1 其 它 * 字母或数字 2 评分细则：用途2分，举例2分 3、目标代码一般有哪几种形式？生成目标代码时要着重考虑的问题是什么？ 目标代码一般有三种形式： ①机器语言代码； ②待装配的机器语言模块； ③汇编语言代码。 　生成目标代码时要着重考虑两个问题： ①如何使生成的目标代码较短； ②如何充分利用计算机的寄存器，减少目标代码中访问存储单元的次数。 4、写出表达式 a*b+(a+b/c)*d的三元式序列。 三元式： ①（*，a,b） ②(/,b,c) ③(+,a,②) ④(*,③ ,d) ⑤(+,①,④) 评分细则：错一个三元式扣1分 5、设文法G（E）为 E→ T | E+T T→ F | T*F F→（E）| i 给出句子i*i+i的最右推导，并画出语法树。 最右推导： E E+T E+F E+i T+i T*F+i T*i+i F*i+i i*i+i 语法树： 6、简述自下而上语法分析方法的分析过程。 自下而上分析方法的分析过程是：从输入串开始，逐步进行“归约”直至归到文法的开始符号，或者说，从语法树的末端开始步步向上“归约”，直至根结。 五、计算题（共35分） 1、请按简单代码生成算法对以下四元式序列生产目标代码； T1：=A+B T2：=T1*3 T3：=A-B T4：=T2*T3 （假设可用寄存器为R0、R1，只有T4是基本块之后的活跃变量） （6分） LD R0，A ADD R