A 2D interactive parser of iconic languages

In this paper we give algorithms for the construction of a 2D interactive parser which helps a user to construct correct two-dimensional iconic sentences according to positional LALR grammars. At each step of the parsing process the user is provided with a feasible set of icons. Moreover, the areas on the screen where each icon in the set may be placed are highlighted. In this way both syntactic and structural errors are avoided.<<ETX>>

[1]  Eric J. Golin,et al.  The specification of visual language syntax , 1990, J. Vis. Lang. Comput..

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

[3]  Martin Odersky,et al.  Building visual language parsers , 1991, CHI '91.

[4]  Masaru Tomita,et al.  A generalized parser for 2-D languages , 1991, Proceedings 1991 IEEE Workshop on Visual Languages.

[5]  S. K. Chang,et al.  A Visual Language Compiler , 1987, IEEE Trans. Software Eng..

[6]  Shi-Kuo Chang.  A Visual Language Compiler for Information Retrieval by Visual Reasoning , 1990, IEEE Trans. Software Eng..

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

[8]  Genny Tortora,et al.  Efficient parsing of multidimensional structures , 1991, Proceedings 1991 IEEE Workshop on Visual Languages.

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

[10]  Louis Weitzman,et al.  Visual grammars and incremental parsing for interface languages , 1990, Proceedings of the 1990 IEEE Workshop on Visual Languages.