中南大学《编译原理》课程作业(在线作业)三及参考答案

编译原理试题参考答案编译原理试题参考答案编译原理是计算机科学中的一门重要课程，它研究的是将高级语言源代码转换成机器语言的过程。

在学习编译原理的过程中，试题是一种常见的考核方式。

下面是一些编译原理试题的参考答案，希望对大家的学习有所帮助。

1. 什么是编译器？编译器是一种将高级语言源代码转换成机器语言的程序。

它包括了词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等多个阶段。

编译器的主要作用是将高级语言源代码转换成可执行的机器语言程序。

2. 什么是词法分析？词法分析是编译器的第一个阶段，它将源代码分解成一个个的词法单元，比如关键字、标识符、常量和运算符等。

词法分析器通常使用有限自动机来实现，它可以根据事先定义好的词法规则来识别源代码中的词法单元。

3. 什么是语法分析？语法分析是编译器的第二个阶段，它将词法分析得到的词法单元组织成一个语法树。

语法分析器通常使用上下文无关文法来描述语法规则，并通过递归下降、LL(1)分析或LR分析等算法来进行语法分析。

4. 什么是语义分析？语义分析是编译器的第三个阶段，它对语法树进行语义检查和语义规则的处理。

语义分析器通常会进行类型检查、符号表管理和语义规则的处理，以确保源代码的语义正确性。

5. 什么是中间代码生成？中间代码生成是编译器的第四个阶段，它将语法树转换成一种中间表示形式，比如三地址码、虚拟机代码或抽象语法树。

中间代码是一种与具体机器无关的表示形式，它方便后续的代码优化和目标代码生成。

6. 什么是代码优化？代码优化是编译器的第五个阶段，它通过对中间代码的分析和变换，来改进程序的执行效率和资源利用率。

代码优化的目标是在保持程序语义不变的前提下，尽可能地减少程序的执行时间和资源消耗。

7. 什么是目标代码生成？目标代码生成是编译器的最后一个阶段，它将中间代码转换成目标机器的机器语言程序。

目标代码生成器通常会进行寄存器分配、指令选择和指令调度等操作，以生成高效的目标代码。

《编译原理》作业参考答案一、填空1．图二图一。

2．文法是无ε产生式，且任意两个终结符之间至多有一种优先关系的算符文法。

3．最右推导最右推导。

4．对于循环中的有些代码，如果它产生的结果在循环中是不变的，就把它提到循环外来。

把程序中执行时间较长的运算替换为执行时间较短的运算。

5．对于文法中的每个非终结符A的各个产生式的候选首符集两两不相交；对文法中的每个非终结符A，若它存在某个候选首符集包含ε，则FIRST（A）∩FOLLOW（A）= ø6．控制。

7．语义分析和中间代码产生8．自上而下自下而上自上而下9．自下而上表达式10．自下而上11．源程序单词符号12． DFA初态唯一，NFA初态不唯一；DFA弧标记为Σ上的元素，NFA弧标记为Σ*上的元素；DFA的函数为单射，NFA函数不是单射13．词法，词法分析器，子程序，语法14．ε，a，ab，ab15．终结符号，非终结符号，产生式16．L(G)={a n | n≥1}17．1型，2型，3型18．二义的19．快20．终态，输入字21．单词符号，终结符22．归约23．必须24．直接25．终结符，更快26．E→E+∙T， E→E∙+T， E→∙E+T， E→E+T∙27．归约—归约28．类型检查，一致性检查29．词法分析、词法30．语法分析程序、语法31。

终结符号、产生式、开始符号、非终结符32．2、2、333．不需要避开34．符合、不符合35．推导36．包括37．Ass38．一定没有、一定没有、至多只有一个39．SLR（1）40．移进——归约41．a.控制流检查、b.一致性检查、c.相关名字检查二、判断下面语法是否正确1 ×2 ×3 √4 ×5 √6 ×三、简答题1．词法分析的任务是对输入的源程序进行单词及其属性的识别，为下一步的语法分析进行铺垫；有两种方法可以实现词法分析器：一，手工编写词法分析程序。

二，由词法分析器自动生成程序生成。

“编译技术”第三章作业3-1构造下列正规式相应的DFA：（1）1(0|1)*101（2）a((a|b)*|ab*a)*b解：由转换系统构造确定有穷自动机对状态重命名：DFA的状态转换图：（2）构造该正规式的装换系统：由转换系统构造确定有穷自动机对状态重命名：DFA的状态转换图：3-2 对下面的FA，将它确定化并最小化。

a解：由转换系统构造确定有穷自动机对状态重命名：DFA的状态转换图：最小化：初始划分={T0,T1,T2}{T0,T1,T2}a={T, Φ, Φ}，所以划分为（{ T},{Φ, Φ}）即{T}3-3 给出下述文法所对应的正规式：S →0A|1BA→1S|1B→0S|0解：S→0A→01S→0A→01S→010A→0101S→0101OA→0101O1S…S→1B→10S→1B→10S→101B→1010S→10101B→101010S…所以可得正规式=（01|10）（01|10）*3-4 构造下述文法G[S]的自动机：S→A0S→A0|S1|0该自动机是确定的吗？若不确定，则对它确定化。

该自动机可识别的语言是什么？解：文法转换为自动机：因为是左线性文法，要增加一个开始状态X，并将开始符号S看成终态。

因为A经0可达到不同的状态，所以，该自动机为NFA。

确定化：对状态重命名：该自动机表达的语言用正规式表示为：00（0|10）*3-5试用有限自动机理论证明下列正规表达式是等价的。

（1）(a|ba)*b（2）(a*ba)*a*b解：（1）（2）因为最小化后，两者的状态图是一样的，都为：所以正规式(a|ba)*b和正规式(a*ba)*a*b是等价的。

《编译原理》习题解答：第一次作业：P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？答：被翻译的程序称为源程序；翻译出来的程序称为目标程序或目标代码；将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序；把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序；解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行；编译程序是将高级语言写的源程序翻译成目标语言的程序。

关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。

P14 3、编译程序是由哪些部分组成？试述各部分的功能？答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。

具体功能见P7-9。

P14 4、语法分析和语义分析有什么不同？试举例说明。

答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量x：= y 符合语法规则就通过。

语义分析是对语句意义进行检查，如赋值语句中x与y类型要一致，否则语法分析正确，语义分析则错误。

P15 5、编译程序分遍由哪些因素决定？答：计算机存储容量大小；编译程序功能强弱；源语言繁简；目标程序优化程度；设计和实现编译程序时使用工具的先进程度以及参加人员多少和素质等等。

补充：1、为什么要对单词进行内部编码？其原则是什么？对标识符是如何进行内部编码的？答：内部编码从“源字符串”中识别单词并确定单词的类型和值；原则：长度统一，即刻画了单词本身，也刻画了它所具有的属性，以供其它部分分析使用。

对于标识符编码，先判断出该单词是标识符，然后在类别编码中写入相关信息，以表示为标识符，再根据具体标识符的含义编码该单词的值。

编译原理课后习题答案编译原理习题答案习题11.1翻译程序：把⽤某种程序设计语⾔（源语⾔）编写的程序（源程序）翻译成与之等价的另⼀种语⾔（⽬标语⾔）的程序（⽬标程序）。

编译程序：⼀种翻译程序，将⾼级语⾔编写的源程序翻译成等价的机器语⾔或汇编语⾔的⽬标程序。

1.2词法分析、语法分析、语义分析和中间代码⽣成、代码优化、⽬标代码⽣成1.3词法分析：根据语⾔的词法规则对构成源程序的符号进⾏扫描和分解，识别出⼀个个的单词。

语法分析：根据语⾔的语法规则，把单词符号串分解成各类语法单位。

语义分析及中间代码⽣成：对语法分析识别出的语法单位分析其含义，并进⾏初步翻译。

代码优化：对中间代码进⾏加⼯变换，以产⽣更⾼效的⽬标代码。

⽬标代码⽣成：将中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或会变指令代码。

以上5个阶段依次执⾏。

习题22.1 （1）有穷⾮空的符号集合（2）利⽤产⽣是规则A->v将A替换为v时与A的上下⽂⽆关。

（3）略（4）推导是把句型中的⾮终结符⽤⼀个产⽣是规则的右部开替代的过程；直接推导是将⾮终结符的替代结果只⽤了⼀次产⽣式规则。

（5）略（6）⼀个句型的最左直接短语（7）如果⼀个⽂法存在某个句⼦对应两棵不同的语法树或有两个不同的最左（右）推导，则称这个⽂法是⼆义的。

2.2（1）VN =｛Z,A,B｝ VT ={a,b,c,d,e}（2）abbcde,abbbcde是，acde不是。

2.3 （1）L[G]={d|n≥1,m≥0}（2）2.4 （1） A=>B=>c=>fAg=>fBg=>fCg=>feg（2）A=>AaB=>AaC=>Aae=>Bae=>BcCae=>Bceae=>Cceae=>eceae（3）A=>B=>BcC=>BcfAg=>BcfAaBg=>BcfAaCg=>BcfAaeg=>BcfBaeg =>BcfCaeg=>Bcfeaeg=>Ccfeaeg=>ecfeaeg（3）中题⽬有错应为C fCg|e2.5L[G]=｛a?b?c?|aab,n≥2｝2.6 (1)Z→AB A→Aa|ε B→Bb|ε(2)Z→aZb|ab(3)Z→aAb A→aAb|b(4)Z→AB A→aAb|ab B→cB|ε(5)Z→aaAb|ab Z→aaBb|bb A→aaAb|ab B→aaBb|bb2.7 ⼀位数：Z→2|4|6|8两位数：Z→AB A→1|2|3|4|5|6|7|8|9 B→0|2|4|6|8三位以上：Z→ACB A→1|2|3|4|5|6|7|8|9 B→0|2|4|6|8 C→CDD→0|1|2|3|4|5|6|7|8|92.8证明：E=>E+T=>E+T*F短语：T*F E+T*F 直接短语：T*F 句柄：T*F2.9 语法树： E 短语：E*T , (E*T) , F↑(E*T) ，F ,E* F↑(E*T)E *F 直接短语：E*T , FT ↑ F 句柄：FF ( E )E * T2.10（1）语法树（2）直接短语：a , ZZ 句柄：Z( L )L , ZZ ( L )Za2.11最左推导：Z=>ZaB=>BaB=>B+AaB=>A+AaB=>(+)Z*aB=>(+)ZaB*aB =>(+)+aB*aB=>(+)+aA*aB=>(+)+a(*aB=>(+)+a(*aA=>(+)+a(*a(直接短语：（，+句柄：(2.12(1) S=>iSeS=>iiSeS=>iiIeS=>iiIeIS=>iS=>iiSeS=>iiIeS=>iiIeI(2) S=>SaS=>cSaS=>cfaS=>cfafS=>cS=>cSaS=>cfaS=>cfaf(3) E=>EOE=>EOEOE=>iOEOE=>i+EOE=>i+iOE=>i+i-E=>i+i-iE=>EOE=>iOE=>i+E=>i+EOE=>i+iOE=>i+i-E=>i+i-i2.13 Z→aABZ|cCACdA→bAB|aZA|cCCB→bAB|CzbC→cZ|c习题33.1(1)确定的有限⾃动机(2)不确定的有限⾃动机(3)正规集是⼀类特殊的单词集合，正规式是正规集的描述⼯具 3.2 (1) (1|2|3|4|5|6|7|8|9|0)*(1|3|5|7|9) (2) 11(0|1)*00 3.3 证明：b *(a|b)+=｛a,b,ab,ba,aa,bb …｝ (a|b)+=｛a,b,ab,ba,aa,bb …｝ 3.4 (1)(2)DDDD3.5(1) (2)(3)3.6(1) (01|10) *(01|10)(2) (0(1|00)*)|003.7(1) Z →1AB (2)Z →ABA →(0|1)A A →0A|εA →0|1B →(0|1)B|ε B →0B B →ε3.8 r=a(a|b )*bb3.9 Z →1BB →0Z|0 Z →0Z|ε3.10 3.11DDD习题44.1 (1)若⽂法G[Z]满⾜①⽂法不含左递归②③(2)4.2(1) First(S)={a,d} First(B)={a,d,c,ε}First(A)={a,d,e,c} First(D)={a,d,ε}Follow(S)={#,a,b,d,e} Follow(B)={a,d}Follow(A)={b} Follow(D)={e,a,d,b}(2) 不是4.3 (1) 证明： First(Z)={a,b,c} Follow(S)={#,a,b,c,d} First(A)={a,b,c,d} Follow(A)={ #,a,b,c,d }First(B)={a,d,c} Follow(B)={ a,b,c,d } 是LL(1)⽂法。

编译原理课后答案问题一计算机程序的执行是一个多阶段的过程，其中编译是其中的一环。

请问编译的三个主要阶段分别是什么？答：编译过程一般可以分为三个主要阶段，分别是词法分析、语法分析和代码生成。

下面分别对这三个阶段进行介绍。

1. 词法分析词法分析是编译过程的第一步，也是最基础的一步。

它的任务是将源代码中的字符序列分解成一个个具有独立含义的单词，这些单词被称为“记号”或“词法单元”。

词法分析器根据程序中每一个字符的组合规则，将其转化为一个个词法单元，并记录下词法单元的类型标记。

词法分析器的工作一般通过有限状态自动机来实现，它根据一定的词法规则进行扫描和分析。

2. 语法分析语法分析是编译过程的第二步，它接收词法分析器生成的词法单元流，根据语法规则进行分析，并生成一棵语法树。

语法分析的主要任务是确定输入程序的结构，检查程序的语法正确性，并生成用于后续处理的输入形式。

语法分析器一般采用的是自顶向下或自底向上的分析方法，常用的方法有递归下降法和LR(1)分析法。

3. 代码生成代码生成是编译过程的最后一步，它将语法分析生成的语法树转化为目标机器的可执行代码。

代码生成器通过遍历语法树，将每个语法树节点转化为相应的目标机器代码。

代码生成过程中需要考虑到目标机器的特性和限制，以及优化代码的效率和性能。

问题二请解释一下编译原理中的词法规则是什么？答：编译原理中的词法规则指的是一组规定词法单元模式的规则。

它描述了如何将输入字符序列转换为词法单元，并为每个词法单元定义了一个标记。

词法规则一般使用正则表达式来描述词法单元的模式。

编译器根据词法规则构建词法分析器，用于将源代码分割成一系列的词法单元。

词法规则的灵活性和准确性对编译过程的性能和结果都有较大的影响。

一个完整的词法规则一般包含以下几个部分：1.正则表达式：描述了词法单元的模式，使用特定的正则表达式语法来表示。

2.动作：描述了当词法单元匹配到模式时，需要执行的动作或处理过程。

编译原理作业参考答案作业一一、是非题1.(×)2.(×)3.(×)4.(×)5.(×)6.(√)7. (√)8.(√)9.(√) 10.(×) 11.(√) 12.(√) 13.(√)二、填空题1.（词法分析），（语法分析），（中间代码生成），（代码优化），（目标代码生成）2．（单词符号），（语法单位）。

3.（源程序），（单词符号）4.（语法），（语义）5. (词法分析)、(语法分析)、(语义分析)，(中间代码产生)，(代码优化)，(目标代码生成)6.(解释方式)7. (语法规则)8. (上下文无关文法)9. (自上而下分析法)，(自下而上分析法)10. (规范推导)11. (最左归约)三、名词解释题：1．词法分析器-----执行词法分析的程序。

2. 自编译方式------先对语言的核心部分构造一个小小的编译程序，再以它为工具构造一个能够编译更多语言成分的较大编译程序。

如此扩展下去，就像滚雪球一样，越滚越大，最后形成人们所期待的整个编译程序。

3. 遍-----所谓“遍”就是对源程序或中间结果长头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。

4. 编译程序-----一种翻译程序: 能够把某一种语言程序(称为源语言程序)转换成另一种语言(成为目标程序),而后着与前者在逻辑上是等价的。

5. 超前搜索-----所谓超前搜索是在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。

6. 短语------令G是一个文法，S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且Aβ，则称β是句型αβδ相对非终结符A的短语。

7. 规范句型------由规范推导所得到的句型。

8. 句柄------一个句型的最左直接短语。

9. -规范推导-----最右推导又称为规范推导。

四、简答题：1. 正规式a ( a | b )*。

2.(a*b|b*a)={a,b,ab,ba,aab,bba……}3.状态转换图是一张有限方向图。

(一) 单选题1. 已知文法G[S]及相应翻译方案S→aAb {print “1”} S→a {print “2”} A→AS{print “3”} A→c {print “4”} 输入acab，输出是()。

(A)4231 (B) 3214 (C) 1234 (D) 3421参考答案：(A)2.a:=(b+c)*e+(b+c)/f的逆波兰式是()。

(A)abc*e+bc+f/+:=(B)abc+e*bc+f/+:=(C)abc+e*b+c+f/:=(D)abc+eb*c+f/+:=参考答案：(B)3. 规范归约也称为()。

(A)最上归约(B) 最左归约(C) 最下归约(D) 最右归约参考答案：(B)4. 规范归约使用进行()归约。

(A)句柄(B) 最左素短语(C) 最右素短语(D) 素短语参考答案：(A)5. 素短语是指这样一个短语，()含有一个终结符，并且，除它自身外不再含任何更小的素短语。

(A)至多(B) 只(C) 至少(D) 不参考答案：(C)6. 表达式(a+b)*(c+d)后缀式为()。

(A)abcd++*(B)abcd*++(C)ab*cd++(D)ab+cd+*参考答案：(D)7. 在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定称为()。

(A)继承属性(B)一致属性(C)原子属性(D)综合属性参考答案：(A)8. 在形式语言中，()常被称为规范推导。

(A)最上推导(B) 最左推导(C) 最下推导(D) 最右推导参考答案：(D)9. 自下而上分析的中心问题是()。

(A)判断栈中符号可约性，以及如何归约(B) 判断栈底符号可约性，以及如何归约(C) 判断栈顶符号可约性，以及如何归约(D) 判断栈外符号可约性，以及如何归约参考答案：(C)10. 属性文法的属性分为（）两类。

(A)综合属性和继承属性(B)一致属性和继承属性(C)原子属性和继承属性(D)综合属性和传递属性参考答案：(A)11. 对于文法的每个产生式都配备了一组属性的计算规则，称为()。

（完整版）编译原理课后习题答案第一章1．典型的编译程序在逻辑功能上由哪几部分组成？答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。

2. 实现编译程序的主要方法有哪些？答：主要有：转换法、移植法、自展法、自动生成法。

3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？答：编译法、解释法。

4. 编译方式和解释方式的根本区别是什么？答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快；解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。

第二章1.乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关系如何？答：1）0型文法、1型文法、2型文法、3型文法。

2）2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。

答：Z→SME | BS→1|2|3|4|5|6|7|8|9M→ε | D | MDD→0|SB→2|4|6|8E→0|B3. 设文法G为：N→ D|NDD→ 0|1|2|3|4|5|6|7|8|9请给出句子123、301和75431的最右推导和最左推导。

答：N?ND?N3?ND3?N23?D23?123N?ND?NDD?DDD?1DD?12D?123N?ND?N1?ND1?N01?D01?301N?ND?NDD?DDD?3DD?30D?301N?ND?N1?ND1?N31?ND31?N431?ND431?N5431?D5431?7 5431N?ND?NDD?NDDD?NDDDD?DDDDD?7DDDD?75DDD?754 DD?7543D?75431 4. 证明文法S→iSeS|iS| i是二义性文法。

答：对于句型iiSeS存在两个不同的最左推导：S?iSeS?iiSesS?iS?iiSeS所以该文法是二义性文法。

作业参考答案第二章 高级语言及其语法描述6、（1）L （G 6）={0,1,2,......,9}+（2）最左推导：N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127 N=>ND=>DD=>3D=>34N=>ND=>NDD=>DDD=>5DD=>56D=>568 最右推导：N=>ND =>N7=>ND7=>N27=>ND27=>N127=>D127=>0127 N=>ND=>N4=>D4=>34N=>ND=>N8=>ND8=>N68=>D68=>568 7、Ｇ：S →ABC | AC | CA →1|2|3|4|5|6|7|8|9B →BB|0|1|2|3|4|5|6|7|8|9C →1|3|5|7|98、（1）最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*iE=>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*iE=>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)9、证明：该文法存在一个句子iiiei 有两棵不同语法分析树，如下所示，因此该文法是二义的。

中南大学远程编译原理复习题及参考答案中南大学网络教育课程考试复习题及参考答案编制原则一、判断题：一.上下文无关语法的起始字符可以是终止符或非终止符。

()2. 句型的直接短语是独一无二的。

()3. 事实证明，语法的歧义是可判定的。

（）4. 每个基本块都可以用DAG表示。

（）5. 每个进程的活动记录量可以在编译时静态确定。

（）类型6.2语法必须是类型3语法。

（）7. 句型必须是一个句子。

()8. 操作员优先分析每次都会减少手柄。

()9. 在使用三进制实现三地址码时，不利于优化中间码。

（）10. 在编译过程中，解析器的任务是分析单词是如何形成的。

()11. 优先级表必须具有相应的优先级函数。

()12. 在生成目标代码时，应考虑如何充分利用计算机寄存器。

()13. 递归下降分析是一种自下而上的分析。

()14. 并不是所有的语法都可以改写成LL（1）语法。

()15. 每个基本街区只有一个入口和一个出口。

()16. LL（1）语法必须明确无误。

()17. 用逆波兰法表示的表达式也称为前缀。

()18. 在生成目标代码时，应考虑如何充分利用计算机寄存器。

()19. 正常语法产生的语言可以用上下文无关语法来描述。

()20. 优先级表必须具有相应的优先级函数。

（）类型21.3语法必须是类型2语法。

()22. 如果一个语法有一个对应于两个不同语法树的句子，则该语法是不明确的。

（二）填空：1.()称为规范推导。

2.编译过程可分为五个阶段（）、（）、（）和（）。

3.如果一个语法有一个对应于两个不同语法树的句子，则称之为（）。

4.就功能而言，程序语言的语句可分为（）语句和（）语句。

5.解析器的输入为（），输出为（）。

6.扫描仪的任务是从（）中识别一个（）。

7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。

8.一个过程相应的display表的内容为（）。

9.一个句型的最左直接短语称为句型的（）。

10.两种常用的动态存储分配方法是（）动态分配和（）动态分配。