编译原理作业题答案080104 - 编译原理课后题答案.docVIP

第二章 高级语言的语法描述 6、令文法G6为：N → D|ND D → 0|1|2|3|4|5|6|7|8|9 （1）G6 的语言L（G6）是什么？ （2）给出句子0127、34和568的最左推导和最右推导。 解答： 思路：由N → D|ND可得出如下推导N＝＞ND＝＞NDD＝＞…＝＞Dn（n＞=1） 可以看出，N最终可以推导出1个或多个（也可以是无穷）D，而D → 0|1|2|3|4|5|6|7|8|9可知，每个D为0～9中的任一个数字，所以，N 最终推导出的就是由0～9这10个数字组成的字符串。 （1）G6 的语言L（G6）是由0～9这10个数字组成的字符串,或{0，1,…,9}+。 (2)句子0127、34和568的最左推导分别为: N＝＞ND＝＞NDD＝＞NDDD＝＞DDDD＝＞0DDD＝＞01DD＝＞012D＝＞0127 N＝＞ND＝＞DD＝＞3D＝＞34 N＝＞ND＝＞NDD＝＞DDD＝＞5DD＝＞56D＝＞568 句子0127、34和568的最右推导分别为: N＝＞ND＝＞N7＝＞ND7＝＞N27＝＞ND27＝＞N127＝＞D127＝＞0127 N＝＞ND＝＞N4＝＞D4＝＞34 N＝＞ND＝＞N8＝＞ND8＝＞N68＝＞D68＝＞568 7、写一个文法，使其语言是奇数集，且每个基数不以0开头。 解答：G（S）：S → C