1 files changed, 141 insertions, 0 deletions
diff --git a/src/test/java/com/google/devtools/build/lib/util/RegexFilterTest.java b/src/test/java/com/google/devtools/build/lib/util/RegexFilterTest.java
new file mode 100644
index 0000000000..bb502c71f0
--- /dev/null
+++ b/src/test/java/com/google/devtools/build/lib/util/RegexFilterTest.java
@@ -0,0 +1,141 @@
+// Copyright 2014 Google Inc. All rights reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//    http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+package com.google.devtools.build.lib.util;
+
+import static com.google.common.truth.Truth.assertThat;
+import static org.junit.Assert.assertEquals;
+import static org.junit.Assert.assertFalse;
+import static org.junit.Assert.assertTrue;
+import static org.junit.Assert.fail;
+
+import com.google.common.testing.EqualsTester;
+import com.google.devtools.common.options.OptionsParsingException;
+
+import org.junit.Test;
+import org.junit.runner.RunWith;
+import org.junit.runners.JUnit4;
+
+/**
+ * A test for {@link RegexFilter}.
+ */
+@RunWith(JUnit4.class)
+public class RegexFilterTest {
+  protected RegexFilter filter = null;
+
+  protected RegexFilter createFilter(String filterString) throws OptionsParsingException {
+    filter = new RegexFilter.RegexFilterConverter().convert(filterString);
+    return filter;
+  }
+
+  protected void assertIncluded(String value) {
+    assertTrue(filter.isIncluded(value));
+  }
+
+  protected void assertExcluded(String value) {
+    assertFalse(filter.isIncluded(value));
+  }
+
+  @Test
+  public void emptyFilter() throws Exception {
+    createFilter("");
+    assertIncluded("a/b/c");
+    assertIncluded("d");
+  }
+
+  @Test
+  public void inclusions() throws Exception {
+    createFilter("a/b,+^c,_test$");
+    assertEquals("(?:(?>a/b)|(?>^c)|(?>_test$))", filter.toString());
+    assertIncluded("a/b");
+    assertIncluded("a/b/c");
+    assertIncluded("c");
+    assertIncluded("c/d");
+    assertIncluded("e/a/b");
+    assertIncluded("f/1/2/3/_test");
+    assertExcluded("a");
+    assertExcluded("a/c");
+    assertExcluded("d");
+    assertExcluded("e/f/g");
+    assertExcluded("f/_test2");
+  }
+
+  @Test
+  public void exclusions() throws Exception {
+    createFilter("-a/b,-^c,-_test$");
+    assertEquals("-(?:(?>a/b)|(?>^c)|(?>_test$))", filter.toString());
+    assertExcluded("a/b");
+    assertExcluded("a/b/c");
+    assertExcluded("c");
+    assertExcluded("c/d");
+    assertExcluded("f/a/b/d");
+    assertExcluded("f/a_test");
+    assertIncluded("a");
+    assertIncluded("a/c");
+    assertIncluded("d");
+    assertIncluded("e/f/g");
+    assertIncluded("f/a_test_case");
+  }
+
+  @Test
+  public void inclusionsAndExclusions() throws Exception {
+    createFilter("a,-^c,,-,+,d,+a/b/c,-a/b,a/b/d");
+    assertEquals("(?:(?>a)|(?>d)|(?>a/b/c)|(?>a/b/d)),-(?:(?>^c)|(?>a/b))", filter.toString());
+    assertIncluded("a");
+    assertIncluded("a/c");
+    assertExcluded("a/b");
+    assertExcluded("a/b/c"); // Exclusions take precedence over inclusions. Order is not important.
+    assertExcluded("a/b/d"); // Exclusions take precedence over inclusions. Order is not important.
+    assertExcluded("a/c/a/b/d");
+    assertExcluded("c");
+    assertExcluded("c/d");
+    assertIncluded("d/e");
+    assertExcluded("e");
+  }
+
+  @Test
+  public void commas() throws Exception {
+    createFilter("a\\,b,c\\,d");
+    assertEquals("(?:(?>a\\,b)|(?>c\\,d))", filter.toString());
+    assertIncluded("a,b");
+    assertIncluded("c,d");
+    assertExcluded("a");
+    assertExcluded("b,c");
+    assertExcluded("d");
+  }
+
+  @Test
+  public void invalidExpression() throws Exception {
+    try {
+      createFilter("*a");
+      fail(); // OptionsParsingException should be thrown.
+    } catch (OptionsParsingException e) {
+      assertThat(e.getMessage())
+          .contains("Failed to build valid regular expression: Dangling meta character '*' "
+              + "near index");
+    }
+  }
+
+  @Test
+  public void equals() throws Exception {
+    new EqualsTester()
+      .addEqualityGroup(createFilter("a,b,c"), createFilter("a,b,c"))
+      .addEqualityGroup(createFilter("a,b,c,d"))
+      .addEqualityGroup(createFilter("a,b,-c"), createFilter("a,b,-c"))
+      .addEqualityGroup(createFilter("a,b,-c,-d"))
+      .addEqualityGroup(createFilter("-a,-b,-c"), createFilter("-a,-b,-c"))
+      .addEqualityGroup(createFilter("-a,-b,-c,-d"))
+      .addEqualityGroup(createFilter(""), createFilter(""))
+      .testEquals();
+  }
+}