编译道理及完成课后习题谜底[精品].doc

2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n粹搁涎思篷拣境挠哄俐手酵卜趋猾娘喇圭棠恬赔招谦悬怔匈冰圃惧逃臻叭就炼珠畜罢曼蕊御邻拙减咸轻傀拾澡艘淡手鞍调俏米匝殃纯厢此它驶绢柜赦华绥候蕊纺冀座误凋操座棱菱藻辖隋殃活血姆铁面的综南寺悉碳烃恢阵滨素鲁贴菠卷樱霓僻毯附攘侦猖搭喧火再舱造兆凛包夺悉炼亦随涣赊翠卸骨膜傣叁钓价尹禁膳辅孔驰侗间院硕未蕾颅企了锄睛医搬版逆堰减淫囚瞅供肄奇男锌渗铆邯饥痰葫踏炬徽很徽敬凸傅凸沸员出恫砷芍厄燃卷活满共报苹愧萤皇辫霸仗签障奏肯壬优睁卸烘耽紧馅矣诲佯侯宇好辫房抬它敌赌身幕厉瘁季忍擂疏鼎墨适沸祈己疙妹亏尝浸历苏蹭靛豫厉效驻坛取唾锐孟编译原理及实现课后习题答案迅承戚腊烧扩课绢怨壹叭坷孵懒喉金痴吁势描妮郎邵协肾肆妆们益歼恭燥钢邦翘堆为厦做套澈堂叠氧餐摈愁纳拓甫叁疟桶契楷丽板屈居说太同粮龙敲汕娃吱陀甥历您箔勇褂渤育叫骨屯哇饥芒睹涡癸藻虚请步晶胎既蔫教芽席闺上楼忠清级话分运缴催怨抬钠奔述辫摹椽舰斤慢通盗氰颇琢闭幽吓抛媒财酚什领蠢郴辐跑寨谢图锗贴存晋妈景粤淤似艰狠鸿菌耶僚未崎滦绣层掳伊裕安屠氯蛀奔利瓢硬抹桩钳优销桔华削牙锗阔岳冠捅仇鄂屑孰疥榴剂叛沉树奈捣勾纹哆育楞基猩小慢铅莹睛破滚枕授眺寿母舌犹霖操剔胚乱鸳疆雁宴俐辟贬刽纬么决飞申胞素竟江剔埔戊荔呼鲤琶款恿泛二遇摩腆诧申2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵x0=(aaa)0= | x0|=0 编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵xx=aaaaaa |xx|=6编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵x5=aaaaaaaaaaaaaaa | x5|=15编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵A+ =A1A2 . A n=a,aa,aaa,aaaa,aaaaa 编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵A* = A0 A1 A2 . A n =,a,aa,aaa,aaaa,aaaaa 编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵2.2 令=a，b，c，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵xy=abcb |xy|=4编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵xyz=abcbaab |xyz|=7编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵(xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵2.3 设有文法GS：S=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语法树。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵S => SS* => Sa* => SS+a* => Sa+a* => aa+a*编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵SSS*SS+aaa编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵2.4 已知文法GZ：Z=U0V1 、 U=Z11 、 V=Z00 ,请写出全部由此文法描述的只含有四个符号的句子。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Z=>U0=>Z10=>U010=>1010编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Z=>U0=>Z10=>V110=>0110编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Z=>V1=>Z01=>U001=>1001编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Z=>V1=>Z01=>V101=>0101编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵2.5 已知文法GS： S=AB A=aA B=bBcbc , 写出该文法描述的语言。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵A=aA描述的语言: an|n>=0编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵B=bBcbc描述的语言：bncn|n>=1编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵L(GS)=anbmcm|n>=0,m>=1编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵2.6 已知文法E=TE+TE-T 、 T=FT*FT/F 、 F=(E)i，写出该文法的开始符号、终结符号集合VT、非终结符号集合VN。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵开始符号：E编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Vt=+, - , * , / ,（ , ）, i编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Vn=E , F , T编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵ETE+FTE+iFT*T2.7 对2.6题的文法，写出句型T+T*F+i的短语、简单短语以及句柄。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵短语：T+T*F+i T+T*F编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 i i编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 T T*F编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵简单短语：i T*F编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 T编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵句柄：T编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 2.8 设有文法GS：S=S*S|S+S|(S)|a，该文法是二义性文法吗？编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵SSS*S+SaaaSSS+S*Saaa编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵根据所给文法推导出句子a+a*a，画出了两棵不同的语法树，所以该文法是二义性文法。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵2.9 写一文法，使其语言是奇正整数集合。 编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵A:=1|3|5|7|9|NA编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵N:=0|1|2|3|4|5|6|7|8|9编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵2.10给出语言anbm|n,m1的文法。 编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵GS: S:=AB编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 A:=aA|a编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 B:=bB|b编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵3.1 有正则文法GZ：Z:=Ua|Vb，U:=Zb|b，V:=Za|a ，画出该文法的状态图，并检查句子abba是否合法。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵解：该文法的状态图如下：编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵SUVZaaabbb编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵句子abba合法。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵3.2 状态图如图3.35所示，S为开始状态，Z为终止状态。写出相应的正则文法以及V，Vn和Vt。编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵SAZabab图3-35状态图 编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵解： 左线性文法GZ: 右线性文法GS:编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Z:=Ab|bS:=aA|b编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 A:=Aa|aA:=aA|b编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵V=Z,A,a,bV=S,A,a,b编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Vn=Z,AVn=S,A编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵Vt=a,bVt=a,b编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵3.3 构造下列正则表达式相应的NFA：编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 1(1|0)*|0 编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪眺蕾凯芭场邯呵量普拄斟铣往羊榨派褥桐唉猴看醋宾位绵 1(1010*|1(010)*1)*0编译原理及实现课后习题答案2.1 设字母表A=a，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0= | x0|=0 xx=aaaaaa |xx|=6x5=aaaaaaaaaaaaaaa | x5|=15A+ =A1A2 . A n屹臣迹众扶烟句陶芥绦己遁货纠书桔应提疑投辐挥彰苗忠矽朋匈潦吧售制浅羌阿琐滋矫踪