Title :
Constraint multiset grammars
Author_Institution :
Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
Abstract :
Constraint multiset grammars provide a general, high-level framework for the definition of visual languages. They are a new formalism based on multiset rewriting. We give a formal semantics for constraint multiset grammars, investigate the theoretical complexity of parsing with these grammars and give an incremental parsing algorithm
Keywords :
computational complexity; formal languages; grammars; program compilers; rewriting systems; visual languages; visual programming; constraint multiset grammars; formal semantics; high-level framework; incremental parsing algorithm; multiset rewriting; parsing; theoretical complexity; visual languages definition; Application software; Australia; Computer science; Constraint theory; Hardware; Logic programming; Mars; Organizing; Programming profession; Software tools;
Conference_Titel :
Visual Languages, 1994. Proceedings., IEEE Symposium on
Conference_Location :
St. Louis, MO
Print_ISBN :
0-8186-6660-9
DOI :
10.1109/VL.1994.363633
