Übersetzerbau: Techniken, Werkzeuge, Anwendungen (Springer-Lehrbuch)

Das Buch bietet eine kompakte Einführung in die Grundlagen und Techniken des Übersetzerbaus. Übersetzer transformieren Texte einer Quellsprache, deren Struktur durch eine formale Grammatik beschrieben ist, in eine Zielsprache. Die Übersetzung imperativer Programmiersprachen in Maschinensprache ist dabei nur ein Spezialfall. Dieses Lehrbuch betont die vielseitige Verwendbarkeit von Übersetzerbau-Techniken. Insbesondere kann man mit Methoden der Syntaxanalyse Strukturen in Texten, Dateien oder Byte-Strömen identifizieren. Ein weiterer Schwerpunkt liegt in der Verbindung von Theorie und Praxis und der Einübung der Benutzung von Werkzeugen wie Lex und Yacc. So wird u.a. die vollständige Implementierung eines Übersetzers einer einfachen Dokument-Beschreibungssprache nach LaTeX vorgeführt. Angemessen berücksichtigt wird auch die Implementierung imperativer und funktionaler Sprachen. Das Buch ist didaktisch ansprechend konzipiert und eignet sich zum Selbststudium; dies wird auch durch in den Text eingestreute Aufgaben mit Lösungen am Ende des Buches unterstützt. Front Matter....Pages i-xi Einführung....Pages 1-18 Lexikalische Analyse....Pages 19-40 Syntaxanalyse....Pages 41-117 Syntaxgesteuerte Übersetzung....Pages 119-140 Übersetzung einer Dokument-Beschreibungssprache....Pages 141-166 Übersetzung imperativer Programmiersprachen....Pages 167-217 Übersetzung funktionaler Programmiersprachen....Pages 219-253 Codeerzeugung und Optimierung....Pages 255-288 Back Matter....Pages 289-367 Das Buch bietet eine kompakte Einfuhrung in die Grundlagen und Techniken des UEbersetzerbaus. Ein weiterer Schwerpunkt liegt in der Verbindung von Theorie und Praxis und der Einubung der Benutzung von Werkzeugen wie Lex und Yacc.