编译原理2编译原理2.doc

《编译原理》期末试题（二） 一、是非题： 1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( ) 2.一个句型的直接短语是唯一的。 （ ） 3.已经证明文法的二义性是可判定的。（ ） 4每个基本块可用一个DAG表示。（ ） 5每个过程的活动记录的体积在编译时可静态确定。（ ） 62型文法一定是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.× 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.预测分析程序是使用一张（ ）和一个（ ）进行联合控制的。 产生22.对于数据空间的存贮分配， FORTRAN采用( 静态策略， PASCAL采用( 动态)策略。 24.最右推导亦称为（），由此得到的句型称为（）句型。 26对于文法G，仅含终结符号的句型称为 ( )。 27所谓自上而下分析法是指29.局限于基本块范围的优化称（ ）。 312型文法又称为（）文法；3型文法又称为（ ）文法。 32每条指令的执行代价定义为 33.算符优先分析法每次都是对进行归约。 三、名词解释题1.局部优化-------局限于基本块范围的优化。 2二义性文法------如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。 3DISPLAY表----过程的嵌套层次显示表，记录该过程的各外层过程的必威体育精装版活动记录的起始地址。 5最左推导------任何一步α=β都是对α中的最非终结符替换。 6语法------一组规则，用它可形成和产生一组合式的程序。 7文法------描述语言的语法结构的形式规则。 8基本块------指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个