【最全】编译原理期末试题大全及答案.pdf-资料库

一、是非题： 1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( ) 2.一个句型的直接短语是唯一的。 ( ) 3.已经证明文法的二义性是可判定的。 ( ) 4.每个基本块可用一个 DAG 表示。 ( ) 5.每个过程的活动记录的体积在编译时可静态确定。 ( ) 6.2 型文法一定是 3 型文法。 ( ) 7.一个句型一定句子。 ( ) 8.算符优先分析法每次都是对句柄进行归约。 ( ) 9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 ( ) 10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 ( ) 11.一个优先表一定存在相应的优先函数。 X ( ) 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.× 9.√ 10.× 11.× 12.√ 13.× 14.√ 15.√ 16.√ 17.× 18.√ 19.√ 20.× 21.√ 22.√

二、填空题 2.编译过程可分为（），（），（），（）和（）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。 4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。 5.语法分析器的输入是（），其输出是（）。 6.扫描器的任务是从（）中识别出一个个（）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如( ）等等。 8.一个过程相应的 DISPLAY 表的内容为 ( ) 10.常用的两种动态存贮分配办法是（）动态分配和（）动态分配。 11. 一个名字的属性包括 ( ) 和 ( )。 12.常用的参数传递方式有 ( ），（），（） 13.根据优化所涉及的程序范围，可将优化分成为( ），（），（）三个级别。 14.语法分析的方法大致可分为两类，一类是（）分析法，另一类是（）分析法。 15.预测分析程序是使用一张（）和一个（）进行联合控制的。 17.一张转换图只包含有限个状态,其中有一个被认为是（）态;而且实际上至少要有一个（）态。 19.语法分析是依据语言的（）规则进行。中间代码产生是依据语言的（）规则进行的。 21.一个文法 G，若它的预测分析表 M 不含多重定义，则该文法是（）文法。 22.对于数据空间的存贮分配， FORTRAN 采用( )， PASCAL 采用( )。 24.最右推导亦称为（），由此得到的句型称为（）句型。 26.对于文法 G，仅含终结符号的句型称为 ( )。词法分析，语法分析，语义分析与中间代码生成，优化,目标代码生成二义性的执行性,说明性单词符号, 语法单位源程序中, 单词符号类型、种属、所占单元大小、地址现行活动记录地址和所有外层最新活动记录的地址栈式, 堆式类型, 作用域传地址，传值，传名局部优化，循环优化，全局优化自上而下，自下而上分析表，符号栈初，终语法，语义 LL(1) 文法静态策略，动态)策略规范推导，规范句子

27.所谓自上而下分析法是指 ( ） 28.局限于基本块范围的优化称（）。 29.2 型文法又称为（）文法；3 型文法又称为（）文法。 30. 每条指令的执行代价定义为（） 31.算符优先分析法每次都是对（）进行归约。三、名词解释题： 1.局部优化 2.二义性文法 3.DISPLAY 表 4.最左推到 5.语法 6.文法 7.基本块 8.语法制导翻译 9.短语句序列，其中只有一个入口和一个出口，入口就是其中的第一个语句，出口就是其中的最后一个语句。 9.语法制导翻译------在语法分析过程中，从开始符号出发，向下推导，推出句子局部优化上下文无关，正则指令访问主存次数加 1 最左素短语 1.局部优化-------局限于基本块范围的优化称。 2.二义性文法------如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。 3.DISPLAY 表----过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。 5.最左推导------任何一步α=>β都是对 α中的最右非终结符替换。 6.语法------一组规则，用它可形成和产生一组合式的程序。 7.文法------描述语言的语法结构的形式规则。 8.基本块------指程序中一顺序执行的语根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。 10.短语：令 G 是一个文法，S 划文法的开始符号，假定αβδ是文法 G 的一个句型，如果有 S β，则称β 是句型αβδ相对非终结符 A 的短语。 αAδ且 A

10.待用信息 11.规范句型 12.扫描器 13.超前搜索 14.句柄 15.素短语 11.待用信息---如果在一个基本块中，四元式 i 对 A 定值，四元式 j 要引用 A 值，而从 i 到 j 之间没有 A 的其它定值，则称 j 是四元式 i 的变量 A 的待用信息。 12.规范句型------由规范推导所得到的句型。 13.扫描器------执行词法分析的程序。 14.超前搜索------在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。 15.句柄------一个句型的最左直接短语。 18.素短语------素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的素短语。

1.写一个文法 G, 使其语言为不以 0 开头的偶数集。 2.已知文法 G(S)及相应翻译方案 S→aAb {print “1”} S→a {print “2”} A→AS {print “3”} A→c {print “4”} 输入 acab, 输出是什么？ 3. 已知文法 G(S) S→bAa A→(B | a B→Aa) 写出句子 b(aa)b 的规范归约过程。 4. 考虑下面的程序： … procedure p(x, y, z)； begin y:=x+y; z:=z*z; end begin A:=2; B:=A*2; P(A, A, B); Print A, B end. 试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 A, B 的值是什么?

5．文法 G(S) S→dAB A→aA| a B→Bb| ε 描述的语言是什么？ 6. 证明文法 G(S) S→SaS| ε 是二义性的。 7. 已知文法 G(S) S→BA A→BS| d B→aA| bS | c 的预测分析表如下 S A B a b S→BA A→BS B→aA S→BA A→BS B→bS c S→BA A→BS B→c d A→d # 给出句子 adccd 的分析过程。 8. 写一个文法 G, 使其语言为 L(G)={albmclanbn| l>=0, m>=1, n>=2}

9. 已知文法 G(S): S→a| (T) T→T,S|S 的优先关系表如下：关系 a ( ) , ( - ) , a - .> .> <. <. =. <. - .> .> <. <. .> .> - 请计算出该优先关系表所对应的优先函数表。 10. 何谓优化？按所涉及的程序范围可分为哪几级优化？ 11. 目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？ 12. 一字母表Σ={a, b}，试写出Σ上所有以 a 为首的字组成的正规集相对应的正规式。 13. 基本的优化方法有哪几种？ 14. 写一个文法 G, 使其语言为 L(G)={abncn| n≥0}

15. 考虑下面的程序： … procedure p(x, y, z); begin y:=y+z; z:=y*z+x end; begin a:=2; b:=3; p(a+b, b, a); print a end. 试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 a 的值是什么? 16.写出表达式 a＋b*(c-d)/e 的逆波兰式和三元序列。 17.证明文法 G(A) A→AA | (A)| ε 是二义性的。 18.令Σ={a,b}，则正规式 a*b|b*a 表示的正规集是什么？

资料库

【最全】编译原理期末试题大全及答案.pdf

相关推荐

课程资源

热门标签

最新资料