@Test
public void testMore() throws InterruptedException {
final Element e1 = TestUtils.getElement("test1", Regexp.<AbstractStructuralNode>getMutable());
final Element e2 = TestUtils.getElement("test2", Regexp.<AbstractStructuralNode>getMutable());
final Element e3 = TestUtils.getElement("test3", Regexp.<AbstractStructuralNode>getMutable());
final Element e4 = TestUtils.getElement("test4", Regexp.<AbstractStructuralNode>getMutable());
e1.getSubnodes().setType(RegexpType.CONCATENATION);
e1.getSubnodes().setInterval(RegexpInterval.getOnce());
e2.getSubnodes().setType(RegexpType.CONCATENATION);
e2.getSubnodes().setInterval(RegexpInterval.getOnce());
e3.getSubnodes().setType(RegexpType.CONCATENATION);
e3.getSubnodes().setInterval(RegexpInterval.getOnce());
e4.getSubnodes().setType(RegexpType.CONCATENATION);
e4.getSubnodes().setInterval(RegexpInterval.getOnce());
e1.getSubnodes().addChild(Regexp.<AbstractStructuralNode>getToken(e2));
e1.getSubnodes().addChild(Regexp.<AbstractStructuralNode>getToken(e3));
e3.getSubnodes().addChild(Regexp.<AbstractStructuralNode>getToken(e4));
final List<Element> elements = Arrays.asList(e1, e2);
Collections.shuffle(elements);
final TopologicalSort s = new TopologicalSort(elements);
final List<Element> toposorted = s.sort();
assertEquals(2, toposorted.size());
assertTrue(toposorted.indexOf(e1) > toposorted.indexOf(e2));
assertTrue(toposorted.indexOf(e1) > toposorted.indexOf(e3));
assertTrue(toposorted.indexOf(e2) > toposorted.indexOf(e4));
}
/** Test of cleanRegularExpression method, of class CleanerEmptyChildren. */
@Test
public void testCleanRegularExpression2() {
System.out.println("cleanRegularExpression2");
final Regexp<String> r3 = Regexp.<String>getMutable();
r3.setInterval(RegexpInterval.getOnce());
r3.setType(RegexpType.TOKEN);
r3.setContent("a");
r3.setImmutable();
final Regexp<String> r2 = Regexp.<String>getMutable();
r2.setInterval(RegexpInterval.getOnce());
r2.setType(RegexpType.CONCATENATION);
r2.addChild(r3);
r2.setImmutable();
final Regexp<String> r1 = Regexp.<String>getMutable();
r1.setInterval(RegexpInterval.getOnce());
r1.setType(RegexpType.CONCATENATION);
r1.addChild(r2);
r1.setImmutable();
final Regexp<String> regexp = r1;
final EmptyChildren<String> instance = new EmptyChildren<String>();
final Regexp<String> result = instance.cleanRegularExpression(regexp);
assertEquals("a", result.toString());
}
@Test
public void testOne() throws InterruptedException {
final Element e = TestUtils.getElement("test", Regexp.<AbstractStructuralNode>getMutable());
e.getSubnodes().setType(RegexpType.CONCATENATION);
e.getSubnodes().setInterval(RegexpInterval.getOnce());
final TopologicalSort s = new TopologicalSort(Arrays.asList(e));
final List<Element> elements = s.sort();
assertEquals(1, elements.size());
assertEquals(e, elements.get(0));
}