Issue No.12 - December (1997 vol.23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.637392
<p><b>Abstract</b>—The Visual Language Compiler-Compiler (VLCC) is a grammar-based graphical system for the automatic generation of visual programming environments. In this paper the theoretical and algorithmic issues of VLCC are discussed in detail. The parsing methodology we present is based on the "positional grammar" model. Positional grammars naturally extend context-free grammars by considering new relations in addition to string concatenation. Thanks to this, most of the results from LR parsing can be extended to the positional grammars inheriting the well known LR technique efficiency. In particular, we provide algorithms to implement a YACC-like tool embedded in the VLCC system for automatic compiler generation of visual languages described by positional grammars.</p>
Visual programming environments, multidimensional grammars, visual parser generation, pLR parsing, flow-graph languages.
Andrea De Lucia, Sergio Orefice, Gennaro Costagliola, "A Parsing Methodology for the Implementation of Visual Systems", IEEE Transactions on Software Engineering, vol.23, no. 12, pp. 777-799, December 1997, doi:10.1109/32.637392