/*
 * Copyright 2013-2016 Netherlands Forensic Institute
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package io.parsingdata.metal.data.selection;

import static io.parsingdata.metal.Util.checkNotNull;
import static io.parsingdata.metal.data.selection.ByToken.getAllRoots;

import io.parsingdata.metal.data.ParseGraph;
import io.parsingdata.metal.data.ParseItem;
import io.parsingdata.metal.data.ParseItemList;
import io.parsingdata.metal.data.ParseValue;
import io.parsingdata.metal.token.Token;

public final class ByOffset {

    private ByOffset() {}

    public static boolean hasRootAtOffset(final ParseGraph graph, final Token definition, final long ref) {
        return findItemAtOffset(getAllRoots(graph, definition), ref) != null;
    }

    public static ParseItem findItemAtOffset(final ParseItemList items, final long ref) {
        checkNotNull(items, "items");
        if (items.isEmpty()) { return null; }
        final ParseItem head = items.head;
        if (head.isValue() && head.asValue().getOffset() == ref) {
            return head;
        }
        if (head.isGraph()) {
            final ParseValue val = getLowestOffsetValue(head.asGraph(), null);
            if (val != null && val.getOffset() == ref) {
                return head;
            }
        }
        return findItemAtOffset(items.tail, ref);
    }

    private static ParseValue getLowestOffsetValue(final ParseGraph graph, final ParseValue lowest) {
        if (graph.isEmpty()) { return lowest; }
        if (graph.head.isValue()) {
            return getLowestOffsetValue(graph.tail, lowest == null || lowest.getOffset() > graph.head.asValue().getOffset() ? graph.head.asValue() : lowest);
        }
        if (graph.head.isGraph() && graph.head.asGraph().getDefinition().isLocal()) {
            return getLowestOffsetValue(graph.tail, getLowestOffsetValue(graph.head.asGraph(), lowest));
        }
        return getLowestOffsetValue(graph.tail, lowest);
    }

}

@@ -1976,32 +1976,68 @@
 (graph.isEmpty()
+ %7C%7C !graph.getDefinition().isLocal()
 ) %7B return lowes
@@ -2281,58 +2281,8 @@
 ph()
- && graph.head.asGraph().getDefinition().isLocal()
 ) %7B%0A

Move isLocal() check so that non-local nodes in the tail are also skipped.