A parsing methodology for the implementation of visual systems

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on software engineering Vol. 23; no. 12; pp. 777 - 799
Main Authors: Costagliola, G., De Lucia, A., Orefice, S., Tortora, G.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.12.1997
Institute of Electrical and Electronics Engineers
IEEE Computer Society
Subjects:
Algorithms
Applied sciences
Computer programming
Computer science; control theory; systems
Efficiency
Exact sciences and technology
Flowcharts
Grammar
Language
Multidimensional systems
Performance analysis
Production
Program processors
Programming environments
Programming languages
Semantics
Software
Software engineering
Studies
Syntax
Visual system
Program compilers
Programming environment
Automatic generation
Graphical language
Grammar
Parser
Software engineering
ISSN:0098-5589, 1939-3520
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0098-5589
1939-3520
DOI:10.1109/32.637392