Journal Article10.1002/SPE.4380111202
Dynamically structured data
Nazim H. Madhavji,I. R. Wilson +1 more
5
TL;DR: This paper examines data structures and operations on them, and proposes some new features in programming languages principally in the areas of data description and data usage.
read more
Abstract: While the control structures in recent programming languages are structured, the data structures are still primitive. This paper examines data structures and operations on them, and proposes some new features in programming languages. These new features are principally in the areas of data description and data usage. In data description, the emphasis is on a global view of dynamic data structures; in data usage, semantic relationships between data items are innate in the operations on these data structures. Finally, example data descriptions and algorithms using some of the new features are contrasted with those using conventional features.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
The solo operating system: processes, monitors and classes
Per Brinch Hansen
- 01 Nov 2001
TL;DR: This paper describes the implementation of the Solo operating system written in Concurrent Pascal, in which concurrent processes communicate by means of a hierarchy of monitors and classes.
13
Fragtypes: a basis for programming environments
TL;DR: The author shows how proposed operations on fragtypes can achieve unusual effects on the software development process, and forms the basis of the programming environment MUPE-2, which is currently under development at McGill University.
12
Software construction using typed fragments
N H Madhavji,N Leoutsarakos,D Vouliouris +2 more
- 01 Jun 1985
TL;DR: This paper introduces a new concept of a typed fragment called fragtype, which makes the notion of a software building block concrete, and with the help of the underlying fragtype driven structured editor, and a fragment library, can be used to construct a well-formed large software edifice.
Visibility aspects of programmed dynamic data structures
TL;DR: By classifying these structures and identifying the different kinds of pointers, a methodology is proposed for achieving improved visibility in dynamic Pascal-like data structures.
3
A dynamically self-adjusting structured editor
Nazim H. Madhavji,Nikos Leoutsarakos +1 more
- 01 May 1985
TL;DR: A new kind of structured editor, based on program fragments, is proposed in this paper, which is dynamic, as it is driven by the types of different fragments, called fragtypes.
2
References
The solo operating system: Processes, monitors, and classes
TL;DR: In this article, the authors describe the implementation of the Solo operating system written in Concurrent Pascal and describe the overall structure and details of the system in which concurrent processes communicate by means of a hierarchy of monitors and classes.
24
Structured data structures
TL;DR: The problem of the improper intermixing of the semantic and implementation concepts of a data structure is a result of the conflicting factors involved in choosing a structured data structure: simplicity of element access, minimization of search time, dynamics of growth or elimination of data, simplicity of restructuring and extension, efficiency of storage utilization and others as mentioned in this paper.
•Book
The solo operating system: processes, monitors and classes
Per Brinch Hansen
- 01 Nov 2001
TL;DR: This paper describes the implementation of the Solo operating system written in Concurrent Pascal, in which concurrent processes communicate by means of a hierarchy of monitors and classes.
13
Recursive data structures
TL;DR: A pleasing notation by which treelike data structures can be declared and processed is suggested; it gives the axioms which specify their properties, and an efficient implementation method is suggested.
Programming with abstract data types
LiskovBarbara,ZillesStephen +1 more
TL;DR: The motivation behind the work in very high-level languages is to ease the programming task by providing the programmer with a language containing primitives or abstractions suitable to his problem.
Related Papers (5)
I. T. Hawryszkiewycz,J. B. Dennis +1 more
- 01 Jan 1972
Bonnie MacKellar,Fred J. Maryanski +1 more
- 20 Sep 1989
Jesse Xi Chen,Marek Reformat +1 more
- 10 Sep 2014
Giampio Bracchi,A. Fedeli,Paolo Paolini +2 more
- 01 Aug 1972