Patent · US Expired

Method for sequentially registering executable program formats with unresolved pointers by assigning linkage state and invocation state thereof

US5247679A · kind A · utility

7Cited by
5References
5Claims
0Family size

Assignee

Inventor

Key dates

Filing dateFeb 20, 1990
Grant dateSep 21, 1993
Priority date
Expiry dateFeb 20, 2010

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/44521
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for linking and registering executable program formats (EPFs) so as to resolve all unresolved pointers. The invention sequentially attempts to link and initialize each EPF by resolving the unresolved pointers of each EPF. During each attempt to initialize an EPF, the EPF is assigned two states, a linkage state and an invocation state. If an EPF has all pointers to shared address space resolved, it is marked as INITIALIZED. Otherwise, it is marked as UNINITIALIZED. Further, an EPF is marked as SUSPENDED if it contains either unresolved pointers or pointers that reference another EPF that is marked as SUSPENDED. Otherwise, the EPF is marked as READY and is ready to execute. Data defining the unresolved pointers of each EPF that is not SUSPENDED is stored in a database. After each EPF is registered, the database is checked to determine if all the unresolved pointers in the shared linkage of a suspended EPF can now be resolved. If so, those EPFs are reinitialized, marked as INITIALIZED and READY and the data pertaining to them is removed from the database. In this manner, the EPFs can be registered and initialized in any order.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.