编译原理第6章习题答案

编译原理作业集第七章

第七章语义分析和中间代码产生本章要点 1. 中间语言，各种常见中间语言形式； 2. 说明语句、赋值语句、布尔表达式、控制语句等的翻译； 3. 过程调用的处理； 4. 类型检查；本章目标掌握和理解中间语言，各种常见中间语言形式；各种语句到中间语言的翻译；以及类型检查等内容。本章重点 1．中间代码的几种形式，它们之间的相互转换：四元式、三元式、逆波兰表示； 3．赋值语句、算术表达式、布尔表达式的翻译及其中间代码格式； 4．各种控制流语句的翻译及其中间代码格式； 5．过程调用的中间代码格式； 6．类型检查；本章难点 1. 各种语句的翻译； 2. 类型系统和类型检查；作业题一、单项选择题： 1. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为_______。 a. if A then true else B； b. if A then B else false； c. if A then false else true； d. if A then true else false； 2. 为了便于优化处理，三地址代码可以表示成________。 a. 三元式 b. 四元式 c. 后缀式 d. 间接三元式 3. 使用三元式是为了________：

a. 便于代码优化处理 b. 避免把临时变量填入符号表 c. 节省存储代码的空间 d. 提高访问代码的速度 4. 表达式-a+b*(-c+d)的逆波兰式是________。 a. ab+-cd+-*； b. a-b+c-d+*； c. a-b+c-d+*； d. a-bc-d+*+； 5. 赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是_______。 a. xab+cd-/-bc*a+-:=；a. xab+/cd-bc*a+--:=；a. xab+-cd-/abc*+-:=；a. xab+cd-/abc*+--:=； 6. 在一棵语法树中结点的继承属性和综合属性之间的相互依赖关系可以由________来描述。 a. 抽象语法树； b. 语法规则； c. 依赖图； d. 三地址代码； 7. 按照教材中的约定，三地址语句if x relop y then L表示成四元式为。 a. (relop，x，y，L)； b. (relop，L，x，y)； c. (relop，x，L，y)； d. (L，x，y，relop)； 8. 在编译程序中，不是常见的中间语言形式。 a.波兰式； b. 三元式； c. 四元式； d. 抽象语法树； 9. 在编译程序中安排中间代码生成的目的是________。 a. 便于提高编译效率； b. 便于提高分析的正确性； c. 便于代码优化和目标程序的移植； d.便于提高编译速度； 10. 按照教材中的约定，下面不是类型表达式： a. boolean； b. type-error； c. real； d. DAG； 11. 一个Pascal函数 function f ( a, b:char ) :↑integer; …… 其作用域类型是： a. char×integer； b. char×char； c. char×pointer(integer)； d. integer×integer； 12. 因为标识符可用于多种情况，比如常量标识符、变量标识符、过程标识符等等。因此，在符号表中为了给出各个符号的标志，常给标识符引入一个属性kind，然后在相应产生式的语义动作中添加给kind属性赋值的语句。比如，在在产生式D id:T的语义动作中添加赋值语句id.kind=。 a. V AR； b. CONSTANT； c. PROC； d. FUNC； 13. 下面情况下，编译器需要创建一张新的符号表。 a. 过程调用语句； b. 标号说明语句； c. 数组说明语句； d.记录说明语句； 14. 函数function f(a,b:char):↑integer;… 所以f函数的类型表达式为： a. char×char→pointer(integer)； b. char×char→pointer； c. char×char→integer； d. char×char→integer (pointer) 15. 如果一个语言的编译器能保证编译通过的程序，在运行时不会出现类型错误，则称该语言是。 a. 静态的； b. 强类型的； c. 动态的； d. 良类型的；一．答案：1. b；2. d；3. b；4. d；5. c；6. c.；7. a；8. a；9. c；10. d；11. b；12. a；13. d； 14. a；15. b；

编译原理教程课后习题答案——第七章

第七章目标代码生成 7.1 对下列四元式序列生成目标代码： T=A-B S=C+D W=E-F U=W/T V=U*S 其中，V是基本块出口的活跃变量，R0和R1是可用寄存器。【解答】简单代码生成算法依次对四元式进行翻译。我们以四元式T=a+b为例来说明其翻译过程。汇编语言的加法指令代码形式为 ADD R, X 其中，ADD为加法指令；R为第一操作数，第一操作数必须为寄存器类型；X为第二操作数，它可以是寄存器类型，也可以是内存型的变量。ADD R,X指令的含意是：将第一操作数R与第二操作数相加后，再将累加结果存放到第一操作数所在的寄存器中。要完整地翻译出四元式T=a+b，则可能需要下面三条汇编指令： MOV R, a ADD R, b MOV T, R 第一条指令是将第一操作数a由内存取到寄存器R中；第二条指令完成加法运算；第三条指令将累加后的结果送回内存中的变量T。是否在翻译成目标代码时都必须生成这三条汇编指令呢？从目标代码生成的优化角度考虑，即为了使生成的目标代码更短以及充分利用寄存器，上面的三条指令中，第一条和第三条指令在某些情况下是不必要的。这是因为，如果下一个四元式紧接着需要引用操作数T，则第三条指令就不急于生成，可以推迟到以后适当的时机再生成。此外，如果必须使用第一条指令，即第一操作数不在寄存器而是在内存中，且此时所有可用寄存器都已分配完毕，这时就要根据寄存器中所有变量的待用信息(也即引用点)来决定淘汰哪一个寄存器留给当前的四元式使用。寄存器的淘汰策略如下： (1) 如果某寄存器中的变量已无后续引用点且该变量是非活跃的，则可直接将该寄存器作为空闲寄存器使用。 (2) 如果所有寄存器中的变量在基本块内仍有引用点且都是活跃的，则将引用点最远的变量所占用寄存器中的值存放到内存与该变量对应的单元中，然后再将此寄存器分配给当前的指令使用。因此，本题所给四元式序列生成的目标代码如下： MOV R0, A SUB R0, C /*R0=T*/ MOV R1, C ADD R1, D /*R1=S*/ MOV S, R1 /*S引用点较T引用点远，故将R1的值送内存单元S*/ MOV R1, E SUB R1, F /*R1=W*/ SUB R1, R0 /*R1=U*/ MUL R1, S /*R1=V*/ 7.2 假设可用的寄存器为R0和R1，且所有临时单元都是非活跃的，试将以下四元式基本

编译原理课后习题答案(第三版)

精品文档第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i 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 ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************

编译原理各章习题

第二章高级语言及其语法描述 1、设有文法G[S]： S→N N→D|ND D→0|1|2|…|9 试写出028和4321的最左推导和最右推导过程。 2、证明文法G[S]是二义性文法： S→if E then S else S |if E then S |s E→0|1 3、设有文法G[E]： E→E-T|T T→T/F|F F→i|(E) （1）试写出i/(i-i-i)的推导树。（2）试写出（F-i）/F的短语、简单短语和句柄。 4、设∑={0,1}，请给出∑上下列语言的文法（1）所有以0开头的串（2）所有以0开头，以1结尾的串 5、证明文法G1和G2等价 G1：S→0S1，S→01 G2：A→0R，A→01，R→A1 第三章有限状态自动机和词法分析 1、请用中文描述下列正规式表示的正规集（1）0(0|1)*0 （2）0*10*10*10* 2、试写出∑＝{0，1}上下列集合的正则表达式：（1）所有以1开始和结束的符号串。（2）恰含有3个1的所有符号所组成的集合。（3）集合{01，1}。

（4）所有以111结束的符号串。 3、试写出∑＝{0，1}上下述集合的正则表达式：（1）试写出非负整数集的正则表达式。（2）试写出以非5数字为头的所有非负整数集的正则表达式。 4、试将图3.1中所示的有限状态自动机M 最小化。图3.1 M 的状态转换图 5、设∑＝{a,b}，试构造下述正则表达式的确定性有限状态自动机：（1）a(a|b)*baa （2）(a|b)*bbb * 6、对于下列的状态转换矩阵：（1）分别画出相应的状态转换图。（2）用自然语言分别描述它们所识别的输入串的特征 7、将图3.2所示的非确定的有限状态自动机确定化和最小化。图3.2 非确定的有限状态自动机M 第四章自顶向下语法分析 1、从下列文法中消去左递归。

完整word版编译原理第七章答案

第7 章 LR 分析第1 题已知文法 A→aAd|aAb|ε 判断该文法是否是SLR(1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。答案：文法： A→aAd|aAb|ε 拓广文法为G′，增加产生式S′→A 若产生式排序为： 0 S' →A 1 A →aAd 2 A →aAb 3 A →ε 由产生式知： First (S' ) = {ε,a} First (A ) = {ε,a} Follow(S' ) = {#} Follow(A ) = {d,b,#} G′的LR(0)项目集族及识别活前缀的DFA 如下图所示：

B→0|1 拓广文法为G′，增加产生式S′→S 若产生式排序为： 0 S' →S 1 S →L.L 2 S →L 3 L →LB 4 L →B 5 B →0 1 →6 B 由产生式知： First (S' ) = {0,1} First (S ) = {0,1} First (L ) = {0,1} First (B ) = {0,1} Follow(S' ) = {#} Follow(S ) = {#} Follow(L ) = {.,0,1,#} Follow(B ) = {.,0,1,#} G′的LR(0)项目集族及识别活前缀的DFA 如下图所示：

(完整版)编译原理课后习题答案

第一章 1．典型的编译程序在逻辑功能上由哪几部分组成？答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？答：主要有：转换法、移植法、自展法、自动生成法。 3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？答：编译法、解释法。 4. 编译方式和解释方式的根本区别是什么？答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快；解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。

第二章 1.乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关系如何？答：1）0型文法、1型文法、2型文法、3型文法。 2） 2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。答： Z→SME | B S→1|2|3|4|5|6|7|8|9 M→ε | D | MD D→0|S B→2|4|6|8 E→0|B 3. 设文法G为： N→ D|ND D→ 0|1|2|3|4|5|6|7|8|9 请给出句子123、301和75431的最右推导和最左推导。答：N?ND?N3?ND3?N23?D23?123 N?ND?NDD?DDD?1DD?12D?123 N?ND?N1?ND1?N01?D01?301 N?ND?NDD?DDD?3DD?30D?301 N?ND?N1?ND1?N31?ND31?N431?ND431?N5431?D5431?75431 N?ND?NDD?NDDD?NDDDD?DDDDD?7DDDD?75DDD?754DD?7543D?75431 4. 证明文法S→iSeS|iS| i是二义性文法。答：对于句型iiSeS存在两个不同的最左推导： S?iSeS?iiSes S?iS?iiSeS 所以该文法是二义性文法。 5. 给出描述下面语言的上下文无关文法。（1）L1={a n b n c i |n>=1,i>=0 } （2）L2={a i b j|j>=i>=1} （3）L3={a n b m c m d n |m,n>=0} 答：（1）S→AB A→aAb | ab B→cB | ε （2）S→ASb |ab

编译原理第1阶段练习题及答案,这是其中一个阶段共3个阶段。答案在后面

江南大学网络教育第一阶段练习题及答案，这是其中一个阶段共3个阶段。答案在后面考试科目:《编译原理》第章至第章（总分100分） __________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一单选题 (共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。) 1. 若一个文法是递归的，则它所产生的语言的句子是（）。（5 分） A. 无穷多个 B. 有穷多个 C. 可枚举的 D. 个数是常量 2. 文法G[A]：A→ε A→aB B→Ab B→a是（）。（5 分） A. 0型文法 B. 1型文法 C. 2型文法 D. 3型文法 3. 词法分析器的输入是（）。（5 分） A. 单词符号串 B. 源程序 C. 语法单位 D. 目标程序 4. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。（5 分） A. 句子 B. 句型 C. 单词 D. 产生式二填空题 (共2题，总分值10分 ) 5. 编译程序的功能可以分解为词法分析、语法分析、__________、中间代码生成、中间代码优化、目标代码生成。（5 分） 6. 微小语言Micro的单词有下面的几种：标识符、__________、实常数、保留字、__________、换行符。（5 分）

三简答题 (共2题，总分值20分 ) 7. 给出与正规式R＝1(0|1)*101等价的NFA。（10 分） 8. 写出下面程序经词法分析后的TOKEN表示。 begin var X:real; var J:integer; read(J); J:=J+(J*20); X:=J-1; Write(2*J+X) End（10 分）四综合计算题 (共2题，总分值50分 ) 9. 已知文法G(S) S→a| (T) T→T，S|S 写出句子((a，a)，a)的规范归约过程及每一步的归约规则和句柄。（25 分）10. 已知文法 G[E] 为： E→T|E+T|E-T T→F|T*F|T/F F→（E）|i ①该文法的开始符号（识别符号）是什么？ ②请给出该文法的终结符号集合 Vt 和非终结符号集合 Vn 。 ③找出句型 T+T*F+i 的所有短语、简单短语和句柄。（25 分）

编译原理复习(有答案)

第一章引论 1.编译过程的阶段由词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六个阶段 2.编译程序的概念 3.编译程序的结构例：（B）不是编译程序的组成部分。 A. 词法分析器； B. 设备管理程序 C. 语法分析程序； D. 代码生成程序 4.遍的概念对源程序(或其中间形式)从头至尾扫描一次并进行有关加工处理，生成新的中间形式或最终目标程序，称为一遍。 5.编译程序与解释程序的区别例：解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于（D）。 A. 单用户与多用户的差别 B. 对用户程序的差错能力 C. 机器执行效率 D. 是否生成目标代码第三章文法和语言文法的概念字母表、符号串和集合的概念及运算例：(ab|b)*c 与下面的那些串匹配？（ACD） A. ababbc； B. abab； C. c； D. babc； E. aaabc 例：ab*c*(a|b)c 与后面的那些串匹配？（BC） A.acbbc B.abbcac C.abc D.acc 例：(a|b)a+(ba)*与后面的那些串匹配? （ADE）A.ba B.bba C.ababa D.aa E.baa 文法的定义（四元组表示）文法G定义为四元组（V N，V T，P，S） V N：非终结符集 V T：终结符集 P：产生式（规则）集合 S：开始符号（或识别符号）例：给定文法，A::= bA | cc，下面哪些符号串可由其推导出（①② ⑤）。 ①cc ②b*cc ③b*cbcc ④bccbcc ⑤bbbcc 什么是推导例：已知文法G： E->E+T|E-T|T T->T*F|T/F|F F->(E)|i 试给出下述表达式的推导：i*i+i 推导过程：E->E+T ->T+T ->T*F+T ->F*F+T ->i*F+T ->i*i+T ->i*i+F ->i*i+i ●句型、句子的概念例：假设G一个文法，S是文法的开始符号，如果S=>*x，则称x是句型。例：对于文法G，仅含终结符号的句型称为句子。 ●语言的形式定义例：设r=(a|b|c)(x|y|z)，则L(r)中元素为 9个。例：文法G产生式为S→AB，A→aAb|ε， B→cBd|cd，则B∈L(G)。 A. ababcd； B. ccdd； C. ab； D. aabb ●等价文法例：如果两个文法描述了同一个语言，则这两个文法是等价文法。 ●文法的类型 0型：左边至少有一个非终结符 1型：右边长度>=左边长度 2型：左边有且仅有一个非终结符 3型：形如：A->aB,A->a 各类型文法都是逐级包含关系，例：文法S→abC|c，bC→d是几型文法？0 型例：文法S→abC，bC→ad是几型文法？1 型例：文法G[A]：A→ε，A→aB，B→Ab，B→a 是几型文法？2型例：文法S→a|bC，C→d是几型文法？ 3

编译原理课后习题答案-清华大学-第二版

第1章引论第1题解释下列术语：（1）编译程序（2）源程序（3）目标程序（4）编译程序的前端（5）后端（6）遍答案：（1）编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。（2）源程序：源语言编写的程序称为源程序。（3）目标程序：目标语言书写的程序称为目标程序。（4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。（5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。（6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。第2题一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。答案：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。

目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是，这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块，而是指编译程序具有的表格管理功能。错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时，错误处理程序负责报告出错的位置和错误性质等信息，同时对发现的错误进行适当的校正（修复），目的是使编译程序能够继续向下进行分析和处理。注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，就回答八部分。第3题何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？答案：翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种：一种方式是，源程序功能的实现完全由解释程序承担和完成，即每读出源程序的一条语句的第一个单词，则依据这个单词把控制转移到实现这条语句功能的程序部分，该部分负责完成这条语句的功

各章练习题(编译原理)

第三章复习重点：1.文法与语言的对应关系思路要点：注意结构拆分技巧：如何将表示语言的通用字符串形式作适当的“切割”？例：已知语言：L1 = {a x b2x c y | x, y >= 0}，给出此语言的文法，并证明此语言是上下文无关语言。提示：该题实际上要求为相应语言设计上下文无关文法。一个文法设计好后，严格来说应当证明此文法是否对应于该语言。解：G[S]：S →AB A →ε | aAbb B →ε | cB 推导过程： S ? AB +? a x Ab2x B /*使用A →aAbb x次*/ ? a x b2x B /*使用A →ε一次*/ ? a x b2x c x B /*使用B →cB x次*/ ? a x b2x c x/*使用B →ε一次*/ 举一反三：已知语言L2 = {a x b2y c y | x, y >= 0}，给出此语言的文法，并证明此语言是上下文无关语言。解：G[S]：S →AB A →ε | aA B →ε | bBcc 练习：14：写出下列语言对应的文法 (1).{a n b n a m b m|n,m≥0}

2. {1n 0m 0m 0n |n,m ≥0} 3. {1n 0m 0m 0n |n ≥0,m>0} 4. { a n b m c k |n,m,k ≥0} G1: S —>AA G2: S —>AB A —>aAb|ε A —>aAb|ε B —>aBb|ε G: S —>1S0 S —>A A —>0A1 A —>ε G: S →1S0|A S →1S0|0A1 A →0A1|01 A →0A1|ε 2. 给出文法，证明文法符号串是否为文法的句型，若是句型，找出这个句型的所有短语、直接短语、句柄。 1. 令文法G ［E ］为： Z →bMb M →a|(L L →Ma ） ① 符号串b(Ma)b 是否为该文法的一个句型，并证明。 ② 若此符号串是句型，指出这个句型的所有短语、直接短语、句柄。 1）（5分）证明：S=> bMb=>b(Lb=>b(Ma)b 所以，符号串b(Ma)b 是该文法的一个句型。（2）（5分）短语: Ma)， (Ma)， b(Ma)b 直接短语: Ma) 句柄: Ma) 练习：（10分）已知文法G[T]： T →T*F | F ；F →F ↑P | P ； P →(T) | i （1）用最右推导法证明β：T*P ↑(T*F) 是G[T]的一个句型；（2）画出β的语法树；（3）写出β的全部短语、直接短语和句柄。 (1) T=>T*F=>T*F ↑P=>T*F ↑(T)=> T*F ↑(T*F) =>T*P ↑(T*F) 证毕。 (2) 如图 T T * F F ↑ P P T * T F ( ) 第3题语法树（3）短语：T*P ↑(T*F) ；P ↑(T*F) ；(T*F) ；T*F ；P 直接短语：T*F ；P

理论第七章练习题答案

1.食物中毒特点的( )是指发病潜伏期短，来势急剧,短时间内可能有多人发病,发病曲线呈突然上升趋势 A.相似性 B.暴发性 C.季节性 D.非传染性 E.传染性答案:B 解析:食物中毒特点的暴发性是指发病潜伏期短,来势急剧,短时间内可能有多人发病,发病曲线呈突然上升趋势。 2.既能维持成人的健康又能促进儿童生长发育的蛋白质是 A.豆球蛋白 B.胶质蛋白 C.酪蛋白 D.麦胶蛋白 E玉米胶蛋白答案:C 解析:完全蛋白质所含必需氨基酸种类齐全、数量充

足、比例适当,不但能维持成人的健康,并能促进儿童生长发育。如乳类中的酪蛋白、乳白蛋白,蛋类中的卵白蛋白、卵磷蛋白,肉类中的白蛋白、肌蛋白,大豆中的大豆蛋白等。 3.长期每天摄取食盐18克以上,患下列哪种疾病的可能性最大 A.高血脂 B.高血压病 C糖尿病 D.胃癌 E.糖尿病答案:B 解析:导致高血压的饮食大多数是高钠饮食 4.下列关于食品安全定义正确的是 A.食品安全是指在常规的条件下长期食用,对食用者不产生不良反应的实际担保 B.食品安全是指在常规的使用方式和用量的条件下食用,对食用者不产生不良反应的实际担保 C食品安全是指在常规的使用方式和用量的条件下长期食用,对食用者不产生不良反应的担保

D.食品安全是指在常规的使用方式和用量的条件下长期食用,对食用者不产生不良反应的实际担保 E食品安全是指在常规的用量的条件下长期食用,对食用者不产生不良反应答案:D 解析:食品安全是指在常规的使用方式和用量的条件下长期食用,对食用者不产生不良反应的实际担保。食品安全是一个大的综合概念,它涉及食品卫生、食品质量、食品营养等相关方面的内容以及食品(食物)种植、养殖、加工、包装、贮藏、运输、销售、消费等环节。这里的不良反应包括由于偶然摄入所导致的急性毒性和长期少量摄入所导致的慢性毒性,如致癌和致畸作用等。 5.人体每日从膳食中摄取的钙、镁、钾等矿物质属于 A.常量元素 B.微量元素 C.宏量营养素 D.微量营养素 E极微量元素答案:A 解析:矿物质中有的在人体内含量较多，大于体重的

编译原理第三版课后习题与答案

目录 P36-6 (2) P36-7 (2) P36-8 (2) P36-9 (3) P36-10 (3) P36-11 (3) P64–7 (4) P64–8 (5) P64–12 (5) P64–14 (7) P81–1 (8) P81–2 (9) P81–3 (12) P133–1 (12) P133–2 (12) P133–3 (14) P134–5 (15) P164–5 (19) P164–7 (19) P217–1 (19) P217–3 (20) P218–4 (20) P218–5 (21) P218–6 (22) P218–7 (22) P219–12 (22) P270–9 (24)

P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i 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 ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************

编译原理第七章练习题

第7节习题一、单项选择题 1、中间代码生成所依据的是。 a.语法规则 b.词法规则 c.语义规则 d.等价变换规则 2、四元式之间的联系是通过实现的。 a.指示器 b.临时变量 c.符号表 d.程序变量 3、后缀式ab+cd+/可用表达式来表示。 a.a+b/c+d b.(a+b)/(c+d) c.a+b/(c+d) d.a+b+c/d 4、表达式（┓A∨B）∧（C∨D）的逆波兰表示为。 a. ┓AB∨∧CD∨ b. A┓B∨CD∨∧ c. AB∨┓CD∨∧ d. A┓B∨∧CD∨ 5 所对应的表达式为。 a.A+B+C+D b.A+(B+C)+D c.(A+B)+C+D d.(A+B)+(C+D) 6、四元式表示法的优点为。 a.不便于优化处理，但便于表的更动 b.不便于优化处理，但节省存储空间 c.便于优化处理，也便于表的更动 d.便于表的更动，也节省存储空间 7、终结符具有属性。 a.传递 b.继承 c.抽象 d.综合解答 1、选c。 2、四元式之间的联系是通过临时变量实现的，故选b。 3、选b。 4、选b。 5、选d。 6、四元式表示法的优点与间接三元式相同，故选c。 7、选d。二、多顶选择题 1、中间代码主要有。 a．四元式b．二元式c．三元式d．后缀式e．间接

三元式 2、下面中间代码形式中，能正确表示算术表达式a+b+c 的有。 a ．ab+c+ b ．abc++ e ．a+b+c 3、在下面的语法制导翻译中，采用拉链-回填技术。 a ．赋值语句 b ．goto 语句 c ．条件语句 d ．循环语句 4、下列中间代码形式有益于优化处理。 a ．三元式 b ．四元式 c ．间接三元式 d ．逆波兰表示法 e ．树形表示法 5、在编译程序中安排中间代码生成的目的是。 a ．便于进行存储空间的组织 b ．利于目标代码的优化 c ．利于编译程序的移植 d ．利于目标代码的移植 e ．利于提高目标代码的质量 6、下面的中间代码形式中，能正确表示算术表达式 a ．ab+c* b ．abc*+ c ．a+b*c 7、三地址代码语句具体实现通常有表示方法。 a ．逆波兰表示 b ．三元式 c ．间接三元式 d ．树形表示 e ．四元式解答 1、选a 、c 、d 、e 。 2、b 、d 的中间代码不能正确表示a+b+c ，而e 不是中间代码：故选a 、c 。 3、凡涉及到跳转的语句都需要采用拉链——回填技术，故选 b 、c 、d 。 4、选b 、c 。 5、选b 、d 。 6、选b 、e 。 7、选b 、c 、e 。

编译原理第七章例题

1．写出下列表达式的三地址形式的中间表示。（1）5+6 ? (a + b); （2）?A∨( B ∧ (C ∨ D)); （3）for j:=1 to 10 do a[j + j]:=0; （4）if x > y then x:=10 else x:= x + y; 答：⑴100: t1:=a+b 101: t2:=6*t1 102: t3:=5+t2 ⑵100: if A goto 102 101: goto T 102: if B goto 104 103: goto F 104: if C goto T 105: goto 106 106: if D goto T 107: goto F ⑶100: j:=1 101: if j>10 goto NEXT 102: i:=j+j 103: a[i]:=0 104: goto 101 ⑷100: if x>y goto 102 101: goto 104 102: x:=10 103: goto 105 104: x:=x+y 105: 2．将语句if A V B>0 then while C>0 do C:=C+D翻译成四元式。答：

100 (jnz，A，-，104) 101 (j，-，-，102) 102 (j>，B，0，104) 103 (j，-，-，109) 104 (j>，C，0，106) 105 (j，-，-，109) 106 (+，C，D，T1) 107 (:=，T1，-，C) 108 (j，-，-，104) 109 3．试将下述程序段翻译成三地址形式的中间代码表示。 while ( a+b

编译原理课后习题答案+清华大学出版社第二版

第 1 章引论第1 题解释下列术语：（1）编译程序（2）源程序（3）目标程序（4）编译程序的前端（5）后端（6）遍答案：（1）编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。（2）源程序：源语言编写的程序称为源程序。（3）目标程序：目标语言书写的程序称为目标程序。（4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。（5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。（6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。第2 题一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。答案：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式的中间语言代码，如三元式或四元式。中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。

(完整版)编译原理及实现课后习题答案

编译原理及实现课后习题解答 2.1设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5 以及A+和A*. x0=(aaa)0=ε| x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪ …. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…} A* = A0 ∪A1 ∪A2 ∪…. ∪A n ∪…={ε,a,aa,aaa,aaaa,aaaaa…} 2.2令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3 xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12 2.3设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语法树。 S => SS* => Sa* => SS+a* => Sa+a* => aa+a*

S S S * S S + a a a 2.4 已知文法G[Z]：Z∷=U0∣V1 、U∷=Z1∣1 、V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。 Z=>U0=>Z10=>U010=>1010 Z=>U0=>Z10=>V110=>0110 Z=>V1=>Z01=>U001=>1001 Z=>V1=>Z01=>V101=>0101 2.5已知文法G[S]：S∷=AB A∷=aA︱εB∷=bBc︱bc , 写出该文法描述的语言。 A∷=aA︱ε描述的语言: {a n|n>=0} B∷=bBc︱bc 描述的语言：{b n c n|n>=1} L(G[S])={a n b m c m|n>=0,m>=1} 2.6已知文法E∷=T∣E+T∣E-T 、T∷=F∣T*F∣T/F 、F∷=(E)∣i，写出该文法的开始符号、终结符号集合V T、非终结符号集合V N。开始符号：E V t={+, - , * , / ,（, ）, i} V n={E , F , T}

编译原理第一章练习和答案

例1设有文法G[S]: S →a|（T ）| T →T,S|S （1）试给出句子(a,a,a)的最左推导。（2）试给出句子(a,a,a)的分析树（3）试给出句子(a,a,a)的最右推导和最右推导的逆过程(即最左规约)的每一步的句柄。【解】(1) (a,a,a)的最左推导 S=>(T) =>(T,S) =>( T,S,S) =>( S,S,S) =>(a,S,S) =>(a,a,S) =>(a,a,a) （2）(a,a,a)的分析树 S ( T ) T ， S S T ， S a a (3) (a,a,a)最右推导最左规约每一步的句柄 S=>(T) 句柄为：(T) =>(T,S) 句柄为：T,S =>(T,a) 句柄为：a =>(T,S,a) 句柄为：T,S =>(T,a,a) 句柄为：第一个a =>(S,a,a) 句柄为：S =>(a,a,a) 句柄为：第一个a 例2已知文法G[Z]: Z →0U|1V U →1Z|1 V →0Z|0 （1）请写出此文法描述的只含有４个符号的全部句子。（2） G [Z]产生的语言是什么？（3）该文法在Chomsky 文法分类中属于几型文法？【解】（1）0101，0110，1010， 1001 （2）分析G[Z]所推导出的句子的特点：由Z 开始的推导不外乎图1所示的四种情形。图 1文法G[Z]可能的几种推导 Z 1 U Z U Z 1 Z 1 Z 1 V 由Z 推导出10或01后就终止或进入递归，而Z 的每次递归将推导出相同的符号串：10或

01。所以G[Z]产生的语言L(G[Z])={x|x∈(10|01)+ } (3)该文法属于3型文法。例3 已知文法G=({A,B,C}，{a,b,c}，P，A), P由以下产生式组成: A→abc A→aBbc Bb→bB Bc→Cbcc bC→Cb aC→aaB aC→aa 此文法所表示的语言是什么？【解】分析文法的规则：每使用一次Bc→Cbcc，b、c的个数各增加一个；每使用一次aC→aaB或aC→aa, a的个数就增加一个；产生式Bb→bB、 bC→Cb起连接转换作用。由于A是开始符号，由产生式A→abc推导得到终结符号串abc；由产生式A→aBbc推导得到B后，每当使用产生式Bb→bB、Bc→Cbcc、bC→Cb、aC→aaB就会递归调用B一次，所产生的a、b、c的个数分别增加一个，因此推导所得的终结符号串为abc、aabbcc、aaabbbccc、…所以文法描述的语言为{ a n b n c n|n>0}. 例4 构造描述语言L(G[S])={（n）n|n≥0} 的文法。【解】(1)找出语言的一些典型句子: n=0 ε n=1 ( ) n=2 (()) … 所以, L(G[S])={ ε、( ) (())、((()))、…} (2)分析句子的特点: 只含有(和),(和)的个数相同且对称, 句子中所含的符号数可无限, 句子的个数可无限。 (3)凑规则:由 S→ε|() 得到ε|()，由 A→ (S) 得到 (())，(()) 是在（）的两边再加上一对（）得到，((()))是在(())的两边再加上一对（）得到，…所以将上述产生式合并为S→(S) |ε。 (4)得到文法 G[S]: S→(S) |ε (5)检验:语言所有的句子均可由文法G[S]推导出来, 文法G[S]推导出来的所有终结符号串均为语言的句子. 例5 构造描述语言L(G[S])={a m b n |n>m>0} 的文法。【解】找出语言的一些典型句子:abb、abbb、…、aabbb、aabbbb、…,语言的句子的特点是仅含有a、b, a在b的左边，b的个数大于a的个数，a的个数至少是1。单独生成c k, k>1 可用产生式 C→c |Cc 句子中要求b的个数大于a的个数，所以得到文法：