江南大学《编译原理》试卷参考答案(2010A)

《江南大学《编译原理》试卷参考答案(2010A)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、江　南　大　学　考　2009―2010第二学期《编译原理》期末考试试卷（A）使用专业、班级　　　　学号　　　　　　姓名　　　　　　　　　　题　数一二三四五六七总　　分得　分一、选择填空〖每空1分，共计20分〗1．编译程序将源程序加工成目标程序是C之间的转换。A．词法B．语法C．语义D．规则2．开发一个编译程序应掌握D。A．源语言B．目标语言C．编译技术D．以上三项都是3．词法分析器的输出结果是B。A．单词自身B．单词的机内符C．单词的词义信息D．单词的词法信息4．称有限自动机A1和A2等价是指D。A．A1和A2都是定

2、义在一个字母表Σ上的有限自动机B．A1和A2状态数和有向边数相等C．A1和A2状态数或有向边数相等D．A1和A2所能识别的字符串集合相同5．同正则表达式(a

3、b)+等价的正则表达式是B。A．(a

4、b)*B．(a

5、b)(a

6、b)*C．(ab)*(ab)D．(a

7、b)

8、(a

9、b)*6．前后文无关文法G：S→[S]

10、[]所产生的语言是D。A．[m]n（m，n＞0）B．[m]n（m，n>1）C．[m]m（m≥0）D．[n]n（n≥1）7．由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是B。A．语言B．句型C．

11、句子D．句柄8．最左简单子树的叶结点，自左至右排列组成句型的C。A．短语B．简单短语C．句柄D．素短语9．简单优先分析法每次都是对D进行归约。A．短语B．简单短语C．素短语D．句柄考试形式开卷（）、闭卷（√），在选项上打（√）（1）开课教研室　命题教师　　命题时间　　9试　卷　专　用　纸10．一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A→α

12、β，有C。A．FIRST(α)∩FIRST(β)=ΦB．FIRST(α)∩FOLLOW(A)=ΦC．SELECT(A→α)∩SELECT(A→β

13、)=ΦD．SELECT(A→α)∩SELECT(A→β)≠Φ11．一个文法G，若C，则称它是LL(1)文法。A．G中不含左递归B．G无二义性C．G的LL(1)分析表不含多重定义D．G中产生式不含左公因子12．若a为终结符，则A→α•aβ为A项目。A．移入B．待约C．归约D．接受13．设有文法G=({S}，{a}，{S→SaS

14、ε}，S)，该文法是D。A．LL(1)文法B．LR(0)文法C．简单优先文法D．二义性文法14．LR分析器核心部分是一张分析表，该表由D组成。A．ACTION表B．GOTO表C．LL(1)分析表

15、D．ACTION表和GOTO表15．可归前缀是指C。A．规范句型的前缀B．活前缀C．含有句柄的活前缀D．句柄16．编译程序的语法分析器必须输出的信息是A。A．语法错误信息B．语法规则信息C．语法分析过程D．语句序列17．下列错误属于静态语义错误的是C。A．括弧不配对B．出现非法字符C．类型不相容D．溢出18．在语法制导翻译中不采用拉链—回填技术的语句是B。A．转向语句B．赋值语句C．条件语句D．循环语句19．下面逆波兰式（后缀式）中，能正确表示算术表达式a+b+c+d的是D。A．abcd+++B．abc+d++C．a

16、b+cd++D．ab+c+d+20．属于标识符“种属”属性信息的描述是B。A．整型B．变量C．地址D．指针使用学期总张数　教研室主任审核签字　　　　　9江　南　大　学　考　二、文法和语言类型题〖1小题10分，2小题5分，共计15分〗1．设有文法G[S]：E→E+T

17、E-T

18、TT→T*F

19、T/F

20、FF→x

21、y

22、z

23、(E)(1)给出对于句子x+y*x-z的最右推导过程E=>E-T=>E-F=>E-z=>E+T-z=>E+T*F-z=>>E+T*x-z=>E+F*x-z=>E+y*x-z=>T+y*x-z=>F+y*x-z

24、=>x+y*x-z(2)试构造句型(E+T)-(T+F)的语法树xFTyxFT*FEE—TFzE+T(3)基于上述语法树给出该句型的短语、简单短语和句柄。短语：x+y*x-z、x+y*x、y*x、x（1）、y、x（2）、z简单短语：x（1）、y、x（2）、z句柄：x（1）9试　卷　专　用　纸2．试构造文法G，L(G)={a2mb2n+1

25、m≥1，n≥0}。G：S→ABA→aaA

26、aaB→bbB

27、b三、词法分析类题〖每小题5分，共计15分〗1．令：L=A

28、B

29、…

30、Z

31、a

32、b

33、…

34、zD=0

35、1

36、2

37、3

38、…

39、9试构造描述C

40、语言标识符集的正则表达式。(L

41、_)(L

42、D

43、_)*S1BCA00D11102．设有如下DFA试构造与之等价的3型文法。G：S→1AA→0B

44、B→1B

45、0CC→0DD→1B

46、0C

47、ε9江　南　大　学　考　a,bX3．设有如下NFA：试完成下列（右侧）NFA到DFA状态表的构造，将该NFA确定化为DFAIaIb-[S][AS][AS][AS][X