2.5算法描述语言

一、PDL概述

1.概念

简单来说PDL是算法的一种描述形式，也称为伪码语言，主要用于书写软件设计规约，也被用于学术研究中的算法表示。

PDL的定义：是一种用于描述功能模块部件的算法设计语言。

2.采用PDL的优势

1. 表达能力强，具有关键字的固定语法，同时提供了结构化控制结构、数据说明和模块化的特点。
2. 类似自然语言表达习惯，结构清晰、简单、可读性好；
3. 易于转化为任何一种具体程序设计语言代码。

二、PDL书写及要求

以下从四个方面讨论PDL的书写格式及形式要求:

1.算法(程序)框架：

              PROC                                       FUNC

2.词的定义及说明：词能达意

标识符：语言中由字符按照一定规则形成的具有特定含义的词。

过程名：描述一个任务、事物、需求

命名

变量名、常量名：说明

常量(Constant)的说明：                      变量(Variable)的说明：

CONST  常量名=常量值；                  VAR 变量名表：数据类型名

例：CONST  PI=3.1415926                例：VAR i,j,k : integer;

                                                                   VAR x,y,z : real;

①一般类型的名称对应习惯写法：(枚举)

1. 1. 整数型：integer
   2. 实数型：real
   3. 布尔型：boolean
   4. 字符型：char