软件设计师之程序设计语言

1.低级语言和高级语言
计算机硬件只能识别由 0、1 组成的机器指令序列，即机器指令程序，因此机器指令是最基本的计算机语言。由于机器指令是特定的计算机系统所固有的、面向机器的语言，所以用机器语言进行程序设计时效率很低，程序的可读性很差，也难以修改和维护。因此，人们就用容易记忆的符号代替 0、1序列来表示机器指令，例如，用 ADD 表示加法、用 SUB 表示减法等.用符号表示的指令称为汇编指令，汇编指令的集合被称为汇编语言。汇编语言与机器语言十分接近，其书写格式在很大程度上取决于特定计算机的机器指令，因此它仍然是一种面向机器的语言，人们称机器语言和汇编语言为低级语言。在此基础上，人们开发了功能更强、抽象级别更高的语言以支持程序设计，于是就产生了面向各类应用的程序设计语言，称为高级语言。常见的有 Java、C、C++、PHP、Python、Delphi、PASCAL 等。这类语言与人们使用的自然语言比较接近，提高了程序设计的效率。

2.编译程序和解释程序
计算机只能理解由 0、1序列构成的机器语言，因此高级程序设计语言需要翻译，担负这一任务的程序称为“语言处理程序”。语言之间的翻译形式有多种，基本方式为汇编、解释和编译。

用某种高级语言或汇编语言编写的程序称为源程序，源程序不能直接在计算机上执行。如果源程序是用汇编语言编写的，则需要一个汇编程序将其翻译成目标程序后才能执行。如果源程序是用某种高级语言编写的，则需要对应的解释程序或编译程序对其进行翻译，然后在机器上运行。
解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行:而编译程序(编译器)则是将源程序翻译成目标语言程序，然后在计算机上运行目标程序。这两种语言处理程序的根本区别是:在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程:而在解释方式下，解释程序和源程序(或其某种等价表示) 要参与到程序的运行过程中，运行程序的控制权在解释程序简单来说，在解释方式下，翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立保存的目标程序。

  解释器:

翻译源程序时不生成独立的目标程序
解释程序和源程序要参与到程序的运行过程中
编译器:

翻译时将源程序翻译成独立保存的目标程序
机器上运行的是与源程序等价的目标程序,源程序和编译程序都不再参与目标程序的运行过程

 3.程序设计语言的控制成分
控制成分指明语言允许表述的控制结构，程序员使用控制成分来构造程序中的控制逻辑.
理论上已经证明，可计算问题的程序都可以用顺序、选择和循环这 3 种控制结构来描述。
1) 顺序结构
顺序结构用来表示一个计算操作序列。计算过程从所描述的第一个操作开始，按顺序依次执行后续的操作，直到序列的最后一个操作，如图 2-1 所示。在顺序结构内也可以包含其他控制结构。
2) 选择结构
选择结构提供了在两种或多种分支中选择其中一个的逻辑。基本的选择结构是指定一个条件 P，然后根据条件的成立与否决定控制流计算 A 还是计算 B，从两个分支中选择一个执行，如图 2-2 (a)所示。选择结构中的计算 A 或计算 B 还可以包含顺序、选择和重复结构。程序设计语言中还通常提供简化了的选择结构，也就是没有计算 B 的分支结构，如图 2-2 (b) 所示。
3) 循环结构
循环结构描述了重复计算的过程，通常由三部分组成:初始化、循环体和循环条件，其中初始化部分有时在控制的逻辑结构中不进行显式的表示。循环结构主要有两种形式:while 型循环结构和 do-while 型循环结构。while 型结构的逻辑含义是先判断条件 P，若成立，则执行循环体 A，然后再去判断循环条件，否则控制流就退出重复结构，如图 2-3 (a) 所示。do-while型结构的逻辑含义是先执行循环体 A，再判断条件 P，若成立则继续执行 A，然后再判断条件P，否则控制流就退出循环结构，如图 2-3 (b) 所示。

 

 传值调用和传地址调用

 

 

 符号表

 

 

 中间码

 

 

正规式

 有限自动机

 

 上下文无关文法