[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
ADT Lib Update
I added the modules StackLL and QueueLL to the library. Both modules
are derived from Tim's proposal with just minor editing. The current
list of modules is still rather short:
MODULE libadt;
IMPORT
AcObject, (* abstract root of class hierarchie *)
AcObjFct, (* abstract functions on objects and standard functions *)
AcContainer, (* abstract base type for all container classes *)
AcRider, (* abstract rider for container classes *)
Alien, (* auxiliary class for module `Storage'; implemented & tested*)
Storage, (* framework for persistent objects; implemented & tested *)
String, (* dynamic strings; implemented, untested *)
ListSL, (* single linked list; specified, not implemented *)
ListDL, (* double linked list; implemented, untested *)
StackLL, (* stack using linked list; specified, not implemented *)
QueueLL; (* queue using linked list; specified, not implemented *)
END libadt.
As you can see, for every import there is a short comment describing
the module and its status. Status can be one of the following:
draft
draft of a possible module specification
specified, not implemented
no longer draft status, meaning the interface has been determined;
none or only parts of the procedures are implemented
implemented, untested
all procedures are implemented, but they have not been tested yet;
adding untested code to the library is a privilege of the library
coordinator :-)
implemented & tested
module has been tested and is believed to work correctly
I will accept contributions on all levels. I would like to get
further module drafts, implementations of the specified modules, and
feedback on successful use of any of the modules.
The current sources are available at
http://home.t-online.de/home/mvacken
-- mva