X-Git-Url: https://git.opendaylight.org/gerrit/gitweb?a=blobdiff_plain;f=yang%2Fyang-common%2Fsrc%2Fmain%2Fjava%2Forg%2Fopendaylight%2Fyangtools%2Fyang%2Fcommon%2FQName.java;h=28f8c8349ac56434272fe557527287d35f908552;hb=refs%2Fchanges%2F73%2F80573%2F8;hp=9d8a5e8e43c6f92a7516f89bc6bc828ecb54c43d;hpb=69680caa00028178595852506403f91ca3e8a1d7;p=yangtools.git diff --git a/yang/yang-common/src/main/java/org/opendaylight/yangtools/yang/common/QName.java b/yang/yang-common/src/main/java/org/opendaylight/yangtools/yang/common/QName.java index 9d8a5e8e43..28f8c8349a 100644 --- a/yang/yang-common/src/main/java/org/opendaylight/yangtools/yang/common/QName.java +++ b/yang/yang-common/src/main/java/org/opendaylight/yangtools/yang/common/QName.java @@ -1,5 +1,5 @@ /* - * Copyright (c) 2013 Cisco Systems, Inc. and others. All rights reserved.Fpre + * Copyright (c) 2013 Cisco Systems, Inc. and others. All rights reserved. * * This program and the accompanying materials are made available under the * terms of the Eclipse Public License v1.0 which accompanies this distribution, @@ -7,27 +7,40 @@ */ package org.opendaylight.yangtools.yang.common; -import static org.opendaylight.yangtools.yang.common.SimpleDateFormatUtil.getRevisionFormat; +import static com.google.common.base.Preconditions.checkArgument; +import static java.util.Objects.requireNonNull; + +import com.google.common.base.CharMatcher; +import com.google.common.collect.Interner; +import com.google.common.collect.Interners; +import java.io.DataInput; +import java.io.DataOutput; +import java.io.IOException; import java.io.Serializable; import java.net.URI; import java.net.URISyntaxException; -import java.text.ParseException; -import java.util.Date; import java.util.Objects; +import java.util.Optional; import java.util.regex.Matcher; import java.util.regex.Pattern; +import javax.annotation.RegEx; +import org.eclipse.jdt.annotation.NonNull; +import org.eclipse.jdt.annotation.Nullable; +import org.opendaylight.yangtools.concepts.Identifier; import org.opendaylight.yangtools.concepts.Immutable; -import org.opendaylight.yangtools.objcache.ObjectCache; -import org.opendaylight.yangtools.objcache.ObjectCacheFactory; +import org.opendaylight.yangtools.concepts.WritableObject; /** - * The QName from XML consists of local name of element and XML namespace, but - * for our use, we added module revision to it. + * The QName from XML consists of local name of element and XML namespace, but for our use, we added module revision to + * it. + * + *

+ * In YANG context QName is full name of defined node, type, procedure or notification. QName consists of XML namespace, + * YANG model revision and local name of defined type. It is used to prevent name clashes between nodes with same local + * name, but from different schemas. * - * In YANG context QName is full name of defined node, type, procedure or - * notification. QName consists of XML namespace, YANG model revision and local - * name of defined type. It is used to prevent name clashes between nodes with - * same local name, but from different schemas. + *

+ * The local name must conform to RFC7950 Section 6.2. * *

- * - * QName may also have prefix assigned, but prefix does not - * affect equality and identity of two QNames and carry only information - * which may be useful for serializers / deserializers. - * - * */ -public final class QName implements Immutable, Serializable, Comparable { - private static final ObjectCache CACHE = ObjectCacheFactory.getObjectCache(QName.class); +public final class QName implements Immutable, Serializable, Comparable, Identifier, WritableObject { + private static final Interner INTERNER = Interners.newWeakInterner(); private static final long serialVersionUID = 5398411242927766414L; static final String QNAME_REVISION_DELIMITER = "?revision="; static final String QNAME_LEFT_PARENTHESIS = "("; static final String QNAME_RIGHT_PARENTHESIS = ")"; - private static final Pattern QNAME_PATTERN_FULL = Pattern.compile("^\\((.+)\\" + QNAME_REVISION_DELIMITER - + "(.+)\\)(.+)$"); - private static final Pattern QNAME_PATTERN_NO_REVISION = Pattern.compile("^\\((.+)\\)(.+)$"); - private static final Pattern QNAME_PATTERN_NO_NAMESPACE_NO_REVISION = Pattern.compile("^(.+)$"); - private static final char[] ILLEGAL_CHARACTERS = new char[] { '?', '(', ')', '&' }; + @RegEx + private static final String QNAME_STRING_FULL = "^\\((.+)\\?revision=(.+)\\)(.+)$"; + private static final Pattern QNAME_PATTERN_FULL = Pattern.compile(QNAME_STRING_FULL); - // Mandatory - private final QNameModule module; - // Mandatory - private final String localName; + @RegEx + private static final String QNAME_STRING_NO_REVISION = "^\\((.+)\\)(.+)$"; + private static final Pattern QNAME_PATTERN_NO_REVISION = Pattern.compile(QNAME_STRING_NO_REVISION); - private QName(final QNameModule module, final String localName) { - this.localName = checkLocalName(localName); - this.module = module; - } + private static final CharMatcher IDENTIFIER_START = + CharMatcher.inRange('A', 'Z').or(CharMatcher.inRange('a', 'z').or(CharMatcher.is('_'))).precomputed(); + private static final CharMatcher NOT_IDENTIFIER_PART = + IDENTIFIER_START.or(CharMatcher.inRange('0', '9')).or(CharMatcher.anyOf("-.")).negate().precomputed(); - /** - * Look up specified QName in the global cache and return a shared reference. - * - * @param qname QName instance - * @return Cached instance, according to {@link ObjectCache} policy. - */ - public static QName cachedReference(final QName qname) { - // We also want to make sure we keep the QNameModule cached - final QNameModule myMod = qname.getModule(); - final QNameModule cacheMod = QNameModule.cachedReference(myMod); - - final QName what; - if (cacheMod == myMod) { - what = qname; - } else { - what = QName.create(cacheMod, qname.localName); - } + private final @NonNull QNameModule module; + private final @NonNull String localName; + private transient int hash = 0; - return CACHE.getReference(what); + private QName(final QNameModule module, final @NonNull String localName) { + this.module = requireNonNull(module); + this.localName = requireNonNull(localName); } /** @@ -97,28 +89,19 @@ public final class QName implements Immutable, Serializable, Comparable { * @param localName * YANG schema identifier */ - public QName(final URI namespace, final String localName) { - this(QNameModule.create(namespace, null), localName); + private QName(final URI namespace, final String localName) { + this(QNameModule.create(namespace), checkLocalName(localName)); } - private static String checkLocalName(final String localName) { - if (localName == null) { - throw new IllegalArgumentException("Parameter 'localName' may not be null."); - } - if (localName.length() == 0) { - throw new IllegalArgumentException("Parameter 'localName' must be a non-empty string."); - } - - for (final char c : ILLEGAL_CHARACTERS) { - if (localName.indexOf(c) != -1) { - throw new IllegalArgumentException(String.format( - "Parameter 'localName':'%s' contains illegal character '%s'", localName, c)); - } - } + private static @NonNull String checkLocalName(final String localName) { + checkArgument(localName != null, "Parameter 'localName' may not be null."); + checkArgument(!localName.isEmpty(), "Parameter 'localName' must be a non-empty string."); + checkArgument(IDENTIFIER_START.matches(localName.charAt(0)) && NOT_IDENTIFIER_PART.indexIn(localName, 1) == -1, + "String '%s' is not a valid identifier", localName); return localName; } - public static QName create(final String input) { + public static @NonNull QName create(final String input) { Matcher matcher = QNAME_PATTERN_FULL.matcher(input); if (matcher.matches()) { final String namespace = matcher.group(1); @@ -132,12 +115,115 @@ public final class QName implements Immutable, Serializable, Comparable { final String localName = matcher.group(2); return new QName(namespace, localName); } - matcher = QNAME_PATTERN_NO_NAMESPACE_NO_REVISION.matcher(input); - if (matcher.matches()) { - final String localName = matcher.group(1); - return new QName((URI) null, localName); - } - throw new IllegalArgumentException("Invalid input:" + input); + throw new IllegalArgumentException("Invalid input: " + input); + } + + public static @NonNull QName create(final QName base, final String localName) { + return create(base.getModule(), localName); + } + + /** + * Creates new QName. + * + * @param qnameModule + * Namespace and revision enclosed as a QNameModule + * @param localName + * Local name part of QName. MUST NOT BE null. + * @return Instance of QName + */ + public static @NonNull QName create(final QNameModule qnameModule, final String localName) { + return new QName(requireNonNull(qnameModule, "module may not be null"), checkLocalName(localName)); + } + + /** + * Creates new QName. + * + * @param namespace Namespace of QName or null if namespace is undefined. + * @param revision Revision of namespace or null if revision is unspecified. + * @param localName Local name part of QName. MUST NOT BE null. + * @return Instance of QName + */ + public static @NonNull QName create(final URI namespace, final @Nullable Revision revision, + final String localName) { + return create(QNameModule.create(namespace, revision), localName); + } + + /** + * Creates new QName. + * + * @param namespace Namespace of QName or null if namespace is undefined. + * @param revision Revision of namespace. + * @param localName Local name part of QName. MUST NOT BE null. + * @return Instance of QName + */ + public static @NonNull QName create(final URI namespace, final Optional revision, + final String localName) { + return create(QNameModule.create(namespace, revision), localName); + } + + /** + * Creates new QName. + * + * @param namespace Namespace of QName or null if namespace is undefined. + * @param revision Revision of namespace or null if revision is unspecified. + * @param localName Local name part of QName. MUST NOT BE null. + * @return Instance of QName + */ + public static @NonNull QName create(final String namespace, final String localName, final Revision revision) { + return create(QNameModule.create(parseNamespace(namespace), revision), localName); + } + + /** + * Creates new QName. + * + * @param namespace Namespace of QName, MUST NOT BE Null. + * @param revision Revision of namespace / YANG module. MUST NOT BE null, MUST BE in format {@code YYYY-mm-dd}. + * @param localName Local name part of QName. MUST NOT BE null. + * @return A new QName + * @throws NullPointerException If any of parameters is null. + * @throws IllegalArgumentException If {@code namespace} is not valid URI or {@code revision} does not conform + * to {@code YYYY-mm-dd}. + */ + public static @NonNull QName create(final String namespace, final String revision, final String localName) { + return create(parseNamespace(namespace), Revision.of(revision), localName); + } + + /** + * Creates new QName. + * + * @param namespace Namespace of QName, MUST NOT BE Null. + * @param localName Local name part of QName. MUST NOT BE null. + * @return A new QName + * @throws NullPointerException If any of parameters is null. + * @throws IllegalArgumentException If {@code namespace} is not valid URI. + */ + public static @NonNull QName create(final String namespace, final String localName) { + return create(parseNamespace(namespace), localName); + } + + /** + * Creates new QName. + * + * @param namespace Namespace of QName, MUST NOT BE null. + * @param localName Local name part of QName. MUST NOT BE null. + * @return A new QName + * @throws NullPointerException If any of parameters is null. + * @throws IllegalArgumentException If namespace is not valid URI. + */ + public static @NonNull QName create(final URI namespace, final String localName) { + return new QName(namespace, localName); + } + + /** + * Read a QName from a DataInput. The format is expected to match the output format of {@link #writeTo(DataOutput)}. + * + * @param in DataInput to read + * @return A QName instance + * @throws IOException if I/O error occurs + */ + public static QName readFrom(final DataInput in) throws IOException { + final QNameModule module = QNameModule.readFrom(in); + return new QName(module, checkLocalName(in.readUTF())); } /** @@ -145,7 +231,7 @@ public final class QName implements Immutable, Serializable, Comparable { * * @return Module component */ - public QNameModule getModule() { + public @NonNull QNameModule getModule() { return module; } @@ -154,51 +240,62 @@ public final class QName implements Immutable, Serializable, Comparable { * * @return XMLNamespace assigned to the YANG module. */ - public URI getNamespace() { + public @NonNull URI getNamespace() { return module.getNamespace(); } /** * Returns YANG schema identifier which were defined for this node in the - * YANG module + * YANG module. * * @return YANG schema identifier which were defined for this node in the * YANG module */ - public String getLocalName() { + public @NonNull String getLocalName() { return localName; } /** - * Returns revision of the YANG module if the module has defined revision, - * otherwise returns null + * Returns revision of the YANG module if the module has defined revision. * - * @return revision of the YANG module if the module has defined revision, - * otherwise returns null + * @return revision of the YANG module if the module has defined revision. */ - public Date getRevision() { + public @NonNull Optional getRevision() { return module.getRevision(); } + /** + * Return an interned reference to a equivalent QName. + * + * @return Interned reference, or this object if it was interned. + */ + public @NonNull QName intern() { + // We also want to make sure we keep the QNameModule cached + final QNameModule cacheMod = module.intern(); + + // Identity comparison is here on purpose, as we are deciding whether to potentially store 'qname' into the + // interner. It is important that it does not hold user-supplied reference (such a String instance from + // parsing of an XML document). + final QName template = cacheMod == module ? this : QName.create(cacheMod, localName.intern()); + + return INTERNER.intern(template); + } + @Override public int hashCode() { - final int prime = 31; - int result = 1; - result = prime * result + ((localName == null) ? 0 : localName.hashCode()); - result = prime * result + module.hashCode(); - return result; + if (hash == 0) { + hash = Objects.hash(module, localName); + } + return hash; } /** - * - * Compares the specified object with this list for equality. Returns - * true if and only if the specified object is also instance of - * {@link QName} and its {@link #getLocalName()}, {@link #getNamespace()} and + * Compares the specified object with this list for equality. Returns true if and only if the specified + * object is also instance of {@link QName} and its {@link #getLocalName()}, {@link #getNamespace()} and * {@link #getRevision()} are equals to same properties of this instance. * * @param obj the object to be compared for equality with this QName * @return true if the specified object is equal to this QName - * */ @Override public boolean equals(final Object obj) { @@ -209,109 +306,26 @@ public final class QName implements Immutable, Serializable, Comparable { return false; } final QName other = (QName) obj; - if (localName == null) { - if (other.localName != null) { - return false; - } - } else if (!localName.equals(other.localName)) { - return false; - } - return module.equals(other.module); - } - - public static QName create(final QName base, final String localName) { - return create(base.getModule(), localName); - } - - /** - * Creates new QName. - * - * @param qnameModule - * Namespace and revision enclosed as a QNameModule - * @param localName - * Local name part of QName. MUST NOT BE null. - * @return Instance of QName - */ - public static QName create(final QNameModule qnameModule, final String localName) { - if (qnameModule == null) { - throw new NullPointerException("module may not be null"); - } - return new QName(qnameModule, localName); - } - - /** - * Creates new QName. - * - * @param namespace - * Namespace of QName or null if namespace is undefined. - * @param revision - * Revision of namespace or null if revision is unspecified. - * @param localName - * Local name part of QName. MUST NOT BE null. - * @return Instance of QName - */ - public static QName create(final URI namespace, final Date revision, final String localName) { - return create(QNameModule.create(namespace, revision), localName); + return Objects.equals(localName, other.localName) && module.equals(other.module); } - /** - * - * Creates new QName. - * - * @param namespace - * Namespace of QName, MUST NOT BE Null. - * @param revision - * Revision of namespace / YANG module. MUST NOT BE null, MUST BE - * in format YYYY-mm-dd. - * @param localName - * Local name part of QName. MUST NOT BE null. - * @return - * @throws NullPointerException - * If any of parameters is null. - * @throws IllegalArgumentException - * If namespace is not valid URI or - * revision is not according to format - * YYYY-mm-dd. - */ - public static QName create(final String namespace, final String revision, final String localName) { - final URI namespaceUri = parseNamespace(namespace); - final Date revisionDate = parseRevision(revision); - return create(namespaceUri, revisionDate, localName); - } - - private static URI parseNamespace(final String namespace) { + private static @NonNull URI parseNamespace(final String namespace) { try { return new URI(namespace); } catch (final URISyntaxException ue) { - throw new IllegalArgumentException(String.format("Namespace '%s' is not a valid URI", namespace), ue); + throw new IllegalArgumentException("Namespace '" + namespace + "' is not a valid URI", ue); } } - /** - * Creates new QName. - * - * @param namespace - * Namespace of QName, MUST NOT BE Null. - * @param localName - * Local name part of QName. MUST NOT BE null. - * @return - * @throws NullPointerException - * If any of parameters is null. - * @throws IllegalArgumentException - * If namespace is not valid URI. - */ - public static QName create(final String namespace, final String localName) { - return create(parseNamespace(namespace), null, localName); - } - @Override - public String toString() { + public @NonNull String toString() { final StringBuilder sb = new StringBuilder(); if (getNamespace() != null) { - sb.append(QNAME_LEFT_PARENTHESIS + getNamespace()); + sb.append(QNAME_LEFT_PARENTHESIS).append(getNamespace()); - if (getFormattedRevision() != null) { - sb.append(QNAME_REVISION_DELIMITER + getFormattedRevision()); + final Optional rev = getRevision(); + if (rev.isPresent()) { + sb.append(QNAME_REVISION_DELIMITER).append(rev.get()); } sb.append(QNAME_RIGHT_PARENTHESIS); } @@ -320,115 +334,71 @@ public final class QName implements Immutable, Serializable, Comparable { } /** - * Return string representation of revision in format - * YYYY-mm-dd - * - * YANG Specification defines format for revision as - * YYYY-mm-dd. This format for revision is reused accross multiple places - * such as capabilities URI, YANG modules, etc. + * Returns a QName with the specified QNameModule and the same localname as this one. * - * @return String representation of revision or null, if revision is not - * set. + * @param newModule New QNameModule to use + * @return a QName with specified QNameModule and same local name as this one */ - public String getFormattedRevision() { - return module.getFormattedRevision(); + public @NonNull QName withModule(final QNameModule newModule) { + return new QName(newModule, localName); } /** - * Creates copy of this with revision and prefix unset. + * Returns a QName with the same namespace and local name, but with no revision. If this QName does not have + * a Revision, this object is returned. * - * @return copy of this QName with revision and prefix unset. + * @return a QName with the same namespace and local name, but with no revision. */ - public QName withoutRevision() { - return create(getNamespace(), null, localName); - } - - public static Date parseRevision(final String formatedDate) { - try { - return getRevisionFormat().parse(formatedDate); - } catch (ParseException | RuntimeException e) { - throw new IllegalArgumentException( - String.format("Revision '%s'is not in a supported format", formatedDate), e); - } + public @NonNull QName withoutRevision() { + final QNameModule newModule; + return (newModule = module.withoutRevision()) == module ? this : new QName(newModule, localName); } /** - * Formats {@link Date} representing revision to format - * YYYY-mm-dd + * Formats {@link Revision} representing revision to format {@code YYYY-mm-dd} * - * YANG Specification defines format for revision as - * YYYY-mm-dd. This format for revision is reused accross multiple places - * such as capabilities URI, YANG modules, etc. + *

+ * YANG Specification defines format for {@code revision<} as YYYY-mm-dd. This format for revision is reused across + * multiple places such as capabilities URI, YANG modules, etc. * - * @param revision - * Date object to format or null + * @param revision Date object to format * @return String representation or null if the input was null. */ - public static String formattedRevision(final Date revision) { - if (revision == null) { - return null; - } - return getRevisionFormat().format(revision); + public static @Nullable String formattedRevision(final Optional revision) { + return revision.map(Revision::toString).orElse(null); } /** - * * Compares this QName to other, without comparing revision. * - * Compares instance of this to other instance of QName and returns true if - * both instances have equal localName ({@link #getLocalName()} - * ) and namespace ({@link #getNamespace()}). + *

+ * Compares instance of this to other instance of QName and returns true if both instances have equal + * {@code localName} ({@link #getLocalName()}) and @{code namespace} ({@link #getNamespace()}). * - * @param other - * Other QName. Must not be null. - * @return true if this instance and other have equals localName and - * namespace. - * @throws NullPointerException - * if other is null. + * @param other Other QName. Must not be null. + * @return true if this instance and other have equals localName and namespace. + * @throws NullPointerException if {@code other} is null. */ public boolean isEqualWithoutRevision(final QName other) { return localName.equals(other.getLocalName()) && Objects.equals(getNamespace(), other.getNamespace()); } + // FIXME: this comparison function looks odd. We are sorting first by local name and then by module? What is + // the impact on iteration order of SortedMap? @Override - public int compareTo(final QName other) { + @SuppressWarnings("checkstyle:parameterName") + public int compareTo(final QName o) { // compare mandatory localName parameter - int result = localName.compareTo(other.localName); + int result = localName.compareTo(o.localName); if (result != 0) { return result; } - - // compare nullable namespace parameter - if (getNamespace() == null) { - if (other.getNamespace() != null) { - return -1; - } - } else { - if (other.getNamespace() == null) { - return 1; - } - result = getNamespace().compareTo(other.getNamespace()); - if (result != 0) { - return result; - } - } - - // compare nullable revision parameter - if (getRevision() == null) { - if (other.getRevision() != null) { - return -1; - } - } else { - if (other.getRevision() == null) { - return 1; - } - result = getRevision().compareTo(other.getRevision()); - if (result != 0) { - return result; - } - } - - return result; + return module.compareTo(o.module); } + @Override + public void writeTo(final DataOutput out) throws IOException { + module.writeTo(out); + out.writeUTF(localName); + } }