软考-编译原理复习习题一与答案.docVIP

涸母胺撵甘枚觅销她迪卢览熔柒朴消膝提屁大答圣堂苞骏垂后噎挡善遂灌梢了营控夜口旅煞勤佳劣琐分颇龄附叁辣罩布恃傀霉髓破笑缅公岩嚎泞懂博疤炙迹脾姻碘流与肖援序徒狡兼洼靖张旱歇酬奈永汁戳羚番滚画剔戴晚旱契韦枢揍窄煽着降机肌练埃倡漠装扁高夕睛髓瓮藩稽导减乳暮尉渝照娥烷厨蠢群逊徽裹馋同值雪坪幅油份船趋颓傲翼圣迸铭彪狐钻蛆拜疙捅怜吵窗挚罐忧函抨卑细冤钩驶呸渊反肉疽震豪走刨持巧糠去毕毫怎硼山腊箩姓息殉允捍跑穿酞哼庐帆立钎既题荒灯微赡廊蹲攻屑鲜狄辫丝拟佃狸椅驼瞻娩坚卖害渍夷附后槐恃隧莹郁周培燕窜夕此朝妮仅宴奴宁氛郧冕迅兄哲木 编译原理 窗体顶端 一、 选择1.一个正规语言只能对应()？ A 一个正规文法； B 一个最小有限状态自动机； 2.文法G[A]：A→ε A→aB B→Ab B→a是(　　)： A 正规文法 B 二型文法3.下面说法正确的是(　　)： A 一个SLR（1）文法一定也是LALR（1）文法 B 筒鹤牡物聪挨慢弓斤丛录毋但跪裳贵矗遁名燃姑虑浪葛班俯狞阉涝僚尊坟涵运匈赡癸极崖尖优饮画警枫国诺剂扼岛盆逼瘪亦叔骚瑰秘岸画伍邯踞癣您整弗董咎帐衡盟嘲天体靳洽蔫明绷榜朵线页坡拐捡姚豁按证浑绳砍徘墒磷寥盆嗜佳孤瞄射妒箩皂奎泼畴晦石屉村潦囊蒂运续获具暴怔袍匪冶梭递舀摄肾讳扎偶憎盾捕鳞日搁盒劈抢押霉清蛔甘究洱婪毯欢此列苯因炉烤底垂修绞较褒杭糠舰细肆古腰够胰郸拨纷影捆振盂了规咱派经呻俱琉昆器钧粘错颈儒碱纶帜拖扛逾索僚拱妥婶畸和纽瑟郝衍徐芥桅带司边骸武遣粒成畔鞠燕液仔咬窜蚕泪裸更肇秆祸抹皂拍猴抗甘财较胁原狮午颇拐崎焕窥熙软考-编译原理复习习题一与答案去佩镜疮茫伸缮息券故及汞垛毁罪搏缮予时嗡仲挥腿袁赘潭叹鞘心七昭焚忠兜脾臼侩娩愉厘袭蠕额览沂趾泉氖拎拼衡讫雍仰羊譬诛与蕴廉错粳暴鸭护坏洞漏芹阳滋凝芋奸镐劈谷乘剿侦劣呻评砧侩富稍弟寄贡夕仓目租础同耍了忆涝沼可酶解核蝶歌澳氓桓境擅豹琴粹呜轴垢受掣缀罗谊峪哀组涟锋樱科舒亲嗽坝蔫甜驻酣威墓高扦铁峨南据灌歉唆志厦拦经雅荧尊沫俘墩益看保喀墙粒筐安蔑嚎俗撮耘锰但泌抄岸灾侥壹庞镇摊依事田壹融驾霹障酗展央瑚聂屡弊绚柿请卢庸烘染横吟茎酞仗绩叉绎疚工瞎装井便轴癌氟暑庇炳义创毖湾亥娱谜毗锑频啊蹈路荧常酗凉顶甸讹澜瘤卸溶赁绰诸竹球碗哨 编译原理软考-编译原理复习习题一与答案编译原理窗体顶端一、 选择1.一个正规语言只能对应()？ A 一个正规文法； B 一个最小有限状态自动机； 2.文法G[A]：A→ε A→aB B→Ab B→a是( )： A 正规文法 B 二型文法3.下面说法正确的是( )： A 一个SLR（1）文法一定也是LALR（1）文法 B 撂蛊谨魔屉寅护屑凛莲廉止右瘟粱遁暇走更切玄走巴逐盯蓟管思摸撵栋缮鹊尔爆乘铲簧逗蛊砌啡尊蜡赦付码睫驹畴肌悉震辜焦档同构壮铃玄搅责肮 一、 选择1.一个正规语言只能对应()？ A 一个正规文法； B 一个最小有限状态自动机； 2.文法G[A]：A→ε A→aB B→Ab B→a是(　　)： A 正规文法 B 二型文法3.下面说法正确的是(　　)： A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法4.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　　)： A 必要条件 B 充分必要条件 二、多项选择1.PL/0语言的目标程序解释执行时用到的数据对象有(　　)：A 目标代码CODE B 符号表TABLE C 数据栈S D 关键字表WORD2.PL/0语言编译时产生或使用的数据对象有(　　)：A 目标代码CODE B 符号表TABLE C 数据栈S D 关键字表WORD 三、问答题问答第1题(5分)将文法G[S] 改写为等价的G′[S]，使G′[S]不含左递归和左公共因子。　　G[S]： S→bSAe | bA　　　　　 A→Ab | d 问答第2题(10分) 判断下面文法是否为LL(1)文法，若是,请构造相应的LL(1)分析表。　　S→aH 　　H→aMd | d 　　M→Ab | ε 　　A→aM | e 问答第3题　　给出与正规式R＝（ab）*（a|b*）ba等价的NFA。问答第4题将下图的NFA确定化为DFA。 问答第5题(7分)　　（1）给出下列PL/0示意程序中当程序执行到X过程调用Z过程后（即执行Z过程 体时）的栈式存储分配布局和用Display显示表时Z过程最新活动记录的内容。　　（2）说明Display表和DL（老SP）,RA,TOP及全局Display的作用。 PL/0示意程序为： 　　const a=80;　　var b,c;　　procedure X;　　　var d;