计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (20): 91-97.

• 研发、设计、测试 • 上一篇    下一篇

UML元模型图实例自动生成算法

常珊珊1,2,3,朱嘉钢1,2,3,邓跃设3   

  1. 1.物联网应用技术教育部工程研究中心,江苏 无锡 214122
    2.江南大学 物联网工程学院,江苏 无锡 214122
    3.江苏晓山信息产业股份有限公司,江苏 无锡 214122
  • 出版日期:2012-07-11 发布日期:2012-07-10

Algorithm for generating instances from given UML meta-model

CHANG Shanshan1,2,3, ZHU Jiagang1,2,3, DENG Yueshe3   

  1. 1.Engineering Research Center of Internet of Things Technology Applications, MoE, Wuxi, Jiangsu 214122, China
    2.School of IOT Engineering,Jiangnan University, Wuxi, Jiangsu 214122, China
    3.Jiangsu Xiaoshan Information Industry Co., Ltd, Wuxi, Jiangsu 214122, China
  • Online:2012-07-11 Published:2012-07-10

摘要: UML元模型建模与实例生成是软件自动生成技术的重要环节之一,相关理论和技术在领域建模语言DSL中得到广泛应用。元模型自动生成实例技术不仅可以降低软件开发难度和成本,还可以提高软件开发效率。在已有元模型实例生成图语法理论的基础上,提出相应的元模型图实例自动生成算法,证明了该算法与图语法的等价性。并且在可视化UML建模平台中实现了这一算法,得到了从UML元模型自动生成大量实例的预期结果。

关键词: 元模型建模, 图语法, 实例生成, 统一建模语言

Abstract: Meta-modeling in UML is one of fatal parts of software generating. The relevant theory and technology on meta-modeling have been applied in software generating regions such as DSL(Domain Specific Language). An instance of meta-model graph expressed in UML is a model graph expressed still in UML, therefore it becomes a difficult and critical problem how to generate number of the instances of a given meta-model so that the effectiveness of the given meta-model can be tested. An algorithm for generating instances from a given UML meta-model is proposed based on graph grammar theory, and a proof is given that proves the equivalence between the algorithm proposed in this paper and the graph grammar. Furthermore, this instance generating algorithm is implemented in the visual software developing environment and the expected results of generating number of instances from the given meta-model are obtained.

Key words: meta-modeling, graph grammar, instance generating, Unified Modeling Language(UML)