International Conference on Information, Electronic and Computer Science (ICIECS 2010 E-BOOK)

Zibo,China,11.26-11.28,2010

ISBN: 978-1-935068-42-6 Scientific Research Publishing, USA

E-Book 2224pp Pub. Date: November 2010

Category: Computer Science & Communications

Price: $360

Title: A Semanteme-Based Accommodated Program Difference Integration Algorithm
Source: International Conference on Information, Electronic and Computer Science (ICIECS 2010 E-BOOK) (pp 171-175)
Author(s): Yanqin Tang, Institute of Command Automation, PLA University of Science and Technology, Nanjing, China
Wanfeng Dou, State key laboratory of Novel Software Technology, Nanjing Normal University, Nanjing, China
Abstract: In asynchronous collaborative programming environment, collaborators are often create many versions, each version is the revision or supplement for the original version. So it becomes an important researching subject to merge many versions into one common version. In existing algorithm, the PDI algorithm is the supplement to the HPR and YHR algorithm, which can integrate a class of programs that cannot be integrate by the HPR and YHR algorithm. But some programs which can be integrated by the HPR and YHR algorithm sometimes report pseudo-conflict through using the PDI algorithm. So we bring forward a semanteme- based accommodated program difference integration(ADI) algorithm, The algorithm uses two kinds of program slices: forward slice and backward slice, which can avoid occurring pseudo-conflict phenomenon. Experiments indicate the algorithm can effectively ensure programmers’ intention.
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top