US5297291A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for linking program units by binding symbol vector index in the symbol table into calling image to obtain current value of the target image
Assignee: Hewlett Packard Development Co LP
•
Filing: 1991-03-07
•
Granted: 1994-03-22
•
Expires: 2011-03-07
Abstract
Abstract An improved method for linking images at program activation is provided by use of a symbol vector in a sharable code image. The symbol vector is automatically constructed which the linker and operating system use to effect fast lookup of symbol values at program activation, thus providing flexibility similar to that of link-time binding. For each sharable image being constructed, the programmer provides a list of symbols which are to be made visible outside of the image. These symbols may be procedure names, data cells, absolute values, or any other valid use of a symbolic value. The order of this list must remain fixed from one image build to the next. From this list, the "symbol vector" is constructed (as by the linker) of the value of each of the identified symbols, and the symbol vector is associated with the sharable image. A symbol table is also associated with the sharable image, where each symbol has the value of its index in the symbol vector. When resolving references to other images, the linker does a symbolic lookup in the symbol table of the target image and obtains the index into the target symbol vector. That index is bound into the calling image. Then, at program activation, the image activator uses the index bound into a calling image to obtain the current value of the symbol in the target image.
Inventors
- 👤 Daniel L. Murphy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 21:19
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/445; G06F9/44521
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
139 words
A method of preparing a calling image for execution on a computer comprising the steps of: providing an ordered list of identified symbols contained in a target image which are available for referencing by said calling image; constructing from said ordered list a symbol vector associated with said target image, said symbol vector containing a vector entry identified by a vector index for each of said identified symbols, and each vector entry containing corresponding target image information for said identified symbol; binding in said calling image the vector index corresponding to each identified symbol which is referenced in said calling image; and upon activating said target image and said calling image for execution, utilizing said vector index bound into said calling image to obtain from said symbol vector said corresponding target image information for each of said identified symbols.
Claim 2
Independent Claim
139 words
A method of preparing a calling image for execution on a computer comprising the steps of: providing an ordered list of identified symbols contained in a target image which are available for referencing by said calling image; constructing from said ordered list a symbol vector associated with said target image, said symbol vector containing a vector entry identified by a vector index for each of said identified symbols, and each vector entry containing corresponding target image information for said identified symbol; binding in said calling image the vector index corresponding to each identified symbol which is referenced in said calling image; and upon activating said target image and said calling image for execution, utilizing said vector index bound into said calling image to obtain from said symbol vector said corresponding target image information for each of said identified symbols.
Claim 3
Dependent Claim
33 words
A method according to claim 1 wherein upon activating said target image and said calling image for execution upon said computer, said symbol vector is excluded from said target image which is activated.
Claim 4
Dependent Claim
14 words
A method according to claim 1 wherein said target image is a sharable image.
Claim 5
Dependent Claim
32 words
A method according to claim 3 including a second calling image, and binding in said second calling image a vector index corresponding to each identified symbol referenced by said second calling image.
Claim 6
Dependent Claim
28 words
A method according to claim 1 wherein at least one of said vector entries is an absolute value and the corresponding identified symbol is a globally defined constant.
Claim 7
Dependent Claim
35 words
A method according to claim 1 further comprising providing a symbol table of said identified symbols and corresponding vector indices representing a position in the symbol vector of each said identified symbol's target image information.
Claim 8
Dependent Claim
23 words
A method according to claim 6 wherein said binding uses the symbol table to obtain for each identified symbol a corresponding vector index.
Claim 9
Dependent Claim
28 words
A method according to claim 1 wherein at least one of said vector entries is a target image offset and the corresponding identified symbol is a procedure call.
Claim 10
Dependent Claim
29 words
A method according to claim 1 wherein at least one of said vector entries is a target image offset and the corresponding identified symbol is for a data area.
Claim 11
Dependent Claim
139 words
Apparatus for preparing a calling image for execution on a computer, comprising: means for recording an ordered list of identified symbols in a target image which are available for referencing by said calling image; means for constructing from said ordered list a symbol vector associated with said target image, said symbol vector containing a vector entry identified by a vector index for each of said identified symbols, and each vector entry containing corresponding target information for said identified symbol; means for binding in said calling image a vector index corresponding to each identified symbol which is referenced in said calling image; and means, effective upon activating said target image and said calling image, for obtaining from said symbol vector said corresponding target information for each of said identified symbols by utilizing said vector index bound into said calling image.
Claim 12
Dependent Claim
139 words
Apparatus for preparing a calling image for execution on a computer, comprising: means for recording an ordered list of identified symbols in a target image which are available for referencing by said calling image; means for constructing from said ordered list a symbol vector associated with said target image, said symbol vector containing a vector entry identified by a vector index for each of said identified symbols, and each vector entry containing corresponding target information for said identified symbol; means for binding in said calling image a vector index corresponding to each identified symbol which is referenced in said calling image; and means, effective upon activating said target image and said calling image, for obtaining from said symbol vector said corresponding target information for each of said identified symbols by utilizing said vector index bound into said calling image.
Claim 13
Dependent Claim
32 words
Apparatus according to claim 10 wherein said means for activating said target image and said calling image for execution upon said computer does not load said symbol vector into memory for execution.
Claim 14
Dependent Claim
13 words
Apparatus according to claim 10 wherein said target image is a sharable image.
Claim 15
Dependent Claim
33 words
Apparatus according to claim 12 including a second calling image, and means for binding in said second calling image a vector index corresponding to each identified symbol referenced by said second calling image.
Claim 16
Dependent Claim
22 words
Apparatus according to claim 10 including means for generating a symbol table containing said vector index for each of said identified symbols.
Claim 17
Dependent Claim
19 words
Apparatus according to claim 14 wherein said means for binding utilizes said symbol table to obtain said vector index.
Claim 18
Dependent Claim
27 words
Apparatus according to claim 10 wherein at least one of said vector entries is an absolute value and the corresponding identified symbol is a globally defined constant.
Claim 19
Dependent Claim
27 words
Apparatus according to claim 10 wherein at least one of said vector entries is a target image offset and the corresponding identified symbol is a procedure call.
Claim 20
Dependent Claim
28 words
Apparatus according to claim 10 wherein at least one of said vector entries is a target image offset and the corresponding identified symbol is for a data area.
References Cited (Backward Citations)
US4309756A
Cited
US4553205A
Cited
US4636940A
Cited
US4792895A
Cited
US4961133A
Cited
US5067072A
Cited
EP0336552A2
Cited
US5093916A
Cited
US5062039A
Cited
US5097533A
Cited
US5201048A
Cited
US5212633A
Cited
US5253361A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-21 | 1997-09-20 | 1998-03-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-21 | 2001-09-20 | 2002-03-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-21 | 2005-09-20 | 2006-03-22 | $7700.00 | Window Closed / Lapsed |