计算机应用研究2024,Vol.41Issue(7):1940-1950,11.DOI:10.19734/j.issn.1001-3695.2023.09.0504
程序算法识别研究综述
Review of research on program algorithm recognition
摘要
Abstract
Understanding the algorithms described in program code can help programmers grasp the program and carry out va-rious software engineering tasks.Because manual understanding of program algorithms requires programmers to have rich pro-fessional knowledge and is time-consuming and labor-intensive,the main research goal of program algorithm recognition is to achieve automation of program algorithm understanding,which is more efficient and accurate compared to manual understan-ding.This paper systematically organized the relevant work in the field of program algorithm recognition.Firstly,it combed the concepts related to program algorithm recognition and introduced methods based on knowledge representation and information retrieval.Secondly,it divided the code representation based methods into sequence based,tree based and graph based me-thods for detailed elaboration,and made a summary and comparison of the three types of methods.Finally,it introduced the relevant application fields of the program algorithm recognition task,analyzed the remaining problems and made prospects for future development.关键词
程序算法识别/程序理解/程序代码表征Key words
program algorithm recognition/program understanding/program code representation分类
信息技术与安全科学引用本文复制引用
张雅雯,张丽萍,闫盛,魏敏..程序算法识别研究综述[J].计算机应用研究,2024,41(7):1940-1950,11.基金项目
国家自然科学基金资助项目(61462071) (61462071)
内蒙古自然科学基金资助项目(2023LHMS06009) (2023LHMS06009)
内蒙古自治区教育科学研究"十四五"规划2023年度课题(2023NGHZX-ZH119,NGJGH2023234) (2023NGHZX-ZH119,NGJGH2023234)
内蒙古师范大学基本科研业务费专项资助项目(2022JBXC018) (2022JBXC018)
内蒙古师范大学研究生创新基金资助项目(CXJJS22137) (CXJJS22137)
内蒙古自治区直属高校基本科研业务费项目(CXJJS23067) (CXJJS23067)