org.openrewrite.scheduling.RecipeStack Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of rewrite-core Show documentation
Eliminate tech-debt. Automatically.
The newest version!
/*
 * Copyright 2023 the original author or authors.
 * 
 * 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
 * 

 * https://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 org.openrewrite.scheduling;

import lombok.Getter;
import lombok.experimental.NonFinal;
import org.openrewrite.ExecutionContext;
import org.openrewrite.LargeSourceSet;
import org.openrewrite.Recipe;

import java.util.IdentityHashMap;
import java.util.List;
import java.util.Map;
import java.util.Stack;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.function.BiFunction;

import static org.openrewrite.Recipe.PANIC;

class RecipeStack {
    private final Map> recipeLists = new IdentityHashMap<>();
    private Stack> allRecipesStack;

    /**
     * The zero-based position of the recipe that is currently doing a scan/generate/edit.
     */
    @NonFinal
    @Getter
    int recipePosition;

    public  T reduce(LargeSourceSet sourceSet, Recipe recipe, ExecutionContext ctx,
                        BiFunction, T> consumer, T acc) {
        init(recipe);
        AtomicInteger recipePosition = new AtomicInteger(0);
        while (!allRecipesStack.isEmpty()) {
            if (ctx.getMessage(PANIC) != null) {
                break;
            }

            this.recipePosition = recipePosition.getAndIncrement();
            Stack recipeStack = allRecipesStack.pop();
            if (recipeStack.peek().maxCycles() >= ctx.getCycle()) {
                sourceSet.setRecipe(recipeStack);
                acc = consumer.apply(acc, recipeStack);
                recurseRecipeList(recipeStack);
            } else {
                this.recipePosition = recipePosition.getAndAdd(countRecipes(recipeStack.peek()));
            }
        }
        return acc;
    }

    private void init(Recipe recipe) {
        allRecipesStack = new Stack<>();
        Stack rootRecipeStack = new Stack<>();
        rootRecipeStack.push(recipe);
        allRecipesStack.push(rootRecipeStack);
    }

    private void recurseRecipeList(Stack recipeStack) {
        List recipeList = getRecipeList(recipeStack.peek());
        for (int i = recipeList.size() - 1; i >= 0; i--) {
            Recipe r = recipeList.get(i);
            Stack nextStack = new Stack<>();
            nextStack.addAll(recipeStack);
            nextStack.push(r);
            allRecipesStack.push(nextStack);
        }
    }

    private int countRecipes(Recipe recipe) {
        int count = 0;
        List recipeList = getRecipeList(recipe);
        for (Recipe subRecipe : recipeList) {
            count++;
            count += countRecipes(subRecipe);
        }
        return count;
    }

    private List getRecipeList(Recipe recipe) {
        return recipeLists.computeIfAbsent(recipe, Recipe::getRecipeList);
    }
}