Semantic-syntax-directed translation and its application to image processing
Information Sciences: an International Journal
Attribute grammar inversion and source-to-source translation
Attribute grammar inversion and source-to-source translation
Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science
Towards the Automatic Generation of Software Diagrams
IEEE Transactions on Software Engineering
The Integrated Chameleon Architecture: translating electronic documents with style
The Integrated Chameleon Architecture: translating electronic documents with style
ALCHEMIST: a general purpose transformation generator
Software—Practice & Experience
An efficient context-free parsing algorithm
Communications of the ACM
Tree transformation techniques and experiences
SIGPLAN '84 Proceedings of the 1984 SIGPLAN symposium on Compiler construction
A Technique for Drawing Directed Graphs
IEEE Transactions on Software Engineering
Proceedings of the 2nd CCHSC Workshop on Compiler Compilers and High Speed Compilation
DiaGen: a generator for diagram editors providing direct manipulation and execution of diagrams
VL '95 Proceedings of the 11th International IEEE Symposium on Visual Languages
Automatic construction of user interfaces from constraint multiset grammars
VL '95 Proceedings of the 11th International IEEE Symposium on Visual Languages
Error Recovery in Parsing Relational Languages
VL '98 Proceedings of the IEEE Symposium on Visual Languages
Hi-index | 0.00 |
In this paper we study the problem of translation between visual languages. Languages with a visual syntax are currently in wide use, due to the popularity of different kinds of diagrams used especially in software analysis, design, and animation. Unlike conventional textual languages, visual languages are still quite immature with regard to the formalisms for their specification and automatic implementation. As a consequence, the current diagram editors are usually implemented with ad hoc solutions on a weak methodological foundation. This makes it hard to develop sophisticated diagram manipulators, such as meaning-preserving transformators between two different styles of diagrams. To overcome this problem, we present a solid method for the transformation between diagrams, or more generally, for the source-to-source translation between two visual languages. The method is based on a mapping between atomic relational grammars for the two languages, and on considering translation as a parse tree transformation process. We also present the underlying technique of producing a parse tree for a visual language specified with an atomic relational grammar.