资源描述：
《《编译原理》复习题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《编译原理》课程复习资料一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。[]2.一个句型的直接短语是唯一的。[]3.已经证明文法的二义性是可判定的。[]4.每个基本块可用一个DAG表示。[]5.每个过程的活动记录的体积在编译时可静态确定。[]6.2型文法一定是3型文法。[]7.一个句型一定句子。[]8.算符优先分析法每次都是对句柄进行归约。[]9.采用三元式实现三地址代码时，不利于对中间代码进行优化。[]10.编译过程中，语法分析器的任务是分析单词是怎样构成的。[]11.一个优先表一定存在相应的优先函数。[]12.目标代码生成时，应考
2、虑如何充分利用计算机的寄存器的问题。[]13.递归下降分析法是一种自下而上分析法。[]14.并不是每个文法都能改写成LL(1)文法。[]15.每个基本块只有一个入口和一个出口。[]16.一个LL(1)文法一定是无二义的。[]17.逆波兰法表示的表达试亦称前缀式。[]18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。[]19.正规文法产生的语言都可以用上下文无关文法来描述。[]20.一个优先表一定存在相应的优先函数。[]21.3型文法一定是2型文法。[]22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。[]二、填空题：1.称
3、为规范推导。2.编译过程可分为，，，和五个阶段。3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是。4.从功能上说，程序语言的语句大体可分为语句和语句两大类。5.语法分析器的输入是，其输出是。6.扫描器的任务是从中识别出一个个。7.符号表中的信息栏中登记了每个名字的有关的性质，如等等。8.一个过程相应的DISPLAY表的内容为。9.一个句型的最左直接短语称为句型的。10.常用的两种动态存贮分配办法是动态分配和动态分配。11.一个名字的属性包括和。12.常用的参数传递方式有，和。13.根据优化所涉及的程序范围，可将优化分成为，和三个级别。14
4、.语法分析的方法大致可分为两类，一类是分析法，另一类是分析法。15.预测分析程序是使用一张和一个进行联合控制的。16.常用的参数传递方式有，和。17.一张转换图只包含有限个状态，其中有一个被认为是态；而且实际上至少要有一个态。18.根据优化所涉及的程序范围，可将优化分成为，和三个级别。19.语法分析是依据语言的规则进行。中间代码产生是依据语言的规则进行的。20.一个句型的最左直接短语称为句型的。21.一个文法G，若它的预测分析表M不含多重定义，则该文法是文法。22.对于数据空间的存贮分配，FORTRAN采用策略，PASCAL采用策略。23.如果一个文法存
5、在某个句子对应两棵不同的语法树，则称这个文法是。24.最右推导亦称为，由此得到的句型称为句型。25.语法分析的方法大致可分为两类，一类是分析法，另一类是分析法。26.对于文法G，仅含终结符号的句型称为。27.所谓自上而下分析法是指。28.语法分析器的输入是，其输出是。29.局限于基本块范围的优化称。30.预测分析程序是使用一张和一个进行联合控制的。31.2型文法又称为文法；3型文法又称为文法。32.每条指令的执行代价定义为。33.算符优先分析法每次都是对进行归约。三、名词解释：1.局部优化2.二义性文法3.DISPLAY表4.词法分析器5.最左推导6.语
6、法7.文法8.基本块9.语法制导翻译10.短语11.待用信息12.规范句型13.扫描器14.超前搜索15.句柄16.语法制导翻译17.规范句型18.素短语19.语法20.待用信息21.语义四、简答题：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
7、aB→Aa) 写出句子b(aa)b的规范归约过程。4.考虑下面的程序：…Procedurep(x,
8、y,z)；beginy:=x+y;z:=z*z;endbeginA:=2;B:=A*2;P(A,A,B);PrintA,Bend.试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出A,B的值是什么？5.文法G[S]S→dABA→aA
9、aB→Bb
10、ε描述的语言是什么？6.证明文法G[S]S→SaS
11、ε是二义性的。7.已知文法G[S]S→BAA→BS
12、dB→aA
13、bS
14、c的预测分析表如下abcd#SS→BAS→BAS→BAAA→BSA→BSA→BSA→dBB→aAB→bSB→c给出句子adccd的分析过程。8.写一个文法G,使其语言为L(G)={a
15、lbmclanbn
16、l>=0,m>=1,n>=2}9.已知文法G(S):S→a
17、
