Kvantifikace podobnosti zdrojových souboru

Návrh zadání

Vytvorte program, který bude schopen kvantifikovat podobnost dvou zdrojových souboru jazyka C (nebo jiného jazyka). Je potreba vzít v úvahu, ze dva zdrojové soubory se mohou lisit napríklad prejmenováním identifikátoru, zmenou odsazování, zmenou poradí deklarací funkcí a promenných, zmenou komentáru a podobne, presto pujde v zásade o shodné programy.

Pokud se provede kvalitní návrh programu, mohlo by jít o modulární systém, kdy se jednotlivé jazyky budou pridávat jako samostatné moduly.

Nápady, jak problém resit

• Konvoluce - v podstate jde o zpracování 1D signálu. To, ze jde o text nehraje roli.
• Analýza zdrojového kódu - identifikace vsech elementu jazyka, u nichz nezálezí na poradí ve zdrojovém kódu.
• rozpoznávání a vyhledávání klícových konstrukcí programu

Klícová slova

Analýza zdrojového kódu, jazyk C

Implementacní jazyk

C, C++, Java, nebo jiný

Pozadované znalosti

Schopnost programovat (v jazyce C), schopnost myslet.

Obtíznost

Vhodné pro vsechny typy prací. Zadání lze rozdelit i mezi více osob a pracovat na nem v týmu (2 osoby). Prijdte si domluvit podrobnosti.

Autor: David Martinek. Poslední modifikace: 11. September 2011. Pokud v tomto dokumentu narazíte na chybu, dejte mi prosím vedet.