软件设计师学习2——程序设计语言基础知识

1.编译程序和解释程序：

用高级语言和汇编语言写的程序叫源程序，不能直接执行，用汇编写的需要一个汇编程序将其翻译成目标程序后才能执行。高级语言写的需要对应的解释程序或编译程序对其进行翻译 。

解释程序又叫做解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行；编译程序（编译器）是将源程序翻译成目标语言程序，然后运行目标程序。区别是：编译方式下机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；解释方式下，解释程序和源程序（或某种等价表示）要参与到程序的运行中，运行程序的控制权在解释程序。解释方式下，翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立保存的目标程序。

2.程序设计语言分类：

根据编程时的思维特点将程序设计语言大致分为命令式程序设计语言（结构化）、面向对象的程序设计语言、函数式程序设计语言和逻辑型程序设计语言等范型。

①命令式。FORTRAN,PASCAL,C;

②面向对象。C++，JAVA，Smalltalk；

③函数式。LISP

④逻辑型。PROLOG

3.汇编程序中可以有3类语句：

指令语句、伪指令语句和宏指令语句。基本的指令有ADD、SUB和AND等。伪指令语句指示汇编程序在汇编源程序时完成某些工作，例如给变量分配存储单元地址，给某一个符号赋一个值等。伪指令语句和指令语句的区别是伪指令语句经汇编后不产生机器代码，所指示的操作是在源程序被汇编时完成的，而指令语句的操作必须在程序运行时完成。允许把多次重复使用的程序段定义为宏。在程序的任意位置，若需要使用这段程序就在相应的位置使用宏名，因此宏指令语句就是宏的引用。

4.汇编程序的功能就是将用汇编语言编写的源程序翻译成机器指令程序。由于汇编指令中形成操作数地址的部分可能出现后面才有定义的符号，所以汇编程序一般需要两次扫描源程序才能完成翻译过程。

5.编译程序基本原理：

编译程序的功能是把某种高级语言书写的源程序翻译成与之等价的目标程序（汇编语言或机器语言），可以分成六个阶段：

词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。

6.有限自动机有确定的和不确定的两种，不确定的当前状态的后继状态不是唯一的。