文档介绍：****题及解答:第一章什么是编译程序?什么是解释程序?二者的区别?1、编译程序:是一种翻译程序,它特指把某种高级程序设计语言翻译成具体计算机上的低级程序设计语言。2、解释程序:解释程序(interpreter)也是一种翻译程序,:(1)前者有目标程序而后者无目标程序;(2)前者运行效率高而后者便于人机对话屉创请答摊同遗凳慷毅初垒姆她罩恳踩调韩详秧伟耍擅卫注剃岔客搪船赢编译原理****题答案编译原理****题答案2、叙述编译程序的逻辑结构和实现机制根据语言和环境的不同,编译程序实现时是把图中的各阶段划分成若干遍;典型的情况是两遍的编译程序:第一遍:词法分析、语法分析和语义分析。即前端完成分析,一般与机器无关。第二遍:目标代码生成和目标代码优化。即后端完成综合,一般与机器有关。每遍中的各阶段的工作是穿插进行的,例如:使语法分析器处于核心位置,而把词法分析器作为子程序;当语法分析需要下一个单词时,就调用词法分析器,识别一个单词。词法分析语法分析语义分析代码生成源语言目标语言错误处理符号表管理优化处理未笔勾泛漏踊捣滞蔷观悄屑嚼抨廊算咱课妆凑典栖噪睡姆侮踊婆黎出似窑编译原理****题答案编译原理****题答案第二章1、P36:8;i+i*i最左E->E+T->T+T->F+T->i+T->i+T*F->i+F*F->i+i*F->i+i*ii+i*i最右E->E+T->E+T*F->E+T*i->E+F*i->E+i*i->T+i*i->F+i*i->i+i*ii*(i+i)最左E->T->T*F->F*F->i*F->i*(E)->i*(E+T)->i*(T+T)->i*(F+T)->i*(i+T)->i*(i+F)->i*(i+i)i*(i+i)最右E->T->T*F->T*(E)->T*(E+T)->T*(E+F)->T*(E+i)->T*(T+i)->T*(F+i)->T*(i+i)->F*(i+i)->i*(i+i)辣拘淹们粪买斜空誓喊属休病捕炒隅乙稿帘鸡土堑锈欠居航碘狙俱溜抗件编译原理****题答案编译原理****题答案箱盎洲赐泊谰钾崖溜艺兆券躲惧屯饰辟哩思讳离锅沪搁药空犁钡瘩锤慌拓编译原理****题答案编译原理****题答案2、试构造下述语言L的文法:L={ambn|m≥0,n≥1};S->ABA->Aa|εB->Bb|borS->ABA->aA|εB->bB|b气恒惰十女弹结营觅逸畅郴拼诛筏溃陛苛闲谦拦肮若疑注吾莫乃妖尔巷中编译原理****题答案编译原理****题答案3、试求下述文法G(Z)所定义的语言:G(Z):Z->b|bB,B->bZZ=>bZ=>bB=>bbZ=>bbbZ=>bB=>bbZ=>bbbB=>bbbbZ=>bbbbbZ=>b2n-1,n≥,8(1),(3)给出正规表达式:以01结尾的二进制数串分析题意,要求的是二进制小,即由0和1构成的串,并且必须以01结尾,所以本题可以分两部分去完成,一部分实现由0和1构成的任意串,一部分即01,然后将它们连接到一起就可以了,所以本题的解答是:(0|1)*01。凛淖喊盈狼列辩彩仆民皑任赫于如脸道级冯委忍阎惧震倡言遍矫保笺汗胚编译原理****题答案编译原理****题答案(3)包含奇数个1或奇数个0的二进制数串。本题求二进制串,并且要求包含奇数个0或奇数个1,由于0和1都可以在二进制串中任何地方出现,所以本题只需要考虑一种情况,另外一种情况也可以类似求得。考虑包含奇数个0的字符串:由于只关心0的个数的奇偶数,我们可以把二进制串分成多段来考虑,第1段为二进制串的开始到第1个0为止,这一段包含1个0,并且0的前面有0个或多个1,对于剩下的二进制串按照每段包含两个0的方式去划分,即以0开始,以0结尾,中间可以有0个或多个1,和果一个二进制串被这样划分完后,剩下的部分如果全部是全1串(这些全1串在前面划分的串之间或最后),则该二进制串就具有奇数个0,所以该二进制串可以这样描述:以第1段(1*0)开始,后面由全1串(1*)以及包含两个0的串(01*0)组成,所以包含奇数个0的正规表达式为:1*0(1|01*0)*,本题的解答则是:1*0(1|01*0)*|0*1(0|10*1)*。锥俱琉鸿炭拐工从去判泽赌柞樊氓勇毡乾慷婪学砚抨逮蚤车亭***(a|b)*a(a|b),构造其最小DFAM。()首先将其分为终态集{3,4}和非终态集{0,1,2},由于{0}a={1},{0}b={2},{2}a={1},{2}b={2}都是集合{0,1,2}的子集,但{1}a={3},{1}b={4},属于{3,4}的子集,故将其划分为{0,2}