Programming and Computer Software

, Volume 31, Issue 6, pp 332–339 | Cite as

Syntax-Directed Implementation of Visual Languages Based on Automaton Graphical Grammars

  • O. G. Sharov
  • A. N. Afanas'ev
Article

Abstract

A growing interest in visual languages results in the development of methods and means of their implementation. In this paper, a formalism for analyzing visual language diagrams in the form of an automaton graphical grammar and structure of a syntax-directed graphical editor are suggested.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. 1.
    Zhogolev, E.A., Graphic Editors and Graphic Grammars, Programmirovanie, 2001, no. 3, pp. 30–42.Google Scholar
  2. 2.
    Costagliola, G., Lucia, A.D., Orefice, S., and Tortora, G., Automatic Generation of Visual Programming Environments, IEEE Comput., 1995, vol. 28, no.3, pp. 56–66.Google Scholar
  3. 3.
    Minas, M., Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation, Sci. Comput. Programming, 2002, vol. 44, no.2, pp. 157–180.CrossRefMATHGoogle Scholar
  4. 4.
    Kas'yanov, V.N. and Evstigneev, V.A., Grafy v programmirovanii: obrabotka, vizualizaciya i primenenie, (Graphs in Programming: Processing, Visualization, and Application), St. Petersburg: BKhV-Petersburg, 2003.Google Scholar
  5. 5.
    Sharov, O.G., Analysis and Development of Graphic Representation and Processing Means of Control Algorithms, The 37th Sci.-Eng. Conf. UlGTU (Abstracts), Ul'yanovsk, 2003, vol. 2, pp. 14–15.Google Scholar
  6. 6.
    Boshernitsan, M. and Downes, M., Visual Programming Languages: A Survey, 1997, http://citeseer.ist.psu.edu/boshernitsan97visual.html.Google Scholar
  7. 7.
    Golin, E., Parsing Visual Languages with Picture Layout Grammars, J. Visual Languages Computing, 1991, vol. 2, no.4, pp. 371–394.Google Scholar
  8. 8.
    Costagliola, G., Lucia, A.D., Orefice, S., and Tortora, G., Positional Grammars: A Formalism for LR-like Parsing of Visual Languages, http://www.dmi.unisa.it/people/costagliola/www/home/papers/tvl96.ps.gz.Google Scholar
  9. 9.
    Costagliola, G., Lucia, A.D., Orefice, S., and Tortora, G., A Parsing Methodology for the Implementation of Visual Systems, http://www.dmi.unisa.it/people/costagliola/www/home/papers/method.ps.gz.Google Scholar
  10. 10.
    Costagliola, G., Lucia, A.D., Orefice, S., and Tortora, G., A Framework of Syntactic Models for the Implementation of Visual Languages, http://www.dmi.unisa.it/people/costagliola/www/home/papers/vl97.ps.gz.Google Scholar
  11. 11.
    Wittenburg, K., Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling, 1996, http://citeseer.ist.psu.edu/wittenburg96relational.html.Google Scholar
  12. 12.
    Rekers, J. and Schurr, A., A Parsing Algorithm for Context Sensitive Graph Grammars, Tech. Report 95-05, 1995, http://citeseer.ist.psu.edu/rekers95parsing.html.Google Scholar
  13. 13.
    Rekers, J. and Schurr, A., Defining and Parsing Visual Languages with Layered Graph Grammars, J. Visual Languages Computing, 1997, vol. 8, no.1, pp. 27–55, http://citeseer.ist.psu.edu/rekers97defining.html.Google Scholar
  14. 14.
    Zhang, D.-Q. and Zhang, K., Reserved Graph Grammar: A Specification Tool for Diagrammatic VPLs, Proc. Of the 1997 IEEE Symp. on Visual Languages, Isle of Capri, Italy, 1997, http://citeseer.ist.psu.edu/zhang97reserved.html.Google Scholar
  15. 15.
    Zhang, D.-Q., Zhang, K., and Cao, J., A Context-Sensitive Graph Grammar Formalism for the Specification of Visual Languages, The Comput. J., 2001, vol. 44, no.3, pp. 186–200, http://citeseer.ist.psu.edu/zhang01context-sensitive.html.MathSciNetGoogle Scholar
  16. 16.
    Afanas'ev, A.N., Guzhavin, A.A., and Kokaev, O.G., Assotsiativnoe mikroprogrammirovanie, (Associative Microprogramming), Saratov: Izd. Saratovskogo Universiteta, 1991.Google Scholar
  17. 17.
    Afanas'ev, A.N., Guzhavin, A.A., and Kokaev, O.G., Kontrol' informatsii v sistemakh avtomatizatsii proektirovaniya, (Information Control in the CAD Systems), Saratov: Izd. Saratovskogo Universiteta, 1985.Google Scholar
  18. 18.
    Glushkov, V.M., Tseitlin, G.E., and Yushchenko, E.L., Algebra. Yazyki programmirovaniya, (Algebra. Programming Languages), Kiev: Naukova Dumka, 1978.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • O. G. Sharov
    • 1
  • A. N. Afanas'ev
    • 1
  1. 1.Ul'yanovsk State Technical UniversityUl'yanovskRussia

Personalised recommendations