《编译原理》第二单元测试.docVIP

《编译原理》第二单元测试 《编译原理》第二单元测试 PAGE 《编译原理》第二单元测试 编译原理 2014—2015学年第二学期单元测试试卷模板 （闭卷考试） 时间：45分钟 满分：100分 姓名　　 　 班级　　　　　　 出题人 邢少强 班级12-3 题目 一 二 三 四 五 总分 得分 一、选择题（5*2分）（每题1分，共10分） 1． 文法G：S→xSx|y所识别的语言是（ ） 　A．xyx? 　 B．(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、1 简答题（2*10分）（每题10分，共20分） 6．简述自下而上的分析方法。 写一个文法G, 使其语言为 L(G)={albmclanbn| l=0, m=1, n=2} 分析题（4题共70分） 8、把下面文法改写成无二义的(15分) SSSS|(S)|() 9. 已知文法 G[S] 为 S → aSb|Sb|b ，试证明文法 G[S] 为二义文法。(15分) 10、给出下列语言的上下文无关文法(20分) L1={anbncmdm |n=1,m=0} 　 11.已知文法G(S)(20分) 　　 S→aAcBe 　　 A→Ab| b 　　 B→d 　　(1)给出句子abbcde的最左推导及画出语法树； (2)给出句型aAbcde的短语、素短语。