2 * Copyright (c) 2015 Cisco Systems, Inc. and others. All rights reserved.
4 * This program and the accompanying materials are made available under the
5 * terms of the Eclipse Public License v1.0 which accompanies this distribution,
6 * and is available at http://www.eclipse.org/legal/epl-v10.html
8 package org.opendaylight.yangtools.yang.parser.spi;
10 import com.google.common.annotations.Beta;
11 import java.util.Collection;
12 import java.util.Iterator;
14 import java.util.Optional;
15 import org.eclipse.jdt.annotation.NonNull;
16 import org.opendaylight.yangtools.yang.common.QName;
17 import org.opendaylight.yangtools.yang.model.api.meta.DeclaredStatement;
18 import org.opendaylight.yangtools.yang.model.api.stmt.SchemaNodeIdentifier;
19 import org.opendaylight.yangtools.yang.model.api.stmt.SchemaTreeAwareEffectiveStatement;
20 import org.opendaylight.yangtools.yang.model.api.stmt.SchemaTreeEffectiveStatement;
21 import org.opendaylight.yangtools.yang.model.api.stmt.UnknownStatement;
22 import org.opendaylight.yangtools.yang.parser.spi.meta.NamespaceBehaviour;
23 import org.opendaylight.yangtools.yang.parser.spi.meta.StatementNamespace;
24 import org.opendaylight.yangtools.yang.parser.spi.meta.StmtContext;
25 import org.opendaylight.yangtools.yang.parser.spi.meta.StmtContextUtils;
26 import org.opendaylight.yangtools.yang.parser.spi.source.SourceException;
29 * Statement local namespace, which holds direct schema node descendants. This corresponds to the contents of the schema
30 * tree as exposed through {@link SchemaTreeAwareEffectiveStatement}.
32 // FIXME: 7.0.0: this contract seems to fall on the reactor side of things rather than parser-spi. Consider moving this
33 // into yang-(parser-)reactor-api.
35 public final class SchemaTreeNamespace<D extends DeclaredStatement<QName>,
36 E extends SchemaTreeEffectiveStatement<D>>
37 extends NamespaceBehaviour<QName, StmtContext<?, D, E>, SchemaTreeNamespace<D, E>>
38 implements StatementNamespace<QName, D, E> {
39 private static final @NonNull SchemaTreeNamespace<?, ?> INSTANCE = new SchemaTreeNamespace<>();
41 @SuppressWarnings({ "rawtypes", "unchecked" })
42 private SchemaTreeNamespace() {
43 super((Class) SchemaTreeNamespace.class);
46 @SuppressWarnings("unchecked")
47 public static <D extends DeclaredStatement<QName>, E extends SchemaTreeEffectiveStatement<D>>
48 @NonNull SchemaTreeNamespace<D, E> getInstance() {
49 return (SchemaTreeNamespace<D, E>) INSTANCE;
56 * This method is analogous to {@link SchemaTreeAwareEffectiveStatement#findSchemaTreeNode(QName)}.
59 public StmtContext<?, D, E> getFrom(final NamespaceStorageNode storage, final QName key) {
60 // Get the backing storage node for the requested storage
61 final NamespaceStorageNode storageNode = globalOrStatementSpecific(storage);
62 // Check try to look up existing node
63 final StmtContext<?, D, E> existing = storageNode.getFromLocalStorage(getIdentifier(), key);
65 // An existing node takes precedence, if it does not exist try to request it
66 return existing != null ? existing : requestFrom(storageNode, key);
69 private static <D extends DeclaredStatement<QName>, E extends SchemaTreeEffectiveStatement<D>>
70 StmtContext<?, D, E> requestFrom(final NamespaceStorageNode storageNode, final QName key) {
71 return storageNode instanceof OnDemandSchemaTreeStorageNode
72 ? ((OnDemandSchemaTreeStorageNode) storageNode).requestSchemaTreeChild(key) : null;
76 public Map<QName, StmtContext<?, D, E>> getAllFrom(final NamespaceStorageNode storage) {
77 // FIXME: 7.0.0: this method needs to be well-defined
82 @SuppressWarnings("unchecked")
83 public void addTo(final NamespaceStorageNode storage, final QName key, final StmtContext<?, D, E> value) {
84 final StmtContext<?, D, E> prev = globalOrStatementSpecific(storage).putToLocalStorageIfAbsent(
85 SchemaTreeNamespace.class, key, value);
88 throw new SourceException(value,
89 "Error in module '%s': cannot add '%s'. Node name collision: '%s' already declared at %s",
90 value.getRoot().rawArgument(), key, prev.argument(), prev.sourceReference());
95 * Find statement context identified by interpreting specified {@link SchemaNodeIdentifier} starting at specified
96 * {@link StmtContext}.
98 * @param root Search root context
99 * @param identifier {@link SchemaNodeIdentifier} relative to search root
100 * @return Matching statement context, if present.
101 * @throws NullPointerException if any of the arguments is null
103 public static Optional<StmtContext<?, ?, ?>> findNode(final StmtContext<?, ?, ?> root,
104 final SchemaNodeIdentifier identifier) {
105 final Iterator<QName> iterator = identifier.getNodeIdentifiers().iterator();
106 if (!iterator.hasNext()) {
107 return Optional.of(root);
110 QName nextPath = iterator.next();
111 @SuppressWarnings("unchecked")
112 StmtContext<?, ?, ?> current = (StmtContext<?, ?, ?>) root.getFromNamespace(SchemaTreeNamespace.class,
114 if (current == null) {
115 return Optional.ofNullable(tryToFindUnknownStatement(nextPath.getLocalName(), root));
117 while (current != null && iterator.hasNext()) {
118 nextPath = iterator.next();
119 @SuppressWarnings("unchecked")
120 final StmtContext<?, ?, ?> nextNodeCtx = (StmtContext<?, ?, ?>) current.getFromNamespace(
121 SchemaTreeNamespace.class, nextPath);
122 if (nextNodeCtx == null) {
123 return Optional.ofNullable(tryToFindUnknownStatement(nextPath.getLocalName(), current));
125 current = nextNodeCtx;
127 return Optional.ofNullable(current);
130 @SuppressWarnings("unchecked")
131 private static StmtContext<?, ?, ?> tryToFindUnknownStatement(final String localName,
132 final StmtContext<?, ?, ?> current) {
133 final Collection<? extends StmtContext<?, ?, ?>> unknownSubstatements = StmtContextUtils.findAllSubstatements(
134 current, UnknownStatement.class);
135 for (final StmtContext<?, ?, ?> unknownSubstatement : unknownSubstatements) {
136 if (localName.equals(unknownSubstatement.rawArgument())) {
137 return unknownSubstatement;
143 private static NamespaceStorageNode globalOrStatementSpecific(final NamespaceStorageNode storage) {
144 NamespaceStorageNode current = storage;
145 while (!isLocalOrGlobal(current.getStorageNodeType())) {
146 current = current.getParentNamespaceStorage();
151 private static boolean isLocalOrGlobal(final StorageNodeType type) {
152 return type == StorageNodeType.STATEMENT_LOCAL || type == StorageNodeType.GLOBAL;