Enforced generative patterns for the specification of the syntax and semantics of visual languages

被引:11
|
作者
Bottoni, Paolo [2 ]
Guerra, Esther [3 ]
de Lara, Juan [1 ]
机构
[1] Univ Autonoma Madrid, Polytech Sch, E-28049 Madrid, Spain
[2] Univ Roma La Sapienza, Dept Comp Sci, Rome, Italy
[3] Univ Carlos III Madrid, Dept Comp Sci, Madrid, Spain
关键词
visual languages; graph transformation; triple graph grammars; graph constraints; patterns; meta-modelling; specification of semantics;
D O I
10.1016/j.jvlc.2008.04.004
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present the new notion of enforced generative pattern, a structure that declares positive or negative conditions that must be satisfied by a model. Patterns are applied to transformation rules resulting in new rules that modify models according to the pattern specification. In the case of a negative pattern, an application condition is added to the rule. In the case of a positive one, the rule is modified to consider additional context in its left-hand side and to increase its effects. We have defined these patterns in an abstract setting, which enables their instantiation for different structures, like graphs, triple graphs and graph transformation rules. We apply the previous concepts to the specification of the syntax and semantics of visual languages. In particular, we show instantiations for: (i) graphs, with applications at the syntactical level; (ii) triple graphs, for the coordination of syntax and static semantics; and (iii) rules, for the incremental construction of execution rules. We present some examples that illustrate the usefulness of the combination of these three instantiations. In particular, we show the specification of environments for visual languages with token-holder semantics, discrete-event semantics and communication semantics. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:429 / 455
页数:27
相关论文
共 3 条
  • [1] Action patterns for the incremental specification of the execution semantics of visual languages
    Bottoni, Paolo
    de lara, Juan
    Guerra, Esther
    VL/HCC 2007: IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, 2007, : 163 - +
  • [2] Visual specification of measurements and redesigns for domain specific visual languages
    Guerra, Esther
    de Lara, Juan
    Diaz, Paloma
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2008, 19 (03) : 399 - 425
  • [3] Visual Specification of Metrics for Domain Specific Visual Languages
    Guerra, Esther
    Diaz, Paloma
    de Lara, Juan
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 211 (99-110) : 99 - 110