/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you 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 org.apache.directory.server.core.subtree;
import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertTrue;
import static org.junit.Assert.fail;
import java.io.File;
import java.util.HashSet;
import java.util.Set;
import org.apache.directory.server.core.entry.DefaultServerEntry;
import org.apache.directory.server.core.entry.ServerEntry;
import org.apache.directory.server.core.normalization.FilterNormalizingVisitor;
import org.apache.directory.shared.ldap.filter.ExprNode;
import org.apache.directory.shared.ldap.filter.FilterParser;
import org.apache.directory.shared.ldap.name.DN;
import org.apache.directory.shared.ldap.schema.SchemaManager;
import org.apache.directory.shared.ldap.schema.ldif.extractor.SchemaLdifExtractor;
import org.apache.directory.shared.ldap.schema.ldif.extractor.impl.DefaultSchemaLdifExtractor;
import org.apache.directory.shared.ldap.schema.loader.ldif.LdifSchemaLoader;
import org.apache.directory.shared.ldap.schema.manager.impl.DefaultSchemaManager;
import org.apache.directory.shared.ldap.schema.normalizers.ConcreteNameComponentNormalizer;
import org.apache.directory.shared.ldap.subtree.SubtreeSpecification;
import org.apache.directory.shared.ldap.subtree.SubtreeSpecificationModifier;
import org.apache.directory.shared.ldap.util.ExceptionUtils;
import org.junit.After;
import org.junit.AfterClass;
import org.junit.Before;
import org.junit.BeforeClass;
import org.junit.Test;
/**
* Unit test cases for the SubtreeEvaluator.
*
* @author <a href="mailto:dev@directory.apache.org">Apache Directory Project</a>
* @version $Rev: 918766 $
*/
public class SubtreeEvaluatorTest
{
private static SchemaManager schemaManager;
private SubtreeEvaluator evaluator;
FilterNormalizingVisitor visitor;
static ConcreteNameComponentNormalizer ncn;
@BeforeClass
public static void init() throws Exception
{
String workingDirectory = System.getProperty( "workingDirectory" );
if ( workingDirectory == null )
{
String path = SubtreeEvaluatorTest.class.getResource( "" ).getPath();
int targetPos = path.indexOf( "target" );
workingDirectory = path.substring( 0, targetPos + 6 );
}
File schemaRepository = new File( workingDirectory, "schema" );
SchemaLdifExtractor extractor = new DefaultSchemaLdifExtractor( new File( workingDirectory ) );
extractor.extractOrCopy( true );
LdifSchemaLoader loader = new LdifSchemaLoader( schemaRepository );
schemaManager = new DefaultSchemaManager( loader );
boolean loaded = schemaManager.loadAllEnabled();
if ( !loaded )
{
fail( "Schema load failed : " + ExceptionUtils.printErrors( schemaManager.getErrors() ) );
}
ncn = new ConcreteNameComponentNormalizer( schemaManager );
}
@Before
public void initTest()
{
visitor = new FilterNormalizingVisitor( ncn, schemaManager );
evaluator = new SubtreeEvaluator( schemaManager.getGlobalOidRegistry(), schemaManager );
}
@After
public void destroyTest()
{
visitor = null;
evaluator = null;
}
@AfterClass
public static void tearDown() throws Exception
{
schemaManager = null;
}
@Test
public void testDefaults() throws Exception
{
SubtreeSpecificationModifier modifier = new SubtreeSpecificationModifier();
SubtreeSpecification ss = modifier.getSubtreeSpecification();
DN apDn = new DN( "ou=system" );
DN entryDn = new DN( "ou=users,ou=system" );
ServerEntry entry = new DefaultServerEntry( schemaManager, entryDn, "objectClass" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=abc" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
}
@Test
public void testWithBase() throws Exception
{
SubtreeSpecificationModifier modifier = new SubtreeSpecificationModifier();
modifier.setBase( new DN( "ou=users" ) );
SubtreeSpecification ss = modifier.getSubtreeSpecification();
DN apDn = new DN( "ou=system" );
DN entryDn = new DN( "ou=users,ou=system" );
ServerEntry entry = new DefaultServerEntry( schemaManager, entryDn, "objectClass" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
}
@Test
public void testWithMinMax() throws Exception
{
SubtreeSpecificationModifier modifier = new SubtreeSpecificationModifier();
modifier.setMinBaseDistance( 1 );
modifier.setMaxBaseDistance( 3 );
modifier.setBase( new DN( "ou=users" ) );
SubtreeSpecification ss = modifier.getSubtreeSpecification();
DN apDn = new DN( "ou=system" );
DN entryDn = new DN( "ou=users,ou=system" );
ServerEntry entry = new DefaultServerEntry( schemaManager, entryDn, "objectClass" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=fourlevels,ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
}
@Test
public void testWithMinMaxAndChopAfter() throws Exception
{
SubtreeSpecificationModifier modifier = new SubtreeSpecificationModifier();
Set<DN> chopAfter = new HashSet<DN>();
chopAfter.add( new DN( "uid=Tori Amos" ) );
chopAfter.add( new DN( "ou=twolevels,uid=akarasulu" ) );
modifier.setChopAfterExclusions( chopAfter );
modifier.setMinBaseDistance( 1 );
modifier.setMaxBaseDistance( 3 );
modifier.setBase( new DN( "ou=users" ) );
SubtreeSpecification ss = modifier.getSubtreeSpecification();
DN apDn = new DN( "ou=system" );
DN entryDn = new DN( "ou=users,ou=system" );
ServerEntry entry = new DefaultServerEntry( schemaManager, entryDn, "objectClass" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=fourlevels,ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
}
@Test
public void testWithMinMaxAndChopBefore() throws Exception
{
SubtreeSpecificationModifier modifier = new SubtreeSpecificationModifier();
Set<DN> chopBefore = new HashSet<DN>();
chopBefore.add( new DN( "uid=Tori Amos" ) );
chopBefore.add( new DN( "ou=threelevels,ou=twolevels,uid=akarasulu" ) );
modifier.setChopBeforeExclusions( chopBefore );
modifier.setMinBaseDistance( 1 );
modifier.setMaxBaseDistance( 3 );
modifier.setBase( new DN( "ou=users" ) );
SubtreeSpecification ss = modifier.getSubtreeSpecification();
DN apDn = new DN( "ou=system" );
DN entryDn = new DN( "ou=users,ou=system" );
ServerEntry entry = new DefaultServerEntry( schemaManager, entryDn, "objectClass" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=fourlevels,ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
}
@Test
public void testWithMinMaxAndSimpleRefinement() throws Exception
{
ExprNode refinement = FilterParser.parse( "(objectClass=person)" );
refinement.accept( visitor );
SubtreeSpecificationModifier modifier = new SubtreeSpecificationModifier();
modifier.setRefinement( refinement );
modifier.setMinBaseDistance( 1 );
modifier.setMaxBaseDistance( 3 );
modifier.setBase( new DN( "ou=users" ) );
SubtreeSpecification ss = modifier.getSubtreeSpecification();
DN apDn = new DN( "ou=system" );
DN entryDn = new DN( "ou=users,ou=system" );
ServerEntry entry = new DefaultServerEntry( schemaManager, entryDn );
entry.put( "objectClass", "person" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=fourlevels,ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
// now change the refinement so the entry is rejected
entry = new DefaultServerEntry( schemaManager, entryDn );
entry.put( "objectClass", "organizationalUnit" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "ou=fourlevels,ou=threelevels,ou=twolevels,uid=akarasulu,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
}
@Test
public void testWithFilter() throws Exception
{
ExprNode filter = FilterParser.parse( "(&(cn=Ersin)(objectClass=person))" );
filter.accept( visitor );
SubtreeSpecificationModifier modifier = new SubtreeSpecificationModifier();
modifier.setRefinement( filter );
modifier.setMinBaseDistance( 1 );
modifier.setMaxBaseDistance( 3 );
modifier.setBase( new DN( "ou=users" ) );
SubtreeSpecification ss = modifier.getSubtreeSpecification();
DN apDn = new DN( "ou=system" );
DN entryDn = new DN( "ou=users,ou=system" );
ServerEntry entry = new DefaultServerEntry( schemaManager, entryDn );;
entry.put( "objectClass", "person" );
entry.put( "cn", "Ersin" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "cn=Ersin,ou=users,ou=system" );
assertTrue( evaluator.evaluate( ss, apDn, entryDn, entry ) );
// now change the filter so the entry is rejected
entry = new DefaultServerEntry( schemaManager, entryDn );;
entry.put( "objectClass", "person" );
entry.put( "cn", "Alex" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
entryDn = new DN( "cn=Alex,ou=users,ou=system" );
assertFalse( evaluator.evaluate( ss, apDn, entryDn, entry ) );
}
}