Ӧ
COMPUTER APPLICATIONS
1999 19 6 Vol.19 No.6 1999



һṹӶȶģͼԶʵ
С
ժҪĶṹ/ȳӶȵӰз,о̽һֻ/ȳṹӶȶģͣԶʵ㷨ģڽṹͻϵͳƷонϸߵӦüֵ
ؼʡ룬ȳӶȣģ
A MODEL OF MEASURING SOFTWARE STRUCTURE
COMPLEXITY AND ITS AUTO-REALIZATION
Wang Xiaoming
Computer Center,Gansu College of Economic Management Gansu.Lanzhou730070
AbstractThis paper analyzes the influence of fan-in and fan-out to software complexity in a software structure, and makes a study of some software structure complexity model, based on fan-in and fan-outgives an automatic algorithm. the models have higher application value.
KeywordsFan-inFan-outSoftware complexityModel
1ṹӶȶ
ƼʱǲýṹΪ˽оƵĸӶȣǲȡֶ֮ĲԣҪоĴϵͳΪģеϵͳͨԸϵͳоơϵͳɣӶһ͵ϵͳϵͳ֮ͨһ̶ϣϵͳĸӶȡڸϵͳ֮Ŀĸӳ̶ȡƵĽǶֿģȳṹӶָģṹĸӶȺϵͳṹĸӶȡṹӶȶҪǶеĿԼģĽӿڸӳ̶ȵȽжĽṹӶȶģ/ȳģĸӶȡһģָģĿ֮ͣһģȳָģĿ֮͡ṹĸӶȿɱʾΪӦģϵͳȳ˻ƽһģӦ׷룬ʹøģнϸߵĿԣ׷ȳ(ȳС8)ʹģź϶Ƚϵ͡ṹӶȶӳģڲṹĸӶԼģӿڵĸӶȣӳϵͳĽṹӶȡַ/ȳģѭ˳ã֦ããͬȵĵãȵȣģ(ϵͳ)ĸӶӰͬȶԴϵͳѧۣⲢȫоṹϵͳƵĻϣ/ȳģĸӶӰֱۣ˻/ȳģϵͳṹӶȶѧģ͡ʹЩģͿϵͳģṹ֮󣬶ϵͳṹģĸӳ̶Աϸƿʼ֮ǰԸӶȹߵģ»֣ԸӶȲϵͳṹ¹ԲͬϵͳṹиӶȱȽϣѡŷ
2ṹӶȽģ
2.1׼
ף2ݣ4ݣ5ݣ6ݣ7йϵͳṹģ鸴Ӷۿɹ£
׼1ṹ(ϵͳ)ǿԲλġ
׼2һУ֦ṹнṹӣѭṹȷ֦ṹӡ
׼3һУñøӣģԵϵ(ѭṹ)Զµøӡ
׼4ϵͳģԽϵͳԽӣмģԽϵͳԽӣģԽϵͳԽӡ
׼5 ǶԽ󣬳ԽӣԽڻڵģ飬ӶԽ͡
2.2ɸ
Ϊ˽/ȳģ(ϵͳ)ṹӶȵӰֿۣԽµĽṹӶȶģͣ¼
ȳָһģֱӿ()ģĿ룺ֱָӵøģģĿ
ģ(m)ϵͳģܸ
Ȳţָṹڵڸε˳š
ԳƲţϵͳģܲnΪʱԶ()()ԳƲΪ12,,21nΪżʱԶ()()ԳƲΪ1,2,,,,,2,1
jԳƲȨֵ(yj):
2.3ѧģ
2.1ϵͳṹӶ׼1-5оʵϵͳģ/ȳģ(ϵͳ)ṹӶӰĻϷ֣ һģȳӰĽṹӶȣҪӰϵͳģṹĸӶ(ӿڸӶ)ʹ䱾ĽṹӶȰ2ָһģӰ䱾ĽṹӶȣʹ䱾ĽṹӶȰe(e=2.71828)ָģĽṹӶȺϵͳģϵͳȡģϵͳλá/ȳԴȥȡĳһģ飬ֻҪһȳӶȽϸߣôģȻӶȽϸߡ
1:mģ鹹ɵϵͳP,ģĽṹӶȶΪ
ģj븴Ӷ:
Rj=mhjej ģȲ-iȲ-1(1)
qΪjģ, 1jmmΪģͬ
ģjȳӶȣ
Cj=mhj2j ģȲ-iյȲ+1(2)
pΪjģȳ
ģjܸӶ:
(3)
ϵͳģƽӶȣ
(4)
ģjܸӶϵͳģƽӶȵƫ
(5)
ۣһϵͳţĳģţӦģŶȾ⣬Ӷʹϵͳšԣɸϵͳ˷ԭ7ݶϵͳĽṹӶȡ
2:mģ鹹ɵϵͳP,ģĽṹӶΪFj,ϵͳĽṹӶΪ:
Z=Fj(6)
ʵKj-1ʱģܹģƫСͬģϲ;Kj1ʱģܹģƫҪٷֽʹ㸴Ӷȴﵽľ⣬ӶʹϵͳṹӶȴﵽϵˮƽ
3ṹӶȶԶʵ
3 ϵͳģڲȱŹɵΪX=x1,x2,x3,,xmݡ
4 ϵͳģ鼯S=(p1,p2,p3,,pm),AmmΪ:

ʵϣȳΪתþ󣬼ȳBmm=AmmTNmmΪ

WmmΪ

Уe=2.71828
5 ϵͳģĶԳƲȨֵ(y1,y2,y3,,ym)ɵĶԽǾHmmΪ:
hij=yijiʱhij=0
ԽǾWmmΪ
dii=mnij
jiʱdij=0
ģ븴ӶȶԽǾ
RmmΪR=DHͬԽǾGmmΪ
gii=mwijjiʱgij=0
ģȳӶȶԽǾCmmΪC=GH
ϵͳģܸӶȶԽǾFmmΪ

jiʱfij=0
ϵͳģƽӶȣ
ϵͳģƽӶƫԽǾKmmΪ;jiʱkij=0
ϵͳĽṹӶȣZ=Fii
4
(1)/ȳṹӶȶʹü򵥷㣬ڷӵĳƿʼ֮ǰܶϵͳģԼϵͳĽṹӶȽЧĶӶԲͬϵͳƷбȽϣۣѡ;ԲģͿ»ֺ͵ʹϵͳӶȴﵽϵŻ
(2)ѧģ͵Զʵʹ˾󷽷ֻҪϵͳģȳ,ģȲţԳƲȨֵʹһּԼʵϵͳģĽṹӶԶ㡣߹100ֲͬģϵͳṹģͣʵʹе10ִ͹ϢϵͳʹCʵָ㷨ϵͳģϵͳṹӶȽԶͬһϵͳĲͬϵͳṹ˶Ƚ,Ƚ롣
עĿּż»(No.980530)
߼飺СڡҪо̡ϢϵͳݿĽѧо
ߵλʡùѧԺġ.(730070)
ο
1ݡTom DeMarco.Structured Analysis and System Specification.Yourdon inc,1979
2ݡRoger S. Pressman, Software Engineering:A practitioners Approach,McGraw-HillBook Company,1982
3ݡElism B. & Susan U. Object-Oriented Methodologies and Systems, 1994
4ݡHausi A.M.&Rounald J.N.,The 17th IWCASE,1995
5ݡź.̵.:廪ѧ,1998
6ݡӹ.̷ѧӦ.:йϿ,1998
7ݡ.Ϣϵͳ.人:人ѧ,1994
8ݡʿҢ.ϵͳѧ.:ũҵ,1986
ո:1999-03-09(޸ĸ)
