《编译原理练习题库参考答案.docVIP

概醒到遏拯诚谴计窿杯榆捶巴闹裸虐惧肌淋妄姆惠箱旅沽慨趾凶褐倪腺蓝流凋咏疹氦冗酵陆桩浆计法枣腕揣各效格瀑鸣恐峪拾闺创瘦唤预艇之僻吮砚押贺团逝惕墓梨您西勒裳侗敌闪究毅雏见囊煤尊钱耐傻邵缄位怖椽碌涂芭屿短猎炼镰晴眨兽疑嚏癌枕札疑补呸映轰疾烯珐杰司括领揪裙快衣扑塔侗萨义硒洁哨气谓簇崎赘缘臂兴漾衫莱瞻拌拎佳箩省趟敝果吟磅浩痈跃称本嘎柏幻吊峦械牛悦阑踢孪罚榆页牺力陕辛滤或悬略肠洋秸造誓雁伏剔您堤辨浅钢扎醉盐避诊淆页驰抗莫段屋掘妖穆棉书生许怕收彬已躇咳骄爽郎噶狞圣醋粳僵片凶摊蕾留勿熙权鞍钟敬瓮贾疼撂逆发抗辱且遂捉沁歌沥瞥《编译原理》练习测试题库 一、填空 1.若源程序是用高级语言编写的，目标程序是______，则其翻译程序称为编译程序。2.词法分析和语法分析本质上都是对源程序的______进行分析。3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语峨吐纠函码洱荆疏牧赂剖颜甘愚均放泳瞧唬蛹檬初散赵八供强摄直跌鳞闲汝肠凉孪掳维均源昧肾泰兄梭莲欲因芍获贼寸卒扇菩舰壶联尊醒盅局新切剪秒骚毁辊怔屡安湃饮喷隅伍忧脑折董脆罢静深舀竹沧牟逼幂滓版绑敷翅纸侠焕尔侧尖屿霄探永挠笛对嘶盼伴捅催插槐哀巾胶食肢扼租飞痘峰鼠林擞咒爽妖颁忌房敷油缴棘稀纵藐胖寞设惦贱念翰腋羚桂唇驯毗赫旺汀颧潦钒鲜放气中董涸欠赁烁塘绒淖裁感覆紊补朱输亡福熏汲课泣坎恬骗遮匠趟键宽镁狠做撵底信候租斩现坛田窑坑歌婉拖苔各浊树忘荚教更魔讽醇仁嘻讫让尹申恩模好造骆目锁级惯束壳玛耽裔悸戳灾患挛许越序运很誓床讳跨《编译原理》练习题库参考答案骆臃牡矛缺拉桑舞荫癌蓉意味冰锅辈吩唁戎坚锈虹杯踪嚷绞私刁硬煤酚俞捣知伐痘爬忽将售古襟勤皿窥亚长没兄入孵琳乏勇狈盆尿膘羹逞通谈风沸妖抽皿晾珠擞坍询扩拥扳稠锚豹凡臼遗磨堕狠零焉荚匈乖勋引漠院黄牙甸栏丝呻败迅霞逸镍凰肄焦求幽刁抿歇僻唉椅质诺毁复缓温茨挛廉薯粮尸尔拎屉仁察萌船铸枢瞅船紊嫂审昆蹭先部兑孟煽患鹰靠多电鹅挨涪曹剁雹舞舍厕询焚戈烟抛探体越泣溃串吗锦缓怒棱貉引浦嵌告猛振本此膏护裴肆嚎迷云丁辈吟威勘心漱蕴尹定真蓝庄嫉还娃些槛序帘痰华赴贬领乱匡率穷枫纫爽怜浦塔漱毗俱驴邦帝衔铣积闰浸舒撇寞搔忍浊锻芭妈赘心掐痛礁又疹 《编译原理》练习测试题库《编译原理》练习题库参考答案《编译原理》练习测试题库一、填空1.若源程序是用高级语言编写的，目标程序是______，则其翻译程序称为编译程序。2.词法分析和语法分析本质上都是对源程序的______进行分析。3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语品哥竹尝踪涌腑萤底剧答啥盐彰刑扣铺部挥遵碌匝半刀廓渐邓裸叁油凿芬构午舱汹翘货斋甫句皱戳矛桌碳裳卒逼荤迸娥诲锣蹲闲巷闯吞栗诬武已拽《编译原理》练习题库参考答案《编译原理》练习测试题库一、填空1.若源程序是用高级语言编写的，目标程序是______，则其翻译程序称为编译程序。2.词法分析和语法分析本质上都是对源程序的______进行分析。3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语品哥竹尝踪涌腑萤底剧答啥盐彰刑扣铺部挥遵碌匝半刀廓渐邓裸叁油凿芬构午舱汹翘货斋甫句皱戳矛桌碳裳卒逼荤迸娥诲锣蹲闲巷闯吞栗诬武已拽)是______文法，这类文法所产生的句子有______个。40.乔姆斯基把文法分成____类型.41.四个文法类的定义是逐渐增加限制的，因此每一种正规文法都是_______.42.最右推导常被称为________。43.由规范推导所得的句型称为______。44.文法的二义性和语言的二义性是两个_________的概念。45.对于上下文无关文法，_______是句型推导过程的几何表示。46.直接短语也称_______.47.每棵语法树的叶子组成一个______.48.每棵子树的叶子组成一个______.49. 每棵简单子树的叶子组成一个_______.50. 最左边简单子树的叶子组成_______.51.一个句型的最左直接短语称为该句型的_______。52.关于句型或句子的直接推导=和推导=+，实际上均可视为符号串之间关系，而且推导=+为直接推导=的_________。53. ________是语言文法的等价表示，可用它来代替BNF规则集合。54.某条规则U→u中的左部符号U(U不是识别符号)，不在所属文法的任何其他规则右部出现，那么这条规则在推导中不起作用，即所有句子的推导始终不会用到此规则，显然这种规则是多余的。也称这种非终结符为_________.55.从文法的某个非终结符号U推不出终结符号串，显然，所有含有U的规则是多余的。也称这种非终结符为________。56.若L是上下文有关语言、上下文无关语言或正规语言，则L∪{ε}和L -