程序算法识别研究综述  

Review of research on program algorithm recognition

作　　者：张雅雯 张丽萍 闫盛 魏敏 Zhang Yawen;Zhang Liping;Yan Sheng;Wei Min(School of Computer Science&Technology,Inner Mongolia Normal University,Hohhot 010022,China)

机构地区：[1]内蒙古师范大学计算机科学技术学院,呼和浩特010022

出　　处：《计算机应用研究》2024年第7期1940-1950,共11页Application Research of Computers

基　　金：国家自然科学基金资助项目(61462071);内蒙古自然科学基金资助项目(2023LHMS06009);内蒙古自治区教育科学研究“十四五”规划2023年度课题(2023NGHZX-ZH119,NGJGH2023234);内蒙古师范大学基本科研业务费专项资助项目(2022JBXC018);内蒙古师范大学研究生创新基金资助项目(CXJJS22137);内蒙古自治区直属高校基本科研业务费项目(CXJJS23067)。

摘　　要：了解程序代码所描述的算法,能帮助程序员理解程序从而开展各项软件工程任务。由于人工理解程序算法要求程序员具备丰富的专业知识并且十分耗时耗力,程序算法识别任务以实现程序算法理解的自动化为主要研究目标,与人工理解相比更为高效、准确。系统整理了程序算法识别领域的相关工作。首先,梳理程序算法识别等相关概念,简介基于知识表示与基于信息检索的方法;其次,将基于代码表征的方法划分为基于序列、基于树和基于图等方法展开详细阐述,并对三类方法作出小结与对比;最后,介绍程序算法识别任务的相关应用领域,分析该任务中尚存的问题并对未来的发展作出展望。Understanding the algorithms described in program code can help programmers grasp the program and carry out various software engineering tasks.Because manual understanding of program algorithms requires programmers to have rich professional 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.

关 键 词：程序算法识别 程序理解 程序代码表征 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]