搜索
编译原理2014—2015学年第二学期单元测试试卷模板（闭卷考试）时间：45分钟满分：100分姓名班级出题人邢少强班级12-3题目一二三四五总分得分一、选择题（5*2分）（每题1分，共10分）1．文法G：S→xSx|y所识别的语言是（）A．xyxB．(xyx)*C．xnyxn(n≥0)D．x*yx*2．语言是（）A.句子的集合B．产生式的集合C．符号串的集合D．句型的集合3．编译程序前三个阶段完成的工作是（）A．词法分析、语法分析和代码优化B．代码生成、代码优化和词法分析C.词法分析、语法分析、语义分析和中间代码生成D．词法分析、语法分析和代码优化4．一个句型中称为句柄的是该句型的最左()A．非终结符号B．短语C．句子D.直接短语5．文法E→E+E|E*E|i的句子i*i+i*i的不同语法分析树的总数为()A、1B.3C.5D.7二、简答题（2*10分）（每题10分，共20分）6．简述自下而上的分析方法。7.写一个文法G,使其语言为L(G)={albmclanbn|l=0,m=1,n=2}三、分析题（4题共70分）8、把下面文法改写成无二义的(15分)SS---SS|(S)|()9.已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。(15分)10、给出下列语言的上下文无关文法(20分)L1={anbncmdm|n=1,m=0}11.已知文法G(S)(20分)S→aAcBeA→Ab|bB→d(1)给出句子abbcde的最左推导及画出语法树；(2)给出句型aAbcde的短语、素短语。