Syntax analysis for diagram editors: a constraint satisfaction problem

  • Authors:
  • Mark Minas

  • Affiliations:
  • Universitat der Bundeswehr Munchen, Neubiberg, Germany

  • Venue:
  • Proceedings of the working conference on Advanced visual interfaces
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visual language syntax can be specified by grammars or meta-models. Grammars are more complicated to build than meta-models, but allow for parsing of visual sentences which is necessary for building free-hand editors. Parsing has not yet been considered for meta-model-based specifications. Such visual editors support only structured editing so far. This paper shows that the syntax analysis problem ("parsing") for meta-model-based language specifications can be transformed into a constraint satisfaction problem and solved that way. This approach, therefore, allows for easy free-hand editing and, at the same time, easy meta-model-based language specifications.