/*
 * Copyright 2008 Google Inc.
 * 
 * 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.gwt.dev.resource.impl;

import junit.framework.TestCase;

import java.util.Locale;

/**
 * Tests the trie and filtering behavior of path prefix set.
 */
public class PathPrefixSetTest extends TestCase {

  public void testEmptyPrefixSet() {
    PathPrefixSet pps = new PathPrefixSet();
    assertNull(pps.includesResource("com/google/gwt/user/client/Command.java"));
  }

  public void testNonOverlappingPrefixesEmptyFilter() {
    /*
     * Test with null filters to ensure nothing gets filtered out.
     */
    PathPrefixSet pps = new PathPrefixSet();
    PathPrefix pp1 = new PathPrefix("com/google/gwt/user/client/", null);
    PathPrefix pp2 = new PathPrefix("com/google/gwt/i18n/client/", null);
    PathPrefix pp3 = new PathPrefix("com/google/gwt/dom/client/", null);
    pps.add(pp1);
    pps.add(pp2);
    pps.add(pp3);

    assertTrue(pps.includesDirectory("com/"));
    assertTrue(pps.includesDirectory("com/google/"));
    assertTrue(pps.includesDirectory("com/google/gwt/"));
    assertTrue(pps.includesDirectory("com/google/gwt/user/"));
    assertTrue(pps.includesDirectory("com/google/gwt/user/client/"));
    assertTrue(pps.includesDirectory("com/google/gwt/user/client/ui/"));

    assertFalse(pps.includesDirectory("org/"));
    assertFalse(pps.includesDirectory("org/example/"));
    assertFalse(pps.includesDirectory("com/google/gwt/user/server/"));
    assertFalse(pps.includesDirectory("com/google/gwt/xml/client/"));

    assertEquals(pp1,
        pps.includesResource("com/google/gwt/user/client/Command.java"));
    assertEquals(pp1,
        pps.includesResource("com/google/gwt/user/client/Timer.java"));
    assertEquals(pp2,
        pps.includesResource("com/google/gwt/i18n/client/Messages.java"));
    assertEquals(pp3,
        pps.includesResource("com/google/gwt/dom/client/DivElement.java"));

    assertNull(pps.includesResource("com/google/gwt/user/rebind/rpc/ServiceInterfaceProxyGenerator.java"));
    assertNull(pps.includesResource("com/google/gwt/sample/hello/client/Hello.java"));
    assertNull(pps.includesResource("com/google/gwt/user/public/clear.cache.gif"));
  }

  public void testNonOverlappingPrefixesNonEmptyFilter() {
    /*
     * Test with a real filter to ensure it does have an effect.
     */
    PathPrefixSet pps = new PathPrefixSet();
    ResourceFilter allowsGifs = new ResourceFilter() {
      public boolean allows(String path) {
        return path.toLowerCase(Locale.ENGLISH).endsWith(".gif");
      }
    };

    PathPrefix pp1 = new PathPrefix("com/google/gwt/user/public/", allowsGifs);
    PathPrefix pp2 = new PathPrefix("com/google/gwt/sample/mail/public/",
        allowsGifs);
    pps.add(pp1);
    pps.add(pp2);

    // Correct prefix, and filter should allow .
    assertEquals(pp1,
        pps.includesResource("com/google/gwt/user/public/clear.cache.gif"));
    assertEquals(pp2,
        pps.includesResource("com/google/gwt/sample/mail/public/inboxIcon.gif"));

    // Correct prefix, but filter should exclude.
    assertNull(pps.includesResource("com/google/gwt/user/public/README.txt"));
    assertNull(pps.includesResource("com/google/gwt/sample/mail/public/README.txt"));

    // Wrong prefix, and filter would have excluded.
    assertNull(pps.includesResource("com/google/gwt/user/client/Command.java"));
    assertNull(pps.includesResource("com/google/gwt/user/rebind/rpc/ServiceInterfaceProxyGenerator.java"));

    // Wrong prefix, but filter would have allowed it.
    assertNull(pps.includesResource("com/google/gwt/i18n/public/flags.gif"));
  }

  public void testOverlappingPrefixesEmptyFilter() {
    /*
     * Without a filter.
     */
    PathPrefixSet pps = new PathPrefixSet();
    PathPrefix pp1 = new PathPrefix("a/b/", null);
    PathPrefix pp2 = new PathPrefix("a/", null);
    PathPrefix pp3 = new PathPrefix("", null);
    PathPrefix pp4 = new PathPrefix("a/b/c/", null);
    PathPrefix pp5 = new PathPrefix("a/", null);
    pps.add(pp1);
    pps.add(pp2);
    pps.add(pp3);
    pps.add(pp4);
    // pp5 now overrides pp2
    pps.add(pp5);

    assertEquals(pp3, pps.includesResource("W.java"));
    assertEquals(pp5, pps.includesResource("a/X.java"));
    assertEquals(pp1, pps.includesResource("a/b/Y.java"));
    assertEquals(pp4, pps.includesResource("a/b/c/Z.java"));
    assertEquals(pp4, pps.includesResource("a/b/c/d/V.java"));
  }

  public void testOverlappingPrefixesNonEmptyFilter() {
    /*
     * Ensure the right filter applies.
     */
    PathPrefixSet pps = new PathPrefixSet();
    PathPrefix pp1 = new PathPrefix("", null);
    PathPrefix pp2 = new PathPrefix("a/", null);
    PathPrefix pp3 = new PathPrefix("a/b/", new ResourceFilter() {
      public boolean allows(String path) {
        // Disallow anything ending with "FILTERMEOUT".
        return !path.endsWith("FILTERMEOUT");
      }
    });
    PathPrefix pp4 = new PathPrefix("a/b/c/", null);
    PathPrefix pp5 = new PathPrefix("a/", new ResourceFilter() {
      public boolean allows(String path) {
        return !path.endsWith("X.java");
      }
    });
    pps.add(pp1);
    pps.add(pp2);
    pps.add(pp3);
    pps.add(pp4);
    pps.add(pp5);

    assertEquals(pp1, pps.includesResource("W.java"));

    // see TODO in the implementation note for PathPrefixSet.java
    // assertEquals(pp2, pps.includesResource("a/X.java"));
    assertEquals(pp5, pps.includesResource("a/Y.java"));
    assertEquals(pp3, pps.includesResource("a/b/Y.java"));
    // This should be gone, since it is found in b.
    assertNull(pps.includesResource("a/b/FILTERMEOUT"));
    /*
     * This should not be gone, because it is using c's (null) filter instead of
     * b's. The logic here is that the prefix including c is more specific and
     * seemed to want c's resources to be included.
     */
    assertEquals(pp4, pps.includesResource("a/b/c/DONT_FILTERMEOUT"));
    assertEquals(pp4, pps.includesResource("a/b/c/Z.java"));
    assertEquals(pp4, pps.includesResource("a/b/c/d/V.java"));
  }

  /**
   * In essence, this tests support for the default package in Java.
   */
  public void testZeroLengthPrefixEmptyFilter() {
    /*
     * Without a filter.
     */
    PathPrefixSet pps = new PathPrefixSet();
    PathPrefix pp1 = new PathPrefix("", null);
    pps.add(pp1);

    assertEquals(pp1, pps.includesResource("W.java"));
    assertEquals(pp1, pps.includesResource("a/X.java"));
    assertEquals(pp1, pps.includesResource("a/b/Y.java"));
    assertEquals(pp1, pps.includesResource("a/b/c/Z.java"));
  }

  public void testZeroLengthPrefixNonEmptyFilter() {
    /*
     * With a filter.
     */
    PathPrefixSet pps = new PathPrefixSet();
    PathPrefix pp1 = new PathPrefix("", new ResourceFilter() {
      public boolean allows(String path) {
        return path.endsWith("Y.java");
      }
    });
    pps.add(pp1);

    assertNull(pps.includesResource("W.java"));
    assertNull(pps.includesResource("a/X.java"));
    assertEquals(pp1, pps.includesResource("a/b/Y.java"));
    assertNull(pps.includesResource("a/b/c/Z.java"));
  }
}