[计算机软件技术基础(第三版)麦中凡 苗明川 何玉洁]第二章程序设计语言.pptVIP

第二章 程序设计语言 计算机工作是执行相应程序，程序规定了执行的动作和动作的执行顺序。 程序的表达手段是程序设计语言。程序设计语言是人-机交换信息的媒体；是表达软件（程序）的工具；是人-人交换信息的工具。 软件的开发和使用，协作开发、使用修改都要读程序，程序设计语言必须规范化和标准化。 程序设计语言是与计算机通信创造的语言，严格、小巧，没有二义性（语句执行只有一个解释）。 2.1 高级程序设计语言概述 最初的语言是机器语言。机器语言在内存中开辟两个区：数据区存放数据；指令区存放指令。CPU从指令区第一个地址开始逐条取出指令并释义执行，直到所有的指令都被执行完。一般的指令格式如下： 操作码 操作数 操作数 表中列出了三种类型的指令： 以二进制码为机器编制程序极其枯燥且极易出错，是不能接受的，用八进制数（O）或十六进制数（H）来表示二进制代码指令。用容易记忆的英文单词代替约定的指令，读、写程序容易，导致汇编语言的诞生。汇编程序也要转换成二进制代码，由汇编程序自动完成。汇编语言与计算机紧密相关，不同的计算机的指令长度、寻址方式、寄存器数目、指令表示等都是不一样的，汇编程序不可移植、读起来费劲,导致高级语言的出现。简单函数的对比的例子。 1 x 0 y = 0 x = 0 -1 x 0 MASM写的汇编程序是： DATA SEGMENT ；数据段开始 XX DB X ；X值存入XX单元 YY DB ？ ；YY单元留作存函数Y的值 DATA ENDS ；以上是数据段 CODE SEGMENT ；代码段开始 ASSUME CS：CODE，DS：DATA ；CS段中装入代码，DS段中装入数据 START：MOV AX，DATA ；执行开始 MOV DS，AX ； MOV AL，XX ；将XX中的值转移到运算器AL CMP AL，0 ；将运算器AL中的值与0比较 JGE BIGR ；如果大于等于0就跳BIGR MOV AL，0FFH ；X0，将-1放入运算器 MOV YY，AL ；将运算器中的数移到YY中 HLT ；停止 JE EQUT ；若等于0就跳到EQUT BIGR： MOV AL，01H ；将数01H移到运算器 MOV YY，AL ；将运算器中的数移到YY中 HLT EQUT：MOV YY，AL ；运算器中是0则移到YY中 HLT CODE ENDS ；代码段结束 ENDSTART ；结束 用类VC编写 main () {int x,y cin x if(x0) y=1 else if(x=0) y=0 else y=-1 cout x,y } VC程序更接近数学公式。与机器的运算器、寄存器和内存地址无关。高级语言是面向计算过程的，与解题的步骤有关。 2.2 高级程序设计语言实现计算的方式 机器只知道根据机器语言指令来执行程序，高级语言程序必须通过翻译变成机器语言程序，这个工作一般由翻译程序自动完成的。把一种语言翻译成另一种语言的程序叫做翻译器（如C++翻成C）。把高级语言程序翻译成机器语言程序有两种做法：编译和解释，相应的翻译程序分别叫做编译器和解释器。 2.2.1 编译器工作原理 一个高级语言程序是编译（程序）器的输入。编译器逐行扫描程序，首先是识别符号串：关键字、字面量、标识符（变量名、数据名）、运算符、注释行、特殊符号（续行、语句结束、数组等）这六类符号，分别归类等待