姜玨 祝義 王瑋 印嬋 張穎

摘要：針對面向數(shù)據(jù)流的軟件設(shè)計方法缺乏有效的數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)換工具問題，提出了面向數(shù)據(jù)流的軟件設(shè)計方法并開發(fā)出了相應(yīng)工具。首先，討論了對用戶繪制的數(shù)據(jù)流圖進行存儲的方法;其次，給出了數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖轉(zhuǎn)換的系列算法;最后，通過Java語言實現(xiàn)了數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖轉(zhuǎn)換的原型系統(tǒng)。實驗表明該系統(tǒng)能夠根據(jù)用戶輸入的數(shù)據(jù)流圖生成滿足用戶需求的軟件結(jié)構(gòu)圖，從而能夠從根本上提高面向數(shù)據(jù)流的軟件設(shè)計方法的效率。

關(guān)鍵詞：數(shù)據(jù)流;軟件結(jié)構(gòu)圖;轉(zhuǎn)換;原型系統(tǒng);功能性測試

中圖分類號：TP311? ? ? 文獻標識碼：A

文章編號：1009-3044（2020）32-0086-04

Abstract： Aim to data flow-oriented design lacks the transformation tool from dataflow diagram to software architecture diagram， this paper proposes data flow-oriented software design method and develops the corresponding tool. Firstly， a method is discussed to store data flow diagram which is input by the user. Secondly， a series of algorithms is given for the transformation from the data flow diagram to a software architecture diagram. Lastly， a prototype system is implemented for transforming the data flow diagram to a software architecture diagram. The experiments show that the software architecture diagram can be generated according to the dataflow diagram which is input by users， so it can improve the efficiency of data flow-oriented method.

Key words： data flow; software structure diagram; transformation; prototype system; functional test

1 背景

需求階段和設(shè)計階段是軟件生命周期的兩個重要階段：需求階段主要關(guān)注如何描述問題空間，而設(shè)計階段則主要關(guān)注如何描述解空間[1-2]。自軟件危機以來，軟件的規(guī)模愈來愈大，需求到設(shè)計階段的重要性也越來越高，設(shè)計的失誤與變動往往需要很大的代價去維護[3]。在進行大型軟件開發(fā)時，需求和設(shè)計階段需要進行反復(fù)迭代與驗證，直到設(shè)計能很好地支撐后續(xù)的軟件開發(fā)[4-5]。

在面向數(shù)據(jù)流設(shè)計的方法中，數(shù)據(jù)流圖（Data Flow Diagram， DFD）到軟件結(jié)構(gòu)圖（Software Structure Diagram， SSD）的轉(zhuǎn)換是舉足輕重的環(huán)節(jié)，數(shù)據(jù)流圖和軟件結(jié)構(gòu)圖分別是需求階段和設(shè)計階段的制品，對后續(xù)的軟件開發(fā)十分重要[6-7]。但是目前未知，簡單易用的轉(zhuǎn)換工具還沒有開發(fā)出來，導(dǎo)致數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)換迄今為止還是建立在設(shè)計人員的設(shè)計經(jīng)驗上，以人為的方式進行著[8-9]。

數(shù)據(jù)流圖分為事務(wù)型和變換型，事務(wù)型的轉(zhuǎn)換比較簡單，并且在實際中變換型的數(shù)據(jù)流圖使用更為廣泛，所以本文將主要針對變換型的數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)換展開研究，并給出行之有效的分析與設(shè)計方法，在此基礎(chǔ)上開發(fā)一個原型系統(tǒng)，以期為設(shè)計和開發(fā)高質(zhì)量的現(xiàn)代大型復(fù)雜軟件系統(tǒng)提供堅實的理論基礎(chǔ)和相應(yīng)的工具支持。

本文將研究數(shù)據(jù)流圖到結(jié)構(gòu)圖的轉(zhuǎn)換，從而實現(xiàn)面向數(shù)據(jù)流的軟件設(shè)計方法，并在此基礎(chǔ)上設(shè)計相應(yīng)的轉(zhuǎn)換工具。

2 系統(tǒng)的設(shè)計與實現(xiàn)

基于模型轉(zhuǎn)換的數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)換系統(tǒng)的開發(fā)過程分為以下幾個階段。

2.1 需求分析

2.1.1 數(shù)據(jù)流圖的繪制存儲

數(shù)據(jù)流圖是一種圖形化技術(shù)，是系統(tǒng)邏輯功能的圖形表示，它描繪信息流和數(shù)據(jù)從輸入移動到輸出的過程中所經(jīng)受的變換。包含4種基本符號，正方形（或立方體）表示數(shù)據(jù)的源點和終點，圓形（或圓角矩形）代表變換數(shù)據(jù)的處理，兩條平行橫線（或開口矩形）代表數(shù)據(jù)存儲，箭頭表示數(shù)據(jù)流，即特定數(shù)據(jù)的流動方向[10-11]。

為了完成數(shù)據(jù)流圖的繪制，系統(tǒng)需要包含繪制模塊，提供繪制面板以及繪制以上4種基本符號的方法，同時實現(xiàn)對圖形的細化處理，實現(xiàn)以下功能：

1）對選定圖形進行拖動;

2）對選定圖形進行大小調(diào)整;

3）對選定圖形進行添加文字。

此外，為了降低系統(tǒng)的耦合度，并且保證繪制的數(shù)據(jù)流圖能夠持久使用，還需實現(xiàn)將繪制的數(shù)據(jù)流圖，以一定的形式保存到本地的功能。

2.1.2 數(shù)據(jù)流圖轉(zhuǎn)換為軟件結(jié)構(gòu)圖

設(shè)計轉(zhuǎn)換算法，讀取本地保存的數(shù)據(jù)流圖，并進行解析，實現(xiàn)與代碼進行對接，完成數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)換，保存轉(zhuǎn)換后的數(shù)據(jù)到本地。

2.1.3 顯示軟件結(jié)構(gòu)圖

實現(xiàn)顯示和修改軟件結(jié)構(gòu)圖功能。反編譯轉(zhuǎn)換后的數(shù)據(jù)，通過繪制模塊，將轉(zhuǎn)換算法輸出的數(shù)據(jù)進行映射顯示，得到軟件結(jié)構(gòu)圖，同時，用戶可對得到的軟件結(jié)構(gòu)圖進行修改調(diào)整，得到合適的軟件結(jié)構(gòu)圖，最后還需實現(xiàn)將軟件結(jié)構(gòu)圖以一定的形式保存到本地的功能。

2.2 原型系統(tǒng)設(shè)計

2.2.1 輸入模塊

輸入模塊采用主流的繪畫界面設(shè)計，用戶可以用拖曳圖形的方式自由繪制數(shù)據(jù)流圖，繪圖界面會為用戶提供基本繪制圖形?？蚣軐崿F(xiàn)了拖曳、縮放、旋轉(zhuǎn)、自定義屬性等基礎(chǔ)操作，開發(fā)者只用關(guān)心圖表繪畫實現(xiàn)即可。

由于系統(tǒng)無法對處理元素進行細分，因此在繪圖界面需要用戶自主選擇處理元素是輸入子元素，處理子元素還是輸出子元素。在用戶繪制數(shù)據(jù)流圖時，每新建的一個結(jié)點或邊，都會隨機生成ID，用于區(qū)分每個元素，便于后臺轉(zhuǎn)換處理。

輸入模塊將用戶繪制的數(shù)據(jù)流圖以json的格式保存至本地，轉(zhuǎn)換模塊只需讀取解析本地的json文件進行處理，前后臺的工作任務(wù)相對較為獨立。

輸入模塊的繪制流程圖如圖1所示。

2.2.2 轉(zhuǎn)換模塊

轉(zhuǎn)換模塊采用JAVA語言，根據(jù)數(shù)據(jù)流圖的json對象編寫一個實體類用于接收整個數(shù)據(jù)流圖，此類中包含所有結(jié)點和邊的信息、隨機生成的ID號。掃描類對象的所有節(jié)點后，構(gòu)造出對應(yīng)十字鏈表的所有包含源結(jié)點信息的新結(jié)點，同時根據(jù)類對象中所有邊結(jié)點的弧頭弧尾信息構(gòu)造十字鏈表。將存儲著整張數(shù)據(jù)流圖的十字鏈表轉(zhuǎn)換成樹后，以樹的形式存儲軟件結(jié)構(gòu)圖并將其投影至用戶界面。

2.2.3 輸出模塊

輸出模塊的過程是輸入模塊的逆序執(zhí)行過程，將軟件結(jié)構(gòu)圖對應(yīng)的樹轉(zhuǎn)換的對象反編譯后以json文件的形式保存本地。在此過程中，根據(jù)類對象中每個結(jié)點的信息計算出它們的投影坐標，后續(xù)任務(wù)按照順序執(zhí)行即可。用戶可以在前臺讀取文件，進一步顯示軟件結(jié)構(gòu)圖。

2.2.4 編碼實現(xiàn)

1）轉(zhuǎn)換模塊核心代碼：

構(gòu)造十字鏈表

public static OLGraph getOLGraph（DFD dfd）{

OLGraph graph = new OLGraph（）;

graph.setNodeNum（dfd.getNodes（）.size（））;

graph.setArcNum（dfd.getLines（）.size（））;

Map map = new HashMap<>（）;

for （int i = 0; i < dfd.getNodes（）.size（） ; i++） {

NodesEntity nodeEntity = dfd.getNodes（）.get（i）;

Node node = new Node（nodeEntity.getId（），nodeEntity.getText（），ClassifyType.getType（nodeEntity），null，null）;

graph.getNodes（）.add（node）;

map.put（node.getId（），node）;

if（node.getType（）.equals（"origin"））

graph.getOrigins（）.add（node）;

}

for （int i = 0; i < dfd.getLines（）.size（）; i++） {

LinesEntity lineEntity = dfd.getLines（）.get（i）;

Node tail = map.get（lineEntity.getFrom（）.getId（））;

Node head = map.get（lineEntity.getTo（）.getId（））;

Arc arc = new Arc（tail，head，null，null，lineEntity.getText（））;

構(gòu)造出度 將這條邊放在相同弧尾的邊節(jié)點后

Arc tailArc = tail.getFirstout（）;

Arc tailLink = null;

if（tailArc==null） {

tail.setFirstout（arc）;

}

else{

tailLink = tailArc.getTlink（）;

while （tailLink！=null）{

tailArc=tailLink;

tailLink=tailLink.getTlink（）;

}

tailArc.setTlink（arc）;

}

構(gòu)造入度 將這條邊放在相同弧尾的邊節(jié)點后

Arc headArc = head.getFirstin（）;

Arc headLink = null;

if（headArc==null） {

head.setFirstin（arc）;

}

else{

headLink = headArc.getHlink（）;

while （headLink！=null）{

headArc=headLink;

headLink=headLink.getHlink（）;

}

headArc.setHlink（arc）;

}

}

return graph;

}

十字鏈表轉(zhuǎn)換成樹

public static ChildTree getTree（OLGraph olGraph） {

第一遍遍歷構(gòu)造input模塊

for （Node origin ： olGraph.getOrigins（）） {

拿到input頭節(jié)點

CTNode pre = tree.getNodes（）.get（1）;

DFSTraverse1（pre， origin）;

}

第二遍遍歷構(gòu)造process模塊和output模塊

set = new HashSet<>（）;

for （Node node ： input） {

pre1是process頭節(jié)點 pre2是output頭節(jié)點

CTNode pre1 = tree.getNodes（）.get（2）;

CTNode pre2 = tree.getNodes（）.get（3）;

DFSTraverse2（pre1， pre2， node）;

}

逆置樹的input模塊的結(jié)點

ReverInput（tree）;

return tree;

}

2）輸出模塊核心代碼

input模塊的所有節(jié)點構(gòu)造

Queue queue = new LinkedList<>（）;

queue.add（input）;

int inputLayer = -1 ;? ? 當前遍歷到input的層數(shù)

int inputIndex = 0 ;? ? 當前遍歷到該層的第幾個

while （！queue.isEmpty（））{

int size = queue.size（）;

inputLayer++;

inputIndex = 0;

int layer = inputLayerCount.get（inputLayer）;? 當前層數(shù)的節(jié)點個數(shù)

int start = 0;

if（layer！=inputMaxLayer）

start = （inputX - inputWidth/2） +（ （inputMaxLayer - layer） * 150 + （? （inputMaxLayer - layer） * 50 ） ）/ 2 + 75;

else

start = inputX - inputWidth/2 + 75;

for（int i = 0 ; i < size ;i++）{

CTNode node = queue.poll（）;

if（node.getId（）.equals（input.getId（）））{

NodesEntity inputEntity = getNodeEntity（inputX， inputY， tree.getNodes（）.get（1））;

dfd.getNodes（）.add（inputEntity）;

map.put（inputEntity.getId（），inputEntity）;

CTArc child = node.getFirstChild（）;

while（child ！= null）{

queue.add（child.getTo（））;

child = child.getLink（）;

}

}

else {

inputIndex++;

int? x = start + （inputIndex - 1） * 150 + （inputIndex - 1） * 50;

int y = inputLayer * 150 + inputY ;

NodesEntity nodeEntity = getNodeEntity（x， y， node）;

dfd.getNodes（）.add（nodeEntity）;

map.put（nodeEntity.getId（），nodeEntity）;

CTArc child = node.getFirstChild（）;

while（child ！= null）{

queue.add（child.getTo（））;

child = child.getLink（）;

}

}

}

}

構(gòu)造邊節(jié)點

Set arcSet = tree.getArcSet（）;

for （CTArc ctArc ： arcSet） {

dfd.getLines（）.add（getLineEntity（ctArc））;

}

2.3 系統(tǒng)測試結(jié)果

圖2是一個銀行存取款系統(tǒng)的數(shù)據(jù)流圖。

經(jīng)過原型系統(tǒng)的轉(zhuǎn)換后，圖3軟件結(jié)構(gòu)圖如下所示。

3 結(jié)束語

本文主要研究了數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)化，并開發(fā)一個原型系統(tǒng)。首先我們了解了數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)換方法研究現(xiàn)狀和相關(guān)背景。然后，我們對此項目進行了需求分析。接下來，我們在系統(tǒng)的設(shè)計與實現(xiàn)過程中主要分析了輸入、轉(zhuǎn)換、輸出三大模塊的內(nèi)容，并且展示了相關(guān)核心代碼。最后，我們對已完成的原型系統(tǒng)進行功能性測試。測試結(jié)果正確，我們展示了測試所用的數(shù)據(jù)流圖和得出的軟件結(jié)構(gòu)圖。此測試結(jié)果證明了本文實現(xiàn)了從數(shù)據(jù)流圖到軟件結(jié)構(gòu)圖的轉(zhuǎn)化。

參考文獻：

[1] 祝義.嵌入式軟件需求規(guī)約到軟件體系結(jié)構(gòu)模型的轉(zhuǎn)換研究[D].南京：南京航空航天大學，2011.

[2] 梅宏，申峻嶸.軟件體系結(jié)構(gòu)研究進展[J].軟件學報，2006，17（6）：1257-1275.

[3] Svetinovic D.Architecture-level requirements specification[J].Second International Workshop from Software Requirements to Architectures （STRAW'03），2003：14-19.

[4] Hong M.A complementary approach to requirements engineering—software architecture orientation[J].ACM SIGSOFT Software Engineering Notes，2000，25（2）：40-45.

[5] Hofmeister C，Nord R，Soni D.Applied Software Architecture[M].Boston： Addison-Wesley Professional， 2010.

[6] Zhang W，Mei H，Zhao H Y，et al.Transformation from CIM to PIM：A feature-oriented component-based approach[M]//Model Driven Engineering Languages and Systems.Berlin，Heidelberg：Springer Berlin Heidelberg，2005：248-263.

[7] Medvidovic N，Dashofy E M，Taylor R N.The role of middleware in architecture-based software development[J].International Journal of Software Engineering and Knowledge Engineering，2003，13（4）：367-393.

[8] Rajasree M S，Reddy P K，Janakiram D.Pattern oriented software development： Moving seamlessly from requirements to architecture[C]//Proc. of the 2nd International Software Requirements to Architectures Workshop， 2013：54-60.

[9] Brandozzi M，Perry D E.From goal-oriented requirements to architectural prescriptions： The preskriptor process[C]//Proc. of the 2nd International Software Requirements to Architectures Workshop， 2013： 107-113.

[10] Shao W Z. Object Oriented System Analysis[M]. Beijing： Tsinghua University Press， 2008.

[11] Buhr R J A.Use case maps as architectural entities for complex systems[J].IEEE Transactions on Software Engineering，1998，24（12）：1131-1155.

【通聯(lián)編輯：謝媛媛】