Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Melusina Dusing Geändert vor über 10 Jahren
1
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
2
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
3
Einführende Worte Grammatik-basiertes Layout Grafische Programmiersprachen Kombination 3
4
Graph-Grammatik 4
5
5
6
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
7
Layout Graph-Grammatik 7
8
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
9
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
10
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
11
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
12
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
13
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
14 K.-B. Zhang, K. Zhang, and M. Orgun. Grammar-based layout for a visual programming language generation system
15
Anwendung im Beispielfall 15 K.-B. Zhang, K. Zhang, and M. Orgun. Grammar-based layout for a visual programming language generation system
16
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
17
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
18
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
19
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
20
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
21
Ende Fragen? 21
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.