编译原理课后习题答案Word下载.doc
- 文档编号:13091626
- 上传时间:2022-10-04
- 格式:DOC
- 页数:28
- 大小:347KB
编译原理课后习题答案Word下载.doc
《编译原理课后习题答案Word下载.doc》由会员分享,可在线阅读,更多相关《编译原理课后习题答案Word下载.doc(28页珍藏版)》请在冰豆网上搜索。
notonlytoabsorptionSMofmirror,alsotogetsisofroad;
notonlytofromlocallearn,alsototooutsidelearn;
notonlytotobookslearn,alsotofieldstudylearn. Therefore,Iwouldencourageyou,andmoretotheoutsideworldwhenIhavetimetotakealookat,takeastroll,outsidedevelopments,learnotherpeople'
sdevelopmentapproach,andthencomebacktoguideourwork.Second,wemustthink."
Learningwithoutthoughttoovershadow,thinkingwithoutlearningisperilous."
Wewanttofosterthecharacterofadvancingwiththetimes,forgeahead,oftenreflectthemselvesinadaptingtothenewsituationonwhethertherearedelays,haveanythingtofearinthereformandinnovation,whetherintermsofacceleratingthedevelopmentofarelaxation,keeppromisingStateofmind.Inordertodoinvestigations,investigationsistheroadtoheaven,Goddisposesofthebase.Towantstorealheardtruth,andjusticetotruth,andgettruth,receivedeffectiveness,onmustin-depthactual,andoutreach,andin-depthmasses,worshipmassesforDivision,andmassesheart,withmasseswithdiscussioneveryonecareofproblem,listeningtheyofcalls,understandtheyofmood,feeltheyofsuffering,summarytheyofexperience,concentratedtheyofwisdom,especiallyonmassesmosthope,andmosturgent,andmostworries,andmostcomplainedofhot,anddifficultiesandfocusproblem,moretoactiveresearch,caughtnotput.Daretoinnovate,inourwork,oftenremain"
theoldwaydoesn'
twork,thenewapproachwouldnot"
situation,thereason,thekeyisthatmanypeopleknowthatcopyingotherpeople'
sideas,mechanically,usingsomeoneelse'
soldways.Tochangethispredicament,requiresustobreaktheshacklesoftraditionalconceptstoovercomeconservative,conformist,goodatfindingnewproblemsandtoacceptnewthings,summarizenewexperience,newideas,developingnewprogrammesandMaverick,anewapproachtosolveproblems,speedupdevelopment.Especiallyinimplementsuperiorpolicyspiritofprocessinthe,bothimplementation,andcannotmechanically,totoextraordinaryofcourageanddevelopenterprisingofspirit,putflexibilityandprinciplecombinedup,putsuperiorofspiritandlocalrealitycombinedup,Yongconspiracytobreakthroughofpolicy,andexerciseinnovationoflift,developedoutdevelopmentworksof,andgrass-rootswelcomesof,and
Chapter1
1.解答:
程序设计语言:
程序设计语言是遵守一定规范的、描述“计算”(Computing)过程的形式语言。
一般可以划分为低级语言和高级语言两大类。
低级语言是面向机器的语言,它是为特定的计算机系统设计的语言,机器指令、汇编语言是低级语言。
高级语言是与具体计算机无关的“通用”语言,它更接近于人类的自然语言和数学表示,例如FORTRAN、Pascal、C等等我们熟悉的语言是高级语言。
语言处理程序:
由于目前的计算机只能理解和执行机器语言,因此必须有一个程序将用程序设计语言书写的程序等价(执行效果完全一致)地转换为计算机能直接执行的形式,完成这一工作的程序称为“语言处理程序”。
它一般可分为解释程序和翻译程序两大类。
翻译程序:
翻译程序(Translator)是一种语言处理程序,它将输入的用程序设计语言书写的程序(称为源程序)转换为等价的用另一种语言书写的程序(称为目标程序)。
若源语言是汇编语言,目标程序是机器语言,称这种翻译程序为汇编程序。
若源语言是高级语言,目标程序是低级语言,称这种翻译程序为编译程序。
解释程序:
解释程序(Interpreter)是一种语言处理程序,它对源程序逐个语句地进行分析,根据每个语句的含义执行语句指定的功能。
2.解答:
编译程序的总框图见图1.2。
其中词法分析器,又称扫描器,它接受输入的源程序,对源程序进行词法分析,识别出一个个的单词符号,其输出结果是单词符号。
语法分析器,对单词符号串进行语法分析(根据语法规则进行推导或归约),识别出程序中的各类语法单位,最终判断输入串是否构成语法上正确的“程序”。
语义分析及中间代码产生器,按照语义规则对语法分析器归约出(或推导出)的语法单位进行语义分析并把它们翻译成一定形式的中间代码。
编译程序可以根据不同的需要选择不同的中间代码形式,有的编译程序甚至没有中间代码形式,而直接生成目标代码。
优化器对中间代码进行优化处理。
一般最初生成的中间代码执行效率都比较低,因此要做中间代码的优化,其过程实际上是对中间代码进行等价替换,使程序在执行时能更快,并占用更小的空间。
目标代码生成器把中间代码翻译成目标程序。
中间代码一般是一种机器无关的表示形式,只有把它再翻译成与机器硬件直接相关的机器能识别的语言,即目标程序,才能在机器上运行。
表格管理模块保持一系列的表格,登记源程序的各类信息和编译各阶段的进展状况。
编译程序各个阶段所产生的中间结果都记录在表格中,所需要的信息也大多从表格中获取,整个编译过程都在不断地和表格打交道。
出错处理程序对出现在源程序中的错误进行处理。
如果源程序有错误,编译程序应设法发现错误,把有关错误信息报告给用户。
编译程序的各个阶段都有可能发现错误,出错处理程序要对发现的错误进行处理、记录,并反映给用户
Chapter2
1.试写出VT={0,1}上下述集合的正则表达式:
⑴所有以1开始和结束的符号串。
⑵恰含有3个1的所有符号所组成的集合。
⑶集合{01,1}。
⑷所有以111结束的符号串。
解答:
⑴1(0|1)*1|1
⑵0*10*10*10*
⑶01|1
⑷(0|1)*111
2.⑴试写出非负整数集的正则表达式。
⑵试写出以非5数字为头的所有非负整数集的正则表达式。
⑴0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
⑵0|(1|2|3|4|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
3.试将2.8中所示的有限状态自动机M最小化。
分析:
只能对确定的有限状态自动机进行最小化,本题的自动机已经是确定的。
最小化采用状态分离法,具体做法如下:
①进行0等价类的划分:
Q划分为Qf与Q-Qf
②若已进行了k等价划分,即Q已被划分成(Q1,Q2,…Qn),再进行k+1划分,对Qi(i=1…n),若q、q’Î
Qi,使得对某一个aÎ
VT,d(q,a)Î
Qj和d(q’,a)Î
Ql,j≠l或d(q,a)存在而d(q’,a)不存在或反之。
则将Qi划分为二个子集Qi1,Qi2,使qÎ
Qi1,q’Î
Qi2。
③重复②直至无法进一步划分为止。
对最后划分得到的状态子集中每一个子集,选择该子集中任何一个状态作为该状态子集的代表,然后修改原来的有限状态自动机的状态转换函数d,凡在d作用下转向某状态子集中任何一个状态的一律改成转向该状态子
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 课后 习题 答案