TheoryofProgrammingLanguages程序设计语言理论.PDFVIP

Theory of Programming Languages 程序设计语言理论程序设计语言理论 张昱 SSchhooll of C f Computter S Sciience an d Td Techhnollogy University of Science and Technology of China September, 2009 Yu Zhang, USTC 课课 程程 简简 介介 计算机科学的理论 关于程序设计语言的研究 学习本课程的意义 参考书目及资源参考书目及资源 课程要求 Yu Zhang, USTC 计算机科学的理论 数理逻辑数理逻辑 一阶逻辑、高阶逻辑、公理集合论、递归论、模型 论和证明论等论和证明论等，，它也是现代数学的基础它也是现代数学的基础 计算理论 可计算性和计算复杂性、算法、形式语言理论、自 动机理论等 程序理论 形式语义形式语义、、类型论类型论、、演算演算、、程序验证等等程序验证等等 数值计算 Yu Zhang, USTCYu Zhang, USTC 程序设计语言理论-引言 3 围绕程序设计语言的研究 语法语法 形式语言和自动机理论,语法分析的实现技术 语义 公理语义、操作语义、指称语义、属性文法 形式描述技术还有形式描述技术还有：：代数规范代数规范、、范畴论范畴论 程序设计的范型 命令式语言、函数式语言、逻辑程序设计语言、 面向对象程序设计语言面向对象程序设计语言、、并行程序设计语言并行程序设计语言 Yu Zhang, USTCYu Zhang, USTC 程序设计语言理论-引言 4 关于程序设计语言的研究 类型论与类型系统类型论与类型系统 多态类型、子类型、存在类型、依赖类型等 程序验证 程序正确性证明 程序分析技术程序分析技术 数据流分析、控制流分析、模型检查、抽象解释 程序的自动生成技术 程序变换程序变换 Yu Zhang, USTCYu Zhang, USTC 程序设计语言理论-引言 5 学习本课程的意义 学习掌握和程序设计语言有关的理论和技术学习掌握和程序设计语言有关的理论和技术 形式语义学（操作语义、公理语义、指称语义、…… ）  以数学为工具以数学为工具，，利用符号和公式利用符号和公式，，精确地定义和解释计算机程精确地定义和解释计算机程 序设计语言的语义，使语义形式化的学科. 与程序行为和程序分析有关的推理技术与程序行为和程序分析有关的推理技术 一些语言及特征的案例研究 目标：寻找精确、抽象地描述程序行为的方法 精确(p(precise)): 用数学工具来形式化和证明所感兴趣的 性质 抽象抽象((abstract)): 清晰地讨论性质清晰地讨论性质，，又不陷入底层细节又不陷入底层细节 Yu Zhang, USTCYu Zhang, USTC 程序设计语