Reuse of compiler analysis in a programming environment

ABSTRACT

Productivity in the development of software can be increased by reusing code and design analysis. Following this approach we have developed an incremental optimizing compiler that reuses target code and compiler analysis. In order to be practical, it shares a database of information with other tools in a programming environment. The analysis performed by a compiler is reused to greatly reduce the recompilation time during program development and to incrementally produce target code that is optimized across a larger unit than the unit of recompilation. The resulting code is as optimized as that produced in a batch environment, while saving up to 96% of the time for recompilation. The database used in the incremental optimizing compiler is also useful for other tools in a programming environment and is an approach to solving the problems of debugging optimized code.

REFERENCES

• Chandhok 85: R. Chandhok, et al. "Programming environments based on structure editing: The GNOME Approach." In Proceedings of the National Computer Conference (NCC'85), AHPS, 1985.
• Chandhok 88: R. Chandhok , T. A. Gill, Ada edu project, Lecture Notes in Computer Science on Software Engineering Education, p.199-207, November 1988, Fairfax, Virginia, United States
• CollegeBoard 83: Advanced Placement Program of the College Board. Advanced Placement Course Description: Computer Science. Educational Testing Service, Princeton, N.J., 1983.
• Delisle 84: Norman M. Delisle , David E. Menicosy , Mayer D. Schwartz, Viewing a programming environment as a single tool, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.49-56, April 1984
• Gansner 83: E.R. Gansner, J.R. Horgan, D.J. Moore, P.T. Surko, D.E. Swartwout, and J.H. Reppy. SYNED: A Language Based Editor for Interactive Programming Environments. In Twenty-Sixth IEEE Computer Society International Conference, pages 406-410. San Francisco, CA, February, 1983.
• Garlan 84: David B. Garlan , Philip L. Miller, GNOME: An introductory programming environment based on a family of structure editors, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.65-72, April 1984
• Garlan 87: David Barnard Garlan, Views for tools in integrated environments, 1987
• Gries 81: David Gries, The Science of Programming, Springer-Verlag New York, Inc., Secaucus, NJ, 1987
• Kaufer 87: Christine Neuwirth , David Kaufer , Rick Chimera , Terilyn Gillespie, The Notes program: a hypertext application for writing from source texts, Proceeding of the ACM conference on Hypertext, p.121-141, November 1987, Chapel Hill, North Carolina, United States [doi>10.1145/317426.317437]
• Koffman 84: Elliot B. Koffman , Philip L. Miller , Caroline E. Wardle, Recommended curriculum for CS1, 1984, Communications of the ACM, v.27 n.10, p.998-1001, Oct 1984 [doi>10.1145/358274.358279]
• Koffman 85: Elliot B. Koffman , David Stemple , Caroline E. Wardle, Recommended curriculum for CS2, 1984: a report of the ACM curriculum task force for CS2, Communications of the ACM, v.28 n.8, p.815-818, Aug. 1985 [doi>10.1145/4021.214936]
• Medina-Mora 81: Raul Medina-Mora and David S. Notkin. ALOE Users' and Implementors' Guide. Technical Report CMU-CS-81-145 ,CMU, Computer Science Department, November, 1981.
• Medina-Mora 82: Raul I. Medina-Mora, Syntax-directed editing: towards integrated programming environments, 1982
• Myers 86: B. A. Myers, Visual programming, programming by example, and program visualization: a taxonomy, Proceedings of the SIGCHI conference on Human factors in computing systems, p.59-66, April 13-17, 1986, Boston, Massachusetts, United States
• Myers 88: Brad A. Myers, R. Chandhok, A. Sateen. "Automatic Data Visualization for Novice Pascal Programmers" In "Proceedings of the IEEE 1988 Workshop on Visual Languages".
• Pattis 81: Richard E. Pattis , Jim Roberts , Mark Stehlik, Karel the robot (2nd ed.): a gentle introduction to the art of programming, John Wiley & Sons, Inc., New York, NY, 1995
• Reiss 84: Steven P. Reiss, Graphical program development with PECAN program development systems, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.30-41, April 1984
• Roberts 88: Jim Roberts, John Pane, Mark Stehlik, and Jacobo Carrasquel. 'The Design View; A Design-Oriented High Level Visual Programming Environment." In "proceedings of the IEEE 1988 Workshop on Visual Languages".
• Stroustrup 86: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• Teitelbaum 80: Tim Teitelbaum and Thomas Reps. The Cornell Program Synthesizer: A Syntax-Directed Programming Environment. Technical Report TR 80-421, Cornell University, Department of Computer Science, May, 1982.
• Tessler 85: Larry Tesler. "Object Pascal Report." Structured Language WorM. Volume 9, number 3. Springer- Verlag, 1985.
• Thury 86: Eva M. Thury. "Tools for Writers". Software for the Apple Macintosh developed at Drexel University. Kinko's Academic Software Exchange Catalog, Fall, 1987.
• Zelkowitz 84: Marvin V. Zelkowits, A small contribution to editing with a syntax directed editor, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.1-6, April 1984

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Compilers

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.5 Testing and Debugging
          Subjects: Debugging aids
      D.2.m Miscellaneous
          Subjects: Reusable software**

General Terms:
Design, Management, Performance