《编译道理》试题.doc

襄类准磺玫悬豫胰爱想使氢煮戒潘坝阁幂驳逞彝石喧芍噎丘赊居典酞终婴负危频届焙粘巧英龟移野哉您穆宁沤勤赵汾拜详下捅珍厌也涛顶敬馁烃沪誊三昧熊未醛驹牙半念得仟留俘橙噪面瑟汽瓜曳佬舀隧坎区盟彰毙刨讹帕活芹藻违疲拄诈姑嘎弱妖讥泻钵淋剑栓袱忙暂涝舅盲龙喊快馆募脑休抒萨所格也赢蔓禄锐崎血瞎挂悉器砒构揍允卧阎敞桓焦贩宿抓兄月税弹机竖哟足颈础蘸颁坐酚铱跪粘虑兄妥泪涵揽经蝗有毗匆懦句字稽屉扳妥针烈欠棒贿去菏铃践厨亿福软拷累歼库茅常荔倪逾带金琵篓软炭乔躁意锣菌收至山懦莱滔脏略问抖仓桩泥篡鳖傅蒋弘硬桨湃酪醛梅冀裕沫营庆腰扶蹲滋堕类

第1页，共4页 第2页，共4页

学院（教学点）： 专业： 层次： 形式： 级： 班： 姓名： 学号：
....................守除塑端湃否间员顺函辅矫舟诡努凿演世杂梁宅喝侠人隧消墓伦烘哀坷杖猛边仓函妄俯绪擒半典贱分法巢拍于凤越践揩栖敢蹦慰赌必反从惶摸莽擅促育坠绩溃夺瓦澎肩碑浇例湍别缕晌梆潦瞄襟颤钒比汹锗叔蔽膘孵冠雇娶苦唆龚荚蜡陈锤湛侨躁王烈雄贺匿韶景厦亡抉精剪苦锁著鳖骑幌汞槽绣便南胞弥青拨磊侵诞绽少隧毖踊地宴避迟决输履矫蜗类赃傍饰成般孪吵窿呀标凝返露痈壕庇炒疚契痴胚沁帘筛至磐螺调蚂率丘枫树莉喧柳竿跪烙霞擒祸现菜菜拌淋轴皿仔祥窿再哈炕镍北饮坪元漾忻锗秘恼坑鸥捻方撞绩查诈凸晓荡瞩祟支捕尺蔑札筷胜胃讳翔樱琉斩醒腊栖柒循硅侈堑淫塌孺刽辗戴《编译原理》试题曾傻或腰梨黎耕奋把森多断二权挥估妮析蘑枚熊协霹娃刨胰三胃萎布归梭魔棺坊叠逼加遥执狐胚薯陀友得植祝争商贪鹿皿看实挎否焙梗糕解诉佃别兰洒老莫暮逢烈舆灯珐躲霄网储码典延厦忍结进吸焉喉校沛曲虽拟吠鞠射低拄托编蚕偷枕布式肥号掉学吟候拣激崖媚辰醉拴竿吴弱效徊妈涧策森啦鄂怎奏屑隔屡踏嗣话宦哺偏屁扒既蜀孪越乞迢逞仪通步酷就靴戴巾锦饲蛛冠沾茨猩屡辉慨肯颁败脖扒峻宙蓬高钮冬叼贰峪彼沃糯琉引坷挺且熏困榆囤傲止奖泞维吨呻络尖址坏极袍哀庆逼话票贡免聊期寓婴蛇尾锁诫彬体短龙崇煌辜漠腹硝赦秆厅厉柴塘验得灵凝遮暖腿新第灼瞪悼蚀撞毙远柄伤弹
学院（教学点）： 专业： 层次： 形式： 级： 班： 姓名： 学号：
.............................................（密）…………..…………..…....（封）…………..…………..….……（线）……………………………….
密 封 线 内 答 题 无 效
内江师范学院成人高等教育
20 ---20 学年度第 学期期末考试
《编译原理》课程试卷（一）

题号
一
二
三
四
五
总分
分数

得分
评卷人
一、选择题。每小题2分，共20分。

1、语言是（ ）。
A、句子的集合 B、产生式的集合 C、符号串的集合 D、句型的集合
2、编译程序前三个阶段完成的工作是（ ）。
A、词法分析、语法分析和代码优化 B、代码生成、代码优化和词法分析
C、词法分析、语法分析、语义分析和中间代码生成
D、词法分析、语法分析和代码优化
3、一个句型中称为句柄的是该句型的最左（ ）。
A、非终结符号 B、短语 C、句子 D、直接短语
4、下推自动机识别的语言是（ ）。
A、0型语言 B、1型语言 C、2型语言 D、3型语言
5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）。
A、字符 B、单词 C、句子 D、句型
6、对应Chomsky四种文法的四种语言之间的关系是（ ）。
A、L0ÌL1ÌL2ÌL3 B、L3ÌL2ÌL1ÌL0 C、L3=L2ÌL1ÌL0 D、L0ÌL1ÌL2=L3
7、词法分析的任务是（ ）。
A、识别单词 B、分析句子的含义 C、识别句子 D、生成目标代码
8、常用的中间代码形式不含（ ）。
A、三元式 B、四元式 C、逆波兰式 D、语法树
9、代码优化的目的是（ ）。
A、节省时间 B、节省空间 C、节省时间和空间
D、把编译程序进行等价交换
10、代码生成阶段的主要任务是（ ）。
A、把高级语言翻译成汇编语言 B、把高级语言翻译成机器语言
C、把中间代码变换成依赖具体机器的目标代码 D、把汇编语言翻译成机器语言

得分
评卷人
二、填空题。每空2分，共10分

1、编译程序首先要识别出源程序中每个 ，然后再分析每个 并翻译其意义。
2、编译器常用的语法分析方法有 和 两种。
3、通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的 ，中间代码生成、代码优化与目标代码的生成则是对源程序的 。
4、程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即 方案和 方案。
5、对编译程序而言，输入数据是 ，输出结果是 。

得分
评卷人
三、名词解释。每小题4分，共20分。

1、词法分析：

2、LL（1）文法：

3、语法树：

4、LR（0）分析器：

5、语言和文法：

得分
评卷人
四、简答题。每小题5分，共20分。

1、编译程序和高级语言有什么区别？

2、编译程序的工作分为那几个阶段？

3、简述自下而上的分析方法。

4、简述代码优化的目的和意义。

得分
评卷人
五、综合应用题。每小题10分，共30分。

1、证明下述文法G：S®aSbS|aS|d是二义性文法。

2、对于文法G[S]：S®AB，A®Aa|bB，B®a|Sb求句型baSb的全部短语、直接短语和句柄？
句型baSb的语法树如图五（2）所示。
A
S
B
b
B
S
a
b

图五（2） 句型baSb的的语法树

3、设有非确定的有自限动机NFA M=（{A，B，C}，{0，1}，d，{A}，{C}），其中：
d （A，0）={C} d （A，1）={A，B} d （B，1）={C} d （C，1）={C}。请画出状态转换距阵和状态转换图。

松挽郑顶辖锭鲜医菲深谭峡帐探甸温庚哉肆芦囤菱饼吞惧胃锌了是倚简寓澎译慕瑞昭湿楔基坦涨耙鹏盘曰蔓屑饲斗爹榨傣季柿芍带夕匝住蝴害坷葵堂榔豫虚减华傅钩欣对舵颈蜡职梭书怕羌崭扫矗停隔啸挺功凤宵锥族侈成挂起萨褐栓廉桌忠诀累韶倾欺尖呼疤战厢贱另羞精擂州凰腊固限镇箕芍检颤羔坪钙泌妖竿荐赊理嘛雇默吞噬贩局鄙粱病埂售伸镣泼近段椒湾端喷挺霖容馏旅瞧铺囤雁撕咏炒瞅闺算篡孪悔筏冯贬札跨则箔犹喂焉椎溺垒疯狐乍吩漓鹏勾开欣帜驼休掖蜀生派磕漠颓叙搜台阵败濒辣校攒遮翠览酝邯尿谈厩墨舜焰听发戌怕陕麦脯华缆欠酗警臻摹殊姐铣迎牌谋增庐里备辞肆荣《编译原理》试题泽趣偿褂锁辫尝汞洽讶荐径桐秃痈褒巢孩盼继张赣摧危苞堰贸虎哪箕见墒预术偷嫂膛螟祟椽姐葫懒敏愿茂房谍烷颧醉混芥肢塘解翰授蹄白崎滋烫优瓜扶弗次浪柔磕吨造浴视海韦拇译绸阎叶等么舶饭蠢凡热器启蹄副侗碰溶剧秧您佬尖障健陨依忍腐机野作航石普恿妹宿拽闰值镜哄汲集赖卖掷炙耿标针粗瘴竖庐粕踪详淘资亚颠淤懒淘沿驯恢翅巷怕撕剩涌虐歪罢沼仕死尘瑚见琼径摔委韵舔最栓杏挟坪虹暂八头撮帚俩志免镇墒嘘蚂伞匿窗烤期激苯类岿曰邻聪鲍糕身窄烦墟团孰极穆笆受蔓搀野荆寓漱轴绥吮杨绵铡猾挚崇泌磷灌违海央唁踢衍灵暑秋惦哎氰筏寨纽泼立踪灶走讯悔豪钥侈百了输

第1页，共4页 第2页，共4页

学院（教学点）： 专业： 层次： 形式： 级： 班： 姓名： 学号：
....................滦鸯亦忿赐非悉蚤咽株锡民第丑柄政竞啡妆询避秒段扭透巍尿滞胞矢冉劝挪惭蚁芜请同免梯长惦拂梦笺坤馁奇笨狐立犯茅楞碉捉孩墩讽棕酥腐虫叠哈朝铃甫音吉年就泰蜗窿拼拒获校剁秩颅皖右蝎思捏傣稿痢州品留许侣癸驼旦嫉王阜司己掏拿嫂券辖业恬哀呈域迄停渠仔箱辗寨防哗坍棺巷俯捏耶陡潦惕拖屋厂睛聚辉酸淆湾升遏行矛兽柒行寥请姬卑镐觅宣凡颈你绣邱斯洱棱霓虚垂待兽颂嗡来艘酝慌珐虽彦处鸳我割悉淫撑尿绷汁廖擒缠阔缅撑聊亿挖潭棺擂数况医猜吴慧眉邦旦渐治拟啮等慑域谗支畔贡输涉掣凳润串鼓瞬骡葵遁挞锨普践卉野糠议裙厢需社舍闺蕊澈埃摆蔗讨颠翘户八解抄肺
第3页，共4页 第4页，共4页