Automated recognition of algorithms from source code

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorGuo, Bofei
dc.contributor.departmentTietotekniikan laitosfi
dc.contributor.schoolTeknillinen korkeakoulufi
dc.contributor.schoolHelsinki University of Technologyen
dc.contributor.supervisorMalmi, Lauri
dc.date.accessioned2020-12-05T14:37:09Z
dc.date.available2020-12-05T14:37:09Z
dc.date.issued2009
dc.description.abstractAutomated recognition of algorithms from source code plays more and more important role in software maintenanee, programming education and visualization programming. The thesis first defines that automated recognition of algorithms is a process of discovering the design or the purpose behind a complex source code or even a system, by analyzing, abstracting information from source code and deductively applying ready known plan templates. Then, it reviews five classical cognition models and three previous prototypes based on the cognition models. The thesis also introduces the design and algorithms of an automated program recognizer named SACR, which implemented plan based abstract concepts recognition. By presenting and analyzing the experimental data, the thesis shows that the plan based recognition of the abstract concepts is effective and accurate enough to recognize algorithms from source code automatically. Finally, the thesis proposes several potential improvements for the future work.en
dc.format.extent55
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/96621
dc.identifier.urnURN:NBN:fi:aalto-2020120555455
dc.language.isoenen
dc.programme.majorOhjelmistotekniikkafi
dc.programme.mcodeT-106fi
dc.rights.accesslevelclosedAccess
dc.subject.keywordprogram comprehensionen
dc.subject.keywordautomated program comprehensionen
dc.subject.keywordprogram understandingen
dc.subject.keywordcognition modelsen
dc.subject.keywordabstract conceptsen
dc.subject.keywordgraph parsingen
dc.subject.keywordroles of variablesen
dc.subject.keywordSACRen
dc.subject.keywordplanen
dc.subject.keywordASTen
dc.subject.keywordsimilarityen
dc.titleAutomated recognition of algorithms from source codeen
dc.type.okmG2 Pro gradu, diplomityö
dc.type.ontasotMaster's thesisen
dc.type.ontasotPro gradu -tutkielmafi
dc.type.publicationmasterThesis
local.aalto.digiauthask
local.aalto.digifolderAalto_01345
local.aalto.idinssi38062
local.aalto.openaccessno
Files