کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6885361 1444510 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scalable code clone detection and search based on adaptive prefix filtering
ترجمه فارسی عنوان
تشخیص و جستجوی کلون مقیاس پذیر کد براساس فیلتر پیشوند سازگار
کلمات کلیدی
تشخیص کد کلون، فیلتر پیشوند تعمیر و نگهداری نرم افزار، 00-01، 99-00،
ترجمه چکیده
تشخیص کلون کد یک مسئله شناخته شده مهندسی نرم افزار است که هدف آن شناسایی تمام گروه های بلوک کد یا بخش های کد است که به طور کارا در یک پایگاه کد معادل هستند. این نرم افزار دارای کاربردهای متعدد و متنوعی در زمینه هایی مانند معیارهای نرم افزار، تشخیص سرقت ادبی، استخراج معانی، بررسی نقض حق نسخه برداری، تسخیر کد، تشخیص ویروس و شناسایی اشکالات است. یک تکنیک تشخیص کلاسی مقیاس پذیر، قادر به پردازش مخازن کد منبع بزرگ، در زمینه چندین پروژه یا مقیاس های تشخیص کلون کدهای کد در مقیاس جهانی بسیار مهم است. در این مقاله، ما بر بهبود مقیاس پذیری از تشخیص کلون کد، نسبت به حالت فعلی تکنیک های هنری تمرکز می کنیم. تکنولوژی فیلترینگ پیشگام سازگار ما، بهبود عملکرد کلون شناسایی کد برای بسیاری از پارامترهای اجرای معمول را، در آزمون بر روی معیارهای رایج است. نتایج تجربی بهبود یافته برای آستانه های معمول تشابه بین 40٪ و 80٪، در بهترین حالت کاهش زمان اجرای تا 11٪ و افزایش تعداد نامزدهای فیلتر تا 63٪.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش مقاله
تشخیص و جستجوی کلون مقیاس پذیر کد براساس فیلتر پیشوند سازگار
چکیده انگلیسی
Code clone detection is a well-known software engineering problem that aims to detect all the groups of code blocks or code fragments that are functionally equivalent in a code base. It has numerous and wide ranging important uses in areas such as software metrics, plagiarism detection, aspect mining, copyright infringement investigation, code compaction, virus detection, and detecting bugs. A scalable code clone detection technique, able to process large source code repositories, is crucial in the context of multi-project or Internet-scale code clone detection scenarios. In this paper, we focus on improving the scalability of code clone detection, relative to current state of the art techniques. Our adaptive prefix filtering technique improves the performance of code clone detection for many common execution parameters, when tested on common benchmarks. The experimental results exhibit improvements for commonly used similarity thresholds of between 40% and 80%, in the best case decreasing the execution time up to 11% and increasing the number of filtered candidates up to 63%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems and Software - Volume 137, March 2018, Pages 130-142
نویسندگان
, ,