版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
/编译原理学习指导与习题解析第一章:1-1选择、填空题(1)构造一个编译程序的三要素是,,。答案:源语言、目标语言和编译方法、技术及工具(2)被编译的语言为A语言,编译的最终结果为B语言代码,编写编译程序的语言为C语言。那么,语言是源语言,语言是宿主语言,语言是目标语言。答案:A、C、B(3)下面对编译原理的有关概念描述正确的是。A.目标语言只能是机器语言B.编译程序处理的对象是源语言C.Lex是语法分析自动生成器D.解释程序属于编译程序答案:c(4)是编译程序的组成部分。A.词法分析程序B.代码生成程序c.设备管理程序D.语法分析程序答案:C(5)下面对编译程序分为“遍”描述正确的是A.分“遍”可以使编译程序结构清晰B.可以提高程序的执行效率C.可以提高机器的执行效率D.可以增加对内存容量的要求答案:A(6)编译程序各阶段的工作都涉及到,。A.表格管理B.语法分析C.出错处理D.代码优化答案:A、C(7)编译程序的生成方式可以是,,。A.自编译B.高级程序设计语言编写C.完全自动生成D.汇编语言缩写答案:ABD(8)设有表达式a*b—c,将其中a*b识别为表达式的编译阶段是。A.词法分析B.语法分析C.语义分析D.代码生成答案:B(9)设一个编译器接收的源语言A,目标语言为B,宿主语言为C,则该编译器的符号表示是。答案:QUOTE(10)下面对编译程序分“遍”应考虑的因素描述不正确的是。A.源语言的特征和约束B.代码优化的因素C.编译程序的功能D.目标代码的选择答案:CI-2判断题(I)解释执行与编译执行的根本区别在于解释程序对源程序没有真正进行翻译。()答案:错(2)宿主语言是目标机的目标语言。()答案:错(3)具有优化功能的编译器可以组织为一遍扫描的编译器。()答案:错(4)编译程序是将用某一种程序设计语言编写的源程序翻译成等价的另一种语言程序(目标程序。()答案:错(5)编译程序是应用软件。()答案:错(6)编译程序的基本组成中,词法分析、语法分析和语义分析应该是有序的。()答案:对(7)“遍”是指对源程序的从头到尾扫描。()答案:错(8)用高级语言书写的源程序都必须通过翻译,产生目标代码后才能运行。()答案:对(9)含有优化功能的编译程序执行效率高。()答案:错(10)解释程序和编译程序的不同在于,解释程序根据语法翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。()答案:错1-3简答题(I)什么是编译程序?答:把用某一种程序设计语言编写的源程序翻译成等价的另一种语言程序(目标程序)的程序,称之为编译程序。(2)源程序的编译执行和解释执行的主要区别是什么?答:一般编译程序从对源程序执行途径的角度不同,可分为解释执行和编译执行。所谓解释执行是借助于解释程序完成,即按源程序语句运行时的动态结构,直接逐句地边分析边翻译并执行。像自然语言翻译中的口译,随时进行翻译。所谓编译执行,是将源程序先翻译成一个等价的目标程序,然后再运行此目标程序,故编译执行分为编译阶段和运行阶段。两种执行方式的主要区别是:编译执行是由编译程序生成一个与源程序等价的目标程序,它可以完全取代源程序,目标程序可运行任意多次,不必依赖编译程序。正像自然语言翻译中的笔译,一次翻译可多次阅读。而解释执行不生成目标程序,对源程序的每次执行都伴随着重新翻译的工作,而且不能摆脱翻译程序。(3)典型的编译程序在逻辑功能上由哪几部分组成?各部分的功能是什么?答:典型的编译程序在逻辑功能上由词法分析、语法分析、语义分析与中间代码生成、代码优化及目标代码生成五部分组成。各部分的简要功能是:①词法分析的任务是对输入的符号串形式的源程序进行最初的加工处理。它依次扫描读入的源程序中的每个字符,根据源语言的词法规则识别出源程序中有独立意义的单词,用某种特定的数据结构对它的属性予以表示和标注。②语法分析的任务是:在词法分析基础上,依据源语言的语法规则,对词法分析的结果进行语法检查,并识别出单词符号串所对应的语法范畴。③语义分析与中间代码生成的任务是:依据源语言的语义规则对语法分析所识别的语法范畴进行语义检查并分析其含义,翻译成与其等价的中间代码。④代码优化是为了改进目标代码的质量而在编译过程中进行的工作。代码优化可以在中间代码或目标代码级上进行,其实质是在不改变源程序语义的基础上对其进行加工变换,以期获得更高效的目标代码。而“高效”一般是指,对所产生的目标程序缩短其运行时间和节省存储空间。⑤目标代码生成的功能是:根据中间代码及编译过程中产生的各种表格的有关信息,最终生成所期望的目标代码程序。(4)编译程序实现的途径有哪些?答:编译程序的实现途径即实现方式一般可以用高、中级程序设计语言编程实现,可以通过移植的方式实现,可以通过自编译的方式,还可以通过部分自动生成的方式实现。(5)为不同目标机编写相同源语言的编译器时,其设计变化最大的是后端,为什么?答:在编译程序构成的经典划分中,词法分析、语法分析及语义分析中间代码生成称为编译程序的前端,代码优化及代码生成称为后端。涉及前端的功能仅与源语言的词法、语法及语义相关适于自动生成。对后端实现的代码优化和代码生成,鉴于不同的目标机具有不同的体系结构和指令系统,代码优化和代码生成需要基于特定的目标机来设计和实现。(6)简述编译程序中“出错处理”程序的作用。答:“出错处理”作为编译程序的一个不可或缺的公共程序,其主要作用是对在编译过程中扫描、翻译源程序时根据文法规则和语义规则诊断源程序中存在的错误,对错误进行定性、定位和必要的容错处理。这样可以协助程序员及时准确地发现源程序中的错误,以提高调试程序的效率,方便用户修改程序,并能把错误限制在尽可能小的范围里。(7)为不同目标机编写相同源语言的编译器时,其设计变化最大的是后端,为什么?答:在编译程序构成的经典划分中,词法分析、语法分析及语义分析中间代码生成称为编译程序的前端,代码优化及代码生成称为后端。涉及前端的功能仅与源语言的词法、语法及语义相关适于自动生成。对后端实现的代码优化和代码生成,鉴于不同的目标机具有不同的体系结构和指令系统,代码优化和代码生成需要基于特定的目标机来设计和实现。(8)简述编译程序中“出错处理”程序的作用。答:“出错处理”作为编译程序的一个不可或缺的公共程序,其主要作用是对在编译过程中扫描、翻译源程序时根据文法规则和语义规则诊断源程序中存在的错误,对错误定性、定位和必要的容错处理。这样可以协助程序员及时准确地发现源程序中的错误,以提高调试程序的效率,方便用户修改程序,并能把错误限制在尽可能小的范围里。 第二章:2.2习题2-1)选择、填空题设有字母表A={0},A˙={答案:QUOTE,0,00,000...用于描述另一种语言的语言称为答案:元语言(3)一个文法所描述的语言是一个无限集合,则该文法一定是文法。答案:递归(4)下面不能用于对文法进行描述的是。A.源语言B.EBNFC.BNFD.语法图答案:A(5)设有文法G的符号集V,非终结符集QUOTE,终结符集QUOTE,下列叙述中正确的是。A.V=QUOTEB.V=QUOTEC.V=QUOTED.V=QUOTE答案:D(6设文法G(S)为:S0AA1BB0|0S则L(G(S))为。A.QUOTEB.QUOTEC.QUOTED.QUOTE答案:B(7)设有文法G(S)为:S(B)aBBb|b|QUOTE下列叙述错误的是。A.G是2型文法B.QUOTEC.QUOTED.有文法G'为S()a|(B)aBbB|b,则G'=G答案:C(8)给定文法G(S):S0S|1A|0A1|1S|0BB1A|0B下列符号串是L(G)中元素的是。A.10100010011011B.0101001110010010C.1101010011110111D.1010011101101010答案:A(9)设有文法G(S):SS1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是。A.ab0B.a0c01C.aaaD.bc10答案:A(10)设有文法G(S):SBs|Aa|QUOTEAbA|AcCbCaS|a下列符号串是L(G)中元素的是。A.QUOTEB.QUOTEC.QUOTED.QUOTE答案:D(11)设有文法G(S):SaA|bC|aAaS|BbBaC|bA|bCaB|bS下述不为L(G)的句子的是。A.QUOTEB.QUOTEC.QUOTED.QUOTE答案:B(12)文法G(S)为:SaAAbBBa|aS则L(G)为。A.QUOTEB.QUOTEC.QUOTED.QUOTE答案:C(13)设有文法G,满足QUOTE的文法G为。A.SaSd|TTbcT|bcB.SaSd|TTbTc|bcC.SAB|BAaAd|adBbBc|bcD.SAbc|AAaAd|ad答案:B(14)语言QUOTE的文法G是。A.SAbbAaB|aBbB|bB.SAbbABa|aBaBb|bC.SAbAaAb|aD.SaAbAAb|aAb|QUOTE答案:D(15)给出语言QUOTE,其相应的文法G为和。A.SaS|TTbcT|bcB.SaS|TTbTc|bcC.SAB|BAaA|aBbBc|bcD.SAbc|AAaA|a答案:B、C(16)给出语言QUOTEL(G)=,其相应的文法G为。A.SaSc|BBbB|bB.SaS|TTbTc|bcC.SAbc|AAaA|aD.SAB|AAaA|aBbBc|bc答案:D(17)设有语言L(G(S))={a}˙{b},下面描述该语言正确的文法是。A.SABAAa|QUOTEBBb|bB.SAB|ASAAa|aBbC.SAB|ASAaA|aBBb|QUOTED.SSA|AAaAb|a答案:B(18)设有语言L(G)={由于相同个数(0或n)的a和b组成的句子},满足对L(G)描述的正确的文法是和。A.SabS|QUOTEB.SaSbS|bSaS|QUOTEC.SaSb|ab|QUOTED.SSS|aSb|bSa|QUOTE答案:B、D(19)设定义在字母表{a,b,c,x,y,z}上的正规式r=(a|b|c)(x|y|z),则L(r)中元素有个。A.9B.6C.18D.27答案:A(20)正规集L={a˙|nQUOTE0}相应的正规式是。答案:QUOTE(21)设正规式r=(a|b)(x|y)˙,则下面错误的正规集元素是。A.abxB.bxxxC.aD.bxyyxxy答案:A(22)下述正规式中与(a˙|b˙)(c|d)等价的是。A.a˙(c|d)|b(c|d)B.a˙(c|d)˙|b(c|d)C.a˙(c|d)|b˙(c|d)D.(a|b)˙c|(a|b)˙d答案:C(23)有文法G(S):SAx|ByAy|AyBx|y下面与文法G(S)表示相同语言的正规式是。A.y˙x|xy|yB.y˙x|x|xyC.yy˙X|xy|yD.yy˙x|xy|xy答案:D(24)有文法G(S):SdAAa|aBBaB|a|b|BcCbC|b下面与文法G(S)表示相同语言的正规式是。A.daa˙bb˙B.daa˙b˙C.daa˙D.daa˙b答案:B(25)设有文法G(S):SAB|ASAaA|aBb文法G(S)与下面正规式等价的是。A.aa˙bb˙B.aa˙b˙C.(ab)˙D.a(ab)˙b答案:B(26)设文法G(S):SaS|Sb|a|b则文法G(S)所识别语言的正规式为。答案:QUOTE(27)设文法G(A):SSab|bRRS|aG(S)的语言L(G(S))={}。答案:QUOTE(28)设文法G(A):A[BBX]|BAXXa|Xb|a|b则文法G(A)所识别语言的正规式为。答案:QUOTE(29)设文法G(V):VaaV|bc该文法对应的语言L(G)=。答案:QUOTE(30)已知语言:QUOTE则文法G(S)是。答案:SaaSb|ab|bb(31)设有语言:QUOTE,则文法G(S)是。答案:SSc|AAaAb|ab(32)已知2型文法G(S)相对应的2型语言为:QUOTE,则它的文法G(S)可描述为。答案:SaSb|AAbAa|ba(33)不是DFA的构成成分。A.有穷字母表B.初始状态集合C.终止状态集合D.有限状态集合答案:B(34)有限自动机M和N等价是指。A.M和N的字母表相同B.M和N状态数和有向边数相等C.M和N状态数或有向边数相等D.M和N识别的字符串集合相同答案:D(35)如果一个正规式所代表的集合是无穷的,则该正规式必含有的运算是。A.连接运算“.”B.或运算“|”C.闭包运算“*”D.括号“()”答案:C2-2判断题(1)设有文法符号集V,则QUOTE。()答案:错(2)一部文法G的文法符号不属于QUOTE。()答案:对(3)有文法G1=G2,则L(G1)=L(G2)。()答案:对(4)一个语言的文法是不唯一的。()答案:对(5)元语言是描述另一种语言的语言。()答案:对(6)BNF是一种广泛被采用的描述文法的工具。()答案:对(7)文法G所描述的语言就是G的终结符号集QUOTE的闭包QUOTE。()答案:错(8)对于文法G(S)=(QUOTE,P,S),V=QUOTE,r是文法G(S)的句型当且仅当S=>r,且rQUOTEV˙,r是文法G(S)的句子当且仅当S=>,且rQUOTE()答案:对(9)文法G的一个句子对应于多个推导,则G是二义的。()答案:错(10)对给定的文法G(S),若至少有一个句型存在两个或两个以上不同的最左(或最右)推导,这是判断G是二义文法的充分非必要条件。()答案:错(11)对给定的文法G(S),若至少有一个句型存在两棵或两棵以上的不同的树,是判断G是二义文法的充分必要条件。()答案:对(12)一棵分叉树反映了其叶节点从左向右连接形成的句型的任意推导情况。()答案:错(13)NFA和DFA的区别之一是映射函数是否唯一。()答案:对(14)一个正规式只能等价于一个确定的有限状态自动机。()答案:错(15)任意有限自动机都鞥转化为一等价的特殊自动机;其状态图中初态无射入弧,终态无射出弧。()答案:对(16)对任何正规集L,都有正规式L(r)=L。()答案:对(17)设有r和s都是非∈的正规式,则有L(rs)=L(sr)。()答案:错(18)使用正规式运算能够描述定义在字母表上的所有符号串集合。()答案:错(19)乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。3型文法也称为正规文法,2型文法是短语文法。()答案:错(20)正规式产生的语言都可以用上下文法来描述。()答案:对(21)对任何正规式r,都存在一个NFAM,满足L(M)=L(r)。()答案:对(22)正规文法、正规式、NFA和DFA在接受语言的能力上是相互等价的。()答案:对(23)自动机M1和M2状态数不同,则二者必不等价。()答案:错(24)一个有限自动机只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。()答案:错(25)一个有限自动机识别的语言是一个无限集合,则该有限自动机的状态图一定含有回路。()答案:对(26)如果一个有限自动机接受空串∈,则他的状态转换图一定含有∈弧。()答案:错(27)一个确定的有限自动机,可以通过多条路识别一个符号串。()答案:错(28)NFA的确定化算法具有消除∈弧的功能。()答案:对(29)正则文法一定不是二义文法。()答案:错(30)对每一个左线性文法QUOTE,一定存在一个有线性文法QUOTE,使得L(QUOTE)=L(QUOTE)。()答案:对2-3简答题(1)乔姆斯基分类法按照什么原则对文法进行分类?分成了几类?各有什么样的特点?答:按产生式的不同对文法进行分类。分为4类:0型:产生式无限制。1型:产生式限制为形如QUOTE2型:产生式限制为形如AQUOTE。3型:产生式限制为形如AQUOTE或AQUOTE或者(ABQUOTE或AQUOTE)。(2)简要概述分析树的概念及其作用。答:分析树的根节点是文法的开始符号,结点间的父子关系为产生式规则,即若父节点标识为A,子结点从左到右依次标识为QUOTE,QUOTE,则在文法中存在一产生式A→QUOTE,一棵分析树的从左到右的叶结点,就形成了由该分析树表示的推导出的句型。分析树的生长过程是一个句子的推导过程,分析树额可以直观形象的表示经推导而产生的句子结构,有助于理解句子的语法结构层次。(3)如何判断一部文法是二义文法?答:对一部文法G,如果至少存在一个句子,对应两棵(或两棵以上)不同的分析树或有两个不同的最左推导,则这个文法是二义性的。(4)简述正则表达式与有限自动机的等价性的证明思路,并简要说明每步要完成的基本工作或要解决的关键问题是什么?答:正则表达式与有限自动机的等价性的证明思路为正规式的合成与分解,或状态转换函数的合成与分解。正则表达式→有限自动机:每步的基本工作是完成正规式的分解,即分解状态转换函数,增加状态图中的状态或弧。有限自动机→正则表达式:每步的基本工作是完成正规式的合成,即合成状态转换函数,减少状态图中的状态或弧。(5)简述NFA和DFA的区别。答:NFA和DFA的区别是:NFA的状态转换函数值是一个状态子集,反映在状态转换图上即从一状态结点出发可以有不止一条同一标记的弧。NFA可以带∈转换(不处理任何符号,就进行状态转换)。第三章:3.2习题3-1选择、填空题(1)词法分析器的输入是 。A、单词符号串B、源程序C、语法单位D、目标程序答案:B(2)设有C语句的程序如下:while(i&&++j){c=2.19;j+=k;i++;}则经过词法分析后可以识别的单词个数是个。A、19B、20C、21D、23答案:B(3)下列选项中,不属于预处理程序要完成的功能的是。A、滤掉源程序中的注释B、查找源程序中无用字符C、运行宏替换D、实现文件包含的嵌入和条件编译的嵌入答案:B(4)编译过程中扫描器的任务包括。1、组织源程序的输入2、按词法规则分隔单词,识别出其属性,并转换成token串输出3、删除注释4、删除空格或无用字符5、行计数,列计数6、发现并定位词法错误7、建立符号表A、2347B、23467C、123467D、1234567答案:D(5)将识别各类单词的有限自动机合并后得到的有限自动机。A、可能是NFA也可能是DFAB、一定是DFAC、一定是NFAD、是最小的DFA答案:A(6)属性字是词法分析器对源程序中各单词处理后的形势,也是单词在编译程序处理过程中的一种内部表示。A、输入B、内部C、输出D、外部答案:C(7)算术表达式123+45.6,词法分析后,下面的合法单词是和。A、十进制数123B、符号串123C、数字串123D、十进制数45.6答案:AD(8)C语言中的表达式a+++++++=1,词法分析后,能识别出的单词个数是。A、10B、9C、7D、6答案:D(9)在词法分析阶段不能识别的是。A、标示符B、运算符C、四元式D、常数答案:C(10)词法分析程序的输入是,输出是。答案:源程序字符串、属性字符流(11)单词就是语言中具有独立意义的最小单位。答案:语法(12)属性字的二元组的表示式为。答案:<属性,值>(13)构造识别单词的有限自动机时一般先对单词进行分类,构造识别各类单词的有限自动机,然后各类有限自动机,构成一个能识别语言所有单词的有限自动机。答案:合并(14)程序设计语言的单词符号一般分为:关键字、、、运算符和界符。答案:标识符、常量(15)词法分析基于型文法进行,即识别的单词是该类文法的句子。答案:33-2判断题(1)Lex是典型的词法分析程序。()答案:错(2)词法分析的依据是源语言的文法规则。()答案:错(3)源程序中的单词是具有独立意义的短语。()答案:错(4)单词的属性字一般应该包括单词类别和单词。()答案:错(5)编译的预处理程序的处理对象是源程序。()答案:对(6)在C语言中的一个语句intintl;词法分析后识别出int、int、l和;四个单词。()答案:错(7)一个字母或数字在C语言中不一定是单词,因为他们不一定具有独立的意义。()答案:对(8)构造识别单词的有限自动机时,先要对程序语言的单词按类构造出相应的有限自动机。()答案:对3-3简答题(1)词法分析的任务是什么?答:词法分析的任务是对输入的字符串形势的源程序按顺序进行扫描,在扫描的同时,根据源语言的词法规则识别具有独立意义的单词,并产生与其等价的属性字流作为输出。(2)词法分析程序的基本功能有哪些?词法分析的实质是什么?答:词法分析的基本功能是读入字符串形势的源程序并识别出具有独立意义的最小语法单位单词,然后将单词变换成带有单词性质且定长的属性字。词法分析的实质是依据词法规则,从读入的源程序中识别出具有独立意义的最小语法单位。(3)词法分析中识别的单词具有什么特征?识别的依据是什么?答:词法分析中识别的单词具有的特征是具有独立意义并是最小语法单位,不满足任何一个条件都不是单词,识别的依据是词法规则。(4)简述构造识别单词的有限自动机的方法与步骤。答:构造识别单词的有限自动机的方法与步骤如下:对程序语言的单词按类构造出相应的状态转换图。对各类状态转换图进行合并,构成一个能识别语言所有单词的状态转换图,其合并方法为:将各类单词的状态转换图的初始状态合并为一个唯一的初态。化简并调整冲突的状态编号。(5)实际的词法分析程序一般带有预处理子程序,简述预处理子程序的主要功能。答:预处理子程序一般完成的主要功能是滤掉源程序中的注释、删除源程序中无用字符、进行宏替换、实现文件包含的嵌入和条件编译的嵌入登。(6)何为超前搜索技术?答:在对源程序扫描过程中,比一般单词的识别超前搜索了多个符号后才得以确认为一单词的搜索技术成为超前搜索技术。3-4有如下C语言源程序段intm;m=33;printf(“m=%d\n”,m);合法单词有哪些?答:合法单词共14个,他们是int,m,;,m,=,33,;,printf,(,“m=%d\n”,,,m,)和;。3-5设计C语言全部运算符的属性字。答:设计属性字的方法并不唯一,可以有多种方法。C语言全部运算符的属性字可简单设计如下:(0,+)(1,-)(2,*)(3,/)(4,++)(5,--)(6,+=)(7,-=)(8,&)(9,&&)(10,<)(11,>)(12,=)(13,>>)(14,<<)。第四章:4.2习题4-1选择、填空(1)自上而下语法分析主要分析动作是______。A.移进B.推导C.归约D.匹配答案:B(2)下面_______不属于LL(1)分析器的组成部分。A.LL(1)总控程序B.LL(1)分析表C.分析栈D.源程序串答案:D(3)语法分析方法中的LL(1)分析方法属于_____分析方法。A.自左至右B.自上而下C.自下而上D.自右至左答案:B(4)设有文法的产生式:AQUOTE,则在自上而下语法分析中对A推导不带回溯的条件是。A.QUOTEB.QUOTEC.QUOTED.上述3个都不是答案:A(5)设有产生式:AQUOTE,且QUOTE。则在自上而下语法分析中对A推导不带回溯的条件是。A.QUOTEB.QUOTEC.QUOTED.QUOTE答案:B(6)下列文法中,是LL(1)文法。(S是公理)A.SaSb|abB.Sab|SabC.SAs|bD.SAs|a答案:C(7)设有文法G(S)为:SAB|bCAQUOTE|bBQUOTE|aDCAD|bDaS|c则FOLLOW(A)={},FIRST(S)={}。答案:FOLLOW(A)={a,c,#},FIRST(S)={a,b,QUOTE}(8)设有文法G(S为开始符号):SAp|BqAQUOTEcABb|dBFIRST(Ap)={}。A.a,cB.b,dC.p,qD其他答案.答案:A4-2判断题(1)语法分析的任务是分析语句是如何构成的。()答案:错(2)语法分析必须在语义分析之前完成。()答案:对(3)自上而下语法分析实施的是最左推导。()答案:对(4)设有文法G:SQq|qQcQd|QUOTE该文法是LL(1)文法。()答案:错(5)LL(1)分析法中的“1”是指扫描源程序当前指针P++所指的源程序串的字符。()答案:错(6)自上而下分析及自下而上分析中的“下”指的是被分析的源程序串()答案:对(7)自上而下分析及自下而上分析中的“上”指的是分析树的根结点或文法的开始号。()答案:对(8)语法分析方法中的递归下降分析法属于自上而下分析方法。()答案:对(9)文法若存在左递归,则在自上而下语法分析过程中会因为假匹配造成算法的回溯。()答案:错(10)LL(1)分析器必须满足文法不含左公因子和不含左递归。()答案:对(11)LL(1)分析过程中使用的分析栈存放的是已经扫描且分析过的源程序串。()答案:对(12)LL(1)分析过程中使用的分析栈只能存放文法的终结符。()答案:错(13)LL(1)分析的主要依据是LL(1)分析表。()答案:对(14)LL(1)中的“1”通过求FIRST得到。()答案:错(15)设文法中有产生式TQUOTE,若采用递归下降分析方法,则T对应的函数是空函数。()答案:对简答题语法分析程序的功能及语法分析中要解决的基本问题是什么?答:语法分析的任务是,按照语法的语法规则,对单词串形式的源程序进行语法检查,并识别出相应的语法成分。按照词法分析程序模型,语法分析程序处理的对象是此法分析器的输出,即属性字流形式的源程序,它的处理依据是语言的语法,其分析结果是识别出的无语法错误的语法成分(可以用分析树的形式来表示)。语法分析程序要解决的问题是:对给定的文法G和输入串QUOTE,判定QUOTE?即判定QUOTE是否是文法G所能产生的句子,同时处理语法错误。(2)什么是自上而下分析?什么是自下而上分析?答:自上而下分析是从文法G的开始符号S出发,通过反复使用文法的产生式,逐步推导得到输入串QUOTE,则可以确认输入串QUOTE是文法G的句子。自下而上分析的过程是:从给定的输入串QUOTE开始,逐步进行“归纳”,直至归约到文法的开始符号(3)构造一个不带回溯的自上而下语法分析器对文法有何要求?为什么?答:文法不含左递归,不含左公因子。因为文法含左递归会导致在自上而下分析中的最左推导无止境进行,使得分析算法陷入死循环;而文法含左公因子会导致分析过程要穷尽所有可能的推导,分析过程有回溯,使得分析器开销大,效率低。(4)什么是LL(k)分析?答:LL(k)分析是一种自上而下的分析方法。所谓LL(k)是指语法分析是按自左(第一个“L”)至右的顺序扫描输入字符串,并在分析过程中产生句子的最左推导(第二个“L”)。k则表示在分析过程中,每一步推导,最多只要向前查看(向右扫描)k个输入字符,既能确定当前推导所应选用的文法规则。(6)LL(1)中的“1”的含义是什么?答:LL(1)中的“1”表示在分析过程中,每一步推导,最多只要向前查看一个字符,既能确定当前推导所应选用的文法规则。设有文法产生式:AQUOTE,当QUOTE时,LL(1)中的:“1”通过求FIRST(QUOTE)得到;当QUOTE时,LL(1)中的“1”通过求FOLLOW(A)得到。(7)递归下降分析方法的实现思想。答:递归下降分析器的基本构造方法是,对文法的每个非终结符号,都根据其产生的各个候选式的结构,为其编写一个对应的子程序(或函数),该子程序完成相应的非终结符对应的语法成分的识别和分析任务。因此,递归下井分析器的语法分析子程序的功能是,对某个非终结符,用规则的右部符号串去匹配输入串。分析过程是文法规则自上而下一级一级地调用有关子程序来完成的。(8)自上而下分析和自下而上分析的异同是什么?答:自上而下分析和自下而上分析的扫描模式是一样的,都是对源程序实施从左向右的扫描。不同的是分析模式:自上而下分析是推导过程,二自下而上分析是归约的过程。4—4设有文法G和该文法的某个句子QUOTE,如何判定$是文法G的合法语句?解答:从文法G的开始符号,运用文法的产生式规则逐步推导出$,则可以判定$是合法语句。或从句子$开始不断运用文法的产生式规则进行归约,直至归约到文法的开始符号,则可以判定$是合法语句。4—5设有文法G(T):TQc|cQRb|bRTa|a说明文法G(T)是否为递归文法,为什么?解答:根据文法G(T),存在推导序列:T=QUOTEQc=QUOTERbc=QUOTETabc呈现出文法是左递归文法。4—6将下面的左递归文法G(S)改为非左递归的SSaP|Sf|PPQbP|QQcSd|e解答:改写后的文法:SPS'S'aPS'|fS'|ePQbP|QQcSd|e4—7设有文法G(A):ABaC|CbBBAc|cCBb|b试消除G(A)的左递归。解答:令文法G(A)的非终结符为A,B,C。对于A,不存在直接左递归,将A带入B,代换后的B的规则变为:BBaCc|CbBc|cB存在直接左递归,消除B的直接左递归有:BCbBcB'|cB'B'aCcB'|QUOTE将B代入C,代换后的C的规则变为:CCbBcB'b|cB'b|bC存在直接左递归,消除C的直接左递归有;CcB'bC'|bC'C'bBcB'bC'|QUOTE消除G(A)的左递归后的文法为:ABaC|CbBBCbBcB'|cB'B'aCcB'|QUOTECcB'bC'|bC'C'bBcB'bC'|QUOTE4—8设有文法G(A):AAab|aBBb|d(1)证明文法G(A)是否为LL(1) 文法?说明为什么?(2)试改写文法为LL(1)文法。解答:(1)文法G(A)不是LL(1)文法。因为G(A)含有左递归,含有左公因子。(2)改写后的文法:AaA'A'AB|QUOTEBdB'B'bB'|QUOTE验证:对A'有FIRST(AB)={a}QUOTEFOLLOW(A')={#}=QUOTE对B'有FIRST(bB')={b}QUOTEFOLLOW(B')={#}=QUOTEQUOTE改写后的文法是LL(1)文法。第五章:5.2习题选择、填空题(1)自下而上语法分析的主要分析动作是_______。移进-归约B、推导C、归约D、匹配答案:A(2)在“移进-归约”分析过程的每一步骤(出去到达接受状态),栈中的文法符号加上剩余输入符号恰好构成一个________。答案:规范句型(3)在算符优先分析过程中,终结符a和b存在优先关系a<b,则表示符号a位置在栈顶,符号b的位置是______。答案:当前输入指针指向的符号或输入串的当前符号(4)下例文法中,_______是算符优先文法。A.QUOTE:SAaAbBBaB.QUOTE:SAaABbBaC.QUOTE:SaABAbBaD.QUOTE:SaSb|a答案:B(5)算符优先分析中,可归约串是________。A、句柄B、活前缀C、最左素短语D、素短语答案:C(6)设有文法(A为开始符号):AA+T|TTQUOTEB|BB(A)|i句型A+B˙i的所有短语有,,,。句型A+B˙i的所有素短语有。答案:句型A+B*i的短语是:B,i,B*i,A+B*i;素短语是:i(7)下面对自下而上分析描述正确的是。A、自下而上分析过程是对句子实施推导的过程B、自下而上分析是从给定的输入串$开始,逐步进行“归约”,直至归约到文发的开始符号C、自下而上分析是面向目标的D、自下而上分析是规范归约的过程答案:B(8)已知文法G(E):EET+ITTTF˙|FFF|a文法的句型FF*中关于非终结符F的短语为、、和;直接短语为和;该句型的句柄为;素短语为。答案:短语为F、F和FF*;直接短语为FF;该句型的句柄为F;素短语为F(9)YACC是用于_____的工具。答案:LALR(1)语法分析器自动生成(10)一个LR分析器的逻辑结构包括______、_______、和________三个部分。答案:分析栈、LR分析表、LR总控程序(11)设有文法G=({S},{a},{SSaS|QUOTE},S),该文法是。A.LL(1)文法B.二义性文法C.SLR(1)文法D.算符优先文法答案:B(12)采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有______个状态。A、8B、9C、10D、11答案:D(13)设有如下文法G(S是G的开始符号):G:SA;AAB|BB;Bc|c;且有句型:B;c;c;=1\*GB3①请给出该句型的全部短语,,和。=2\*GB3②给出该句型的最左素短语。=3\*GB3③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄,,,和。答案:=1\*GB3①句型B;c;c;的全部短语为B、c;、c;、c;c;、B;c;c;=2\*GB3②句型B;c;c;的最左素短语为c;。=3\*GB3③句型B;c;c;的一次归约的句柄为B、c;、c;、BB和A;A。(14)设有文法G(E)=({E},{i},{EE+E|E*E|(E)|i},E),该文法是。=1\*GB3①算符文法=2\*GB3②上下文无关文法=3\*GB3③3型文法=4\*GB3④二义性文法可选项有:A.=1\*GB3①=2\*GB3②B.=1\*GB3①=2\*GB3②=4\*GB3④C.=2\*GB3②=4\*GB3④D.=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④答案:B(15)下列的LR(0)项可以在一个LR项目集中共存的是、、。A.AP·Q和B QP·B.AP·Q和BPQ·C.A·QUOTE和BQUOTE·D.AP·Q和BP·QE.AP·QUOTE和AQUOTE·Q答案:A、D、E5-2判断题算符优先分析法每次归约的都是句型的最左素短语。()答案:对(2)最左素短语一定是短语。()答案:对(3)算符优先关系表不一定存在对应的优先函数。()答案:对(4)LR分析法每次归约的是当前句型的句柄()答案:对(5)LR(1)和SLR(1)中的“1”的含义无区别。()答案:错(6)LR分析中的活前缀一定包含某句型的句柄的一部分或全部。()答案:错(7)自下而上分析的“上”指的是被分析的源程序串()答案:错(8)文法G若是LALR(1)文法,则文法G必是LR(1)文法()答案:对(9)一个LR(0)的项目集可以对多个句型的活前缀有效。()答案:对(10)二义文法一定不是LR文法。()答案:对(11)YACC是编译程序自动生成工具。()答案:错(12)算符优先分析器每次归约的都为当前句型的素短语,二LR分析器归约的为当前句型的句柄。()答案:错(13)采用LR分析时,使用右递归定义文法:LI,L|I比使用左递归定义文法:LL,i|i更有效。()答案:错(14)LR的项目集中待约项目不会引起冲突。()答案:对(15)LALR(1)项目集中可以存在“移进-归约”或“归约-归约”冲突()答案:错5-3简答题简述语法分析方法之一的自下而上分析的概念。答:语法分析的任务是,按照语法的语法规则,对单词串形式的源程序进行语法检查,并识别出相应的语法成分。按照词法分析程序模型,语法分析程序处理的对象是此法分析器的输出,即属性字流形式的源程序,它的处理依据是语言的语法,其分析结果是识别出的无语法错误的语法成分(可以用分析树的形式来表示)。语法分析程序要解决的问题是:对给定的文法G和输入串QUOTE,判定QUOTE?即判定QUOTE是否是文法G所能产生的句子,同时同时处理语法错误。自下而上分析技术的关键是什么?答:自上而下分析是从文法G的开始符号S出发,通过反复使用文法的产生式,逐步推导得到输入串$,则可以确认输入串$是文法G的句子。自下而上分析的过程是:从给定的输入串$开始,逐步进行“归纳”,直至归约到文法的开始符号。简述LR分析器的结构。答:文法不含左递归,不含左公因子。因为文法含左递归会导致在自上而下分析中的最左推导无止境进行,使得分析算法陷入死循环;而文法含左公因子会导致分析过程要穷尽所有可能的推导,分析过程有回溯,使得分析器开销大,效率低。不同的语法分析方法仅仅是分析识别的模式不同,而扫描模式都是一样的。答:LL(k)分析是一种自上而下的分析方法。所谓LL(k)是指语法分析是按自左(第一个“L”)至右的顺序扫描输入字符串,并在分析过程中产生句子的最左推导(第二个“L”)。k则表示在分析过程中,每一步推导,最多只要向前查看(向右扫描)k个输入字符,既能确定当前推导所应选用的文法规则。(5)构造一个算符优先分析器对文法有何要求?答:要求文法必须是算符优先文法,即文法的任何产生式中均不含两个相邻的非终结符,文法中不含AQUOTE形式规则,且文法中所有终结符号之间若存在优先关系则最多满足这三种关系之一。(6)什么是规范句型的活前缀?其引进的一样是什么?答:规范句型的一个不含句柄之后任何符号的前缀,成为该句型的一个活前缀。引入活前缀的目的是为了在LR分析过程中,始终使当前栈顶(或包含栈顶一下的若干符号)呈现某个规范句型的活前缀,当前栈顶刚好包含含有句柄的活前缀(也称为可归前缀)即可事实归约。所以引入活前缀的概念是为了查找LR分析中的可归约串句柄。(7)什么是LR项目集规范族?答:识别文法G可归前缀的DFA项目集的全体称为文法G的LR项目集规范族。(8)简述LR(0)项目中的“.”在LR分析中的含义。答:LR(0)项目中的圆点可看成是分析栈栈顶与符号串的分界线,圆点左边进入分析栈的部分,即已经扫描并已分析了的符号串;圆点右边是尚未扫描分析的符号串或继续扫描的符号串。因此圆点标识了对于某个特定的候选式的识别状态。(9)SLR(1)与LR(1)中的“1”有何区别?答:LR分析法是自下而上的语法分析方法。其中“L”是指对源程序的扫描式为自左向右扫描,“R”是指对源程序的分析模式,即实施最后推导(“R”)的逆序。SLR(1)与LR(1)中的“1”的区别是,是否是经规范归约得到的句型再向前查看一个输入符号即可决定当前分析动作。LR(1)要求一定是经规范归约得到的句型再向前查看一个输入符号,而SLR(1)不一定是规范归约得到的句型再向前查看一个输入符号。SLR(1)中的“1”是通过FOLLOW集合求出的,LR(1)中的“1”是通过求搜索求出的。(10)下述LR(0)项目可以成为一个LR的项目集吗?说明没有超前扫描的情况下不存在冲突。答:(11)怎样构造识别文法活前缀的LALR(1)项目规范族?答:构造识别文法活前缀的LALR(1)项目集规范族方法和步骤如下:首先,构造文法的LR(1)项目集规范族;然后判断LR(1)项目集规范族是否存在冲突,则该文法不是LR(1)的,当然也不是LALR(1)的;若不存在冲突则该文法是LR(1)的,进一步判断LR(1)项目集规范族中是否存在同心项目集,若存在同心项目集则合并,合并同心项目集后的项目集即为LALR(1)项目集。说明:所谓同心项目集,即LR(1)项目集规范族中,若两个LR(1)项目集中的LR(0)项目相同,仅是搜索符不同,则这两个LR(1)项目集称为同心项目集。(12)简述算符优先分析中的最左素短语的作用。答:算符优先分析中的最左素短语是算符优先分析中的“可归约串”。(13)简述算符有限分析法与一般自下而上分析的“可归约串”的区别。答:算符优先分析方法通过定义算符(文法的终结符号)之间的某种优先关系来寻找、确定可归约串并进行归约,“可归约串”实际是当前句型的最左素短语。而一般自下而上分析,例如“移进-归约”分析,实施的是规范归约,即每步归约的都是当前规范句型的句柄。5—4设有下列文法:Aabc|aBbcBbbBBcCbccbCCbaCaa|aaB试指出$1=abc,$2=abBc,$3=aaabBbcc是否为该文法的句型或句子。若是,求出QUOTE全部的短语和句柄。解答:因为A=QUOTEabc,故$1=abc是该文法的句子,短语为abc,句柄为abc。因为AQUOTEaBbcQUOTEabBc,$2=abBc是该文法的句型,$1的短语为bB和abBc,句柄为bB。$3=aaabBbcc不是该文法的句型或句子。5—5考虑对文法G,若其中某项目集为:I={AQUOTE˙XQUOTE,BQUOTE˙,CQUOTE˙····}当XQUOTE时,如何构造文法G的SLR(1)分析表。解答:设FOLLOW(B)=S,FOLLOW(C)=T,FIRST(XQUOTE)={QUOTE)=R,且QUOTE则对QUOTES,action(I,a)={用BQUOTE归约)则对QUOTET,action(I,a)={用CQUOTE归约)则对QUOTER,action(I,a)=“移进”第六章:6-1选择、填空题(1)给定文法G:EE+T|TTT*F|FFi|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为。A.iii*i*++B.ii+iii**+C.ii+ii*i*+D.A,B,C都不正确答案:C(2)中间代码生成时所依据的是。A.语法规则B.词法规则C.语义规则D.等价变换规则答案:C(3)在编译程序中与生成中间代码的目的无关的是。A.便于目标代码优化B.便于存储空间的组织c.便于目标代码的移植D.便于编译程序的移植答案:D(4)在语法制导翻译中不采用拉链一返填技术的语句是。A.转向语句B.赋值语句c.条件语句D。循环语句答案:B(5)表达式—a+b*(—c+d)的逆波兰式是。A.ab+—cd+一*B.a—b+c—d+*C.a一6+cd—+*D.a一bc—d+*+答案:D(6)四元式表示法的优点为。A.便于表的变动,但不便于优化处理B.不便于优化处理,但节省存储空间c.便于表的变动,也节省存储空间D.便于优化处理,也便于表的变动答案:D(7)有一语法制导翻译文法如下:SbAb(print”1”)A(B{print”2”)Aa{print”3”)BaA){print”4”)若输入序列为b(a(a(aa)))b,且采用自下而上的分析方法,则输出序列为。A.32224441B.34242421C.12424243D.34442212答案:B(8)四元式之间的联系是通过实现的。A.指示器B.临时变量C.程序变量D.符号表答案:B(9)中间代码是介于源语言程序和之间的一种代码。A.源代码B.机器语言C.汇编语言D.目标代码答案:D(10)给出C语句:a<=b+c&&a>d||a+b!=e,则该C语句的逆波兰表达式是。答案:abc+QUOTE=adQUOTE&&ab+e!=||6·2判断题(1)使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。()答案:对(2)拉链一返填的“返填”就是稍后填写转移指令的地址。()答案:错(3)对任何一个编译程序,产生中间代码是不可缺少的。()答案:错(4)三元式与间接三元式的主要区别在于是否有间接码表。()答案:对(5)语法制导翻译方法可用来产生各种中间代码,又可用来产生目标代码。()答案:对(6)逆波兰表示法表示表达式时无须使用括号。()答案:对(7)终结符既可以有综合属性,也可以有继承属性。()答案:错(8)三元式出现的先后顺序和表达式各部分的计值顺序并不一致。()答案:错(9)树形表示和三元式不便于优化,而间接三元式和四元式则便于优化。()答案:对(10)程序中不允许任何标识符先引用后定义。()答案:错6-3简答题(1)语义分析的主要任务和工作。解答:语义分析的主要任务是按照语法分析器识别的语法范畴进行语义处理,翻译成相应的中间代码或目标代码。语义分析的工作包括在编译阶段语义分析和在目标程序运行阶段进行语义分析。在编译阶段的语义分析主要进行静态的语义检查:①类型检查②控制流检查。③唯一性检查。④关联名字检查。在目标程序运行时语义分析主要收集各类语法成分的语义信息,并将收集到的语义信息存放到相应的信息表中。(2)语法制导定义或翻译方案的作用与用途。解答:语法制导翻译是对上下文无关文法制导下的语言进行翻译。实现思想是把语言结构的属性赋给代表语言结构的非终结符号,属性值由附加到文法产生式的“语义规则”计算,而语义规则的计算可以产生代码。将语义信息与语言的结构联系起来涉及到两个概念,一种称为语法制导定义,另一种称为翻译模式。语法制导定义是关于语言翻译的抽象规格说明,其中隐去实现细节,不规定翻译顺序。翻译模式则规定实现途径和细节,指明使用语义规则进行计算的顺序。语法制导定义和翻译模式都在语法分析的基础上建立分析树,然后遍历分析树,按照分析树对语义规则进行计算。为此,可以通过生成代码、查填符号表、给出错误信息等,来完成各种翻译动作。因此,对语义规则计算的过程实际上就是对输入源程序串的翻译过程。(3)类型检查如何应用于语义分析。解答:①类型检查。例如程序中的运算符作用于不相容的运算对象,属于编译程序进行类型检查应该报告的错误。②控制流检查。引起控制流离开一个结构的语句必须指出控制流的转移目标。例如,C语言的break语句引起控制流离开最小包围的while、for或switch语句,如果这样的包围语句不存在,则是一个错误。③唯一性检查。例如,有些语言中,标识符必须唯一地声明,case语句的标号必须有区别,枚举类型的元素不能重复等都属于唯一性问题。④关联名字检查。有的语言要求同样的名字必须出现两次或多次。例如,在Ada语言中,循环或程序块可以有名字出现在它的开头和结尾,编译程序必须进行这类语法、语义的合法性检查。(4)简述引人中间代码的目的。解答:中间语言(中间代码)是一种面向语法,易于翻译成目标程序的源程序的等效内部表示代码。引人中间代码可以作为最后生成目标代码的过渡。生成中间代码时可以不考虑具体目标机的特性,因此使得产生中间代码的编译程序实现更容易一些。而且,这种中间代码形式与具体目标机无关,便于移植到其他机器上。另外,中间代码便于优化处理。6—5把下面C语句翻译成四元式,并给出语义子程序。while(A<C)A(B<D)doifA=1thenC++elseWhileA<=DdOA=A+2解答:假定第一条语句对应的标号是100,程序的语义子程序如下:100(J<,A,C,102)101(J,,,115)102(J<,B,D,104)103(J<,,,115)104(J=,A,1,106)105(J<,,,109)106(+,C,1,T1)107(=,T1,,C)108(j,,,100)109(j<=,A,D,111)110(j<,,,100)111(+,A,2,T2)112(=,T2,,A)113(j,,,109)114{j,,,100)其中,“j”表示无条件转移操作符。例如,(j,,,100)表示无条件转移到“100”标识的四元式。“j<”表示条件转移操作符。例如,(j<,n,m,100)表示n<m时转移到“100”标识的四元式。“j=”表示条件转移操作符。例如,(j=,n,m,100)表示n=m时转移到“100”标识的四元式。“j<=”表示条件转移操作符。例如,(j<,n,m,100)表示当n<=m时转移到“100”标识的四元式。第七章:7-1选择题(1)动态存储分配可采用的分配方案是。A.队式存储分配B.栈式存储分配c.线性存储分配D.链式存储分配答案:B(2)静态存储分配允许程序出现A.递归过程B.可变体积的数据项C.静态变量D.待定性质的名字答案:C(3)过程的DISPLAY表可反映A.过程的连接数据B.过程的嵌套层次C.过程的返回地址D.过程的人口地址答案:B(4)堆式动态分配申请和释放存储空间允许A.先申请的空间先释放B.先申请的空间后释放c.后申请的空间先释放D.任意答案:D(5)栈式存储分配不允许。A.动态数组B.动态变量C.静态数组D.递归过程答案:B(6)程序所需的数据空间在程序运行时才能确定,称为管理技术。A.静态存储B.动态存储C.栈式存储D.堆式存储答案:B(7)设Pascal语言的过程P的层数是k,则其DISPLAY表的长度应是。A.k一1B.k+0C.k4-1D.k4-2答案:C(8)栈式存储分配与管理在过程返回时应做的工作有。A.保护SPB.恢复SPC.保护TOPD.恢复TOP答案:B(9)在C语言中,需要在运行阶段分配存储空间的是。A.外部变量B.自动变量C.静态变量D.指针变量答案:B(10)运行阶段的存储组织与管理的目的是。A.提高编译程序的运行速度B.为运行阶段的存储分配做准备及提高目标程序的运行速度C.优化运行空间的管理D.节省内存空间答案:B7-2判断题(1)DISPLAY表用来记录每层过程的最新活动记录地址,因此它的大小在运行时确定。()答案:错(2)由于C语言的函数允许递归调用,因此对C程序中的所有变量的单元分配一律采取动态分配方式。()答案:错(3)动态数组的存储空间在编译时就可完全确定。()答案:错(4)在C语言和Pascal语言中,由于允许用户动态申请和释放内存空间,所以必须采取栈式存储分配技术。()答案:错(5)静态数组的存储空间应在编译时确定。()答案:对(6)若过程P第k次被调用,则P的DISPLAY表中就有k4-1个元素。()答案:错(7)符号表在编译阶段非常重要,但符号表不会带入运行阶段。()答案:错(8)主程序(o层过程)无动态外层数据可访问,因此可以没有DISPLAY表。()答案:错(9)实参和形参的引用结合与换名结合相同。()答案:错(10)编译程序中存储组织与分配的重要原则是能在编译时予以分配的存储空间尽量采用静态分配。()答案:对7—3简答题(1)栈式存储分配方案中,嵌套层次显示表DISPLAY的作用是什么?解答:当程序的过程定义可以嵌套并允许递归调用时,一个过程在运行时将允许引用包围它的任一外层过程定义的变量,即可以引用这些外层过程的最新活动记录中的一些数据,因此必须知道这些最新活动记录的起始地址(SP值),以便存取这些变量,DISPLAY表就是用来记录这些SP值的。运行阶段的存储组织与管理的目的是什么?解答:运行阶段的存储组织与管理的目的:一是为运行阶段的存储分配作准备;二是提高目标程序的运行速度。(2)过程活动记录包括哪些部分?解答:过程活动记录包括变量实参域、局部临时变量域、机器状态域、返回地址域、存取链SL、控制链DL,其中存取链SL、控制链DL可选。(3)堆式动态分配中,申请和释放存储空间遵循什么原则?解答:堆式动态分配中,根据用户需要动态申请、释放数据空间,不同于栈式动态分配的先申请先释放、先申请后释放或后申请先释放等原则。(4)C语言中使用函数sizeof,它的计算是在程序编译时完成还是在程序运行时完成?为什么?解答:在编译时完成。因为C语言的每种数据类型的大小是确定的,所以编译时就可以完成存储空间的计算。第八章8-1选择、填空题从优化所涉及的源程序的范围而言,可以把优化分为局部优化、和答案:循环优化、全局优化(2)编译中代码优化需要的技术准备主要包括分析和分析答案:控制流分析、数据流分析(3)下面对代码优化描述正确的是。A.代码优化可以产生高效的编译程序B.代码优化会改变程序的执行顺序和功能c.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 工程量清单编制方案
- 2026年绿植浇水施肥作业规范
- 实验室用水管理制度
- 上海2026年9月高三历史月考试卷及答案
- 2026年9月高中教师资格笔试学科知识与教学能力冲刺卷及答案
- 自考结构力学(本)・近 5 年高频真题题型 + 标准答案模板
- 2026年12月初中教师资格面试生物答辩真题及答案
- 2026年拉门衣柜行业洞察报告及未来五至十年发展趋势报告
- 2026年初级新能源制动液识别检查基础考试试卷及答案
- 2026年初级新能源线束外观检查考试试卷及答案
- 非法营运案例课件
- 2026年土建主管考试题库及答案
- 理性上网辨别网络谣言 大学生网络文明课件
- 2026中国人民大学国际交流合作部招聘非事业编制综合管理助理岗1人笔试备考试题及答案解析
- T/JMBX 0286-2024江门优品 马冈鹅制品
- 2026年江苏省南通市海门区东洲国际学校中考数学模拟试卷(B卷)
- 2026年海南省高考物理试卷真题(含答案及解析)
- 2026-2027学年教科版四年级上册科学第一单元《空气》单元素养测评卷含答案
- 2026全国版图知识竞赛(小学组)历年参考题库含答案详解
- 2025年政府采购框架协议题库(含答案)
- 2026年江苏省法检系统书记员招聘笔试备考试题及答案详解
评论
0/150
提交评论