Automatic Coding: Choice of Data Structures by James Richard Low


Automatic Coding: Choice of Data Structures by James Richard Low

1.0 2 information structures, and the runtime efficiency available using lower level data structures. We believe these runtime inefficiencies can be remedied by providing a library of representations for the information structures and a user assisted automatic system to choose appropriate elements from this library for the user's programs. The main problems in such an automatic approach are: 1). Building a library of representations; 2). Characterizing the properties of these representations; 3). understanding how the user's program actually uses the abstract information structures; and -4). efficiently matching the user program needs with the properties of the known representations. The research reported here is an attempt to demonstrate the feasibility of such automatic representation selection. We allow the user to express data in terms of relations, sets, and sequences. Our system then obtains information by analysis of the program, execution statement profiles and interrogation of the user. Using that information, the system selects efficient (in terms of time and space) low level implementations for the user's information structures from a fixed library of information structure representations. Though we have considered only a few abstract information structures (those available in our programming language, SAIL) we believe the techniques used in this system are generally applicable.

About the Author

Other Formats

Book Info


117 pages


James Richard Low
More books by James Richard Low


Publication date

1st January 1976



I love all the books they recommend & put up for me to review. I also love the fact that they give new authors the chance to share their boo

Daisy Pennock – age 15

I love ‘LoveReading 4 kids’ because they let you read and learn things you’d never dreamed of learning before.

Emily Horncastle – age 11

Lovereading is just a convenient way to find new books and hear others opinions on them.

Sarah Murray – age 15

We love Lovereading4kids because they put books in front of us we wouldn’t otherwise have read. They make us more adventurous readers!

Emily Jacques

I love lovereading4kids because I’ve read amazing books I would never have picked up, and its opened doors to new genre’s I now love.

Harriet Cunningham

I love finding new books to read. My mummy and me look at the new ones coming out. I have written reviews of some of them!

Jessica Cobbin – age 7

I love Lovereading as it provides an honest opinion and showcases a range of fiction. Suited to both parents & kids alike, it’s a must-use.

Georgie Rowe – age 16

I love Lovereading4kids because I get an opportunity to put my opinion forward and to try new books

Elosie Clarkson – age 11

Lovereading 4 schools