* Copyright (c) 2013, 2014, Oracle and/or its affiliates. All rights reserved.

import java.util.Comparator;

import java.util.HashSet;

    /**

     * Filter to be applied when analyzing the dependencies from the given archives.

     * Only the accepted dependencies are recorded.

     */

    interface Filter {

        boolean accepts(Location origin, Archive originArchive, Location target, Archive targetArchive);

    }

    private final Filter filter;

     * @param filter

    public Analyzer(Type type, Filter filter) {

        this.filter = filter;

        buildLocationArchiveMap(archives);

        // traverse and analyze all dependencies

        for (Archive archive : archives) {

            ArchiveDeps deps = new ArchiveDeps(archive, type);

            archive.visitDependences(deps);

            results.put(archive, deps);

        }

    }

    private void buildLocationArchiveMap(List<Archive> archives) {

        // build a map from Location to Archive

            return results.get(archive).dependencies().size() > 0;

         * a fully-qualified classname, a package name, a module or

        public void visitDependence(String origin, Archive originArchive,

                                    String target, Archive targetArchive);

    /**

     * Visit the dependencies of the given source.

     * If the requested level is SUMMARY, it will visit the required archives list.

     */

    public void visitDependences(Archive source, Visitor v, Type level) {

        if (level == Type.SUMMARY) {

            final ArchiveDeps result = results.get(source);

            result.requires().stream()

                  .sorted(Comparator.comparing(Archive::getName))

                  .forEach(archive -> {

                      Profile profile = result.getTargetProfile(archive);

                      v.visitDependence(source.getName(), source,

                                        profile != null ? profile.profileName() : archive.getName(), archive);

                  });

        } else {

            ArchiveDeps result = results.get(source);

            if (level != type) {

                // requesting different level of analysis

                result = new ArchiveDeps(source, level);

                source.visitDependences(result);

            }

            result.dependencies().stream()

                  .sorted(Comparator.comparing(Dep::origin)

                                    .thenComparing(Dep::target))

                  .forEach(d -> v.visitDependence(d.origin(), d.originArchive(), d.target(), d.targetArchive()));

        visitDependences(source, v, type);

     * ArchiveDeps contains the dependencies for an Archive that can have one or

     * more classes.

    class ArchiveDeps implements Archive.Visitor {

        protected final Archive archive;

        protected final Set<Archive> requires;

        protected final Set<Dep> deps;

        protected final Type level;

        private Profile profile;

        ArchiveDeps(Archive archive, Type level) {

            this.deps = new HashSet<>();

            this.requires = new HashSet<>();

            this.level = level;

        Set<Dep> dependencies() {

            return deps;

        }

        Set<Archive> requires() {

            return requires;

        }

        Profile getTargetProfile(Archive target) {

            return JDKArchive.isProfileArchive(target) ? profile : null;

        }

        Archive findArchive(Location t) {

            Archive target = archive.getClasses().contains(t) ? archive : map.get(t);

            if (target == null) {

                map.put(t, target = NOT_FOUND);

            return target;

        // return classname or package name depedning on the level

        private String getLocationName(Location o) {

            if (level == Type.CLASS || level == Type.VERBOSE) {

                return o.getClassName();

            } else {

                String pkg = o.getPackageName();

                return pkg.isEmpty() ? "<unnamed>" : pkg;

            }

        }

        @Override

        public void visit(Location o, Location t) {

            Archive targetArchive = findArchive(t);

            if (filter.accepts(o, archive, t, targetArchive)) {

                addDep(o, t);

                if (!requires.contains(targetArchive)) {

                    requires.add(targetArchive);

                }

            if (targetArchive instanceof JDKArchive) {

                Profile p = Profile.getProfile(t.getPackageName());

                if (profile == null || (p != null && p.compareTo(profile) > 0)) {

                    profile = p;

                }

            }

        }

        private Dep curDep;

        protected Dep addDep(Location o, Location t) {

            String origin = getLocationName(o);

            String target = getLocationName(t);

            Archive targetArchive = findArchive(t);

            if (curDep != null &&

                    curDep.origin().equals(origin) &&

                    curDep.originArchive() == archive &&

                    curDep.target().equals(target) &&

                    curDep.targetArchive() == targetArchive) {

                return curDep;

            Dep e = new Dep(origin, archive, target, targetArchive);

            if (deps.contains(e)) {

                for (Dep e1 : deps) {

                    if (e.equals(e1)) {

                        curDep = e1;

            } else {

                deps.add(e);

                curDep = e;

            return curDep;

    /*

     * Class-level or package-level dependency

     */

    class Dep {

        final String origin;

        final Archive originArchive;

        final String target;

        final Archive targetArchive;

        Dep(String origin, Archive originArchive, String target, Archive targetArchive) {

            this.origin = origin;

            this.originArchive = originArchive;

            this.target = target;

            this.targetArchive = targetArchive;

        String origin() {

            return origin;

        }

        Archive originArchive() {

            return originArchive;

        }

        String target() {

            return target;

        }

        Archive targetArchive() {

            return targetArchive;

        }

        @SuppressWarnings("unchecked")

        public boolean equals(Object o) {

            if (o instanceof Dep) {

                Dep d = (Dep) o;

                return this.origin.equals(d.origin) &&

                        this.originArchive == d.originArchive &&

                        this.target.equals(d.target) &&

                        this.targetArchive == d.targetArchive;

            return false;

        }

        @Override

        public int hashCode() {

            int hash = 7;

            hash = 67*hash + Objects.hashCode(this.origin)

                           + Objects.hashCode(this.originArchive)

                           + Objects.hashCode(this.target)

                           + Objects.hashCode(this.targetArchive);

            return hash;