Software components in a data structure precompiler

Author

Sirkin, Marty ; Batory, Don ; Singhal, Vivek

Author_Institution

Dept. of Comput. Sci., Texas Univ., Austin, TX, USA

fYear

1993

fDate

17-21 May 1993

Firstpage

437

Lastpage

446

Abstract

This research aims to simplify component creation and reduce the necessity of implementing new components. It concentrates more on programmer productivity and code efficiency than on program evolution and maintenance. The project is called PREDATOR. PREDATOR is a data structure precompiler that generates efficient code for maintaining and querying complex data structures. It embodies a novel component reuse technology that transcends traditional generic data types. The authors explain the concepts of this work and the prototype system. It is shown that complex data structures can be specified as compositions of software building blocks. Performance results are presented that compare PREDATOR output to hand-optimized programs

Keywords

data structures; program compilers; software reusability; PREDATOR; code efficiency; component creation; component reuse technology; data structure maintenance; data structure precompiler; data structure querying; generic data types; hand-optimized programs; performance; programmer productivity; prototype system; software building blocks; software components; Application software; Binary trees; Data structures; Productivity; Programming profession; Prototypes; Software debugging; Software performance; Software prototyping; Writing;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Engineering, 1993. Proceedings., 15th International Conference on

Conference_Location

Baltimore, MD

ISSN

0270-5257

Print_ISBN

0-8186-3700-5

Type

conf

DOI

10.1109/ICSE.1993.346022

Filename

346022