云南大学《编译原理》编译技术作业1-3.docVIP

1-1 简要解释源程序、目标程序、翻译程序、汇编程序和编译程序的概念。 1-2 编译过程包括哪几个阶段？各阶段的主要功能是什么？ 1-3 什么是编译程序的前端和后端？这样划分有何好处？ 1-4 什么是遍？多遍扫描方式有何优点和不足？ 程序设计语言有哪些范型？各有何特点？ 2-1 设英文小写字母集合L={a,b, …, z}，数字集合D={0,1, …,9}, 试问L(L∪D)*中长度不大于3的符号串共有多少个？请列出其中5个有代表性的符号串。 2-2 文法G=({U,V,S},{a,b,c},P,S)，其中产生式集合P为: S(Uc|aV U(ab V(bc 试写出L(G[S]) 2-3 文法G[N]为： N(D|ND D(0|1|2|3|4|5|6|7|8|9| G[N]的语言是什么？ 2-4 试确定下面文法的类型： G=({A,B,T,S},{a,b,c},P,S) 其中，P={ S(aTB|aB, T(aTA|aA, B(bc, Ab(bA, Ac(bcc} 2-5 试构造正规文法以生成以下语言： (1) {am bn | m﹥n﹥0} (2) {an bm cm dn | n,m≥1}。 2-6 考虑文法G=({T, S}, {a, b, (, )}, P,