智能科学技术导论周昌乐第04讲 程序编制.docx

《智能科学技术导论周昌乐第04讲 程序编制.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第04讲程序编制导语构建了解决问题的算法，要让机器系统能够顺利运行该算法，必须采用机器能够直接处理的某种语言来编制给出算法的程序。当然，一个最为直接的编程语言就是由机器指令构成的机器语言。不过，机器指令过于繁琐且缺乏直观性，不利于描述复杂的算法。因此为了方便编程，人们构建了各种高级编程语言，同时对应构造相应的编译或解释软件，将高级编程语言描述的程序自动转化为机器指令的形式。这样，对于程序编制的一般人员而言，就可以使用高级语言来编制程序了。第4.1节编程语言可以用于程序编制的语言种类繁多，如果包括机器语言在内，

2、通常按照机器系统方便处理的程度分为机器语言、汇编语言与高级语言三类。机器语言就是直接采用机器系统能够直接执行的机器指令来编制程序的一种语言。但显而易见的是，缺乏直观性理解的机器指令非常不方便，给程序的编制、特别是有一定规模的程序编制带来许多困难，明显会加重算法实现的任务复杂性。为了克服机器语言不方便阅读的缺陷，可以为各种操作码、操作数分配各种助记符号，并用这些助记符号取代十六进制数字编码表示，采用这样表示方法形成的语言就称为汇编语言。这样，在编制程序时，程序员就可以使用这些助记符号构成的汇编语言（assemb

3、lylanguage）来编制程序，然后再使用一种称为汇编程序（assembler）来自动将汇编语言编制的程序翻译成为机器语言表达的程序，供机器系统执行。由于汇编语言仅仅改变的是操作码、操作数等符号的表示，因此跟机器语言一样，编制这样的程序是深深依赖于机器系统的（所提供的指令系统），于是在一种机器上可以运行的汇编语言编制的程序往往无法在另一种机器上直接运行。这个缺陷就是缺乏可移植性。汇编语言的另一个缺陷是依然没有改变机器语言原有的繁琐性，必须从最基本的机器指令基础上去考虑如何构建算法的实现程序。为了克服汇编语言

4、的上述局限性，开发比汇编语言更加方便编制程序的语言，各种高级程序设计语言应运而生。早期的高级语言有FORTRAN（FORmulaTRANslator）应用于科学与工程、COBOL（CommonBusiness-OritentedLanguage）应用于商业、PASCAL（以法国数学家pascal的名字命名）应用于教学等。一般机器语言称为第一代编程语言，汇编语言称为第二代编程语言，高级语言称为第三代编程语言。与前两代编程语言不同，高级语言（highlanguage）的最大特点就是采用更加高级的操作原语来作为程序

5、构造的基本砌块，非常接近算法设计的伪码。高级语言编译程序汇编程序汇编语言机器语言汇编语言和高级语言需要经过特定的汇编程序和编译程序进行翻译，使之成为机器能够直接执行的指令，才能为机器所识别。当然它们自身也是程序，也需用某种语言写成。高级语言程序#includevoidf(int*j);{*j=9;};voidmain(){printf(’myProgram');i=1;printf(“i=”,i);f(i);printf(“i=“,i);}汇编语言程序MOVDX，OFFSETFILEMO

6、VAL，0MOVAH，3DHINT21HJCOPERRMOVHANDLE，AXMOVBX，HANDLEMOVDX，OFFSETBUFMOVCX，512MOVAH，3FHINT21HJCREADERRCMPAX，0JECLOSEMOVBX，AXMOVBUF[BX]，’$’MOVDX，OFFSETBUFMOVAH，9INT21HJMPREAD机器语言程序110110101100010001011000110000100101101101000101010111110110010101110010111011110

7、11000000100111001010110011101010101110010101001010101010001011000110110111011100101100011010111001011010110001101010011111010101010100100100101110100011100101011000110010110001100110010101010101000000111100101101111100101100001011111111001011001011101010101

8、010100010101111110010100100101110010编程语言之间的转化：编译、解释与汇编除了独立于具体的机器，高级语言的主要特点就是面向人类思维特性来进行程序的编制，这也是编程语言不断发展的动力。如果以此动力为标准来考察编程语言的演变历史，那么第一、二代语言主要面向机器运行特性要求的，而从第三代语言开始，越来越体现面向人类思维特性的需要了。目前的高级程序设计语言的范式大致可以分为