DocumentCode
2495811
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
fYear
2000
fDate
2000
Firstpage
59
Lastpage
60
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Visual Languages, 2000. Proceedings. 2000 IEEE International Symposium on
Conference_Location
Seattle, WA
ISSN
1049-2615
Print_ISBN
0-7695-0840-5
Type
conf
DOI
10.1109/VL.2000.874351
Filename
874351
Link To Document