13-14学年第2学期期末考试《编译原理》B概要.doc

聊城大学计算机学院1—14学年第2学期期末考试《编译原理》试题（闭卷B卷） 题号 一 二 三 四 五 总分 复核人 得分 一、填空题（共10题，每空1分，共15分） 得分 阅卷人 1、语法分析是依据语言的 规则进行的，中间代码产生是依据语言的 紧密联系的。 2、规范归约是 推导的逆过程。 3、表达式a+b/5*(e+f)*3的逆波兰式为 。 4、自顶向下语法分析会遇到的主要问题有 和 。 5、对于文法G，仅含终结符号的句型称为 。 6、LL(K)文法中，第一个L表示 ，第二个L表示 ，K表示 。 7、若两个正规式所表示的 相同，则认为二者是等价的。 8、设有文法G[S]=({b}，{S，B}，S， {S →b|bB，B→bS})，该文法所描述的语言是 。 9、活前缀是指 的一个前缀，这种前缀不包含 之后的任何符号。 10、同心集合并后不会产生移进－归约冲突，但可能产生