实验报告
课程 软件体系结构 实验名称 实验三、软件体系结构风格之应用 第 页
专业__ 软件工程____ 班级_ 2班__ 学号 130242014054_ 姓名 康晶红
实验日期： 2017 年 11 月 19 日 报告退发 (订正 、 重做)
一、实验目的
1．理解不同体系结构风格的具体内涵。
2．学习体系结构风格的具体实践。
二、实验环境
硬件： （依据具体情况填写）
软件：Java或任何一种自己熟悉的语言
三、实验内容
“上下文关键字”KWIC(Key Word in Context，文本中的关键字）检索系统接受有序的行集合：每一行是单词的有序集合；每一个单词又是字母的有序集合。通过重复地删除航中第一个单词，并把它插入行尾，每一行可以被“循环地移动”。KWIC检索系统以字母表的顺序输出一个所有行循环移动的列表。
尝试用不同的策略实现这个系统。选择2-3种体系结构风格来实现。
四、实验步骤：
要求写具体实现代码，并根据实际程序，画出程序的总体体系结构图和算法结构图，以及运行结果截图。
1、主程序/子程序体系结构图：
2、简述体系结构各部件的主要功能，实现思想。
上述的主程序/子程序的方法，将问题分解为输入（Input）、移动(Shifter)、按字母表排序(Alphabetizer)、输出(Output)。
Input: 将读取到的每行的数据保存到实现LineStorage接口的数据结构中去
shifter:主函数调用该方法,该方法对characters中的每行的数据进行循环移位，并将移位得到的新行保存到实现LineStorage的数据结构中去
alphabetizer: 对circularShift中得到的行数据进行按字母顺序排序
Output:output方法迭代调用alphabetizer里面的方法得到按字母顺序排好序的行数据，并输出
Characters：实现字符的处理。读取一行就用Characters抽象数据类型将该行存放，直到文件读完为止
3、主要的代码
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.StringTokenizer;
/**
* @author kangkang
*
*/
public class DemoKWIC {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
DemoKWIC demoKWIC = new DemoKWIC("D:\\input.txt");
}
private static BufferedReader inputFile;
private ArrayList
public DemoKWIC(String fileName) // construct the index of file fname
{
kwicList = new ArrayList
String line = "";
input(fileName);
while (line != null) {
line = readline();
if (line != null) {
shift(line, kwicList);
}
}
// Collections.sort(kwicList);
output(kwicList);
}
public static void input(String fileName) {
try {
inputFile = new BufferedReader(new FileReader(fileName));
System.out.println("------------INPUT------------");
int i=0;
String temp = null;
for(i=1;(temp = inputFile.readLine()) != null;i++){
System.out.println(temp);
}
inputFile = new BufferedReader(new FileReader(fileName));
} catch (IOException e) {
System.err.println(("File not open" + e.toString()));
System.exit(1);
}
}
public static String readline() {
String line = "";
try {
line = inputFile.readLine();
} catch (Exception e) {
e.getStackTrace();
}
return line;
}
public void shift(String line, ArrayList
StringTokenizer tokener = new StringTokenizer(line);
String token = new String();
int index;
ArrayList
int count = tokener.countTokens();
// 将一行解析，并且将解析的word加入ArrayList中
for (int j = 0; j < count; j++) {
token = tokener.nextToken();
tokens.add(token);
}
// 对ArrayList中的字进行循环移位，得出最后结果
for (int i = 0; i < count; i++) {
index = i;
StringBuffer linebuffer = new StringBuffer();
for (int j = 0; j < count; j++) {
if (index >= count)
index = 0;
linebuffer.append(tokens.get(index));
linebuffer.append(" ");
index++;
}
line = linebuffer.toString();
kwicList.add(line);
}
}
public static void output(ArrayList
System.out.println("------------OUTPUT------------");
for (int count = 0; count < List.size(); count++) {
System.out.println(List.get(count));
}
}
}
4.结果截图：
