✓ Schweizer Online-Shop
Grundkurs Compilerbau

Grundkurs Compilerbau

Aus der Buchreihe »Informatik verstehen«. Ideal zum Selbststudium

von Uwe Meyer

Verlag
Rheinwerk
Unsere Artikel-Nr.
WQD4448

Beschreibung

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 Compiler Konzepte und Paradigmen von Programmiersprachen Lexikalische Analyse Syntaxanalyse Semantische Analyse Variablenallokation Code generieren Code optimieren Ausblick und Forschungsfragen

Spezifikationen

SpracheDeutsch
AutorUwe Meyer
ThemaSoftwareentwicklung: Programmiersprachen
Auflage1
Erscheinungsjahr2021
ErscheinungslandDeutschland
FormatBuch (Softcover)
DetailformatSoftcover
Anzahl Seiten429

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 ... 227


       5.1 ... Einleitung ... 227

       5.2 ... Attributierte Grammatiken ... 229

       5.3 ... Erzeugung des AST für SPL ... 237

       5.4 ... Zusammenfassung ... 252

       5.5 ... Übungen ... 253



  6.  Semantische Analyse ... 255


       6.1 ... Einleitung ... 255

       6.2 ... Namensanalyse ... 257

       6.3 ... Typanalyse ... 284

       6.4 ... Semantische Analyse komplett ... 296

       6.5 ... Vorgehen ... 297

       6.6 ... Zusammenfassung ... 298

       6.7 ... Übungen ... 300



  7.  Variablenallokation ... 303


       7.1 ... Einleitung ... 303

       7.2 ... Aktivierungsrahmen ... 305

       7.3 ... Umsetzung im SPL-Compiler ... 320

       7.4 ... Dynamische Speicherverwaltung ... 322

       7.5 ... Erweiterungen für andere Sprachen ... 328

       7.6 ... Zusammenfassung ... 333

       7.7 ... Übungen ... 334



  8.  Codegenerierung ... 337


       8.1 ... Einleitung ... 337

       8.2 ... Ziel-Hardware ... 338

       8.3 ... ECO32 ... 339

       8.4 ... Codemuster ... 346

       8.5 ... Umsetzung im SPL-Compiler ... 365

       8.6 ... Zusammenfassung ... 366

       8.7 ... Übungen ... 368



  9.  Optimierung ... 371


       9.1 ... Einleitung ... 371

       9.2 ... Grundlagen für die Optimierung ... 374

       9.3 ... Kontrollflussanalyse ... 376

       9.4 ... Datenflussanalyse ... 385

       9.5 ... Lokale und globale Optimierungen ... 391

       9.6 ... Schleifenoptimierungen ... 394

       9.7 ... Sonstige Optimierungen ... 398

       9.8 ... Zusammenfassung ... 407

       9.9 ... Übungen ... 409



10.  Ausblick ... 411


       10.1 ... AOT und JIT ... 411

       10.2 ... Forschungsfelder im Compilerbau ... 412



  Literaturverzeichnis ... 415


  Index ... 423

Bewertungen

Produkt bewerten

Für dieses Produkt liegt noch keine Bewertung vor. Wenn Sie es gekauft haben, teilen Sie gerne Ihre Erfahrung.

Zahlungsarten

payment-einzahlungsscheinpayment-twintpayment-mastercardpayment-visapost-finance-paypayment-apple-paypayment-google-paysamsung-pay

Rechnung (Einzahlungsschein mit QR-Code), Twint, Kreditkarte, PostFinance, Apple, Google oder Samsung Pay.

Versand

Kostenlos: Schweiz & Liechtenstein

Rückgabe

30 Tage Rückgaberecht

Sie können das Produkt innerhalb von 30 Wochentagen ohne Angabe von Gründen zurücksenden, sofern es unbeschädigt und in der Originalverpackung ist.

Weitere Hinweise finden Sie in unseren AGB unter D.1.