程序员教程-3章-程序设计语言基础知识

Posted 2021-01-17 liunianfeiyu

　　这一章难度颇大，好好学也学不到什么，随便写点东西吧

　　目录结构

　　3.1 程序设计语言概述

　　　　3.1.1 程序设计语言的基本概念

　　　　　　1 低级语言和高级语言

　　　　　　2 编译程序和解释程序

　　　　　　3 程序设计语言的定义

　　　　3.1.2 程序设计语言的分类和特点

　　　　　　1 程序设计语言发展概述

　　　　　　2 程序设计范型

　　　　3.1.3 程序设计语言的基本成分

　　　　　　1 程序设计语言的数据成分

　　　　　　2 程序设计语言的运算成分

　　　　　　3 程序设计语言的控制成分

　　　　　　4 函数

　　3.2 语言处理程序基础

　　　　3.2.1 汇编程序基础

　　　　　　1 汇编语言

　　　　　　2 汇编程序

　　　　3.2.2 编译程序基础

　　　　　　1 编译程序概述

　　　　　　2 词法分析

　　　　　　3 语法分析

　　　　3.2.3 解释程序基础

　　这章把握不了，每小节大致写一点东西吧

　　程序设计语言为了书写计算机程序而设计的符号语言，用于对计算过程进行描述、组织和推导

　　3.1 程序设计语言概述

　　　　3.1.1 程序设计语言的基本概念

　　　　　　1 低级语言和高级语言

　　　　　　计算机硬件只能识别由0、1字符序列组成的机器指令，因此机器指令是最基本的计算机语言

　　　　　　汇编语言用容易记忆的符号代替0、1序列，来表示机器指令中的操作码和操作数

　　　　　　面向各类应用的程序设计语言，即高级语言，常见的有JAVA、C、C++、C#、PYTHON、php，这类语言与人们使用的自然语言比较接近，大大提高了程序设计的效率

　　　　　　2 编译程序和解释程序

　　　　　　如果源程序是用汇编语言编写的，则需要一个称为汇编程序的翻译程序将其翻译成目标程序后才能执行。如果源程序是用某种高级语言编写的，则需要对应的解释程序或编译程序对其进行翻译，然后在机器上运行

　　　　　　解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式再加以执行，而编译程序（编译器）则首先将源程序翻译成目标语言程序，将目标程序与库函数链接后形成可执行程序，然后在计算机上运行可执行程序

　　　　　　3 程序设计语言的定义：涉及语法、语义和语用3个方面

　　　　　　（1）语法：指由程序设计语言基本符号组成程序中的各个语法成分的一组规则，其中由基本字符构成的符号（单词）书写规则称为词法规则，由符号（单词）构成语法成分的规则称为语法规则

　　　　　　（2）语义：按语法规构成的各个语法成分的含义，可分为静态语义和动态语义

　　　　　　（3）语用：语用表示了构成语言的各个记号和使用者的关系，涉及符号的来源、使用和影响

　　　　3.1.2 程序设计语言的分类和特点

　　　　　　1 程序设计语言发展概述：略

　　　　　　2 程序设计范型

　　　　　　根据程序设计的方法将程序设计语言大致分为命令式程序设计语言、面向对象的程序设计语言，函数式程序设计语言和逻辑型程序设计语言

　　　　　　1）命令式程序设计语言：也称过程式语言：FORTRAN、ALGOL、COBOL、C、PASCAL

　　　　　　2）面向对象的程序设计语言：C++、JAVA、SMALLTALK

　　　　　　3）函数式程序设计语言：LISP

　　　　　　4）逻辑型程序设计语言：PROLOG

　　　　3.1.3 程序设计语言的基本成分

　　　　包括数据、运算、控制和传输等

　　　　　　1 程序设计语言的数据成分数据是程序操作的对象，具有类型、名称、作用域、存储类别和生存期等属性

　　　　　　（1）常量和变量

　　　　　　（2）全局量和局部量

　　　　　　（3）数据类型：基本类型，特殊类型（void），用户定义类型（枚举类型），构造类型，指针类型，抽象数据类型（类类型）

　　　　　　2 程序设计语言的运算成分：大多数高级程序设计语言的基本运算可以分成算术运算、关系运算和逻辑运算等类型

　　　　　　3 程序设计语言的控制成分：顺序、选择和循环

　　　　　　（1）顺序结构

　　　　　　（2）选择结构：if，switch...case

　　　　　　（3）循环结构：for while do...while

　　　　　　4 函数

　　　　　　1）函数定义：函数首部和函数体

　　　　　　2）函数声明

　　　　　　3）函数调用：传值调用，引用调用

　　3.2 语言处理程序基础

　　主要有汇编程序、编译程序和解释程序3种

　　　　3.2.1 汇编程序基础

　　　　　　1 汇编语言：面向机器的符号化程序设计语言

　　　　　　2 汇编程序：将汇编语言所编写的源程序翻译成机器指令程序，具体略

　　　　3.2.2 编译程序基础

　　　　　　1 编译过程概述：把某高级语言书写的源程序翻译成与之等价的目标程序

　　　　　　1）词法分析：略

　　　　　　2）语法分析：略

　　　　　　3）语义分析：略

　　　　　　4）中间代码生成：略

　　　　　　5）代码优化：略

　　　　　　6）目标代码生成：略

　　　　　　7）符号表管理：略

　　　　　　8）出错处理：略

　　　　　　2 词法分析：本质是对构成源程序的字符串进行分析，是一种对象为字符串的运算

　　　　　　1）字母表、字符串、字符串集合及运算

　　　　　　2）正规表达式和正规集

　　　　　　3）有限自动机

　　　　　　3 语法分析：程序设计语言的语法常采用上下文无关文法描述。文法不仅规定了单词如何组成句子，而且刻画了句子的组成结构

　　　　3.2.3 解释程序基础

　　　　直接执行源程序或源程序的内部形式，与编译程序的主要区别是不产生源程序的目标程序