资源描述：
《2011函授编译原理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、哈尔滨工业大学成人教育学院2010年秋季学期编译原理试题（函授）1、填空题（30分）1）词法分析器的任务是（组织源程序输入，识别单词并表示或记号，查填符号表，删除无用符号，错误处理）。2）参数传递方式：（传值，传名，传地址，传值结果）3)存贮分配策略有：（静态，栈态，堆态）。4:).语法分析分为：（自顶向下）和（自底向上）两大类分析方法，共有（递归下降，LL(1)预测分析，算符优先，LF分析法）四种分析方法。5）从高级语言到汇编语言或机器语言的翻译程序称为（编译程序）。6）素短语满足以下三个条件：（首先是一个短语，至少含有
2、一个终结符，除自身外不在含有其他素短语）7）编译程序由词法分析、语法分析、（语义分析，中间代码优化，目标代码生成）五个阶段组成。8）优化的主要技术为：（删除无用公式值，复写传播，删除公共子表达式，强度削弱，删除归纳变量）2．设有文法（S）：1.E→E+F2.E→F3.F→(E)4.F→a1)该文法含有左递归吗？若有，消除它。（10分）1消除左递归E→FE’FIRST(E)={（,a}E’→+FE’FIRST(E’)={+，∑}E’→∑FIRST(F)={（,a}F→（E）FOLLOW(E)={）,#}F→aFOLLOW(F
3、’)={）,#}FOLLOW(F)={+,）.#}第12页（共12页）2)改造后的文法是LL(1)文法吗？若是，给出其预测分析表。（10分） ()a+#EE→FE’E→FE’E’E→∑E→+FE’E→∑FF→(E)F→a因为分析表中没有冲突，所以改造后文法是LL（1）的。3、 有文法G（S）:1、S→（A）2、S→a3、A→A+S4、A→S 1）构造该文法的算符优先矩阵(10分)FIRSTVT(S)={（,a}FIRSTVT(A)={+，（,a}LASTVT(A)={+，),a}LASTVT(S)={),a}()+
4、a()+a第12页（共12页） 2）找出句型（A+S+S）中的所有短语、直接短语、句柄和LPP （10分）短语：A+S，A+A+S,（A+A+S）直接短语：A+S句柄：A+SLPP：A+S4．文法G（S）1.拓广文法：0.S’→S1.S→As1.S→aS2.S→bS2.S→bS3.S→a3.S→a1)、写出识别文法G（S）活前缀的DFA（10分）第12页（共12页）2)、写出其SLR（1）的分析表（10分）Fellow(S)={#}ab#SA0S2S311ACC2S2S3R343S2S34R15R25．写出下面语句
5、产生的四元式序列（10分）X=0;whieA>BdoX=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)第12页（共12页）第二套1.单项选择题（10分）1)(A)是编译程序的组成部分A．词法分析程序 B.文件管理程序 C.设备管理程序 D.进程管理程序2）（B）不是左递归文法。A.A->Aa
6、AaAB.A->aABc
7、CDefC.A->AapA
8、AaD.A->AbSa
9、Aa3)（A）不是含有回溯的文法。A.S->Sa
10、
11、baB.S->aS
12、aC.S->aSa
13、aSD.S->aSa
14、a4)(A)是算符文法。A.S-aS
15、aDsRB.S->AD
16、bSC.S->aSPa
17、aSbD.S->cS
18、DD5)设有文法G（S）：E->E+T
19、TT->T*F
20、FF->(E)
21、I对于上面的文法，句型（E＋T）*i+F的最左素短语是（C）A. E B. （E＋T） C. E＋T D. I2.判断对错（对者打√，错打X）（10分）1）Yacc是一个词法分析生成工具。（×）2）代码优化阶段的主要任务是改正程序中的错误。（×）3）所有LR
22、文法一定不是二义文法。（√）4）句柄就是最左直接短语。（√）5）算符优先分析法是一种自底向上的语法分析方法。（√）6）传地址是一种参数传递方式，而传名则不是。（×）7）算符优先文法一定是算符文法。（√）8）素短语一定是含有一个终结符号。（√）9）句子的最左推导称为对句子的最右分析。（×）10）如果某一产生式形如A->A….，则称该产生式是直接左递归的。（√）3．填空题（10分）1）词法分析器的任务是（组织源程序输入，识别单词，查填符号表）。2）如果在句子的每步推导中，都坚持替换当前句型中的（最右准终结符），那么句子的这种推
23、导过程称为最右推导。3）最左推导的逆过程是（最右归约）。4）存贮分配策略有：（静态，堆式，栈式）。5）编译程序前端包括：（ 词法分析，语法分析，语义分析）。6）参数传递方式有几种：（传值，传地址，传名，传值结果）第12页（共12页）4、简答题(30分)1)递归下降分析法的实现思想？(10分)为每一个非终
