x
  1. Programmierung, Informatik
  2. Informatik
Grundkurs Compilerbau

Grundkurs Compilerbau - Aus der Buchreihe »Informatik verstehen«. Ideal zum Selbststudium und für die Uni-Vorlesung - Ausgabe 2024

Taschenbuch
von Uwe Meyer
29,90 €
inkl. MwSt. zzgl. Versandkosten
Produktdetails  
Verlag Rheinwerk Verlag
Auflage 2024
Seiten 431
Format 17,2 x 2,3 x 23,1 cm
Großformatiges Paperback. Klappenbroschur
Gewicht 799 g
ISBN-10 3836296713
ISBN-13 9783836296717
Bestell-Nr 83629671A
Produktbeschreibung  

Der Compilerbau ist eine der ältesten Disziplinen der Informatik, und ohne Compiler gäbe es keine Programmiersprachen, Frameworks oder Anwendungen. In diesem Fachbuch lernen Sie, wie Compiler funktionieren, und verstehen das Fundament der Programmiersprachen. Prof. Uwe Meyer bereitet Ihnen dazu die Grundlagen und die Funktionsweise des Compilerbaus modern und zeitgemäß auf und führt Sie von den Begriffsdefinitionen, Paradigmen und Konzepten der Programmiersprachen bis hin zur Generierung von Assemblercode und seiner Optimierung.

Aus dem Inhalt:

Sprache und CompilerKonzepte und Paradigmen von ProgrammiersprachenLexikalische AnalyseSyntaxanalyseSemantische AnalyseVariablenallokationCode generierenCode optimierenAusblick und Forschungsfragen

Inhaltsverzeichnis:

Materialien zum Buch ... 12
Vorwort ... 13
1. Einleitung ... 15

1.1 ... Compiler und Sprache ... 15
1.2 ... Aufbau dieses Buches ... 19

2. Grundbegriffe der Programmiersprachen ... 29

2.1 ... Paradigmen ... 30
2.2 ... Konzepte der Programmiersprachen ... 37
2.3 ... Die Beispielsprache SPL ... 63
2.4 ... Zusammenfassung ... 76
2.5 ... Übungsaufgaben ... 77

3. Lexikalische Analyse ... 79

3.1 ... Einleitung ... 79
3.2 ... Lexikalische Elemente ... 80
3.3 ... Reguläre Ausdrücke ... 82
3.4 ... Endliche Automaten ... 90
3.5 ... Scanner-Generatoren ... 114
3.6 ... Zusammenfassung ... 129
3.7 ... Übungen ... 129

4. Syntaxanalyse ... 133

4.1 ... Einleitung ... 133
4.2 ... Grammatiken ... 135
4.3 ... Pumping-Lemma für reguläre Sprachen ... 143
4.4 ... Backus-Naur-Form ... 146
4.5 ... Ableitungsbäume ... 148
4.6 ... Top-Down-Parser ... 153
4.7 ... Bottom-Up-Parser ... 176
4.8 ... Fehlerbehandlung ... 200
4.9 ... Parsergeneratoren ... 201
4.10 ... Zusammenfassung ... 220
4.11 ... Übungen ... 222

5. Abstrakter Syntaxbaum ... 225

5.1 ... Einleitung ... 225
5.2 ... Attributierte Grammatiken ... 227
5.3 ... Erzeugung des AST für SPL ... 235
5.4 ... Zusammenfassung ... 250
5.5 ... Übungen ... 251

6. Semantische Analyse ... 253

6.1 ... Einleitung ... 253
6.2 ... Namensanalyse ... 255
6.3 ... Typanalyse ... 283
6.4 ... Semantische Analyse komplett ... 295
6.5 ... Vorgehen ... 296
6.6 ... Zusammenfassung ... 297
6.7 ... Übungen ... 299

7. Variablenallokation ... 301

7.1 ... Einleitung ... 301 7.2 ... Aktivierungsrahmen ... 303
7.3 ... Umsetzung im SPL-Compiler ... 318
7.4 ... Dynamische Speicherverwaltung ... 320
7.5 ... Erweiterungen für andere Sprachen ... 326
7.6 ... Zusammenfassung ... 331
7.7 ... Übungen ... 332

8. Codegenerierung ... 335

8.1 ... Einleitung ... 335
8.2 ... Ziel-Hardware ... 336
8.3 ... ECO32 ... 337
8.4 ... Codemuster ... 344
8.5 ... Umsetzung im SPL-Compiler ... 363
8.6 ... Zusammenfassung ... 364
8.7 ... Übungen ... 366

9. Optimierung ... 369

9.1 ... Einleitung ... 369
9.2 ... Grundlagen für die Optimierung ... 372
9.3 ... Kontrollflussanalyse ... 374
9.4 ... Datenflussanalyse ... 383
9.5 ... Lokale und globale Optimierungen ... 389
9.6 ... Schleifenoptimierungen ... 392
9.7 ... Sonstige Optimierungen ... 396
9.8 .. . Static-Single-Assignment ... 405
9.9 ... Zusammenfassung ... 409
9.10 ... Übungen ... 411

10. Ausblick ... 413

10.1 ... AOT und JIT ... 413
10.2 ... Forschungsfelder im Compilerbau ... 414

Literaturverzeichnis ... 417
Index ... 425

Mehr Angebote zum Thema  

Verpasse keine Highlights & Aktionen. Jetzt zum Newsletter anmelden.

Mit unserem Newsletter informieren wir Sie regelmäßig und kostenlos per E-Mail über Themen rund um den Webshop terrashop.de (z.B. Produkte, Angebote, Neuheiten, Gutscheine und Aktionen). Wenn Sie unseren Newsletter abonnieren, willigen Sie damit ein, dass Ihre E-Mail-Adresse gespeichert und gemäß Art. 6 Abs. 1 a) DSGVO verarbeitet wird. Einzelheiten zur Speicherung und Nutzung Ihrer Daten finden Sie unter Datenschutz und Datensicherheit.
Zur Optimierung unseres Angebots werten wir in anonymisierter Form aus, wie viele Links in unserem Newsletter angeklickt werden. Diese Auswertung lässt keinen Rückschluss auf Ihre Person oder Ihre sonstigen Daten zu und wird nicht mit anderen personenbezogenen Daten oder Bestelldaten verbunden. Die Auswertung der Klickzahlen erfolgt ausschließlich zu statistischen Zwecken.
Eine Abmeldung ist jederzeit über einen Link am Ende jeden Newsletters oder hier möglich.
1 Mängelexemplare sind Bücher mit leichten Beschädigungen wie angestoßenen Ecken, Kratzer auf dem Umschlag, Beschädigungen/Dellen am Buchschnitt oder ähnlichem. Diese Bücher sind durch einen Stempel "Mängelexemplar" als solche gekennzeichnet. Die frühere Buchpreisbindung ist dadurch aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Mängelexemplare sind Bücher mit leichten Beschädigungen wie angestoßenen Ecken, Kratzer auf dem Umschlag, Beschädigungen/Dellen am Buchschnitt oder ähnlichem. Diese Bücher sind durch einen Stempel "Mängelexemplar" als solche gekennzeichnet. Angaben zu Preissenkungen beziehen sich auf den ehemaligen gebundenen Preis eines mangelfreien Exemplars.

3 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen gebundenen Ladenpreis.

4 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung, wie diese vom Hersteller oder von einem Lieferanten zur Verfügung gestellt wird.

5 Diese Artikel haben leichte Beschädigungen wie angestoßenen Ecken, Kratzer oder ähnliches und können teilweise mit einem Stempel "Mängelexemplar" als solche gekennzeichnet sein. Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung, wie diese vom Hersteller oder von einem Lieferanten zur Verfügung gestellt wird.

6 Der Preisvergleich bezieht sich auf die Summe der Einzelpreise der Artikel im Paket. Bei den zum Kauf angebotenen Artikeln handelt es sich um Mängelexemplare oder die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt oder um eine ehemalige unverbindliche Preisempfehlung des Herstellers. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis. Der jeweils zutreffende Grund wird Ihnen auf der Artikelseite dargestellt.

7 Der gebundene Preis des Buches wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen gebundenen Preis.

8 Sonderausgabe in anderer Ausstattung, inhaltlich identisch. Angaben zu Preissenkungen beziehen sich auf den Vergleich Originalausgabe zu Sonderausgabe.

9 Der Preisvergleich bezieht sich auf den Originalpreis eines neuen Exemplares.

Cookie- und Privatsphäre-Einstellungen
Impressum | AGB | Datenschutz | Widerrufsrecht
Alle Preisangaben inkl. gesetzlicher MwSt. und ggf. zzgl. Versandkosten.