一、实验目的
1．理解不同体系结构风格的具体内涵。
2．学习体系结构风格的具体实践。
二、实验环境
硬件： （依据具体情况填写）
软件：Java或任何一种自己熟悉的语言
三、实验内容
“上下文关键字”KWIC(Key Word in Context，文本中的关键字）检索系统接受有序的行集合：每一行是单词的有序集合；每一个单词又是字母的有序集合。通过重复地删除航中第一个单词，并把它插入行尾，每一行可以被“循环地移动”。KWIC检索系统以字母表的顺序输出一个所有行循环移动的列表。
尝试用不同的策略实现这个系统。选择2-3种体系结构风格来实现。
四、实验步骤：
1：管道----过滤器风格的实现
1.1 体系结构图
1.2 简述体系结构各部件的主要功能，实现思想。
Input：返回一个保存有每行数据的字符串集合
Shift类：将传入的字符串集合进行分割和移动处理
Alphabetizet: 将传入的字符串按照字符在字符表中的大小进行排序
Output: 输出传入的字符串集合
1.3 代码实现：
test.txt文本内容：
运行类：
package com.cjl.oo;
import java.util.ArrayList;
public class Run {
public static void main(String[] args) {
ArrayList<String> kwicList = new ArrayList<>();
ArrayList<String> lineList = Input.getTxt("F:\\test.txt");
kwicList = Shift.Move(lineList);
kwicList = Alphabetizer.sort(kwicList);
Output.writer(kwicList);
}
}
Input类
package com.cjl.oo;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
public class Input {
public static ArrayList<String> getTxt(String fileName) {
ArrayList<String> lineTxt=new ArrayList<String>();
try {
BufferedReader inputFile = new BufferedReader(new FileReader(fileName));
String line;
while ((line = inputFile.readLine()) != null){
lineTxt.add(line);
}
} catch (Exception e) {
System.err.print("wrong");
System.exit(1);
}
return lineTxt;
}
}
Shift类
package com.cjl.oo;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.StringTokenizer;
public class Shift {
public static ArrayList<String> Move(ArrayList<String> lineTxt){
ArrayList<String> kwicList=new ArrayList<String>();
Iterator<String> it=lineTxt.iterator();
while(it.hasNext()){
StringTokenizer token=new StringTokenizer(it.next());
ArrayList<String> tokens=new ArrayList<String>();
int i=0;
//循环添加单词
int count=token.countTokens();
while(i<count){
//System.out .println(token.nextToken().toString());
tokens.add(token.nextToken());
i++;
}
//display(tokens);
//切割各个单词，不断改变起始值和利用loop实现位移。
for(i=0;i<count;i++){
StringBuffer lineBuffer=new StringBuffer();
int index=i;
for(int f=0;f<count;f++){
//从头继续位移
if(index>=count)
index=0;
//存入StringBuffer
lineBuffer.append(tokens.get(index));
lineBuffer.append(" ");
index++;
}
String tmp=lineBuffer.toString();
//System.out .println("the buffer is "+tmp);
kwicList.add(tmp);
}
}
return kwicList;
}
}
Alphabetizer 类
package com.cjl.oo;
import java.util.ArrayList;
import java.util.Collections;
public class Alphabetizer {
public static ArrayList<String> sort(ArrayList<String> kwicList){
Collections.sort(kwicList,new AlphabetizetComparator());
return kwicList;
}
}
AlphabetizetComparator类
package com.cjl.oo;
import java.util.Comparator;
public class AlphabetizetComparator implements Comparator<String> {
@Override
public int compare(String str1,String str2){
if(str1==null&&str2==null){
throw new NullPointerException();
}
int resultValue=0;
char ch1=str1.charAt(0);
char ch2=str2.charAt(0);
resultValue=ch1-ch2;
return resultValue;
}
}
Output类
package com.cjl.oo;
import java.util.ArrayList;
import java.util.Iterator;
public class Output {
public static void writer(ArrayList<String> kwicList){
Iterator<String> it=kwicList.iterator();
System.out.println("the output is ");
while(it.hasNext()){
System.out.println(it.next());
}
}
}
1.4显示结果
2：主程序 / 子程序 风格的实现
2.1 体系结构图
2.2 简述体系结构各部件的主要功能，实现思想。
input:从本地文件中读取数据，将readline读到的行数据存到集合lineTxt 中，直到读到最后一行为止。
shift: 获取每个单词，存入tokens。切割各个单词，不断改变起始值和通过循环实现位移
alphabetizet:通过实现Comparator接口重写compare方法来比较两个字符的大小，再通过Collections的sort方法对经过切割和移动过的字符集进行排序
out:将排序过的字符集依次输出到控制台
代码实现：
import java.io.BufferedReader;import java.io.FileReader;import java.io.IOException;import java.util.*;
public class KWIC_Main_Sub { private ArrayList<String> kwicList=new ArrayList<String>(); private ArrayList<String> lineTxt=new ArrayList<String>(); private BufferedReader inputFile; public static void main(String[] args) { KWIC_Main_Sub kms=new KWIC_Main_Sub(); kms.input("F:\\test.txt"); kms.shift(); kms.alphabetizer(); kms.output();
}
public void input(String fileName) { try { inputFile = new BufferedReader(new FileReader(fileName)); } catch (Exception e) { System.err.print("wrong"); System.exit(1); } String line; try { while ((line = inputFile.readLine()) != null) { lineTxt.add(line); } } catch (IOException e) {// TODO Auto-generated catch block e.printStackTrace(); } } public void output(){ Iterator<String> it=kwicList.iterator(); System.out.println("the output is "); while(it.hasNext()){ System.out.println(it.next()); } } public void shift(){ //获取每个单词，存入tokens Iterator<String> it=lineTxt.iterator(); while(it.hasNext()){ StringTokenizer token=new StringTokenizer(it.next()); ArrayList<String>tokens=new ArrayList<String>(); int i=0; //循环添加单词
int count=token.countTokens(); while(i<count){ //System.out .println(token.nextToken().toString()); tokens.add(token.nextToken()); i++; }
//display(tokens); //切割各个单词，不断改变起始值和利用loop实现位移。 for(i=0;i<count;i++){ StringBuffer lineBuffer=new StringBuffer(); int index=i; for(int f=0;f<count;f++){
//从头继续位移 if(index>=count) index=0; //存入StringBuffer lineBuffer.append(tokens.get(index)); lineBuffer.append(" "); index++; } String tmp=lineBuffer.toString(); //System.out .println("the buffer is "+tmp); kwicList.add(tmp);
}
}
}
public void alphabetizer(){ Collections.sort(this.kwicList,new AlphabetizerComparator()); } private class AlphabetizerComparator implements Comparator<String> { @Override public int compare(String o1,String o2){ if(o1==null&&o2==null){ throw new NullPointerException(); } int compareValue=0; char o1c=o1.charAt(0); char o2c=o2.charAt(0); compareValue=o1c-o2c; return compareValue;
}
}}
2.3 显示结果：
时间： 2024-09-29 06:58:27