《编译原理》考试试题和答案.docVIP

《编译原理》考试试题及答案（附录） 一、判断题： 1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( X ) 2.一个句型的直接短语是唯一的。 ( X ) 3.已经证明文法的二义性是可判定的。（ ） 4每个基本块可用一个DAG表示。（ ） 5每个过程的活动记录的体积在编译时可静态确定。（ ） 62型文法一定是3型文法。 （ ） 7一个句型一定句子。( X ) 8.算符优先分析法每次都是对句柄进行归约。( X ) 9.采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ） 10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 ( x ) 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.一个过程相应的DISPLAY表的内容为（ ）。 9.一个句型的最左直接短语称为句型的（ ）。10.常用的两种动态存贮分配办法是（ ）动态分配和（ ）动态分配。 11.一个名字的属性包括( )和( )。 12常用的参数传递方式有（ ），（ ）和（ ）。 13根据优化所涉及的程序范围，可将优化分成为（ ），（ ）和（ ）三个级别。 14.语法分析的方法大致可分为两类，一类是（ ）分析法，另一类是（ ）分析法。 15.预测分析程序是使用一张（ ）和一个（ ）进行联合控制的。 产生22.对于数据空间的存贮分配， FORTRAN采用( )策略， PASCAL采用( )策略。 23.如果一个文法存在某个句子对应两棵不同的语法树， 则称这个文法是( )。 24最右推导亦称为（ ），由此得到的句型称为（ ）句型。 25语法分析的方法大致可分为两类，一类是（ ）分析法，另一类是（ ）分析法。 26对于文法G，仅含终结符号的句型称为 ( )。 27所谓自上而下分析法是指（ ）。 28语法分析器的输入是（ ），其输出是（ ）。 29局限于基本块范围的优化称（ ）。 30预测分析程序是使用一张（