Application generators: Ideas for programming language extensions

ABSTRACT

The continued development of higher order programming languages has not yielded major productivity improvements in the software development process. One often mentioned mechanism for achieving significant orders of improvement are application generators, such as RAMIS, NOMAD, and FOCUS. These systems have been applied to data intensive business applications with phenomenal success. The purpose of this paper is to present the basic components of application generators and show why they yield such large productivity increases in the EDP environment. We investigate the meaning of nonprocedural programming and show how it exists in current application generators. Then we analyze the possibility of extending application generators so that they may be used for non-edp type applications.

REFERENCES

• 1: United States Department of Defense. 3 Reference Manual for the Ada Programming Language.,1980.
• 2: IBM. IMS Application Development Facility (IMSADF). IBM General Information Manual GB21-9869-2. IBM Corporation, East Irving, Texas 75062, 1980.
• 3: M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
• 4: Boehm,B.W. "Software and its impact: A quantitative assessment." Datamation (May 1973).
• 5: Cardenas,A.F. and Grafton,W.P. Challenges and Requirements for New Application Generators. Proceedings of the 1982 National Computer Conference, AFIPS, Houston, Texas, June, 1982.
• 6: E. F. Codd, Relational database: a practical foundation for productivity, Communications of the ACM, v.25 n.2, p.109-117, Feb 1982 [doi>10.1145/358396.358400]
• 7: Ashton-Tate. dBASE II Users Manual. Ashton-Tate. 3600 Wilshire, Los Angeles, Ca. 90010, 1981.
• 8: Druffel,L. Strategy for a DoD Software Initiative. Dept. of Defense, August 27, 1982. Volume 1 and 2
• 9: Information Builders, Inc. FOCUS Users Manual. Information Builders, Inc. 1250 Broadway, New York, N.Y.10001, 1982.
• 10: Goodman,A. Application Generators at IBM. Proceedings of the 1982 National Computer Conference, AFIPS, Houston, Texas, Jun, 1982.
• 11: Grochow,J.M. Application Generators: An Introduction. Proceedings of the 1982 National Computer Conference, AFIPS, Houston, Texas, Jun, 1982.
• 12: Michael Hammer , W. Gerry Howe , Vincent J. Kruskal , Irving Wladawsky, A very high level programming language for data processing applications, Communications of the ACM, v.20 n.11, p.832-840, Nov. 1977 [doi>10.1145/359863.359886]
• 13: Horowitz,E. and Kemper, A. High-Level Input/Output Facilities in a Database Programming Language. Technical Report, University of Southern California, May, 1984.
• 14: Horowitz,E. and Kemper,A. AdaRel: A Relational Extension of Ada. Technical Report TR-83-218, USC, Nov., 83. submitted for publication to ACM TOPLAS
• 15: Johnson,R.C. "Automated Software Development Eliminates Application Programming." Electronics (June 1982).
• 16: Kersten,M.L. and Wasserman, A.I. "The Architecture of the PLAIN Data Base Handler." Software-Practice and Experience 11 (Feb 1981).
• 17: Leavenworth,B.M. "Non-Procedural Data Processing." The Computer Journal (Jan 1976).
• 18: Burt M. Leavenoworth , Jean E. Sammet, An overview of nonprocedural languages, Proceedings of the ACM SIGPLAN symposium on Very high level languages, p.1-12, March 28-29, 1974, Santa Monica, California, United States
• 19: James Martin, Application Development without Programmers, Prentice Hall PTR, Upper Saddle River, NJ, 1982
• 20: Daniel D. McCracken, Guide to Nomad for Applications Development, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1900
• 21: Munson,J.B. and Yeh, R.T. Report by the IEEE Software Productivity Workshop. San Diego, Ca., Mar, 1981.
• 22: National CSS. NOMAD 2: Reference Manual. *National CSS. Wilton, CT 06897, 1982.
• 23: N. S. Prywes , Amir and S. Shastry, Use of a Nonprocedural Specification Language and Associated Program Generator in Software Development, ACM Transactions on Programming Languages and Systems (TOPLAS), v.1 n.2, p.196-217, Oct. 1979 [doi>10.1145/357073.357076]
• 24: MPG. RAMIS 2: Users manual. Mathematica Products Group, Inc. Princeton, N.J. 08540, 1982.
• 25: Lawrence A. Rowe , Kurt A. Shoens, Data abstraction, views and updates in RIGEL, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582107]
• 26: Rowe,L.A. and Shoens, K.A. "Programming Language Constructs for Screen Definition." IEEE Transactions on Software Engineering SE-9, 1 (Jan 83), 31-39.
• 27: Joachim W. Schmidt, Some high level language constructs for data of type relation, ACM Transactions on Database Systems (TODS), v.2 n.3, p.247-261, Sept. 1977 [doi>10.1145/320557.320568]
• 28: Schmidt,J.W. Type Concepts for Database Definition. Proc. Int. Conf. on Databases:Improving Usability and Responsiveness, Academic Press, New York, 1978, pp. 215.-244.
• 29: Jonathan E. Shopiro, Theseus—a programming language for relational databeses, ACM Transactions on Database Systems (TODS), v.4 n.4, p.493-517, Dec. 1979 [doi>10.1145/320107.320121]
• 30: Smith,J, Fox, S. and Landers, T. Reference Manual for ADAPLEX. Technical Report. Computer Corporation of America, 1981.
• 31: Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
• 32: Stonebraker,M. and Rowe, L. "Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages." Proceedings of the Third International Conference on Very Large Data Bases (1977).
• 33: Allen B. Tucker, Programming languages (2nd ed.), McGraw-Hill, Inc., New York, NY, 1985
• 34: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
• 35: Reind P. Van de Riet , Martin L. Kersten , Wiebren de Jonge , Anthony I. Wasserman, High-level programming features for improving the efficiency of a relational database system, ACM Transactions on Database Systems (TODS), v.6 n.3, p.464-485, Sept. 1981 [doi>10.1145/319587.319604]
• 36: Williams, R.E. and King, B.L.. The Power of VisiCalc. Management Information Source, 1982.
• 37: Waldrop, J.H. Application Generators: A Case Study. Proceedings of the 1982 National Computer Conference, AFIPS, Houston, Texas, Jun, 1982.
• 38: Wasserman, A.I. et al. "Revised Report on the Programming Language PLAIN." ACM-SIGPLAN (May 1981).
• 39: Wasserman, A.I. "A Software Engineering View of Data Base Management. Proceedings of the Fourth International Conference on Very Large Data Bases (1978).
• 40: Moshé M. Zloof , S. Peter de Jong, The system for business automation (SBA): programming language, Communications of the ACM, v.20 n.6, p.385-396, June 1977 [doi>10.1145/359605.359615]
• 41: Zloof, M.M. "QBE/OBE: a language for office and business automation." IEEE Computer 14, 5 (May 1981), 13-23.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming
          Subjects: Program synthesis

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.2 Automatic Programming

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Query languages

General Terms:
Experimentation, Languages, Theory