《计算机科学概论》第6章--程序设计语言.pptVIP

说明型程序设计1.逻辑演绎消解语句（PORQ）和语句（ROR┐Q）产生语句（PORR）消解语句（PORQ）、（ROR┐Q）、┐R和┐P说明型程序设计2.PrologProlog是个说明型程序设计语言，它的基本的问题求解算法是重复地消解。Prolog是PROgramminginLOGic（逻辑程序设计）的缩写。一个Prolog程序由一组初始语句组成，基本算法在它们上面进行演绎推理。构成这些语句的成分称为谓词（predicate）。一个谓词由一个标识符和一个带括号的语句组成，括号里列有该谓词的变元。一个Prolog程序里的语句有事实和规则两种，它们都以圆点结束。一个事实（fact）由一个谓词组成。说明型程序设计P255问题与练习过程单元过程的编写方法：编写过程时，使用过程首部作为开始语句，随后是过程的实现细节语句；过程首部中给出了过程的名字，例如：proceduresum(N);过程的使用方法：过程的使用，称之为“调用”可以使用过程的名字来调用过程proceduremax(x,y)if(xy)thenm←y;elsem←x;returnma←5;b←7;c←max(a,b);过程单元2.参数----过程内部的类属项形式参数（formalparameter）定义一个过程的时候使用的参数实在参数（actualparameter）调用一个过程时使用的参数过程单元2.参数------过程举例过程单元2.参数如果某个过程有多个参数,在调用该过程时，实在参数要与形式参数必须一一对应即二者的个数与类型必须完全一致实在参数与形式参数之间传递数据的方式：按值传递（passedbyvalue）按引用传递（passedbyreference）过程单元2.参数过程单元2.参数参数传递的例子：proceduremax(x,y)if(xy)then(t←x;x←y;y←t;)returnxa←5;b←7;c←max(a,b);a,b,c的值是多少？过程单元3.函数过程的目的是要产生一个值，而不是一个动作。例如：求1到N的累加和的过程将一个列表排序的过程当过程的目的是要产生一个值的时候，“过程”通常是作为函数实现的。函数（function）是指类似于过程的程序单元，它把一个值作为“该函数的值”传递给调用程序单元。过程单元3.函数过程与函数的区别：P192过程单元P193问题与练习语言实现如何将高级语言转化为机器语言的过程。这个过程包含两个大的步骤： 翻译 连接与装入语言实现1.翻译过程语言实现（1）词法分析：词法分析是从源程序中辨认构成单个实体的符号串的过程。例如：proceduremax(x,y)if(xy)then(t←x;x←y;y←t;)max←x;逐个符号的读取源程序，然后辨认出哪些符号构成一个单元为每个单元生成一个标记语言实现（2）语法分析：语法分析比较麻烦。早期，语法分析技术不太先进，所以程序设计语言曾经是固定格式语言。今天，大多是自由格式语言。语法分析的单位是语句，因此必须区分出一个程序中的每条语句。在自由格式语言中，区分语句的方法：通常使用一些特殊的符号来标明程序的开始和结束，以及程序中每条语句的开始和结束。还可以使用类似if、then、else之类的关键字（保留字）来标明单个语句的开始语言实现（2）语法分析：语法的分析是基于语法规则的。表达这些规则的方法是借助于语法图。它是语言的语法结构的图形表示。例如if语句的语法图规定了if语句的一般格式：if-then-else伪代码语句的语法图需要进一步描述的项（非终结符）不需要进一步描述的项（终结符）语言实现（2）语法分析：判断一个特定的串是否符合一组语法图的方法是根据语法图为其构造语法分析树例如,使用图6.15来分析表达式x+y*z是否合法语言实现表达式的语法图语言实现语言实现（2）语法分析：一个程序语法分析的过程实