"Compilerbau 002.ps.gz" - читать интересную книгу автора

Informatik IV

Compilerbau

Prof. Dr. R. Laue Wintersemester 1991/92

Erstellt von Helmut Hahn und Walter D"orwald Grafiken von Helmut Hahn und Walter D"orwald

Inhalt:

1. "Ubersicht . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. Mustererkennung mit Automaten . . . . . . . . . . . . . . . . . . . . . . . 6 3. Grammatiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4. Theoretische Erg"anzungen zu kontextfreien Grammatiken . . . . . . . . . . . . 59 5. Attributierte Grammatiken . . . . . . . . . . . . . . . . . . . . . . . . . . 69 6. Typpr"ufungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 7. Berechenbarkeit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92

1. "Ubersicht Es werden die folgenden Themen behandelt

ffl Was kann ein Rechner? ffl Wie versteht ein Rechner die Programme? (Compilerbau) ffl Fehlererkennung ffl Welche Sprache kann ein Rechner verstehen? ffl Was kann ein Rechner berechnen? ffl Ausblicke (Expertensysteme)

Top-Down-Strategie

ffl Abstraktion des Problems; Grobe Sicht ffl Schrittweise werden die in der Beschreibung enthaltenen Punkte genauer umfasst.

Vorteile

ffl Lokal ist stets nur ein "uberschaubar kleines Problem zu betrachten. ffl Stets ist bekannt, welche Rolle der derzeit betrachtete Punkt global spielt.

Formale Hilfsmittel: Struktogramme

Name des Struktogramms Eingabe

Strukturblock Ausgabe

Ein Strukturblock ist entweder elementar -- das heisst er enth"alt eine Anweisung oder den Namen eines Struktogramms -- oder er ist zusammengesetzt

(a) Sequenz von Strukturbl"ocken

S1

Sn Jedes Si ist ein Strukturblock. (b) Auswahl von Strukturbl"ocken