《计算机硬件与软件》第3章程序设计基础.ppt

第三章 程序语言基础知识 3.1程序语言基础知识 程序设计语言是为了书写计算机程序而人为设计的符号语言，用于对计算过程进行描述、组织和推导。 程序设计语言的广泛使用始于1957年出现的Foman，其发展和演化已经超越了运行它们的机器。 3.1.1基本概念 一、低级语言与高级语言 机器语言 二进制指令 与计算机硬件的设计密切相关 汇编语言 汇编语言与机器语言的指令具有一一对应的关系，指令的操作码和操作数地址全部用指定的符号表示 汇编语言依然依赖于计算机系统结构，只能为特定的机器所识别，是面向机器的语言 高级语言 与具体的计算机指令系统无关的计算机语言 高级语言的分类 面向过程的语言 C、Pascal 面向对象的语言 C++、Java、.Net 面向特定应用的语言 SQL 最初的语言是机器语言,例：AX＝AX＋46 用容易记忆的英文单词代替约定的指令，易读写程序, 导致了汇编语言的诞生 使用汇编语言编程需要： 直接安排存储，规定寄存器、运算器动作次序 了解数据表示的约定（定点、浮点、双精度） 不同的计算机在指令长度、寻址方式、寄存器数目、指令表示等都时不同，使得汇编程序不仅不可移植而且读起来也很费劲 … … 导致了高级语言的出现 二、程序设计方法与风格 程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。 当前主导程序设计风格：“清晰第一，效率第二”。 要形成好的程序设计风格应该考虑的因素： 源程序文档化 数据说明的方法 语句的结构 输入和输出 三.编译和解释 对于高级语言编写的程序，计算机是不能识别和执行的。要执行高级语言编写的程序，首先要将此程序通过语言处理程序翻译成计算机能识别和执行的二进制机器指令，然后供计算机执行。 通常将用高级语言或汇编语言编写的程序称为“源程序”，而把已翻译成机器语言的程序称为“目标程序”。不同的高级语言编写的源程序必须通过相应的语言处理程序进行翻译。 计算机将源程序翻译成机器指令时，通常分两种翻译方式： 一种为“编译”方式 编译程序(编译器)则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。 另一种为“解释”方式 解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行 两种语言处理程序的根本区别是： 在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程 而在解释方式下，解释程序和源程序(或其某种等价表示)要参与到程序的运行过程中，运行程序的控制权在解释程序。 解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。 编译方式 事先编好的一个叫做编译程序的机器语言程序放在计算机中。通过相应语言的编译程序将源程序一次全部翻译成目标程序，再经过连接程序的连接，最终处理成可直接执行的可执行程序。如下图所示。 高级语言源程序经编译后，得到的目标模块还需进行连接。连接程序（即Linker）找出需要连接的外部模块并到模块库中找出被调用的模块，调入内存并连接到目标模块上，形成可执行程序。 解释方式 通过相应的解释程序将源程序逐句解释翻译成一组机器指令，翻译一句执行一句，边翻译边执行。解释程序不产生目标程序，而是借助于解释程序直接执行源程序本身。执行过程中有错时机器显示出错信息，修改后可继续执行。 解释方式对初学者较有利，便于查找错误，但效率低，因为解释语言编写的程序执行速度慢，尤其是循环语句多的程序效率更低，因为计算机必须解释每一条语句，循环语句就要重复解释多次。大部分高级语言只有编译方式，少数高级语言有两种翻译方式，例如BASIC语言就有两种翻译方式。 操作系统的命令、BASIC、VB、Prolog、LISP、Java、Java Script、Post Script都是解释执行的，各种应用软件提供的界面语言（一般都很小）多半是解释执行的。 解释器不大，工作空间也不大、能根据程序执行情况决定下一步做什么（人工智能经常是这样的）是它的优点， 不过，解释执行难于优化、效率较低，这是这类语言的致命缺点 四、程序设计语言的定义 一般地，程序设计语言的定义都涉及语法、语义和语用三个方面。 (1)语法。语法是指由程序语言基本符号组成程序中的各个语法成分(包括程序)的一组规则，其中由基本字符构成的符号(单词)书写规则称为词法规则，由符号(单词)构成语法成分的规则称为语法规则。程序语言的语法可通过形式语言进行描述 (2)语义 语义是程序语言中按语法规则构成的各个语法成分的含义，可分为静态语义和动态语义。静态语义是指编译时可以确定的语法成分的含义，而运行时刻才能确定的含义是动态语义。一个程序的执行效果说明了该程序的语义，它取决于构成程序的各个组成部分的语义。 (3)语用 语