Refactor InferenceAction
[yangtools.git] / yang / yang-parser-impl / src / main / java / org / opendaylight / yangtools / yang / parser / spi / meta / StmtContextUtils.java
index ddb1b35d2ea0cd8cbd67d79b949d54ef5308f276..ad3b07d84e162c7539fa40d83957b6397f440ca8 100644 (file)
@@ -7,23 +7,32 @@
  */
 package org.opendaylight.yangtools.yang.parser.spi.meta;
 
+import com.google.common.base.Preconditions;
 import com.google.common.base.Splitter;
 import com.google.common.collect.ImmutableList;
 import com.google.common.collect.ImmutableSet;
 import com.google.common.collect.ImmutableSet.Builder;
+import com.google.common.collect.Iterables;
 import java.util.Collection;
+import java.util.Set;
 import java.util.function.Predicate;
 import org.opendaylight.yangtools.yang.common.QName;
 import org.opendaylight.yangtools.yang.common.QNameModule;
-import org.opendaylight.yangtools.yang.model.api.Rfc6020Mapping;
+import org.opendaylight.yangtools.yang.common.YangVersion;
+import org.opendaylight.yangtools.yang.model.api.YangStmtMapping;
 import org.opendaylight.yangtools.yang.model.api.meta.DeclaredStatement;
+import org.opendaylight.yangtools.yang.model.api.meta.StatementDefinition;
 import org.opendaylight.yangtools.yang.model.api.stmt.KeyStatement;
+import org.opendaylight.yangtools.yang.model.api.stmt.LeafStatement;
+import org.opendaylight.yangtools.yang.model.api.stmt.MandatoryStatement;
+import org.opendaylight.yangtools.yang.model.api.stmt.MinElementsStatement;
+import org.opendaylight.yangtools.yang.model.api.stmt.PresenceStatement;
 import org.opendaylight.yangtools.yang.model.api.stmt.SchemaNodeIdentifier;
-import org.opendaylight.yangtools.yang.model.repo.api.IfFeaturePredicates;
+import org.opendaylight.yangtools.yang.parser.spi.source.SourceException;
 import org.opendaylight.yangtools.yang.parser.spi.source.SupportedFeaturesNamespace;
 import org.opendaylight.yangtools.yang.parser.spi.source.SupportedFeaturesNamespace.SupportedFeatures;
-import org.opendaylight.yangtools.yang.parser.stmt.reactor.StatementContextBase;
 import org.opendaylight.yangtools.yang.parser.stmt.rfc6020.UnknownStatementImpl;
+import org.opendaylight.yangtools.yang.parser.stmt.rfc6020.YangDataStatementImpl;
 
 public final class StmtContextUtils {
     public static final Splitter LIST_KEY_SPLITTER = Splitter.on(' ').omitEmptyStrings().trimResults();
@@ -109,10 +118,22 @@ public final class StmtContextUtils {
         return null;
     }
 
+    /**
+     * Searches for the first substatement of the specified type in the specified statement context.
+     * First, it tries to find the substatement in the effective substatements of the statement context.
+     * If it was not found, then it proceeds to search in the declared substatements. If it still was not found,
+     * the method returns null.
+     *
+     * @param stmtContext statement context to search in
+     * @param declaredType substatement type to search for
+     * @param <AT> statement argument type
+     * @param <DT> declared statement type
+     * @return statement context that was searched for or null if was not found
+     */
     public static <AT, DT extends DeclaredStatement<AT>> StmtContext<AT, ?, ?> findFirstSubstatement(
             final StmtContext<?, ?, ?> stmtContext, final Class<DT> declaredType) {
-        final StmtContext<AT, ?, ?> declaredSubstatement = findFirstDeclaredSubstatement(stmtContext, declaredType);
-        return declaredSubstatement != null ? declaredSubstatement : findFirstEffectiveSubstatement(stmtContext,
+        final StmtContext<AT, ?, ?> effectiveSubstatement = findFirstEffectiveSubstatement(stmtContext, declaredType);
+        return effectiveSubstatement != null ? effectiveSubstatement : findFirstDeclaredSubstatement(stmtContext,
                 declaredType);
     }
 
@@ -183,6 +204,16 @@ public final class StmtContextUtils {
         return false;
     }
 
+    /**
+     * Checks if the statement context has a 'yang-data' extension node as its parent.
+     *
+     * @param stmtCtx statement context to be checked
+     * @return true if the parent node is a 'yang-data' node, otherwise false
+     */
+    public static boolean hasYangDataExtensionParent(final StmtContext<?, ?, ?> stmtCtx) {
+        return producesDeclared(stmtCtx.getParentContext(), YangDataStatementImpl.class);
+    }
+
     public static boolean isUnknownStatement(final StmtContext<?, ?, ?> stmtCtx) {
         return producesDeclared(stmtCtx, UnknownStatementImpl.class);
     }
@@ -220,28 +251,34 @@ public final class StmtContextUtils {
             break;
         }
 
-        final Predicate<QName> isFeatureSupported = stmtContext.getFromNamespace(SupportedFeaturesNamespace.class,
+        final Set<QName> supportedFeatures = stmtContext.getFromNamespace(SupportedFeaturesNamespace.class,
                 SupportedFeatures.SUPPORTED_FEATURES);
-        if (IfFeaturePredicates.ALL_FEATURES.equals(isFeatureSupported)) {
+        /*
+         * If set of supported features has not been provided, all features are
+         * supported by default.
+         */
+        if (supportedFeatures == null) {
             stmtContext.setSupportedByFeatures(true);
             return true;
         }
 
-        final boolean result = checkFeatureSupport(stmtContext, isFeatureSupported);
+        final boolean result = checkFeatureSupport(stmtContext, supportedFeatures);
         stmtContext.setSupportedByFeatures(result);
         return result;
     }
 
     private static boolean checkFeatureSupport(final StmtContext.Mutable<?, ?, ?> stmtContext,
-            final Predicate<QName> isFeatureSupported) {
-        final Collection<StatementContextBase<?, ?, ?>> substatements = stmtContext.declaredSubstatements();
-
+            final Set<QName> supportedFeatures) {
         boolean isSupported = false;
         boolean containsIfFeature = false;
-        for (final StatementContextBase<?, ?, ?> stmt : substatements) {
-            if (stmt.getPublicDefinition().equals(Rfc6020Mapping.IF_FEATURE)) {
+        for (final StmtContext<?, ?, ?> stmt : stmtContext.declaredSubstatements()) {
+            if (YangStmtMapping.IF_FEATURE.equals(stmt.getPublicDefinition())) {
+                if (stmtContext.isInYangDataExtensionBody()) {
+                    break;
+                }
+
                 containsIfFeature = true;
-                if (isFeatureSupported.test((QName) stmt.getStatementArgument())) {
+                if (((Predicate<Set<QName>>) stmt.getStatementArgument()).test(supportedFeatures)) {
                     isSupported = true;
                 } else {
                     isSupported = false;
@@ -252,4 +289,213 @@ public final class StmtContextUtils {
 
         return !containsIfFeature || isSupported;
     }
+
+    /**
+     * Checks whether statement context is a presence container or not.
+     *
+     * @param stmtCtx
+     *            statement context
+     * @return true if it is a presence container
+     */
+    public static boolean isPresenceContainer(final StmtContext<?, ?, ?> stmtCtx) {
+        return stmtCtx.getPublicDefinition() == YangStmtMapping.CONTAINER && containsPresenceSubStmt(stmtCtx);
+    }
+
+    /**
+     * Checks whether statement context is a non-presence container or not.
+     *
+     * @param stmtCtx
+     *            statement context
+     * @return true if it is a non-presence container
+     */
+    public static boolean isNonPresenceContainer(final StmtContext<?, ?, ?> stmtCtx) {
+        return stmtCtx.getPublicDefinition() == YangStmtMapping.CONTAINER && !containsPresenceSubStmt(stmtCtx);
+    }
+
+    private static boolean containsPresenceSubStmt(final StmtContext<?, ?, ?> stmtCtx) {
+        return findFirstSubstatement(stmtCtx, PresenceStatement.class) != null;
+    }
+
+    /**
+     * Checks whether statement context is a mandatory leaf, choice, anyxml,
+     * list or leaf-list according to RFC6020 or not.
+     *
+     * @param stmtCtx
+     *            statement context
+     * @return true if it is a mandatory leaf, choice, anyxml, list or leaf-list
+     *         according to RFC6020.
+     */
+    public static boolean isMandatoryNode(final StmtContext<?, ?, ?> stmtCtx) {
+        if (!(stmtCtx.getPublicDefinition() instanceof YangStmtMapping)) {
+            return false;
+        }
+        switch ((YangStmtMapping) stmtCtx.getPublicDefinition()) {
+        case LEAF:
+        case CHOICE:
+        case ANYXML:
+            return Boolean.TRUE.equals(firstSubstatementAttributeOf(stmtCtx, MandatoryStatement.class));
+        case LIST:
+        case LEAF_LIST:
+            final Integer minElements = firstSubstatementAttributeOf(stmtCtx, MinElementsStatement.class);
+            return minElements != null && minElements > 0;
+        default:
+            return false;
+        }
+    }
+
+    /**
+     * Checks whether a statement context is a statement of supplied statement
+     * definition and whether it is not mandatory leaf, choice, anyxml, list or
+     * leaf-list according to RFC6020.
+     *
+     * @param stmtCtx
+     *            statement context
+     * @param stmtDef
+     *            statement definition
+     * @return true if supplied statement context is a statement of supplied
+     *         statement definition and if it is not mandatory leaf, choice,
+     *         anyxml, list or leaf-list according to RFC6020
+     */
+    public static boolean isNotMandatoryNodeOfType(final StmtContext<?, ?, ?> stmtCtx,
+            final StatementDefinition stmtDef) {
+        return stmtCtx.getPublicDefinition().equals(stmtDef) && !isMandatoryNode(stmtCtx);
+    }
+
+    /**
+     * Checks whether at least one ancestor of a StatementContext matches one
+     * from collection of statement definitions.
+     *
+     * @param ctx
+     *            StatementContext to be checked
+     * @param ancestorTypes
+     *            collection of statement definitions
+     *
+     * @return true if at least one ancestor of a StatementContext matches one
+     *         from collection of statement definitions, otherwise false.
+     */
+    public static boolean hasAncestorOfType(final StmtContext<?, ?, ?> ctx,
+            final Collection<StatementDefinition> ancestorTypes) {
+        Preconditions.checkNotNull(ctx);
+        Preconditions.checkNotNull(ancestorTypes);
+        StmtContext<?, ?, ?> current = ctx.getParentContext();
+        while (current != null) {
+            if (ancestorTypes.contains(current.getPublicDefinition())) {
+                return true;
+            }
+            current = current.getParentContext();
+        }
+        return false;
+    }
+
+    /**
+     * Checks whether all of StmtContext's ancestors of specified type have a child of specified type
+     *
+     * @param ctx StmtContext to be checked
+     * @param ancestorType type of ancestor to search for
+     * @param ancestorChildType type of child to search for in the specified ancestor type
+     *
+     * @return true if all of StmtContext's ancestors of specified type have a child of specified type, otherwise false
+     */
+    public static <AT, DT extends DeclaredStatement<AT>> boolean hasAncestorOfTypeWithChildOfType(final StmtContext<?, ?, ?> ctx,
+            final StatementDefinition ancestorType, final StatementDefinition ancestorChildType) {
+        Preconditions.checkNotNull(ctx);
+        Preconditions.checkNotNull(ancestorType);
+        Preconditions.checkNotNull(ancestorChildType);
+
+        StmtContext<?, ?, ?> current = ctx.getParentContext();
+        StmtContext<?, ?, ?> parent = current.getParentContext();
+        while (parent != null) {
+            if (ancestorType.equals(current.getPublicDefinition())) {
+                @SuppressWarnings("unchecked")
+                final Class<DT> ancestorChildTypeClass = (Class<DT>) ancestorChildType.getDeclaredRepresentationClass();
+                if (findFirstSubstatement(current, ancestorChildTypeClass) == null) {
+                    return false;
+                }
+            }
+
+            current = parent;
+            parent = current.getParentContext();
+        }
+
+        return true;
+    }
+
+    /**
+     * Checks whether the parent of StmtContext is of specified type
+     *
+     * @param ctx
+     *            StmtContext to be checked
+     * @param parentType
+     *            type of parent to check
+     *
+     * @return true if the parent of StmtContext is of specified type, otherwise
+     *         false
+     */
+    public static boolean hasParentOfType(final StmtContext<?, ?, ?> ctx, final StatementDefinition parentType) {
+        Preconditions.checkNotNull(ctx);
+        Preconditions.checkNotNull(parentType);
+        final StmtContext<?, ?, ?> parentContext = ctx.getParentContext();
+        return parentContext != null ? parentType.equals(parentContext.getPublicDefinition()) : false;
+    }
+
+    /**
+     * Validates the specified statement context with regards to if-feature and when statement on list keys.
+     * The context can either be a leaf which is defined directly in the substatements of a keyed list or a uses
+     * statement defined in a keyed list (a uses statement may add leaves into the list).
+     *
+     * If one of the list keys contains an if-feature or a when statement in YANG 1.1 model, an exception is thrown.
+     *
+     * @param ctx statement context to be validated
+     */
+    public static void validateIfFeatureAndWhenOnListKeys(final StmtContext<?, ?, ?> ctx) {
+        Preconditions.checkNotNull(ctx);
+
+        if (!isRelevantForIfFeatureAndWhenOnListKeysCheck(ctx)) {
+            return;
+        }
+
+        final StmtContext<?, ?, ?> listStmtCtx = ctx.getParentContext();
+        final StmtContext<Collection<SchemaNodeIdentifier>, ?, ?> keyStmtCtx =
+                StmtContextUtils.findFirstDeclaredSubstatement(listStmtCtx, KeyStatement.class);
+
+        if (YangStmtMapping.LEAF.equals(ctx.getPublicDefinition())) {
+            if (isListKey(ctx, keyStmtCtx)) {
+                disallowIfFeatureAndWhenOnListKeys(ctx);
+            }
+        } else if (YangStmtMapping.USES.equals(ctx.getPublicDefinition())) {
+            StmtContextUtils.findAllEffectiveSubstatements(listStmtCtx, LeafStatement.class).forEach(leafStmtCtx -> {
+                if (isListKey(leafStmtCtx, keyStmtCtx)) {
+                    disallowIfFeatureAndWhenOnListKeys(leafStmtCtx);
+                }
+            });
+        }
+    }
+
+    private static boolean isRelevantForIfFeatureAndWhenOnListKeysCheck(final StmtContext<?, ?, ?> ctx) {
+        return YangVersion.VERSION_1_1.equals(ctx.getRootVersion())
+                && StmtContextUtils.hasParentOfType(ctx, YangStmtMapping.LIST)
+                && StmtContextUtils.findFirstDeclaredSubstatement(ctx.getParentContext(), KeyStatement.class) != null;
+    }
+
+    private static boolean isListKey(final StmtContext<?, ?, ?> leafStmtCtx,
+            final StmtContext<Collection<SchemaNodeIdentifier>, ?, ?> keyStmtCtx) {
+        for (final SchemaNodeIdentifier keyIdentifier : keyStmtCtx.getStatementArgument()) {
+            if (leafStmtCtx.getStatementArgument().equals(keyIdentifier.getLastComponent())) {
+                return true;
+            }
+        }
+
+        return false;
+    }
+
+    private static void disallowIfFeatureAndWhenOnListKeys(final StmtContext<?, ?, ?> leafStmtCtx) {
+        Iterables.concat(leafStmtCtx.declaredSubstatements(), leafStmtCtx.effectiveSubstatements()).forEach(
+                leafSubstmtCtx -> {
+            final StatementDefinition statementDef = leafSubstmtCtx.getPublicDefinition();
+            SourceException.throwIf(YangStmtMapping.IF_FEATURE.equals(statementDef)
+                    || YangStmtMapping.WHEN.equals(statementDef), leafStmtCtx.getStatementSourceReference(),
+                    "%s statement is not allowed in %s leaf statement which is specified as a list key.",
+                    statementDef.getStatementName(), leafStmtCtx.getStatementArgument());
+        });
+    }
 }