Vom Quellcode zum Prozessor

Hier sieht man den {{#index:Quellcode}}Quellcode eines ganz einfachen {{#index:Programm}}Programms, jeweils in den {{#index:Hochsprache}}Hochsprachen {{#index:Java, Hochsprache}}Java, {{#index:C, Hochsprache}}C und {{#index:Pascal, Hochsprache}}Pascal:

Code

Quellcode in Java:

public class Addierer {
    public static void main(String[] args) {
        int x = 2;
        int y = 5;
        int z = x + y;
    }
}

Code

Quellcode in C:

void main(void) {
    int x = 2;
    int y = 5;
    int z = x + y;
}

Code

Quellcode in Pascal:

PROGRAM Addierer;
VAR
    x, y, z: Integer
BEGIN
    x := 2;
    y := 5;
    z := x + y;
END.

Dieses Programm ist sehr einfach zu verstehen:

• Es werden drei Variablen deklariert.
• Der ersten Variablen x wird der Wert 2 zugewiesen.
• Der zweiten Variablen y wird der Wert 5 zugewiesen.
• Die dritte Variable z bekommt ihren Wert zugewiesen als Ergebnis der Addition der Werte der Varaiablen x und y.

In C oder Pascal wird nun der {{#index:Compiler}}Compiler auf den Quellcode angesetzt und heraus kommt eine ausführbare Datei. Bei dem Java-Quelltext sieht es etwas anders aus, da hier der Compiler nicht direkt eine {{#index:ausführbare Datei|Datei, ausführbar}}ausführbare Datei erzeugt, sondern zunächst nur eine Datei mit sogenannten {{#index:Bytecode}}Bytecode, der später interpretiert wird. Wir beschränken uns in der weiteren Betrachtung auf die direkt vom Compiler erzeugte ausführbare Datei.

Nach dem Start der ausführbaren Datei wird der sogenannte {{#index:Programmtext}}Programmtext in den {{#index:Hauptspeicher}}Hauptspeicher (Speicherwerk) geladen. Der Programmtext enthält die tatsächlich von der CPU ausführbaren Befehle, es handelt sich um die sogenannte {{#index:Maschinensprache}}Maschinensprache.

Definition

Definition: Maschinensprache (Maschinencode)

Unter Maschinensprache ({{#index:Maschinencode}}Maschinencode) versteht man eine Folge von Einsen und Nullen, die einen oder mehrere Befehle repräsentieren, die auf einer CPU ausgeführt werden können.

Unterschiedliche CPUs unterstützen üblicherweise eine unterschiedliche Anzahl an Befehlen, auch die Notation von evtl. gleichbedeutenden Befehlen kann bei unterschiedlichen CPUs variieren.

Hier sieht man ein {{#index:Beispiel, Maschinencode}}Beispiel für Maschinencode:

Code

Quelltext übersetzt in Maschinensprache (Programmtext):

0000000011000010000000010000110100000000110001010000000100001110000000 0010001101000000011000111000000001000011110000001110000000

Und an genau dieser Stelle beginnen die Probleme für den Menschen. Eine sehr lange Reihe von Einsen und Nullen ist nicht wirklich dafür geeignet, dass der Mensch sie problemlos versteht. Das folgende Video bringt etwas Licht ins Dunkel und erläutert die Bedeutung dieser Reihe.

video

YouTube

Wenn Sie dieses Element öffnen, werden Inhalte von externen Dienstleistern geladen und dadurch Ihre IP-Adresse an diese übertragen.

Inhalt ansehen und nicht erneut fragen

 Med. : Vom Quellcode zum Prozessor (14:09)

http://youtu.be/cX5XLc9e_g4

CC-BY

Am Ende des Videos wird auf eine SWF-Animation verweisen. Das Bearbeiten der Animation stellt eine sinnvolle Fortsetzung des Videos dar und sei deshalb empfohlen.

Aufgabe

 Aufg. : Aufgabe 1

{{#index:Sum program}}

Bearbeite die SWF-Animation unter
http://courses.cs.vt.edu/csonline/MachineArchitecture/Lessons/CPU/sumprogram.html
und vertiefe damit das Verständnis für die Ausführung von Maschinensprache auf einer CPU.

Die Animation kann sowohl für den Ablauf mit Maschinensprache, als auch mit {{#index:Assembler}}Assembler konfiguriert werden. Bedenke, dass Assembler nur eine Vereinfachung für den Menschen darstellt. Auf der CPU werden immer binär codierte Befehle (--> Maschinensprache) ausgeführt.

Falls dein Gerät die SWF-Wiedergabe nicht unterstützt, findest du hier ein aufgenommenes Video der Animation:
Sum program (Assembler) --> http://youtu.be/_HwoiEkW8nI (03:33)
Sum program (Maschinensprache) --> http://youtu.be/i2sREE1aAOc (03:23)
Diese Videos sind ohne Ton aufgezeichnet.

Die oben gezeigte Reihe aus Einsen und Nullen besteht in diesem Beispiel also aus insgesamt acht Befehlen, von denen jeder aus genau 16 Bit besteht.

Code

8 Maschinensprachebefehle, bestehend aus je 16 Bit:

0000000011000010
0000000100001101
0000000011000101
0000000100001110
0000000010001101
0000000110001110
0000000100001111
0000001110000000

Diese Maschinensprachebefehle lassen sich für Menschen besser als Assemblercode darstellen:

Code

Übersetzt in Assembler:

LOAD #2
STORE 13
LOAD #5
STORE 14
LOAD 13
ADD 14
STORE 15
HALT

Wie die verschiedenen auf dieser Seite angegebenen Videos zeigen, ist anhand des Assemblercodes sehr leicht nachvollziehbar, dass der Programmtext auf der betrachteten Beispiel-CPU tatsächlich eine Übersetzung des oben auf dieser Seite gegebenen Quellcodes in einer der Hochsprachen ist.

Ein paar zusätzliche Aufgaben sollen das zuvor erläuterte Beispiel noch vertiefen.

Aufgabe

 Aufg. : Aufgabe 2

{{#index:Count program}}

Betrachte folgende Internet-Seite, auf der ganz unten das Count program mit SWF-Animation zu finden ist:
http://courses.cs.vt.edu/csonline/MachineArchitecture/Lessons/CPU/Lesson.html
Starte die SWF-Animation zum Count program und beobachte den Ablauf.

Falls dein Gerät die SWF-Wiedergabe nicht unterstützt, findest du hier ein aufgenommenes Video der Animation:
Count program (Assembler) --> http://youtu.be/IwjR83896p0 (09:37)
Count program (Maschinensprache) --> http://youtu.be/zIDj4FlOV7U (09:32)
Diese Videos sind ohne Ton aufgezeichnet.

Aufgabe

 Aufg. : Aufgabe 3: EQUAL-Befehl

Wie funktioniert der im Count program enthaltene EQUAL-Befehl?

Aufgabe

 Aufg. : Aufgabe 4: JUMP-Befehl

Wie funktioniert der im Count program enthaltene JUMP-Befehl?
Arbeitet JUMP auch auf dem Akkumulator?

Aufgabe

 Aufg. : Aufgabe 5: Assembler-2-Hochsprache

Der Assemblercode des Count program sieht wie folgt aus:

LOAD #5
STORE 15
LOAD #0
EQUAL 15
JUMP #6
HALT
ADD #1
JUMP #3

Erarbeite einen Vorschlag für ein äquivalentes Programm in einer Hochsprache wie Java, C, Pascal oder ähnlich. Diskutiere deinen Vorschlag in deiner Lerngruppe! (Keine Idee? Dann frag in deiner Lerngruppe mal nach einem Tipp!)

Aufgabe

 Aufg. : Aufgabe 6

Weise jedem Assembler-Befehl aus der vorangegangenen Aufgabe eine Speicherzelle in der folgenden Abbildung des Speicherwerks zu.

• Ist das Assembler-Programm so noch lauffähig?
• Erkläre den anderen Mitgliedern deiner Lerngruppe den Ablauf im Zusammenspiel zwischen CPU und Speicherwerk!

 Abb. : Abbildung zu Aufgabe 6

CC-BY

---

_{Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png}