编译原理期末范围.docVIP

编译原理期末范围 试卷一 一、填空题（每空3分，共36分） 设X={ad, c}、Y={b, a}，则XY= {adb,ada,cb,ca} 。 2.上下文无关文法G[B]= S→0|1|S0|S1生成所有无符号二进制整数。 3.设αβδ是文法G[S]的一个句型，如果且A=β，则称β是句型αβδ相对于A→β的直接短语（简单短语）。 4.设正规式x和y所表示的正规集分别为{ab}、{b, c}，则正规式(x|y)y所表示的正规集为{abb,abc,bb,bc,cb,cc}。 5.正规式a{a|b}*定义与正规文法G[S]={S→aA|a, A→aA|bA|a|b}相同的语言。 6.如果规范句型aAAbBccD的句柄为bB，则该句型的可归前缀为aAAbB。 7.表达式a*(b+c*(d+e))的逆波兰记号为abcde+*+*。 8.LR(0)文法G的产生式A→cA对应的归约项目为A-cA.，待约项目为a-c.A。 9.如果算符优先文法G中存在产生式A→…Bb…且a∈LASTVT(B)，则有ab。 10.设∑={a,b}，则正规式 a{a|b}* 所表示的正规集为∑上所有以a为首的串的集合。 二、简答题 （1）写一上下文无关文法，使得该文法生成的语言是所有能被5整除的整数。（12分） （2）已知文法G[E]