一、实验目的

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
     
       list;    private static BufferedReader reader;    public KWIC (String filename)    {        list = new ArrayList
      
       ();        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
       
         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
        
          list) {
            StringTokenizer tokener = new StringTokenizer(line);        String token = new String();        int index;        ArrayList
         
           tokens = new ArrayList
          
           (); 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); } }}
          
         
        
       
      
     

文本内容：

输出结果：