[编译原理] 第一章

1.1节的练习

练习1.1.1： 编译器和解释器之间的区别是什么？

编译器 解释器

• 1、执行代码的时机：编译器会先把源程序翻译成目标程序，用户再通过目标程序执行代码，执行时是不需要编译器的，直接在平台上执行。解释器是边解释边执行代码。
• 2、源程序错误：编译器是在翻译源程序过程中就发现错误。解释器是在程序运行中，才能发现错误。

练习1.1.2：编译器相对于解释器的优点是什么？解释器相对于编译器的优点是什么？

• 编译器优点

  • 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