Syntax-driven duplicate-code detection

• Název práce v češtině: Syntaxí řízená detekce duplicitního kódu
• Název v anglickém jazyce: Syntax-driven duplicate-code detection
• Klíčová slova: detekce duplicitního kódu; syntaxí řízené porovnání; anotace abstraktních syntaktických stromů
• Klíčová slova anglicky: duplicate-code detection; syntax-driven comparison; abstract-syntax tree annotation
• Akademický rok vypsání: 2019/2020
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: RNDr. David Bednárek, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 10.10.2019
• Datum zadání: 13.11.2019
• Datum potvrzení stud. oddělením: 19.11.2019
• Datum a čas obhajoby: 16.09.2020 09:00
• Datum odevzdání elektronické podoby: 13.07.2020
• Datum odevzdání tištěné podoby: 30.07.2020
• Datum proběhlé obhajoby: 16.09.2020
• Oponenti: RNDr. Michal Kopecký, Ph.D.

Zásady pro vypracování

Cílem práce je návrh systému pro detekci duplikovaných fragmentů ve zdrojovém kódu, schopný detekovat i mírně upravené duplikáty a zohledňující syntaktická pravidla daného jazyka, výstupem systému je tedy anotace duplicit na úrovni AST. Systém může být aplikován jak v oblasti detekce plagiátů, tak jako softwarově-inženýrský nástroj pro měření a zlepšování kvality software.

Součástí práce je implementace klíčových součástí systému pro vybraný programovací jazyk.

Seznam odborné literatury

- Nilsson, E.A.: Abstract Syntax Tree Analysis for Plagiarism Detection, Master's Thesis, Linköping University, 2012

- Baxter, I.D. et al.: Clone Detection Using Abstract Syntax Trees, Proceedings of ICSM'98, IEEE, 1998, ISSN: 1063-6773

- Chilowicz, M., Duris, E., Roussel, Gilles: Syntax tree fingerprinting for source code similarity detection. Technical report, Université Paris-Est, 2009, hal-00627811.