Abstract
In the implementation of textual languages, formal grammars are commonly used to facilitate the language understanding and the parser creation. When implementing a diagrammatic visual programming language (in the rest of the chapter, diagrammatic visual programming languages will simply be referred to as visual languages), this is not usually the case. A visual language requires a formal syntactic definition, which is indispensable for automatic analysis, transformation, and non-ambiguous expression. Graph grammars with their well-established theoretical background may be used as a natural and powerful syntax-definition formalism (Rozenberg 1997) and the parsing algorithm based on a graph grammar may be used to check the syntactical correctness and to interpret the language semantics.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
(2007). The Foundation — Graph Grammars. In: Visual Languages and Applications. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-68257-0_2
Download citation
DOI: https://doi.org/10.1007/978-0-387-68257-0_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-29813-9
Online ISBN: 978-0-387-68257-0
eBook Packages: Computer ScienceComputer Science (R0)