Compilerbau & Formale Sprachen: Inhaltsverzeichnis
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
Ein Automaten-Generator
Reguläre Ausdrücke: Beispiele
Ableitungen von regulären Ausdrücken
Syntaxanalyse
Motivation
Rekursiver Abstieg
FIRST- und FOLLOW-Mengen
Beispiele für FIRST- und FOLLOW-Mengen
LL(1) Grammatiken
LL-Analyse: Beispiel für Linksrekursion und Faktorisierung
LL-Analyse: Beispiel für Arithmetische Ausdrücke
LR-Analyse
Beispiele mit JLex und CUP
JLex
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
Letzte Änderung: 10.10.2000
©
Prof. Dr. Uwe Schmidt
Compilerbau & Formale Sprachen: Inhaltsverzeichnis
Compilerbau & Formale Sprachen: Inhaltsverzeichnis
