[编译原理] 第一章
2019-08-09 本文已影响0人
耿杰
1.1节的练习
练习1.1.1： 编译器和解释器之间的区别是什么？
编译器
解释器
- 1、执行代码的时机：编译器会先把源程序翻译成
目标程序，用户再通过目标程序执行代码，执行时是不需要编译器的，直接在平台上执行。解释器是边解释边执行代码。 - 2、源程序错误：编译器是在翻译源程序过程中就发现错误。解释器是在程序运行中，才能发现错误。
练习1.1.2：编译器相对于解释器的优点是什么？解释器相对于编译器的优点是什么？
-
编译器优点
- a、生成的目标程序执行速度快。（
在翻译的过程中会对源代码进行优化并生成目标程序）
- a、生成的目标程序执行速度快。（
-
解释器优点
- a、解释器错误断诊效果通常比编译器更好，因为它是逐个主句地执行源程序。
- b、可以让用户很方便地进行跨平台处理。一个源程序可以在不同操作系统上执行（有细微地代码差别，比如目录分隔符）。
练习1.1.3：在一个语言处理系统中，编译器产生汇编语言而不是机器语言的好处是什么？
- 因为汇编语言比较容易来输出和调试。
练习1.1.4：把一种高级语言翻译成为另一种高级语言的编译器称为源到源(source-to-source)的翻译器。编译器使用C语言作为目标语言有什么好处？
- 因为在大部分计算机上都有C编译器可用，这使得目标程序可以在所有这些系统上执行，代价是需要一次额外的编译才能得到最终的目标程序。
练习1.1.5：描述一下汇编器所要完成的一些任务。
- 把汇编代码生成可重定位的机器代码。
1.3节的练习
练习1.3.1：指出下面的术语：可以被用于描述下面的哪些语言
1、强制式的
2、声明式的
3、冯 诺伊曼式的
4、面向对象的
5、函数式的
6、第三代
7、第四代
8、脚本语言
1、C
2、C++
3、Cobol
4、Fortran
5、Java
6、Lisp
7、ML
8、Perl
9、Python
10、VB
答案
1、强制式的： 另一种语言分类方式把程序中指明"如何完成一个计算任务的语言"
C、C++、Java
2、声明式的：把程序中指明要进行"哪些"计算的语言
ML
3、冯 诺伊曼式的：是指以冯 诺伊曼式计算机体系结构为计算模型的程序设计语言
C、Fortran
4、面向对象的：指的是支持面向对象编程的语言，面向对象编程是指一组相互作用的对象组成程序的编程风格。
C++\Java
5、函数式的
ML、Lisp
6、第三代：通过语言的代来分类
Cobol、Fortran、C、C++、Java、VB
7、第四代：通过语言的代来分类
8、脚本语言：是具有高层次运算符的解释型语言，它通常被用于把多个计算过程"粘合"在一起，这些计算过程被称为脚本。
Python、VB、Perl
1.6节练习
练习1.6.1：对图中的块结构的C代码，指出赋给 w, x, y和z的值.
练习1.6.1
解答:
w:13 x:11 y:13 z:11
练习1.6.2: 对图中的块结构的C代码，指出赋给 w, x, y和z的值。
练习1.6.2
解答
w:9 x:7 y:13 z:11
练习1.6.3: 对于以下的块结构代码，假设使用常见的声明的静态作用域规则 ，给出其中12个声明中的每一个的作用域.
{ int w, x, y, z; /** 块B1 */
{ int x, z; /** 块B2*/
{ int w, x; /** 块B3 */ }
}
{ int w, x; /** 块B4 */
{ int y, z; /** 块B5 */ }
}
}
解答
块B3中的w、x 。只在块B3作用域内
块B5中的y、z。只在块B4作用域内
块B2中的x、z。作用域在 块B2和块B3内
块B4中的w、x。作用域在 块B4和块B5内
块B1中的w。 作用域在块B1、块B2和块B5内
块B1中的x。作用域在 块B1和块B5内
块B1中的y。作用域在 块B1、B2、块B3和块B4内
块B1中的z。作用域在 块B1、块B3和块B4内
练习1.6.4：下面的C代码的打印结果是什么？
#define a (x+1)
int x = 2;
void b() {
x = a;
printf("%d\n", x);
}
void c() {
int x = 1;
printf("%d\n", a);
}
int main() {
b();
c();
return 0;
}
解答
3
2
