编译原理 清华大学出版社 习题参考答案
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4
5
6
第 14题
• • 给出生成下述语言的上下文无关文法： • （1）{ anbnambm| n，m>=0} • • 答案： • （１） • S→AA • A→aAb|ε • •
7
第 16题
• • 给出生成下述语言的三型文法： • (3){anbmck|n,m,k>=0 } • • 答案： • • (3) • A→aA|B • B→bB|C • C→cC|ε •
3题
• 为只包含数字、加号和减号的表达式，例 如 9-2＋5，3-1，７等构造一个文法。 • • • G[S]: • S->S+D|S-D|D • D->0|1|2|3|4|5|6|7|8|9
1
2
3
第 11 题
• • • • • • • • • • • • • • • • • • • • 令文法 G[E]为： E→T|E+T|E-T T→F|T*F|T/F F→(E)|i 证明 E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。 答案： 此句型对应语法树如右，故为此文法一个句型。 或者：因为存在推导序列: E=>E+T=>E+T*F，所 以 E+T*F句型 此句型相对于 E 的短语有:E+T*F； 相对于 T 的短语 有 T*F 直接短语为：T*F 句柄为：T*F
59
60
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
wenku.baidu.com
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58