编译原理课后答案

编译原理课后答案Tag内容描述：<p>1、第 1 章 （1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语 言，则此翻译程序称为编译程序。 (2)编译过程的五个阶段是什么？词法分析、语法分析、语义分析及中间代码生成、代码优化程序、目标代码生成 （3）请给出编译程序的结构框图 （） 字母表：是一个非空有穷集合。以下是大学体验英语综合教程2(第三版)课后翻译答案Unit11. 任何年满18岁的人都有资格投票。(be eligible to, vote)Answer:Anyone over the age of 18 is eligible to vote.2. 每学期开学前，这些奖学金的申请表格就会由学校发给每一个学。</p><p>2、第一章1典型的编译程序在逻辑功能上由哪几部分组成？答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。2. 实现编译程序的主要方法有哪些？答：主要有：转换法、移植法、自展法、自动生成法。3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？答：编译法、解释法。4. 编译方式和解释方式的根本区别是什么？答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高。</p><p>3、目录P36-61P36-71P36-81P36-92P36-102P36-112P6473P6484P64124P64146P8117P8128P81311P133111P133211P133313P134514P164518P164718P217118P217319P218419P218520P218621P218721P2191221P270923P36-6(1)是09组成的数字串(2)最左推导:最右推导:P36-7G(S)P36-8文法：最左推导:最右推导:语法树：/*/P36-9句子iiiei有两个语法树：P36-10。</p><p>4、计算机科学系 2010春季学期编译原理第一次作业参考答案一、 下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）？1. b*(ab*ab*)*所有含有偶数个a的由a和b组成的字符串.2. c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)* 答案一：所有至少含有1个a和1个b的由a，b和c组成的字符串.答案二：所有含有子序列ab或子序列ba的由a，b和c组成的字符串.说明：答案一要比答案二更好，因为用自然语言描述是为了便于和非专业的人员交流，而非专业人员很可能不知道什么是“子序列”，所以相比较而言，答案一要更“自然”.二、 设字母表=a,b，用正则。</p><p>5、编译原理课后答案（第三版 蒋立源 康慕宁编）第一章 习题解答1解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的。</p><p>6、第二章问答第1题PL/0语言允许过程嵌套定义和递归调用，它的编译程序在运行时采用了栈式动态存储管理。（数组CODE存放的只读目标程序，它在运行时不改变。）运行时的数据区S是由解释程序定义的一维整型数组，解释执行时对数据空间S的管理遵循后进先出规则，当每个过程(包括主程序)被调用时，才分配数据空间，退出过程时，则所分配的数据空间被释放。应用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题问答第2题程序执行到赋值语句b=10时运行栈的布局示意图为：问答第3题题2中当程序编译到r的过程体时的名字表table的内容为：。</p><p>7、第2章参考答案：1，2，3：解答：略！4. 解答：A： B： C： D： 5. 解答：用E表示，T表示，F表示，上述文法可以写为：E T | E+TT F | T*FF (E) | i最左推导：E=E+T=E+T+T=T+T+T=F+T+T=i+T+T=i+F+T=i+i+T=i+i+F=i+i+iE=E+T=T+T=F+T=i+T=i+T*F=i+F*F=i+i*F=i+i*i最右推导：E=E+T=E+F=E+i=E+T+i=E+F+i=E+i+i=T+i+i=F+i+i=i+i+iE=E+T=E+T*F=&gt。</p><p>8、编译原理习题解答参考1.计算机执行用高级语言编写的程序的途径有哪些？它们之间主要区别是什么？答：计算机执行用高级语言编写的程序途径有两种：解释方式和编译方式。解释方式下直接对源程序进行解释执行，并得到计算结果，特点是计算机并不事先对高级语言进行全盘翻译将其全部变为机器代码，而是每读入一条语句，就用解释器将其翻译为机器代码，予以执行，然后再读入下一条高级语句，翻译为机器代码，再执行，如些反复，即边翻译边执行；编译方式下对源程序的执行需要经过翻译阶段和运行阶段才能得到计算结果，其特点是计算机事先对高级。</p><p>9、第二章问答第1题PL/0语言允许过程嵌套定义和递归调用，它的编译程序在运行时采用了栈式动态存储管理。（数组CODE存放的只读目标程序，它在运行时不改变。）运行时的数据区S是由解释程序定义的一维整型数组，解释执行时对数据空间S的管理遵循后进先出规则，当每个过程(包括主程序)被调用时，才分配数据空间，退出过程时，则所分配的数据空间被释放。应用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题问答第2题程序执行到赋值语句b=10时运行栈的布局示意图为：问答第3题题2中当程序编译到r的过程体时的名字表table的内容为：。</p><p>10、1、正规文法又称 D A、0型文法 B、1型文法 C、2型文法 D、3型文法2、对于无二义性的文法，规范归约是 B A. 最左推导 B. 最右推导的逆过程 C.最左归约的逆过程 D.最右归约的逆过程。3、扫描器的任务是从 源程序 中识别出一个个 单词符号 。4、程序所需的数据空间在程序运行前就可确定，称为 A 管理技术。A 静态存储 B 动态存储 C 栈式存储 D 堆式存储5、编译过程中，语法分析器的任务是（ B）。分析单词是怎样构成的分析单词串是如何构成语句和说明的分析语句和说明是如何构成程序的分析程序的结构A、 B、 C、 D、6、文法G：EE+T|T TT*P|P 。</p><p>11、第五章 代码优化,5.1 完成以下选择题： (1) 优化可生成 的目标代码。 a. 运行时间较短 b. 占用存储空间较小 c. 运行时间短但占用内存空间大 d. 运行时间短且占用存储空间小,(2) 下列 优化方法不是针对循环优化进行的。 a. 强度削弱 b. 删除归纳变量 c. 删除多余运算 d. 代码外提 (3) 基本块内的优化为 。 a. 代码外提，删除归纳变量 b. 删除多余运算，删除无用赋值 c. 强度削弱，代码外提 d. 循环展开，循环合并,(4) 在程序流图中，我们称具有下述性质 的结点序列为一个循环。 a. 它们是非连通的且只有一个入口结点 b. 它们是强连通的但有。</p><p>12、1,编译原理习题,2003.4,2,目录,chap 1 基本知识 chap 3 词法分析 chap 4 语法分析 chap 5 语法制导翻译 chap 6 运行时刻环境 chap 7 中间代码生成 chap 8 代码生成,3,第一章 练习,1.1 文法 S ( L ) | a L L , S | S (a) 指出文法的终结符号, 非终结符号, 开始符号.,文法的四个组成部分: 终结符号 VT : 语言不可再分的基本符号 非终结符号VN : 语法范畴(语法概念) 开始符号 S : 最终感兴趣的语法范畴 产生式 P : 定义语法范畴的一种书写形式,终结符号: ( , ) a 非终结符号: S L 开始符号: S,元语言符号: 表示“定义为” | 表示“或”,4,(b)。</p>