第十五周课后总结

程序设计语言

程序设计语言简介

程序设计语言是一组用来定义计算机程序的语法规则。
包含语言的三个元素：

1. 语法：字符组合成合法语句的规则集和，用于定义语言各种要素之间的形式关系，确定合法语句的结构描述，形成和生成一个合适的程序。
2. 语义：定义语言的单词符号符号和语法单位的意义。
3. 语用：实现的简易性、用用的效率和编程的方法论。

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

1. 数据成分：用于描述程序所涉及的数据。
2. 运算成分：用以描述程序所包含的运算。
3. 控制成分：用以描述程序所包含的控制。
4. 传输成分：用以表达程序中数据的传输。

程序设计语言的分类和编程模式

机器语言

机器语言是用二进制代码表示的计算机能直接识别和执行的机器指令的集和。
一般包含两个部分：指令的操作码和指令的操作数。

汇编语言

汇编语言采用助记符来编写程序，是机器语言的符号化。
汇编语言采用助记符代替指令的二进制操作码；用符号代替二进制地址码。

高级语言

高级语言是面向用户的语言，是一种与自然语言相近并为计算机所接受和执行的计算机语言。
每一种及程序设计语言都有自己规定的专用符号、标识符、语法规则和语句结构（书写格式）。

编程模式

• 过程式编程模式：从上到下，步步求精；模块化、结构化。Frotran,COBOL,Basic,C,Pascal,Ada。
• 面向对象编程式：数据抽象+对象类+类继承。C++,Visual Basic,Java。
• 函数式编程模式：程序被看做是一个函数。定义原始函数，原始函数组合而成新函数。LISP。
• 说明式编程模式：依据逻辑推理的原则响应查询，在逻辑推理的基础上发展而来。Prolog.

高级编程语言介绍

BASIC语言

功能全面的中小型计算机语言。易学易懂易记易用，可作为学习其它高级编程语言的基础。

C语言

适合于作为 系统描述语言，也是通用的程序设计语言，可以用来编写系统软件和应用软件。

C++语言

面向对象的程序设计语言。
与面向对象有关的特征：

1. 类和数据封装；
2. 数据作为一种特殊的类；
3. 构造函数和析构函数；
4. 私有、保护和公开部分；
5. 对象和消息；
6. 友元类和友元函数；
7. 类中运算符和函数名重载；
8. 派生类、继承性；
9. 虚拟函数、多态性和动态联编。

Java语言

Java语言特点：

1. 简单性
2. 面向对象
3. 分布性
4. 可移植性
5. 安全性
6. 鲁棒性

Ada语言

表现能力很强的通用程序设计语言。关注三个问题：程序的稳定性和可维护性，程序设计和人的行为接近，程序设计高效。

Logo语言

绘图是Logo语言最主要的功能。

脚本语言

又称为扩建的语言或动态语言。解释运行。脚本语言是批处理文件的延伸，是一种以纯文本方式来保存的程序，是一种以纯文本方式来保存的程序，只在被调用时进行解释或编译。

并行程序设计

并行程序设计语言

显示并行语言可以通过用传统串行语言加上并行语言进行扩充的办法形成，也可以设计一个全新的具有并行功能的语言。
并行编译功能的串行语言从用户使用角度看是一个传统的串行语言，编译程序可将程序分解为并行执行的部分。

并行编译的过程：

1. 词法和语法分析；
2. 优化；
3. 并行代码生成。

优化是并行编译的主体，包括以下三个部分：

1. 依赖关系分析、识别；
2. 程序转换，主要是循环转换；
3. 进程的分配和调度。

并行编译过程

• 源程序
• 词法、语法分析
• 程序优化
• 并行代码
• 超标量处理机；多处理机；多计算机