30. Maven: 依存解決(推移依存・nearest wins・dependencyManagement・exclusions・スコープ)

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;

// Maven の依存解決の規則の模型(Maven の実装ではない)。
//   推移依存       : 依存の依存も木にする
//   nearest wins   : 同じライブラリに別の版で出会ったら、根に近い方(同じ深さなら先に書いた方)
//   dependencyManagement : 木のどこに現れても、その版に置き換える
//   exclusions     : その依存の下の特定の枝を切る
// 4 つの pom は、実際に Maven 3.9.16 で dependency:tree を取ったものと同じ組み合わせ
// (commons-lang3 3.12.0 を直接書き、commons-text 1.15.0 が commons-lang3 3.20.0 を要求する)。
class Main {
    record Dep(String name, String version, List<Dep> children) {
        Dep(String name, String version, Dep... children) { this(name, version, List.of(children)); }
    }

    static final Map<String, String> chosen = new LinkedHashMap<>();

    // 1 回目: 深さの浅い順に版を決める(同じ深さなら先に書いた方が先に入る)
    static void mediate(List<Dep> deps) {
        List<Dep> next = new ArrayList<>();
        for (Dep d : deps) {
            chosen.putIfAbsent(d.name(), d.version());
            next.addAll(d.children());
        }
        if (!next.isEmpty()) mediate(next);
    }

    // 2 回目: `mvn dependency:tree -Dverbose` の形で表示する
    static void print(List<Dep> deps, String indent, Map<String, String> managed) {
        for (int i = 0; i < deps.size(); i++) {
            Dep d = deps.get(i);
            boolean last = (i == deps.size() - 1);
            String branch = indent + (last ? "\\- " : "+- ");
            String winner = chosen.get(d.name());
            String pinned = managed.get(d.name());
            if (pinned != null) {
                System.out.println(branch + d.name() + ":" + pinned + " (version managed from " + d.version() + ")");
            } else if (winner.equals(d.version())) {
                System.out.println(branch + d.name() + ":" + d.version());
            } else {
                System.out.println(branch + "(" + d.name() + ":" + d.version() + " - omitted for conflict with " + winner + ")");
            }
            print(d.children(), indent + (last ? "   " : "|  "), managed);
        }
    }

    // exclusions: 名前が一致する子を木から外す
    static List<Dep> exclude(List<Dep> deps, Set<String> excluded) {
        List<Dep> out = new ArrayList<>();
        for (Dep d : deps) {
            if (excluded.contains(d.name())) continue;
            out.add(new Dep(d.name(), d.version(), exclude(d.children(), excluded)));
        }
        return out;
    }

    static void tree(String project, List<Dep> pom, Map<String, String> managed) {
        chosen.clear();
        System.out.println("$ mvn dependency:tree -Dverbose      # " + project);
        System.out.println("com.example:" + project + ":jar:1.0.0");
        mediate(pom);
        print(pom, "", managed);
        System.out.println();
    }

    public static void main(String[] args) {
        Dep text = new Dep("commons-text", "1.15.0", new Dep("commons-lang3", "3.20.0"));

        // 1. nearest: 直接の 3.12.0 (深さ 1) が、推移的な 3.20.0 (深さ 2) に勝つ
        tree("nearest", List.of(new Dep("commons-lang3", "3.12.0"), text), Map.of());

        // 2. transitive: 直接の宣言を消すと、書いていない 3.20.0 がそのまま乗る
        tree("transitive", List.of(text), Map.of());

        // 3. managed: dependencyManagement に 3.21.0 と書くと、木のどこに現れても 3.21.0 に置き換わる
        tree("managed", List.of(text), Map.of("commons-lang3", "3.21.0"));

        // 4. excl: commons-text の下の commons-lang3 を exclusions で切る。残るのは直接の 3.12.0 だけ
        List<Dep> textWithoutLang3 = exclude(List.of(text), Set.of("commons-lang3"));
        List<Dep> excl = new ArrayList<>(List.of(new Dep("commons-lang3", "3.12.0")));
        excl.addAll(textWithoutLang3);
        tree("excl", excl, Map.of());

        System.out.println("nearest wins picks the version closest to the root, not the newest.");
        System.out.println("dependencyManagement overrides a version without declaring the dependency itself.");
    }
}

// 出力(4つのうち先頭の3つ。JDK 22 で実行。実機の mvn dependency:tree -Dverbose と同じ木になる)
//   $ mvn dependency:tree -Dverbose      # nearest
//   com.example:nearest:jar:1.0.0
//   +- commons-lang3:3.12.0
//   \- commons-text:1.15.0
//      \- (commons-lang3:3.20.0 - omitted for conflict with 3.12.0)
//
//   $ mvn dependency:tree -Dverbose      # transitive
//   com.example:transitive:jar:1.0.0
//   \- commons-text:1.15.0
//      \- commons-lang3:3.20.0
//
//   $ mvn dependency:tree -Dverbose      # managed
//   com.example:managed:jar:1.0.0
//   \- commons-text:1.15.0
//      \- commons-lang3:3.21.0 (version managed from 3.20.0)