基于抽象語法樹的程序代碼抄襲檢測技術研究.pdf

1、內蒙古師范大學碩士學位論文基于抽象語法樹的程序代碼抄襲檢測技術研究姓名：趙彥博申請學位級別：碩士專業(yè)：計算機應用技術指導教師：劉東升20100330內蒙古師范大學碩士學位論文ABSTRACTPlagiarismisalwaysacommonphenomenonInrecentyears，itisbe—comingmoreseriousanditsappearanceismoredeceptiveIncreasingstu—dentste

2、ndtoapprovetheplagiarismbehaviorandexperienceitinpersonInhighereducation，becauseofcharacteristicsofcomputerspecialtyfocusedonengineeringapplications，theteachersemphasizepracticeteachingandexaminationbasedoncomputerHoweve

3、r，electronictextsarecopiedandspreadeasilybycomputerAllabovefactorsresultinthepopulationofplagiarismdirectlyForeignresearchersonceconductedasurveyaboutthecodeplagiarisminprogrammingcoursesinMonashUniversityAustraliaStatis

4、—ticsshowsthatmorethan854％studentsadmittedtohaveplagiarizedother’SprogrammingassignmentsTheseproblemshaveseriouslyaffectedstudents’cultivationandteachers’normalteachingThedetectiontechniquesofcodeplagiarismcandiscoverthe

5、plagiarizedcodesamplesefficientlyandquicklyItishelpfultopreventtheillstudyinghabits，improvethe‘qualityofteachingandensuretheobjectivityofevaluationAuthoranalyzedthestateoftheartinplagiarismdetectingtechniquesonprogramcod

6、es，domesticandabroad，andputforwardadetectingmethodbasedontheAbstractSyntaxTree(AST)inthispaperTheessentialstrategiesofthismethodarefollowedFirst，constructanASTforeachsourcecodeinCprogramminglanguagewithGCCcompilerthenpar

7、sethesemanticscon—tainedinprogramcodestoeachAST’SnodeThereisplentydetailedinformationinASTwhicharevaluableforcompilingSecond，optimizethestructuralrelationshipofASTbyeliminatingtheredundancynodesandpreservingusefulnodesTh