TestNode.java 6.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211
  1. import java.io.PrintStream;
  2. import java.util.HashSet;
  3. public class TestNode
  4. {
  5. public static void main(String[] args)
  6. {
  7. System.out.println("**Equals Test**");
  8. Node node1 = new Node(null, "(ABC)");
  9. Node node2 = new Node(null, "(AB)");
  10. try {
  11. if (node1.equals(node2))
  12. System.out.println("Equals test failed.");
  13. else
  14. System.out.println("Equals test passed.");
  15. }
  16. catch (Exception e) {
  17. System.out.println("Equals test failed: + e");
  18. }
  19. System.out.println("**Equals Test**");
  20. Node node3 = new Node(null, "(ABC)");
  21. Node node4 = new Node(null, "(AB)");
  22. try {
  23. if (node4.equals(node3))
  24. System.out.println("Equals test failed.");
  25. else
  26. System.out.println("Equals test passed.");
  27. }
  28. catch (Exception e) {
  29. System.out.println("Equals test failed: + e");
  30. }
  31. System.out.println("**Equals Test**");
  32. Node node5 = new Node(null, "((BC)A)");
  33. Node node6 = new Node(null, "(A(CB))");
  34. try {
  35. if (!node5.equals(node6))
  36. System.out.println("Equals test failed.");
  37. else
  38. System.out.println("Equals test passed.");
  39. }
  40. catch (Exception e) {
  41. System.out.println("Equals test failed: + e");
  42. }
  43. System.out.println("**Equals Test**");
  44. Node node7 = new Node(null, "(A(BC))");
  45. Node node8 = new Node(null, "(A(BCD))");
  46. try {
  47. if (node7.equals(node8))
  48. System.out.println("Equals test failed.");
  49. else
  50. System.out.println("Equals test passed.");
  51. }
  52. catch (Exception e) {
  53. System.out.println("Equals test failed: " + e);
  54. }
  55. System.out.println("**Search Test**");
  56. Node node11 = new Node(null, "(A(B(C(DA))))");
  57. Node node12 = new Node(null, "(A(B(CD)))");
  58. try {
  59. HashSet result = new HashSet();
  60. node12.deepSearch(node11, result);
  61. System.out.println(result);
  62. } catch (Exception e) {
  63. System.out.println("Search test failed: " + e);
  64. }
  65. System.out.println("**reducedCombine Test 1**");
  66. System.out.println("Totally different.");
  67. Node node13 = new Node(null, "(DB)");
  68. Node node14 = new Node(null, "(AC)");
  69. try {
  70. HashSet result = node13.reducedCombine(node14);
  71. System.out.println(result);
  72. } catch (Exception e) {
  73. System.out.println("reducedCombine test failed: " + e);
  74. }
  75. System.out.println("**reducedCombine Test 2**");
  76. System.out.println("Totally the same.");
  77. Node node15 = new Node(null, "(A(BDC))");
  78. Node node16 = new Node(null, "((CDB)A)");
  79. try {
  80. HashSet result = node16.reducedCombine(node15);
  81. System.out.println(result);
  82. } catch (Exception e) {
  83. System.out.println("reducedCombine test failed: " + e);
  84. }
  85. System.out.println("**reducedCombine Test 3**");
  86. Node node17 = new Node(null, "(A(CD))");
  87. Node node18 = new Node(null, "(A(B(CD)))");
  88. HashSet result5 = node17.reducedCombine(node18);
  89. System.out.println(result5);
  90. System.out.println("**reducedCombine Test 4**");
  91. Node node19 = new Node(null, "(A((BE)(CD)))");
  92. Node node20 = new Node(null, "(A(B(CD)))");
  93. HashSet result4 = node19.reducedCombine(node20);
  94. System.out.println(result4);
  95. System.out.println("**reducedCombine Test 5**");
  96. Node node21 = new Node(null, "(A(A(B(CD))))");
  97. Node node22 = new Node(null, "(A((BE)(C(DA))))");
  98. HashSet result2 = node21.reducedCombine(node22);
  99. System.out.println(result2);
  100. System.out.println("**reducedCombine Test 6**");
  101. Node node23 = new Node(null, "(A(B(CD)))");
  102. Node node24 = new Node(null, "((A(B(CD)))(A(B(CD))))");
  103. HashSet result1 = node24.reducedCombine(node23);
  104. System.out.println(result1);
  105. System.out.println("**reducedCombine Test 7**");
  106. Node node25 = new Node(null, "(A(CD))");
  107. Node node26 = new Node(null, "(A(B(C(DA))))");
  108. HashSet result = node25.reducedCombine(node26);
  109. System.out.println(result);
  110. System.out.println("**reducedCombine Test 8**");
  111. Node node27 = new Node(null, "(A(B(CD)))");
  112. Node node28 = new Node(null, "(A(B(C(DA))))");
  113. HashSet resultA = node27.reducedCombine(node28);
  114. System.out.println(resultA);
  115. System.out.println("**reducedCombine Test 9**");
  116. Node node29 = new Node(null, "A");
  117. Node node30 = new Node(null, "B");
  118. HashSet resultB = node29.reducedCombine(node30);
  119. System.out.println(resultB);
  120. System.out.println("**reducedCombine Test 10**");
  121. Node node31 = new Node(null, "(A(B(D((CE)(CD)))))");
  122. Node node32 = new Node(null, "(F(C(DB)((D(BE))(CD))))");
  123. HashSet resultC = node32.reducedCombine(node31);
  124. System.out.println(resultC);
  125. System.out.println("**reducedCombine Test 10b**");
  126. HashSet resultD = node31.reducedCombine(node32);
  127. System.out.println(resultD);
  128. System.out.println("**reducedCombine Test 11**");
  129. Node node33 = new Node(null, "((AB)(CD))");
  130. Node node34 = new Node(null, "(E(F(GA)))");
  131. HashSet result6 = node33.reducedCombine(node34);
  132. System.out.println(result6);
  133. System.out.println("**reducedCombine Test 12**");
  134. Node node35 = new Node(null, "(A(B(CD)))");
  135. Node node36 = new Node(null, "(D(C(BA)))");
  136. HashSet result7 = node35.reducedCombine(node36);
  137. System.out.println(result7);
  138. System.out.println("**reducedCombine Test 13**");
  139. Node node37 = new Node(null, "(A(CD))");
  140. Node node38 = new Node(null, "(A(BE))");
  141. HashSet result8 = node37.reducedCombine(node38);
  142. System.out.println(result8);
  143. System.out.println("**reducedCombine Test 14**");
  144. Node node39 = new Node(null, "(A(CD)(BE))");
  145. Node node40 = new Node(null, "(A((CD)(BE)))");
  146. HashSet result9 = node39.reducedCombine(node40);
  147. System.out.println(result9);
  148. System.out.println("**reducedCombine Test 15**");
  149. Node node41 = new Node(null, "((AC)B)");
  150. Node node42 = new Node(null, "(A(AB))");
  151. HashSet result10 = node42.reducedCombine(node41);
  152. System.out.println(result10);
  153. System.out.println("**reducedCombine Test 16**");
  154. Node node43 = new Node(null, "((AC)BA)");
  155. Node node44 = new Node(null, "(A(CB))");
  156. HashSet result11 = node43.reducedCombine(node44);
  157. System.out.println(result11);
  158. System.out.println("**reducedCombine Test 17**");
  159. Node node45 = new Node(null, "(A(BC))");
  160. Node node46 = new Node(null, "(DB)");
  161. HashSet result12 = node45.reducedCombine(node46);
  162. System.out.println(result12);
  163. System.out.println("**reducedCombine Test 18**");
  164. Node node47 = new Node(null, "(((TH)(IS))(R(E(AL))))");
  165. Node node48 = new Node(null, "(((TH)(IS))(T(RE)))");
  166. HashSet result14 = node47.reducedCombine(node48);
  167. System.out.println(result14);
  168. }
  169. }