Visual Language Editors based on LR Parsing Techniques

Visual language editors should provide a user-friendly environment where users are supported in an effective way in the construction of visual sentences. In this paper, we propose an approach for the construction of syntax-directed visual language editors by integrating incremental parsers into freehand editors. The approach combines the LR-based techniques for parsing visual languages with the more general incremental Generalized LR parsing techniques developed for string languages.

[1]  Masaru Tomita,et al.  Parsing 2D Languages by a Pictorial GLR Parser , 1992, Advanced Visual Interfaces.

[2]  Gennaro Costagliola,et al.  Extended positional grammars , 2000, Proceeding 2000 IEEE International Symposium on Visual Languages.

[3]  Susan L. Graham,et al.  Incremental analysis of real programming languages , 1997, PLDI '97.

[4]  Seth D. Bergmann,et al.  Compilers , 1973, CSC '73.

[5]  Kim Marriott,et al.  Automatic construction of intelligent diagram editors , 1998, UIST '98.

[6]  Mark Minas,et al.  Generating Diagram Editors Providing Free-Hand Editing as well as Syntax-Directed Editing , 2000 .

[7]  J. Davenport.  Editor , 1960 .

[8]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[9]  Roswitha Bardohl.  GENGED: a generic graphical editor for visual languages based on algebraic graph grammars , 1998, Proceedings. 1998 IEEE Symposium on Visual Languages (Cat. No.98TB100254).

[10]  Bernd Meyer,et al.  Visual Language Theory , 2012, Springer New York.

[11]  M. Tomita.  Generalized LR Parsing , 1991, Springer US.

[12]  Genny Tortora,et al.  A Parsing Methodology for the Implementation of Visual Systems , 1997, IEEE Trans. Software Eng..

[13]  Wilco Koorn,et al.  Substring parsing for arbitrary context-free grammars , 1991, SIGP.

[14]  Gennaro Costagliola.  (Pictorial) LR Parsing from an Arbitrary Starting Point , 1993, IWPT.