The Design of Grasper 1.0: A Programming Language Extension for Graph Processing
by Lowrance, John D. and Corkill, Daniel D.
Technical Report 79-6
Institution: Department of Computer and Information Science, University of Massachusetts
Address: Amherst, MA
Feb 1979.
GRASPER 1.0 is a programming language extension. Once appended to a host language, GRASPER 1.0 introduces graphs, diagrams consisting of points connected by lines or arrows, as a primitive data type. The primary feature of GRASPER 1.0's design is that the language, its documentation, and its implementation all share a common organizational structure that groups GRASPER 1.0 primitives according to their scope of application and the underlying concepts from which they are formed. Although this report is of a descriptive nature, a similar approach might well be prescribed for other applications. GRASPER 1.0 is based on a small number of underlying concepts. GRASPER 1.0 primitives are constructed from these concepts according to a small set of rules. The name of each GRASPER 1.0 primitive systematically reflects its underlying concepts. This generative nature of the language organizes a large set of primitives in a cognitively efficient way. This makes GRASPER 1.0 easier to learn and retain; proves an indexing system for GRASPER 1.0 documentation; and serves as an outline for well-structured implementations. GRASPER 1.0 has been implemented with LISP 1.5 as the host language. This implementation supports a software-level virtual memory management system for graph storage. Spaces, user defined subgraphs, are used by the virtual memory manager to group logically related information on the same pages, helping to reduce paging. Multiple storage schemes allow users to optimize the way graphs are stored based on their particular applications.
 BibTeX |
 EndNote |
| Name | Title | ||
|---|---|---|---|
 |
Lowrance, John D | Program Director |  |
