第二章 程序语言基础知识

程序语言基础知识

程序语言概述

• 低级语言和高级语言

  • 低级语言：机器语言和汇编语言，是一种面向机器的语言，其格式取决于计算机的机器指令。难以理解，程序可读性差，程序设计效率低
  • 高级语言：面向各类应用的程序语言，如Java，C，python等，与人们使用的语言较为接近，便于理解，提高了程序的审计效率

• 汇编、解释、编译
  高级程序语言必须进行翻译才能为计算机硬件所理解，常用的翻译有汇编，解释和编译

  • 用汇编语言编写的，需要汇编程序翻译成目标程序，然后执行目标程序
  • 用高级语言编写的，需要解释程序或编译城西进行解释，然后再运行

• 解释程序和编译程序

  • 解释程序（解释器）：要么直接解释执行源程序，要么将源程序翻译成某种中间代码后在加以执行，它按源程序中语句的执行顺序，逐条翻译并立即执行相关功能
  • 编译程序（编译器）：将源程序翻译成目标程序（目标代码），然后再在计算机上运行目标程序，一般分为两个阶段，编译阶段和运行阶段

• 编译和解释的区别

  • 编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不在参与目标程序的执行过程
  • 解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序
    简单来说，在解释方式下，翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立保存的目标程序

• 编译和解释的比较

  • 编译比解释方式可能取得更高的效率
  • 解释方式比编译方式更灵活
  • 解释方式可移植性好

程序语言的数据成分

• 常量和变量的定义

• 全局变量和局部变量

• 数据类型

  • 基本类型：整型，字符型，实型，布尔型
  • 特殊类型：空类型
  • 用户定义类型：枚举类型
  • 构造类型：数组，结构，联合
  • 指针类型：type *
  • 抽象数据类型：类类型

程序语言的控制成分

• 顺序结构

  • 计算过程中所描述的第一个操作开始，按顺序一次执行后续的操作，直到序列的最后一个操作

• 选择结构
  选择结构提供了在两种或多种分支中选择其中一个的逻辑

• 循环结构
  循环结构描述了重复计算的过程，通常由三部分组成：初始化、循环体和循环条件

编译过程

编译过程的作用是把某种高级语言书写的源程序翻译成与之等价的目标程序，其工作过程一般分为6个阶段
参考文章

中缀、前缀、后缀表达式

• 中缀表达式：即我们通常所使用的表达式，如（a+b）*c-d
• 前缀表达式（波兰式）：将运算符写在前面，操作数写在后面，且不使用括号。-*+abcd
• 后缀表达式（逆波兰式）：将运算符写在后边，操作数字写在前面，且不使用括号。ab+c*d-

传值调用和引用调用

• 函数调用时基本的参数传递方式有两种：传值调用和引用调用

• 传值调用：

  • 信息传递是单向的，只能将实参的值传递个形参，而形参不能将值传递给实参
  • 实参可以使常量（表达式），也可以是变量（数组元素）

• 引用调用（传地址调用）：

  • 在这种方式下，可以认为形参名实际上是实参的别名，被调函数中对形参的访问和修改实际上就是对实参的访问和修改，因此客观上可以实现双向传递
  • 因此只能是变量（数组元素），而不能是常量（表达式）