1、浙江工业大学期终考试命题稿 课程名称 编译原理 使用班级 网络工程、计自 计算机 14 级 教师份数 2 学生份数 130 命题人 夏列钢 审核人 命题总页数 页 每份试卷需用白纸 1 大张 命题注意事项： 一、命题稿请用 A4 纸电脑打印，或用教务处印刷的命题纸，并用黑墨水书写，保持字迹清晰，页码完整。 二、两份试题必须同等要求，卷面上不要注明 A、 B 字样，由教务处抽定 A、 B 卷。 三、命题稿必须经学院审核，并在考试前两周交教务处。 浙江工业大学学年 第 二 学期试卷 课程 _编译原理 _班级 _ 姓名 _学号 _ _教师姓名 _ 题序 一 二 三 四 五 六 七 八 总评 计分 命
2、题： 1 判断下述语言是正规语言还是上下文无关语言，分别用正规式或上下文无关文法描述 . (15 分 ) 1) anbm| n,m 1 2) anbn| n 1 3) anbm| n m 1 2 考虑上下文无关 文法 ： S SS*|SS+|a 1) 以最右推导生成串 aa+a*，并构造推导树； 2) 该文法是否存在二义性 . (10 分 ) 第 页 浙 江 工 业 大 学 考 试 命 题 纸 3已知如下两个正规式，试通过自动机判断它们是否等价 . (15 分 ) （ 1）（ a|b） *|aa*） *b （ 2）（ a|b） *b 4对 文法 GA: A aABe|a B Bb|d, (14
3、 分 ) (1) 消除左递归并提取左公共因子 ; (2 分 ) (2) 判 断新文法是否为 LL(1)文法 , 如果是列出其预测分析表 . (12 分 ) 5已知文法 G=（ A,B,D， a,b ,P,S），其中 P 为： ABaBb|DbDa B D (1) 判断 G 是 LR(0)、 SLR(1)还是 LR(1)，请给出原因 ; (10 分 ) (2) 构造 与上述判断文法 相应 的 分析表 ; (5 分 ) (3) 对输入串 ab#给出分析过程 . (3 分 ) 6. 根据如下 语法制导定义，判断其是 S 属性文法 还是 L 属性文法 ,并对输入 表达式（ 4*7+1）*2 建立一棵带
4、注释的分析树。 (14 分 ) 7. 下面的程序执行时输出的分别是什么？若 1） 参数传递办法为“传值”； 2） 参数 传递办法为“传地址” . (6 分 ) program main( input， output); procedure P(x,y,z); begin y:=y+1; z:=z+x; end; /*P*/ begin a:=2;b:=3;P(a+b,a,a); print a end. /*main*/ 8. 对如下程 序流图 (8 分 ) (1) 求出流图中各结点 n 的必经结点集 D(n); (5 分 ) (2) 求出流图中的回边 ; (1 分 ) (3) 求出流图中的循环 . (2 分 ) B 1B 2B 3B 4 B 5B 6B 7B 8第 页
