软考02：程序设计语言基础知识

一、程序语言概述
1、低级语言与高级语言
2、编译程序或解释程序
3、程序设计语言的定义
（1）语法：由程序设计语言的基本符号组成程序中的各个语法成分的一组规则
（2）语义：程序语言中按语法规则构成的各个语法成分的含义
（3）语用：表示构成语言的各个记号和使用者的关系，涉及符号的来源、使用和影响
（4）语境：理解和实现程序设计语言的环境，包括编译环境和运行环境
4、程序设计语言的分类
（1）命令式程序设计语言
（2）面向对象的程序设计语言
（3）函数式程序设计语言
（4）逻辑型程序设计语言
5、程序设计语言的基本成分
（1）数据成分
变量和常量
全局量和局部量
数据类型
（2）运算成分：是指允许使用的运算符号以及运算规则
（3）控制成分：指明语言允许表述的控制结构，程序员使用控制成分来构造程序中的控制逻辑
（4）C/C++语言提供的控制语句
（5）函数
函数是程序模块的主要成分，使用要三个模块：函数定义、函数声明、函数调用
二、语言处理程序基础
1、汇编语言基本原理
（1）汇编语言是特定的计算机或计算机系统设计的面向机器的符号化的程序设计语言
一个程序中可以有三类语句：指令语句、伪指令语句、宏指令语句
（2）汇编程序的功能是将汇编语言编写的源程序翻译成机器指令程序
2、编译程序的基本原理
把用高级语言书写的源程序翻译成与之等价的目标程序
（1）语词分析阶段
（2）语法分析阶段
（3）语义分析阶段
（4）中间代码生成阶段
（5）代码优化阶段
（6）目标代码生成阶段
（7）符号表管理
（8）出错处理
3、解释程序的基本原理
三、文法和有限自动机
1、文法和语言的形式描述
（1）文法的描述
描述语言语法结构的形式规则称为文法
（2）文法的分类
0型、1型、2型、3型
（3）句子和语言
2、词法分析
（1）正则表达式和正规集
（2）有限自动机：是一种识别装置的抽象概念，它能够正确识别正规集
1）确定的有限自动机
2）不确定的有限自动机
3）NFA-DFA的转换
3、正则式与有限自动机之间的转换
4、词法分析器的构造
5、语法分析