2015编译原理期中试题答案.docVIP

PAGE \* MERGEFORMAT - 2 - 填空题（每空1分，共24分） 1、文法G定义为四元组(VN,VT,P,S)，其中VN是 非终结符集合， VT是 终结符集合，P是 规则的集合 ，S是 起始符或识别符 。 2、乔姆斯基形式文法共有4种，分别是 0型或短语文法 ， 1型 或上下文有关文法 ， 2型或上下文无关文法 ， 3型或正规文法 。 3、列举4种以上的自底向上语法分析方法 简单优先 ， 算符优先 ， LR(0) SLR(1), LR(1),LALR(1) ， 。 4.程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即 静态存储分配 方案和 动态存储分配 方案。 5、你所知道的词法分析程序自动构造工具有 LEX 。 6、编译方式与解释方式的根本区别在于 是否生成目标代码 。 7、简单优先分析法归约的对象是 句柄 ，算符优先分析法归约的对象是 最左素短语 。 8、编译程序分为6个阶段分别是： 词法分析 、 语法