ѧ
JOURNAL OF SOFTWARE
1999 10 7ڡNo.7 Vol.10 1999



GenVocaģ͵о
¡졡šǮ
ժҪGenVocaһģ,ƺ͹ڴģõĲϵͳ.ģΪڶʵܼṩһЧķ.GenVocaģ͵Ҫ,˻ڸģ͹һɸõͼα༭(graphical editor,GE),ԸùеҪ򡢹Լ໥ϵ˷,˽ЩϳһЩͬͼα༭ʾ.
ؼʡGenVocaģ,,,,ͼα༭.
ͼšTP311
Research of Software Architecture Based on GenVoca Model
YU Yong XU Jin ZHAO Wen-yun XU You-ming QIAN Le-qiu
(Department of Computer Science Fudan University Shanghai 200433)
Abstract GenVoca is a domain-independent model of hierarchical software system design and construction that is based on large-scale reuse. This model is a blueprint for implementing software component technologies in many domains. In this paper, the authors discuss the main features of GenVoca model and present a reusable graphical editor (GE) software architecture based on this model. They explain the realms and their components of the architecture, examine the relations between these components, and show how combining these components into some graphical editors is achieved.
Key wordsGenVoca model, component, realm, software architecture, graphical editor.
ϵͳģ͸Ӷȵ,ʶ,ϵͳṹƺ͹˵ȶ㷨ݽṹѡҪö[1].ֱ,ʶ(software architecture)Ҫ,ΪܵоΪöȵµϣ;,Ϊ,90ܵĪ[1,2].
ǳϵͳ˵,ǶϵͳɡϵͳṹϵͳιΪ۵.򵥵ؽ,һϵͳеĹ(component)Ļϵ.ڹܵĴӴתƵ˸ȵĹԪ(繹)ԼЩԪؼṹ,俪صǹõ.ܵǻϵͳṹĸ߲ε,ǿǷƵĿ,ڴ,ĿܸЧؿصĶӦ[3].
ΪܽʽģʵֻڹܵҪ,ܵĽģѳΪһҪо.,Ϊṩʽģ,Լʽģй໥ϵоȵ[13].Щ,һ;ù(architecture description languages)ʵֹܵĽģ([4]ԵǰҪԽ˷ͱȽ).ڹԻض,߱Ƚϸ,ʵִ۽ϴ.ǵо,ҪһֱʵֵġԹܽϸ߲εֶ,ӽϸߵĲʵֹܵĽģ.,ʹһ޹صԪģʵֹܽģ,Ԫģ;GenVocaģ.
GenVocaһģ,ƺ͹ڴģõĲϵͳ,ʺɲĿù֯Ĳϵͳ.ǵĹǽGenVocaģͷ뵽ܵĽģ,,طһЩ̽.
ڹҡ塱Ŀߺƹ߹о,ʹGenVocaģͷʵ˹ܵĽģ,˻GenVocaģ͵һͼα༭(graphical editor,GE).
1 GenVocaģ
GenVocaģDon Batory[57],Ǵ໥ϵͳ(漰ݿGenesis͹ͨϵͳAvoca)ƷĲ.GenVocaģʵһԪģ,岻ͬĿŹܵģ[5].ģ͵Ҫ(realm)Գƹ(symmetric component)͵ʽ(type equation).
1.1 
GenVocaģ,ϵͳһϵ𲽳.,()һʵ(һϵĲθͬ,GenVocaģеĲ֮ǿԸϵ),ǹģϵͳĻԪأʵͬһĹϳΪ(realm),ĳԱͨöٵķʽʾ,,RS
R={a,b,c},
S={d[R],e[R],f[R]}.
ıʽ,R3Ա,a,bc,Rӿ()Ĳͬʵ,ǳƹa,bcΪRSҲ3Ա,ÿԱSӿڵһֲͬҿѡʵ.
Ա.,ǰSейΨһһRĲ,Sеÿһ(d)RӿڶSӿ,Ӷdʵ˴SRһת.,dתRĽӿʵֵ,Ϊdװ˽ӿRSĸӳ.
1.2 Գƹ
ͨϵͳ,ͨ롢ӿڵĹ𹹼ĸϹϵ.һĽӿӿͬʱ,ùǶԳƵ(WеĶԳƹһW͵Ĳ).Գƹⷽʽ.,nmǶԳƵ,pȴǶԳƹ.
W={n[W],m[W],p,...}.
nmǶԳƵ,n[m[p]], m[n[p]], n[n[p]]m[m[p]]ǿܵ,кָϱ.һ˵,ĸ˳ϵͳܴܲӰ.
1.3 ͵ʽϵͳ
GenVocaϵͳģͻΪ͵ʽ.,ǰRSϵͳ
System_1=d[b];
System-2=f[a].
System-1ǹdbĸ,System-2ǹfaĸϣϵͳΪSĵʽ,ζϵͳʵͬһ.ɴ˿֪,System-1System-2ǽӿSɻʵ.
õһҪʽ,GenVocaģ,ıʽʹͬһʱ,õʵ.˵,a[b[c]]d[b[q]]ʽ(ϵͳ),ʵ˹b.
2 GE(ͼα༭)
2.1  
ڹȥо,Ѿ˶CASE,,ṹ(SAT)ͽṹƹ(SDT).ЩߵĺĲһͼα༭.ǶЩеͼα༭з,ϵṹϴڼ.Ȼ,ڹȥ໥ؿЩ,ߵͬƲƺʵϲûѭͳһĹ淶,͵Щеͼα༭ΪµӦ.ǿһµCASEߵĹ,ĹȻҪͼα༭Ŀ.״,ϣͨʹܼʵЩӦüϴģ,Ա̿.ͼα༭ܵĳ.
һ˵,CASEеͼα༭ĻӦ
1ͼԪĴ
2ͼԪѡ񣺵ѡѡ񡢶ѡȫѡ
3ͼԪƶıС
4ͼԪĿ//ɾ
5ȡظǰĲ
6ͼ
7ͼĲνṹ
8ͼδӡ.
ǵĿ,ͼα༭ܿһͨõͼα༭,һõͼα༭.ڸͼα༭,ڿһµCASEʱ,Ǳͨͼα༭ʵָùߵͼα༭,ҿڿʱùеĴ,ֻļеӦĹĿ,Ӷϵͳͼα༭ַƺͱĸ,˿ԸӿݵؿµӦ.
2.2 GEλ
Ŀ,ǰGenVocaģͷ,ĸ,һGE(ͼα༭)ι,ͼ1ʾ.

ͼ1GEĲλ
ù5ϵͳ(Ҳɿ)ɣͼζ༭ϵͳs-goe,ͼԪϵͳs-gom,ܹϵͳs-fum,ͼԪϵͳs-go͹ܹϵͳs-fu.ӦΪR-GOE,R-GOM,R-FUM,R-GOR-FU.,ͼζ༭s-goe˳ͼα༭ܣͼԪϵͳs-go͹ܹϵͳs-fuֱʵ˸ֻͼԪͼα༭ĸֻܹ(Ľͼα༭еĻͼζҲͼԪ)ͼԪϵͳs-gomͼԪʵĴ,ʵͼԪͼζ༭ӣܹϵͳs-fumԹܹĹ,ʵֹܹͼζ༭ͨ.,GEλܵԱʾΪ
R-GOE={s-goe[x:R-GOM,y:R-FUM]},
R-GOM={s-gom[x:R-GO]},
R-FUM={s-fum[x:R-FU]},
R-GO={s-go},
R-FU={s-fu}.
ӶһGEϵͳ(h-ge)͵ʽʾΪ
h-ge= s-goe[s-gom[s-go], s-fum[s-fu]].
5ϵͳ,s-goe,s-goms-fumǹԹ̶Ĳ,µͼα༭ӦһȫЩɷ֣ͼԪϵͳs-go͹ܹϵͳs-fuеĹǿװж,ζµͼα༭Ӧ֮,ԸݾҪѡȡ(ȥ)Ӧ.ɼ,õԲµӦõĿٿ,ΪڸӦṩ˿.ϸGEиϵͳĹ.
2.3 GEеϵͳ
2.3.1 ͼԪϵͳ
ͼԪϵͳs-goʮͼԪ.ͼԪҪܣһάԼе,һǻԼ״.Ϊʹܵþ,ûнЩһʵ,ǽͼԪֳͨͼԪרͼԪ,ֱΪ๹ṩ˱׼ӿ,γͼԪ,ͨͼԪR-GGOרͼԪR-SGO.רͼԪָͼα༭ӦеͼԪ,ͨͼԪǸͼα༭ӦͨõĻͼԪ,๹Ӧϵͳs-ggos-sgo.,רͼԪͨӦͨͼԪʵ.
ͨͼԪʵͼԪENTITYϵͼԪRELATIONͼԪGROUP.,ENTITYеĹʵͼԪ,Բ(circle)(diamond)Բ(elipse)ȣRELATIONеĹϵͼԪ,һһ(OneOne)һԶ(OneMany)ȣGROUPеĹͼԪ.ܵ,ͨͼԪϵͳӦR-GGOENTITY,RELATIONGROUPĲ,
R-GGO=ENTITYRELATIONGROUP,
ͼ2ʾ.

ͼ2ͨͼԪ
,EnGroup[x:ENTITY],ReGroup[x:RELATION]͹GeGroup[x:R-GGO]Ī/ӿͬ,,ǶǶԳƹ.Щ,Էʵֹ,γͼԪ,ͼα༭ӦжԳͼԪʵб༭Ҫ.
רͼԪɾͼα༭Ӧеĸרù,ⲿֵĹҪݾӦ,ЩǿCASEʱͼα༭ֵҪ.,ߺƹеͼα༭,Ӧרù,ֱŵרùDFD-GOMSD-GO,ɼרͼԪϵͳӦR-SGODFD-GOMSD-GOרùĲ,R-SGO=DFD-GOMSD-GO....
2.3.2 ܹϵͳ
ͼα༭Խر༭򲿷ѡе()ͼԪʵλáС״,ʱҪҳͼĳֹԵĲ(,ͼ,һͼԪʵ,Ӧ).ܱΪЩṩʵõ֧,֧Թܹķʽʵ,ǰЩܹŵFUNCTION.һ,Ծͼα༭Ӧö,һЩе,ʵؼֹ,Ϊ֧Щ⹦,ҲӦרù,Ӧר.,DICTIONARYKEYֱڴʵؼֹ.,Ĳ˹ܹR-FU,R-FU=FUNCTIONDICTIONARYKEY...,ͼ3ʾ.

ͼ3ܹ
2.3.3 ϵͳ
ͼԪϵͳs-gom͹ܹϵͳs-fum,Ƿֱʵһ,ͼԪgom͹ܹfum.,gom𽻻ʽؿӻͼԪʵ,ͬʱ,ͨù,ͬ(δͼα༭Ӧ½)ͼԪԷؼ/Ƴͼα༭fumɶԹܹĹ,ҸùӦͼԪ,ԺµĹԹĲȥ.

ͼ4ͼζ༭ϵͳ
ͼζ༭ϵͳs-goe˳ͼα༭,ֶ֧ͼķҳ洢Ͱҳ༭ʽ,ÿͼӦһҳ,ÿҳвιϵͼԪʵ.Ϊ,4ʵͼζ༭ϵͳs-goe,ǣͼݵĵdocҳͼԪʵҳpagԸҳЭͼgraԼЭͼμͼݵĹı༭edt,֮Ĺϵͼ4ʾ.,ͼζ༭ϵͳs-goe͵ʽʾΪ
s-goe=edt[doc,gra[pag]].
ͼζ༭ϵͳͼα༭ĵĲ,Ҫɹdoc,grapag.,ĵdocṩļ洢,ͼļ,ļжͼ,ָԭȵĽṹͼgraʾͼиҳ֯ṹϵ,ûڲͬҳ䵼Ϳлҳ༭pagڱ༭ҳϵͼԪʵ,ṩ¹ܣͼԪʵϷʽ()ͼԪʵı׼༭ѡ/ȫѡ//ճӻƶ״/ԸġҳʾԼҳӡ/ӡԤ.
2.4 ܵʵ
GEܹµͼα༭Ĺǣ1ͼԪ빦ܹ.ڸù,ԴӹѡʵĹиãֱӸ,ͨһķʺضӦõ¹.Ʒ1ǣ¹̳ѡ,ĵĲֽ¶壻Ʒ2Ǹѡ񹹼Ĵ,Ӧ޸,γµĹ.1Ҫʺ¹ⲿӿڲ,ڲʽĶ,2¹ѡ,ڲʵϴ.2ϵͳʵ,װже,µͼα༭,µӦϵͳ.
,ʵCASEߣڻģṹͼMSD(module structure diagram)EditorڻͼDFD(dataflow diagram) Editor.MSD EditorҪضӦõͼԪģ(Module)͵(Call),ǿֱӴӹѡȡĹʵָãModule,ѡENTITYеġΡ(Rect)ڵҪôͷֱ߱ʾ,еġһһ(OneOneDir)֮,ֱӸõõCall.DFD EditorĹ췽Ϊ1ӦGE,÷1ͼԪ,ÿͼԪElipseӦġӹͼԪ(Process),ͼԪRect조ԴޡͼԪ(SourceSink)ȣ2ͨ2⹹DFDֵܹ(DFDDic)DFDһԼ鹦ܹ(DFDUnify).3µĹװص,ͬʱжȥЩϵͳصĹ,Ӧ.
3 
ܼʵָģõµġϣ;,ʹýһµʱ.GenVoca ģΪڶʵܼṩһЧķ,ڸģ,ܵĽģܵ͹ĸϵȶʵ,ģͿԹ㷺Ӧõֹ֮ԸϵĲϵͳ.GenVocaģ,ɹʵһͼα༭Ľģ,һͼα༭,չʾһӵϵͳһЩɻĹɵɵԪģ.GEܵʵֹ,Ƿ֣ʵһöġġڸõĹ,乤ʵֵӦϵͳ(һȤGEܴܵ뵥Ӧϵͳ,ӿڲֵĴȴϴ,ǰǺߵ),ʵй,µӦϵͳʱ,ͿԴЧ,̿.GEʵMSD EditorDFD Editorʱ,ֱΪ0/(Լ2)0.5/,ȥϵͳĹΪ6/.
оõҡ塱Ŀ.,1973,˶ʿ,ҪоΪ.,Ů,1974,˶ʿ,ҪоΪ.,1964,,ҪоΪ,.,1972,˶ʿ,ҪоΪ.Ǯ,1942,,ʿʦ,ҪоΪ,Զ.
ͨѶϵ:,Ϻ200433,ѧѧϵʵ
ߵλѧѧϵϺ200433
E-mail: wyzhao@fudan.edu.cn
ο
1Garlan David et al. Summary of the dagstuhl workshop on software architecture. ACM SIGSOFT Software Engineering Notes, 1995,20(3):6383
2Perry D E, Wolf A L. Foundations for the study of software architecture. ACM SIGSOFT Software Engineering Notes, 1992,17(4):4052
3Garlan David, Perry D E. Introduction to the special issue on software architecture. IEEE Transactions on Software Engineering, 1995,21(4):269274
4Medvidovic Nenad, Talor Richard Nc. A framework for classifying and comparing architecture description languages. ACM SIGSOFT Software Engineering Notes, 1997,22(6):6076
5Batory Don, O'Malley Sean. The design and implementation of hierarchical software system with reusable components. ACM Transactions on Software Engineering and Methodology, 1992,1(4):355398
6Batory Don, Singhal Vivek et al. The GenVoca model of software-system generators. IEEE Software, 1994,9(6):8994
7Batory Don, Coglianese Lou. Creating reference architecture: an example from avionics. ACM Software Engineering Notes, 1995,8(proceedings of the SSR'95):2737
1998-05-12յԭ 
1998-08-24յ޸ĸ
