Extended Positional Grammars

Authors:
Gennaro Costagliola;Giuseppe Polese
Affiliations:
-;-
Venue:
VL '00 Proceedings of the 2000 IEEE International Symposium on Visual Languages (VL'00)
Year:
2000

Citing 0
Cited 11

Using extended positional grammars to develop visual modeling languages

SEKE '02 Proceedings of the 14th international conference on Software engineering and knowledge engineering
A component-based visual environment development process

SEKE '02 Proceedings of the 14th international conference on Software engineering and knowledge engineering
A visual environment for visual languages

Science of Computer Programming - Special issue on applications of graph transformations (GRATRA 2000)
Interactive Rule-Based Specification with an Application to Visual Language Definition

WADT '01 Selected papers from the 15th International Workshop on Recent Trends in Algebraic Development Techniques
On the Definition of Visual Languages and Their Editors

DIAGRAMS '02 Proceedings of the Second International Conference on Diagrammatic Representation and Inference
A framework for modeling and implementing visual notations with applications to software engineering

ACM Transactions on Software Engineering and Methodology (TOSEM)
Specifying behavioral semantics of UML diagrams through graph transformations

Journal of Systems and Software
Towards Syntax-Aware Editors for Visual Languages

Electronic Notes in Theoretical Computer Science (ENTCS)
A system for visual role-based policy modelling

Journal of Visual Languages and Computing
A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams

Pattern Recognition
A dynamic stroke segmentation technique for sketched symbol recognition

IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Positional grammars are formalism for the definition and implementation of visual languages. They have already been used in the past as part of the VLCC system (Visual Language Compiler-Compiler) for the definition and the implementation of visual environments for editing and compiling flowcharts, chemical structures, combinatorial networks, electric circuits, etc. In this paper, we introduce the eXtended Positional Grammars (XPG, for short) that enhance the descriptive power of Positional Grammars. We also present a more powerful LR-based methodology for parsing visual languages described by XPGs. The result is the possibility of describing and compiling a much wider class of visual languages yet keeping most of LR parsing efficiency.