2011函授编译原理.docVIP

哈尔滨工业大学成人教育学院 2010年秋季学期 编译原理 试题（函授） 1、填空题（30分） 1）词法分析器的任务是（组织源程序输入，识别单词并表示或记号，查填符号表，删除无用符号，错误处理）。 2）参数传递方式：（传值，传名，传地址，传值结果） 3)存贮分配策略有：（静态，栈态，堆态）。 4:).语法分析分为：（自顶向下）和（自底向上）两大类分析方法，共有（递归下降，LL(1)预测分析，算符优先，LF分析法）四种分析方法。 5）从高级语言到汇编语言或机器语言的翻译程序称为（编译程序）。 6）素短语满足以下三个条件：（首先是一个短语，至少含有一个终结符，除自身外不在含有其他素短语） 7）编译程序由词法分析、语法分析、（语义分析，中间代码优化，目标代码生成）五个阶段组成。 8）优化的主要技术为：（删除无用公式值，复写传播，删除公共子表达式，强度削弱，删除归纳变量） 2．设有文法（S）： E→E+F E→F F→(E) F→a 1) 该文法含有左递归吗？若有，消除它。（10分） 1消除左递归 E→FE’ FIRST(E )={ （ , a } E’→+FE’ FIRST(E’)={ + ，∑} E’→ ∑ FIRST(F )={ （ , a } F→（E） FOLLOW(E )={ ）, # } F→a FOLLOW(F’)={ ）, # } FOLLOW(F )={ + , ）. # } 2) 改造后的文法是LL(1)文法吗？若是，给出其预测分析表。（10分） 　　 ( ) a + # E E→FE’ E→FE’ E’ E→ ∑ E→+FE’ E→ ∑ F F→(E) F→a 因为分析表中没有冲突，所以改造后文法是LL（1）的。 3、　有文法G（S）: 1、S →（A） 2、S →a 3、A→A+S 4、A→S　 　　　1）构造该文法的算符优先矩阵 (10分) FIRSTVT(S )={ （ , a } FIRSTVT(A )={ +，（ , a } LASTVT(A ) ={ +，) , a } LASTVT(S ) ={ ) , a } ( ) + a ( ) + a 　　　2）找出句型（A+S+S）中的所有短语、直接短语、句柄和LPP　　　（10分） 短语 ：A+S，A+A+S,（A+A+S） 直接短语：A+S 句柄 ：A+S LPP ：A+S 4．文法G（S） 1.拓广文法： 0. S’→ S 1.S→As 1.S →aS 2.S→bS 2.S →bS 3.S→a 3.S →a 1)、写出识别文法G（S）活前缀的DFA（10分） 2)、写出其SLR（1）的分析表（10分） Fellow(S)={#} a b # S A 0 S2 S3 1 1 ACC 2 S2 S3 R3 4 3 S2 S3 4 R1 5 R2 5．写出下面语句产生的四元式序列 （ 10分） X=0; whie AB do X=x+1 ; x=100; 1.(=,0, ,X) 2.(j,A,B,4) 3.(j , , ,6) 4.(+ ,X,1,X) 5.(j , , ,2) 6.(=,100, ,x) 第二套 1.单项选择题（10分） ( A ) 是编译程序的组成部分 A．词法分析程序　　B.文件管理程序　　C.设备管理程序　　　D.进程管理程序 2）（B）不是左递归文法。 A.A-Aa|AaA B.A-aABc|CDef C.A-AapA|Aa D.A-AbSa|Aa 3) （A）不是含有回溯的文法。 A.S-Sa|ba B.S-aS|a C.S-aSa|aS D.S-aSa|a 4) ( A )是算符文法。 A.S-aS|aDsR B.S-AD|bS C.S-aSPa|aSb D.S-cS|DD 5) 设有文法G（S）： E-E+T