Universität Karlsruhe
Vorarbeiten für die Erweiterung d. Graphersetzungssystems GrGen um dynamisch zusammengesetzte Muster

Studienarbeit (abgeschlossen)

Rekusrive Muster für GrGen.NET

GrGen.NET ist ein Graphersetzungssystem, das es dem Nutzer erlaubt, sein Anwendungsgebiet durch gerichtete, typisierte und attributierte Multigraphen zu modellieren, sowie Vorgänge durch Graphersetzungsregeln auf diesen zu spezifizieren. Hierbei wird eine Instanz eines Mustergraphen durch eine Instanz eines Ersetzungsgraphen überschrieben.
Die einfachen aus Knoten und Kanten bestehenden Muster haben sich für manche Aufgaben als zu unübersichtlich und unflexibel erwiesen; gewünscht wurden: eine Strukturierungsmöglichkeit für komplexe Muster, Muster mit variablen Bestandteilen und schließlich Muster mit einer statisch nicht festgelegten Anzahl von Wiederholungen von Teilmustern.
Als Beitrag zum Abstellen der oben genannten Unzulänglichkeiten wurde im Rahmen dieser Arbeit eine Erweiterung der Sprache von GrGen.NET um eingebettete und alternative Muster entwickelt, eine Anpassung des Mustersuchalgorithmus von GrGen.NET an die Erweiterung entworfen und als Vorarbeit zu deren Umsetzung die Codeerzeugung unter Einführung einer Zwischenschicht reimplementiert.

Betreuer

Alumni
Dr. Rubino Geiß

Bearbeiter

Ex-Studenten
Edgar Jakumeit
Login
Links