Dissertation > Excellent graduate degree dissertation topics show

Code Clone Restructuring of C Programs Via K-Nearest Neighbor Algorithm

Author: FengJiangHui
Tutor: SuXiaoHong
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: Reconstructed K- nearest neighbor Process to extract Static analysis
CLC: TP311.52
Type: Master's thesis
Year: 2011
Downloads: 20
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of computer software , the software programmers began multiplexing to reduce the workload . But the result of this approach is flooded with a large number of cloned code in software systems . In most cases , the cloned code is harmful to the system , it increases the length of the software , the software architecture becomes more bloated , maintenance is very difficult , reduce the efficiency of the system is running , there are a lot of errors and lead software . Reconstruction technology appears , can be effective on the clone code processing, and to reduce its impact on system hazards . The cloned code refactoring but there is not a lot . The current status quo , this paper proposes a reconstruction method based on the K- nearest neighbor cloning code . Firstly C the clone code structure syntax tree , on the basis of the syntax tree program dependence graph , then static analysis to obtain program control flow and data flow information . Then, using the code fragment based control dependence subgraph of K- nearest neighbor clustering algorithm to analyze the code , select the executable statements as entities , data attributes and control attributes of entities classified isolated facilitate the extraction of functional independence . Then, call type and number of extraction algorithm based on the abstract syntax tree to obtain the variable type , to determine the process to extract the parameters to solve the problem of the return value of the new process , code fragments extracted as a separate process , and using the procedure call replacement of its location in the source code . The article uses the clone code refactoring methods model based on K- nearest neighbor test code and open source code in the existing literature . The experimental results indicate that the reconstruction model presented in this paper can be efficiently extract the low cohesion , function Cloning intersecting code having a high accuracy of clustering .

Related Dissertations

  1. The Research of Japanese Primary Music Textbooks,G623.71
  2. Analysis and Evaluation of Some Heavy Truck Drive Axle Housing’s Static and Dynamic Characteristics,U463.218.5
  3. Our jury system reconstruction from the practice of criminal justice,D926.2
  4. Study on the Volume Hologram Reconstructed by Laser,O438.1
  5. The Study of Complex Monitoring for Energy Transfer Based on Temperature Field Reconstruction,TU111
  6. The Research of Speech Coding Based on Compressed Sensing,TN912.3
  7. Subject-oriented web -based technology research and implementation of classification,TP393.092
  8. AVIC International Plaza Building, structural stability analysis,TU973.2
  9. Based on Multi-granularity dependency graph change impact analysis method,TP311.53
  10. Vehicle-mounted snubbing workover rig derrick Design and analysis,TE935
  11. Based on the finite element analysis to improve the design of medium-duty truck chassis and Test Research,U463.32
  12. Magnet contactor design and analysis of static and dynamic characteristics,TM572.1
  13. Diversification of ownership of the object based on the nature of software trustworthiness,TP311.52
  14. Vehicles and branch steel box arch bridge static and dynamic computational analysis and experimental space,U441
  15. Devout Belief, Doubt and Reconstruction: On "The Strong" Consciousness of Dreiser’s Novels,I712
  16. Deconstructing Historical Discourse and Reconstructing Historical Truth,I712
  17. The Research of Dynamic and Static Characteristic of Resin Concrete Machine Bed,TG502.3
  18. Research on the Square RAM Deformation Processing and Compensation,TG548
  19. Study on Intelligent Optimization of Deep-hole Blasting Parameters and the Control of Blasting Effects,TD235.33
  20. The Structural Design and Experimental Research on Kilometer Pitch Carbon Fiber Roll-up System,TQ342.742
  21. The Research on the Efficient Focusing Technique of Micro-thrust-STP,TK513

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile