Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR CONTROLLING A DATA PROCESSING SYSTEM
Document Type and Number:
WIPO Patent Application WO/1998/058311
Kind Code:
A1
Abstract:
The invention relates to a method for controlling a data processing system for generating a target programme (26) by linking several programme modules. According to said method, internal programme modules (12) generated by a very high-level language translator (24) and foreign programme modules (10) are given names from mutually exclusive name categories. For each internal programme module (12) a matching routine (14) of a first type is generated and for each programme module (10) invoked by the internal programme modules (12) a matching routine (16) of a second type is generated. The matching routines bridge different logic declarations.

Inventors:
WEBER CHRISTIAN (DE)
Application Number:
PCT/DE1998/001389
Publication Date:
December 23, 1998
Filing Date:
May 20, 1998
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SIEMENS NIXDORF INF SYST (DE)
WEBER CHRISTIAN (DE)
International Classes:
G06F8/54; G06F9/40; G06F9/42; G06F9/44; G06F9/445; G06F9/448; G06F9/45; (IPC1-7): G06F9/40; G06F9/42; G06F9/445
Domestic Patent References:
WO1992015962A21992-09-17
WO1992015936A11992-09-17
Foreign References:
US5581769A1996-12-03
Attorney, Agent or Firm:
Epping, Wilhelm (Postfach 22 13 17, M�nchen, DE)
Download PDF:
Claims:
Patentansprüche
1. Verfahren zum Steuern einer Datenverarbeitungsanlage zum Erzeugen eines Zielprogramms (26) durch Verknüpfen mehre rer ProgrammModule, bei dem durch einen HochsprachÜbersetzer (24) erzeugte, einem effizienten Vereinbarungssatz von Verknüpfungsver einbarungen unterliegende interne ProgrammModule mit Na men aus einer internen Namensklasse versehen werden (12), bei dem einem AusgangsVereinbarungssatz von Verknüp fungsvereinbarungen unterliegende fremde ProgrammModule (10) mit Namen aus einer FremdNamensklasse versehen wer den, wobei sich die den jeweiligen Vereinbarungssätzen zugeordneten Namensklassen gegenseitig ausschließen, bei dem für die internen ProgrammModule (12) jeweils ei ne Anpassungsroutine (14) erster Art erzeugt wird, die mit einem dem Namen des zugehörigen internen ProgrammMo duls (12) entsprechenden Namen aus der FremdNamensklasse versehen wird und die vor einem Aufruf des zugehörigen internen ProgrammModuls (12) eine Anpassung des Aus gangsVereinbarungssatzes des aufrufenden fremden Pro grammModuls (10) an den effizienten Vereinbarungssatz des aufzurufenden internen ProgrammModuls (12) vornimmt, bei dem von den internen ProgrammModulen aus aufzuru fende ProgrammModule mit Namen aus der internen Namens klasse aufgerufen werden, bei dem für die von den internen ProgrammModulen (12) aufzurufenden ProgrammModule jeweils eine Anpassungsrou tine (16) zweiter Art erzeugt wird, die mit einem dem Na men des zugehörigen ProgrammModuls entsprechenden Namen aus der internen Namensklasse versehen wird und die vor einem Verzweigen zu einem fremden ProgrammModul eine An passung des effizienten Vereinbarungssatzes an den Aus gangsVereinbarungssatz des aufzurufenden externen Pro grammModuls (10) vornimmt, wobei die Anpassungsroutine (16) zweiter Art mit einem Bindeattribut versehen ist, so daß sie nur dann in ein Zielprogramm (26) eingebunden wird, wenn neben ihr kein gleichnamiges internes Pro grammModul (12) vorhanden ist, und bei dem die internen ProgrammModule (12), die frem den ProgrammModule (10) und die benötigten Anpassungs routinen erster (14) und zweiter Art (16) miteinander zu dem Zielprogramm (26) verknüpft werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, da$ die fremden ProgrammModule (10) in einer AssemblerSpra che verfaßt sind.
3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, das die fremden ProgrammModule (10) in einer Maschinenspra che vorliegen.
4. Verfahren nach einem der vorhergehenden Ansprüche, da durch gekennzeichnet, daß die Namen der internen Pro grammModule (12) durch Anfügen einer in der verwendeten Hochsprache als Namensbestandteil nicht zugelassenen Zei chenfolge (&R) an die Namen der den internen ProgrammMo dulen zugrundeliegenden QuelltextModule (18) erzeugt werden.
5. Verfahren nach einem der vorhergehenden Ansprüche, da durch gekennzeichnet, daß für den Fall, da$ das aufrufen de ProgrammModul ein anderes ProgrammModul nicht über dessen Namen, sondern aber dessen Adresse aufruft, vor ausgesetzt wird, daß der Name des aufgerufenen Programm Moduls der FremdNamensklasse zugeordnet ist, und daß durch die Anpassungsroutinen erster Art der auf gerufenen internen ProgrammModule (12) festgestellt wird, welchem Vereinbarungssatz das jeweilige aufrufende ProgrammModul unterliegt, und nur bei voneinander abwei chenden Vereinbarungssätzen des aufrufenden und aufgeru fenen ProgrammModuls die Anpassung der Vereinbarungssät ze vorgenommen wird.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß die Anpassungsroutinen (16) erster Art jeweils mit einem Kennzeichnungscode versehen werden, durch den diese und die fremden ProgrammModule (10) voneinander zu unter scheiden sind.
7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daß bei einem indirekten Aufruf geprüft wird, ob unter der Adresse des aufgerufenen ProgrammModuls der Kennzeich nungscode abgelegt ist und eine Anpassung der voneinander abweichenden Vereinbarungssätze von aufrufendem und auf gerufenem ProgrammModul genau dann vorgenommen wird, falls kein Kennzeichnungscode unter dieser Adresse abge legt ist.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß ein in Maschinensprache vorliegendes, dem effizienten Vereinbarungssatz unterliegendes StandardModul (30) durch den Kennzeichnungscode ergänzt wird und neben dem ursprünglichen Namen aus der internen Namensklasse einen weiteren Namen aus der FremdNamensklasse erhält.
Description:
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- übersetzer, 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üpft.

Bei einem Aufruf eines Programm-Moduls durch ein anderes muß sichergestellt sein, daß die beiden am Aufruf beteiligten Programm-Module einheitlichen Verknüpfungsvereinbarungen ge- nügen, um einen fehlerfreien Parametertransfer zwischen dem aufrufenden und dem aufgerufenen Programm-Modul zu gewährlei- sten. Solche Verknüpfungsvereinbarungen sind beispielsweise Konventionen über Registerbelegungen, Datenformate etc.

Hochsprach-Übersetzer für höhere Programmiersprachen erzeugen beim Übersetzen selbsttätig einen einheitlichen Vereinba- rungssatz 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-Übersetzer 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 Ver- knüpfungsvereinbarungen untrennbar in dem Assembler-Modul enthalten sind. Derartige Programm-Module, die nicht durch den vorgegebenen Hochsprach-Übersetzer 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-Übersetzer er- zeugten Module interne Programm-Module genannt werden.

Der Vereinbarungssatz für Modul-Verknüpfungen, der zum Zeit- punkt der Ersterstellung eines Zielprogramms sowohl durch den vorgegebenen Hochsprach-Übersetzer für interne Programm-Modu- le 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 ange- paßten Vereinbarungssatz für Modul-Verknüpfungen zu verwen- den, um gravierende Einbußen bei der Verarbeitungsgeschwin- digkeit 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 be- sonders gut an die Hardware angepaßten effizienten Vereinba- rungssatz verfügbar sind. Aus diesen Gründen ist es wün- schenswert, die Verknüpfungsvereinbarungen des Zielprogramms möglichst umfassend auf den effizienten Vereinbarungssatz um- zustellen.

Der vorgegebene Hochsprach-Übersetzer 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 ge- währleistet.

Zur Lösung dieses Problems ist ein Verfahren bekannt, bei dem Anpassungsroutinen verwendet werden, um von einander abwei- chende Verknüpfungsvereinbarungen von Programm-Modulen auszu- gleichen. Um die Vereinbarungssätze von aufrufendem und auf- gerufenem Programm-Modul aneinander anzupassen, muß der Pro- grammentwickler bei dem bekannten Verfahren für alle betrof- fenen Programm-Module eine solche Anpassungsroutine erstel- len. Er muß dabei nicht nur die Unterschiede in den Verknüp- fungsvereinbarungen, 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 Computer- system.

Es ist Aufgabe der Erfindung, ein Verfahren anzugeben, durch das ein Hochsprach-Übersetzer in die Lage versetzt wird, die eben genannten Anpassungsroutinen selbsttätig beim Übersetzen der Programm-Module zu erzeugen, und durch das die Anpas- sungsroutinen 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 Hoch- sprach-Übersetzer 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 Na- mensklassen gegenseitig ausschließen. Es werden für die in- ternen Programm-Module jeweils eine Anpassungsroutine 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-Verein- barungssatzes des aufrufenden fremden Programm-Moduls an den effizienten Vereinbarungssatz des aufzurufenden internen Pro- gramm-Moduls vornimmt. Ferner werden Programm-Module von den internen Programm-Modulen aus mit Namen aus der internen Na- mensklasse aufgerufen. Für die von den internen Programm- Modulen aufzurufenden Programm-Module wird jeweils eine An- passungsroutine 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 Ver- zweigen zum entsprechenden fremden Programm-Modul eine Anpas- sung 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 Ziel- programm eingebunden wird, wenn neben ihr kein gleichnamiges internes Programm-Modul vorhanden ist. 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 Pro- gramm-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 Hoch- sprach-Übersetzer jeweils eine Anpassungsroutine erster Art automatisch erzeugen, da dem Hochsprach-Übersetzer die für diesen Zweck wesentlichen Informationen, nämlich die Anzahl und der Typ der in dem erzeugten internen Programm-Modul ver- wendeten Parameter, bekannt sind. Die fremden Programm-Module werden von den internen Programm-Modulen über die Anpassungs- routinen 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 notwendi- gen 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 Ver- einbarungssatzes an den Ausgangs-Vereinbarungssatz notwendig ist.

Bei dem vorgestellten Verfahren werden die Anpassungsroutinen beim Übersetzen durch den Hochsprach-Übersetzer 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 As- sembler-Module oder durch einen anderen Hochsprach-Übersetzer erzeugte Programm-Module sein, die den Verknüpfungsver- einbarungen des Ausgangs-Vereinbarungssatzes unterliegen. Die durch den vorgegebenen Hochsprach-Übersetzer erzeugten inter- nen Programm-Module können untereinander aber 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 ei- ner 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 in- ternen und der fremden Programm-Module ohne besondere An- passungen des Binders trennen. So kann beispielsweise der Na- mensbestandteil ein Zeichen enthalten, der in der vorgege- benen höheren Programmiersprache als Namensbestandteil nicht vorgesehen ist. Die Namensklassen werden so sicher voneinan- der 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 aber dessen Adresse aufruft, vorausgesetzt, daß der Name des aufgerufenen Programm-Moduls der Fremd-Namensklasse zugeordnet ist. Für einen Aufruf eines Programm-Moduls aber 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 Ver- einbarungssatz das jeweilige aufrufende Programm-Modul unter- liegt, und nur bei voneinander abweichenden Vereinba- rungssätzen des aufrufenden und aufgerufenen Programm-Moduls die Anpassung der Vereinbarungssätze vorgenommen. Diese Maß- nahme ermöglicht es unter anderem, daß die durch den Hoch- sprach-Übersetzer erzeugten internen Programm-Module auch von dem effizienten Vereinbarungssatz unterliegenden Standard- Modulen, beispielsweise von Bibliotheksroutinen aber 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 An- passung 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-Übersetzer erzeugten internen Pro- gramm-Modulen heraus aber ihre Adressen aufzurufen.

Vorteilhaft wird gemäß der Erfindung ein in Maschinensprache vorliegendes, dem effizienten Vereinbarungssatz unterliegen- des 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. aber 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 er- läutert. Darin zeigen : Figur 1 eine schematische Darstellung eines bekannten Ver- fahrens 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 Funkti- onsweise der Anpassungsroutine erster Art erläutert ist, Figur 4 eine schematische Darstellung, in der die Funkti- onsweise der Anpassungsroutine zweiter Art erläu- tert ist, Figur 5 eine schematische Darstellung der Aufrufbeziehungen des Zielprogramms, Figur 6 eine schematische Darstellung der erzeugten Pro- gramm-Module und Anpassungsroutinen des Zielpro- gramms 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 aber 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 Pro- gramm-Modul 10 mit dem Namen A, das einem Ausgangs-Vereinba- rungssatz von Verknüpfungsvereinbarungen unterliegt, mit ei- nem internen Programm-Modul 12 mit dem Namen B verknüpft wer- den, 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 Hoch- sprach-Übersetzer erzeugt ist und das fremde Programm-Modul 10 mit dem Namen A ein Assembler-Modul ist oder durch einen mit dem vorgegebenen Hochsprach-Übersetzer nicht kompatiblen Hochsprach-Übersetzer einer anderen höheren Programmierspra- che erzeugt worden ist. Als Hochsprach-Übersetzer 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 ab- weichenden 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 Ver- knüpfen der beiden Programm-Module 10,12 durch einen Binder (nicht dargestellt) wird die Anpassungsroutine 20 mit einge- bunden, 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üp- fungsvereinbarungen 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 Vereinbarungssätzen voneinan-

der getrennte Namensklassen zugeordnet werden. In der vorge- gebenen Hochsprache verfaßte Quelltext-Module 18 mit den Na- men A und B werden sowohl durch einen Hochsprach-Übersetzer 22 gemäß dem Ausgangs-Vereinbarungssatz als auch durch einen Hochsprach-Übersetzer 24 gemäß dem effizienten Vereinbarungs- satz übersetzt. Es wird nun festgelegt, daß die Namen der durch den Hochsprach-Übersetzer 22 erzeugten fremden Pro- gramm-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-Über- setzer 24 erzeugten internen Programm-Module 12 die Zeichen- folge"&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 Sicher- heit nicht enthält. Den fremden Programm-Modulen 10 und den internen Programm-Modulen 12 sind also Namen aus sich gegen- seitig ausschließenden Namensklassen zugeordnet, die eine Identifizierung des den jeweiligen Programm-Modulen zugeord- neten Vereinbarungssatzes erlauben. In dem Beispiel nach Fi- gur 2 sind die fremden Programm-Module 10 durch den Hoch- sprach-Übersetzer 22 erzeugt worden. Die fremden Programm- Module 10 können jedoch ebenso Assembler-Module oder in Ma- schinensprache vorliegende Programm-Module sein, die den Ver- knüpfungsvereinbarungen des Ausgangs-Vereinbarungssatzes un- terliegen.

In Figur'3 ist die Funktionsweise einer Anpassungsroutine er- ster Art erläutert. Der Hochsprach-Übersetzer 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 er- füllt dabei die Verknüpfungsvereinbarungen des effizienten Vereinbarungssatzes. Zusätzlich wird durch den Hochsprach- Ubersetzer 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 An- passungsroutine 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-Übersetzer 24 automatisch erzeugt werden, da diesem die Anzahl und der Typ der Parameter des erzeugten internen Programm-Moduls 12 be- kannt sind.

In Figur 4 ist die Funktionsweise einer Anpassungsroutine 16 zweiter Art erläutert. In dem Quelltext-Modul 18 mit dem Na- men A ist ein Programmbefehl"call B"vorgesehen, mit dem ein weiteres Quelltext-Modul mit dem Namen B aufgerufen wird.

Durch den Hochsprach-Übersetzer 24 wird aus dem Quelltext- Modul 18 mit dem Namen A die in Figur 3 erläuterte Anpas- sungsroutine 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 Aus- gangs-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-Übersetzer 24 somit die Anpassungsroutine 16 zwei- ter 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 Pro- gramm-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 Vereinba- rungssätzen unterliegen, durch den Binder zu einem Zielpro- gramm 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 er- lä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 effi- zienten 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-Übersetzer 24 er- zeugten Programm-Module und die Anpassungsroutinen des Ziel- programms nach Figur 5 dargestellt. Beim Übersetzen der Quelltext-Module 18 (vgl. Fig. 5) mit den Namen B, D, E wer- den 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 Na- mensklasse 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 Na- men 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 Stan- dard-Modul 30 mit dem Namen G&R zu versehen ist, falls es diesen Namen nicht schon hat. Dies läßt sich leicht aber eine automatisch realisierbare Umbenennung erreichen.

Der Hochsprach-Übersetzer 24 erzeugt schließlich für die Pro- gramm-Module, die von den internen Programm-Modulen 12 aufge- rufen werden, die entsprechenden, mit dem Bindeattribut ver- sehenen 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 ent- nehmen ist, können die Anpassungsroutinen durch verschiedene Übersetzungsvorgänge mehrmals erzeugt werden. So wird bei- spielsweise 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, lauf- fähige Zielprogramm 26 gezeigt, das durch Verknüpfen der ein- zelnen 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 aber die Namen B, D und E aufgerufen werden. Dementsprechend wird das Assem- bler-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 aber seinen Na- men, 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 modifizie- ren, 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. Zu- nä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 effizien- ten Vereinbarungssatz, so findet keine Anpassung der Verein- barungssätze statt und es wird das Programm-Modul mit dem Na- men A&R aufgerufen. Stellt die modifizierte Anpassungsroutine erster Art fest, daß das aufrufende Programm-Modul dem Aus- gangs-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 Aus- gangs-vereinbarungssatz nicht verwendet wird, aber bei dem effizienten Vereinbarungssatz stets mit einer gültigen Be- fehlsadresse besetzt ist, als Kriterium festzulegen, indem es bei Routinen mit Ausgangs-Vereinbarungssatz definiert auf ei- ne vorgegebene ungültige Befehls-Adresse gesetzt wird.

Die in Figur 8 erläuterte Modifizierung der Anpassungsroutine erster Art erlaubt es, die durch den Hochsprach-Übersetzer 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 Anpas- sungsroutinen erster Art ein Kennzeichnungscode vorange- stellt, 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 indirek- ten Aufruf über die Ziel-Adresse des aufzurufenden Programm- Moduls wird geprüft, ob unter der Ziel-Adresse der Kennzeich- nungscode 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-Moduls 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 Stan- dard-Modul 30 mit dem Namen A&R wird mittels eines Hilfspro- gramms 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 zugeord- net 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äuter- ten Maßnahmen sind indirekte Modulaufrufe aber Funktions- Zeiger möglich zwischen : internen Programm-Modulen untereinander, die durch den Hochsprach-Übersetzer 24 erzeugt sind, internen Programm-Modulen, die durch den Hochsprach-Über- setzer 24 erzeugt sind, und fremden Programm-Modulen, die dem Ausgangs-Vereinbarungssatz unterliegen, z. B. Assembler- Modulen, internen Programm-Modulen, die durch den Hochsprach-Über- setzer erzeugt sind, und Standard-Modulen, die dem effizi- enten Vereinbarungssatz unterliegen, z. B. Bibliotheksrouti- nen.

Dies ist nochmals in der nachfolgenden Tabelle zusammenfas- send dargestellt. Typdes Aufgeru- fenen I IIIII Typdes Aufrufers I++- II+++ III-+ +

I : Fremdes Programm-Modul Assembler-Modul mit Ausgangs- Vereinbarungssatz II : Internes Programm-Modul mit effizientem Vereinbarungs- satz III : Standard-Modul mit effizientem Vereinbarungssatz + : erlaubt nicht 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-Übersetzer 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-Übersetzer 24 erzeugte interne Programm-Modul 12 mit dem Namen C&R und die diesem zugeordnete Anpassungsrou- tine 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 Na- men 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 Na- men 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 Vereinba- rungssä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 be- zeichnet, die von vornherein demselben Vereinbarungssatz un- terliegen, so daß auch in diesem Fall keine Anpassung der Vereinbarungssätze notwendig ist. Mit 7 sind schließlich in- direkte Aufrufe zwischen dem Assembler-Modul 28 mit dem Namen A und dem Standard-Modul 30 mit dem Namen D bzw. D&R bezeich- net, die bei dem erfindungsgemäßen Verfahren verboten sind.