We developed a spatial parser generator, SPG, which can autnmatically create a spatial parser if CMG(Constraint Multiset Grammars) grammars for a visual language are provided by the user with GUI(Graphical User Interface).
SPG has the following featu...
We developed a spatial parser generator, SPG, which can autnmatically create a spatial parser if CMG(Constraint Multiset Grammars) grammars for a visual language are provided by the user with GUI(Graphical User Interface).
SPG has the following features. (1) The user uses a visual editor for to define the grammars of a visual language and draw the visual language which should be parsed. (2) The user roughly defines CMG grammars in a visual way at first. Then the user modifies them and defines final grammars. (3) Because SPG has a constraint solver, it maintains constraints in the parsed visual language accorking to the grammars.