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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on software engineering Jg. 23; H. 12; S. 777 - 799
Hauptverfasser: Costagliola, G., De Lucia, A., Orefice, S., Tortora, G.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.12.1997
Institute of Electrical and Electronics Engineers
IEEE Computer Society
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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