- 32
- 0
- 约 7页
- 2017-02-06 发布于河南
- 举报
编译原理期测试答案
编译原理期中测试答案
三、单项选择题(每题3分,共15分)
1.设有文法G[S]: S→(AS)|(b)
A→(SaA)|(a)
该文法的句型(((b)a(a))(b))有 C 个直接短语。
A.1 B. 2 C. 3 D. 4
2.如果一个文法满足 D ,则称该文法是二义性文法。
(1) 文法的某一个句子存在两个(包括两个)以上的语法树
(2) 文法的某一个句子存在两个(包括两个)以上的最左推导
(3) 文法的某一个句子存在两个(包括两个)以上的最右推导
(4) 在进行归约时,文法的某些规范句型的句柄不唯一
上述描述中的所有正确描述有:
A. (1) B. (1)(2) C. (1)(2)(3) D. (1)(2)(3)(4)
3.构造一个不带回溯的自顶向下语法分析器,要求文法满足 E 。
A. 对每个形如A→x1|x2|…|xn的产生式,要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)
B. 对每个形如A→x1|x2|…|xn的产生式,若xiε,则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)
C. 不含左递归
D. A和B同时满足
E. A、B和C同时满足
4、给定文法A→bA|cc,下列符号串中,是该文法的句子的是 C 。
① c
您可能关注的文档
最近下载
- 人教版高考英语一轮复习必修第3册UNIT2 MORALS AND VIRTUES课件.ppt VIP
- 2019款林肯航海家_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版.pdf
- 2024地沟及盖板图集24J331.pdf
- 南京浦口区汤泉街道总体规划2017-2035-江北新区.PDF VIP
- (完整word版)宏观经济学试题库及参考答案-(2).doc VIP
- IPG激光器YLR-K 说明书.pdf VIP
- 股骨粗隆间骨折.ppt VIP
- 近现代国际关系史第九讲第一次世界大战.pptx VIP
- 近现代国际关系史第十讲 凡尔赛-华盛顿体系的建立.ppt VIP
- 近现代国际关系史第二讲第三节 俄罗斯的强国之路(上).ppt VIP
原创力文档

文档评论(0)