Fix inferred statements over undeclared statements
[yangtools.git] / parser / yang-parser-reactor / src / main / java / org / opendaylight / yangtools / yang / parser / stmt / reactor / AbstractResumedStatement.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.stmt.reactor;
9
10 import static com.google.common.base.Preconditions.checkState;
11 import static com.google.common.base.Verify.verify;
12 import static com.google.common.base.Verify.verifyNotNull;
13
14 import java.util.Collection;
15 import java.util.stream.Stream;
16 import org.eclipse.jdt.annotation.NonNull;
17 import org.eclipse.jdt.annotation.Nullable;
18 import org.opendaylight.yangtools.yang.model.api.meta.DeclaredStatement;
19 import org.opendaylight.yangtools.yang.model.api.meta.EffectiveStatement;
20 import org.opendaylight.yangtools.yang.model.api.meta.StatementDefinition;
21 import org.opendaylight.yangtools.yang.parser.spi.meta.ModelProcessingPhase;
22 import org.opendaylight.yangtools.yang.parser.spi.meta.StatementFactory;
23 import org.opendaylight.yangtools.yang.parser.spi.meta.StatementSupport;
24 import org.opendaylight.yangtools.yang.parser.spi.meta.StmtContext;
25 import org.opendaylight.yangtools.yang.parser.spi.source.StatementSourceReference;
26 import org.opendaylight.yangtools.yang.parser.spi.source.StatementWriter.ResumedStatement;
27
28 /**
29  * Intermediate subclass of StatementContextBase facing the parser stream via implementation of ResumedStatement. This
30  * shields inference-type substatements from these details.
31  *
32  * @param <A> Argument type
33  * @param <D> Declared Statement representation
34  * @param <E> Effective Statement representation
35  */
36 abstract class AbstractResumedStatement<A, D extends DeclaredStatement<A>, E extends EffectiveStatement<A, D>>
37         extends OriginalStmtCtx<A, D, E> implements ResumedStatement {
38     private final String rawArgument;
39
40     private StatementMap substatements = StatementMap.empty();
41     private @Nullable D declaredInstance;
42
43     // Copy constructor
44     AbstractResumedStatement(final AbstractResumedStatement<A, D, E> original) {
45         super(original);
46         this.rawArgument = original.rawArgument;
47         this.substatements = original.substatements;
48         this.declaredInstance = original.declaredInstance;
49     }
50
51     AbstractResumedStatement(final StatementDefinitionContext<A, D, E> def, final StatementSourceReference ref,
52             final String rawArgument) {
53         super(def, ref);
54         this.rawArgument = def.support().internArgument(rawArgument);
55     }
56
57     @Override
58     public final String rawArgument() {
59         return rawArgument;
60     }
61
62     @Override
63     public Collection<? extends StatementContextBase<?, ?, ?>> mutableDeclaredSubstatements() {
64         return verifyNotNull(substatements);
65     }
66
67     @Override
68     public final D declared() {
69         final D existing;
70         return (existing = declaredInstance) != null ? existing : loadDeclared();
71     }
72
73     private @NonNull D loadDeclared() {
74         final ModelProcessingPhase phase = getCompletedPhase();
75         checkState(phase == ModelProcessingPhase.FULL_DECLARATION || phase == ModelProcessingPhase.EFFECTIVE_MODEL,
76                 "Cannot build declared instance after phase %s", phase);
77         return declaredInstance = definition().getFactory().createDeclared(this, substatementsAsDeclared());
78     }
79
80     @SuppressWarnings({ "rawtypes", "unchecked" })
81     private @NonNull Stream<DeclaredStatement<?>> substatementsAsDeclared() {
82         final Stream<AbstractResumedStatement<?, ?, ?>> stream;
83         if (getImplicitDeclaredFlag()) {
84             stream = substatements.stream().map(AbstractResumedStatement::unmaskUndeclared);
85         } else {
86             stream = (Stream) substatements.stream();
87         }
88
89         return stream.map(AbstractResumedStatement::declared);
90     }
91
92     @Override
93     public final StatementDefinition getDefinition() {
94         return publicDefinition();
95     }
96
97     @Override
98     public final StatementSourceReference getSourceReference() {
99         return sourceReference();
100     }
101
102     @Override
103     public final boolean isFullyDefined() {
104         return fullyDefined();
105     }
106
107     @Override
108     final E createEffective(final StatementFactory<A, D, E> factory) {
109         return createEffective(factory, this, streamDeclared(), streamEffective());
110     }
111
112     // Creates EffectiveStatement through full materialization and assumes declared statement presence
113     private @NonNull E createEffective(final StatementFactory<A, D, E> factory,
114             final StatementContextBase<A, D, E> ctx, final Stream<? extends StmtContext<?, ?, ?>> declared,
115             final Stream<? extends StmtContext<?, ?, ?>> effective) {
116         // Statement reference count infrastructure makes an assumption that effective statement is only built after
117         // the declared statement is already done. Statements tracked by this class always have a declared view, and
118         // we need to ensure that is built before we touch effective substatements.
119         //
120         // Once the effective substatement stream has been exhausted, reference counting will triggers a sweep, hence
121         // the substatements may be gone by the time the factory attempts to acquire the declared statement.
122         ctx.declared();
123
124         return factory.createEffective(ctx, declared, effective);
125     }
126
127     @Override
128     final E createInferredEffective(final StatementFactory<A, D, E> factory,
129             final InferredStatementContext<A, D, E> ctx, final Stream<? extends StmtContext<?, ?, ?>> declared,
130             final Stream<? extends StmtContext<?, ?, ?>> effective) {
131         return createEffective(factory, ctx, declared, effective);
132     }
133
134     /**
135      * Create a new substatement at the specified offset.
136      *
137      * @param offset Substatement offset
138      * @param def definition context
139      * @param ref source reference
140      * @param argument statement argument
141      * @param <X> new substatement argument type
142      * @param <Y> new substatement declared type
143      * @param <Z> new substatement effective type
144      * @return A new substatement
145      */
146     @SuppressWarnings("checkstyle:methodTypeParameterName")
147     final <X, Y extends DeclaredStatement<X>, Z extends EffectiveStatement<X, Y>>
148             AbstractResumedStatement<X, Y, Z> createSubstatement(final int offset,
149                     final StatementDefinitionContext<X, Y, Z> def, final StatementSourceReference ref,
150                     final String argument) {
151         final ModelProcessingPhase inProgressPhase = getRoot().getSourceContext().getInProgressPhase();
152         checkState(inProgressPhase != ModelProcessingPhase.EFFECTIVE_MODEL,
153                 "Declared statement cannot be added in effective phase at: %s", sourceReference());
154
155         final SubstatementContext<X, Y, Z> ret;
156         final var implicitParent = definition().getImplicitParentFor(this, def.getPublicView());
157         if (implicitParent.isPresent()) {
158             setImplicitDeclaredFlag();
159             final var parent = createUndeclared(offset, implicitParent.orElseThrow(), ref, argument);
160             ret = new SubstatementContext<>(parent, def, ref, argument);
161             parent.addEffectiveSubstatement(ret);
162         } else {
163             ret = new SubstatementContext<>(this, def, ref, argument);
164             substatements = substatements.put(offset, ret);
165         }
166
167         def.onStatementAdded(ret);
168         return ret;
169     }
170
171     private <X, Y extends DeclaredStatement<X>, Z extends EffectiveStatement<X, Y>>
172             UndeclaredStmtCtx<X, Y, Z> createUndeclared(final int offset, final StatementSupport<X, Y, Z> support,
173                 final StatementSourceReference ref, final String argument) {
174         final UndeclaredStmtCtx<X, Y, Z> ret;
175         final var implicitParent = definition().getImplicitParentFor(this, support.getPublicView());
176         if (implicitParent.isPresent()) {
177             final var parent = createUndeclared(offset, implicitParent.orElseThrow(), ref, argument);
178             ret = new UndeclaredStmtCtx<>(parent, support, argument);
179             parent.addEffectiveSubstatement(ret);
180         } else {
181             ret = new UndeclaredStmtCtx<>(this, support, argument);
182             substatements = substatements.put(offset, ret);
183         }
184         support.onStatementAdded(ret);
185         return ret;
186     }
187
188     @Override
189     final Stream<? extends @NonNull StmtContext<?, ?, ?>> streamDeclared() {
190         return substatements.stream().filter(StmtContext::isSupportedToBuildEffective);
191     }
192
193     @Override
194     final void dropDeclaredSubstatements() {
195         substatements = null;
196     }
197
198     /**
199      * Attempt to lookup a declared substatement by its offset in this statement, passing through any implicit
200      * statements which have been created to encapsulate it.
201      *
202      * @param offset Substatement offset
203      * @return Substatement, or null if substatement does not exist.
204      */
205     final @Nullable AbstractResumedStatement<?, ?, ?> enterSubstatement(final int offset) {
206         final var stmt = substatements.get(offset);
207         return stmt == null ? null : unmaskUndeclared(stmt);
208     }
209
210     private static @NonNull AbstractResumedStatement<?, ?, ?> unmaskUndeclared(final ReactorStmtCtx<?, ?, ?> stmt) {
211         var ret = stmt;
212         while (!(ret instanceof AbstractResumedStatement)) {
213             verify(ret instanceof UndeclaredStmtCtx, "Unexpectred statement %s", ret);
214             ret = ((UndeclaredStmtCtx<?, ?, ?>) ret).getResumedSubstatement();
215         }
216         return (AbstractResumedStatement<?, ?, ?>) ret;
217     }
218
219     /**
220      * End the specified phase for this statement and return this statement's declared parent statement.
221      *
222      * @param phase processing phase that ended
223      * @return Declared parent statement
224      */
225     final @Nullable AbstractResumedStatement<?, ?, ?> exitStatement(final ModelProcessingPhase phase) {
226         finishDeclaration(phase);
227         final var parent = getParentContext();
228         if (parent == null) {
229             return null;
230         }
231
232         var ret = verifyParent(parent);
233         // Unwind all undeclared statements
234         while (!(ret instanceof AbstractResumedStatement)) {
235             ret.finishDeclaration(phase);
236             ret = verifyParent(ret.getParentContext());
237         }
238         return (AbstractResumedStatement<?, ?, ?>) ret;
239     }
240
241     // FIXME: AbstractResumedStatement should only ever have OriginalStmtCtx parents, which would remove the need for
242     //        this method. In ordered to do that we need to untangle SubstatementContext's users and do not allow it
243     //        being reparent()ed.
244     private static OriginalStmtCtx<?, ?, ?> verifyParent(final StatementContextBase<?, ?, ?> parent) {
245         verify(parent instanceof OriginalStmtCtx, "Unexpected parent context %s", parent);
246         return (OriginalStmtCtx<?, ?, ?>) parent;
247     }
248
249     final void resizeSubstatements(final int expectedSize) {
250         substatements = substatements.ensureCapacity(expectedSize);
251     }
252
253     @Override
254     final void declarationFinished(final ModelProcessingPhase phase) {
255         finishChildrenDeclaration(phase);
256         finishDeclaration(phase);
257     }
258
259     private void finishChildrenDeclaration(final ModelProcessingPhase phase) {
260         checkState(isFullyDefined());
261         substatements.forEach(stmt -> stmt.declarationFinished(phase));
262     }
263 }