软件体系结构的第3次实验（软件体系结构风格之应用 ）

一、实验目的

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抽象数据类型将该行存放，直到文件读完为止

 ....

代码

测试类：

package SoftwareStructure;

/**
 * @author Whinny
 * @date 2017/11/19.
 */
public class Test {
    @org.junit.Test
    public void test() {
        new KWIC("E://kwic.txt");
    }
}

主类：

package SoftwareStructure;

import org.junit.Test;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

/**
 * @author Whinny
 * @date 2017/11/19.
 */
public class KWIC {

    private ArrayList<String> list;

    private static BufferedReader reader;



    public KWIC (String filename)
    {
        list = new ArrayList<String>();
        String line="";
        fileopen(filename);
        while (line!= null)
        {
            line= readline();
            if (line !=null)
            {
                parseLine(line, list);
            }
        }
        //Collections.sort(list);
        display (list);
    }
    public static void fileopen(String InputFilename) {
        try {
            reader = new BufferedReader(new FileReader(InputFilename));
        } catch (IOException e) {
            System.err.println(("File not open" + e.toString()));
            System.exit(1);
        }
    }

    /**
     * 展示
     * @param List
     */
    public static void  display(ArrayList<String> List) {
        System.out.println("----Output is----");
        for (int count = 0; count < List.size(); count++) {
            System.out.println (List.get (count) );
        }
    }

    /**
     *  文件读取
     * @return
     */
    public static String readline() {
        String line ="";
        try {
            line = reader.readLine();
        } catch (Exception e) {
            e.getStackTrace();
        }
        return line;
    }

    /**
     * 将一行解析，并且将解析的word加入ArrayList中
     * @param line
     * @param list
     */
    public void parseLine(String line,ArrayList<String> list) {

        StringTokenizer tokener = new StringTokenizer(line);
        String token = new String();
        int index;
        ArrayList<String> tokens = new ArrayList<String>();
        int count = tokener.countTokens();
        for (int j = 0; j < count; j++) {
            token = tokener.nextToken();
            tokens.add(token);
        }

        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();
            this.list.add(line);
        }
    }
}

文本内容：

输出结果：