软件体系结构KWIC试验.docx
《软件体系结构KWIC试验.docx》由会员分享,可在线阅读,更多相关《软件体系结构KWIC试验.docx(24页珍藏版)》请在冰豆网上搜索。
软件体系结构KWIC试验
《软件体系结构》
实验:
软件体系结构风格之应用
一、实验目的
通过KWIC实例分析,理解和掌握软件体系结构风格设计与实现。
二、实验内容
多种软件风格设计与实现之KWIC实例:
1.采用主/子程序体系结构风格实现KWIC关键词索引系统
2.采用面向对象体系架构风格实现KWIC关键词索引系统3.采用管道过滤体系架构风格实现KWIC关键词索引系统
4.采用事件过程调用体系架构风格实现KWIC关键词索引系统
三、实验要求与实验环境
熟练掌握基于主/子程序体系结构风格的KWIC关键词索引系统,在此基础上,
完成基于面向对象体系架构风格的KWIC关键词索引系统设计与实现。
选做基于管道过滤体系架构风格的KWIC关键词索引系统;选做基于事件过程调用体系架构风格的KWIC关键词索引系统。
实验课前完成实验报告的实验目的、实验环境、实验内容、实验操作过程等内容;实验课中独立/团队操作完成实验报告的实验操作、实验结果及结论等内容;每人一台PC机,所需软件Win2003/XP、UML工具(EclipseUML/
Rose/Visio/StartUML/)、Eclipse/MyEclipse、JDK6.0等。
四、实验操作
1、采用主/子程序体系结构风格实现KWIC关键词索引系统
主程序/子程序风格(MainProgram/SubroutineStyle)将系统组织成层次结构,包括一个主程序和一系列子程序。
主程序是系统的控制器,负责调度各子程
序的执行。
各子程序又是一个局部的控制器,调度其子程序的执行。
设计词汇表:
主程序main(),子程序shift(),sort()方法,方法的调用,返回构件和连接件类型:
构件:
各类子程序,如shift(),sort()
连接件:
方法的调用基本的计算模型:
子程序有shift(),sort()方法,shift()对单词进行移位,sort()方法对单词进行
排序
风格的基本不变性:
主程序有顺序地调用子程序,单线程控制。
KWIC的主/子程序体系结构风格示意图如下所示:
子程序风格的重要设计决策与约束有:
/主程序
使用(程序调用)关系建立连接件,以层次分解的方式建立系-基于声明●
统部件,共同组成层次结构。
每一个上层部件可以“使用”下层部件,但下层部件不能“使用”上层部●件,即不允许逆方向调用。
●系统应该是单线程执行。
主程序部件拥有最初的执行控制权,并在“使用”中将控制权转移给下层子程序。
●子程序只能够通过上层转移来获得控制权,可以在执行中将控制权转交给下层的子子程序,并在自身执行完成之后必须将控制权还交给上层部件。
KWIC主程序/子程序风格的Java语言实现见附件。
主程序/子程序风格的主要实现机制是模块实现,它将每个子程序都实现为一个模块,主程序实现为整个系统的起始模块。
依照抽象规格的层次关系,实现模块也被组织为相应的层次机构,通过导入/导出关系相连接。
需要强调的是,虽然主程序/子程序风格非常类似于结构化程序的结构,但是主程序/子程序风格是基于部件与连接件建立的高层结构。
它的部件不同于程序,而是更加粗粒度的模块。
而且,在部件的实现模块内部,可以使用结构化方法,也可以使用面向对象方法,这并不妨碍整个系统的高层结构符合主程序/子程序风格的约定。
主程序/子程序风格的优点有:
流程清晰,易于理解。
强控制性。
严格的层次分解和严格的控制权转移使得主程序/子程序风格对程序的实际执行过程具备很强的控制能力,这带来了一个特点:
如果一个子程序所连接的子子程序是正确的,那么就很容易保证该子程序的“正确性”。
所以,主程序/子程序风格比其他常见风格更能控制程序的“正确性”。
2、采用面向对象体系结构风格实现KWIC关键词索引系统
面向对象式风格,需要强调说明的是它的“对象”是部件,属于高层结构的元素,虽然名称相同,但它并不是面向对象方法中所述的“对象”实体。
“面向对象式”风格的命名是因为它借鉴了面向对象方法的思想,而不是因为它使用面向对象方法实现体系结构,这也是在该风格名称中有一个“式”字的原因。
面向对象式风格的主要实现机制是模块实现,它将每个对象部件实例都实现为一个模块。
存在连接的对象部件实例之间会存在模块的导入/导出关系。
每个模块内部可以是基于面向对象方法的实现,也可以是基于结构化方法的实现。
设计词汇表:
(1)input,output,shift,sort,main类
(2)shift,sort,output对象
(3)对象间的消息传递构件和连接件类型:
(1)构件类型:
对象
(2)连接件的类型:
为对象间的消息传递
KWIC的面向对象程序体系结构风格示意图如下所示:
基本的计算模型:
模块从文本文件input.txt中一行一行读取单Input
SortShift模块用于将单词移位。
模块将单词进行排序。
output.txtOutput模块将最终结果写到文本文件中
KWIC面向对象风格的Java语言实现见附件。
面向对象式风格的优点有:
内部实现的可修改性。
因为面向对象式风格要求封装内部数据,隐藏内部实现,所以它可以在不影响外界的情况下,变更其内部实现。
易开发、易理解、易复用的结构组织。
面向对象式风格将系统组织为一系列平等、自治的单位,每个单位负责自身的“正确性”,不同单位之间仅仅是通过方法调用相连接,这非常契合模块化思想,能够建立一个易开发、易理解、易复用的实现结构。
3、采用管道和过滤器体系结构风格实现KWIC关键词索引系统
管道-过滤器风格将系统的功能逻辑建立为部件集合。
每个部件实例完成一个对数据流的独立功能处理,它接收数据流输入,进行转换和增量后进行数据流输出。
连接件是管道机制,它将前一个过滤器的数据流输出传递给后一个过滤器作为数据流输入。
连接件也可能会进行数据流的功能处理,进行转换或增量,但连接件进行功能处理的目的为了适配前一个过滤器的输出和后一个过滤器的输入,而不是为了直接承载软件系统的需求。
各个过滤器可以并发执行。
每个过滤器都可以在数据输入不完备的情况下就开始进行处理,每次接到一部分数据流输入就处理和产生一部分输出。
这样,整个的过滤器网络就形成了一条流水线。
设计词汇表:
Pipe,Filter
Filter构件和连接件类型构件:
Pipe连接件:
的管道过滤器体系结构风格示意图如下所示:
KWIC
InputShiftinginputmedium
sortingoutput
Filter
Pipe
SystemI/O
基本的计算模型:
过滤器读管道输出流,过滤器写管道输入流,过滤器通过对输入流的增量计算
来完成
风格的基本不变性:
过滤器是独立的实体,它们之间通过管道传递数据
过滤器风格可以为所有过滤器部件实例建立模块实现,每个过滤器部件-管道现为一个单独的模块,可以为所有简单的管道连接件建立一个通用的模实例被实块实现,为每个复杂的管道连接件建立一个单独的模块实现,相关联过滤器部件的实现模块要导入管道实现模块。
过滤器风格需要为所有过滤器-因为管道-过滤器风格需要并发执行,所以管道部件实例和复杂连接件实例建立进程实现,每个过滤器部件实例和复杂连接件实例被实现为一个进程。
如果操作系统能够提供管道机制,那么进程实现时的简单管道可以利用操作
系统提供的机制来实现。
此时,所有的实现进程都需要部署在同一个物理节点。
如果有中间件平台能够提供管道机制,那么进程实现时的简单管道可以利用中间件平台提供的机制来实现。
此时,各个实现进程可以被部署在不同的网络节点。
KWIC基于管道过滤器风格的JAVA语言实现见附件。
实验结果:
输入文件:
输出文件:
五、实验总结
通过本次实验认识到软件体系结构风格是描述某一特定应用领域中系统组织方式的惯用模式。
软件体系结构设计的一个核心问题是能否使用重复的体系结构模式,即能达到体系结构级的软件重用。
也就是说,能否在不同的软件系统中,使用同一体系结构。
子程序体系结构风格、面向对象体系架构风格、管道过滤体系架构风格、主/用事件过程调用体系架构风格是四种常用的软件体系结构风格,对于实现同一种功能的软件可以分别采用以上的这四种风格。
在建立体系结构过程中,不断明确设计词汇表、构建和连接件的类型、可容许的结构模式、基本的计算类型、风格的基本不变形、常用例子、优缺点。
通过明确这些问题,可以理解一种体系结构的基本特征,从而为实现体系结构重用提供可能。
进行建模和实现,让我动手把简单的软件体系结构代码实现,通过对KWIC
在程序里体现体系结构的基本思想,拓展了数据结构的基本知识,将软件设计思想体现在编码环节,为以后的体系结构设计提供基础。
KWIC主程序/子程序风格的Java语言实现:
publicstaticvoidalphabetize(){
String[]tmpArray=newString[shiftedLineIndexes.size()];
shiftedLineIndexes.toArray(tmpArray);
Arrays.sort(tmpArray);
sortedLineIndexes=tmpArray;
}
publicstaticvoidOutput(String
outputAddress){FileWriterfw=null;
try{
fw=newFileWriter(outputAddress);
}catch(IOExceptione){
//TODOAuto-generatedcatchblocke.printStackTrace();
}
BufferedWriterbw=newBufferedWriter(fw);
for(int
i=0;itry{
bw.write(sortedLineIndexes[i]);bw.newLine();
}catch(IOExceptione){
//TODOAuto-generatedcatchblocke.printStackTrace();
}
}try{
bw.close();
}catch(IOExceptione){
//TODOAuto-generatedcatchblocke.printStackTrace();
}
}publicstaticvoidInput(String
iFile){FileReaderfr=null;try
{fr=newFileReader(iFile);
}catch(FileNotFoundExceptione){e.printStackTrace();
}
BufferedReaderbr=newBufferedReader(fr);textLines=new
ArrayList();
try{while(br.ready()){
textLines.add(br.readLine());
}
}catch(IOExceptione){e.printStackTrace();
}
}
publicstaticvoid
CircularShift(){shiftedLineIndexes=new
ArrayList();for(int
i=0;iorinLine=textLines.get(i);String
sarray[]=orinLine.split(?
);for(int
j=0;jnewLine=sarray[j];if(sarray.length>1){
if(j==sarray.length-1){
k=0;k<(sarray.length-1);k++){
int(for
newLine=newLine+?
+sarray[k];
}
}
else{
for(intk=j+1;knewLine=newLine+?
+sarray[k];
}
for(intm=0;m+sarray[m];
}
}
}
shiftedLineIndexes.add(newLine);
}}}
KWIC面向对象风格的Java语言实现:
//InputStore.javaimport
java.io.BufferedReader;import
java.io.FileNotFoundException;import
java.io.FileReader;import
java.io.IOException;import
java.util.ArrayList;publicclass
InputStore{public
ArrayListls;
publicInputStore(ArrayListls){this.ls=ls;
}
publicvoidinput(String
inputFile){FileReaderfr=null;
try{
fr=newFileReader(inputFile);}catch
(FileNotFoundExceptione){//TODOAuto-generatedcatchblocke.printStackTrace();
}
BufferedReaderbr=newBufferedReader(fr);
try{while(br.ready()){
ls.add(br.readLine());
}
}catch(IOExceptione){//TODO
Auto-generatedcatchblock
e.printStackTrace();
}
}
}//Output.javaimport
java.io.BufferedWriter;import
java.io.FileWriter;import
java.io.IOException;import
java.util.ArrayList;public
classOutput{public
ArrayListls;
publicOutput(ArrayListls){this.ls=ls;
}
publicvoidoutput(StringoutputAddress){
FileWriterfw=null;try{
fw=newFileWriter(outputAddress);
}catch(IOExceptione){//TODOAuto-generatedcatchblocke.printStackTrace();
}
BufferedWriterbw=newBufferedWriter(fw);
for(inti=0;itry{
bw.write(ls.get(i));bw.newLine();
}catch(IOExceptione){
//TODOAuto-generatedcatchblock
e.printStackTrace();
}
}
try{
bw.close();
}catch(IOExceptione){
//TODOAuto-generatedcatchblock
e.printStackTrace();
}
}
}
//Alphabetizer.javaimport
java.util.ArrayList;importjava.util.Arrays;
publicclassAlphabetizer{public
ArrayListls;public
Alphabetizer(ArrayList
ls){this.ls=ls;
}
publicvoidalpha(){
String[]tmpArray=newString[ls.size()];
ls.toArray(tmpArray);
Arrays.sort(tmpArray);
for(int
i=0;i}
}
}
//CircularShifter.javaimport
java.util.ArrayList;publicclass
CircularShifter{publicArrayListls;
publicCircularShifter(ArrayList
ls){this.ls=ls;
}
publicvoidshift(){
ArrayListshiftedLineIndexes=newArrayList();for(int
i=0;iStringorinLine=ls.get(i);Stringsarray[]=orinLine.split();
for(intj=0;jif(sarray.length>1){if(j==sarray.length-1){for(int
k=0;k<(sarray.length-1);k++){
newLine=newLine++sarray[k];
}
}
else{
for(intk=j+1;knewLine=newLine++sarray[k];
}
for(intm=0;m+sarray[m];
}
}
}
shiftedLineIndexes.add(newLine);
}
}
ls=shiftedLineIndexes;
}
}
//Main.javaimport
java.util.ArrayList;public
classMain{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
ArrayListls=newArrayList();
InputStoreinputStore=newInputStore(ls);
inputStore.input(input.txt);
CircularShiftercs=newCircularShifter(ls);
cs.shift();
Alphabetizeralp=newAlphabetizer(cs.ls);
alp.alpha();
Outputoutput=newOutput(alp.ls);
output.output(output.txt);
}
}
KWIC基于管道过滤器风格的JAVA语言实现
//Main类package
kwic_pipe;import
java.io.File;import
java.util.Scanner;
publicclassMain{publicstaticvoid
main(String[]args){Fileinfile=new
File(e:
\\mykwic_in.txt);
Fileoutfile=newFile(e:
\\mykwic_out.txt);
Scannerinputfile;Scanner
outputfile;try{inputfile
=newScanner(infile);outputfile
=newScanner(outfile);//定义三个管道
Pipepipe1=newPipe();
Pipepipe2=newPipe();
Pipepipe3=newPipe();
//定义四种过滤器
Inputinput=newInput(infile,pipe1);
Shiftshift=newShift(pipe1,pipe2);
Outputoutput=newOutput(pipe3,outfile);
//启动四种过滤器的线程
input.transform()
shift.transform();
output