Title :
Efficient parsing of visual languages based on critical pair analysis and contextual layered graph transformation
Author :
Bottoni, Paolo ; Taentzer, Gabriele ; Schürr, Andy
Author_Institution :
Rome Univ., Italy
Abstract :
The paper proposes an extension of layered graph grammars (LGGs), which have been introduced for the definition of visual languages (VLs). Offering new constructs like negative application conditions (NACs) it allows one to produce more concise VL definitions. A new layering condition and critical pair analysis are the prerequisites for a new parsing algorithm which avoids the exponential behaviour of LGGs in many cases
Keywords :
context-sensitive grammars; graph grammars; graph theory; programming language semantics; visual languages; LGGs; NACs; concise VL definitions; contextual layered graph transformation; critical pair analysis; exponential behaviour; layered graph grammars; layering condition; negative application conditions; parsing algorithm; visual language parsing; Automata; Embedded computing; Lakes; Mars; Plasma welding; Polynomials; Temperature; Testing; Ventilation;
Conference_Titel :
Visual Languages, 2000. Proceedings. 2000 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7695-0840-5
DOI :
10.1109/VL.2000.874351
