Conditional sequential selection of external reference resolutions

Patent metadata

Field	Value
Publication number	US-9952840-B2
Application number	US-201213471848-A
Country	US
Kind code	B2
Filing date	May 15, 2012
Priority date	May 15, 2012
Publication date	Apr 24, 2018
Grant date	Apr 24, 2018

Abstract

External references are resolved in a software compiling and linking environment by identifying a group of related external references and by processing the group of external references until a stopping condition is satisfied. The external references are processed by selecting a next external reference from the group of external references as a current external reference and by resolving the current external reference with a matching definition if a matching definition for the current external reference exists. The stopping condition is designated as being satisfied if either the selected external reference is resolved, or if each external reference in the group of external references has been selected.

First claim

What claimed is:

1. A non-transitory computer-readable storage device with an executable program stored thereon, wherein the program instructs a microprocessor to resolve external references in a software compiling environment, comprising:
identifying a group of external references where the group defines related alternative external references; and
performing, by a processor until a stopping condition is satisfied:
selecting a next external reference from the group of external references as a current external reference;
resolving the current external reference with a matching definition if a matching definition for the current external reference exists;
skipping other external references within the group of external references if a matching definition for the current external reference exists and the selected external reference is not the last external reference in the group of external references to be selected;
designating the stopping condition as satisfied if the selected external reference is resolved; and
designating the stopping condition as satisfied if an attempt has been made to resolve each external reference in the group of external references.

2. The non-transitory computer readable storage device of claim 1 , wherein:
performing further comprises determining whether or not the selected unresolved external reference is a strong reference; and
resolving the current external reference further comprises resolving the current external reference with the matching definition if a matching strong definition for the unresolved external reference exists.

3. The non-transitory computer readable storage device of claim 2 wherein the program that instructs the microprocessor to resolve external references in the software compiling environment further comprises:
issuing an error if:
the current unresolved external reference is the last external reference in the group of external references;
there is at least one strong reference in the group of external references; and
a matching definition was not located for any external reference within the group of external references.

4. The non-transitory computer readable storage device of claim 1 , wherein:
performing further comprises determining whether or not the selected unresolved external reference is a strong reference; and
resolving the current external reference further comprises:
resolving the current external reference with the matching definition if the current reference is a strong reference and a matching strong definition for the unresolved external reference exists; and
resolving the current external reference with the matching definition if the matching definition is strong and if:
the current reference is not a strong reference, and
the matching strong definition for the unresolved external reference exists independently of a library.

5. The non-transitory computer readable storage device of claim 4 , wherein:
resolving the current external reference further comprises:
resolving the current external reference with the matching definition if:
the current reference is a strong reference; and
a matching weak definition for the unresolved external reference exists independently of the library.

6. The non-transitory computer readable storage device of claim 1 , wherein the program that instructs the microprocessor to resolve external references in the software compiling environment further comprises:
selecting a group of at least one external reference from a plurality of groups of external references;
selecting an unresolved external reference from the group of external references comprises selecting an unresolved external reference from the selected group of external references; and
selecting a next group of external references from the plurality of groups of external references if select one of: the selected unresolved external reference is the last reference in the selected group of external references, and the selected unresolved external reference is resolved.

7. The non-transitory computer readable storage device of claim 1 , wherein the program that instructs the microprocessor to resolve external references in the software compiling environment further comprises providing each unresolved external reference in the group of external references with a sequence flag that indicates whether or not the unresolved external reference is a last unresolved external reference within the group of external references.

8. The non-transitory computer readable storage device of claim 7 , wherein the last unresolved reference in the group of external references is indicated by its sequence flag set off and each other unresolved reference in the group of external references is indicated by its sequence flag set on.

9. The non-transitory computer readable storage device of claim 7 , wherein the last unresolved reference in the group of external references is indicated by its sequence flag set on and each other unresolved reference in the group of external references is indicated by its sequence flag set off.

10. The non-transitory computer readable storage device of claim 9 , wherein performing further comprises:
skipping the other unresolved external references within the group of external references if a matching definition for the unresolved external reference exists and if the sequence flag for the selected external reference indicates that the selected external reference is not the last external reference in the group of external references.

11. The non-transitory computer readable storage device of claim 7 , wherein the sequence flag associated with a given unresolved reference is stored in a relocation directory entry corresponding to the given unresolved reference.

12. The non-transitory computer readable storage device of claim 7 , wherein:
performing, by a processor until a stopping condition is satisfied comprises performing, by a processor, until a select one of: the sequence flag of a selected unresolved reference indicates that the selected unresolved external reference is the last reference, and the selected unresolved external reference is resolved.

13. A system comprising:
a processor coupled to a memory, wherein the processor is programmed to resolve external references in a software compiling and linking environment by:
identifying a group of external references where the group defines related alternative external references; and
performing, by a processor until a stopping condition is satisfied:
selecting a next external reference from the group of external references as a current external reference;
resolving the current external reference with a matching definition if a matching definition for the current external reference exists;
skipping other external references within the group of external references if a matching definition for the current external reference exists and the selected external reference is not the last external reference in the group of external references to be selected;
designating the stopping condition as satisfied if the selected external reference is resolved; and
designating the stopping condition as satisfied if each external reference in the group of external references has been selected.

14. The system of claim 13 , wherein:
performing, by a processor until a stopping condition is satisfied further comprises determining whether or not the selected unresolved external reference is a strong reference; and
resolving the current external reference further comprises:
resolving the current external reference with the matching definition if the current reference is a strong reference and

Assignees

• Baumgart Leona D
• Kielstra Allan H
• Ehrman John R
• Lichtenstein Barry L
• IBM

Inventors

• Baumgart Leona D
• Kielstra Allan H
• Ehrman John R
• Lichtenstein Barry L

Classifications

• G06F8/54 Primary

  Link editing before load time · CPC title

• G06F8/41 Primary

  Compilation · CPC title