Browse Prior Art Database

Method for Generating Ordered Build Dependencies

IP.com Disclosure Number: IPCOM000116397D
Original Publication Date: 1995-Sep-01
Included in the Prior Art Database: 2005-Mar-30
Document File: 2 page(s) / 40K

Publishing Venue

IBM

Related People

Chandler, RM: AUTHOR [+3]

Abstract

Disclosed is a program that allows users to identify specific modules that should be recreated, given a list of changed program sources. Furthermore, this list is ordered such that all objects with dependencies on other objects within the list are outputted only after all their dependencies are outputted.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 62% of the total text.

Method for Generating Ordered Build Dependencies

      Disclosed is a program that allows users to identify specific
modules that should be recreated, given a list of changed program
sources.  Furthermore, this list is ordered such that all objects
with dependencies on other objects within the list are outputted only
after all their dependencies are outputted.

      Using a modified "make" utility that outputs all out-of-date
target-dependency pairs before terminating, the entire source tree,
used to create end-user modules for a project, can be traversed to
generate all such target-dependency relationships.  These
relationships are stored as a directed graph in some fashion
optimized for quick searching (such as an indexed database).  This
graph can then be updated after each execution of "make" to reflect
changed dependencies.  The graph might look similar to the following:
       target       target          target     target
         |            |            /    \      /  \
         |            |           /      \    /    \
      target       target     target    target    target
         |  \      /  | \      / |        / \         \
         |   \    /   |  \    /  |       /   \         \
        dep    dep   dep   dep  dep  target target   ...