View Javadoc
1   /*
2    * Portions of this software was developed by employees of the National Institute
3    * of Standards and Technology (NIST), an agency of the Federal Government and is
4    * being made available as a public service. Pursuant to title 17 United States
5    * Code Section 105, works of NIST employees are not subject to copyright
6    * protection in the United States. This software may be subject to foreign
7    * copyright. Permission in the United States and in foreign countries, to the
8    * extent that NIST may hold copyright, to use, copy, modify, create derivative
9    * works, and distribute this software and its documentation without fee is hereby
10   * granted on a non-exclusive basis, provided that this notice and disclaimer
11   * of warranty appears in all copies.
12   *
13   * THE SOFTWARE IS PROVIDED 'AS IS' WITHOUT ANY WARRANTY OF ANY KIND, EITHER
14   * EXPRESSED, IMPLIED, OR STATUTORY, INCLUDING, BUT NOT LIMITED TO, ANY WARRANTY
15   * THAT THE SOFTWARE WILL CONFORM TO SPECIFICATIONS, ANY IMPLIED WARRANTIES OF
16   * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, AND FREEDOM FROM
17   * INFRINGEMENT, AND ANY WARRANTY THAT THE DOCUMENTATION WILL CONFORM TO THE
18   * SOFTWARE, OR ANY WARRANTY THAT THE SOFTWARE WILL BE ERROR FREE.  IN NO EVENT
19   * SHALL NIST BE LIABLE FOR ANY DAMAGES, INCLUDING, BUT NOT LIMITED TO, DIRECT,
20   * INDIRECT, SPECIAL OR CONSEQUENTIAL DAMAGES, ARISING OUT OF, RESULTING FROM,
21   * OR IN ANY WAY CONNECTED WITH THIS SOFTWARE, WHETHER OR NOT BASED UPON WARRANTY,
22   * CONTRACT, TORT, OR OTHERWISE, WHETHER OR NOT INJURY WAS SUSTAINED BY PERSONS OR
23   * PROPERTY OR OTHERWISE, AND WHETHER OR NOT LOSS WAS SUSTAINED FROM, OR AROSE OUT
24   * OF THE RESULTS OF, OR USE OF, THE SOFTWARE OR SERVICES PROVIDED HEREUNDER.
25   */
26  
27  package gov.nist.secauto.metaschema.core.metapath.function.library;
28  
29  import gov.nist.secauto.metaschema.core.metapath.DynamicContext;
30  import gov.nist.secauto.metaschema.core.metapath.DynamicMetapathException;
31  import gov.nist.secauto.metaschema.core.metapath.ISequence;
32  import gov.nist.secauto.metaschema.core.metapath.MetapathConstants;
33  import gov.nist.secauto.metaschema.core.metapath.MetapathException;
34  import gov.nist.secauto.metaschema.core.metapath.MetapathExpression;
35  import gov.nist.secauto.metaschema.core.metapath.function.FunctionUtils;
36  import gov.nist.secauto.metaschema.core.metapath.function.IArgument;
37  import gov.nist.secauto.metaschema.core.metapath.function.IFunction;
38  import gov.nist.secauto.metaschema.core.metapath.item.IItem;
39  import gov.nist.secauto.metaschema.core.metapath.item.atomic.IStringItem;
40  import gov.nist.secauto.metaschema.core.metapath.item.node.INodeItem;
41  import gov.nist.secauto.metaschema.core.util.ObjectUtils;
42  
43  import java.util.List;
44  import java.util.stream.Stream;
45  
46  import edu.umd.cs.findbugs.annotations.NonNull;
47  
48  public final class MpRecurseDepth {
49    // private static final Logger logger = LogManager.getLogger(FnDoc.class);
50  
51    @NonNull
52    static final IFunction SIGNATURE_ONE_ARG = IFunction.builder()
53        .name("recurse-depth")
54        .namespace(MetapathConstants.NS_METAPATH)
55        .deterministic()
56        .contextDependent()
57        .focusDependent()
58        .argument(IArgument.newBuilder()
59            .name("recursePath")
60            .type(IStringItem.class)
61            .one()
62            .build())
63        .returnType(INodeItem.class)
64        .returnZeroOrMore()
65        .functionHandler(MpRecurseDepth::executeOneArg)
66        .build();
67  
68    @NonNull
69    static final IFunction SIGNATURE_TWO_ARG = IFunction.builder()
70        .name("recurse-depth")
71        .namespace(MetapathConstants.NS_METAPATH)
72        .deterministic()
73        .contextDependent()
74        .focusIndependent()
75        .argument(IArgument.newBuilder()
76            .name("context")
77            .type(INodeItem.class)
78            .zeroOrMore()
79            .build())
80        .argument(IArgument.newBuilder()
81            .name("recursePath")
82            .type(IStringItem.class)
83            .one()
84            .build())
85        .returnType(INodeItem.class)
86        .returnZeroOrMore()
87        .functionHandler(MpRecurseDepth::executeTwoArg)
88        .build();
89  
90    private MpRecurseDepth() {
91      // disable construction
92    }
93  
94    @SuppressWarnings("unused")
95    @NonNull
96    private static ISequence<INodeItem> executeOneArg(
97        @NonNull IFunction function,
98        @NonNull List<ISequence<?>> arguments,
99        @NonNull DynamicContext dynamicContext,
100       IItem focus) {
101 
102     ISequence<INodeItem> initalContext = ISequence.of(FunctionUtils.requireType(INodeItem.class, focus));
103 
104     ISequence<? extends IStringItem> arg = FunctionUtils.asType(ObjectUtils.requireNonNull(arguments.get(0)));
105     IStringItem recursionPath = FunctionUtils.requireFirstItem(arg, true);
106 
107     return recurseDepth(initalContext, recursionPath, dynamicContext);
108   }
109 
110   @SuppressWarnings("unused")
111   @NonNull
112   private static ISequence<INodeItem> executeTwoArg(
113       @NonNull IFunction function,
114       @NonNull List<ISequence<?>> arguments,
115       @NonNull DynamicContext dynamicContext,
116       IItem focus) {
117 
118     ISequence<INodeItem> initalContext = FunctionUtils.asType(ObjectUtils.requireNonNull(arguments.get(0)));
119 
120     ISequence<? extends IStringItem> arg = FunctionUtils.asType(ObjectUtils.requireNonNull(arguments.get(1)));
121     IStringItem recursionPath = FunctionUtils.requireFirstItem(arg, true);
122 
123     return recurseDepth(initalContext, recursionPath, dynamicContext);
124   }
125 
126   @NonNull
127   private static ISequence<INodeItem> recurseDepth(
128       @NonNull ISequence<INodeItem> initialContext,
129       @NonNull IStringItem recursionPath,
130       @NonNull DynamicContext dynamicContext) {
131 
132     MetapathExpression recursionMetapath;
133     try {
134       recursionMetapath = MetapathExpression.compile(recursionPath.asString());
135     } catch (MetapathException ex) {
136       throw new DynamicMetapathException(DynamicMetapathException.INVALID_PATH_GRAMMAR, ex.getMessage(), ex);
137     }
138 
139     return recurseDepth(initialContext, recursionMetapath, dynamicContext);
140   }
141 
142   @NonNull
143   public static ISequence<INodeItem> recurseDepth(
144       @NonNull ISequence<INodeItem> initialContext,
145       @NonNull MetapathExpression recursionMetapath,
146       @NonNull DynamicContext dynamicContext) {
147 
148     return ISequence.of(ObjectUtils.notNull(initialContext.asStream()
149         .flatMap(item -> {
150           @NonNull ISequence<INodeItem> metapathResult
151               = recursionMetapath.evaluate(item, dynamicContext);
152           ISequence<INodeItem> result = recurseDepth(metapathResult, recursionMetapath, dynamicContext);
153           return ObjectUtils.notNull(Stream.concat(result.asStream(), Stream.of(item)));
154         })));
155   }
156 }