北邮编译原理试题2.docxVIP

《编译原理与技术》期末考试试题 B 2001 年 1 月 姓名 班级 学号 成绩 一、（20 分）填空 在 Chomsky 文法体系中，1 型文法也称为 文法，2 型文法也称为 文法，3 型文法也称为 文法。 编译的基本阶段有 、 、 、 、 和 。 常用的语法分析方法有 分析方法和 分析方法。 LR 分析技术中常用的构造分析表的方法有 、 和 。 过程之间传递信息的常用方法有 和 两种。 参数传递方式有 、 、 和 。二、(24 分)考虑文法 S→(S)S |ε 说明该文法产生的语言是什么？ 求非终结符S 的 First 集合和Follow 集合； 该文法是