第2章 可计算数程序设计语言.pptVIP

中国科大 第2章 可计算函数程序设计语言 介绍基于类型化?演算的函数式语言PCF。 该语言的设计目的是便于后面各章的分析和讨论，而不是把它作为实际语言。 2.1 引 言 主要议题如下 通过例子来介绍类型化?演算及基于它的语言的语法和语义 用不动点算子来处理函数的递归定义 讨论PCF的公理语义、操作语义和指称语义 一些基本的编程方法都可以用PCF来实现 用操作语义来研究PCF的表达能力和局限 介绍PCF的一些扩充和衍生 2.2 语 法 2.2.1 概述 由列出PCF的类型来概括其构造 基本类型：nat和bool 类型构造符 笛卡儿积??? 函数类型??? 规定：?右结合，?的优先级高于? ?????等同于??(???) ?????等同于(???)?? 2.2 语 法 2.2.2 布尔值和自然数 布尔类型常量：true，false 布尔类型条件表达式 if ? bool_exp ? then ? bool_exp ? else ? bool_exp ? 自然数类型常量0,1, 2,3, … , （数码 ） 自然数类型条件表达式 if ? bool_exp ? then ? nat_exp ? else ? nat_exp ? 自然数相等测试 Eq?， 如 Eq? 5 0 ? false 2.2 语 法 例: if ? bool_exp ? t