浙江工业大学编译原理期终考试命题稿20182a..docVIP

浙江工业大学期终考试命题稿 课程名称 编译原理 使用班级 网络工程、计自 计算机14级 教师份数 2 学生份数 130 命题人 夏列钢 审核人 命题总页数 页 每份试卷需用白纸 1 大张 命题注意事项： 一、命题稿请用A4纸电脑打印，或用教务处印刷的命题纸，并用黑墨水书写，保持字迹清晰，页码完整。 二、两份试题必须同等要求，卷面上不要注明A、B字样，由教务处抽定A、B卷。 三、命题稿必须经学院审核，并在考试前两周交教务处。  浙江工业大学学年 第 二 学期试卷 课程____________编译原理_____________班级____________________________ 姓名__________________学号_______ _____________教师姓名______________ 题序 一 二 三 四 五 六 七 八 总评 计分 命题： 判断下述语言是正规语言还是上下文无关语言，分别用正规式或上下文无关文法描述. (15分) nbm| n,m≥1} {anbn| n≥1} { anbm| n≥m≥1} 2．文法 S→SS*|SS+|a 以最右推导生成串aa+a*，并构造推导树； 该文法是否存在二义性. (10分) . (15分) （2）（a|b）*b 4．对文法G[A]: