编译原理期末考试习题及答案(共8页).doc

精选优质文档-倾情为你奉上一、填空题|（每题4分，共20分）1. 乔母斯基定义的3型文法（线性文法）产生式形式 ABa|a,或AaB|a，A，BVn,a,bVt 。2.语法分析程序的输入是 单词符号，其输出是 语法单位 。3 型为 B .aB 的LR（0）项目被称为 移进 项目，型为 B a.B 的LR（0）项目被称为 待约 项目，4.在属性文法中文法符号的两种属性分别为 继承属性 和 综合属性 。5、运行时存贮管理方案有 静态存储分配、动态存储分配 和 堆式存储分配 和方案。 二.已知文法 G(S)(1) E T | E+T(2) T F | F*F(3) F （E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分）答：（1）最右推到（2分） E = T = F = (E) = (E+T) = (E+F) = (E+i) = (T+i) = (T