编译原理考试a

《编译原理考试a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、院（系）_______________专业_______________班级_______________学号_______________姓名_______________………...………………………….密………………………..封…………………………..线……………………………………………………………..太原师范学院2011-2012第一学期期末考试编译原理试卷（A）题号一二三四五总分分数得分一、是非题(每小题1分，共10分)1．()文法G的活前缀是其右句型的前缀，该前缀不超过该句型的最右句柄的右端.2．()正规运算中的选择运算对应自动机的串联结构.3．()一个句型的句柄一定是文法某产生式

2、的右部，是句型中的最左直接短语.4．()内存泄漏是手工内存管理常见的错误，与悬空引用相同.5．()S属性文法都是L属性文法.6．()递归下降法和预测分析法都要求文法为LL(1)文法.7．()可用表达式数据流方程是以可用表达式集合为论域的逆向方程.8．()同心集的合并有可能产生新的“规约”/“归约”冲突.9．()规范规约是最右规约，规范推导是最左推导.10．()循环优化中可以使用与基本归纳变量同族的某个归纳变量替代循环条件中的基本归纳变量.得分二、选择题(每小题2分，共20分)1．语法分析器的功能是.①分析token的构成.②分析token串如何构成语句.③分析语句如何构成程序.④分析程序的结构

3、.A．②③B．④C．①②③④D．②③④2．给定文法G[A]:A->bA

4、cc，该文法产生的句子为①cc②bcbc③bcbcc④bccbcc⑤bbbcc⑥bb…bcc矚慫润厲钐瘗睞枥庑赖。A．①③ B．①③⑤C．①④⑤D．①⑤⑥3.由底向上的语法分析方法包括_____.由顶而下的语法分析方法包括.①递归子程序法.②LL(1)文法.③LR(k)文法.④SLR文法.⑤预测分析法.⑥LALR(k)文法.⑦LL(k)文法.⑧优先分析法.聞創沟燴鐺險爱氇谴净。A. ①②③⑧   B．④⑤⑥⑦      C．①②⑤⑦     D.③④⑥⑧E.③④⑦⑧F.③④4.文法G[E]：      E→T∣E＋T   

5、   T→F∣T﹡F      F→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的_____.残骛楼諍锩瀨濟溆塹籟。①（E＋T） ②E＋T     ③F   ④F﹡(E＋T)　A．①和③　　B．②和③　　C．③和④　　　　D．③5.程序基本块是.①一个过程、函数或一个分程序.②一个单入口、单出口的语句.③一个不含跳转结构且无嵌套结构的程序段.④一组顺序执行的单入口单出口语句.酽锕极額閉镇桧猪訣锥。A．① B．②C．③  D．④E.①④F.①②6.给定文法G[S]:S->b

6、bBB->bS，所描述的语言是A．L(G[S])={b　B．C．　D．E.7.下面叙述正确的是（）.A．

7、.二义语言的每个句子都是二义的.B．.二义语言的每个文法都是二义的.C．二义文法的每个句子都是二义的.D．一个文法的每个句子都是二义的，则该文法描述的语言是二义的..8.词法分析器也称为____，语法分析器也称为.A．Scanner       B．Generater   C．Parser  D．Optimizer彈贸摄尔霁毙攬砖卤庑。9.文法G[S]：S->A0

8、B1A->B1

9、1B->A0

10、0，则L(G)为（）.A．{α

11、α是0和1个数相等的符号串} 　　B．{α

12、α是0的个数大于1的个数的符号串}     C．{α

13、α是0的个数小于1的个数的符号串}   　D．{α

14、α是0和1相间的符号

15、串}10.给出语法制导翻译文法如下：S->bAb{print“1”}A->(B{print“2”}A->a{print“3”}B->Aa){print“4”}对于输入序列b(((aa)a)a)b,采用由下而上的语法分析方法，则输出序列为（）.A．32224441　　　B．34242421　C．　12424243　　D．34442212謀荞抟箧飆鐸怼类蒋薔。2011年编译原理试卷(A)共6页第1页2011年编译原理试卷(A)共6页第2页三、填空题(每小题2分，共20分)1.项目集中的项目分类为.2.内存管理器实现对堆的管理，其基本函数包括.3.文法符号的语义属性包括.4.过程信息表中的内容包括.

16、5.项目集中的冲突可分类为.6.单词符号token的类型分为、、、、等.7．移进/规约法中的动作包括.8.Lex程序包括三个部分，即.9．DFA的化简方法包括.10．常见的循环优化技术包括.得分四、回答题(每小题5分，共30分)1.画出编译器的总体结构图，简述各部分主要功能.2.3.过程调用语句的翻译方案.4.词法分析器的功能.5.活跃变量数据流模型和迭代求解算法.6.对以下基本块画出DAG图,给