基于广度优先搜索的COSINE软件代码框架自动生成算法

Automation Algorithm of COSINE Software Code Framework Based on Breadth First Search

本文基于树型数据结构,提出基于广度优先搜索的科学计算软件代码框架自动生成算法CFAA。该算法将科学计算软件的架构抽象为树型数据结构,从根节点开始逐层细化存储程序的各级子程序名,然后采用广度优先搜索遍历架构树的各级节点,自顶向下的逐层生成细化的软件代码框架,最终生成完整的可编译运行的代码框架。CFAA使程序设计人员更专注于计算软件架构的设计与优化,然后根据架构树自动生成框架代码。CFAA已应用于COSINE软件开发过程中,实践证明其可极大提高软件框架的搭建效率,同时降低软件开发的缺陷率。

Based on the tree data structure, the software code framework automation algorithm called CFAA based on breadth first search （BFS） was proposed in the paper. The algorithm uses the tree data structure to represent scientific computing software architecture, then uses the BFS to traverse all nodes of the tree to generate code framework of software. CFAA enables programmers to focus more on computing software architecture design and optimization, and then automatically generates the code framework. CFAA has been applied to COSINE software development process. The practice proves that CFAA can improve the efficiency of building software framework, while reduce the defect rate of software development.