编译原理_练习参考精选.pptVIP

作业评讲 Chapter 2.高级语言及其语法描述 CH.2.练习题6(P36.) 6.令文法G6为: N → D|ND D → 0|1|2|3|4|5|6|7|8|9 (1) G6的语言L(G6)是什么? 注意：集合的写法不正确 解：L(G6)={0,1,2,3,4,5,6,7,8,9}+ ={0?9数字构成的所有数字串，可以0开头} (2) 给出句子0127、34和568的最左和最右推导。 注意：1)步骤，?和 ?的区别；2) ?不能写为→ 解：0127的最左推导：N?ND?NDD?NDDD?DDDD ?0DDD?01DD?012D?0127 0127的最右推导：N?ND?N7?ND7?N27?ND27 ?N127?D127?0127 CH.2.练习题8(P36.) 8. 令文法为 E → T|E+T|E-T T → F|T*F|T/F F → (E)|i CH.2.练习题8(P36.) 8. 令文法为 E → T|E+T|E-T T → F|T*F|T/F F → (E)|i CH.2.练习题9(P36.) 9. 证明下面的文法是二义的： S → iSeS|iS|i 证明: 因为存在句子 iiiei，它对应