还剩12页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
编译原理复习题
一、是非题.计算机高级语言翻译成低级语言只有解释一种方式（）1X.每个文法都能改写为（）文法（）3LL1x.算符优先关系表不一定存在对应的优先函数（）4V分析方法是自顶向下语法分析方法（）
5.LR x用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法（）
6.x一个句型的句柄一定是文法某产生式的右部“）
7..仅考虑一个基本块，不能确定一个赋值是否真是无用的（）8V.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度（）9x.对于数据空间的存贮分配，采用动态贮存分配策略（）10FORTRAN x甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同（）
11.x.递归下降分析法是自顶向下分析方法（）12V.产生式是用于定义词法成分的一种书写规则（）13x.在）分析法的名称中，的含义是简单的（）14SLRQ SV.综合属性是用于自上而下传递信息（）15x.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等16等（）x.程序语言的语言处理程序是一种应用软件（）17x.解释程序适用于和语言（）18COBOL FORTRANx.一个（）文法一定是无二义的（）19LL IV.正规文法产生的语言都可以用上下文无关文法来描述”）20一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态（）
21.x
22.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题V
22.逆波兰法表示的表达式亦称后缀式V
23.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的V
24.数组元素的地址计算与数组的存储方式有关V
25.算符优先关系表不一定存在对应的优先函数X
26.编译程序是对高级语言程序的解释执行X
27.一个有限状态自动机中，有且仅有一个唯一的终态X28一个算符优先文法可能不存在算符优先函数与之对应29•V.语法分析时必须先消除文法中的左递归X30分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点”.LR
31.逆波兰表示法表示表达式时无须使用括号32V
33.静态数组的存储空间可以在编译时确定W
34.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用W
35.两个正规集相等的必要条件是他们对应的正规式等价W
36.一个语义子程序描述了一个文法所对应的翻译工作X
37.设和分别是正规式，则有r sLr|s=LrLs x
038.确定的自动机以及不确定的自动机都能正确地识别正规集W
39.词法分析作为单独的一遍来处理较好x
40.构造分析器的任务就是产生分析表LR LRV
41.规范归约和规范推导是互逆的两个过程W
42.同心集的合并有可能产生新的移进/归约冲突x43分析技术无法适用二义文法.LR x
44.树形表示和四元式不便于优化，而三元式和间接三元式则便于优化.程序中的表达式语句X在语义翻译时不需要回填技术”.对中间代码的优化依赖于具体的计算机（）45x.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄（）46x.在程序中标识符的出现仅为使用性的（x）47削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性（）
48.x.编译程序与具体的机器有关，与具体的语言无关（）49x
二、选择题（请在前括号内选择最确切的一项作为答案划一个勾，多划按错论）一个编译程序中，不仅包含词法分析，（）中间代码生成，代码优化，目标代码生成等五个部分
1.A,语法分析文法分析语言分析解释分析A.B.C.D.语法分析器则可以发现源程序中的（）
2.Do.语义错误.语法和语义错误.错误并校正.语法错误A B C D解释程序处理语言时，大多数采用的是（）方法
3.B.源程序命令被逐个直接解释执行A.先将源程序转化为中间代码，再解释执行B.先将源程序解释转化为目标程序，再执行C以上方法都可以D.编译程序是一种（）
4.B汇编程序翻译程序.解释程序目标程序A.B.C D.文法分为四种类型，即型、型、型、型其中型文法是（）
5.1233B
0.短语文法正则文法上下文有关文法上下文无关文法A B,C.D.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，
6.还应包括（）Co.模拟执行器.解释器.表格处理和出错处理.符号执行器A B C D一个句型中的最左（）称为该句型的句柄
7.B.短语.简单短语.素短语.终结符号A B C D文法
8.G[E]:E-T|E+TT-F|T*FFf|E该文法句型的简单短语是下列符号串中的E+F*E+T Bo
①②③④E+TE+T FF*E+T
①和
③②和
③③和
④③A.B.C.D.词法分析器用于识别
9.C.句子.句型.单词.产生式A BC D在自底向上的语法分析方法中，分析的关键是
10.A o.寻找句柄.寻找句型.消除递归.选择候选式A BC D文法产生的的全体是该文法描述的语言
11.G D.句型终结符集非终结符集.句子A B.C.D若文法定义的语言是无限集,则文法必然是
12.G Ao.递归的.前后文无关的二义性的无二义性的A BC.D.四种形式语言文法中，型文法又称为文法
13.1C短语结构文法前后文无关文法前后文有关文法正规文法A.B.C.D.一个文法所描述的语言是
14.A e唯一的.不唯一的.可能唯一，好可能不唯一都不对A.BC D.和代码优化部分不是每个编译程序都必需的
15.B.语法分析中间代码生成词法分析目标代码生成A B.C.D.是两类程序语言处理程序
16.B.高级语言程序和低级语言程序.解释程序和编译程序A B.编译程序和操作系统.系统程序和应用程序C D数组的内情向量中肯定不含有数组的（）的信息
17.D.维数.类型.维上下界.各维的界差A BC D一个上下文无关文法包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号,以
18.G及一组（）D.句子.句型.单词.产生式A BC D文法分为四种类型，即型、型、型、型其中型文法是（）
19.1232D.短语文法正则文法上下文有关文法上下文无关文法A B.C.D..文法所描述的语言是（）的集合20G C.文法的字母表中所有符号组成的符号串.文法的字母表的闭包中的所有符号串A G V BGVV*由文法的开始符号推出的所有终极符串由文法的开始符号推出的所有符号串C.D,.词法分析器用于识别（）21C字符串语句单词标识符A.B.C.D..文法分为四种类型，即型、型、型、型其中型文法是（）221230A.短语文法正则文法上下文有关文法上下文无关文法A B.C.D.（）是一种典型的解释型语言
24.AA.BASIC B.C C.FORTRAN D.PASCAL.与编译系统相比，解释系统（）25D.比较简单，可移植性好，执行速度快.比较复杂，可移植性好，执行速度快A B比较简单，可移植性差，执行速度慢比较简单，可移植性好，执行速度慢C.D..用高级语言编写的程序经编译后产生的程序叫（）26B.源程序目标程序.连接程序.解释程序A B.C D.词法分析器用于识别（）27A.字符串.语句.单词.标识符A BC D.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步:28B编辑编译连接运行1234A.D234B.123C.13D.
14.把汇编语言程序翻译成机器可执行的目标程序的工作是由完成的29B.编译器.汇编器.解释器.预处理器A BC D.词法分析器的输出结果是31Co.单词的种别编码.单词在符号表中的位置.单词的种别编码和自身值.单词自身A BC D值正规式和等价是指
32.M1M2C和的状态数相等和的有向边条数相等A.Ml M2B.Ml M2和所识别的语言集相等和状态数和有向边条数相等C.Ml M2D.Ml M2文法所识别的语言是
33.G:S-xSx|y CnA.xyx B.xyx*C.x yx\n0D.x*yx*.如果文法是无二义的，则它的任何句子34G aAo.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同A B.最左推导和最右推导必定相同可能存在两个不同的最左推导，但它们对应的语法树相同C D..构造编译程序应掌握35D.源程序目标语言.编译方法以上三项都是A B.C D.四元式之间的联系是通过实现的
36.B.指示器.临时变量.符号表.程序变量A BC D.表达式人的逆波兰表示为371AvB ODB0A.-|ABv ACDVB.An BVCDVAC.ABvq CDVAD.A-|Bv ACDV.优化可生成的目标代码38D.运行时间较短占用存储空间较小A B..运行时间短但占用内存空间大.运行时间短且占用存储空间小C D.删除归纳变量删除多余运算.代码外提BC.D.下列（）优化方法不是针对循环优化进行的39C.编译程序使用（）区别标识符的作用域40B.说明标识符的过程或函数名.说明标识符的过程或函数的静态层次A B.说明标识符的过程或函数的动态层次.标识符的行号C D.编译程序绝大多数时间花在（）上41D目标代码生成,词法分析BC.编译程序是对（）
42.D.汇编程序的翻译.高级语言程序的解释执行.机器语言的执行.高级语言的翻译A BC D采用自上而下分析，必须（）
43.C.消除左递归消除右递归.消除回溯.提取公共左因子A B.C D.在规范归约中,用（）来刻画可归约串44B.最左素短语C若为终结符，贝为（）项目
45.a BA.归约B.移进C.接受D.待约,间接三元式表示法的优点为（）46Ao.采用间接码表，便于优化处理.节省存储空间，不便于表的修改A BC.便于优化处理，节省存储空间D.节省存储空间，不便于优化处理.基本块内的优化为（）47Bo.代码外提，删除归纳变量.删除多余运算，删除无用赋值A B强度削弱，代码外提.循环展开，循环合并C.D在目标代码生成阶段,符号表用（）
48.DA.目标代码生成C.语法检查.若项目集含有，则在状态时，仅当面临的输入符号（）时，才采取・49Ik A-a•k a£FOLLOW AA-a动作的一定是（）D文法（）文法）文法）文法A.LALR B.LR OC.LRQ D.SLRQ.堆式动态分配申请和释放存储空间遵守（）原则50D.先请先放.先请后放.后请先放.任意A BCD
三、填空题.编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码生成，代码优化等几个基本1阶段，同时还会伴有—表格处理—和—出错处理.编译方式与解释方式的根本区别在于—是否生成目标代码
2.产生式是用于定义—语法成分—的一种书写规则
3.设是一个给定的文法，是文法的开始符号，如果（其中）则称是文法的一个一句子4G SS-x xeVT*,x.自顶向下的语法分析方法的基本思想是从文法的—开始符号—开始，根据给定的输入串并按照文法的产生5式一步一步的向下进行—直接推导试图推导出文法的一句子使之与给定的输入串—匹配常用的参数传递方式有—传地址传值和传名
6..一个句型中的最左简单短语称为该句型的一句柄
7.对于文法的每个产生式都配备了一组属性的计算规则，称为—语义规则—8o一个典型的编译程序中，不仅包括—词法分析_、—语法分析中间代码生成_、代码优化、目标
9.代码生成等五个部分，还应包括表格处理和出错处理从功能上说，程序语言的语句大体可分为_执行性―语句和—说明性—语句两大类
10.扫描器的任务是从—源程序—中识别出一个个—单词符号
11.产生式是用于定义—语法范畴—的一种书写规则
12..语法分析是依据语言的—语法—规则进行的，中间代码产生是依据语言的—语义—规进行的
13.语法分析器的输入是—单词符号串—,其输出是—语法单位
14.一个名字的属性包括—类型—和—作用域
15.逆波兰式所表达的表达式为16ab+c+d*e-_a+b+c*d-e语法分析最常用的两类方法是一自上而下―和—自下而上—分析法
17..计算机执行用高级语言编写的程序主要有两种途径—解释_和_编译
18.扫描器是—词法分析器—，它接受输入的—源程序—，对源程序进行一词法分析—并识别出一个个单词符19号，其输出结果是单词符号，供语法分析器使用自上而下分析法采用—移进_、归约、错误处理、—接受—等四种操作
20..一个分析器包括两部分一个总控程序和—一张分析表21LR.后缀式所代表的表达式是_22abc-/a/b-c_.局部优化是在—基本块―范围内进行的一种优化
23.词法分析基于—正则—文法进行，即识别的单词是该类文法的句子
24.语法分析基于—上下文无关—文法进行，即识别的是该类文法的句子语法分析的有效工具是—语法树
25.分析句型时，应用算符优先分析技术时，每步被直接归约的是_最左素短语而应用分析技术时,每步被26LR直接归约的是—句柄.语义分析阶段所生成的与源程序等价的中间表示形式可以有—逆波兰、—四无式表示一与—三元式表示_27等.按分类法,文法按照—规则定义的形式—进行分类28Chomsky一个文法能用有穷多个规则描述无穷的符号串集合语言是因为文法中存在有—递归—定义的规则
四、
29.简答题写一文法，使其语言是偶正整数的集合，要求
1.允许打头；Q0不允许打头20解:，…,lG[S]={S,P D,N},{0,l,29},P,S;。
个人认证
优秀文档
获得点赞 0
