Skip to main content
SpringerLink
Log in

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

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Zhogolev, E.A., Graphic Editors and Graphic Grammars, Programmirovanie, 2001, no. 3, pp. 30–42.

  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. 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.

    Article  MATH  Google Scholar 

  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. 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. Boshernitsan, M. and Downes, M., Visual Programming Languages: A Survey, 1997, http://citeseer.ist.psu.edu/boshernitsan97visual.html.

  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. 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.

  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.

  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.

  11. Wittenburg, K., Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling, 1996, http://citeseer.ist.psu.edu/wittenburg96relational.html.

  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.

  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. 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.

  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.

    MathSciNet  Google Scholar 

  16. Afanas'ev, A.N., Guzhavin, A.A., and Kokaev, O.G., Assotsiativnoe mikroprogrammirovanie, (Associative Microprogramming), Saratov: Izd. Saratovskogo Universiteta, 1991.

    Google Scholar 

  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. Glushkov, V.M., Tseitlin, G.E., and Yushchenko, E.L., Algebra. Yazyki programmirovaniya, (Algebra. Programming Languages), Kiev: Naukova Dumka, 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ul'yanovsk State Technical University, ul. Severnyi Venets 32, Ul'yanovsk, 432027, Russia

    O. G. Sharov & A. N. Afanas'ev

Authors
  1. O. G. Sharov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. N. Afanas'ev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Programmirovanie, Vol. 31, No. 6, 2005.

Original Russian Text Copyright © 2005 by Sharov, Afanas'ev.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sharov, O.G., Afanas'ev, A.N. Syntax-Directed Implementation of Visual Languages Based on Automaton Graphical Grammars. Program Comput Soft 31, 332–339 (2005). https://doi.org/10.1007/s11086-005-0042-4

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11086-005-0042-4

Keywords

Search

Navigation