DE69124437T2

DE69124437T2 - Verfahren und Vorrichtung zum Umkehren von Byteordnung in einem Rechner

Info

Publication number: DE69124437T2
Application number: DE69124437T
Authority: DE
Inventors: Mark I Himmelstein; Earl A Killian; Larry B Weber
Original assignee: Silicon Graphics Inc
Current assignee: MIPS Tech LLC
Priority date: 1990-08-09
Filing date: 1991-08-06
Publication date: 1997-07-03
Anticipated expiration: 2011-08-07
Also published as: JPH06124201A; EP0470570A3; US5398328A; EP0470570A2; DE69124437D1; US5572713A; JP3556955B2; EP0470570B1

Description

Diese Erfindung liegt auf dem Gebiet der digitalen Computer. In einer bevorzugten Ausführungsform wird ein Verfahren und eine Einrichtung offenbart, um einen Computer in die Lage zu versetzen, Programme laufen zu lassen, die eine beliebige von wenigstens zwei verschiedenen Bytereihenfolgen verwenden.
Es ist bekannt, daß verschiedene Computersysteme die Datenworte in ihren Speichern unterschiedlich organisieren. Manche Computer speichern Datenworte derart, daß das niedrigststellige Bit an der niedrigsten Adresse abgelegt ist. Diese Maschinen weisen die sog. "kleine Endung" ("LE") Architektur auf. Andere Programme speichern Daten mit dem höchststelligen Bit (oder in manchen Fällen dem Vorzeichenbit) an der niedrigsten Adresse. Diese Maschinen weisen eine "große Endung" ("BE") Architektur auf. Zahlreiche Artikel beschreiben diese Datenorganisationssysteme in größeren Einzelheiten. Ein derartiger Artikel ist Cohen, "On Holy Wars and a Plea for Peace", Computer, 10/81, Seiten 48-54.
Ob eine Maschine vom Typ BE oder LE ist, macht kaum einen Unterschied innerhalb dieser einzelnen Maschine. Obgleich jede Architektur ihre Fürsprecher hat, scheint Konsens darüber zu herrschen, daß beide Architekturen gleichermaßen vorteilhaft sind.
Die Verwendung von zwei Architekturen stellt ein Problem dar, wenn Maschinen unterschiedlicher Architektur miteinander in Verbindung treten müssen oder wenn Software, die für den einen Maschinentyp geschrieben worden ist, auf einer Maschine von einem anderen Typ laufen gelassen wird. In diesen Situationen würden in einer Maschine gemäß der einen Architektur gespeicherte Daten oder Programme durch eine Maschine von einer verschiedenen Architektur fehlinterpretiert werden. Zusätzlich würden Befehle, die auf Teile der Datenworte zugreifen oder diese manipulieren, stark unterschiedliche Ergebnisse haben.
Die Inkompatibilität zwischen den Maschinen mit kleiner und mit großer Endung hat zahlreiche Versuche bewirkt, deren gegenseitige Verfügbarkeit zu verbessern. Die meisten dieser Versuche haben zu einer Hardwareeinrichtung geführt, die üblicherweise in einer Kombination von Shiftregistern und verschiedenen Logikgattern umfaßt ist. Obgleich eine solche Hardware sowohl den Betrieb von BE als auch von LE Befehlen zuläßt, erhöht die Hardware die Komplexität des Coumputersystems und setzt dessen Geschwindigkeit herab. Diese beiden Ergebnisse sind unerwünscht. Die in den Ansprüchen definierte vorliegende Erfindung befaßt sich mit diesem Problem.
Die vorliegende Erfindung korrigiert in einem ihrer Ausführungsbeispiele die bekannten Nachteile des Standes der Technik durch das Schaffen eines Softwaremoduls, welches mit den meisten Mikroprozessoren kompatibel ist und welches zuläßt, daß ein BE Programm auf einer LE Maschine läuft und umgekehrt.
Das Modul ist Teil der Betriebssystemsoftware und verwendet die Tatsache, daß für Computerworte, die vier Datenbytes enthalten, die Ausführung einer Exklusives-Oder-Operation über die niedrigen zwei Bits der Adresse eines Wortes mit einer binären 3 zu einer Adressierung des erwünschten Bytes für eine Maschine der umgekehrten Bytereihenfolge führt. Obgleich die Diskussion der Erfindung im folgenden nur den Einsatz mit 4-Byte Worte beschreibt, kann die Erfindung für Worte verwendet werden, die eine unterschiedliche Anzahl von Bytes aufweisen.
Sowohl eine Software- als auch eine Hardwareimplementation der vorliegenden Erfindung sind möglich. Obgleich eine Softwareimplementation keine zusätzliche oder besondere Hardware erfordert, läuft sie langsamer als eine hartverdrahtete Einrichtung für die Ausführung derselben Funktion. Daher würde u.U. eine Hardwareimplementation der vorliegenden Erfindung wünschenswert sein. In der Hardwareimplementation wird ein Bit in einem Register gesetzt oder nicht gesetzt als Anzeige, ob eine große oder kleine Endungseigenschaft vorliegt. Das Bit zeigt an, daß die Endungseigenschaft gewisser Teilwort-Befehle geändert werden muß.
Die Erfindung wird nachstehend im einzelnen beschrieben unter Bezugnahme auf die folgenden Abbildungen, in welchen:
Fig. 1 den Vorgang des Ladens eines Wortes von einem Speicher zeigt;
Fig. 2 zeigt, wie ein "Lade Byte"-Befehl verschiedene Bytes aufruft in Abhängigkeit von der Bauart der Maschine, die den Befehl ausführt;
Fig. 3 zeigt, wie die Bytereihenfolge transponiert werden kann unter Verwendung einer Exklusives-Oder-Anweisung;
Fig. 4 zeigt, wie eine Veränderung des Versatzes einer Maschine die Natur der Maschine ändern kann;
Fig. 5 zeigt, wie das Übertragen von Daten von einer Datei von der Bytereihenfolge abhängt;
Fig. 6 zeigt, wie Ladevorgänge für eine Maschinenbauart in Ladevorgänge für eine verschiedene Maschinenbauart konvertiert werden können;
Fig. 7 zeigt, wie die Speicherorte der Bytes in einem Wort vertauscht werden; und
Fig. 8 ist ein Diagramm, das den möglichen Maschinenoverhead darstellt, der erforderlich ist, um Bytereihenfolgen zu emulieren.

BESCHREIBUNG DER SPEZIFISCHEN AUSFÜHRUNGSFORM(EN)

Die vorliegende Erfindung erlaubt einem einzigen Computer, Programme laufen zu lassen, die entweder für BE oder LE Reihenfolge bestimmt sind. Eine einfache Technik, die als Endungs-Umschalten bezeichnet wird, versetzt einen Computer in die Lage, einen Computer einer verschiedenen Bytereihenfolge bei einem geringen Leistungsoverhead zu simulieren.
Die meisten Computer sind wortadressierte Maschinen. Auf Daten wird unter durchschnittlichen Bedingungen in Worten zugegriffen, nicht in Teilen von Worten. Zwei Maschinen verschiedener Bytereihenfolgen sind durchaus vergleichbar in bezug auf Worte. Daten werden in Worten gespeichert, und ein Maschinenvorgang ist derselbe zwischen einer Maschine mit großer Endung und mit kleiner Endung bezüglich Vorgängen, die Worte verwenden oder ansprechen. Ein Programm, das Worte lediglich anspricht, würde auf einer Maschine einer beliebigen von beiden Bytereihenfolgen laufen.
Dieses Prinzip wird durch den Lade Wort-Befehl, der in Fig. 1 gezeigt ist, demonstriert, welcher Befehl für eine LE Maschine ist. Derselbe Lade Wort-Befehl würde in der identischen Weise funktionieren, wenn eine BE Maschine verwendet werden würde. In dieser Beschreibung wird eine Adresse durch ein Symbolpaar repräsentiert werden, umfassend eine Wortadresse, gefolgt durch eine Zwei-Bit Byteadresse.
Der Unterschied zwischen BE und LE Maschinen ist hierin dargestellt durch die Interpretation der niedrigen zwei Bits der Adresse, wenn ein Bytespeichervorgang verwendet wird. Eine LE Maschine wählt die 8 Bits aus, die die niedrigststelligen Bits ("LSB") umfassen, wenn die Adresse 00 als die niedrigen zwei Bits aufweist. Eine BE Maschine wählt die 8 Bits aus, die die höchststelligen Bits ("MSB") umfassen, wenn sie dieselben Adressbits verwendet. In manchen BE Maschinen würde das ausgewählte Byte das Bit für das Vorzeichen der Daten umfassen.
Fig. 2 zeigt einen Lade Byte-Vorgang für sowohl eine BE als auch eine LE Maschine. In der Figur wird das Wort, das in dem erwünschten Byte enthalten ist, aus dem Speicher herausgeholt unter Verwendung lediglich der Wortadresse und wird in einem Ausrichtregister plaziert. In beiden Maschinen wird eine Zeitrücksetz-Setze Ende-Markierung, die während der Anfahrroutinen initialisiert wird, verwendet als Anzeige, von welcher Bauart die gerade verwendete Maschine ist und welche 8 Bits in die LSB Positionen in dem Register plaziert werden sollen. Wie in der Figur gezeigt, plaziert der BE Speicher das Vorzeichen und das höchststellige Bit in die niedrigste Byteadresse, und der LE Speicher plaziert das niedrigststellige Bit an denselben Platz.
Fig. 3 illustriert das Prinzip, das durch Verwendung der beiden Adressbits niedriger Ordnung für die Nummerierung der Bytes, beginnend entweder mit dem niedrigststelligen Bit ("LSB") oder dem höchststelligen Bit ("MSB"), entweder eine BE oder eine LE Maschine schaffen kann. In dem dargestellten Beispiel enthält das durch die niedrigen zwei Bits 00 für die BE Maschine adressierte Byte ein 'M' und die zwei hohen Bits 11 adressieren ein Byte, das ein 'S' enthält. Für die LE Maschine ist die Situation genau umgekehrt -das durch 00 adressierte Byte enthält ein 'S' und das durch 11 adressierte Byte enthält ein 'M'. Wie dargestellt, führt die Ausführung eines Exklusives-Oder ('XOR') über die von jeder der Maschinen verwendete Adresse mit "11" (Binär 3) zu der korrekten Byteadresse für den Zugriff auf dieselben Daten unter Verwendung der entgegengesetzten Datenreihenfolgekonvention. Fig. 4 zeigt ferner, wie die beiden Maschinentypen wirklich sehr ähnlich sind dadurch, daß ein geringfügiges Ändern des Versatzes einer gegebenen Adresse eine gegebene Maschine dazu veranlassen kann, wie eine Maschine einer unterschiedlichen Bytereihenfolge zu handeln. Es sollte festgehalten werden, daß der Versatz für unterschiedliche Maschinen in diesem Beispiel Spiegelbilder voneinander sind.
Ursprünglich mag das Behandeln von BE und LE Maschinen als identisch in bezug auf Worte inkorrekt erscheinen. Im allgemeinen ist bekannt, daß sowohl eine BE als auch eine LE Maschine von derselben AS- CII-Datei lesen kann, wobei Probleme auftreten, wenn die Maschinen Binärdaten bzgl. Wortlängen austauschen. Wenn aufeinanderfolgende Bytes in eine Datei geschrieben werden, sind die Ergebnisse für beide Maschinentypen erwartungsgemäß. Wenn jedoch die Menge von Bytes als einzelnes Wort behandelt wird, sind die Ergebnisse oft inkorrekt. Diese Diskrepanzen können erklärt werden, wenn man weiß, daß das Eingabe/Ausgabe ('I/O')-System jeder Maschine weiß, wie Worte in eine Byte-Kette disassembliert werden. Alle I/O-Operationen sind zeichenorientiert. Jedes System und jede Maschine hat eingebaut Mittel zum Assemblieren und Disassemblieren von Worten als Teil seiner I/O-Einrichtung. Fig. 5 zeigt eine Zeichenkette in einer Datei 15 und wie diese Zeichen durch eine BE Maschine 20 und eine LE Maschine 25 in ein Wort gepackt werden. Wie die Figur darstellt, ist es die Kombination der Weise, wie ein Prozessor Bytes aus einem Wort extrahiert und wie das I/O-System die Worte assembliert und disassembliert, welches etabliert, ob eine Maschine BE oder LE ist.

Emulation der Bytereihenfolge

Wie die vorhergehende Diskussion anzeigt, wird eine richtige Bytereihenfolgebehandlung durch zwei Dinge gesteuert: die Interpretation der niedrigen Adressbits und die I/O-Regeln für das Übersetzen zwischen einem Bytestrom und einem Wort im Speicher. Wenn diese beiden Ausgänge entweder in einer Hardware oder in einer Software bewältigt werden können, kann eine Maschine geschaffen werden, die ein Programm in jeglicher Bytereihenfolge laufen läßt.
Die erste Konvention, die Interpretation der niedrigen Adressbits, ist in einer bevorzugten Ausführungsform der vorliegenden Erfindung als Teil des Computers in einer Software implementiert und beruht auf der Beobachtung, daß Byteadressen in einer Bytereihenfolge dazu gebracht werden können, jene der anderen Bytereihenfolge zu simulieren, indem die beiden Bits niedriger Ordnung der ersten Bytereihenfolge mit einer binären drei einer Exklusives-Oder-Operation unterzogen werden. Die Software für die Ausführung dieser Aufgabe funktioniert bei oder nach der Kompilierzeit des Programms. Beispielsweise kann der Computer, der die vorliegende Erfindung für die Invertierung der Bytereihenfolge enthält, das zu ladende Programm lesen und jede partielle Referenz auf ein Speicherwort anpassen, um den verschiedenen Konventionen, wie die Bytes in einem Wort gepackt sind, Rechnung zu tragen.
Drei Standardtypen von Byteadressierbefehlen müssen in einem Konversionsprogramm aufgenommen werden, um in konsistenter Weise die Bytereihenfolge zu ändern oder anzupassen. Diese Fälle sind in Fig. 6 dargestellt.
In Fall 1 ist bekannt, daß das Basisregister immer auf ein Wort ausgerichtet ist. In diesem Fall wird die Berechnung der neuen Basisadresse durch den Systemcompiler ausgeführt, der im wesentlichen den Versatz mit einer binären 3 einer Exklusives-Oder-Operation unterwirft, um die richtige Versetzung anzugeben.
In dem zweiten Fall besteht Null oder kein Versatz, und die Basisausrichtung ist unbekannt. Wenn Bytes in dieser Weise adressiert werden, wird der Wert in dem Basisregister mit einer binären 3 einer Exklusives-Oder-Operation unterworfen. Das Ergebnis wird als der korrekte Versatz verwendet.
Wenn weder die Basisausrichtung noch die Versatzausrichtung bekannt sind, werden die drei in Fig. 6 (C) gezeigten Befehle verwendet, um das korrekte Byte in der neuen Reihenfolge zu adressieren. Diese Befehle laufen sehr schnell, so daß ein Ausführen der zusätzlichen Befehle kaum die Systemleistungsfähigkeit berührt.
Wie gesagt, behandeln alle drei Fälle die richtige Interpretation der niedrigen Adressbits. Obgleich das bevorzugte Ausführungsbeispiel der vorliegenden Erfindung Software für die Ausführung dieser Adresskonversionen verwendet, kann eine Hardwaremodifikation des Systemprozessors dieselbe Zielsetzung erreichen. Manche Prozessoren erlauben es, die Bytereihenfolge des Prozessors am Systemrücksetzzeitpunkt festzulegen. In diesem Fall ist es relativ leicht, die Maschinenbytereihenfolge in Abhängigkeit von dem jeweiligen Programm (Aufgabe) anzupassen, unter Verwendung eines Benutzermodusprogramms. Die einfachste Weise dies zu tun, ist es, ein Bit in dem Statusregister zu definieren, das anzeigt, ob der neue Prozess in derselben oder einer verschiedenen Bytereihenfolge laufen soll als die Bytereihenfolge, die entweder in dem vorhergehenden Programm oder bei dem letzten Rücksetzen spezifiziert wurde. Das Setzen dieser Markierung würde für die Dauer des neuen Programms ein universelles Umschalten der Bytereihenfolge bewirken. Wenn diese Technik in Hardware implementiert ist, merkt sich das System, daß das Bit, das eine unterschiedliche "Endungseigenschaft" anzeigt, angeschaltet wurde. Befehle, die auf Teile von Worten zugreifen, werden nicht verändert. Statt dessen hat der 32-Bit Adressbus eine Verzweigung. 30 Bits der Adresse werden in einem Ladeausrichtregister plaziert. Die verbleibenden zwei Bits werden mit einer binären 3 einer Exklusives- Oder-Operation unterzogen, um die korrekte Byteadresse zu erhalten. Die 30-Bits und die 2-Bits werden anschließend in dem Ladeausrichtteil rekombiniert. Dieses Verfahren setzt die Systemleistung nicht herab, da das Programm exakt so arbeitet, als wenn die Zeitrücksetzmarkierung auf die angebene Bytereihenfolge gesetzt worden wäre. Diese Vorgänge werden nur auftreten, wenn das System sich gleichzeitig im Benutzermodus befindet und das umgekehrte-Endungseigenschafts-Bit an ist. Die betroffenen Befehle umfassen die Lade- und die Speicherbefehle.
Die zweite Konvention, nämlich die Konversion von Worten in und von Byteströmen in dem I/O-System, wird in dem bevorzugten Ausführungsbeispiel auch als Software verwirklicht. Durch gleichförmiges Wortvertauschen eines jeden Datenpuffers, der gelesen wird oder auf den geschrieben wird, kann die in die Maschine eingebaute Konvention eingepaßt werden. Wortvertauschen ist der Vorgang des Austauschens der beiden äußeren Bytes und der beiden inneren Bytes (Umschalten von Bytes 0 und 3 und Umschalten von Bytes 1 und 2). Wortvertauschen und der für die Implementation erforderliche Code sind in Fig. 7 dargestellt.

Implementation eines Endungs-Schalters

Zahlreiche verschiedene Verfahren für die Implementation der beiden beschriebenen Konventionen sind möglich. Da viele Maschinen nicht die hier diskutierten Hardwaremodifikationen für eine Bytereihenfolgeemulation aufweisen werden, wird auch eine reine Softwareemulation betrachtet werden.
Wenn wir unterstellen, daß der Computer, auf welchem LE und BE Programme laufen sollen, keine Hardwaremodifikationen aufweist, könnte ein Konversionsprogramm verwendet werden. Das Programm würde sowohl das Programm als auch die initialisierten Daten wortvertauschen. Auch müßte der Code zum Adressieren der partiellen Worte richtig "überschrieben" werden. Die Modifikationen könnten vorgenommen werden, wenn das Programm in die Maschine eingegeben wird, und das veränderte Programm kann in seiner übersetzten Form gespeichert werden.
Wenn wir in einer Umgebung, umfassend ein Netzwerk von Maschinen unterschiedlicher Bytereihenfolge, irgendein Programm auf irgendeiner Maschine ausführen wollen, kann die Bytereihenfolge nicht vor Ausführung festgelegt werden. In diesem Fall wird das Programm als Teil seiner Ausführung modifiziert werden, wobei die Konversion stattfindet, wenn das Programm in den Systemspeicher verlagert wird. Die Ausführzeit des Konversionsprogramms ist gering, und der Arbeitsaufwand für das Modifizieren der partiellen Wortspeicheroperationen ist auch relativ gering. Wenn die Maschine die vorstehend angesprochene Hardwaremodifikation aufweist, um die niedrigen zwei Bits in einer Adresse zu interpretieren, wird einzig eine Programmodifikation benötigt, um das Programm und die initialisierten Daten wortzuvertauschen. Wenn die Wortvertauschung verzögert wird, bis das Anwendungsprogramm aktuell geladen ist (Wortvertauschung auf Nachfrage), wird der Maschinenoverhead, der für den Konversionsprozess erforderlich ist, über die gesamte Laufzeit des Programms amortisiert.
Unterschiede zwischen BE und LE Maschinen betreffend die Serialisierung von Datenbytes in dem I/O-System werden behandelt, wenn Daten von dem Ausgabepuffer gelesen oder auf diesen geschrieben werden. Die gesamten Daten in dem Ausgabepuffer werden unmittelbar nach dem Lesen oder unmittelbar vor dem Schreiben des physischen I/O von bzw. auf die Platte wortvertauscht.

Betriebssystemunterstützung

Das Betriebssystem muß in der Lage sein, sowohl die umgekehrte Bytereihenfolge zu emulieren als auch die Systemvoraussetzungen des gerade laufenden Programms zu emulieren. Dies kann sowohl einen kompatiblen Systemaufrufvektor als auch möglicherweise die Konversion der durchlaufenden Datenstruktur erfordern. Jedes binäre Lademodul hat seine Bytereihenfolge, die am Anfang des Moduls gespeichert ist. Diese informiert das Betriebssystem über die Maßnahmen, die benötigt werden, um die Systemvoraussetzungen des Programms zu emulieren.
Ähnlichkeiten zwischen UNIX-Systemen machen viele der Betriebssystemschnittstellen von anderen Systemen relativ leicht zu unterstützen. Wenn es inkompatible Elemente in dem Systemaufrufvektor gibt, kann damit auf verschiedene Weise umgegangen werden. Das Betriebssystem kann eine Binärzahl unterschiedlicher "Endungseigenschaft" identifizieren und einen separaten Vektor auswählen. Wenn es keine oder nur wenige Überlappungen in den zugewiesenen Systemaufrufen gibt, kann der Eingang zu dem entgegengesetzten Endungssystemaufruf die durchlaufende Datenstruktur (wenn überhaupt) ändern und in den ursprünglichen Systemaufruf verzweigen.
Programme werden als Dateien in einer Bytereihenfolge gespeichert, welche unterstellt, daß der Eingabe/Ausgabe-Mechanismus die Zeichendaten in Worte konvertiert. Daher muß die Organisation von Programmen geändert werden, bevor das Programm ausgeführt wird. Dies ist, wie beschrieben, relativ leicht, da jeder Befehl in dem Lademodul und jedes initialisierte Datenwort vertauscht werden wird. Ein Grund dafür, daß die Bytes vertauscht werden, ist, weil die Netzwerkschnittstelle Byteorientiert ist und intrinsisch Worte vertauscht, wenn sie von BE zu LE und zurück wechselt. Eine Kompensation wird daher benötigt.
Fig. 8 zeigt eine Schätzung des Einflusses der Simulation der umgekehrten Bytereihenfolge in Software. Wie vorstehend ausgeführt, unterliegt die Hardwareerweiterung keinen Leistungskosten während des Berechnungsteils des Programms, da das Programm exakt so läuft, wie es auf einer Maschine der anderen Bytereihenfolge laufen würde. Wie in Fig. 8 gezeigt, liegt der Bereich der Software(laufzeit)strafe zwischen 2 und 8,8 %. Die Konvertierung der Eingabe-/Ausgabepuffer wird ebenfalls einen gewissen Leistungsverlust bewirken. Dieser liegt in der Ordnung von 11,7 % für das längere Lesen und Wortvertauschen einer Datei gegenüber dem einfachen Lesen der Datei.

Schlußfolgerung

Die in der Beschreibung gezeigte und diskutierte Software versetzt ein Programm in die Lage, auf sowohl einer LE als auch einer BE Maschine zu laufen. Datenaustausch zwischen Systemen unterschiedlicher Bytereihenfolgen, umfassend Daten, die auf Platte oder Speicher gespeichert sind, liegt nicht innerhalb der spezifischen Lehren dieser Erfindung, aber die vorliegende Lehre wäre hilfreich beim Lösen der Probleme, die bei solchen Transfers auftreten.

Claims

1. Verfahren zum Konvertieren eines Programms, das eine erste vorgegebene Bytereihenfolgeadressiermethode verwendet, in ein Programm, das eine zweite vorgegebene Bytereihenfolgeadressiermethode verwendet, wobei die zweite vorgegebene Bytereihenfolge gegenüber der ersten vorgegebenen Bytereihenfolge umgekehrt ist, umfassend die Schritte:

Finden aller Befehle in dem Programm, die Datenbytes verarbeiten;

Ausführen einer exklusiven ODER-Verknüpfung der niedrigen zwei Bit der Byteadresse mit einer binären drei; und

Ersetzen der niedrigen zwei Bit der Byteadresse mit dem Ergebnis der exklusiven ODER-Verknüpfung.

2. Vorrichtung zum Konvertieren eines Programms, das eine erste vorgegebene Bytereihenfolgeadressiermethode verwendet, in ein Programm, das eine zweite vorgegebene Bytereihenfolgeadressiermethode verwendet, wobei die zweite vorgegebene Bytereihenfolge gegenüber der ersten vorgegebenen Bytereihenfolge umgekehrt ist, umfassend:

Mittel zum Finden aller Befehle in dem Programm, die Datenbytes verarbeiten;

Mittel zum Ausführen einer exklusiven ODER-Verknüpfung der niedrigen zwei Bit mit einer binären drei; und

Mittel zum Ersetzen der niedrigen zwei Bit der Byteadresse durch das Ergebnis der exklusiven ODER-Verknüpfung.

3. Ein Compiler, der in der Lage ist, Programme der selben oder einer verschiedenen Bytereihenfolgeadressiermethode für einen digitalen Computer, der eine erste vorgegebene Bytereihenfolgeadressiermethode aufweist, zu kompilieren, wobei die verschiedene Bytereihenfolge gegenüber der ersten vorgegebenen Bytereihenfolge umgekehrt ist, wobei der Compiler umfaßt:

Mittel zum Erfassen, ob ein neues Programm eine verschiedene Bytereihenfolgeadressiermethode aufweist als das vorhergehend kompilierte Programm; und

Mittel zum Konvertieren der Befehle, die auf Computerworte zugreifen, in die vorgegebene Bytereihenfolgeadressiermethode des Computers und umfassend:

Mittel zum Finden aller Befehle in dem Programm, die Datenbytes verarbeiten;

Mittel zum Ausführen einer exklusiven ODER-Verknüpfung der niedrigen zwei Bit der Byteadresse mit einer binären drei; und

Mittel zum Ersetzen der niedrigeren zwei Bit der Byteadresse durch das Ergebnis der exklusiven ODER-Verknüpfung.

4. Compiler nach Anspruch 3, bei dem das Mittel zum Konvertieren der Befehle ferner umfaßt:

Mittel zum Erfassen der niedrigeren zwei Bit der Byteadresse.