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

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （20 ） 91 UML 元模型图实例自动生成算法 1，2 ，3 1，2 ，3 3 常珊珊 ，朱嘉钢 ，邓跃设 CHANG Shanshan1，2 ，3, ZHU Jiagang1，2 ，3, DENG Yueshe3 1.物联网应用技术教育部工程研究中心，江苏 无锡 214122 2.江南大学 物联网工程学院，江苏 无锡 214122 3.江苏晓山信息产业股份有限公司，江苏 无锡 214122 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 CHANG Shanshan, ZHU Jiagang, DENG Yueshe. Algorithm for generating instances from given UML meta-model. Computer Engineering and Applications, 2012, 48 （20 ）：91-97. 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 ） 摘 要：UML 元模型建模与实例生成是软件自动生成技术的重要环节之一，相关理论和技术在领域建模语言 DSL 中得到广泛应用。元模型自动生成实例技术不仅可以降低软件开发难度和成本，还可以提高软件开发效 率。在已有元模型实例生成图语法理论的基础上，提出相应的元模型图实例自动生成算法，证明了该算法与 图语法的等价性。并且在可视化UML 建模平台中实现了这一算法，得到了从UML 元模型自动生