软件构造Lab2实验要求总结

Problem 1: Test Graph

现在只测试string类型的顶点,之后会测试更多的类型(泛型)。

在GraphStaticTest.java中写static Graph.empty()的测试策略和测试方法,由于这种方法是静态的,所以它只需要一次实现。而且测试用例已经提供了,可以不用改。

在GraphInstanceTest.java写所有的为instance methods(实例方法)实现的测试策略以及测试,在这些测试中,只能使用emptyInstance()方法来获得一个空图,就像testInitialVerticesEmpty()中写的那样。

GraphStaticTest和其他的junit test一样,但GraphInstanceTest不同,它是一个抽象类,而且你不能直接运行它,需要首先实现emptyInstance()方法,而在下一个问题中,会有GraphInstanceTest方法的两个子类,返回不同的空图。

在GraphInstanceTest中实现的test必须满足Graph的说明书,任何对应于相应实现的测试,在下一个问题中,都会进入GraphInstanceTest方法的两个子类。

Problem 2: Implement Graph

两次实现以string为顶点的带权有向图 ,对于每一个类,都要写AF, RI, how the type prevents rep exposure;同时实现checkRep来检查RI;实现toString,以人类可读的方式展示抽象变量。

今后的编程中,你写的每一个不可变类型,都应该重写equals和hashcode,以实现对象之间的契约,但是在这个问题中不要求。

每一个类都必须有清晰的类型说明书,这意味着每一个方法都有一个javadoc文档,除了当你用@override时,什么时候用@override呢:

当一个方法在接口中说明了,然后你在一个具体的类中实现了它,这个时候就用@override,不用再加说明。

ConcreteEdgesGraph和ConcreteVerticesGraph之间不应该有任何依赖关系和代码共享。

在ConcreteEdgesGraph中,必须使用
private final Set vertices = new HashSet<>();
private final List edges = new ArrayList<>();
不能加域,也不能减域。

在edge类中,需要定义specification 和 representation,同时,edge必须是不可变的。

一般来说,实现不可变类型意味着实现equals和hashcode,但在这个问题中不要求,当心!这意味着你不能用equals方法来比较edge的实例化对象,如果你需要比较edge的实例化对象的话,自己实现一个observer方法并对其进行说明。

在完成说明之后,在Concrete¬EdgesGraphTest.java中设计、写文档并实现对Edge的test。

然后紧接着实现Edge 和 ConcreteEdgesGraph,要保证在toString方法中使用@Override,应该对ConcreteEdgesGraph中的toString()方法实现更强的说明并且在Concrete¬EdgesGraphTest.java中对该方法实现测试,只能在Concrete-EdgesGraphTest.java中,不能在GraphInstanceTest中,GraphInstanceTest是用来测试Graph的。

Implement ConcreteVerticesGraph
必须使用如下表示(REP):
private final List vertices = new ArrayList<>();不能在该REP中加其他的域,对于Vertex类,自己定义说明和REP,Vertex必须是可变的。

在决定了Vertex类的说明后,在Concrete¬VerticesGraphTest.java中设计、说明并实现对Vertex的test。

然后紧接着实现Vertex和ConcreteVerticesGraph。

你应该加强ConcreteVerticesGraph.toString()的说明,然后在Concrete-VerticesGraphTest中写它的测试,不要把测试写在GraphInstanceTest中,GraphInstanceTest是用来测试Graph的。

Problem 3: Implement generic Graph

说明只要求顶点是”不可变的”以及“用equals方法来比较”

3.1. Make the implementations generic(把它变成泛型)

a.将特定类的声明变成:
public class ConcreteEdgesGraph implements Graph { … }
class Edge { … }
以及
public class ConcreteVerticesGraph implements Graph { … }
class Vertex { … }

b.更新你的两个实现,来支持任意类型的顶点的类型,使用L作为占位符而不是String,粗劣的说,把代码中的所有String改成L。

Edge 、List会变成Edge、 List<Edge>,
根据说明,你可以使用<>来避免写两次类型参数。

3.2. Implement Graph.empty()

a.选择Graph其中一种的实现,来给客户使用,然后实现Graph.empty(),和ArrayList与 LinkedList不同,客户如果想要一个list,必须调用一个具体的构造方法,然后忍受一系列的表示泄露,Graph的客户不需要意识到我们是怎么去实现它的。

b.由于Graph的实现并不在意顶点的确切类型,我们的测试只使用String类型的顶点就够了。
由于这是第一次实现泛型,GraphStaticTest.java中需要加入一些其他类型的顶点类型(不可变)。

以上几步都完成后,程序中应该没有warning的字样。

Problem 4: Poetic walks

图适合用来创作诗歌。
GraphPoet的说明书解释了诗歌是如何由一个文本文件初始化,然后,对于一段输入的文字,使用由文本文件生成的“单词邻接表”,将这段文字诗意的转化。
“单词邻接表”中的顶点:
1.大小写不敏感。
2.边权值是按顺序邻接计数。

4.1. Test GraphPoet

设计、写文档、并实现GraphPoet的test,可以在GraphPoet中添加额外的方法,但是不能改变已要求方法的签名。可以增强对已要求方法的说明,但是不能减弱它们。注意,这可能意味着您对GraphPoet的测试不能用于其他人的实现,因为您已经增强或添加了规范。

你的测试需要用到一个或多个corpus files,把这些files放在test/poet目录下,引用它们的时候,使用new File(“test/poet/seven-words.txt”)。

虽然您仍然必须测试和实现GraphPoet(File),但请记住,您可能会向GraphPoet添加操作。例如,添加一个接受字符串的创建器,可能会简化对poem(…)的测试,而代价是为新创建器添加额外的测试。

4.2. Implement GraphPoet

你必须使用Graph作为GraphPoet的表示,GraphPoet只应该依赖于Graph的说明书,而不是依赖于Graph某种特定实现的细节。除此之外,GraphPoet的实现完全取决于你。
为了读入文件,至少有三种JAVA API可以考虑。

4.3. Graph poetry slam

如果你想的话,用一个很酷的例子更新main方法,文本文件需要放在目录src/poet下。

Before you’re done

确保你已经写完了说明书,为所有的类型和方法,以正确的Javadoc注释的形式。

对所有的实现,确保已经写完了AF和RI,同时根据RI说明怎样防止表示泄露。

确保所有的类型都使用checkRep来检查RI,同时在ToString中通过人类可读的方式展现抽象变量。

为了获得正确签名的静态检查,重写ToString时,使用@Override。

某个类实现接口方法时,也要使用@Override,来提醒读者他们从哪里可以得到
这个方法的说明书。

确保为每种类型都有一个完整的、有原则的测试套件。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值