编译原理作业20150515(答案)概要.docVIP

第3章作业【编辑人：陈芳芳】 写一文法，使其语言是偶正整数的集合。要求： （1）允许0打头； （2）不允许0打头。 【解】： 允许0打头且含0的偶正整数集合的文法为： N—(0|D|E)N|(E|0) D—1|3|5|7|9 E—2|4|6|8 (2) 不允许0打头的偶正整数集合的文法为： R—(D|E)N|E N—(0|D|E)N|(E|0) D—1|3|5|7|9 E—2|4|6|8 (3) 允许0打头的偶正整数集合的文法为： S—0S|R R—(D|E)N|E N—(0|D|E)N|(E|0) D—1|3|5|7|9 E—2|4|6|8 2.一个上下文无关文法生成句子abbaa的推导树如下： S A B S a S B B A a ? b b a （1）给出该句子的相应的最左推导，最右推导。 （2）该文法的产生式集合P可能有哪些元素？ （3）找出该句子的所有短语，简单短语，句柄。 【解】： （1）最左推导： S=ABS=