【精品】特定多态的类型.ppt

4.6 特定多态的类型检查 4.6.1 函数与算符、重载与算符的辨别 1 函数与算符 2 算符的重载与重载的消除 2 算符的重载与重载的消除（续） 4.6.2 表达式的可能类型集合 4.6.2 表达式的可能类型集合（续1） 4.6.2 表达式的可能类型集合（续2） 4.6.3 缩小可能类型集合到唯一类型 4.6.3 缩小可能类型集合到唯一类型（续1） 缩小表达式类型集合的语法制导翻译 缩小表达式类型集合的语法制导翻译（续） 本章内容小结 关于上机作业 关于期末安排 结 束（2005年5月13日） 4.7 类型系统形式化简介（讲座，摘自Luca Cardelli“Type System” ） 几个术语与主要内容 4.7.1 类型系统的基本概念 4.7.1.1 类型化与非类型化语言 4.7.1.1 类型化与非类型化语言（续） 4.7.1.2 运行错误与安全 4.7.1.3 运行时错误与好行为的程序 4.7.1.3 运行时错误与好行为的程序（续1） 4.7.1.3 运行时错误与好行为的程序（续2） 4.7.1.4 语言应该安全吗？ 4.7.1.4 语言应该安全吗？（续） 4.7.1.5 语言应该类型化吗？ 4.7.1.5 语言应该类型化吗？（续1） 4.7.1.5 语言应该类型化吗？（续2） 4.7.1.5 语言应该类型化吗？（续3） 4.7.1.6 类型系统所需的特性 4.7.1.6 类型系统所需的特性（续） 4.7.1.7 如何形式化类型系统 4.7.1.7 如何形式化类型系统（续1） 4.7.1.7 如何形式化类型系统（续2） 4.7.1.7 如何形式化类型系统（续3） 4.7.1.8 类型等价 4.7.2 类型系统语言 4.7.2.1 判断（Judgments） 4.7.2.1 判断（Judgments）（续1） 4.7.2.1 判断（Judgments）（续2） 4.7.2.2 类型规则（Type rules） 4.7.2.2 类型规则（续1） 4.7.2.2 类型规则（续2） 4.7.2.3 类型推导（Type derivations） 4.7.2.4 良类型化与类型推断(Well typing and type inference) 4.7.2.4 良类型化与类型推断（续） 程序设计语言的简单类型推导 程序设计语言的简单类型推导（续1） 4.7.2.5 类型健全性（Type soundness） 4.7.3 一阶类型系统（First-order Type Systems） 4.7.4 二阶类型系统(Second-order Type Systems) 结 束（2005年6月10日） Lecture 7: Types and Type Derivations Objectives The Terminology of Types Type Errors and Strong Typing Strongly vs. Weakly Typed Languages Advantages of Strong Typing A Formal Language to Talk About Types Format of a Type Judgement Type Judgement In Presence of Variables Axioms Rules for Conditional Type Judgments Simple Rules Simple Example(1) Simple Example(2) Simple Example(3) Simple Example(4) Type Variables in Rules Function Application Functions and Let Example: Type-checking Compose(1) Example: Type-checking Compose(2) Example: Type-checking Compose(3) Example: Type-inferencing Compose(1) Example: Type-inferencing Compose(2) Example: Type-inferencing Compose(3) Example: Type-inferencing Compose(4) Example: Type-inferencing Compose(4) Problems Suppose we want to prove that: Assume that: First thing: Write down the thing you are trying to pro