基于EBRCG的API结构模式信息增强方法研究  

Study on Information Enhancement Method of API Structural Pattern Based on EBRCG

作　　者：钟林辉[1] 祝艳霞 黄琪轩 屈乔乔 夏子豪 郑燚[1] ZHONG Linhui;ZHU Yanxia;HUANG Qixuan;QU Qiaoqiao;XIA Zihao;ZHENG Yi(School of Computer Information Engineering,Jiangxi Normal University,Nanchang 330022,China;Tongcheng Teachers College,Tongcheng,Anhui 231400,China)

机构地区：[1]江西师范大学计算机信息工程学院,南昌330022 [2]桐城师范高等专科学校,安徽桐城231400

出　　处：《计算机科学》2024年第S02期793-802,共10页Computer Science

基　　金：国家自然科学基金(62062039,61966017);江西省自然科学基金(20212BAB202017,20224BAB202013,20212BAB202018),校教改课题(JXSDJG2044)。

摘　　要：针对API调用模式缺乏结构信息及结果高冗余等问题,提出了基于扩展的分支保留调用图(the Extended Branch-Reserving Call Graph,EBRCG)的API结构模式信息增强方法。以Java开源项目源代码为研究对象,使用EBRCG来表示Java类的方法的结构信息,在EBRCG中,同时考虑了API调用语句、分支语句(将if语句和所有循环语句视为分支语句)、switch-case多分支语句、异常语句等,并提出了EBRCG裁剪算法来获取特定API调用模式的代码结构。同时,采用聚类和排序的方法对API调用模式的多个代码结构信息进行筛选,最终选择具有代表性的API调用模式的代码结构。为验证该方法的效果,将该方法与TextRank方法进行了3组实验比较。结果显示,该方法能有效地获取API调用模式的代码结构,相比TextRank方法能更准确地描述API的使用,有一定的研究意义,并为软件开发人员提供了参考。A method for enhancing API structural pattern information is proposed in response to issues such as lack of structural information and high redundancy in API call modes.The method is based on the extended branch-reserving call graph(EBRCG),which is used to represent method structural information in Java open source project source code.In the EBRCG,API call statements,branch statements(which treat if statements and all loop statements as branch statements),switch-case multi-branch statements,and exception statements are considered.The EBRCG pruning algorithm is proposed to obtain code structures for specific API call modes.Additionally,clustering and sorting methods are used to filter multiple code structure information for API call modes,and representative API call mode code structures are selected.To validate the effectiveness of this method,three sets of experiments are compared with the TextRank method.The results show that the proposed method can effectively obtain code structures for API call modes,more accurately describing API usage than the TextRank method.This method has certain research significance and provides a reference for software developers.

关 键 词：API调用模式 扩展的分支保留调用图 代码结构 K-MEANS聚类 

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