编译原理模拟试题

合集下载

编译-模拟试卷一

编译原理模拟试卷一一．填空题（每空1分，共20分）1．若一个翻译程序的源程序是用语言编写的，其目标程序是语言或者语言的程序，则称该翻译程序为编译程序。

2．右线性文法的产生式规则限制为。

3．设有文法G： S→AA→B | if A then A else AB→C | B+C | +CC→D | C*D | *DD→x |（A）| -D其中，终结符集V T= ，非终结符集V N= 。

4．词法分析的任务是：依据语言的，分析由字符组成的，把它识别为一个一个具有独立意义的最小语法单位，即“”，并识别出与其相关的属性。

5．词法分析程序在识别标识符时，先识别是否为标识符，然后还要判别标识符是否为。

6．符号表在编译期间两项重要的作用分别是辅助与辅助代码生成。

7．表达式a*b+c*d的逆波兰式为。

8．为了消除左递归，文法A→Ax|y 可变换为。

9．文法G产生的的全体是该文法描述的语言。

10．自下而上语法分析的基本思想是：从左向右扫描输入串，一边，一边检查栈顶是否形成某个产生式的右部――若是，则用相应产生式的左部取代栈顶的那串符号（称为）；若不是，则继续重复上述动作，直至栈顶形成文法的时为止。

11．常用的动态存储分配方法有存储分配与存储分配。

12．优化根据所涉及程序的范围，可分为局部优化、和全局优化三种。

二．判断题（正确的在括号中记√，错误的记×，并且说明理由。

每小题2分，共20分）（）1．编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。

（）2．每个句子都有规范推导；每个句型都有规范推导。

（）3．若一个语言的句子有无穷多个，则其对应的文法必定是递归的。

（）4．一个语言的文法是唯一的。

（）5．对于文法G【A】：A →aABe | BaB →dB | ε有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝∅FIRST（Ba）∩ FOLLOW（A）≠∅所以，文法G【A】不是LL（l）文法。

编译原理模拟题

编译原理一、单选题1、( B )是两类程序语言处理程序.A.高级语言程序和低级语言程序B.解释程序和编译程序C.编译程序和操作系统D.系统程序和应用程序2.解释程序处理语言时,大多数采用的是( A )方法.A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码,再解释执行C.先将源程序解释转化为目标程序,再执行D.以上方法都可以3.( A )是一种典型的解释型语言.A.BASICB.CC.FORTRAND.PASCAL4.与编译系统相比,解释系统( D ).A.比较简单,可移植性好,执行速度快B.比较复杂,可移植性好,执行速度快C.比较简单,可移植性差,执行速度慢D.比较简单,可移植性好,执行速度慢5.编译程序是一种( B ).A.汇编程序B.翻译程序C.解释程序D.目标程序6.编译程序是对( D ).A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译7.用高级语言编写的程序经编译后产生的程序叫( B ).A.源程序B.目标程序C.连接程序D.解释程序8.将编译程序分成若干个“遍”是为了( B ).A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率9.构造编译程序应掌握( D ).A.源程序B.目标语言C.编译方法D.以上三项都是10.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括( C ).A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器11.编译程序绝大多数时间花在( D )上.A.出错处理B.词法分析C.目标代码生成D.管理表格12.程序的基本块是指( D ).A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段,仅有一个入口和一个出口13.变量应当( C ).A.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值14.数组的内情向量中肯定不含有数组的( A )的信息.A.维数B.类型C.维上下界D.各维的界差15.一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组( B ).A.字符串B.产生式C.非开始符号D.文法16.一个文法所描述的语言是( A ).A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.都不对17.文法G产生的( D )的全体是该文法描述的语言.A.句型B.终结符集C.非终结符集D.句子18.若文法G定义的语言是无限集,则文法必然是( A ).A.递归的B.前后文无关的C.二义性的D.无二义性的19.文法分为四种类型,即0型,1型,2型,3型.其中2型文法是( C ).A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法20.四种形式语言文法中,1型文法又称为( D )文法.A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法21.正规式M1和M2等价是指( C ).A.M1和M2的状态数相等B.Ml和M2的有向弧条数相等C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等22.词法分析器的输出结果是( C ).A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值23.词法分析器用于识别( C ).A.字符串B.语句C.单词D.标识符24.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( B ).A.字符B.单词C.句子D.句型25.一个句型中称为句柄的是该句型的最左( D ).A.非终结符号B.短语C.句子D.直接短语26.下推自动机识别的语言是( C ).A.0型语言B.1型语言C.2型语言D.3型语言27.如果文法G是无二义的,则它的任何句子α( A ).A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同28.采用自上而下分析,必须( C ).A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子29.在规范归约中,用( B )来刻画可归约串.A.直接短语B.句柄C.最左素短语D.素短语30.若a为终结符,则A->α·aβ为( B )项目.A.归约B.移进C.接受D.待约31.高级语言编译程序常用的语法分析方法中,递归下降分析法属于( B )分析方法.A.自左向右B.自顶向下C.自底向上D.自右向左32.在通常的语法分析方法中,( A )特别适用于表达式的分析.A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法33.语法分析器则可以发现源程序中的( D ).A.语义错误B.语法和语义错误C.错误并校正D.语法错误34.后缀式ab+cd+/可用表达式( B )来表示.A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d35.中间代码生成时所依据的是( C ).A.语法规则B.词法规则C.语义规则D.等价变换规则36.( B )和代码优化部分不是每个编译程序都必需的.A.语法分析B.中间代码生成C.词法分析D.目标代码生成37.常用的中间代码形式不含( D ).A.三元式B.四元式C.逆波兰式D.语法树38.代码优化的目的是( C ).A.节省时间B.节省空间C.节省时间和空间把编译程序进行等价交换39.优化可生成( D )的目标代码.A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小40.下列( C )优化方法不是针对循环优化进行的.A.强度削弱B.删除归纳变量C.删除多余运算D.代码外提41.基本块内的优化为( B ).A.代码外提,删除归纳变量B.删除多余运算,删除无用赋值C.强度削弱,代码外提D.循环展开,循环合并42.代码生成阶段的主要任务是( C ).A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言C.把中间代码变换成依赖具体机器的目标代码D.把汇编语言翻译成机器语言43.在目标代码生成阶段,符号表用于( D ).A.目标代码生成B.语义检查C.语法检查D.地址分配44.程序所需的数据空间在程序运行前就可确定,称为( C )管理技术.A.动态存储B.栈式存储C.静态存储D.堆式存储45.堆式动态分配申请和释放存储空间遵守( D )原则.A.先请先放B.先请后放C.后请先放D.任意46.编译程序使用( B )区别标识符的作用域.A.说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号47.生成能被5整除的正整数的文法G[Z]是( C ).A.G(Z):Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5B.G(Z):Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5C.G(Z):Z→AC|5,A→BA|B,B→0|1|2|…|9,C→0|5D.G(Z):Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|548.符号串ab1b2是给定文法G[A]:A→aB,B→bB|b的句子,该句子的句柄是( B ).A.b1B.b2C.cD..b1b249.一般程序设计语言的定义都涉及( B )三个方面.①语法②语义③语用④程序基本符号的确定A.①,②和③B.①,②和④C.①,③和④D.②,③和④50.下述语句类中,( C )在编译阶段通常不产生可执行代码.A.赋值语句B.流程控制语句C.说明语句D.输入输出语句51.算符文法是指( A )的文法.①没有形如U→...VW...的规则(U,V,W VN)②VT中任意两个符号之间至多存在一种算符优先关系③没有相同右部的规则④没有形如U→ε的规则A.①B.①和②C.①,②和③D.①,②,③和④52.已知文法G[E]:E→ABC,A→1|2|3|4|5|6|7|8|9,B→BA|B0|ε,C→0|2|4|6|8,对符号串128,它的最左推导是( C ).A.EÞABCÞAB8ÞABA8ÞAB28ÞA28Þ128B.EÞABCÞABACÞAACÞ1ACÞ12CÞ128C.EÞABCÞ1BCÞ1BACÞ1ACÞ12CÞ128D.EÞABCÞ1BCÞ1BACÞ1ACÞ1A8Þ12853.程序的基本块是指( D ).A.不含无条件转移语句的程序段B.不含条件转移语句的程序段C.不含停机的语句程序段D.仅含有一个入口语句和一个出口语句的顺序程序段54.在编译程序采用的优化方法中,( D )是在循环语句范围内进行的.①合并已知常量②删除多余运算③删除归纳变量④强度削弱⑤代码外提A.①④B.①⑤C.①④⑤D.③④⑤55.设有文法G[I]:I→I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的有( B ).①ab0 ②a0c01 ③aaa ④bc10A.①B.②③④C.③④D.①②③④56.LR(0)分析法中,语法分析栈中存放的状态是识别规范句型( B )的DFA状态.A.前缀B.活前缀C.LR(0)项目D.句柄57.常用( D )来识别一个正规集A.无穷自动机B.图灵机C.下推自动机D.有穷自动机58.文法所描述的语言是( D )的集合.A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串59.LL(1)文法中第一个L表示( C ).A.最左推导B.最左归约C.从左到右识别输入串D.规范归约60.编译程序前三个阶段完成的工作是( C )A.词法分析,语法分析和代码优化代码生成,代码优化和词法分析B.词法分析,语法分析,语义分析和中间代码生成C.词法分析,语法分析和代码优化二.判断题1.逆波兰表示法表示表达式时无须使用括号.( ✔)2.静态数组的存储空间可以在编译时确定.（✘）3.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用.（✘）4.树形表示和四元式不便于优化,而三元式和间接三元式则便于优化.（✘）5.计算机高级语言翻译成低级语言只有解释一种方式.（✘）6.用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行.（✘）7.在编译中进行语法检查的目的是为了发现程序中所有错误.（✘）8.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同.（✔）9.编译程序与具体的机器有关,与具体的语言无关.（✘）10.编译程序是对高级语言程序的解释执行.（✘）11.程序语言的语言处理程序是一种应用软件.（✘）12.在程序中标识符的出现仅为使用性的.（✘）13.仅考虑一个基本块,不能确定一个赋值是否真是无用的.（✔）14.符号表中的信息栏中登记了每个名字的属性和特征等有关信息,如类型,种属,所占单元大小,地址等等.（✘）15.一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态.（✔）16.一个有限状态自动机中,有且仅有一个唯一的终态.（✘）17.产生式是用于定义词法成分的一种书写规则.（✘）18.若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄.（✘）19.一个句型的句柄一定是文法某产生式的右部.（✔）20.词法分析作为单独的一遍来处理较好.（✘）21.正则文法其产生式为A->a,A->Bb,A,B∈VN,a,b∈VT.（✘）22.正规文法产生的语言都可以用上下文无关文法来描述.（✘）23.设r和s分别是正规式,则有L(r|s)=L(r)L(s).（✘）24.确定的自动机以及不确定的自动机都能正确地识别正规集.（✔）25.每个文法都能改写为LL(1)文法.（✔）26.一个LL(l)文法一定是无二义的.（✘）27.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的.（✔）28.语法分析时必须先消除文法中的左递归.（✘）29.综合属性是用于“自上而下”传递信息.（✘）30.规范归约和规范推导是互逆的两个过程.（✘）31.递归下降法允许任一非终极符是直接左递归的.（✔）32.递归下降分析法是自顶向上分析方法.（✔）33.算符优先关系表不一定存在对应的优先函数.（✘）34.一个算符优先文法可能不存在算符优先函数与之对应.（✔）35.自底而上语法分析方法的主要问题是候选式的选择.（✘）36.LR法是自顶向下语法分析方法.（✘）37.LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点.（✔）38.构造LR分析器的任务就是产生LR分析表.（✔）39.LR分析技术无法适用二义文法.（✘）40.简单优先文法允许任意两个产生式具有相同右部.（✘）41.程序中的表达式语句在语义翻译时不需要回填技术.（✔）42.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性.（✔）43.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度.（✘）44.对中间代码的优化依赖于具体的计算机.（✘）45.数组元素的地址计算与数组的存储方式有关.（✘）46.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题.（✘）47.逆波兰法表示的表达式亦称前缀式.（✔）三.填空题1.编译方式与解释方式的根本区别在于是否生成目标代码 .2.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序 .3.对编译程序而言,输入数据是源程序,输出结果是目标程序.4.编译程序的工作过程一般划分为5个阶段:词法分析, 语法分析,语义分析与中间代码生成,代码优化及目标代码生成.5.一个名字的属性包括类型和作用域.6.设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是文法的一个句子 .7.扫描器的任务是从源程序中识别出一个个单词符号 .8.规范规约是最左规约.9.词法分析基于正则文法进行,即识别的单词是该类文法的句子.10.文法符号的属性有综合属性和继承属性 .11.语法分析器的输入是单词符号串,其输出是语法单位.12.语法分析的有效工具是语法树 .13.语法分析最常用的两类方法是自上而下和自下而上分析法.14.分析句型时,应用算符优先分析技术时,每步被直接归约的是最左素短语 .15.应用LR分析技术时,每步被直接归约的是句柄 .16.自顶向下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配.17.自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行直接归约,力求归约到文法的开始符号.18.自上而下分析法采用移进,归约,错误处理,接受等四种操作.19.一个LR分析器包括两部分:一个总控程序和一张分析表 .20.递归下降法不允许任一非终极符是直接左递归的.21.对于文法的每个产生式都配备了一组属性的计算规则,称为语义规则 .22.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性文法 .23.预测分析程序是使用一张分析表和一个符号栈进行联合控制的.四.问答题1.简述编译程序各组成部分的主要功能.[答案]:词法分析器:输入源程序,进行词法分析,输出单词符号.语法分析器:在词法分析的基础上,根据语言的语法规则(文法规则)把单词符号串分解成各类语法单位,并判断输入串是否构成语法上正确的“程序”.中间代码生成器:按照语义规则把语法分析器归约(或推导)出的语法单位翻译成一定形式的中间代码,比如说四元式.优化:对中间代码进行优化处理.目标代码生成器:把中间代码翻译成目标语言程序.表格管理模块保存一系列的表格,登记源程序的各类信息和编译各阶段的进展情况.编译程序各阶段所产生的中间结果都记录在表格中,所需信息多数都需从表格中获取,整个编译过程都在不断地和表格打交道.出错处理程序对出现在源程序中的错误进行处理.此外,编译的各阶段都可能出现错误,出错处理程序对发现的错误都及时进行处理.2.文法G[S]为:S->Ac|aBA->abB->bc写出L(G[S])的全部元素.[答案]:S=>Ac=>abcS=>aB=>abc所以L(G[S])={abc}3.什么是句子?什么是语言?[答案]:设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈VT*),则称x是文法的一个句子.设G[S]是给定文法,则由文法G所定义的语言L(G)可描述为:L(G)＝{x│Sx,x∈VT*}.4.一字母表∑={a,b},试写出∑;上所有以a为首的字组成的正规集相对应的正规式.[答案]:正规式a(a|b)*。

编译原理试题与答案

编译原理试题与答案第1讲绪论本讲模拟练习题(不计分)1. 编译是对( )。

A. 机器语⾔的执⾏B. 汇编语⾔的翻译C. ⾼级语⾔的翻译D. ⾼级语⾔程序的解释执⾏正确答案：C你选对了2. ⽤⾼级语⾔编写的程序经编译后产⽣的程序叫( )。

A. 源程序B. ⽬标程序C. 连接程序D. 解释程序正确答案：B你选对了3. ( )不是编译程序的组成部分。

A. 词法分析程序B. 代码⽣成程序C. 设备管理程序D. 语法分析程序正确答案：C你选对了4. 源程序是句⼦的集合，( )可以较好地反映句⼦的结构。

A. 线性表B. 树C. 完全图D. 堆栈正确答案：B你选对了5. 编译程序是⼀种( )。

A. 汇编程序B. 翻译程序C. 解释程序D. ⽬标程序正确答案：B你选对了6. 按逻辑上划分，编译程序第三步⼯作是( )。

A. 语义分析B. 词法分析C. 语法分析D. 代码⽣成正确答案：A你选对了7. 编译程序中语法分析器接收以( )为单位的输⼊。

A. 单词B. 表达式C. 产⽣式D. 句⼦正确答案：A你选对了8. 编译过程中，语法分析器的任务就是( )。

A. 分析单词是怎样构成的B. 分析单词串是如何构成语句和声明的C. 分析语句和声明是如何构成程序的D. 分析程序的结构正确答案：B你选对了9. 语法分析时所依据的是( )A. 语法规则B. 词法规则C. 语义规则D. 等价变换规则正确答案：A你选对了第1讲测验（计分）把汇编语⾔程序翻译成机器可执⾏的⽬标程序的⼯作是由( )完成的。

1. 单选(1分) 把汇编语⾔程序翻译成机器可执⾏的⽬标程序的⼯作是由A. 编译器B. 解释器C. 预处理器D. 汇编器正确答案：D你选对了2. 单选(1分) ( )不是编译程序的组成部分。

A. 词法分析程序B. 语法分析程序C. 代码⽣成程序D. 设备管理程序正确答案：D你选对了3. 单选(1分) 通常⼀个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码⽣成，代码优化，⽬标代码⽣成等六个部分，还应包括( )。

编译原理与技术1

编译原理与技术模拟试题一一、填空题（20分，每空2分）1.1编译程序的工作过程可划分为词法分析、语法分析、、中间代码生成、代码优化、等阶段，一般在阶段对表达式中运算对象的类型进行检查。

答案：语义分析、目标代码生成、语义分析解释：要求掌握编译器的工作原理和特点。

编译和解释方式是翻译高级程序设计语言的两种基本方式。

解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。

编译过程包含词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成，以及符号表管理和出错处理。

表达式的类型信息属于语义信息，所以在语义分析阶段进行类型检查。

1.2 和预测分析法是自上而下的语法分析方法。

答案：递归下降法解释：语法分析的任务是根据语言的语法规则，分析单词串是否构成短语和句子，即表达式、语句和程序等基本语言结构，同时检查和处理程序中的语法错误。

根据语法树（或分析树）的建立方式，语法分析可分为自上而下分析和自下而上分析两类，递归下降分析和预测分析属于自上而下的语法分析方法。

1.3常用的存储分配策略有存储分配和动态存储分配，其中，动态存储分配策略包括分配和分配。

答案：静态、栈、堆解释：编译器怎样对存储空间进行组织和采用什么样的存储分配策略，很大程度上取决于程序设计语言中所采用的机制。

编译器具体实现时，根据语言机制的特性，采用静态分配策略、栈分配策略和堆分配策略三种方式的其中若干种。

静态分配策略是指编译时安排所有数据对象的存储，即绑定是静态确定的；栈分配策略是指按栈的方式管理运行时的存储；堆分配策略是指在运行时根据要求从堆数据区动态地分配和释放存储。

1.4移进、归约是分析中的典型操作。

答案：自下而上或LR解释：自下而上分析的一般思路是从句子ω开始，从左到右扫描ω，反复用产生式的左部替换产生式的右部、谋求对ω的匹配，最终得到文法的开始符号，或者发现一个错误。

编译原理》模拟期末试题汇总6套含答案

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．计算机高级语言翻译成初级语言只有解说一种方式。

(×)2．在编译中进行语法检查的目的是为了发现程序中所有错误。

(×)3．甲机上的某编译程序在乙机上能直接使用的必需条件是甲机和乙机的操作系统功能完整同样。

(√) 4．正则文法其产生式为A->a ，A->Bb, A,B∈VN，a 、b∈VT。

(×)5．每个文法都能改写为LL(1) 文法。

(√)6．递归降落法同意任一非终极符是直接左递归的。

(√)7．算符优先关系表不必定存在对应的优先函数。

(×)8．自底而上语法剖析方法的主要问题是候选式的选择。

(×)9．LR法是自顶向下语法剖析方法。

(×)个10．简单优先文法同意随意两个产生式拥有同样右部。

(×)二、选择题(请在前括号内选择最切实的一项作为答案划一个勾，多划按错论)(每4分，共40分)1．一个编译程序中，不单包含词法剖析，_____，中间代码生成，代码优化，目标代码生成等五个部分。

A．() 语法剖析B．()文法剖析C．()语言剖析D．()解说剖析2．词法剖析器用于辨别A．()字符串C．()单词_____。

B．()D．()语句表记符3．语法剖析器则能够发现源程序中的_____。

A．() C．()语义错误错误并校订B．()D．()语法和语义错误语法错误4．下边对于解说程序的描绘正确的选项是_____。

解说程序的特色是办理程序时不产生目标代码解说程序合用于COBOL和FORTRAN语言解说程序是为翻开编译程序技术的僵局而开发的A．()(1)(2) B．()(1) C．()(1)(2)(3) D．()(2)(3) 5．解说程序办理语言时, 大部分采纳的是_____方法。

A．()源程序命令被逐一直接解说履行B．() C．()先将源程序转变为中间代码先将源程序解说转变为目标程序,再解说履行, 再履行D．()以上方法都能够6．编译过程中,语法剖析器的任务就是_____。

编译原理编译原理考试卷模拟考试题.docx

《编译原理》考试时间：120分钟考试总分：100分遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。

1、将编译程序分成若干个“遍”是为了（）（）A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（）（）A.源程序B.目标语言C.编译方法D.以上三项都是3、变量应当（）（）A.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值4、编译程序绝大多数时间花在（）上。

（） A.出错处理 B.词法分析 C.目标代码生成 D.管理表格5、词法分析器的输出结果是（）（）姓名：________________ 班级：________________ 学号：________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值6、正规式MI和M2等价是指（）（）A.MI和M2的状态数相等B.Ml和M2的有向弧条数相等。

C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等7、中间代码生成时所依据的是（）（）A.语法规则B.词法规则C.语义规则D.等价变换规则8、后缀式ab+cd+/可用表达式（）来表示。

（）A.a+b/c+dB.（a+/（c+C.a+b/（c+D.a+b+c/d9、程序所需的数据空间在程序运行前就可确定，称为（）管理技术。

（）A.动态存储B.栈式存储C.静态存储D.堆式存储10、堆式动态分配申请和释放存储空间遵守（）原则。

（）A.先请先放B.先请后放C.后请先放D.任意11、一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。

《编译原理》模拟试题五.doc

《编译原理》模拟忒题五一、是非题(请在括号内，正确的划4错误的划X)(每个2分，共20分)1.编译程序是对高级语言程序的解释执行。

(x)2.一个有限状态自动机中，有且仅有一个唯一的终态。

(x)3.一个算符优先文法可能不存在算符优先函数与之对应。

R)4.语法分析时必须先消除文法中的左递归。

(x)5.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。

(V)9.两个正规集相等的必要条件是他们对应的正规式等价。

(x)10.一个语义子程序描述了一个文法所对应的翻译工作。

(x)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1.词法分析器的输出结果是oA.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值2.正规式M 1和M2等价是指-A. ()M1和M2的状态数相等B. ()M1和M2的有向边条数相等C.()M1和M2所识别的语言集相等D. ()M1和M2状态数和有向边条数相等3.文法G： S—xSx|y所识别的语言是oA. ( ) xyxB. ()(xyx)*C・()xnyxn(n>0) D. ()x*yx*4.如果文法G是无二义的，则它的任何句子a□A.()最左推导和最右推导对应的语法树必定相同B.()最左推导和最右推导对应的语法树可能不同c.()最左推导和最右推导必定相同D.()可能存在两个不同的最左推导，但它们对应的语法树相同5.构造编译程序应掌握-A.()源程序B.()目标语言C.()编译方法D.()以上三项都是8.优化可生成一运行时间短且占用存储空间小—的目标代码。

三、填空题(每空1分，共10分)1.计算机执行用高级语言编写的程序主要有两种途径：—解释_和_编译—o2.扫描器是_词法分析器—，它接受输入的—源程序—,对源程序进行—词法分析—并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。

(完整word版)编译原理练习题

一章：1、编译程序各阶段都涉及。

A、词法分析B、表格管理C、语法分析D、语义分析2、下列哪个程序不是编译程序的组成部分？。

A、词法分析程序B、代码读入程序C、代码生成程序D、语法分析程序3、编译程序各阶段的工作往往是进行的。

A、顺序B、并行C、成批D、穿插4、词法分析所依据的是。

A、语义规则B、构词规则C、语法规则D、等价变换规则5、编译程序的语法分析器可以发现源程序中的。

A、语义错误B、语法和语义错误C、错误并校正D、语法错误6、高级语言源程序经编译后产生的程序是。

A、源程序B、目标程序C、函数D、过程1、扫描器的任务是从源程序中识别出一个个单词符号。

2、高级语言源程序有两种执行方式，即解释和编译。

判断：高级语言编写的源程序都必须通过编译，产生目标代码后才能运行。

多遍扫描的编译程序的多遍是指多次重复读源程序。

高级语言程序到低级语言程序的转换是基于语义的等价变换。

编译程序中错误处理的任务是对检查出的错误进行修改。

目标程序一定是机器语言程序。

连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。

简答题：1、请指出下列错误信息可能是编译的哪个阶段报告的？①else没有匹配的if；②数组下标越界；③使用的函数没有定义；④在数中出现了非数字信息。

答：①语法分析阶段②语义分析与中间代码生成阶段③语义分析与中间代码生成阶段④词法分析阶段2、何谓源程序、中间代码和目标代码？它们三者之间有何种关系？答：所谓源程序是指用某种高级语言编写的程序，它是编译程序的加工对象。

目标程序是指低级语言（机器语言或汇编语言）编写的程序，它是编译程序的加工结果。

中间代码是其结构介于源程序和目标程序之间的一种机内表示形式，它是编译程序产生的中间临时结果。

它们三者之间的关系是等价关系，即结构不同，但语义相同。

二章：1、文法G：S-xSx|y所识别的语言是。

A、xyx B 、（xyx）* C、x n yx n(n≥0) D、x*yx*2、设有文法G[S]=({S,B},{b},{S-b|bB,B-bS},S),该文法所描述的语言是。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

昆明理工大学试卷（A ）
考试科目：编译原理考试日期：命题教师：集体
学院：专业班级：学生姓名：学号：
任课教师：上课班级：考试座位号：
题号一二三四五六七总分
评分
阅卷人
一、填空（每空1分，共20分）
1、计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。

2、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。

3、扫描器的任务是从源程序中中识别出一个个单词符号。

4、语法分析器的输入是单词符号，其输出是语法单位。

5、规范规约中的可归约串是句柄最左素短语
6、对于文法G1和G2，若有L(G1)=L(G2) （或G1和G2的语言相同），则称文法G1
和G2是等价的。

7、最右推导的逆过程称为规范归约，也称为最左归约。

8、自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。

9、语法分析的方法大致可分为两类，一类是自上而下分析法，另一类是自下而上分析法。

10、2型文法又称为上下文无关文法；3型文法又称为正则文法。

11、表达式式_a/(b-c)所代表的逆波兰表达式是___ abc-/_。

12、对于文法G，仅含终结符号的句型称为句子。

二、单项选择题（每题2分，共20分）
1、词法分析器的输出结果是（）。

A．单词的种别编码B．单词在符号表中的位置
C．单词的种别编码和自身值D．单词自身值
2、3．一个句型中称为句柄的是该句型的最左（）。

A．非终结符号B．短语C．句子D．直接短语
3、下推自动机识别的语言是（）。

A．0型语言B．1型语言
C．2型语言D．3型语言
4、（）型文法也称为正规文法。

A 0
B 1
C 2
D 3
5、采用自上而下分析，必须（）。

A．消除左递归B．消除右递归
C．消除回溯D．提取公共左因子
6、设有文法G[I]: I→I1|I0|Ia|Ic|a|bc下列符号串中是该文法的句子有（）。

（1） ab0 (2) a0c01 (3) aaa (4) bc10
A. (1)
B. (2)(3)(4)
C. (3)(4)
D. (1)(2)(3)(4)
7、正则集合L={a n|n≥0}相应的正则表达式是（）
A．a* B．a+ C．aa* D．aa+
8、在自上而下的语法分析中可能引起回溯的产生式是（）。

A ．句型 B. 终结符集 C. 非终结符集 D. 句子
三、（10分）对于文法G[E]:
E→E+T|E-T|T
T→T*F|T/F|F
F→(E)|i
(1)写出句型(F+i)-T*(E-T)的最右推导并画出语法树。

(2)写出上述句型的短语，直接短语和句柄。

四、（11。

0 1
a
a
五、(15分) 对文法
G[S]： S→S,T|(T)|a
T→a(b)|a
(1) 消除该文法的左递归和提取左公因子；
(2) 求出文法改写后的各非终结符的FIRST和FOLLOW集合；
(3) 判断该文法是否是LL(1)文法。

如果不是，说明理由；如果是，构造该文法的LL(1)分析表。

六、（p177 4-35 （4））
(20分)构造文法G[S]:
S->A|Ab| a
(1) 构造该文法识别全部活前缀的DFA或LR(0)项目集规范族；
(2) 判断该文法是否是SLR(1)文法。

如果不是，说明理由；如果是，构造该文法的SLR(1)分析表。

七、（p254 5-8（1））(4分)将将赋值语句x:= A*(B+C)+D翻译成四元式。