《编译原理习题》由会员分享,可在线阅读,更多相关《编译原理习题(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