数据库软考笔记（六）程序语言基础知识

目录

 

1.低级语言和高级语言：

2.汇编、解释、编译：

3.编译程序和解释程序：

4.编译和解释的区别：

5.编译和解释的比较：

6.程序语言的数据成分

7.程序语言的控制成分

1.顺序结构：

2.选择结构：

3.循环结构：

8.编译过程

1.词法分析：

2.语法分析：

3.语义分析

4.中间代码生成

5.代码优化

6.目标代码生成

7.符号表管理

8.出错处理

中缀、前缀与后缀表达式

（1）中缀表达式（a+b）*c-d——》前缀表达式

（2）中缀表达式（a+b）*c-d——》后缀表达式

真题练习

---

1.低级语言和高级语言：

低级语言：机器语言和汇编语言。是一种面向机器的语言，其格式取决于计算机的机器指令。难以理解，程序可读性差，程序设计效率低。

高级语言：面向各类应用的程序语言。如java、C、C++、python、PHP、JavaScript等等。与人们使用的语言较为接近，便于理解，提高了程序设计的效率。

 

2.汇编、解释、编译：

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

用汇编语言编写的：需要汇编程序翻译成目标程序，然后执行目标程序。

用高级语言编写的：需要解释程序或编译程序进行翻译，然后再运行。

 

3.编译程序和解释程序：

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

编译阶段：把源程序翻译成目标程序。

运行阶段：执行目标程序

（一次编译，多次执行）

 

4.编译和解释的区别：

编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程。

解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。

解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。

 

5.编译和解释的比较：

编译比解释方式可能取得更高的效率。

解释方式比编译方式更灵活

解释方式（JavaScript）可移植性好

6.程序语言的数据成分

1. 常量和变量：按照程序运行时数据的值能否改变，将程序中的数据分为常量和变量。
2. 全局变量和局部变量：按数据的作用域范围，可将其分为全局变量和局部变量。系统未全局变量分配的存储空间在程序运行的过程中一般是不改变的，而为局部变量分配的存储单元是可以动态改变的。
3. 数据类型：

基本类型：整型、字符型、实型和布尔类型

特殊类型：空类型

用户定义类型：枚举类型。

构造类型：数组、结构、联合

指针类型：type *