程序设计语言基础

4
按应用领域分类有人工智能程序设计语言（如lisp）、逻辑推理程序设计语言（如Prolog）和系统程序设计语言（如C语言）。
命令式程序设计语言，由于其适用性强、应用范围广、语句简捷、灵活而得到广泛的使用，如Pascal、Basic、Fortran和C等都属于这类语言。程序设计初学者一般首先学习的就是命令式程序设计语言。
机器语言就是一台机器本身的语言，是这台机器可以直接响应的指令的记述形式，是唯一可以被计算机直接执行的语言。面向机器程序语言的指令由许多的0、1组成，一条计算机指令指示计算机一次完成一个最基本的操作。由于这种语言编写的程序冗长、可读性差、移植性差，容易出错，晦涩难懂，是一般人所无法接受的语言。但这样的程序冗余小，执行效率高，节省内存，运行速度快，所以一般用于直接控制计算机的硬件。
程序设计语言只是程序设计的工具，通过对一种程序设计语言的学习，掌握了程序设计的思想方法后是可以触类旁通的。
1.1.2
高级程序设计语言接近于自然语言，用其编写的程序对人而言可读性是增强了，但其实现是靠机器来完成的，因此机器与高级程序之间需要一个“翻译”——就是要把高级语言转化为机器能读懂的指令。就像现实中的翻译有口译（同声翻译）和笔译两种形式一样，程序的翻译也有两种方式：解释和编译。解释就像口译一样，解释一句执行一句，不保留翻译结果；编译和笔译一样，是把一个程序全部翻译并保存翻译结果，以后机器直接运行的是翻译后的结果。
大家更熟悉的一个词可能是“软件”，软件是具有一定综合功能的程序、数据及相关文档的集合。只有打好程序设计的基本功，并掌握一定的软件开发技术后，才有可能去开发具有实用性的软件。
1.1
1.1.1
1
“程序设计语言是一种指挥机器的工具？一种程序员之间交流的方式？一种表述高层设计的媒介？一种算法的记述方式？一种表述观念间关系的途径？一种试验工具？一种控制计算机化的设备的途径？我的观点是，一种通用程序设计语言必须是所有这些东西，这样才能服务于它缤纷繁杂的用户集合。”——这是Stroustrup[1994]对程序设计语言的论述。
为了克服以上两种语言的缺陷，产生了许多高级语言。高级语言的共同特点是：完全不依赖于硬件，是接近于自然语言（当然是英语）记法的程序设计语言。其基本构成是语句，而语句的功能要比机器语言指令的功能强大得多，另外还提供了丰富的函数库。
3
（1）面向过程的语言
面向过程的语言虽可独立于计算机编写程序，但用这类语言编写程序时，程序不仅要说明做什么，更重要的是要非常详细地告诉计算机如何做，程序需要详细描述解题的过程和细节。
（2）面向问题的语言
不必关心问题的求解算法和求解的过程，只需指出问题是做什么，数据的输入和输出形式，就能得到所需结果。面向问题语言又称为非过程化语言或陈述性语言，如报表语言、SQL（Structured Query Language）语言等。SQL语言是数据库查询和操纵语言，能直接使用数据库管理系统。使用面向问题语言解题只要告诉计算机做什么，不必告诉计算机如何做。
（3）面向对象的语言
为克服面向过程语言过分强调求解过程的细节，程序不易复用的缺点，产生了面向对象程序设计方法和面向对象语言。面向对象语言引入了对象、消息、类、继承、封装、抽象和多态性等机制和概念。用面向对象语言进行程序设计时，以问题域中的对象为基础，将具有类似性质的对象抽象成类，并利用继承机制，仅对差异进行程序设计，可以提高软件开发效率。
程序的功能一般是指其处理数据的能力，所以一个程序包括以下两个方面的内容。
（1）对数据的描述。在程序中要指定处理数据的类型和组织形式，即数据结构（data structure）。
（2）对操作的描述。即操作步骤，也就是算法（algorithm）。数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。
程序设计语言是一种记法，它们被用做计算过程的描述、组织和推导。发明它的目的就是为了使机器更容易使用。程序设计语言是计算机软件中非常独特的一部分，它属于系统软件，但又和应用软件息息相关。它的作用是使人类能够用某些命令、指令去让计算机为人类进行数值、逻辑运算。
2
人们把程序设计语言按其与计算机硬件依赖的程度分为低级语言和高级语言。低级语言包括机器语言和汇编语言。
为了克服机器语言的缺点，汇编语言应运而生。汇编语言是机器语言的一种变形，它是将机器指令助记成为可读易懂的符号，但仍只能完成机器层次的操作。用汇编语言编写的程序要在计算机上执行，先要将用汇编语言编写的源程序转换成机器语言程序，完成这个转换功能的程序称为“汇编程序”。
低级语言的缺点是：指令功能简单，即使完成一个算术表达式的运算也需编写大段程序，而且需要对硬件进行了解，完成的程序不具有可移植性。低级语言的优点是：执行速度快，可直接控制硬件，适用于实时性要求较高的自动控制系统。
用高级程序设计语言编写的程序称为源程序；经编译生成后的机器可识别的程序称为目标程序；最后经过对目标程序进行链接（详见3.2.3节），生成的是可脱离编译环境，在操作系统下执行的程序称为可执行程序。多数高级程序设计语言采用编译方式，也有的高级程序设计语言，既可以是解释方式，也可以是编译方式。C语言采用的是编译方式。
程序设计语言
先来认识一下程序，要使计算机能完成人们预定的工作，就必须把要完成工作的具体步骤编写成计算机能执行的一条条指令，计算机执行这些指令序列后，就能完成指定的功能，这样的指令序列就是程序。简单地说，程序是能完成一定功能的指令序列。要想学会编写程序，首先要学习能提供指令的程序设计语言；其次要学习更多和程序设计有关的知识和技巧，就好像认识许多字不一定能写出好文章一样，仅仅学习了程序设计语言还不能编写出好的程序。
作为程序设计人员，必须认真考虑和设计数据结构与操作步骤（即算法）。因此，著名计算机科学家沃思（Nikiklaus Wirth）提出一个公式：
程序=数据结构+算法
当然这些要素都离不开一个与计算机交互的平台——语言工具和环境。因此，可以这样表示程序：
程序=算法+数据结构+语言工具和环境
算法是程序的灵魂，是解决问题所需要采用的合适方法，决定程序“做什么”和“怎么做”；数据结构是加工对象的组织方式；程序设计语言是程序设计的工具和环境。பைடு நூலகம்