【软考向】Chapter 2 程序设计语言基础知识
- 程序设计语言概述
- 低级语言 —— 机器指令、汇编语言
- 高级语言 ——
- 翻译：汇编、解释和编译
- 语言处理程序基础 —— 翻译给计算机，汇编、编译、解释三类
- 编译程序基本原理 —— 词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成
- 文法和语言的形式描述
- 确定的有限自动机（Deterministic Finite Automata, DFA）
- 不确定的有限自动机（Nondeterministic Finite Automata, NFA）
程序设计语言概述
低级语言 —— 机器指令、汇编语言
计算机硬件只能识别由 0、1 组成的机器指令序列，即机器指令程序，因此 机器指令 是最基本的计算机语言。由于机器指令是特定的计算机系统所固有的、面向机器的语言，所以用机器语言进行程序设计时效率很低，程序的可读性很差，也难以修改和维护。
因此，人们就用容易记忆的符号代替 0、1 序列来表示机器指令，例如，用 ADD 表示加法、用 SUB 表示减法等。用符号表示的指令称为汇编指令，汇编指令的集合被称为 汇编语言。
高级语言 ——
在此基础上，人们开发了功能更强、抽象级别更高的语言以支持程序设计，于是就产生了面向各类应用的程序设计语言，称为