总复习v2编译原理 考试题.pptVIP

第一章 引 论 第一章 引论 一、 什么叫编译程序？编译程序和解释程序的区别是什么？ 解：编译程序:是指这样的程序，它能够把某种“高级语言”的程序转换成另一种“低级语言”的程序，而后者与前者在逻辑上是等价的。 编译程序和解释程序的区别：解释程序是以该语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身，两者本质区别是否产生目标程序 二、 描述一下编译程序的工作过程。 解：编译程序的工作过程分为5个阶段： 1.词法分析 2.语法分析 3.语义分析中间代码生成 4.优化 5.目标代码生成 三、 描述一下编译器生成的几种方法。 解：生成编译器的方法有3种： 1.用L1语言编写L2的编译程序 2.采用移植的方法进行编译程序的开发 3. 自编译方式 第二章 高级程序设计语言 一、 构造一个文法G使 L(G)={anbm|n≥1,m ≥1} 解： S→AB A→aA|a B→bB|b 二、 构造一个文法G使 L(G)={anbn|n≥0} 解： S→aSb| ? 三、 已知语言L={anbbn| n ?1}, 写出产生L的文法。 解： G[S]: S