Compilerbau: Inhaltsverzeichnis

Compilerbau
Gebrauchsanweisung
Kapitelübersicht
- Literatur
  - Bücher
  - WWW-Adressen
  - Assembler Instruktionen
- Compiler im Überblick
  - Motivation
  - Lexikalische Analyse
  - Syntax-Analyse
  - Semantische Analyse
  - Codeerzeugung
  - Compiler und Interpretierer
  - Portierung
- Grundlagen
  - Formale Sprachen
  - Endliche Automaten
  - Reguläre Ausdrücke
  - Kontextfreie Grammatiken
- Lexikalische Analyse
  - Lexikalische Analyse
  - Deterministische endliche Automaten
  - Nichtdeterministische endliche Automaten
  - Transformation: RE -> NFA
  - Transformation: NFA -> DFA
  - Transformation: RE -> DFA
  - Minimale deterministische endliche Automaten
  - Automaten als Scanner
  - Ein Automaten-Generator
    - Reguläre Ausdrücke: Beispiele
  - Ableitung regulärer Ausdrücke
  - Beispiel: Reguläre Ausdrücke im XML Schema Standard
- Syntaxanalyse
  - Motivation
  - Rekursiver Abstieg
  - Definition FIRST- und FOLLOW-Mengen
  - Berechnung von FIRST- und FOLLOW-Mengen
  - Mini-Grammatik
  - Grammatik für Anweisungen
  - Grammatik für Arithmetische Ausdrücke
  - LL(1) Grammatiken
  - LL(1)-Gramatik für Arithmetische Ausdrücke
  - LR-Analyse
- Beispiele mit JLex und CUP
  - JLex / JFlex
  - Mini-Scanner mit JLex
  - HTML-Scanner mit JLex
  - Recursive Descent Parser für arithmetische Ausdrücke
  - Kombination von JLex und CUP
  - JLex Scanner und LALR(1) CUP Parser für Arithmetische Ausdrücke
- Der ppl-Compiler
  - Sprachanforderung: ppl
  - Lexikalische Analyse
  - Syntaxanalyse
  - Semantische Analyse
  - Codeerzeugung
    - Codeerzeugung für Ausdrücke
    - Codeerzeugung für Anweisungen
    - Codeerzeugung für logische Operatoren
    - Codeerzeugung für Funktionen
  - Optimierung von Endrekursion und Funktionsaufrufen
  - Sprung- und Peephole-Optimierung
  - Assemblieren
  - Die virtuelle ppl-Maschine
  - Beispiele für einfache Bildtransformationen
  - Beispiele für wavelet-Transformationen, Gamma-Test und Bildergallerie
Inhaltsverzeichnis