编译原理与技术模拟试题一.doc

《编译原理与技术模拟试题一.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、模拟试题一一、填空题（10分）1.1从程序运行的角度看，编译程序和解释程序的主要区别是：。1.2编译程序的基本组成有：词法分析、、、中间代码生成、代码优化、、和。1.3正规式r和s等价说明相同。1.4不含子串baa的所有a、b符号串的正规式是。1.5规范规约（最左归约）和是互逆的两个过程。1.6在赋值语句“x=y+2”中，常量2是右值，变量x提供，变量y提供右值。二、选择题（20分）2.1文法的终结符集和非终结符集的交集一定为空。词法分析器交给语法分析器的文法符号一定是，它只能出现在产生式的右部。A.终结符B.非终结符C

2、.产生式D.起始符号2.2为数组声明a:array[1..4,2..3]中a分配的存储空间的首地址为base_a，且每个数组元素占据一个存储单元。若以行为主存放，数组元素a[3,3]在存储空间中相对base_a的偏移量是。A.2B.3C.5D.62.3主流程序设计语言（如Pascal、C++等）均采用和最近嵌套原则，为此类语言的编译器设计的符号表应该具有后进先出的性质。A.静态作用域B.动态作用域C.静态绑定D.动态绑定2.4参数传递中，值调用传递的是实参的右值（或值），引用调用传递的是实参的。A.右值B.左值C.名字D

3、.结果2.5静态数据区用于存放一对一的绑定、且编译时就可确定存储空间大小的数据；用于存放一对多的绑定且与活动同生存期的数据。A.栈B.堆C.数组D.链表2.6LR(1)分析法中，L的含义是，R的含义是最右推导的逆，1的含义是确定下一个动作向前看1个终结符。A.最左推导B.自左向右扫描输入C.最左归约D.自右向左扫描输入2.7改写文法或者规定文法符号的优先级和结合性是的基本方法。A.代码生成B.语法分析C.语义分析D.去除文法的二义性2.8是正规式(1

4、3

5、5)(202)(c

6、de)表示的正规集合中的元素。A.135202

7、cdeB.1202cC.302cdeD.52c2.9表达式“(a+b)*(c-d)”的后缀表示为。A.ab+cd-*B.abcd+-*C.ab+*cd-D.abcd*+-2.10若程序P经编译并链接后可执行，则。A.P是正确的程序B.P中没有语法错误C.P中没有逻辑错误D.P在运行中不会出错三、简答题（30分）3.1（6分）有文法G：S→aSbS

8、bSaS

9、ε和G产生的一个句子ababab。(a)该文法是二义的吗？为什么？　(b)该文法产生的语言L(G)=？3.2（10分）有文法G：S→(L)

10、a,L→L,S

11、S。(a)

12、说明G不是LL(1)文法；(b)将G改写为LL(1)文法。3.3（5分）简述过程的活动和活动的生存期。3.4（9分）给出语句while(aintf(intn){if(n<2)returnn;returnf(n-1)+f(n-2);}voidmain(){inta=4;cout<

13、行结果；(c)（5分）若控制栈从左向右增长（最右边是栈顶），请问(main,f(4),f(1))是不是一个可能的控制栈状态？为什么？(d)（2分）为C语言设计的栈式存储分配策略中，是否需要display？为什么？4.2（10分）某表达式的语法制导翻译方案如下(运算符-,*,+的优先级依次递减)。（1）M→ε{M.stat:=nextstat;}（2）E→E1+ME2{backpatch(E1.fc，M.stat)；E.tc:=merge(E1.tc,E2.tc);E.fc:=E2.fc;}（3）E→E1*ME2{back

14、patch(E1.tc,M.stat)；E.fc:=merge(E1.fc,E2.fc);E.tc:=E2.tc;}（4）E→-E1{E.tc:=E1.fc;E.fc:=E1.tc;}（5）E→(E1){E.tc:=E1.tc;E.fc:=E1.fc;}（6）E→id{E.tc:=mkchain(nextstat);E.fc:=mkchain(nextstat+1);emit('if'id.place'goto_');emit('goto_');}(a)（5分）给出表达式p*(-a)+b的注释分析树；(b)（5分）根据上

15、述翻译方案，生成表达式p*(-a)+b的三地址码序列。4.3（15分）已知一个NFA如下图所示。(a)(5分)用自然语言简要叙述该自动机所识别的语言的特点，列举两个它可识别的串。(b)(2分)写出与该自动机等价的正规式r。(c)（8分）用子集法构造识别r的最小DFA。模拟试题一参考答案一、填空题（10分）1.1从程序