Computation of Program Source Code Similarity by Composition of Parse Tree and Call Graph
المؤلفون المشاركون
Song, Hyun-Je
Park, Seong-Bae
Park, Se Young
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-04-16
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
This paper proposes a novel method to compute how similar two program source codes are.
Since a program source code is represented as a structural form, the proposed method adopts convolution kernel functions as a similarity measure.
Actually, a program source code has two kinds of structural information.
One is syntactic information and the other is the dependencies of function calls lying on the program.
Since the syntactic information of a program is expressed as its parse tree, the syntactic similarity between two programs is computed by a parse tree kernel.
The function calls within a program provide a global structure of a program and can be represented as a graph.
Therefore, the similarity of function calls is computed with a graph kernel.
Then, both structural similarities are reflected simultaneously into comparing program source codes by composing the parse tree and the graph kernels based on a cyclomatic complexity.
According to the experimental results on a real data set for program plagiarism detection, the proposed method is proved to be effective in capturing the similarity between programs.
The experiments show that the plagiarized pairs of programs are found correctly and thoroughly by the proposed method.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Song, Hyun-Je& Park, Seong-Bae& Park, Se Young. 2015. Computation of Program Source Code Similarity by Composition of Parse Tree and Call Graph. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1073823
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Song, Hyun-Je…[et al.]. Computation of Program Source Code Similarity by Composition of Parse Tree and Call Graph. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1073823
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Song, Hyun-Je& Park, Seong-Bae& Park, Se Young. Computation of Program Source Code Similarity by Composition of Parse Tree and Call Graph. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1073823
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073823
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر