Wed, 30 Oct 2013 08:35:52 -0700
8027481: jdeps to handle classes with the same package name and correct profile for javax.crypto.*
Reviewed-by: alanb, dfuchs
mchung@1577 | 1 | /* |
mchung@1577 | 2 | * Copyright (c) 2013, Oracle and/or its affiliates. All rights reserved. |
mchung@1577 | 3 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
mchung@1577 | 4 | * |
mchung@1577 | 5 | * This code is free software; you can redistribute it and/or modify it |
mchung@1577 | 6 | * under the terms of the GNU General Public License version 2 only, as |
mchung@1577 | 7 | * published by the Free Software Foundation. Oracle designates this |
mchung@1577 | 8 | * particular file as subject to the "Classpath" exception as provided |
mchung@1577 | 9 | * by Oracle in the LICENSE file that accompanied this code. |
mchung@1577 | 10 | * |
mchung@1577 | 11 | * This code is distributed in the hope that it will be useful, but WITHOUT |
mchung@1577 | 12 | * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
mchung@1577 | 13 | * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
mchung@1577 | 14 | * version 2 for more details (a copy is included in the LICENSE file that |
mchung@1577 | 15 | * accompanied this code). |
mchung@1577 | 16 | * |
mchung@1577 | 17 | * You should have received a copy of the GNU General Public License version |
mchung@1577 | 18 | * 2 along with this work; if not, write to the Free Software Foundation, |
mchung@1577 | 19 | * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
mchung@1577 | 20 | * |
mchung@1577 | 21 | * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
mchung@1577 | 22 | * or visit www.oracle.com if you need additional information or have any |
mchung@1577 | 23 | * questions. |
mchung@1577 | 24 | */ |
mchung@1577 | 25 | package com.sun.tools.jdeps; |
mchung@1577 | 26 | |
mchung@1577 | 27 | import com.sun.tools.classfile.Dependency.Location; |
mchung@2139 | 28 | import com.sun.tools.jdeps.PlatformClassPath.JDKArchive; |
mchung@2172 | 29 | import java.util.ArrayList; |
mchung@1577 | 30 | import java.util.HashMap; |
mchung@1577 | 31 | import java.util.List; |
mchung@1577 | 32 | import java.util.Map; |
mchung@2172 | 33 | import java.util.Objects; |
mchung@1577 | 34 | import java.util.Set; |
mchung@1577 | 35 | import java.util.SortedMap; |
mchung@1577 | 36 | import java.util.SortedSet; |
mchung@1577 | 37 | import java.util.TreeMap; |
mchung@1577 | 38 | import java.util.TreeSet; |
mchung@1577 | 39 | |
mchung@1577 | 40 | /** |
mchung@1577 | 41 | * Dependency Analyzer. |
mchung@1577 | 42 | */ |
mchung@1577 | 43 | public class Analyzer { |
mchung@1577 | 44 | /** |
mchung@1577 | 45 | * Type of the dependency analysis. Appropriate level of data |
mchung@1577 | 46 | * will be stored. |
mchung@1577 | 47 | */ |
mchung@1577 | 48 | public enum Type { |
mchung@1577 | 49 | SUMMARY, |
mchung@1577 | 50 | PACKAGE, |
mchung@1577 | 51 | CLASS, |
mchung@1577 | 52 | VERBOSE |
mchung@1577 | 53 | }; |
mchung@1577 | 54 | |
mchung@1577 | 55 | private final Type type; |
mchung@2139 | 56 | private final Map<Archive, ArchiveDeps> results = new HashMap<>(); |
mchung@2172 | 57 | private final Map<Location, Archive> map = new HashMap<>(); |
mchung@1577 | 58 | private final Archive NOT_FOUND |
mchung@1577 | 59 | = new Archive(JdepsTask.getMessage("artifact.not.found")); |
mchung@1577 | 60 | |
mchung@1577 | 61 | /** |
mchung@1577 | 62 | * Constructs an Analyzer instance. |
mchung@1577 | 63 | * |
mchung@1577 | 64 | * @param type Type of the dependency analysis |
mchung@1577 | 65 | */ |
mchung@1577 | 66 | public Analyzer(Type type) { |
mchung@1577 | 67 | this.type = type; |
mchung@1577 | 68 | } |
mchung@1577 | 69 | |
mchung@1577 | 70 | /** |
mchung@1577 | 71 | * Performs the dependency analysis on the given archives. |
mchung@1577 | 72 | */ |
mchung@1577 | 73 | public void run(List<Archive> archives) { |
mchung@2172 | 74 | // build a map from Location to Archive |
mchung@2172 | 75 | for (Archive archive: archives) { |
mchung@2172 | 76 | for (Location l: archive.getClasses()) { |
mchung@2172 | 77 | if (!map.containsKey(l)) { |
mchung@2172 | 78 | map.put(l, archive); |
mchung@2172 | 79 | } else { |
mchung@2172 | 80 | // duplicated class warning? |
mchung@2172 | 81 | } |
mchung@2172 | 82 | } |
mchung@2172 | 83 | } |
mchung@2172 | 84 | // traverse and analyze all dependencies |
mchung@1577 | 85 | for (Archive archive : archives) { |
mchung@1577 | 86 | ArchiveDeps deps; |
mchung@1577 | 87 | if (type == Type.CLASS || type == Type.VERBOSE) { |
mchung@1577 | 88 | deps = new ClassVisitor(archive); |
mchung@1577 | 89 | } else { |
mchung@1577 | 90 | deps = new PackageVisitor(archive); |
mchung@1577 | 91 | } |
mchung@2172 | 92 | archive.visitDependences(deps); |
mchung@2139 | 93 | results.put(archive, deps); |
mchung@1577 | 94 | } |
mchung@1577 | 95 | } |
mchung@1577 | 96 | |
mchung@2139 | 97 | public boolean hasDependences(Archive archive) { |
mchung@2139 | 98 | if (results.containsKey(archive)) { |
mchung@2139 | 99 | return results.get(archive).deps.size() > 0; |
mchung@2139 | 100 | } |
mchung@2139 | 101 | return false; |
mchung@2139 | 102 | } |
mchung@2139 | 103 | |
mchung@1577 | 104 | public interface Visitor { |
mchung@1577 | 105 | /** |
mchung@2139 | 106 | * Visits the source archive to its destination archive of |
mchung@2139 | 107 | * a recorded dependency. |
mchung@2139 | 108 | */ |
mchung@2172 | 109 | void visitArchiveDependence(Archive origin, Archive target, Profile profile); |
mchung@2139 | 110 | /** |
mchung@1577 | 111 | * Visits a recorded dependency from origin to target which can be |
mchung@1577 | 112 | * a fully-qualified classname, a package name, a profile or |
mchung@1577 | 113 | * archive name depending on the Analyzer's type. |
mchung@1577 | 114 | */ |
mchung@2172 | 115 | void visitDependence(String origin, Archive source, String target, Archive archive, Profile profile); |
mchung@1577 | 116 | } |
mchung@1577 | 117 | |
mchung@2139 | 118 | public void visitArchiveDependences(Archive source, Visitor v) { |
mchung@2139 | 119 | ArchiveDeps r = results.get(source); |
mchung@2172 | 120 | for (ArchiveDeps.Dep d: r.requireArchives()) { |
mchung@2172 | 121 | v.visitArchiveDependence(r.archive, d.archive, d.profile); |
mchung@1577 | 122 | } |
mchung@1577 | 123 | } |
mchung@1577 | 124 | |
mchung@2139 | 125 | public void visitDependences(Archive source, Visitor v) { |
mchung@2139 | 126 | ArchiveDeps r = results.get(source); |
mchung@2172 | 127 | for (Map.Entry<String, SortedSet<ArchiveDeps.Dep>> e: r.deps.entrySet()) { |
mchung@2172 | 128 | String origin = e.getKey(); |
mchung@2172 | 129 | for (ArchiveDeps.Dep d: e.getValue()) { |
mchung@2139 | 130 | // filter intra-dependency unless in verbose mode |
mchung@2172 | 131 | if (type == Type.VERBOSE || d.archive != source) { |
mchung@2172 | 132 | v.visitDependence(origin, source, d.target, d.archive, d.profile); |
mchung@1577 | 133 | } |
mchung@1577 | 134 | } |
mchung@1577 | 135 | } |
mchung@1577 | 136 | } |
mchung@1577 | 137 | |
mchung@2172 | 138 | /** |
mchung@2172 | 139 | * ArchiveDeps contains the dependencies for an Archive that |
mchung@2172 | 140 | * can have one or more classes. |
mchung@2172 | 141 | */ |
mchung@1577 | 142 | private abstract class ArchiveDeps implements Archive.Visitor { |
mchung@1577 | 143 | final Archive archive; |
mchung@2172 | 144 | final SortedMap<String, SortedSet<Dep>> deps; |
mchung@1577 | 145 | ArchiveDeps(Archive archive) { |
mchung@1577 | 146 | this.archive = archive; |
mchung@2139 | 147 | this.deps = new TreeMap<>(); |
mchung@1577 | 148 | } |
mchung@1577 | 149 | |
mchung@2172 | 150 | void add(String origin, String target, Archive targetArchive, String pkgName) { |
mchung@2172 | 151 | SortedSet<Dep> set = deps.get(origin); |
mchung@1577 | 152 | if (set == null) { |
mchung@2139 | 153 | deps.put(origin, set = new TreeSet<>()); |
mchung@1577 | 154 | } |
mchung@2172 | 155 | Profile p = targetArchive instanceof JDKArchive |
mchung@2172 | 156 | ? Profile.getProfile(pkgName) : null; |
mchung@2172 | 157 | set.add(new Dep(target, targetArchive, p)); |
mchung@2172 | 158 | } |
mchung@2172 | 159 | |
mchung@2172 | 160 | /** |
mchung@2172 | 161 | * Returns the list of Archive dependences. The returned |
mchung@2172 | 162 | * list contains one {@code Dep} instance per one archive |
mchung@2172 | 163 | * and with the minimum profile this archive depends on. |
mchung@2172 | 164 | */ |
mchung@2172 | 165 | List<Dep> requireArchives() { |
mchung@2172 | 166 | Map<Archive,Profile> map = new HashMap<>(); |
mchung@2172 | 167 | for (Set<Dep> set: deps.values()) { |
mchung@2172 | 168 | for (Dep d: set) { |
mchung@2172 | 169 | if (this.archive != d.archive) { |
mchung@2172 | 170 | Profile p = map.get(d.archive); |
mchung@2172 | 171 | if (p == null || (d.profile != null && p.profile < d.profile.profile)) { |
mchung@2172 | 172 | map.put(d.archive, d.profile); |
mchung@2172 | 173 | } |
mchung@2172 | 174 | } |
mchung@2139 | 175 | } |
mchung@1577 | 176 | } |
mchung@2172 | 177 | List<Dep> list = new ArrayList<>(); |
mchung@2172 | 178 | for (Map.Entry<Archive,Profile> e: map.entrySet()) { |
mchung@2172 | 179 | list.add(new Dep("", e.getKey(), e.getValue())); |
mchung@2172 | 180 | } |
mchung@2172 | 181 | return list; |
mchung@2172 | 182 | } |
mchung@2172 | 183 | |
mchung@2172 | 184 | /** |
mchung@2172 | 185 | * Dep represents a dependence where the target can be |
mchung@2172 | 186 | * a classname or packagename and the archive and profile |
mchung@2172 | 187 | * the target belongs to. |
mchung@2172 | 188 | */ |
mchung@2172 | 189 | class Dep implements Comparable<Dep> { |
mchung@2172 | 190 | final String target; |
mchung@2172 | 191 | final Archive archive; |
mchung@2172 | 192 | final Profile profile; |
mchung@2172 | 193 | Dep(String target, Archive archive, Profile p) { |
mchung@2172 | 194 | this.target = target; |
mchung@2172 | 195 | this.archive = archive; |
mchung@2172 | 196 | this.profile = p; |
mchung@2172 | 197 | } |
mchung@2172 | 198 | |
mchung@2172 | 199 | @Override |
mchung@2172 | 200 | public boolean equals(Object o) { |
mchung@2172 | 201 | if (o instanceof Dep) { |
mchung@2172 | 202 | Dep d = (Dep)o; |
mchung@2172 | 203 | return this.archive == d.archive && this.target.equals(d.target); |
mchung@2172 | 204 | } |
mchung@2172 | 205 | return false; |
mchung@2172 | 206 | } |
mchung@2172 | 207 | |
mchung@2172 | 208 | @Override |
mchung@2172 | 209 | public int hashCode() { |
mchung@2172 | 210 | int hash = 3; |
mchung@2172 | 211 | hash = 17 * hash + Objects.hashCode(this.archive); |
mchung@2172 | 212 | hash = 17 * hash + Objects.hashCode(this.target); |
mchung@2172 | 213 | return hash; |
mchung@2172 | 214 | } |
mchung@2172 | 215 | |
mchung@2172 | 216 | @Override |
mchung@2172 | 217 | public int compareTo(Dep o) { |
mchung@2172 | 218 | if (this.target.equals(o.target)) { |
mchung@2172 | 219 | if (this.archive == o.archive) { |
mchung@2172 | 220 | return 0; |
mchung@2172 | 221 | } else { |
mchung@2172 | 222 | return this.archive.getFileName().compareTo(o.archive.getFileName()); |
mchung@2172 | 223 | } |
mchung@2172 | 224 | } |
mchung@2172 | 225 | return this.target.compareTo(o.target); |
mchung@2172 | 226 | } |
mchung@1577 | 227 | } |
mchung@1577 | 228 | public abstract void visit(Location o, Location t); |
mchung@1577 | 229 | } |
mchung@1577 | 230 | |
mchung@1577 | 231 | private class ClassVisitor extends ArchiveDeps { |
mchung@1577 | 232 | ClassVisitor(Archive archive) { |
mchung@1577 | 233 | super(archive); |
mchung@1577 | 234 | } |
mchung@2172 | 235 | @Override |
mchung@1577 | 236 | public void visit(Location o, Location t) { |
mchung@2172 | 237 | Archive targetArchive = |
mchung@2172 | 238 | this.archive.getClasses().contains(t) ? this.archive : map.get(t); |
mchung@2172 | 239 | if (targetArchive == null) { |
mchung@2172 | 240 | map.put(t, targetArchive = NOT_FOUND); |
mchung@2172 | 241 | } |
mchung@2172 | 242 | |
mchung@2172 | 243 | String origin = o.getClassName(); |
mchung@2172 | 244 | String target = t.getClassName(); |
mchung@2172 | 245 | add(origin, target, targetArchive, t.getPackageName()); |
mchung@1638 | 246 | } |
mchung@1577 | 247 | } |
mchung@1577 | 248 | |
mchung@1577 | 249 | private class PackageVisitor extends ArchiveDeps { |
mchung@1577 | 250 | PackageVisitor(Archive archive) { |
mchung@1577 | 251 | super(archive); |
mchung@1577 | 252 | } |
mchung@2172 | 253 | @Override |
mchung@1577 | 254 | public void visit(Location o, Location t) { |
mchung@2172 | 255 | Archive targetArchive = |
mchung@2172 | 256 | this.archive.getClasses().contains(t) ? this.archive : map.get(t); |
mchung@2172 | 257 | if (targetArchive == null) { |
mchung@2172 | 258 | map.put(t, targetArchive = NOT_FOUND); |
mchung@2172 | 259 | } |
mchung@2172 | 260 | |
mchung@2172 | 261 | String origin = packageOf(o); |
mchung@2172 | 262 | String target = packageOf(t); |
mchung@2172 | 263 | add(origin, target, targetArchive, t.getPackageName()); |
mchung@1577 | 264 | } |
mchung@2172 | 265 | public String packageOf(Location o) { |
mchung@2172 | 266 | String pkg = o.getPackageName(); |
mchung@1577 | 267 | return pkg.isEmpty() ? "<unnamed>" : pkg; |
mchung@1577 | 268 | } |
mchung@1577 | 269 | } |
mchung@1577 | 270 | } |