|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Donald Cohen, Neil Campbell, "Automating Relational Operations on Data Structures," IEEE Software, vol. 10, no. 3, pp. 53-60, May/June, 1993. | |||
| BibTex | x | ||
| @article{ 10.1109/52.210604, author = {Donald Cohen and Neil Campbell}, title = {Automating Relational Operations on Data Structures}, journal ={IEEE Software}, volume = {10}, number = {3}, issn = {0740-7459}, year = {1993}, pages = {53-60}, doi = {http://doi.ieeecomputersociety.org/10.1109/52.210604}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - IEEE Software TI - Automating Relational Operations on Data Structures IS - 3 SN - 0740-7459 SP53 EP60 EPD - 53-60 A1 - Donald Cohen, A1 - Neil Campbell, PY - 1993 KW - relational operations; data structures; compilers; programming; specification; annotation; Lisp code; iteration; tuples; automatic programming; entity-relationship modelling; formal specification; program compilers; relational databases VL - 10 JA - IEEE Software ER - | |||
An approach to having compilers do most of the implementation detail work in programming that divides a program into two parts is described. The specification part describes what the program should do, but in a way that avoids commitment to implementation details. The annotation part provides implementation instructions that the compiler will carry out. Annotations affect execution efficiency, but not functional behavior. They are very high level and usually very short and hence encourage experimentation. To try out different implementation choices, the programmer simply changes the annotations and recompiles. The implementation details related to data representations are discussed. The testing of compilers that produce Lisp code for iteration, and for adding and deleting tuples of composite relations, is reviewed.

