1 files changed, 123 insertions, 0 deletions

diff --git a/subprojects/viatra-runtime-localsearch/src/main/java/tools/refinery/viatra/runtime/localsearch/operations/extend/nobase/IterateOverEDatatypeInstances.java b/subprojects/viatra-runtime-localsearch/src/main/java/tools/refinery/viatra/runtime/localsearch/operations/extend/nobase/IterateOverEDatatypeInstances.java
new file mode 100644
index 00000000..999e0a48
--- /dev/null
+++ b/subprojects/viatra-runtime-localsearch/src/main/java/tools/refinery/viatra/runtime/localsearch/operations/extend/nobase/IterateOverEDatatypeInstances.java
@@ -0,0 +1,123 @@
+/*******************************************************************************
+ * Copyright (c) 2010-2015, Marton Bur, Zoltan Ujhelyi, Akos Horvath, Istvan Rath and Daniel Varro
+ * This program and the accompanying materials are made available under the
+ * terms of the Eclipse Public License v. 2.0 which is available at
+ * http://www.eclipse.org/legal/epl-v20.html.
+ * 
+ * SPDX-License-Identifier: EPL-2.0
+ *******************************************************************************/
+package tools.refinery.viatra.runtime.localsearch.operations.extend.nobase;
+
+import java.util.Collections;
+import java.util.Iterator;
+import java.util.List;
+import java.util.Map;
+import java.util.Objects;
+import java.util.Set;
+import java.util.function.Function;
+import java.util.stream.Collectors;
+import java.util.stream.Stream;
+
+import org.eclipse.emf.ecore.EAttribute;
+import org.eclipse.emf.ecore.EClass;
+import org.eclipse.emf.ecore.EDataType;
+import org.eclipse.emf.ecore.EObject;
+import tools.refinery.viatra.runtime.base.api.NavigationHelper;
+import tools.refinery.viatra.runtime.emf.EMFScope;
+import tools.refinery.viatra.runtime.emf.types.EDataTypeInSlotsKey;
+import tools.refinery.viatra.runtime.localsearch.MatchingFrame;
+import tools.refinery.viatra.runtime.localsearch.matcher.ISearchContext;
+import tools.refinery.viatra.runtime.localsearch.operations.IIteratingSearchOperation;
+import tools.refinery.viatra.runtime.localsearch.operations.ISearchOperation;
+import tools.refinery.viatra.runtime.matchers.context.IInputKey;
+import tools.refinery.viatra.runtime.matchers.tuple.Tuple;
+import tools.refinery.viatra.runtime.matchers.tuple.Tuples;
+import tools.refinery.viatra.runtime.matchers.util.CollectionsFactory;
+
+/**
+ * Iterates over all {@link EDataType} instances without using an {@link NavigationHelper VIATRA Base indexer}.
+ * 
+ */
+public class IterateOverEDatatypeInstances implements IIteratingSearchOperation {
+
+    private class Executor extends AbstractIteratingExtendOperationExecutor<Object> {
+        
+        public Executor(int position, EMFScope scope) {
+            super(position, scope);
+        }
+
+        @Override
+        public Iterator<? extends Object> getIterator(MatchingFrame frame, final ISearchContext context) {
+            return getModelContents().filter(EObject.class::isInstance).map(EObject.class::cast)
+                    .map(input -> doGetEAttributes(input.eClass(), context)
+                            .map(attribute -> {
+                                if (attribute.isMany()) {
+                                    return ((List<?>) input.eGet(attribute)).stream();
+                                } else {
+                                    Object o = input.eGet(attribute);
+                                    return o == null ? Stream.empty() : Stream.of(o);
+                                }
+                            }))
+                    .flatMap(i -> i)
+                    .<Object>flatMap(i -> i)
+                    .iterator();
+        }
+        
+        @Override
+        public ISearchOperation getOperation() {
+            return IterateOverEDatatypeInstances.this;
+        }
+    }
+    
+    private final EDataType dataType;
+    private final int position;
+    private final EMFScope scope;
+    
+    public IterateOverEDatatypeInstances(int position, EDataType dataType, EMFScope scope) {
+        this.position = position;
+        this.dataType = dataType;
+        this.scope = scope;
+    }
+    
+    protected Stream<EAttribute> doGetEAttributes(EClass eclass, ISearchContext context){
+        @SuppressWarnings({ "unchecked"})
+        Map<Tuple, Set<EAttribute>> cache = context.accessBackendLevelCache(getClass(), Map.class, CollectionsFactory::createMap);
+        Tuple compositeKey = Tuples.staticArityFlatTupleOf(dataType, eclass);
+        return cache.computeIfAbsent(compositeKey, k -> 
+            eclass.getEAllAttributes().stream().filter(input -> Objects.equals(input.getEType(), dataType)).collect(Collectors.toSet())
+        ).stream();
+    }
+
+    public EDataType getDataType() {
+        return dataType;
+    }
+    
+    @Override
+    public ISearchOperationExecutor createExecutor() {
+        return new Executor(position, scope);
+    }
+    
+    @Override
+    public String toString() {
+        return toString(Object::toString);
+    }
+    
+    @Override
+    public String toString(Function<Integer, String> variableMapping) {
+        return "extend    "+dataType.getName()+"(-"+variableMapping.apply(position)+") iterating";
+    }
+    
+    @Override
+    public List<Integer> getVariablePositions() {
+        return Collections.singletonList(position);
+    }
+    
+    /**
+     * @since 1.4
+     */
+    @Override
+    public IInputKey getIteratedInputKey() {
+        return new EDataTypeInSlotsKey(dataType);
+    }
+
+}