《编译原理习题》由会员分享，可在线阅读，更多相关《编译原理习题（60页珍藏版）》请在金锄头文库上搜索。
3题 为只包含数字、加号和减号的表达式，例 如 9-25，3-1，等构造一个文法。 GS: S-S+D|S-D|D D-0|1|2|3|4|5|6|7|8|9 1 2 3 第 11 题 令文法 GE为： ET|E+T|E-T TF|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 4 5 6 第 14题 给出生成下述语言的上下文无关文法： （1） anbnambm| n，m=0 答案： （） SAA AaAb| 7 第 16题 给出生成下述语言的三型文法： (3)anbmck|n,m,k=0 答案： (3) AaA|B BbB|C CcC| 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 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 59 60
