计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
12期
4616-4620
,共5页
张丽萍%刘东升%李彦臣%钟美
張麗萍%劉東升%李彥臣%鐘美
장려평%류동승%리언신%종미
抽象语法树%抄袭检测%开源语法分析器%相似度
抽象語法樹%抄襲檢測%開源語法分析器%相似度
추상어법수%초습검측%개원어법분석기%상사도
针对目前代码抄袭检测方面的研究大多是基于程序源码层面进行相似度比较,不需要对代码进行语法分析,由于忽略程序语法语义,对稍加结构修改的抄袭行为无法有效检测的现状,提出一种基于AST的代码抄袭检测方法.先将代码进行格式化预处理,再进行词法分析、语法分析,得到对应的AST;然后遍历AST生成代码序列,对代码序列进行相似度计算,从而得到代码的抄袭检测报告.实验结果表明,该方法能够有效检测出C程序代码的抄袭行为,并对C++、Java等多种程序代码的抄袭检测具有一定的通用性和可扩展性.
針對目前代碼抄襲檢測方麵的研究大多是基于程序源碼層麵進行相似度比較,不需要對代碼進行語法分析,由于忽略程序語法語義,對稍加結構脩改的抄襲行為無法有效檢測的現狀,提齣一種基于AST的代碼抄襲檢測方法.先將代碼進行格式化預處理,再進行詞法分析、語法分析,得到對應的AST;然後遍歷AST生成代碼序列,對代碼序列進行相似度計算,從而得到代碼的抄襲檢測報告.實驗結果錶明,該方法能夠有效檢測齣C程序代碼的抄襲行為,併對C++、Java等多種程序代碼的抄襲檢測具有一定的通用性和可擴展性.
침대목전대마초습검측방면적연구대다시기우정서원마층면진행상사도비교,불수요대대마진행어법분석,유우홀략정서어법어의,대초가결구수개적초습행위무법유효검측적현상,제출일충기우AST적대마초습검측방법.선장대마진행격식화예처리,재진행사법분석、어법분석,득도대응적AST;연후편력AST생성대마서렬,대대마서렬진행상사도계산,종이득도대마적초습검측보고.실험결과표명,해방법능구유효검측출C정서대마적초습행위,병대C++、Java등다충정서대마적초습검측구유일정적통용성화가확전성.