Ada语言的数据抽象方法

本文旨在通过 Ada 语言来介绍程序设计的数据抽象方法,以及用此方法构造的程序的正确性验证方法和步骤,并探讨了由规范到实体的可能的自动构造方法。首先介绍什么是抽象数据类型。然后用 Ada 语言的程序包定义一个实际的抽象数据——有界整数栈,同时还简要地介绍了 Ada 的程序包结构及其定义抽象数据的类型方式。第三部分介绍了正确性验证方法和步骤并给出了有界整数栈程序包的正确性证明。第四部分讨论了从规范到包体的自动实现方法,着重介绍从抽象说明推导具体说明的方法。最后指出数据抽象方法急待解决的一些问题。