[gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
|||
(76 dazwischenliegende Versionen von 7 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
Hier | |||
<loop_area type="sourcecode"> | <p> | ||
< | Hier sieht man den <loop_index id="5fa97885d4cc2">Quellcode</loop_index>Quellcode eines ganz einfachen <loop_index id="5fa97885d4cd0">Programm</loop_index>Programms, jeweils in den <loop_index id="5fa97885d4cdb">Hochsprache</loop_index>Hochsprachen <loop_index id="5fa97885d4ce5">Java, Hochsprache</loop_index>Java, <loop_index id="5fa97885d4cef">C, Hochsprache</loop_index>C und <loop_index id="5fa97885d4cfa">Pascal, Hochsprache</loop_index>Pascal: | ||
</p> | |||
<br /> | |||
== Quellcode in Java == | |||
<p> | |||
<loop_area type="sourcecode"> | |||
<p> | |||
<span style="font-family:Courier"> | |||
public class Addierer {<br /> public static void main(String[] args) {<br /> int x = 2;<br /> int y = 5;<br /> int z = x + y;<br /> }<br />} | |||
</span> | |||
</p> | |||
<hr> | |||
<p> | |||
<small>'''Listing 1: Java'''</small> | |||
</p> | |||
</loop_area> | </loop_area> | ||
<loop_area type="sourcecode"> | </p> | ||
< | |||
<br /> | |||
== Quellcode in C == | |||
<p> | |||
<loop_area type="sourcecode"> | |||
<p> | |||
<span style="font-family:Courier"> | |||
void main(void) {<br /> int x = 2;<br /> int y = 5;<br /> int z = x + y;<br />}<br /> | |||
</span> | |||
</p> | |||
<hr> | |||
<p> | |||
<small>'''Listing 2: C'''</small> | |||
</p> | |||
</loop_area> | </loop_area> | ||
<loop_area type="sourcecode"> | </p> | ||
< | |||
<br /> | |||
== Quellcode in Pascal == | |||
<p> | |||
<loop_area type="sourcecode"> | |||
<p> | |||
<span style="font-family:Courier"> | |||
PROGRAM Addierer;<br />VAR<br /> x, y, z: Integer<br />BEGIN<br /> x := 2;<br /> y := 5;<br /> z := x + y;<br />END. | |||
</span> | |||
</p> | |||
<hr> | |||
<p> | |||
<small>'''Listing 3: Pascal'''</small> | |||
</p> | |||
</loop_area> | </loop_area> | ||
</p> | |||
<br /> | |||
<p> | |||
Dieses Programm ist sehr einfach zu verstehen: | Dieses Programm ist sehr einfach zu verstehen: | ||
* Es werden drei Variablen deklariert. | * Es werden drei Variablen deklariert. | ||
* Der ersten Variablen x wird der Wert 2 zugewiesen. | * Der ersten Variablen x wird der Wert 2 zugewiesen. | ||
* Der zweiten Variablen y wird der Wert 5 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 | * Die dritte Variable z bekommt ihren Wert zugewiesen als Ergebnis der Addition der Werte der Variablen x und y. | ||
In C oder Pascal wird nun der 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 ausführbare Datei erzeugt, sondern zunächst nur eine Datei mit sogenannten Bytecode, der später interpretiert wird. Wir beschränken uns in der weiteren Betrachtung auf die direkt vom Compiler erzeugte ausführbare Datei. | </p> | ||
<p> | |||
In C oder Pascal wird nun der <loop_index id="5fa97885d4d04">Compiler</loop_index>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 <loop_index id="5fa97885d4d0e">ausführbare Datei</loop_index><loop_index id="5fa97886958d6">Datei, ausführbar</loop_index>ausführbare Datei erzeugt, sondern zunächst nur eine Datei mit sogenannten <loop_index id="5fa97885d4d18">Bytecode</loop_index>Bytecode, der später interpretiert wird. Wir beschränken uns in der weiteren Betrachtung auf die direkt vom Compiler erzeugte ausführbare Datei. | |||
</p> | |||
<p> | |||
Nach dem Start der ausführbaren Datei wird der sogenannte <loop_index id="5fa97885d4d22">Programmtext</loop_index>Programmtext in den <loop_index id="5fa97885d4d2c">Hauptspeicher</loop_index>Hauptspeicher ([[Speicherwerk]]) geladen. Der Programmtext enthält die tatsächlich von der CPU ausführbaren Befehle, es handelt sich um die sogenannte <loop_index id="5fa97885d4d37">Maschinensprache</loop_index>Maschinensprache. | |||
</p> | |||
<br /> | |||
== Definition: Maschinensprache == | |||
<p> | |||
<loop_index id="5fa97885d4d40">Maschinencode</loop_index> | |||
<loop_area type="definition"> | |||
<p> | |||
Unter '''Maschinensprache''' oder '''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. | |||
</p> | |||
</loop_area> | |||
</p> | |||
<p> | |||
<loop_area type="sourcecode"> | Unterschiedliche CPUs unterstützen üblicherweise eine unterschiedliche Anzahl an Befehlen, auch die Notation von evtl. gleichbedeutenden Befehlen kann bei unterschiedlichen CPUs variieren. | ||
</p> | |||
<br /> | |||
== Beispiel Maschinencode == | |||
<p> | |||
Hier sieht man ein <loop_index id="5fa97885d4d4a">Beispiel, Maschinencode</loop_index>Beispiel für Maschinencode: | |||
</p> | |||
<p> | |||
<loop_area type="sourcecode"> | |||
<p> | |||
<span style="font-family:Courier"> | |||
0000000011000010000000010000110100000000110001010000000100001110000000 0010001101000000011000111000000001000011110000001110000000 | 0000000011000010000000010000110100000000110001010000000100001110000000 0010001101000000011000111000000001000011110000001110000000 | ||
</span> | |||
</p> | |||
<hr /> | |||
<p> | |||
<small>'''Listing 4: Maschinencode (Programmtext)'''</small> | |||
</p></loop_area> | |||
</p> | |||
<p> | |||
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. | |||
</p> | |||
<p> | |||
Das folgende Video bringt etwas Licht ins Dunkel und erläutert die Bedeutung dieser Reihe. | |||
</p> | |||
<p> | |||
<loop_area icon="Video.png" icontext="Video"> | |||
<loop_media type="video" title="Vom Quellcode zum Prozessor (14:09)" description="http://youtu.be/cX5XLc9e_g4" copyright="CC-BY" index=true show_copyright=true id="5fa97885d4d54">{{#ev:youtube|cX5XLc9e_g4|700}}</loop_media> | |||
</loop_area> | |||
</p> | |||
<br /> | |||
<p> | |||
Am Ende des Videos wird auf eine SWF-Animation verwiesen. Das Bearbeiten der Animation stellt eine sinnvolle Fortsetzung des Videos dar, weshalb die folgende Aufgabe dieses aufgreift. | |||
</p> | |||
<br /> | |||
== Aufgabe 1 == | |||
<p> | |||
<loop_index id="5fa97885d4d5d">Sum program</loop_index><loop_index id="5fa97885d4d67">Assembler</loop_index><loop_index id="5fa97885d4d71">Maschinensprache</loop_index> | |||
<loop_area type="task"> | |||
<loop_task title="Sum Program" id="5fa97885d4d7b"> | |||
<p> | |||
Bearbeite die SWF-Animation unter<br /><del>http://courses.cs.vt.edu/csonline/MachineArchitecture/Lessons/CPU/sumprogram.html</del> <br />und vertiefe damit das Verständnis für die Ausführung von Maschinensprache auf einer CPU. <br /><small>(Leider ist der hier angegebene Link nicht mehr verfügbar. Bitte verwende stattdessen die auf YouTube bereitgestellten Videos mit der Aufzeichnung der Animation:)</small> | |||
</p> | |||
<p> | |||
[http://youtu.be/_HwoiEkW8nI Sum program (Assembler) --> http://youtu.be/_HwoiEkW8nI] (03:33)<br />[http://youtu.be/i2sREE1aAOc Sum program (Maschinensprache) --> http://youtu.be/i2sREE1aAOc] (03:23)<br /><small>Diese Videos sind ohne Ton aufgezeichnet.</small> | |||
</p> | |||
<p> | |||
Die aufgezeichnete Animation steht sowohl für den Ablauf mit Maschinensprache, als auch mit Assembler zur Verfügung. Bedenke, dass Assembler nur eine Vereinfachung für den Menschen darstellt. Auf der CPU werden immer binär codierte Befehle (--> Maschinensprache) ausgeführt. | |||
</p> | |||
</loop_task> | |||
</loop_area> | </loop_area> | ||
</p> | |||
<p>< | |||
Die Reihe | <br /> | ||
<loop_area type="sourcecode"> | |||
< | == Befehle in Maschinencode == | ||
<p> | |||
Die [[Vom_Quellcode_zum_Prozessor#Beispiel_Maschinencode|oben]] gezeigte Reihe aus Einsen und Nullen besteht in diesem Beispiel also aus insgesamt acht Befehlen, von denen jeder aus genau 16 Bit besteht. | |||
</p> | |||
<p> | |||
<loop_area type="sourcecode"> | |||
<p> | |||
<span style="font-family:Courier"> | |||
0000000011000010<br />0000000100001101<br />0000000011000101<br />0000000100001110<br />0000000010001101<br />0000000110001110<br />0000000100001111<br />0000001110000000 | |||
</span> | |||
</p> | |||
<hr> | |||
<p> | |||
<small>'''Listing 5: Acht Maschinensprachebefehle, bestehend aus je 16 Bit'''</small> | |||
</p> | |||
</loop_area> | </loop_area> | ||
</p> | |||
<br /> | |||
== Assemblercode == | |||
<p> | |||
Diese Maschinensprachebefehle lassen sich für Menschen besser als Assemblercode darstellen: | Diese Maschinensprachebefehle lassen sich für Menschen besser als Assemblercode darstellen: | ||
<loop_area type="sourcecode"> | </p> | ||
< | |||
<p> | |||
<loop_area type="sourcecode"> | |||
<p> | |||
<span style="font-family:Courier"> | |||
LOAD #2<br />STORE 13<br />LOAD #5<br />STORE 14<br />LOAD 13<br />ADD 14<br />STORE 15<br />HALT | |||
</span> | |||
</p> | |||
<hr> | |||
<p> | |||
<small>'''Listing 6: Assembler'''</small> | |||
</p> | |||
</loop_area> | </loop_area> | ||
Wie | </p> | ||
<br /> | |||
<p> | |||
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. | |||
</p> | |||
<br /> | <br /> | ||
<p> | |||
http:// | <loop_area type="notice">'''Hinweis''' | ||
<p> | |||
Der hier verwendete Begriff ''Assembler'' wird beispielhaft anhand einiger sehr einfach gehaltener Befehle erläutert. Es soll an dieser Stelle darauf hingewiesen werden, dass es für jeden Computertyp eine spezielle, auf den Befehlssatz des Prozessors zugeschnittene Assemblersprache gibt. | |||
</p> | |||
<p> | |||
Eine tiefergehende Auseinandersetzung mit Assembler soll an dieser Stelle nicht erfolgen. Bei Bedarf können [http://de.wikipedia.org/wiki/Assemblersprache weitere Hintergründe zu Assemblersprachen in einem gleichnamigen Wikipedia-Artikel nachgelesen werden.] | |||
</p> | |||
<p> | |||
In diesem Zusammenhang veranschaulicht die verlinkte [http://de.wikipedia.org/wiki/Liste_von_Hallo-Welt-Programmen/Assembler Auflistung von ''Hallo-Welt-Programmen'' in verschiedenen Assemblersprachen] deutliche Unterschiede. | |||
</p> | |||
</loop_area> | </loop_area> | ||
<loop_area type="task">''' | </p> | ||
<br /> | |||
<p> | |||
Ein paar zusätzliche Aufgaben sollen das Thema noch vertiefen. | |||
</p> | |||
<br /> | |||
== Aufgabe 2 == | |||
<p> | |||
<loop_index id="5fa97885d4d85">Count program</loop_index> | |||
<loop_area type="task"> | |||
<loop_task title="Count Program" id="5fa97885d4d8e"> | |||
<p> | |||
Betrachte folgende Internet-Seite, auf der ganz unten das ''Count program'' mit SWF-Animation zu finden ist. Starte die SWF-Animation zum ''Count program'' und beobachte den Ablauf.<br /><del>http://courses.cs.vt.edu/csonline/MachineArchitecture/Lessons/CPU/Lesson.html</del><br /><small>(Leider ist der hier angegebene Link nicht mehr verfügbar. Bitte verwende stattdessen die auf YouTube bereitgestellten Videos mit der Aufzeichnung der Animation:)</small> | |||
</p> | |||
<p> | |||
[http://youtu.be/IwjR83896p0 Count program (Assembler) --> http://youtu.be/IwjR83896p0] (09:37)<br />[http://youtu.be/zIDj4FlOV7U Count program (Maschinensprache) --> http://youtu.be/zIDj4FlOV7U] (09:32)<br /><small>Diese Videos sind ohne Ton aufgezeichnet.</small> | |||
</p> | |||
</loop_task> | |||
</loop_area> | </loop_area> | ||
<loop_area type="task"> | </p> | ||
Wie funktioniert der im Count program enthaltene | |||
<br /> | |||
== Aufgabe 3 == | |||
<p id="Aufgabe 3: EQUAL-Befehl"> | |||
<loop_area type="task"> | |||
<loop_task title="EQUAL-Befehl" id="5fa97885d4d97"> | |||
<p> | |||
Wie funktioniert der im ''Count program'' enthaltene EQUAL-Befehl? | |||
</p> | |||
</loop_task> | |||
</loop_area> | </loop_area> | ||
< | </p> | ||
<br /> | <br /> | ||
== Aufgabe 4 == | |||
<p id="Aufgabe 4: JUMP-Befehl"> | |||
<loop_area type="task"> | |||
<loop_task title="JUMP-Befehl" id="5fa97885d4da0"> | |||
<p> | |||
Wie funktioniert der im ''Count program'' enthaltene JUMP-Befehl?<br />Arbeitet JUMP auch auf dem Akkumulator? | |||
</p> | |||
</loop_task> | |||
</loop_area> | </loop_area> | ||
</p> | |||
<br /> | <br /> | ||
== Aufgabe 5 == | |||
<p id="Aufgabe 5: Assembler-2-Hochsprache"> | |||
<loop_area type="task"> | |||
<loop_task title="Assembler-2-Hochsprache" id="5fa97885d4daa"> | |||
<p> | |||
Der Assemblercode des ''Count program'' sieht wie folgt aus: | |||
</p> | |||
<p> | |||
<span style="font-family:Courier"> | |||
LOAD #5<br />STORE 15<br />LOAD #0<br />EQUAL 15<br />JUMP #6<br />HALT<br />ADD #1<br />JUMP #3 | |||
</span> | |||
</p> | |||
<p> | |||
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!) | |||
</p> | |||
</loop_task> | |||
</loop_area> | |||
</p> | |||
<br /> | <br /> | ||
< | == Aufgabe 6 == | ||
< | <p> | ||
</ | <loop_area type="task"> | ||
<loop_task title="Speicherzellen für die Befehle" id="5fa97885d4db4"> | |||
<p> | |||
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! | |||
</p> | |||
<p> | |||
<loop_figure title="Abbildung zu Aufgabe 6" description="" copyright="CC-BY" index=true show_copyright=true id="5fa97885d4dbe">[[Datei:Cpu9-speicher.jpg|650px]]</loop_figure></p> | |||
</loop_task> | |||
</loop_area> | |||
</p> |
Hier sieht man den Quellcode eines ganz einfachen Programms, jeweils in den Hochsprachen Java, C und Pascal:
public class Addierer {
public static void main(String[] args) {
int x = 2;
int y = 5;
int z = x + y;
}
}
Listing 1: Java
void main(void) {
int x = 2;
int y = 5;
int z = x + y;
}
Listing 2: C
PROGRAM Addierer;
VAR
x, y, z: Integer
BEGIN
x := 2;
y := 5;
z := x + y;
END.
Listing 3: Pascal
Dieses Programm ist sehr einfach zu verstehen:
In C oder Pascal wird nun der 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 ausführbare Datei erzeugt, sondern zunächst nur eine Datei mit sogenannten 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 Programmtext in den Hauptspeicher (Speicherwerk) geladen. Der Programmtext enthält die tatsächlich von der CPU ausführbaren Befehle, es handelt sich um die sogenannte Maschinensprache.
Unter Maschinensprache oder 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 Beispiel für Maschinencode:
0000000011000010000000010000110100000000110001010000000100001110000000 0010001101000000011000111000000001000011110000001110000000
Listing 4: Maschinencode (Programmtext)
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.
Wenn Sie dieses Element öffnen, werden Inhalte von externen Dienstleistern geladen und dadurch Ihre IP-Adresse an diese übertragen.
Am Ende des Videos wird auf eine SWF-Animation verwiesen. Das Bearbeiten der Animation stellt eine sinnvolle Fortsetzung des Videos dar, weshalb die folgende Aufgabe dieses aufgreift.
Bearbeite die SWF-Animation unterhttp://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.
(Leider ist der hier angegebene Link nicht mehr verfügbar. Bitte verwende stattdessen die auf YouTube bereitgestellten Videos mit der Aufzeichnung 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 aufgezeichnete Animation steht sowohl für den Ablauf mit Maschinensprache, als auch mit Assembler zur Verfügung. Bedenke, dass Assembler nur eine Vereinfachung für den Menschen darstellt. Auf der CPU werden immer binär codierte Befehle (--> Maschinensprache) ausgeführt.
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.
0000000011000010
0000000100001101
0000000011000101
0000000100001110
0000000010001101
0000000110001110
0000000100001111
0000001110000000
Listing 5: Acht Maschinensprachebefehle, bestehend aus je 16 Bit
Diese Maschinensprachebefehle lassen sich für Menschen besser als Assemblercode darstellen:
LOAD #2
STORE 13
LOAD #5
STORE 14
LOAD 13
ADD 14
STORE 15
HALT
Listing 6: Assembler
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.
Hinweis
Der hier verwendete Begriff Assembler wird beispielhaft anhand einiger sehr einfach gehaltener Befehle erläutert. Es soll an dieser Stelle darauf hingewiesen werden, dass es für jeden Computertyp eine spezielle, auf den Befehlssatz des Prozessors zugeschnittene Assemblersprache gibt.
Eine tiefergehende Auseinandersetzung mit Assembler soll an dieser Stelle nicht erfolgen. Bei Bedarf können weitere Hintergründe zu Assemblersprachen in einem gleichnamigen Wikipedia-Artikel nachgelesen werden.
In diesem Zusammenhang veranschaulicht die verlinkte Auflistung von Hallo-Welt-Programmen in verschiedenen Assemblersprachen deutliche Unterschiede.
Ein paar zusätzliche Aufgaben sollen das Thema noch vertiefen.
Betrachte folgende Internet-Seite, auf der ganz unten das Count program mit SWF-Animation zu finden ist. Starte die SWF-Animation zum Count program und beobachte den Ablauf.http://courses.cs.vt.edu/csonline/MachineArchitecture/Lessons/CPU/Lesson.html
(Leider ist der hier angegebene Link nicht mehr verfügbar. Bitte verwende stattdessen die auf YouTube bereitgestellten Videos mit der Aufzeichnung 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.
Wie funktioniert der im Count program enthaltene EQUAL-Befehl?
Wie funktioniert der im Count program enthaltene JUMP-Befehl?
Arbeitet JUMP auch auf dem Akkumulator?
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!)
Weise jedem Assembler-Befehl aus der vorangegangenen Aufgabe eine Speicherzelle in der folgenden Abbildung des Speicherwerks zu.