dom/mdsal-dom-spi/src/main/java/org/opendaylight/mdsal/dom/spi/query/DOMQueryEvaluator.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.mdsal.dom.spi.query;
   9
  10 import com.google.common.collect.ImmutableList;
  11 import java.util.AbstractMap.SimpleImmutableEntry;
  12 import java.util.ArrayDeque;
  13 import java.util.ArrayList;
  14 import java.util.List;
  15 import java.util.Map.Entry;
  16 import org.eclipse.jdt.annotation.NonNullByDefault;
  17 import org.opendaylight.mdsal.dom.api.query.DOMQuery;
  18 import org.opendaylight.mdsal.dom.api.query.DOMQueryPredicate;
  19 import org.opendaylight.yangtools.yang.data.api.YangInstanceIdentifier;
  20 import org.opendaylight.yangtools.yang.data.api.YangInstanceIdentifier.PathArgument;
  21 import org.opendaylight.yangtools.yang.data.api.schema.NormalizedNode;
  22 import org.opendaylight.yangtools.yang.data.api.schema.NormalizedNodes;
  23
  24 @NonNullByDefault
  25 public final class DOMQueryEvaluator {
  26     private DOMQueryEvaluator() {
  27
  28     }
  29
  30     public static List<? extends Entry<YangInstanceIdentifier, NormalizedNode<?, ?>>> evaluate(final DOMQuery query,
  31             final NormalizedNode<?, ?> root) {
  32         final YangInstanceIdentifier path = query.getSelect();
  33         return path.isEmpty() ? evalSingle(root, query)
  34                 : evalPath(new ArrayDeque<>(path.getPathArguments()), root, query);
  35     }
  36
  37     private static List<? extends Entry<YangInstanceIdentifier, NormalizedNode<?, ?>>> evalPath(
  38             final ArrayDeque<PathArgument> remaining, final NormalizedNode<?,?> data, final DOMQuery query) {
  39         final List<Entry<YangInstanceIdentifier, NormalizedNode<?, ?>>> result = new ArrayList<>();
  40         evalPath(result, query.getRoot(), remaining, data, query);
  41         return result;
  42     }
  43
  44     private static void evalPath(final List<Entry<YangInstanceIdentifier, NormalizedNode<?,?>>> result,
  45             final YangInstanceIdentifier path, final ArrayDeque<PathArgument> remaining,
  46             final NormalizedNode<?, ?> data, final DOMQuery query) {
  47         final PathArgument next = remaining.poll();
  48         if (next == null) {
  49             if (matches(data, query)) {
  50                 result.add(new SimpleImmutableEntry<>(query.getRoot(), data));
  51             }
  52             return;
  53         }
  54
  55         // TODO: this is probably insufficient
  56         NormalizedNodes.findNode(data, next)
  57             .ifPresent(child -> evalPath(result, path.node(next), remaining, child, query));
  58         remaining.push(next);
  59     }
  60
  61     private static List<? extends Entry<YangInstanceIdentifier, NormalizedNode<?, ?>>> evalSingle(
  62             final NormalizedNode<?, ?> data, final DOMQuery query) {
  63         return matches(data, query) ? ImmutableList.of()
  64                 : ImmutableList.of(new SimpleImmutableEntry<>(query.getRoot(), data));
  65     }
  66
  67     private static boolean matches(final NormalizedNode<?, ?> data, final DOMQuery query) {
  68         for (DOMQueryPredicate pred : query.getPredicates()) {
  69             if (!pred.test(data)) {
  70                 return false;
  71             }
  72         }
  73         return true;
  74     }
  75 }