A method for the specification and parsing of visual languages
Visual programming languages use pictures formed from graphical elements as programs rather than strings of text. A visual program is a diagram specifying a computation. Examples of visual programming languages include many types of diagrams traditionally used within computer science, such as data flow diagrams, finite-state diagrams and flowcharts, as well as graphical methodologies developed for software engineering and new languages such as StateCharts developed to exploit the visual paradigm. One problem that has hampered research in visual programming languages is the lack of a syntax-definition mechanism. The specification of syntax and parsing of programs is well understood for textual programming languages. Both formal methods for syntax specification (e.g. context-free grammars) and practical tools (such as yacc) have proven valuable to language developers. Visual language…