基于抽象語(yǔ)法樹(shù)的程序代碼抄襲檢測(cè)技術(shù)研究.pdf

1、內(nèi)蒙古師范大學(xué)碩士學(xué)位論文基于抽象語(yǔ)法樹(shù)的程序代碼抄襲檢測(cè)技術(shù)研究姓名：趙彥博申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：劉東升20100330內(nèi)蒙古師范大學(xué)碩士學(xué)位論文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