Eignung von Grammatik-basiertem Layout für grafische Programmiersprachen Seminar Layout-Algorithmen für Graphen Institut für Informatik Christian-Albrechts Universität zu Kiel Kevin Hesse

Struktur Einführende Worte Graph-Grammatik Layout-Graph-Grammatik Gruppierung von Teilgraphen und Parser-Graphen Reversed Graph Grammar VisPro RGG mit Layout-Regeln in VisPro Anwendung im Beispielfall Auswertung 2

Einführende Worte Grammatik-basiertes Layout Grafische Programmiersprachen Kombination 3

Graph-Grammatik 4

5

Aufbau der Grammatik wie bei Wörtern Graph muss markiert sein Regeln müssen angepasst werden – Einbettungsinformationen – Graph als Rechte Seite der Regel Gleichheit bedeutet Isomorphie 6

Layout Graph-Grammatik 7

Trotz Layout-Komponente wieder eine Graph- Grammatik Positionsbedingung müssen konsistent sein Nach Brandenburg werden nur allgemein die Horizontale und die Vertikale bedacht. Keine konkreteren Angaben 8 F. Brandenburg: Layout graph grammars: The placement approach

Gruppierung von Teilgraphen und Parser-Graphen nach McCreary et al. Bildung von Gruppen von Teilgraphen Parser-Graph, gebildet aus Gruppen als Knoten und Nichtterminalen als Blätter Ein Algorithmus bildet aus dem Parser-Graph mit Hilfe von Relationsinformationen einen neuen Graphen 9 C. McCreary, R. Chapman, and F.-S. Shieh. Using graph parsing for automatic graph drawing

Reversed Graph Grammar Nicht kontextfrei Keine Kanten im herkömmlichen Sinne Knoten enthalten Verbindungsinformationen 10 K. Z. D-Q. Zhang. Reserved Graph Grammar: A Specication Tool for Diagrammatic VPLs

Struktur Einführende Worte Graph-Grammatik Layout-Graph-Grammatik Gruppierung von Teilgraphen und Parser-Graphen Reversed Graph Grammar VisPro RGG mit Layout-Regeln in VisPro Anwendung im Beispielfall Auswertung 11

VisPro Programm zum erstellen von visuellen Programmiersprachen Grammatik der Sprache über Graph- Grammatik Parser zur Auswertung kann generiert werden Layout-Generierung kann auf den Regeln der Auswertung der Sprache beruhen 12 K. Z. D-Q. Zhang. VisPro: A Visual Language Generation Toolset

RGG mit Layout-Regeln in VisPro Der Parser kann beim Prüfen der Syntax direkt das neue Layout berechnen Beim Auswerten des Graphen kann dann das neue Layout gezeichnet werden Layout ist an Korrektheit gebunden 13

14 K.-B. Zhang, K. Zhang, and M. Orgun. Grammar-based layout for a visual programming language generation system

Anwendung im Beispielfall 15 K.-B. Zhang, K. Zhang, and M. Orgun. Grammar-based layout for a visual programming language generation system

Anwendung im Beispielfall 1.Prüfen der Syntax 2.Parser-Graph mit Gruppen erstellen 3.Größen-Bestimmung der Teilbäume in den Gruppen 4.Optimierung der Kantenverläufe 5.Bestimmung der Positionen der einzelnen Knoten anhand der Layout-Regeln 16

Auswertung Anwendbarkeit – Programmabhängig, unwahrscheinlich, dass viele Programme solch Tiefe Layout-Bestimmungen anbieten – Mit VisPro jedoch, einfach und nebenbei umsetzbar – Kann an jede visuelle Programmiersprache angepasst werden 17

Auswertung Endnutzerfreundlichkeit – Visuelle Programmiersprachen Entwickler (VisPro): Kann mit den syntaktischen Regeln zusammen erstellt werden Ergibt sich mit der Sprache – Nutzer von solchen Programmiersprachen: Layout ist intuitiv, da an Syntax gekoppelt Kein zusätzlicher Aufwand, Layout wird, bei korrekter Syntax, angepasst 18

Auswertung Flexibilität – Wenig, da es sich um ein Regelsystem handelt – Ausnahmen sind schwer einzurichten, grade wegen der Verknüpfung zur Syntax – Jede Regel kann jedoch individuell das Layout beeinflussen und die Einteilung in Gruppen tut dies ebenso, daher nicht ganz unflexibel 19

Auswertung Fazit +Passt sehr gut zu visuellen Programmiersprachen +Benötigt keine weiteren Programmierkenntnisse und es müssen keine Algorithmen angepasst werden -Wenig Flexibel -Entwicklungsprogramm muss diese Art von Layout unterstützen 20

Ende Fragen? 21