Thumbnail
Access Restriction
Open

Author Chambers, Craig ♦ Dean, Jeffrey ♦ Grove, David
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Selective Recompilation ♦ Complex Intermodule Dependency ♦ Source Code ♦ Derived Information ♦ Directed Acyclic Graph Representation ♦ Several Scheme ♦ Source Program Change ♦ Object-oriented Language ♦ Smart Recompilation ♦ Graph View ♦ Efficient Invalidation Processing ♦ Different Tradeoff ♦ Whole-program Optimization ♦ Incremental Update ♦ Simple Framework ♦ Environment Tool Derive Information ♦ Interprocedural Summary Information ♦ Derived Information Need ♦ Intermodule Dependency ♦ Space Usage
Description In 17th International Conference on Software Engineering
Compilers and other programming environment tools derive information from the source code of programs; derived information includes compiled code, interprocedural summary information, and call graph views. If the source program changes, the derived information needs to be updated. We present a simple framework for maintaining intermodule dependencies, embodying different tradeoffs in terms of space usage, speed of processing, and selectivity of invalidation, that eases the implementation of incremental update of derived information. Our framework augments a directed acyclic graph representation of dependencies with factoring nodes (to save space) and filtering nodes (to increase selectivity), and it includes an algorithm for efficient invalidation processing. We show how several schemes for selective recompilation, such as smart recompilation, filter sets for interprocedural summary information, and dependencies for whole-program optimization of object-oriented languages, map naturall...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1994-01-01