Verfahren zum Steuern einer Datenverarbeitungsanlage
Die Erfindung betrifft ein Verfahren zum Steuern einer Daten- Verarbeitungsanlage zum Erzeugen eines Zielprogramms durch Verknüpfen mehrerer Programm-Module .
Bei der Erstellung eines Zielprogramms, das in .einer höheren Programmiersprache, beispielsweise COBOL, C, C++, Fortran etc. formuliert ist, werden in der Regel zunächst einzelne Quelltext-Module, beispielsweise Prozeduren und Funktionen erstellt, die unabhängig voneinander durch einen Hochsprach- Ubersetzer, auch Compiler genannt, in die Maschinensprache, d.h. in für den Computer unmittelbar verständliche Befehle, übersetzt werden. Die auf diese Weise erzeugten Programm- Module werden dann durch einen Binder, auch Linker genannt, zu einem Zielprogramm verknüpf .
Bei einem Aufruf eines Programm-Moduls durch ein anderes muß sichergestellt sein, daß die beiden am Aufruf beteiligten Programm-Module einheitlichen Verknüpfungsvereinbarungen genügen, um einen fehlerfreien Parametertransfer zwischen dem aufrufenden und dem aufgerufenen Programm-Modul zu gewährleisten. Solche Verknüpfungsvereinbarungen sind beispielsweise Konventionen über Registerbelegungen, Datenformate etc.
Hochsprach-Ubersetzer für höhere Programmiersprachen erzeugen beim Übersetzen selbsttätig einen einheitlichen Vereinbarungssatz von Verknüpfungsvereinbarungen, der für alle Pro- gramm-Module gültig ist, so daß sich der Programmentwickler nicht um die Verknüpfungsvereinbarung zu kümmern braucht .
Der Programmentwickler hat diese Verknüpfungsvereinbarungen jedoch zu beachten, sobald er Programm-Module, die nicht durch den vorgegebenen Hochsprach-Ubersetzer erzeugt worden sind, in das Zielprogramm einbinden will, wie z.B. Programm- Module, die in einer Assembler-Sprache formuliert sind, im
folgenden kurz Assembler-Module genannt. Bei der Assembler- Programmierung werden die Verknüpfungsvereinbarungen durch den Programmentwickler selbst programmiert, so daß die Verknüpfungsvereinbarungen untrennbar in dem Assembler-Modul enthalten sind. Derartige Programm-Module, die nicht durch den vorgegebenen Hochsprach-Ubersetzer erzeugt werden können und untrennbar an einen Vereinbarungssatz gekoppelt sind, werden im folgenden als fremde Programm-Module bezeichnet, während die durch den vorgegebenen Hochsprach-Ubersetzer er- zeugten Module interne Programm-Module genannt werden.
Der Vereinbarungssatz für Modul-Verknüpfungen, der zum Zeitpunkt der Ersterstellung eines Zielprogramms sowohl durch den vorgegebenen Hochsprach-Ubersetzer für interne Programm-Module erzeugt als auch in fremden Programm-Modulen entsprechend berücksichtigt worden ist, wird im folgenden als Ausgangs- Vereinbarungssatz bezeichnet .
Soll das Zielprogramm auf ein anderes Computersystem übertra- gen werden, so ist es in der Regel zweckmäßig, einen neuen, an die Hardware des neuen Computersystems besonders gut angepaßten Vereinbarungssatz für Modul-Verknüpfungen zu verwenden, um gravierende Einbußen bei der Verarbeitungsgeschwindigkeit auf dem neuen Computersystem zu vermeiden. Dieser neue Vereinbarungssatz wird im folgenden als effizienter Ver- einbarungssatz bezeichnet. Eine Verwendung dieses effizienten Vereinbarungssatzes ist dabei auch dann erforderlich, wenn kommerziell erhältliche Sammlungen von Programmroutinen des neuen Computersystems - im weiteren Standard-Module genannt - eingebunden werden sollen, die in der Regel nur für den besonders gut an die Hardware angepaßten effizienten Vereinba- rungssatz verfügbar sind. Aus diesen Gründen ist es wünschenswert, die Verknüpfungsvereinbarungen des Zielprogramms möglichst umfassend auf den effizienten Vereinbarungssatz um- zustellen.
Der vorgegebene Hochsprach-Ubersetzer könnte durch Neu-Über- setzung aller Quelltext-Module mit effizientem Vereinbarungs- satz die erzeugten internen Programm-Module optimal an die neue Hardware anpassen. Die Verknüpfbarkeit der internen mit den fremden Programm-Modulen, die fest an den Ausgangs-Ver- einbarungssatz gekoppelt sind, wäre dann aber nicht mehr gewährleistet .
Zur Lösung dieses Problems ist ein Verfahren bekannt, bei dem Anpassungsroutinen verwendet werden, um von einander abweichende Verknüpfungsvereinbarungen von Programm-Modulen auszugleichen. Um die Vereinbarungssätze von aufrufendem und aufgerufenem Programm-Modul aneinander anzupassen, muß der Programmentwickler bei dem bekannten Verfahren für alle betrof- fenen Programm-Module eine solche Anpassungsroutine erstellen. Er muß dabei nicht nur die Unterschiede in den Verknüpfungsvereinbarungen, sondern auch die Anzahl und den Typ der bei dem Aufruf jeweils übergebenen Parameter kennen, da diese für jedes Programm-Modul individuell festgelegt sind. Das be- kannte Verfahren ist deshalb sehr aufwendig und erschwert die Übertragbarkeit des Zielprogramms auf ein neues Computersystem.
Es ist Aufgabe der Erfindung, ein Verfahren anzugeben, durch das ein Hochsprach-Ubersetzer in die Lage versetzt wird, die eben genannten Anpassungsroutinen selbsttätig beim Übersetzen der Programm-Module zu erzeugen, und durch das die Anpassungsroutinen beim Verknüpfen der einzelnen Programm-Module durch einen Binder automatisch in das Zielprogramm eingebun- den werden.
Die Erfindung löst diese Aufgabe durch das Verfahren mit den Merkmalen nach Anspruch 1.
Bei dem erfindungsgemäßen Verfahren werden durch einen Hochsprach-Ubersetzer erzeugte, einem effizienten Vereinbarungs- satz von Verknüpfungsvereinbarungen unterliegende interne
Programm-Module mit Namen aus einer internen Namensklasse versehen. Ferner werden einem Ausgangs-Vereinbarungssatz von Verknüpfungsvereinbarungen unterliegende fremde Programm- Module mit Namen aus einer Fremd-Namensklasse versehen, wobei sich die den jeweiligen Vereinbarungssätzen zugeordneten Namensklassen gegenseitig ausschließen. Es werden für die internen Programm-Module jeweils eine Anpassungsrou ine erster Art erzeugt, die mit einem dem Namen des zugehörigen internen Programm-Moduls entsprechenden Namen aus der Fremd-Namens- klasse versehen wird und die vor einem Aufruf des zugehörigen internen Programm-Moduls eine Anpassung des Ausgangs-Vereinbarungssatzes des aufrufenden fremden Programm-Moduls an den effizienten Vereinbarungssatz des aufzurufenden internen Programm-Moduls vornimmt. Ferner werden Programm-Module von den internen Programm-Modulen aus mit Namen aus der internen Namensklasse aufgerufen. Für die von den internen Programm- Modulen aufzurufenden Programm-Module wird jeweils eine Anpassungsroutine zweiter Art erzeugt, die mit einem dem Namen des zugehörigen Programm-Moduls entsprechenden Namen aus der internen Namensklasse versehen wird und die vor einem Verzweigen zum entsprechenden fremden Programm-Modul eine Anpassung des effizienten Vereinbarungssatzes an den Ausgangs- Vereinbarungssatz des aufzurufenden fremden Programm-Moduls vornimmt, wobei die Anpassungsroutine zweiter Art mit einem Bindeattribut versehen ist, so daß sie nur dann in ein Zielprogramm eingebunden wird, wenn neben ihr kein gleichnamiges internes Programm-Modul vorhanden is . Weiterhin werden die internen Programm-Module, die fremden Programm-Module und die benötigten Anpassungsroutinen erster und zweiter Art mitein- ander zu dem Zielprogramm verknüpft.
Durch die Maßnahme, daß die internen und die fremden Programm-Module mit Namen aus einander ausschließenden Namens- klassen versehen werden, ist für den Binder erkennbar, wel- chem Vereinbarungssatz das jeweils einzubindende Programm- Modul zuzuordnen ist, so daß ein versehentliches Verknüpfen von Programm-Modulen, die unterschiedlichen Verknüpfungsver-
einbarungen unterliegen, sicher verhindert werden kann. Bei der Übersetzung der internen Programm-Module kann der Hochsprach-Ubersetzer jeweils eine Anpassungsroutine erster Art automatisch erzeugen, da dem Hochsprach-Ubersetzer die für diesen Zweck wesentlichen Informationen, nämlich die Anzahl und der Typ der in dem erzeugten internen Programm-Modul verwendeten Parameter, bekannt sind. Die fremden Programm-Module werden von den internen Programm-Modulen über die Anpassungsroutinen zweiter Art aufgerufen, die mit Namen aus der inter- nen Namensklasse versehen sind und zu dem zugehörigen fremden Programm-Modul verzweigen. Auf diese Weise sind die für die Anpassung der unterschiedlichen Vereinbarungssätze notwendigen Anpassungsroutinen zweiter Art für die von den internen Programm-Modulen aufgerufenen fremden Programm-Module automa- tisch in das Zielprogramm eingebunden. Da die Anpassungsrou- tinen zweiter Art mit geeigneten Bindeattributen versehen sind, werden sie nur für solche Aufrufe eingebunden und durchlaufen, für die eine Anpassung des effizienten Vereinbarungssatzes an den Ausgangs-Vereinbarungssatz notwendig ist.
Bei dem vorgestellten Verfahren werden die Anpassungsroutinen beim Übersetzen durch den Hochsprach-Ubersetzer automatisch erzeugt, durch den Binder in das Zielprogramm eingebunden und beim Abarbeiten des Zielprogramms aufgerufen. Insbesondere entfällt für den Programmentwickler die Notwendigkeit, die Anpassungsroutinen selbst zu erstellen. Die Erfindung erlaubt es, daß die internen und fremden Programm-Module korrekt über den Ausgangs-Vereinbarungssatz miteinander verknüpft werden, falls dies nötig ist. Die fremden Programm-Module können Assembler-Module oder durch einen anderen Hochsprach-Ubersetzer erzeugte Programm-Module sein, die den Verknüpfungsvereinbarungen des Ausgangs-Vereinbarungssatzes unterliegen. Die durch den vorgegebenen Hochsprach-Ubersetzer erzeugten inter- nen Programm-Module können untereinander über den effizienten Vereinbarungssatz miteinander verknüpft werden, wodurch die Abarbeitungsgeschwindigkeit des Zielprogramms erhöht wird.
Eine vorteilhafte Weiterbildung der Erfindung besteht darin, daß die Namen der internen Programm-Module durch Anfügen einer in der verwendeten Hochsprache als Namensbestandteil nicht zugelassenen Zeichenfolge an die Namen der den internen Programm-Modulen zugrundeliegenden Quelltext-Module erzeugt werden. Auf diese Weise lassen sich die Namensklassen der internen und der fremden Programm-Module ohne besondere Anpassungen des Binders trennen. So kann beispielsweise der Na- mensbestandteil ein Zeichen enthalten, der in der vorgegebenen höheren Programmiersprache als Namensbestandteil nicht vorgesehen ist. Die Namensklassen werden so sicher voneinander getrennt, ohne daß die Namen der fremden Programm-Module verändert werden müssen.
Vorteilhaft wird für den Fall, daß das aufrufende Programm- Modul ein anderes Programm-Modul nicht über dessen Namen, sondern über dessen Adresse aufruft, vorausgesetzt, daß der Name des aufgerufenen Programm-Moduls der Fremd-Namensklasse zugeordnet ist. Für einen Aufruf eines Programm-Moduls über seine Adresse, im folgenden indirekter Aufruf genannt, wird also vorteilhaft angenommen, daß der Name des aufgerufenen Programm-Moduls in der Fremd-Namensklasse enthalten ist. Ferner wird durch die Anpassungsroutinen erster Art der auf- gerufenen internen Programm-Module festgestellt, welchem Vereinbarungssatz das jeweilige aufrufende Programm-Modul unterliegt, und nur bei voneinander abweichenden Vereinbarungssätzen des aufrufenden und aufgerufenen Programm-Moduls die Anpassung der Vereinbarungssätze vorgenommen. Diese Maß- nähme ermöglicht es unter anderem, daß die durch den Hochsprach-Ubersetzer erzeugten internen Programm-Module auch von dem effizienten Vereinbarungssatz unterliegenden Standard- Modulen, beispielsweise von Bibliotheksroutinen über ihre Adresse aufgerufen werden können.
In einer weiteren vorteilhaften Weiterbildung der Erfindung werden die Anpassungsroutinen erster Art jeweils mit einem
Kennzeichnungscode versehen, durch den diese und die fremden Programm-Module voneinander zu unterscheiden sind. Bei einem indirekten Aufruf wird von dem aufrufenden internen Programm- Modul geprüft, ob unter der Adresse des aufgerufenen Pro- gramm-Moduls der Kennzeichnungscode abgelegt ist und eine Anpassung der voneinander abweichenden Vereinbarungssätze von aufrufendem und aufgerufenem Programm-Modul vorgenommen, falls kein Kennzeichnungscode unter dieser Adresse abgelegt ist. Dieser Verfahrensschritt erlaubt es, fremde Programm- Module, die keine Anpassungsroutine zweiter Art besitzen, aus den durch den Hochsprach-Ubersetzer erzeugten internen Programm-Modulen heraus über ihre Adressen aufzurufen.
Vorteilhaft wird gemäß der Erfindung ein in Maschinensprache vorliegendes, dem effizienten Vereinbarungssatz unterliegendes Standard-Modul durch den Kennzeichnungscode ergänzt . Das Standard-Modul erhält neben dem ursprünglichen Namen aus der internen Namensklasse einen weiteren Namen aus der Fremd- Namensklasse. Auf diese Weise kann auch das Standard-Modul indirekt, d.h. über seine Adresse aufgerufen werden.
Durch die eben erläuterten Maßnahmen für indirekte Aufrufe werden die häufiger auftretenden direkten Aufrufe, d.h. die Aufrufe, welche die Namen der Programm-Module verwenden, kaum behindert.
Die Erfindung wird im folgenden an Hand der Figuren näher erläutert. Darin zeigen:
Figur 1 eine schematische Darstellung eines bekannten Verfahrens zum Anpassen der Vereinbarungssätze,
Figur 2 eine schematische Darstellung, in der das Trennen der Namensklassen erläutert ist,
Figur 3 eine schematische Darstellung, in der die Funktionsweise der Anpassungsroutine erster Art erläutert ist,
Figur 4 eine schematische Darstellung, in der die Funktionsweise der Anpassungsroutine zweiter Art erläutert ist,
Figur 5 eine schematische Darstellung der Aufrufbeziehungen des Zielprogramms,
Figur 6 eine schematische Darstellung der erzeugten Programm-Module und Anpassungsroutinen des Zielprogramms nach Figur 5 ,
Figur 7 eine schematische Darstellung des von dem Binder erzeugten, lauffähigen Zielprogramms nach Figur 5,
Figur 8 ein Flußdiagramm der modifizierten Anpassungsrou- tine erster Art bei einem indirekten Modulaufruf,
Figur 9 eine schematische Darstellung der Anpassung des Vereinbarungssatzes des aufrufenden Programm-Moduls beim indirekten Modulaufruf,
Figur 10 eine schematische Darstellung zur Erläuterung, wie ein Standard-Modul für indirekte Modulaufrufe zu modifizieren ist und
Figur 11 eine Übersicht über die Anpassungen beim indirekten Modulaufruf .
Zum besseren Verständnis werden in den folgenden Figuren fremde Programm-Module einheitlich mit der Bezugsziffer 10, interne Programm-Module mit 12, Anpassungsroutinen erster bzw. zweiter Art mit 14 bzw. 16 und in einer Hochsprache ver-
faßte Quelltext-Module, die den lauffähigen Programm-Modulen zugrundeliegen, mit 18 bezeichnet.
In Figur 1 ist das bekannte Verfahren zum Anpassen von Ver- einbarungssätzen erläutert. In Figur 1 soll ein fremdes Programm-Modul 10 mit dem Namen A, das einem Ausgangs-Vereinbarungssatz von Verknüpfungsvereinbarungen unterliegt, mit einem internen Programm-Modul 12 mit dem Namen B verknüpft werden, für das ein effizienter Vereinbarungssatz von Verknüp- fungsvereinbarungen vorgesehen ist . Diese beiden Vereinba- rungssätze weichen voneinander ab, falls beispielsweise das interne Programm-Modul 12 mit dem Namen B durch einen Hochsprach-Ubersetzer erzeugt ist und das fremde Programm-Modul 10 mit dem Namen A ein Assembler-Modul ist oder durch einen mit dem vorgegebenen Hochsprach-Ubersetzer nicht kompatiblen Hochsprach-Ubersetzer einer anderen höheren Programmiersprache erzeugt worden ist. Als Hochsprach-Ubersetzer kommen Übersetzer in Frage, die in höheren Programmiersprachen wie COBOL, C, C++, Fortran etc. verfaßte Quelltext-Module in eine Maschinensprache übersetzen und so lauffähige Programm-Module erzeugen. Um bei dem bekannten Verfahren die voneinander abweichenden Verknüpfungsvereinbarungen des fremden Programm- Moduls 10 mit dem Namen A und des internen Programm-Moduls 12 mit dem Namen B zu überbrücken, muß von einem Programment- wickler eine Anpassungsroutine 20 erstellt werden. Beim Verknüpfen der beiden Programm-Module 10, 12 durch einen Binder (nicht dargestellt) wird die Anpassungsroutine 20 mit eingebunden, um bei einem Aufruf des internen Programm-Moduls 12 mit dem Namen B durch das fremde Programm-Modul 10 mit dem Namen A die Anpassung der voneinander abweichenden Verknüpfungsvereinbarungen vorzunehmen. Bei dem bekannten Verfahren muß der Programmentwickler für jedes Modul, das von einem Programm-Modul mit abweichendem Vereinbarungssatz aufgerufen werden soll, eine solche Anpassungsroutine 20 erstellen.
In Figur 2 ist dargestellt, wie bei dem erfindungsgemäßen Verfahren den unterschiedlichen Vereinbarungsεätzen voneinan-
der getrennte Namensklassen zugeordnet werden. In der vorgegebenen Hochsprache verfaßte Quelltext-Module 18 mit den Namen A und B werden sowohl durch einen Hochsprach-Ubersetzer 22 gemäß dem Ausgangs-Vereinbarungssatz als auch durch einen Hochsprach-Ubersetzer 24 gemäß dem effizienten Vereinbarungs- satz übersetzt. Es wird nun festgelegt, daß die Namen der durch den Hochsprach-Ubersetzer 22 erzeugten fremden Programm-Module 10 gegenüber den Namen der zugrundeliegenden Quelltext-Module 18 unverändert bleiben, nämlich A und B. Demgegenüber wird an die Namen der durch den Hochsprach-Ubersetzer 24 erzeugten internen Programm-Module 12 die Zeichenfolge "&.R" angehängt. Der Buchstabe "&." in der Zeichenfolge "&.R" ist in keiner höheren Programmiersprache als Namensbe- standteil eines Quelltext-Moduls zugelassen, so daß die Namen der internen Programm-Module 12 eine Namensklasse bilden, welche die Namen der fremden Programm-Module 10 mit Sicherheit nicht enthält. Den fremden Programm-Modulen 10 und den internen Programm-Modulen 12 sind also Namen aus sich gegenseitig ausschließenden Namensklassen zugeordnet, die eine Identifizierung des den jeweiligen Programm-Modulen zugeordneten Vereinbarungssatzes erlauben. In dem Beispiel nach Figur 2 sind die fremden Programm-Module 10 durch den Hochsprach-Ubersetzer 22 erzeugt worden. Die fremden Programm- Module 10 können jedoch ebenso Assembler-Module oder in Ma- schinensprache vorliegende Programm-Module sein, die den Verknüpfungsvereinbarungen des Ausgangs-Vereinbarungssatzes unterliegen.
In Figur'3 ist die Funktionsweise einer Anpassungsroutine er- ster Art erläutert. Der Hochsprach-Ubersetzer 24 erzeugt aus dem Quelltext-Modul 18 mit dem Namen A das interne Programm- Modul 12 mit dem Namen A&R. Das interne Programm-Modul 12 erfüllt dabei die Verknüpfungsvereinbarungen des effizienten Vereinbarungssatzes. Zusätzlich wird durch den Hochsprach- Übersetzer 24 eine Anpassungsroutine 14 erster Art erzeugt, die denselben Namen A wie das Quelltext-Modul 18 erhält. Der Name A der Anpassungsroutine 14 ist der dem Ausgangs-Verein-
barungssatz zugehörigen Namensklasse, d.h. der Fremd- Namensklasse zugeordnet. Die mit dem Namen A aufzurufende Anpassungsroutine 14 paßt den Ausgangs-Vereinbarungssatz an den effizienten Vereinbarungssatz an und ruft das mit dem Namen A&R versehene interne Programm-Modul 12 auf. Die Anpassungs- routine 14 erster Art kann von dem Hochsprach-Ubersetzer 24 automatisch erzeugt werden, da diesem die Anzahl und der Typ der Parameter des erzeugten internen Programm-Moduls 12 bekannt sind.
In Figur 4 ist die Funktionsweise einer Anpassungsroutine 16 zweiter Art erläutert. In dem Quelltext-Modul 18 mit dem Namen A ist ein Programmbefehl "call B" vorgesehen, mit dem ein weiteres Quelltext-Modul mit dem Namen B aufgerufen wird. Durch den Hochsprach-Ubersetzer 24 wird aus dem Quelltext- Modul 18 mit dem Namen A die in Figur 3 erläuterte Anpassungsroutine 14 erster Art ebenfalls mit dem Namen A und das interne Programm-Modul 12 mit dem Namen A&R erzeugt . Von dem internen Programm-Modul 12 aus wird nun jedes Programm-Modul grundsätzlich gemäß dem effizienten Vereinbarungssatz und mit dem für den effizienten Vereinbarungssatz festgelegten Namen aufgerufen. In diesem Beispiel ruft so das interne Programm- Modul A&R das Programm-Modul mit dem Namen B&R auf. Für jedes von dem internen Programm-Modul 12 aufgerufene Programm-Modul wird eine Anpassungsroutine 16 zweiter Art erzeugt, die in der Lage ist, den effizienten Vereinbarungssatz an den Ausgangs-Vereinbarungssatz anzupassen. Die Anpassungsroutine 16 zweiter Art erhält dabei einen Namen aus der dem effizienten Vereinbarungssatz zugeordneten Namensklasse, d.h. der inter- nen Namensklasse. In dem Beispiel nach Figur 4 erstellt der Hochsprach-Ubersetzer 24 somit die Anpassungsroutine 16 zweiter Art mit dem Namen B&R. Die Anpassungsroutine 16 mit dem Namen B&R ist zudem mit einem Bindeattribut versehen, welches den Binder veranlaßt, die Anpassungsroutine 16 nur dann ein- zubinden, wenn kein internes Programm-Modul mit dem Namen B&R vorhanden ist. Trifft der Binder ein solches internes Programm-Modul nicht an, so bindet er die Anpassungsroutine 16
ein, welche die notwendige Anpassung der Vereinbarungssätze vornimmt und daraufhin das fremde Programm-Modul 10 mit dem Namen B aufruft .
Durch die in den Figuren 2 bis 4 erläuterten Maßnahmen können einzelne Programm-Module, die unterschiedlichen Vereinbarungssätzen unterliegen, durch den Binder zu einem Zielprogramm verknüpft werden, ohne daß der Programmentwickler die Anpassungsroutinen selbst erstellen muß.
Das Zusammenwirken der eben erläuterten Maßnahmen wird im folgenden an Hand der Figuren 5 bis 8 an einem Beispiel erläutert .
In Figur 5 sind die zu einem Zielprogramm 26 zu verknüpfenden Programm-Module und die Aufrufbeziehungen zwischen diesen Programm-Modulen dargestellt. Das Zielprogramm 26 besteht aus Assembler-Modulen 28 mit den Namen A und F, die dem Ausgangs- Vereinbarungssatz unterliegen, den in der Hochsprache verfaß- ten Quelltext-Modulen 18 mit den Namen B, D, E, die dem effizienten Vereinbarungssatz unterliegen, und einem ebenfalls dem effizienten Vereinbarungssatz unterliegenden Standard- Modul 30 mit dem Namen G. Das Zielprogramm 26 sieht vor, daß das Assembler-Modul A die Quelltext-Module B, D, E aufruft. Von dem Quelltext-Modul B werden wiederum das Quelltext-Modul D und das Standard-Modul G aufgerufen. Das Quelltext-Modul D ruft schließlich das Quelltext-Modul E, das Assembler-Modul F und das Standard-Modul G auf .
In Figur 6 sind die durch den Hochsprach-Ubersetzer 24 erzeugten Programm-Module und die Anpassungsroutinen des Zielprogramms nach Figur 5 dargestellt. Beim Übersetzen der Quelltext-Module 18 (vgl. Fig. 5) mit den Namen B, D, E werden die entsprechenden internen Programm-Module 12 mit den Namen B&R, D&R, E&R erzeugt. Ferner erstellt der Hochsprachübersetzer 24 die Anpassungsroutinen 14 erster Art mit den Namen B, D, E. Von den internen Programm-Modulen 12 werden
weitere Programm-Module mit den Namen aus der internen Namensklasse aufgerufen. Das interne Programm-Modul B&R ruft so das Standard-Modul 30 mit dem Namen G&R sowie das interne Programm-Modul D&R auf . Ebenso ruft das interne Programm- Modul 12 mit dem Namen D&R das Standard-Modul 30 mit dem Namen G&R, das Assembler-Modul 28 mit dem Namen F&R sowie das interne Programm-Modul E&R auf. Es ist darauf hinzuweisen, daß das dem effizienten Vereinbarungssatz unterliegende Standard-Modul 30 mit dem Namen G&R zu versehen ist, falls es diesen Namen nicht schon hat. Dies läßt sich leicht über eine automatisch realisierbare Umbenennung erreichen.
Der Hochsprach-Ubersetzer 24 erzeugt schließlich für die Programm-Module, die von den internen Programm-Modulen 12 aufge- rufen werden, die entsprechenden, mit dem Bindeattribut versehenen Anpassungsroutinen 16 zweiter Art. Für das interne Programm-Modul B&R sind dies die Anpassungsroutinen 16 mit den Namen D&R und G&R. Entsprechend werden für das interne Programm-Modul 12 mit dem Namen D&R die Anpassungsroutinen 16 mit den Namen G&R, F&R und G&R erzeugt. Wie Figur 6 zu entnehmen ist, können die Anpassungsroutinen durch verschiedene Übersetzungsvorgänge mehrmals erzeugt werden. So wird beispielsweise die Anpassungsroutine 16 mit dem Namen G&R sowohl bei der Übersetzung des Quelltext-Moduls B als auch bei der Übersetzung des Quelltext-Moduls D erstellt.
In Figur 7 ist schließlich das von dem Binder erzeugte, lauffähige Zielprogramm 26 gezeigt, das durch Verknüpfen der einzelnen Programm-Module entstanden ist. Hier ist nochmals ver- deutlicht, wie die internen Programm-Module B&R, D&R, E&R von dem Assembler-Modul 28 mit dem Namen A aus über die Namen B, D und E aufgerufen werden. Dementsprechend wird das Assembler-Modul 28 mit dem Namen F von dem internen Programm-Modul 12 mit dem Namen D&R über die Anpassungsroutine mit dem Namen F&R aufgerufen. Im Gegensatz dazu ruft das interne Programm- Modul 12 mit dem Namen B&R das interne Programm-Modul 12 mit dem Namen G&R ohne Zwischenschaltung einer Anpassungsroutine
auf, da bei diesem Aufruf keine Anpassung der Vereinbarungs- sätze nötig ist.
In manchen höheren Programmiersprachen, z.B. der Sprache C, ist es möglich, ein Programm-Modul nicht nur über seinen Namen, sondern auch über seine Adresse, im weiteren Ziel- Adresse genannt, d.h. über einen "Funktions-Zeiger" auf seine Ziel-Adresse aufzurufen, so daß beim aufrufenden Programm- Modul der Name des aufgerufenen Programm-Moduls nicht mehr bekannt ist, sondern nur noch dessen Ziel-Adresse. Für diese indirekten Modulaufrufe ist das oben beschriebene Verfahren, das auf dem Trennen der den verschiedenen Vereinbarungssätzen zugrundeliegenden Namensklassen beruht, etwas zu modifizieren, wie im folgenden an Hand der Figuren 8 bis 10 erläutert wird.
Figur 8 zeigt ein Flußdiagramm einer modifizierten Anpas- sungsroutine erster Art bei einem indirekten Modulaufruf. Zunächst wird vorausgesetzt, daß der Funktions-Zeiger stets auf eine Variante des Programm-Moduls zeigt, die dem Ausgangs-
Vereinbarungssatz unterliegt. Der indirekte Aufruf erfolgt so in Figur 8 auf die Routine mit dem Namen A. Die Anpassungs- routine erster Art ist nun insofern modifiziert, als daß sie durch eine Abfrage feststellt, welchem Vereinbarungssatz das aufrufende Programm-Modul unterliegt. Bei der Anpassungsrou- tine nach Figur 8 wird abgefragt, ob der Aufruf gemäß dem Ausgangs-Vereinbarungssatz erfolgt ist. Ist dies nicht der Fall, d.h. erfolgte der indirekte Aufruf gemäß dem effizienten Vereinbarungssatz, so findet keine Anpassung der Verein- barungssatze statt und es wird das Programm-Modul mit dem Namen A&R aufgerufen. Stellt die modifizierte Anpassungsroutine erster Art fest, daß das aufrufende Programm-Modul dem Ausgangs-Vereinbarungssatz unterliegt, so findet die Umsetzung dieses Vereinbarungssatzes auf den effizienten Verein- barungssatz statt, bevor das Programm-Modul A&R aufgerufen wird.
Wie ein Kriterium zum Erfassen des Vereinbarungssatzes, gemäß dem der indirekte Aufruf erfolgt, festgelegt werden kann, hängt von den konkreten VerknüpfungsVereinbarungen ab. So ist es beispielsweise möglich, ein Register, das bei dem Ausgangs-Vereinbarungssatz nicht verwendet wird, aber bei dem effizienten Vereinbarungssatz stets mit einer gültigen Befehlsadresse besetzt ist, als Kriterium festzulegen, indem es bei Routinen mit Ausgangs-Vereinbarungssatz definiert auf eine vorgegebene ungültige Befehls-Adresse gesetzt wird.
Die in Figur 8 erläuterte Modifizierung der Anpassungsroutine erster Art erlaubt es, die durch den Hochsprach-Ubersetzer erzeugten internen Programm-Module auch von Standard-Modulen aus, die dem effizienten Vereinbarungssatz unterliegen, z.B. Bibliotheksroutinen, über Funktions-Zeiger aufzurufen.
Um ferner den indirekten Aufruf von fremden Programm-Modulen, die keine Anpassungsroutinen besitzen, aus internen Programm- Modulen heraus zu ermöglichen, ist eine weitere Modifizierung der Anpassungsroutinen erster Art nötig. So wird den Anpassungsroutinen erster Art ein Kennzeichnungscode vorangestellt, der die Anpassungsroutine als solche kennzeichnet. Als Kennzeichnungscode kann beispielsweise ein spezieller Leerbefehl verwendet werden, der ansonsten bei der Erzeugung eines Maschinencodes nicht verwendet wird. Bei einem indirekten Aufruf über die Ziel-Adresse des aufzurufenden Programm- Moduls wird geprüft, ob unter der Ziel-Adresse der Kennzeichnungscode abgelegt ist, wie in Figur 9 dargestellt ist. Ist dies der' Fall, d.h. zeigt der Funktions-Zeiger auf eine An- passungsroutine erster Art, so wird diese übersprungen, da auch die aufzurufende Programmroutine dem effizienten Verein- barungssatz unterliegt und somit keine Anpassung der Verein- barungssätze notwendig ist. Wird unter der Ziel-Adresse der Erkennungscode nicht vorgefunden, so bedeutet dies, daß über den Funktions-Zeiger ein fremdes Programm-Modul mit Ausgangs- Vereinbarungssatz aufgerufen werden soll. In diesem Fall wird der effiziente Vereinbarungssatz des aufrufenden Programm-
Moduls auf den Ausgangs-Vereinbarungssatz des aufzurufenden Programm- oduls umgesetzt und die Ziel-Adresse angesprungen.
In Figur 10 ist gezeigt, wie das Standard-Modul 30 mit effi- zientem Vereinbarungssatz zu modifizieren ist, um indirekte Modulaufrufe mit Funktions-Zeigern zu ermöglichen. Das Standard-Modul 30 mit dem Namen A&R wird mittels eines Hilfsprogramms 40 mit dem in Figur 9 erläuterten Kennzeichnungscode versehen. Zudem erhält das Standard-Modul 30 neben dem Namen A&R den Namen A, der dem Ausgangs-Vereinbarungssatz zugeordnet ist. Bei einem indirekten Modulaufruf des Standard-Moduls 30 wird nun unter der Ziel-Adresse der Kennzeichnungscode vorgefunden, so daß wie in Figur 9 erläutert, ein indirekter Aufruf des Standard-Moduls 30 von dem internen Programm-Modul aus erfolgen kann, ohne daß eine Anpassung der Vereinbarungs- sätze vorgenommen werden muß.
Durch das Zusammenspiel der in den Figuren 8 bis 10 erläuterten Maßnahmen sind indirekte Modulaufrufe über Funktions- Zeiger möglich zwischen:
internen Programm-Modulen untereinander, die durch den Hochsprach-Ubersetzer 24 erzeugt sind,
internen Programm-Modulen, die durch den Hochsprach-Ubersetzer 24 erzeugt sind, und fremden Programm-Modulen, die dem Ausgangs-Vereinbarungssatz unterliegen, z.B. Assembler- Modulen,
internen Programm-Modulen, die durch den Hochsprach-Ubersetzer erzeugt sind, und Standard-Modulen, die dem effizienten Vereinbarungssatz unterliegen, z.B. Bibliotheksroutinen.
Dies ist nochmals in der nachfolgenden Tabelle zusammenfassend dargestellt.
I: Fremdes Programm-Modul Assembler-Modul mit Ausgangs- Vereinbarungssatz
II: Internes Programm-Modul mit effizientem Vereinbarungssatz
III: Standard-Modul mit effizientem Vereinbarungssatz
+: erlaubt
- : nicht erlaubt
Figur 11 gibt eine Übersicht über die durchgeführten Anpas- sungen der Vereinbarungssätze bei indirekten Modulaufrufen.
Dargestellt ist das Assembler-Modul 28 mit dem Namen A, das durch den Hochsprach-Ubersetzer 24 erzeugte interne Programm- Modul 12 mit dem Namen B&R und die diesem zugeordnete Anpas- sungsroutine 14 erster Art mit dem Namen B, das durch den Hochsprach-Ubersetzer 24 erzeugte interne Programm-Modul 12 mit dem Namen C&R und die diesem zugeordnete Anpassungsroutine 14 erster Art mit dem Namen C und das Standard-Modul 30, das sowohl mit dem Namen D als auch mit dem Namen D&R vor- liegt.
Bei dem indirekten Modulaufruf 1 findet die Anpassung der Vereinbarungssätze durch die Anpassungsroutine 14 mit dem Namen B statt. Bei den Aufrufen 2 findet keine Anpassung statt, da die aufrufenden Programm-Module 12 mit den Namen B&R, C&R den Kennzeichnungscode der Anpassungsroutinen 14 mit den Namen B bzw. C erkennen, und wie in Figur 9 gezeigt verzweigt wird. Bei Aufruf 3 wird bei dem Assembler-Modul 28 mit dem Namen A der Kennzeichnungscode nicht vorgefunden, so daß die Anpassung der Vereinbarungssätze bei dem aufrufenden Pro- gramm-Modul 12 mit dem Namen B&R vorgenommen wird. Bei Aufruf 4 erkennt das aufrufende Programm-Modul 12 mit dem Namen C&R wie bei Aufruf 2 den Kennzeichnungscode und verzweigt, wie in Figur 9 dargestellt ist, ohne eine Anpassung der Vereinbarungssätze vorzunehmen. Auch bei Aufruf 5 wird keine Anpas- sung der Vereinbarungssätze vorgenommen, da die aufgerufene Anpassungsroutine 14 mit dem Namen C das interne Programm- Modul 12 mit dem Namen C&R aufruft, und für das Standard- Modul 30 mit dem Namen D&R und das interne Programm-Modul 12 mit dem Namen C&R keine Anpassung der Vereinbarungssätze not- wendig ist. Mit 6 sind Aufrufe zwischen Programm-Modulen bezeichnet, die von vornherein demselben Vereinbarungssatz unterliegen, so daß auch in diesem Fall keine Anpassung der Vereinbarungssätze notwendig ist. Mit 7 sind schließlich indirekte Aufrufe zwischen dem Assembler-Modul 28 mit dem Namen A und dem Standard-Modul 30 mit dem Namen D bzw. D&R bezeichnet, die bei dem erfindungsgemäßen Verfahren verboten sind.