Visual language implementation through standard compiler-compiler techniques

Journal of Visual Languages and Computing

Volumn 18, Issue 2, 2007, Pages 165-226

  Costagliola, Gennaro ^a   Deufemia, Vincenzo ^a   Polese, Giuseppe ^a  

^a UNIVERSITY OF SALERNO   (Italy)

Author keywords

Compiler compiler techniques; Conflict handling techniques; LR parsing; Visual grammars; Visual languages

Indexed keywords

EID: 33847401447     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jvlc.2006.06.002     Document Type: Article

References (27)

1. Marriott K., and Meyer B. Visual Language Theory (1998), Springer, New York
2. Johnson S.C. YACC: Yet Another Compiler Compiler (1978), Bell Laboratories, Murray Hills, NJ
3. Costagliola G., Deufemia V., and Polese G. A framework for modeling visual notations with applications to software engineering. ACM Transactions on Software Engineering and Methodology 13 4 (2004) 431-487
4. Costagliola G., De Lucia A., Orefice S., and Tortora G. A parsing methodology for the implementation of visual systems. IEEE Transactions on Software Engineering 23 12 (1997) 777-799
5. C. Donnelly, R. Stallman, Bison: the YACC-compatible parser generator, 〈http://www.combo.org/bison/〉, 1995.
6. A.V. Aho, R. Sethi, J.D. Ullman, Compilers Principles, Techniques, and Tools, Addison-Wesley Series in Computer Science, 1987.
7. Harel D. On visual formalisms. Communications of the ACM 31 5 (1988) 514-530
8. Feder J. Plex languages. Information Science 3 (1971) 225-241
9. Rubine D. Specifying gestures by example. Computer Graphics 25 (1991) 329-337
10. Costagliola G., Deufemia V., Ferrucci F., and Gravino C. On the pLR parsability of visual languages. Proceedings of IEEE International Symposium on Human-Centric Computing Languages and Environments (HCC'01). IEEE Computer Society Press, Stresa, Italy (September 2001) 49-50
11. R. Heckel, J. Küster, G. Taentzer, Confluence of typed attributed graph transformation systems, in: A. Corradini, H. Ehrig, H.-J. Kreowski, G. Rozenberg (Eds.), Proceedings of First International Conference on Graph Transformation, Barcelona, Spain, Lecture Notes on Computer Science, vol. 2505, 2002, Springer, Berlin, pp. 161-176.
12. Costagliola G., Orefice S., Polese G., Tortora G., and Tucci M. Automatic parser generation for pictorial languages. Proceedings of IEEE Symposium on Visual Languages (VL'93). IEEE Computer Society Press, Bergen, Norway (1993) 306-313
13. K. Wittenburg, Earley-style parsing for relational grammars, in: Proceedings of Eighth IEEE International Workshop on Visual Languages, IEEE Computer Society Press, Seattle, WA, USA, 1992, pp. 192-199.
14. K. Wittenburg, L. Weitzman, Relational grammars: theory and practice in a visual language interface for process modeling, in: K. Marriott, B. Meyer (Eds.), Visual Language Theory, Springer, New York, 1998, pp. 193-217.
15. Marriott K. Constraint multiset grammars. Proceedings of 10th IEEE Symposium on Visual Languages. IEEE Computer Society Press, St. Louis, Missouri (1994) 118-125
16. Golin E.J. Parsing visual languages with picture layout grammars. Journal of Visual Languages and Computing 2 4 (1991) 371-394
17. Ferrucci F., Pacini G., Satta G., Sessa M., Tortora G., Tucci M., and Vitiello G. Symbol-relation grammars: a formalism for graphical languages. Information and Computation 131 1 (1996) 1-46
18. Minas M. Concepts and realization of a diagram editor generator based on hypergraph transformation. Science of Computer Programming 44 2 (2002) 157-180
19. Rekers J., and Schürr A. A graph based framework for the implementation of visual environments. Proceedings of 12th IEEE International Symposium on Visual Languages. IEEE Computer Society Press, Boulder, Colorado (1996) 148-157
20. Rekers J., and Schürr A. Defining and parsing visual languages with layered graph grammars. Journal of Visual Languages and Computing 8 1 (1997) 27-55
21. Rubin R.V., Walker II J., and Golin E.J. Early experience with the visual programmer's workbench. IEEE Transactions on Software Engineering 16 10 (1990) 1107-1121
22. Chok S., and Marriot K. Automatic generation of intelligent diagram editors. ACM Transactions on Computer-Human Interaction 10 3 (2003) 244-276
23. Ferrucci F., Tortora G., Tucci M., and Vitiello G. A system for rapid prototyping of visual languages. Proceedings of IEEE International Symposium on Human-Centric Computing Languages and Environments (HCC'01). IEEE Computer Society Press, Stresa, Italy (2001) 382-389
24. Zhang K., Zhang D.Q., and Cao J. Design, construction, and application of a generic visual language generation environment. IEEE Transactions on Software Engineering 27 4 (2001) 289-307
25. Bottoni P., Costabile M.F., and Mussio P. Specification and dialogue control of visual interaction through visual rewriting systems. ACM Transactions on Programming Languages and Systems 21 6 (1999) 1077-1136
26. Sandstone Technology Inc., Parsing with Sandstone's Visual Parse ++, Technical Report, 〈http://www.sand-stone.com〉, 2001.
27. Costagliola G., Deufemia V., Polese G., and Risi M. Building syntax-aware editors for visual languages. Journal of Visual Languages and Computing 16 6 (2005) 508-540