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

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

作　　者：任浩 莫文涛 赵广 刘硕 

机构地区：[1]国家核电技术有限公司北京软件技术中心,北京100029 [2]国家能源核电软件重点实验室,北京100029

出　　处：《原子能科学技术》2013年第B12期717-720,共4页Atomic Energy Science and Technology

基　　金：国家科技重大专项资助项目(2011ZX06004-024);国家核电技术公司员工自主创新项目专项资金资助(SNP-KJ-CX-2013-23)

摘　　要：本文基于树型数据结构,提出基于广度优先搜索的科学计算软件代码框架自动生成算法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.

关 键 词：广度优先搜索 树型结构 代码框架 自动化 

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