The Design and implementation of tree manipulation routines

Loading...
Thumbnail Image
Date
1980
Authors
Lay Gaik, Ong
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This report describes the investigation and design of a set of cimitive routines for the manipulation of labelled trees. An investigation into possible data structures for representing trees on the computer was first carried out to choose a suitable form of presentation before the manipulation routines were actually designed and implemented. The entire system consists of 3 major components: lebel eclations (ie. possible information to be attached to nodes), tree eclarations and latly, the processing of the tree manipulation commands Though presently written in PL/I, this system is not based on any high-level language but is designed for incorporation into any large practical tree manipulation system. It is implemented under the IBM-Sharing System of the Virtual Machine Facility running under the conversational Monitor System of the IBM 370/148 in USM.
Description
Keywords
Tree manipulation routines
Citation