Approche Pour Trouver Des Clones Dupliqus Et Quasi-Dupliqus Dans Le Code de Haut Niveau

La duplication du code est l'un des obstacles les plus gênants dans la maintenance des logiciels. La détection des clones doit être adoptée comme une mesure proactive dans le développement de logiciels afin d'éviter les problèmes rencontrés par les clones plus tard dans les phases comme les tests et la maintenance.L'objectif principal de ce travail est la détection des doublons dans le code source, qui est l'une des principales raisons de la mauvaise structure des programmes réels. La nouvelle approche de notre méthode de détection des clones est la détection des clones qui manquent de peu au niveau des fichiers, afin d'aider à la maintenance des logiciels. Les clones "near-miss" sont ceux qui ne sont pas exactement apparentés les uns aux autres et qui peuvent se permettre de modifier les noms de variables, les littéraux, les espaces, etc. mais en ce qui concerne la fonctionnalité, ils donnent un résultat similaire. Notre travail est basé sur des mesures et des approches d'arbres de syntaxe abstraite et il prend en considération la distance de Levenshtein. Pour les résultats expérimentaux, nous avons développé un outil basé sur la méthode proposée, et les résultats obtenus montrent clairement qu'il détecte efficacement les clones near-miss au niveau des moyens entre différents fichiers.