Smart recompilation

ABSTRACT

With current compiler technology, changing a single line in a large software system may trigger massive recompilations. If the change occurs in a file with shared declarations, all compilation units depending upon that file must be recompiled to assure consistency. However, many of those recompilations may be redundant, because the change may affect only a small fraction of the overall system. Smart recompilation is a method for reducing the set of modules that must be recompiled after a change. The method determines whether recompilation is necessary by isolating the differences among program modules and analyzing the effect of changes. The method is applicable to languages with and without overloading. A prototype demonstrates that the method is efficient and can be added with modest effort to existing compilers.

REFERENCES

• 1: Ada Programming Language, Military Standard. J. D. Ichbiah, United States Department of Defense, 1983.
• 2: T. P. Baker, A One-Pass Algorithm for Overload Resolution in Ada, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.4, p.601-614, Oct. 1982 [doi>10.1145/69622.69623]
• 3: BIRTWISTLE, G., ENDERIN, L., OHLIN, M., AND PALME, J. DECsystem-lO Simula Language Handbook Part 1. C8398, Swedish National Defense Research Institute, Mar. 1976.
• 4: DAUSMANN, M. Reducing recompilation costs for software systems in Ada. In System lmplementation Languages: Experience and Assessment, Proceedings of the IFIP WG2.4 Conference (Canterbury, UK, 1984) North-Holland, Amsterdam.
• 5: FELDMAN, S. Make--A program for maintaining computer programs. Softw. Pract. Exper. 9, 3 (Mar. 1979), 255-265.
• 6: Hugh C. Lauer , Edwin H. Satterthwaite, The impact of mesa on system design, Proceedings of the 4th international conference on Software engineering, p.174-182, September 17-19, 1979, Munich, Germany
• 7: David B. Leblang , Robert P. Chase, Jr., Computer-Aided Software Engineering in a distributed workstation environment, ACM SIGPLAN Notices, v.19 n.5, p.104-112, May 1984
• 8: MITCHELL, J. G., MAYBURY, W., AND SWEET, R. Mesa Language Manual. Tech. Rep. Xerox Palo Alto Research Center, Feb. 1978.
• 9: ROCHKIND, M.J. The source code control system. IEEE Trans. Softw. Eng. SE-I, 4 (Dec. 1975), 364-370.
• 10: Richard E. Sweet, The Mesa programming environment, ACM SIGPLAN Notices, v.18 n.6, p.216-229, June 1983
• 11: Walter F. Tichy, Software development control based on module interconnection, Proceedings of the 4th international conference on Software engineering, p.29-41, September 17-19, 1979, Munich, Germany
• 12: TICHY, W. F. A data model for programming support environments and its application. In Automated Tools for Information System Design and Development, H-J. Schneider and A. I. Wasserman, Eds., North-Holland, Amsterdam, 1982.
• 13: Walter F. Tichy, The string-to-string correction problem with block moves, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.309-321, Nov. 1984 [doi>10.1145/357401.357404]
• 14: Walter F. Tichy, RCS—a system for version control, Software—Practice & Experience, v.15 n.7, p.637-654, July 1985 [doi>10.1002/spe.4380150703]
• 15: WroTH, N. Programming in Modula-2. Springer-Verlag, New York, 1985.

INDEX TERMS

Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Modules and interfaces; Software libraries
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Version control
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Compilers

General Terms:
Algorithms, Languages, Performance