mirror of https://github.com/OpenIdentityPlatform/OpenDJ.git

matthew_swift
30.27.2009 902747f3618c2ba285058670ee6d0cf57e51c34e
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
/*
 * CDDL HEADER START
 *
 * The contents of this file are subject to the terms of the
 * Common Development and Distribution License, Version 1.0 only
 * (the "License").  You may not use this file except in compliance
 * with the License.
 *
 * You can obtain a copy of the license at
 * trunk/opends/resource/legal-notices/OpenDS.LICENSE
 * or https://OpenDS.dev.java.net/OpenDS.LICENSE.
 * See the License for the specific language governing permissions
 * and limitations under the License.
 *
 * When distributing Covered Code, include this CDDL HEADER in each
 * file and include the License file at
 * trunk/opends/resource/legal-notices/OpenDS.LICENSE.  If applicable,
 * add the following below this CDDL HEADER, with the fields enclosed
 * by brackets "[]" replaced with your own identifying information:
 *      Portions Copyright [yyyy] [name of copyright owner]
 *
 * CDDL HEADER END
 *
 *
 *      Copyright 2009 Sun Microsystems, Inc.
 */
package org.opends.sdk.schema;
 
 
 
import java.util.Arrays;
import java.util.Comparator;
 
import org.opends.sdk.*;
import org.opends.sdk.RDN.AVA;
import org.opends.sdk.util.ByteSequence;
import org.opends.sdk.util.ByteString;
import org.opends.sdk.util.LocalizedIllegalArgumentException;
 
 
 
/**
 * This class defines the distinguishedNameMatch matching rule defined
 * in X.520 and referenced in RFC 2252.
 */
final class DistinguishedNameEqualityMatchingRuleImpl extends
    AbstractMatchingRuleImpl
{
  private static final Comparator<AVA> ATV_COMPARATOR = new Comparator<AVA>()
  {
    public int compare(AVA o1, AVA o2)
    {
      return o1.getAttributeType().compareTo(o2.getAttributeType());
    }
  };
 
 
 
  @Override
  public Assertion getAssertion(final Schema schema, ByteSequence value)
      throws DecodeException
  {
    DN assertion;
    try
    {
      assertion = DN.valueOf(value.toString(), schema);
    }
    catch (final LocalizedIllegalArgumentException e)
    {
      throw DecodeException.error(e.getMessageObject());
    }
 
    final DN finalAssertion = assertion;
    return new Assertion()
    {
      public ConditionResult matches(ByteSequence attributeValue)
      {
        try
        {
          final DN attribute = DN.valueOf(attributeValue.toString(),
              schema);
          return matchDNs(finalAssertion, attribute);
        }
        catch (final LocalizedIllegalArgumentException e)
        {
          return ConditionResult.UNDEFINED;
        }
      }
    };
  }
 
 
 
  public ByteString normalizeAttributeValue(Schema schema,
      ByteSequence value) throws DecodeException
  {
    try
    {
      return ByteString.valueOf(DN.valueOf(value.toString(), schema)
          .toNormalizedString());
    }
    catch (final LocalizedIllegalArgumentException e)
    {
      throw DecodeException.error(e.getMessageObject());
    }
  }
 
 
 
  private ConditionResult matchAVAs(AVA ava1, AVA ava2)
  {
    final AttributeType type = ava1.getAttributeType();
 
    if (!type.equals(ava2.getAttributeType()))
    {
      return ConditionResult.FALSE;
    }
 
    final MatchingRule matchingRule = type.getEqualityMatchingRule();
    if (matchingRule != null)
    {
      try
      {
        final ByteString nv1 = matchingRule
            .normalizeAttributeValue(ava1.getAttributeValue());
        final ByteString nv2 = matchingRule
            .normalizeAttributeValue(ava2.getAttributeValue());
        return nv1.equals(nv2) ? ConditionResult.TRUE
            : ConditionResult.FALSE;
      }
      catch (final DecodeException de)
      {
        return ConditionResult.UNDEFINED;
      }
    }
 
    return ConditionResult.UNDEFINED;
  }
 
 
 
  private ConditionResult matchDNs(DN dn1, DN dn2)
  {
    final int sz1 = dn1.size();
    final int sz2 = dn2.size();
 
    if (sz1 != sz2)
    {
      return ConditionResult.FALSE;
    }
    else
    {
      final RDN rdn1 = dn1.rdn();
      final RDN rdn2 = dn2.rdn();
      while (rdn1 != null)
      {
        final ConditionResult result = matchRDNs(rdn1, rdn2);
        if (result != ConditionResult.TRUE)
        {
          return result;
        }
      }
      return ConditionResult.TRUE;
    }
  }
 
 
 
  private ConditionResult matchRDNs(RDN rdn1, RDN rdn2)
  {
    final int sz1 = rdn1.size();
    final int sz2 = rdn2.size();
 
    if (sz1 != sz2)
    {
      return ConditionResult.FALSE;
    }
    else if (sz1 == 1)
    {
      return matchAVAs(rdn1.getFirstAVA(), rdn2.getFirstAVA());
    }
    else
    {
      // Need to sort the AVAs before comparing.
      final AVA[] a1 = new AVA[sz1];
      int i = 0;
      for (final AVA ava : rdn1)
      {
        a1[i++] = ava;
      }
      Arrays.sort(a1, ATV_COMPARATOR);
 
      final AVA[] a2 = new AVA[sz1];
      i = 0;
      for (final AVA ava : rdn2)
      {
        a2[i++] = ava;
      }
      Arrays.sort(a2, ATV_COMPARATOR);
 
      for (i = 0; i < sz1; i++)
      {
        final ConditionResult result = matchAVAs(a1[i], a2[i]);
        if (result != ConditionResult.TRUE)
        {
          return result;
        }
      }
 
      return ConditionResult.TRUE;
    }
  }
}