001 /* 002 * Licensed to the Apache Software Foundation (ASF) under one 003 * or more contributor license agreements. See the NOTICE file 004 * distributed with this work for additional information 005 * regarding copyright ownership. The ASF licenses this file 006 * to you under the Apache License, Version 2.0 (the 007 * "License"); you may not use this file except in compliance 008 * with the License. You may obtain a copy of the License at 009 * 010 * http://www.apache.org/licenses/LICENSE-2.0 011 * 012 * Unless required by applicable law or agreed to in writing, 013 * software distributed under the License is distributed on an 014 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 015 * KIND, either express or implied. See the License for the 016 * specific language governing permissions and limitations 017 * under the License. 018 * 019 */ 020 package org.apache.directory.server.core.subtree; 021 022 023 import org.apache.directory.server.i18n.I18n; 024 import org.apache.directory.shared.ldap.constants.SchemaConstants; 025 import org.apache.directory.shared.ldap.entry.EntryAttribute; 026 import org.apache.directory.shared.ldap.exception.LdapException; 027 import org.apache.directory.shared.ldap.filter.AndNode; 028 import org.apache.directory.shared.ldap.filter.BranchNode; 029 import org.apache.directory.shared.ldap.filter.ExprNode; 030 import org.apache.directory.shared.ldap.filter.NotNode; 031 import org.apache.directory.shared.ldap.filter.OrNode; 032 import org.apache.directory.shared.ldap.filter.SimpleNode; 033 034 035 /** 036 * The top level evaluation node for a refinement. 037 * 038 * @author <a href="mailto:dev@directory.apache.org">Apache Directory Project</a> 039 * @version $Rev: 927839 $ 040 */ 041 public class RefinementEvaluator 042 { 043 /** Leaf Evaluator flyweight use for leaf filter assertions */ 044 private RefinementLeafEvaluator leafEvaluator; 045 046 047 // ------------------------------------------------------------------------ 048 // C O N S T R U C T O R S 049 // ------------------------------------------------------------------------ 050 051 public RefinementEvaluator(RefinementLeafEvaluator leafEvaluator) 052 { 053 this.leafEvaluator = leafEvaluator; 054 } 055 056 057 public boolean evaluate( ExprNode node, EntryAttribute objectClasses ) throws LdapException 058 { 059 if ( node == null ) 060 { 061 throw new IllegalArgumentException( I18n.err( I18n.ERR_295 ) ); 062 } 063 064 if ( objectClasses == null ) 065 { 066 throw new IllegalArgumentException( I18n.err( I18n.ERR_296 ) ); 067 } 068 069 if ( !objectClasses.instanceOf( SchemaConstants.OBJECT_CLASS_AT ) ) 070 { 071 throw new IllegalArgumentException( I18n.err( I18n.ERR_297 ) ); 072 } 073 074 if ( node.isLeaf() ) 075 { 076 return leafEvaluator.evaluate( ( SimpleNode ) node, objectClasses ); 077 } 078 079 BranchNode bnode = ( BranchNode ) node; 080 081 if ( node instanceof OrNode ) 082 { 083 for ( ExprNode child:bnode.getChildren() ) 084 { 085 if ( evaluate( child, objectClasses ) ) 086 { 087 return true; 088 } 089 } 090 091 return false; 092 } 093 else if ( node instanceof AndNode ) 094 { 095 for ( ExprNode child:bnode.getChildren() ) 096 { 097 if ( !evaluate( child, objectClasses ) ) 098 { 099 return false; 100 } 101 } 102 103 return true; 104 105 } 106 else if ( node instanceof NotNode ) 107 { 108 if ( null != bnode.getFirstChild() ) 109 { 110 return !evaluate( bnode.getFirstChild(), objectClasses ); 111 } 112 113 throw new IllegalArgumentException( I18n.err( I18n.ERR_243, node ) ); 114 115 } 116 else 117 { 118 throw new IllegalArgumentException( I18n.err( I18n.ERR_244, bnode ) ); 119 } 120 } 121 }