Runtime-Basic Compiler

Compiler:Aufbau

2009-02-15T16:03:50+02:00

	aktuell
Zeile 1:	Zeile 1:
	+	====== Aufbau ======
	+
	+	Eine grobe Skizze wie ein Compiler Prinzipiell funktioniert:
	+
	+	^QuellText \|Enthält den Code in einer Sprache oder Hochsprache als Text. \|
	+	\| \| \|
	+	^__Frontend__ \|Diese Compilerteile gehören zur Code-Analyse. Es können an verschiedenen stellen Codeoptimierungen durchgeführt werden um den Ausführbaren Code zu beschleunigen zB kann X %%^%% 2 durch X * X ersetzt werden da Multiplikationen viel schneller ausgeführt werden als Potenzen. ^
	+	^Scanner, Lexer \|Schneidet den Code in Worte (Tokens) auf, und führt bereits eine einfache Syntaxprüfung durch. \|
	+	^Parser, Syntaxanalyse \|Analysiert die Tokens und Ermittelt die Bedeutung jedes Wortes.\\ Dabei wird eine gründliche Syntaxprüfung durchgeführt, und es werden __Codebäume__ erzeugt und eine __Namensliste__ (Symboltable) erstellt welche Namen Typen und Namensräume (Namespace) enthält. \|
	+	^Zwischencode Generator \|Erstellt aus dem Codebaum ein vorcompilierten Code vorzugsweise als eine Liste welcher bereits die gesamte Codestruktur enthält. Dieser Code ist interpretierbar ist aber noch nicht auf eine bestimmte Maschine compiliert. Ein Interpreter könnte den gleichen Zwischencode für verschiedene Hardware ausführen, da die Maschinencodes im Interpreter enthalten sind und nicht im Zwischencode. \|
	+	\| \| \|
	+	^__Backend__ \|Diese Compilerteile gehören zur Code-Generierung. Auch hier lassen sich Optimierungen durchführen durch Berücksichtigung der Lade- und Laufzeiten von Prozessorbefehlen. \|
	+	^Maschinencode Generator \|Es wird ein Maschinencode erzeugt der von der Hardware ausgeführt werden kann. Vorzugsweise ist das ein Assembler Code (ASM) der die Prozessorbefehle als Text darstellt (Mnemonic). \|
	+	^ASM Compiler \|Compiliert den ASM Code in ein Maschinenverständliches Binärformat um zB. OBJ Dateien. Für jedes Modul wird eine eigene OBJ Datei erzeugt. \|
	+	^Linker \|Der Linker verbindet die OBJ Dateien dann zu einem Ausführbaren Binärformat welches vom Betriebssystem ausgeführt werden kann zB. EXE/DLL. \|
	+
	+

Compiler:Codebaum

2010-09-01T15:31:05+02:00

1283347865		aktuell
Zeile 157:		Zeile 157:


-	Temp = COMPARE(A, B, C)	+	Temp = TEST(A, B)
	IF NOT Temp THEN GOTO J_False		IF NOT Temp THEN GOTO J_False
	J_True:		J_True:

Compiler:Compiler

2008-05-01T15:39:54+02:00

1209649194		aktuell
Zeile 1:		Zeile 1:
	====== Compiler ======		====== Compiler ======

-	Die unter [[:Runtime]] entwickelten Funktionen werden benutzt um daraus ein Eigenständigen Compiler zu entwickeln. Da diese Arbeit allerdings sehr aufwendig ist, wird ein voll funktionsfähiger Compiler inklusive Editor noch eine weile auf sich warten lassen. In absehbarer Zeit werden erste Beta Versionen erscheinen die erst mal die einfachsten Scaner und Parser Funktionen demonstrieren. Codegenerierung allerdings wird noch eine Weile dauern, und ist auch abhängig von der Entwicklung der Runtime Prozeduren.	+	Die unter [[Runtime:Runtime]] entwickelten Funktionen werden benutzt um daraus ein Eigenständigen Compiler zu entwickeln. Da diese Arbeit allerdings sehr aufwendig ist, wird ein voll funktionsfähiger Compiler inklusive Editor noch eine weile auf sich warten lassen. In absehbarer Zeit werden erste Beta Versionen erscheinen die erst mal die einfachsten Scaner und Parser Funktionen demonstrieren. Codegenerierung allerdings wird noch eine Weile dauern, und ist auch abhängig von der Entwicklung der Runtime Prozeduren.

	Das Ziel wäre es am Ende eine gute Basis zu haben auf der ein Compiler soweit entwickelt werden kann, das er Visual-Basic ersetzen könnte. Das heißt das der Compiler alle mathematischen Operationen String und Array unterstützt und Code in eigenständige EXE Dateien compilieren kann.		Das Ziel wäre es am Ende eine gute Basis zu haben auf der ein Compiler soweit entwickelt werden kann, das er Visual-Basic ersetzen könnte. Das heißt das der Compiler alle mathematischen Operationen String und Array unterstützt und Code in eigenständige EXE Dateien compilieren kann.
Zeile 14:		Zeile 14:


-		+	\\
-	{{page>:Start#Compiler}}	+	{{page>:Start#Compiler&noheader}}

Compiler:Optimierung

2007-06-02T20:50:10+02:00

1193225575		aktuell
Zeile 3:		Zeile 3:
	Während des Compilierens ist es möglich auf verschiedener Ebene Optimierungen durchzuführen um den erzeugten Code zu beschleunigen. Dabei gibt es verschiedene Möglichkeiten, durch Kürzen von Code, ersetzen durch schnellere arithmetische Operationen, gute Registerverwaltung, verbessern des Speichermanagement usw.		Während des Compilierens ist es möglich auf verschiedener Ebene Optimierungen durchzuführen um den erzeugten Code zu beschleunigen. Dabei gibt es verschiedene Möglichkeiten, durch Kürzen von Code, ersetzen durch schnellere arithmetische Operationen, gute Registerverwaltung, verbessern des Speichermanagement usw.
	Hier sind einige Optimierungen gesammelt die man in einem Compiler umsetzen sollte. Einige Optimierungen können auch in einer Compiler-Warnung als Information ausgegeben werden, zB. wenn Variabeln oder Codeteile nicht benutzt und deshalb entfernt werden.		Hier sind einige Optimierungen gesammelt die man in einem Compiler umsetzen sollte. Einige Optimierungen können auch in einer Compiler-Warnung als Information ausgegeben werden, zB. wenn Variabeln oder Codeteile nicht benutzt und deshalb entfernt werden.
-
-
-


Zeile 49:		Zeile 46:
	\|0 %%^%% A \|0 \| \|		\|0 %%^%% A \|0 \| \|
	\|1 %%^%% A \|1 \| \|		\|1 %%^%% A \|1 \| \|
-
-
-


Zeile 67:		Zeile 61:
	* Konstantenberechnung: Alle Konstantenberechnungen können bereist in Compiler berechnet und so zu einer Konstante zusammengefaßt werden.		* Konstantenberechnung: Alle Konstantenberechnungen können bereist in Compiler berechnet und so zu einer Konstante zusammengefaßt werden.
	* Inlining: Prozeduren mit nur kurzem Code können über Inline direkt in den Code eingefügt werden. Statt also alle Werte erst im Stack abzulegen und eine Prozedur über Call aufzurufen, werden die in der Prozedur enthaltenen Codes direkt in die aufrufende Prozedur kopiert. Besonders bei sehr kurzen Berechnungen wie zB. einer Pythagoras Dreiecksberechnung die im Code sehr häufig aufgerufen wird kann dies den Code erheblich beschleunigen da eine ganze Reihe Funktionen wegfallen (PUSH POP CALL RET). Inlining kann über ein Schlüsselwort Deklariert oder auch automatisch vom Compiler durchgeführt werden. Am besten beläßt man einerseits die Prozeduren, fügt sie aber da wo es möglich ist direkt in den Code ein, so können Public Prozeduren auch extern noch erreicht werden.		* Inlining: Prozeduren mit nur kurzem Code können über Inline direkt in den Code eingefügt werden. Statt also alle Werte erst im Stack abzulegen und eine Prozedur über Call aufzurufen, werden die in der Prozedur enthaltenen Codes direkt in die aufrufende Prozedur kopiert. Besonders bei sehr kurzen Berechnungen wie zB. einer Pythagoras Dreiecksberechnung die im Code sehr häufig aufgerufen wird kann dies den Code erheblich beschleunigen da eine ganze Reihe Funktionen wegfallen (PUSH POP CALL RET). Inlining kann über ein Schlüsselwort Deklariert oder auch automatisch vom Compiler durchgeführt werden. Am besten beläßt man einerseits die Prozeduren, fügt sie aber da wo es möglich ist direkt in den Code ein, so können Public Prozeduren auch extern noch erreicht werden.
-	* Zwischenspeichern von Werten: Der Zugriff auf einige Daten kann langsamer sein als auf Standart Daten->Typen die den Prozessor direkt ansprechen kann (zB. Arrays, besonders wenn sie mehrdimensional oder Dynamisch sind.). Wird erkannt das viele Zugriffe in Berechnungen Verwendet werden kann eine schnellere temporäre Variable verwendet werden. Die werte werden dann zuerst in diese kopiert, de Berechnungen durchgeführt und das Resultat wenn notwendig zurück kopiert.	+	* Zwischenspeichern von Werten: Der Zugriff auf einige Daten kann langsamer sein als auf Standard Daten->Typen die den Prozessor direkt ansprechen kann (zB. Arrays, besonders wenn sie mehrdimensional oder Dynamisch sind.). Wird erkannt das viele Zugriffe in Berechnungen Verwendet werden kann eine schnellere temporäre Variable verwendet werden. Die Werte werden dann zuerst in diese kopiert, de Berechnungen durchgeführt und das Resultat wenn notwendig zurück kopiert.
-	* Variabeln Verschiebung: Hat der Programmierer übersehen das er innerhalb einer Schleife eine Variabel zuwies, deren Wert sich aber nie ändert, kann diese aus der Schleife nach oben verschoben werden.	+	* Variabeln Verschiebung: Hat der Programmierer übersehen das er innerhalb einer Schleife eine Variabel zuweist, deren Wert sich aber in der Schleiffe nie ändert, kann diese aus der Schleife nach oben verschoben werden.
	* Schleiffen Ausfalten: Kurze Schleifen mit wenig Inhalt deren Bereich über Konstanten festgelegt wurden, können ausgefaltet werden. So fallen die Schleifenprüfungen und Sprünge weg. Es muß aber dann auch geprüft werden daß das Laden des Codes nicht mehr Zeit in Anspruch nimmt als der kürzere Schleifencode.		* Schleiffen Ausfalten: Kurze Schleifen mit wenig Inhalt deren Bereich über Konstanten festgelegt wurden, können ausgefaltet werden. So fallen die Schleifenprüfungen und Sprünge weg. Es muß aber dann auch geprüft werden daß das Laden des Codes nicht mehr Zeit in Anspruch nimmt als der kürzere Schleifencode.
-	* Schleifenzähler Optimierung: Wird festgestellt das ein Ganzzahl Schleifenzähler nur eine Anzahl mit Schrittweite=1 durchläuft, und wird der Schleifenzähler weder Innerhalb, noch nach dem verlassen der Schleife gelesen oder geschrieben wird, kann eine simple Abzählschleife umgeformt werden die ECX auf 0 Prüft. Dies ist schneller als eine COM Prüfung.	+	* Schleifenzähler Optimierung: Wird der Schleifenzähler nur mit Ganzzahlen und mit Schrittweite=1 durchläuft, und wird der Schleifenzähler weder Innerhalb, noch nach dem verlassen der Schleife gelesen oder geschrieben, kann eine simple Abzählschleife LOOPECX umgeformt werden die ECX auf 0 Prüft. Dies ist schneller als eine COM Prüfung.
-	* Verschachtelte Schleifen: In verschachtelte Schleifen ist die Innerste Schleifen deinige die am häufigsten verwendet wird, Optimierung muß also von innen nach außen durch die Verschachtelung verlaufen.	+	* Verschachtelte Schleifen: In verschachtelten Schleifen ist die Innerste Schleifen diejenige die am häufigsten verwendet wird, Optimierung muß also von innen nach außen durch die Verschachtelung verlaufen.
	* Rekursionen zu Iterationen umformen: Rekursive Algorithmen (Prozedur ruft sich selbst auf) sind in der Regel langsamer als solche die iterativ (durch schleifen) gelöst werden können. Ein oft benutztes Beispiel ist das Berechnen einer Fakultät. Werden solche Rekursionen verwendet könnte ein Compiler diese umformen und daraus iterative Lösungen finden. Das hat mehrere forteile, da die Daten nicht über den Stack abgewickelt werden müssen kann der Speicher besser verwaltet werden, Stack-Überlauf ist nicht mehr so gefährlich, und es fallen die Sprung-Funktionen und Parameterübergaben weg. Dies ist allerdings abhängig vom Algorithmus, ein Quicksort zB. läßt sich auf diese weise nicht optimieren. (Aber eigentlich sind solche Optimierungen Sache des Programmierers, denn dies hat mit Algorithmus-Entwicklung zutun.)		* Rekursionen zu Iterationen umformen: Rekursive Algorithmen (Prozedur ruft sich selbst auf) sind in der Regel langsamer als solche die iterativ (durch schleifen) gelöst werden können. Ein oft benutztes Beispiel ist das Berechnen einer Fakultät. Werden solche Rekursionen verwendet könnte ein Compiler diese umformen und daraus iterative Lösungen finden. Das hat mehrere forteile, da die Daten nicht über den Stack abgewickelt werden müssen kann der Speicher besser verwaltet werden, Stack-Überlauf ist nicht mehr so gefährlich, und es fallen die Sprung-Funktionen und Parameterübergaben weg. Dies ist allerdings abhängig vom Algorithmus, ein Quicksort zB. läßt sich auf diese weise nicht optimieren. (Aber eigentlich sind solche Optimierungen Sache des Programmierers, denn dies hat mit Algorithmus-Entwicklung zutun.)
	* Daten-Typ Optimierung (und Polymorphie Auflösung): Ist es möglich während der Compilierungszeit Datentypen aufzulösen, können diese durch Datan-Typen Änderung beschleunigt werden. ''Variant'' kann zu Standard Daten-Typ, ''Object'' kann zu Klassename, Fließpunkt kann zu Ganzzahl geändert werden usw. Dabei müssen aber bestimmte Voraussetzungen erfüllt sein.		* Daten-Typ Optimierung (und Polymorphie Auflösung): Ist es möglich während der Compilierungszeit Datentypen aufzulösen, können diese durch Datan-Typen Änderung beschleunigt werden. ''Variant'' kann zu Standard Daten-Typ, ''Object'' kann zu Klassename, Fließpunkt kann zu Ganzzahl geändert werden usw. Dabei müssen aber bestimmte Voraussetzungen erfüllt sein.
Zeile 88:		Zeile 82:
	Bestimmte Operationen können durch Prozessor-Funktionen oder Assembler Umformungen beschleunigt werden.		Bestimmte Operationen können durch Prozessor-Funktionen oder Assembler Umformungen beschleunigt werden.
	Dabei müssen zwei Dinge berücksichtigt werden, nicht nur das die einzelnen Prozessor-Funktionen schneller sind, sondern auch das sie geladen werden müssen. Man kann ein Code auch überoptimieren, in dem man die einzelnen Funktionen zwar beschleunigt, aber der Code als ganzes von der Hardware trotzdem langsamer ausgeführt wird.		Dabei müssen zwei Dinge berücksichtigt werden, nicht nur das die einzelnen Prozessor-Funktionen schneller sind, sondern auch das sie geladen werden müssen. Man kann ein Code auch überoptimieren, in dem man die einzelnen Funktionen zwar beschleunigt, aber der Code als ganzes von der Hardware trotzdem langsamer ausgeführt wird.
-	Da sich bei einigen Optimierungen die Strukturen verändern können, kann die Fehlersuche ein Problem darstellen da die Position wo ein Fehler aufgetreten ist nicht mehr exakt festgestellt werden kann, oder die Operation selbst ist nicht mehr die selbe. Während der Entwicklung muß es also auch möglich sein alle Optimierungen auszuschalten.	+	Da sich bei einigen Optimierungen die Strukturen verändern können, kann die Fehlersuche ein Problem darstellen da die Position wo ein Fehler aufgetreten ist nicht mehr exakt festgestellt werden kann, oder die Operation selbst ist nicht mehr die selbe. Während der Entwicklung muß es also auch möglich sein alle Optimierungen auszuschalten.
	Alle Optimierungen können nur durchgeführt werden wenn der Code zur Compilierungszeit aufgelöst werden kann.		Alle Optimierungen können nur durchgeführt werden wenn der Code zur Compilierungszeit aufgelöst werden kann.

Zeile 94:		Zeile 88:
	* Register mehrfach Beschreibung: Durch die Codegenerierung ist es möglich das Register mehrfach beschrieben werden bevor sie das erste mal gelesen werden. Alle vorangehenden Zuweisungen können gelöscht werden.		* Register mehrfach Beschreibung: Durch die Codegenerierung ist es möglich das Register mehrfach beschrieben werden bevor sie das erste mal gelesen werden. Alle vorangehenden Zuweisungen können gelöscht werden.
	* Parameter Übergabe an Prozeduren über Register: Normalerweise werden alle Parameter einer Prozeduren in den Stack kopiert und dieser dann so vorbereitet an die Prozedur übergeben. Es ist aber auch möglich Parameter direkt über die Register zu übergeben. Auf diese Weise kann das Umkopieren der Werte in und aus dem Stack beschleunigt werden. (Vorallem sinnvoll wenn sich Inlining nicht lohnt.)		* Parameter Übergabe an Prozeduren über Register: Normalerweise werden alle Parameter einer Prozeduren in den Stack kopiert und dieser dann so vorbereitet an die Prozedur übergeben. Es ist aber auch möglich Parameter direkt über die Register zu übergeben. Auf diese Weise kann das Umkopieren der Werte in und aus dem Stack beschleunigt werden. (Vorallem sinnvoll wenn sich Inlining nicht lohnt.)
-	* Register Sicherung: Wenn durch die Operationen Register verändert werden, müssen die enthaltenen Werte die noch benötigt werden gesichert werden. Um dies zu vereinfachen wurden einige Register als flüchtig betrachtet, die aufrufende Prozedur ist also Verantwortlich diese zu sichern. Die nicht flüchtigen Register werden dann meisten in der Prozedur auf den Stack gesichert. Dies kann in die Aufrufende Prozedur verschoben werden, da nur diese weis welche Register sie noch braucht. So können überflüssige Sicherungen vermieden werden.\\ Diese Optimierung funktioniert aber nur in einem nach außen Abgeschlossenen Projekt, werden die Prozeduren zB. aus einer DLL extern abgerufen ist es nicht möglich festzustellen welche Regsiter die aufrufende Prozedur sichert, deshalb muß die Sicherung innerhalb der Prozeduren erfolgen.	+	* Register Sicherung: Wenn durch die Operationen Register verändert werden, müssen die enthaltenen Werte die noch benötigt werden gesichert werden. Um dies zu vereinfachen wurden einige Register als flüchtig betrachtet, die aufrufende Prozedur ist also Verantwortlich diese zu sichern. Die nicht flüchtigen Register werden dann meisten in der Prozedur auf den Stack gesichert. Dies kann in die Aufrufende Prozedur verschoben werden, da nur diese weis welche Register sie noch braucht. So können überflüssige Sicherungen vermieden werden.\\ Diese Optimierung funktioniert aber nur in einem nach außen Abgeschlossenen Projekt, werden die Prozeduren zB. aus einer DLL extern abgerufen ist es nicht möglich festzustellen welche Regsiter die aufrufende Prozedur sichert, deshalb muß die Sicherung innerhalb der Prozeduren erfolgen.
-	* Stack-Rahmen: Normalerweise wird in einer Prozedur ein Stack-Rahmen geschaffen um darin Temporäre Variabeln und Register zu sichern. Dieser kann weggelassen werden wenn weder Temp-Variablen noch Register gesichert werden müssen.	+	* Stack-Rahmen: Normalerweise wird in einer Prozedur ein Stack-Rahmen geschaffen um darin Temporäre Variabeln und Register zu sichern. Dieser kann weggelassen werden wenn weder Temp-Variablen noch Register gesichert werden müssen.
-	* Erweiterte Funktionssätze: Es ist möglich die neuen modernen Funktionssätze wie MMX SSE 3DNow usw. zu benutzen um Berechnungen zu beschleunigen. Dies ist aber in weites Feld und erfordert Codes an verschiedene Hardware Umgebungen anzupassen damit sie auf allen Systemen lauffähig bleiben. Es handelt sich dann meistens um Vektor-Berechnungen in welchen es möglich ist mehrere Operationen gleichzeitig parallel zu berechnen. Das lohnt sich besonders wenn man große Mengen an Daten gleichförmig berechnen muß (zB. Matrizen). Aus dem Grund werden diese Funktionen auch vorallem im Grafik und Sound Bereich benutzt (MMX -> Multi Media Extension).	+	* Erweiterte Funktionssätze: Es ist möglich die neuen modernen Funktionssätze wie MMX SSE 3DNow usw. zu benutzen um Berechnungen zu beschleunigen. Dies ist aber in weites Feld und erfordert Codes an verschiedene Hardware Umgebungen anzupassen damit sie auf allen Systemen lauffähig bleiben. Es handelt sich dann meistens um Vektor-Berechnungen in welchen es möglich ist mehrere Operationen gleichzeitig parallel zu berechnen. Das lohnt sich besonders wenn man große Mengen an Daten gleichförmig berechnen muß (zB. Matrizen). Aus dem Grund werden diese Funktionen auch vorallem im Grafik und Sound Bereich benutzt (MMX -> Multi Media Extension).

-	* Kommutative Optimirung: Der Assembler erlaubt nur Operationen in welchen das Resultat im ersten Operator gespeichert wird. Deshalb muß eine Operation wie\\ A = B + C\\ zu\\ A = B\\ A += C\\ erweitert werden. Dadurch müssen im Codebaum Zwischenresultate in temporären Variabeln gespeichert werden. Dies kann man aber bei kommutativen (vertauschbaren) Operationen wie + * Add Mul optimieren in dem man die Operanden umkehrt und so die Temporäre Speicherung des Resultats umgeht. "A = C * D + B" ist gleich wie "A = B + C * D".	+	* Kommutative Optimirung: Der Assembler erlaubt nur Operationen in welchen das Resultat im ersten Operator gespeichert wird. Deshalb muß eine Operation wie\\ A = B + C\\ zu\\ A = B\\ A += C\\ erweitert werden. Dadurch müssen im Codebaum Zwischenresultate in temporären Variabeln gespeichert werden. Dies kann man aber bei kommutativen (vertauschbaren) Operationen wie + * Add Mul optimieren in dem man die Operanden umkehrt und so die Temporäre Speicherung des Resultats umgeht. "A = C * D + B" ist gleich wie "A = B + C * D".
	<code>		<code>
-	A = B + C * D	+	A = B + C * D

	[=] +-- (A)		[=] +-- (A)
Zeile 117:		Zeile 111:


-	Optimieren durch	+	Optimieren durch

	A = C * D + B		A = C * D + B
Zeile 131:		Zeile 125:
	A = C		A = C
	A *= D		A *= D
-	A += B	+	A += B


Zeile 137:		Zeile 131:
	hier funktioniert diese Optimierung nicht		hier funktioniert diese Optimierung nicht

-	A = B - C * D	+	A = B - C * D
	ist nicht gleich wie		ist nicht gleich wie
	A = C * D - B		A = C * D - B
	</code>		</code>
-
-
-

Compiler:Planung

2008-08-18T00:32:24+02:00

1209649452		aktuell
Zeile 1:		Zeile 1:
-	====== Compiler-Planung ======	+	====== Planung ======


Zeile 73:		Zeile 73:

	* Compiler-Tools: Routinen die ein Compiler unbedingt braucht, also Routinen die der Compilerkern und Codegenerator benötigen, aber unabhängig vom Kern selbst entwickelt werden können.		* Compiler-Tools: Routinen die ein Compiler unbedingt braucht, also Routinen die der Compilerkern und Codegenerator benötigen, aber unabhängig vom Kern selbst entwickelt werden können.
-	* **Zahlenwalnder:** Dieser muß fähig sein Dec/Hex/Oct/Bin in die Binärform für Long und Float umzuwandeln und umgekehrt	+	* **Zahlenwandler:** Dieser muß fähig sein Dec/Hex/Oct/Bin in die Binärform für Long und Float umzuwandeln und umgekehrt
	* Sortieralgos: Für Arrays/Listen und später auch Trees		* Sortieralgos: Für Arrays/Listen und später auch Trees
	* Tree-System: Da VB kein Tree-Type kennt muß einer geschaffen werden		* Tree-System: Da VB kein Tree-Type kennt muß einer geschaffen werden

	aktuell
Zeile 1:	Zeile 1:
	+	====== Aufbau ======
	+
	+	Eine grobe Skizze wie ein Compiler Prinzipiell funktioniert:
	+
	+	^QuellText \|Enthält den Code in einer Sprache oder Hochsprache als Text. \|
	+	\| \| \|
	+	^__Frontend__ \|Diese Compilerteile gehören zur Code-Analyse. Es können an verschiedenen stellen Codeoptimierungen durchgeführt werden um den Ausführbaren Code zu beschleunigen zB kann X %%^%% 2 durch X * X ersetzt werden da Multiplikationen viel schneller ausgeführt werden als Potenzen. ^
	+	^Scanner, Lexer \|Schneidet den Code in Worte (Tokens) auf, und führt bereits eine einfache Syntaxprüfung durch. \|
	+	^Parser, Syntaxanalyse \|Analysiert die Tokens und Ermittelt die Bedeutung jedes Wortes.\\ Dabei wird eine gründliche Syntaxprüfung durchgeführt, und es werden __Codebäume__ erzeugt und eine __Namensliste__ (Symboltable) erstellt welche Namen Typen und Namensräume (Namespace) enthält. \|
	+	^Zwischencode Generator \|Erstellt aus dem Codebaum ein vorcompilierten Code vorzugsweise als eine Liste welcher bereits die gesamte Codestruktur enthält. Dieser Code ist interpretierbar ist aber noch nicht auf eine bestimmte Maschine compiliert. Ein Interpreter könnte den gleichen Zwischencode für verschiedene Hardware ausführen, da die Maschinencodes im Interpreter enthalten sind und nicht im Zwischencode. \|
	+	\| \| \|
	+	^__Backend__ \|Diese Compilerteile gehören zur Code-Generierung. Auch hier lassen sich Optimierungen durchführen durch Berücksichtigung der Lade- und Laufzeiten von Prozessorbefehlen. \|
	+	^Maschinencode Generator \|Es wird ein Maschinencode erzeugt der von der Hardware ausgeführt werden kann. Vorzugsweise ist das ein Assembler Code (ASM) der die Prozessorbefehle als Text darstellt (Mnemonic). \|
	+	^ASM Compiler \|Compiliert den ASM Code in ein Maschinenverständliches Binärformat um zB. OBJ Dateien. Für jedes Modul wird eine eigene OBJ Datei erzeugt. \|
	+	^Linker \|Der Linker verbindet die OBJ Dateien dann zu einem Ausführbaren Binärformat welches vom Betriebssystem ausgeführt werden kann zB. EXE/DLL. \|
	+
	+