Classifying software and reformulating resources according to classifications

• US 7,308,684 B2
• Filed: 06/16/2003
• Issued: 12/11/2007
• Est. Priority Date: 06/16/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Chan, Hon Keat W.
• Primary Examiner(s): Dam, Tuan
• Assistant Examiner(s): YIGDALL, MICHAEL J
• Application Number:
  US10/463,634
• Publication Number:
  US 20040268213A1
• Time in Patent Office: 1,639 Days
• Field of Search: 717/159
• US Class Current: 717/159
• CPC Class Codes: G06F 8/70 Software maintenance or management

Abstract

Historically, resources (e.g., dynamic link libraries) were organized based on factors including the expertise of development teams. Unfortunately, this creates shared resources of much greater functionality than required by any one client application. By reformulating shared resources according to nodes reachable by classified applications, reformulated resources reduce the over-inclusive nature of shared resources formed based on the expertise of development teams. Further, layering resources for lower order classified applications also reduces memory requirements.

Claims

1. A method comprising:

receiving a classification of applications comprising two or more classifications, each classification comprising one or more applications;

determining nodes reachable from imports of applications contained in a first order classification by analyzing imports in applications contained in the first order classification to determine which nodes are reachable from those imports;

regrouping, into a first resource, nodes reachable from imports of applications contained in the first order classification; and

modifying control flow of the applications in the first order classification, so nodes remain reachable from imports of applications contained in the first order classification.

2. The method of claim 1 further comprising:

determining nodes reachable from imports of applications contained in a second order classification;

except for nodes already regrouped in the first resource, regrouping into a second resource, nodes reachable from imports of applications contained in the second order classification; and

modifying control flow, so nodes remain reachable from imports of applications contained in the second order classification, whether the nodes are regrouped in the first resource or the second resource.

3. The method of claim 2 further comprising:

determining nodes reachable from applications contained in a third order classification;

except for nodes already regrouped in the first or second resource, regrouping into a third resource, nodes reachable from imports of applications contained in the third order classification; and

modifying control flow, so nodes remain reachable from imports of applications contained in the third order classification, whether the nodes are regrouped in the first, second, or third resource.

4. The method of claim 2 further comprising determining exports from resources that are not reachable from imports of the first or second order classification;

except for nodes already regrouped in the first or second resource, regrouping into a final resource, nodes reachable from determined exports;

modifying control flow, so nodes reachable from determined exports remain reachable, whether the nodes are regrouped in the first, second, or final resource.

5. The method of claim 1 wherein the control flow modification comprises forwarder resources.

6. The method of claim 1 wherein the control flow modification comprises modifying imports.

7. The method of claim 2 wherein the imports comprise a reference to a resource not in an input universe.

8. The method of claim 4 wherein an export is referenced by an import inside the system and not inside an input universe.

9. A computer system, comprising:

at least one processing unit and system memory, the memory containing computer-executable instructions, which, when executed by the processing unit, cause the processing unit to perform actions of;

an application classifier configured to classify applications into plural classifications;

a reachable node identifier configured to analyze applications to identify nodes reachable from one or more imports of analyzed applications;

a resource reformulator configured to create one or more new resources based on nodes identified by the reachable node identifier; and

a dependency redirector configured to modify control flow through the one or more new resources so the identified nodes remain reachable.

10. The system of claim 9 wherein the plural classifications comprise one or more application per classification.

11. The system of claim 10 wherein the application classifications are received via an input file.

12. The system of claim 10 wherein the applications are classified via a graphical user interface.

13. The system of claim 9 wherein nodes are basic blocks.

14. The system of claim 9 wherein nodes are procedures.

15. The system of claim 13 wherein the reachable node identifier builds a graph of basic blocks reachable in the control flow, starting with an entry point in a resource identifiable from an import.

16. The system of claim 15 wherein the graph of reachable basic blocks comprise a new resource.

17. The system of claim 9 wherein the reachable node identifier builds graphs for nodes reachable from imports of a classification.

18. The system of claim 17 wherein the resource reformulator uses built graphs for nodes reachable from imports of the classification to create one or more new resources.

19. The system of claim 18 wherein the dependency redirector modifies control flow through one or more new resources so identified nodes remain reachable in the same configuration as the built graphs.

20. A computer-readable medium having executable instructions for performing a method comprising:

receiving a classification of applications comprising two or more classifications, each classification containing at least one application;

determining nodes reachable from imports of applications contained in a first order classification;

regrouping into a first resource, nodes reachable from imports of applications contained in the first order classification;

modifying control flow, so nodes remain reachable from imports of applications contained in the first order classification;

determining nodes reachable from imports of applications contained in a second order classification;

except for nodes already regrouped in the first resource, regrouping into a second resource, nodes reachable from imports of applications contained in the second order classification; and

modifying control flow, so nodes remain reachable from imports of applications contained in the second order classification, whether the nodes are regrouped in the first resource or the second resource.

21. A method of reformulating shared resources:

receiving an input comprising classified applications and plural resources; and

reformulating plural resources into new resources comprising;

regrouping nodes reachable from imports of application contained in first order classifications into a first order new resource; and

for nodes not regrouped in the first order new resource, regrouping nodes reachable from imports of applications contained in second order classifications into a second order resource.