941eb12d9ece976d5e501fdb6a1dc1b23564a92e
[yangtools.git] / yang / yang-parser-rfc7950 / src / main / java / org / opendaylight / yangtools / yang / parser / rfc7950 / stmt / BaseStatementSupport.java
1 /*
2  * Copyright (c) 2020 PANTHEON.tech, s.r.o. and others.  All rights reserved.
3  *
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
7  */
8 package org.opendaylight.yangtools.yang.parser.rfc7950.stmt;
9
10 import com.google.common.annotations.Beta;
11 import com.google.common.collect.ImmutableList;
12 import java.util.ArrayList;
13 import java.util.Collection;
14 import java.util.HashSet;
15 import java.util.List;
16 import java.util.Set;
17 import org.eclipse.jdt.annotation.NonNull;
18 import org.eclipse.jdt.annotation.Nullable;
19 import org.opendaylight.yangtools.yang.model.api.meta.DeclaredStatement;
20 import org.opendaylight.yangtools.yang.model.api.meta.EffectiveStatement;
21 import org.opendaylight.yangtools.yang.model.api.meta.StatementDefinition;
22 import org.opendaylight.yangtools.yang.parser.spi.meta.AbstractStatementSupport;
23 import org.opendaylight.yangtools.yang.parser.spi.meta.StmtContext;
24
25 /**
26  * Implementation-internal base class for {@link AbstractStatementSupport} implementations.
27  *
28  * @param <A> Argument type
29  * @param <D> Declared Statement representation
30  * @param <E> Effective Statement representation
31  */
32 @Beta
33 public abstract class BaseStatementSupport<A, D extends DeclaredStatement<A>,
34         E extends EffectiveStatement<A, D>> extends AbstractStatementSupport<A, D, E> {
35     protected BaseStatementSupport(final StatementDefinition publicDefinition) {
36         super(publicDefinition);
37     }
38
39     protected BaseStatementSupport(final StatementDefinition publicDefinition, final CopyPolicy copyPolicy) {
40         super(publicDefinition, copyPolicy);
41     }
42
43     @Override
44     public final D createDeclared(final StmtContext<A, D, ?> ctx) {
45         final ImmutableList<? extends DeclaredStatement<?>> substatements = ctx.declaredSubstatements().stream()
46                 .map(StmtContext::buildDeclared)
47                 .collect(ImmutableList.toImmutableList());
48         return substatements.isEmpty() ? createEmptyDeclared(ctx) : createDeclared(ctx, substatements);
49     }
50
51     protected abstract @NonNull D createDeclared(@NonNull StmtContext<A, D, ?> ctx,
52             @NonNull ImmutableList<? extends DeclaredStatement<?>> substatements);
53
54     protected abstract @NonNull D createEmptyDeclared(@NonNull StmtContext<A, D, ?> ctx);
55
56     @Override
57     public final E createEffective(final StmtContext<A, D, E> ctx) {
58         final D declared = ctx.buildDeclared();
59         final ImmutableList<? extends EffectiveStatement<?, ?>> substatements =
60                 buildEffectiveSubstatements(statementsToBuild(ctx, declaredSubstatements(ctx)));
61         return substatements.isEmpty() ? createEmptyEffective(ctx, declared)
62                 : createEffective(ctx, declared, substatements);
63     }
64
65     protected abstract @NonNull E createEffective(@NonNull StmtContext<A, D, E> ctx, @NonNull D declared,
66             @NonNull ImmutableList<? extends EffectiveStatement<?, ?>> substatements);
67
68     protected abstract @NonNull E createEmptyEffective(@NonNull StmtContext<A, D, E> ctx, @NonNull D declared);
69
70     /**
71      * Give statement support a hook to transform statement contexts before they are built. Default implementation
72      * does nothing, but note {@code augment} statement performs a real transformation.
73      *
74      * @param ctx Parent statement context
75      * @param substatements Substatement contexts which have been determined to be built
76      * @return Substatement context which are to be actually built
77      */
78     protected List<? extends StmtContext<?, ?, ?>> statementsToBuild(final StmtContext<A, D, E> ctx,
79             final List<? extends StmtContext<?, ?, ?>> substatements) {
80         return substatements;
81     }
82
83     protected static final <E extends EffectiveStatement<?, ?>> @Nullable E findFirstStatement(
84             final ImmutableList<? extends EffectiveStatement<?, ?>> statements, final Class<E> type) {
85         for (EffectiveStatement<?, ?> stmt : statements) {
86             if (type.isInstance(stmt)) {
87                 return type.cast(stmt);
88             }
89         }
90         return null;
91     }
92
93     protected static final <A, E extends EffectiveStatement<A, ?>> A findFirstArgument(
94             final ImmutableList<? extends EffectiveStatement<?, ?>> statements, final Class<E> type, final A defValue) {
95         final @Nullable E stmt = findFirstStatement(statements, type);
96         return stmt != null ? stmt.argument() : defValue;
97     }
98
99     /**
100      * Create a set of substatements. This method is split out so it can be overridden in
101      * ExtensionEffectiveStatementImpl to leak a not-fully-initialized instance.
102      *
103      * @param substatements proposed substatements
104      * @return Filtered substatements
105      */
106     private static ImmutableList<? extends EffectiveStatement<?, ?>> buildEffectiveSubstatements(
107             final List<? extends StmtContext<?, ?, ?>> substatements) {
108         return substatements.stream()
109                 .filter(StmtContext::isSupportedToBuildEffective)
110                 .map(StmtContext::buildEffective)
111                 .collect(ImmutableList.toImmutableList());
112     }
113
114     static final ImmutableList<? extends EffectiveStatement<?, ?>> buildEffectiveSubstatements(
115             final StmtContext<?, ?, ?> ctx) {
116         return buildEffectiveSubstatements(declaredSubstatements(ctx));
117     }
118
119     static final @NonNull List<StmtContext<?, ?, ?>> declaredSubstatements(final StmtContext<?, ?, ?> ctx) {
120         /*
121          * This dance is required to ensure that effects of 'uses' nodes are applied in the same order as
122          * the statements were defined -- i.e. if we have something like this:
123          *
124          * container foo {
125          *   uses bar;
126          *   uses baz;
127          * }
128          *
129          * grouping baz {
130          *   leaf baz {
131          *     type string;
132          *   }
133          * }
134          *
135          * grouping bar {
136          *   leaf bar {
137          *     type string;
138          *   }
139          * }
140          *
141          * The reactor would first inline 'uses baz' as that definition is the first one completely resolved and then
142          * inline 'uses bar'. Here we are iterating in declaration order re-inline the statements.
143          *
144          * FIXME: 6.0.0: this really should be handled by UsesStatementSupport such that 'uses baz' would have a
145          *               prerequisite of a resolved 'uses bar'.
146          */
147         final List<StmtContext<?, ?, ?>> substatementsInit = new ArrayList<>();
148         Set<StmtContext<?, ?, ?>> filteredStatements = null;
149         for (final StmtContext<?, ?, ?> declaredSubstatement : ctx.declaredSubstatements()) {
150             if (declaredSubstatement.isSupportedByFeatures()) {
151                 substatementsInit.add(declaredSubstatement);
152
153                 final Collection<? extends StmtContext<?, ?, ?>> effect = declaredSubstatement.getEffectOfStatement();
154                 if (!effect.isEmpty()) {
155                     if (filteredStatements == null) {
156                         filteredStatements = new HashSet<>();
157                     }
158                     filteredStatements.addAll(effect);
159                     substatementsInit.addAll(effect);
160                 }
161             }
162         }
163
164         if (filteredStatements != null) {
165             for (StmtContext<?, ?, ?> stmt : ctx.effectiveSubstatements()) {
166                 if (!filteredStatements.contains(stmt)) {
167                     substatementsInit.add(stmt);
168                 }
169             }
170         } else {
171             substatementsInit.addAll(ctx.effectiveSubstatements());
172         }
173
174         return substatementsInit;
175     }
176 }