文档介绍：课程测试试题(A卷)
一、填空(30分)
1、编译过程的各阶段都需要进行()管理和( )处理,所以在典型编译程序框图中,各阶段对应的程序都和上述管理或处理操作程序相联系。
2、
对给定文法G[E],由推导序列E=>E+T=>T+T=>i+T=>i+i 可知:该推导为( )推导,从该推导序列可得到( )个句型,其中的( )同时也是句子。
3、语法分析方法分为自上而下与自下而上两类,自上而下的分析方法方要有递归子程序分析法和( );而自下而上的分析方法主要有( )和( )。
4、用四元组G =(VN,VT,P,S)表示文法,则其元素VN表示( )集;元素VT表示( )集;元素P表示规则集;元素S表示开始符号,它必须是一个()符号。
5、是一种( )分析程序的自动构造工具;而LEX是一种( )分析程序的自动构造工具。
6、用优先函数表示优先关系的优点是( ),缺点是( )。根据优先关系矩阵计算优先函数可用Floyed迭代法和( )法。
7、对一个文法G,在其LR(0)项目集规范族DFA中,当有归约项目和()项目或( )项目共存于同一个状态中时,该文法就不是LR(0) 文法。
8、当一个过程调用其他过程时,调用过程和被调用过程之间的通信经由非局部变量或者经由参数传递,常用的参数传递方式有( )、( )等。
9、在句型N1a1N2a2…Ni-1ai-1NiaiNi+1ai+1…ajNj+1aj+1Nj+2…中,寻找最左素短语进行归约时,最左素短语NiaiNi+1ai+1…ajNj+1中的终结符应满足如下优先关系:( )、( )、( )。
10、所谓优化实质上是对代码进行等价变换,使得变换后的代码运行结果与变换前的代码运行结果相同,但运行速度加大或占用的()减少。常用的优化技术有删除多余运算、( )、强度削弱、变换循环控制条件、合并已知变量与复写传播及( )等。
11、在语法分析过程中,随着分析的步步进展,根据每个规则所对应的语义子程序或语义动作进行翻译的办法,称为( )翻译方法,它被现代很多编译程序所采用。
12、在编译程序中用符号表来存放语言程序中出现的有关()的属性信息,这些信息集中反映了标识符的语义特征属性。符号表的功能可以归结为三个主要方面,即( )、作为上下文语义合法性检查的依据和作为( )的依据。
二、现有文法G[S]: (共10分)
S→SS*
S→SS+
S→a
证明aa+a*是文法的一个句子。(2分)
构造句型aa+a*的语法推导树。(2分)
指出该句型所有短语、直接短语和句柄。(6分)
三、给定正规式R=0(0|1)0*1,要求: (12分)
1、构造对应的NFA M状态图,使得L(M)=L(R)。(4分)
2、将所得NFA M确定化和最小化。(8分)
四、已知G[E]: (15分)
E→a|*|(T)
T→T,E|E
给出(*,(a,*))的最右推导。(3分)
将G[E]改写为LL(1)文法,再给出它的预测分析表;(7分)
给出输入串(a,*)#的分析过程。(5分)
五、现有文法G[S]:(共15分)
S →S;D|D
D →D(T)|H
H →a|(S)
T →T+S|S
1、计算G[S]的FIRSTVT和LASTVT,再据此构造G[S]的算符优先关系表,并