src/share/classes/com/sun/tools/jdeps/Archive.java

Fri, 28 Dec 2012 22:25:21 -0800

author
mchung
date
Fri, 28 Dec 2012 22:25:21 -0800
changeset 1472
0c244701188e
child 1577
88286a36bb34
permissions
-rw-r--r--

8003562: Provide a CLI tool to analyze class dependencies
Reviewed-by: jjg, alanb, ulfzibis, erikj

     1 /*
     2  * Copyright (c) 2012, Oracle and/or its affiliates. All rights reserved.
     3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
     4  *
     5  * This code is free software; you can redistribute it and/or modify it
     6  * under the terms of the GNU General Public License version 2 only, as
     7  * published by the Free Software Foundation.  Oracle designates this
     8  * particular file as subject to the "Classpath" exception as provided
     9  * by Oracle in the LICENSE file that accompanied this code.
    10  *
    11  * This code is distributed in the hope that it will be useful, but WITHOUT
    12  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
    13  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
    14  * version 2 for more details (a copy is included in the LICENSE file that
    15  * accompanied this code).
    16  *
    17  * You should have received a copy of the GNU General Public License version
    18  * 2 along with this work; if not, write to the Free Software Foundation,
    19  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
    20  *
    21  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
    22  * or visit www.oracle.com if you need additional information or have any
    23  * questions.
    24  */
    25 package com.sun.tools.jdeps;
    27 import com.sun.tools.classfile.Dependency;
    28 import com.sun.tools.classfile.Dependency.Location;
    29 import java.io.File;
    30 import java.util.Comparator;
    31 import java.util.HashMap;
    32 import java.util.HashSet;
    33 import java.util.Map;
    34 import java.util.Set;
    35 import java.util.SortedMap;
    36 import java.util.SortedSet;
    37 import java.util.TreeMap;
    38 import java.util.TreeSet;
    40 /**
    41  * Represents the source of the class files.
    42  */
    43 public class Archive {
    44     private static Map<String,Archive> archiveForClass = new HashMap<String,Archive>();
    45     public static Archive find(Location loc) {
    46         return archiveForClass.get(loc.getName());
    47     }
    49     private final File file;
    50     private final String filename;
    51     private final DependencyRecorder recorder;
    52     private final ClassFileReader reader;
    53     public Archive(String name) {
    54         this.file = null;
    55         this.filename = name;
    56         this.recorder = new DependencyRecorder();
    57         this.reader = null;
    58     }
    60     public Archive(File f, ClassFileReader reader) {
    61         this.file = f;
    62         this.filename = f.getName();
    63         this.recorder = new DependencyRecorder();
    64         this.reader = reader;
    65     }
    67     public ClassFileReader reader() {
    68         return reader;
    69     }
    71     public String getFileName() {
    72         return filename;
    73     }
    75     public void addClass(String classFileName) {
    76         Archive a = archiveForClass.get(classFileName);
    77         assert(a == null || a == this); // ## issue warning?
    78         if (!archiveForClass.containsKey(classFileName)) {
    79             archiveForClass.put(classFileName, this);
    80         }
    81     }
    83     public void addDependency(Dependency d) {
    84         recorder.addDependency(d);
    85     }
    87     /**
    88      * Returns a sorted map of a class to its dependencies.
    89      */
    90     public SortedMap<Location, SortedSet<Location>> getDependencies() {
    91         DependencyRecorder.Filter filter = new DependencyRecorder.Filter() {
    92             public boolean accept(Location origin, Location target) {
    93                  return (archiveForClass.get(origin.getName()) !=
    94                             archiveForClass.get(target.getName()));
    95         }};
    97         SortedMap<Location, SortedSet<Location>> result =
    98             new TreeMap<Location, SortedSet<Location>>(locationComparator);
    99         for (Map.Entry<Location, Set<Location>> e : recorder.dependencies().entrySet()) {
   100             Location o = e.getKey();
   101             for (Location t : e.getValue()) {
   102                 if (filter.accept(o, t)) {
   103                     SortedSet<Location> odeps = result.get(o);
   104                     if (odeps == null) {
   105                         odeps = new TreeSet<Location>(locationComparator);
   106                         result.put(o, odeps);
   107                     }
   108                     odeps.add(t);
   109                 }
   110             }
   111         }
   112         return result;
   113     }
   115     /**
   116      * Returns the set of archives this archive requires.
   117      */
   118     public Set<Archive> getRequiredArchives() {
   119         SortedSet<Archive> deps = new TreeSet<Archive>(new Comparator<Archive>() {
   120             public int compare(Archive a1, Archive a2) {
   121                 return a1.toString().compareTo(a2.toString());
   122             }
   123         });
   125         for (Map.Entry<Location, Set<Location>> e : recorder.dependencies().entrySet()) {
   126             Location o = e.getKey();
   127             Archive origin = Archive.find(o);
   128             for (Location t : e.getValue()) {
   129                 Archive target = Archive.find(t);
   130                 assert(origin != null && target != null);
   131                 if (origin != target) {
   132                     if (!deps.contains(target)) {
   133                         deps.add(target);
   134                     }
   135                 }
   136             }
   137         }
   138         return deps;
   139     }
   141     public String toString() {
   142         return file != null ? file.getPath() : filename;
   143     }
   145     private static class DependencyRecorder {
   146         static interface Filter {
   147             boolean accept(Location origin, Location target);
   148         }
   150         public void addDependency(Dependency d) {
   151             Set<Location> odeps = map.get(d.getOrigin());
   152             if (odeps == null) {
   153                 odeps = new HashSet<Location>();
   154                 map.put(d.getOrigin(), odeps);
   155             }
   156             odeps.add(d.getTarget());
   157         }
   159         public Map<Location, Set<Location>> dependencies() {
   160             return map;
   161         }
   163         private final Map<Location, Set<Location>> map =
   164             new HashMap<Location, Set<Location>>();
   165     }
   167     private static Comparator<Location> locationComparator =
   168         new Comparator<Location>() {
   169             public int compare(Location o1, Location o2) {
   170                 return o1.toString().compareTo(o2.toString());
   171             }
   172         };
   173 }

mercurial