Syntaxgerichtete Übersetzung und Typüberprüfung bei Computern [German]

By Marco Castillo

Studienarbeit aus dem Jahr 2009 im Fachbereich Informatik - Programmierung, Note: 2,3, Universit t M nster (Wirtschaftsinformatik), Sprache: Deutsch, Abstract: Jegliche Software bzw. Computerprogramme auf unseren Computer werden in einer Programmiersprache geschrieben. Die Programmiersprachen spezifizieren den Ablauf von Rechenprozessen. Bevor ein Programm laufen kann, muss die Quellsprache sinngem in eine Befehlsfolge bersetzt werden, damit es vom Computer ausgef hrt werden kann. Die Computerprogramme, die diese bersetzung durchf hren, werden Compiler genannt. Ein Compiler bersetzt - weshalb es auch bersetzer genannt wird - ein in einer Quellsprache geschriebenes Programm in gleichbedeutende S tze einer Zielsprache, das Zielprogramm. ALSU07, S. 2] Der Bereich des Compilerbaus, also die Programmierung eines Compilers, hat eine lange Tradition in der Informatik. Es ist eine eigenst ndige Disziplin innerhalb der Informatik und gilt als das lteste Gebiet der praktischen Informatik. Ihre Grundlagen gehen auf die Automatentheorie und die formalen Sprachen zur ck. BH98, S. 3] Die bersetzung erfolgt in einer Folge von Phasen, die jeweils verschiedene Teilaufgaben des Compilers bernehmen. Jede Phase verwandelt das zu bersetzsende Programm von einer Darstellungsform in eine andere. Abb. 1.1 stellt die bersetzungsphasen im berblick dar. GE99, S. 3] Im Wesentlichen lassen sich zwei Hauptphasen unterscheiden, die Analysephase und die Synthesephase. Die Analysephase zerlegt den Quelltext in seine Bestandteile und gibt ihm eine grammatische Struktur. Anhand des analysierten Quelltexts wird einen attribuierten Syntaxbaum erzeugt. Diese Zwischendarstellung wird zusammen mit einer Symboltabelle, in welcher Informationen ber den Quelltext gesammelt werden, der Synthesephase bergeben. Bei der Synthese wird aus der Zwischendarstellung und den Informationen in der Symboltabelle das gew nschte Zielprogramm erzeugt. Der Teil des Compilers, der sich mit der Analyse, Strukt

• Format: Paperback
• Language: German
• ISBN: 364072075X
• ISBN13: 9783640720750
• Release Date: October 2010
• Publisher: Grin Verlag
• Length: 32 Pages
• Weight: 0.12 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"