LinkAgainstFinder 0.1.0 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 12b8fcc3ef7f74b4edc0911a0a41968908536dab274aabcf95d4d90fe57a4234
-  data.tar.gz: adf9bcd8e1b9887bc8b880ec2b86de5e49b9854adad5e89bfcc6efc27b4e3d36
+  metadata.gz: c71d62c0650b379e0b4125f35ef67042ece04132cd9cb32a058f471f652c99c6
+  data.tar.gz: 3c59c5e5c3243da079a144021abea26d0808faeb67f98f40afedfb2065091c59
 SHA512:
-  metadata.gz: bc39ba0529c447c78bd963ab3fcac8a756efe9929e99bc817f1a821775cb05f4ed8dbd632abfc9549a2dcdaa9f54384f4d85d17c2d00af13153a39ae7a2e81b2
-  data.tar.gz: 5f21d9764308ee4ce56c698bb2fec7e00849a8034174c3883ce9b86e010830d6719481f7f1be37629bde0a8905ced20ab66776536b4cc0c4bef6f19d3047e8b3
+  metadata.gz: eb5729689553f096975853ede7593a9e30ddadab016c2b9ca812abd4bac67eb5e2542c7c25e09204b4ae33a4335e6d139adcda61fd4bb03f89ebe8abb895bcff
+  data.tar.gz: e1b072bec22d31cd28fbe269544a9c4acbb8145dbdb0cd56872c2a63e9f9a963079d67d5c4443aa61c8354eac43e8e36dc868426618301d3f3ce49f2c5008453

data/.idea/workspace.xml

@@ -3,6 +3,9 @@
   <component name="ChangeListManager">
     <list default="true" id="efc6ee81-c3ff-495b-b1aa-0b001b799fa0" name="Default Changelist" comment="">
       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/exe/linkAgainstFinder" beforeDir="false" afterPath="$PROJECT_DIR$/exe/linkAgainstFinder" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/lib/LinkAgainstFinder.rb" beforeDir="false" afterPath="$PROJECT_DIR$/lib/LinkAgainstFinder.rb" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/lib/LinkAgainstFinder/version.rb" beforeDir="false" afterPath="$PROJECT_DIR$/lib/LinkAgainstFinder/version.rb" afterDir="false" />
     </list>
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
     <option name="SHOW_DIALOG" value="false" />
@@ -79,6 +82,7 @@
       <option name="presentableId" value="Default" />
       <updated>1572519494008</updated>
       <workItem from="1572519495052" duration="8944000" />
+      <workItem from="1572754070238" duration="229000" />
     </task>
     <servers />
   </component>
@@ -90,7 +94,9 @@
       <map>
         <entry key="MAIN">
           <value>
-            <State />
+            <State>
+              <option name="COLUMN_ORDER" />
+            </State>
           </value>
         </entry>
       </map>

data/exe/linkAgainstFinder

@@ -7,6 +7,6 @@ path = ARGV[0]
 Dir.chdir(path) unless path.nil?
 
 files = Dir.glob('**/*.a')
-finder = LinkAgainstFinder::Finder.new(files)
-libs = finder.calculateDepedencyRelations
+finder = LinkAgainstFinder::Finder.new
+libs = finder.calculateEachOtherDependencyRelations(files)
 puts libs

data/lib/LinkAgainstFinder.rb

@@ -5,44 +5,55 @@ module LinkAgainstFinder
 
   class Finder
 
-    def initialize(all_binary_paths)
-      @all_binary_paths = all_binary_paths
+    public
+    # @return [Lib]
+    def calculateEachOtherDependencyRelations(binaries)
+      calculateDependencyRelations(binaries, binaries)
     end
 
-    public
 
-    class Lib
-      attr_accessor :path
-      attr_accessor :symbolTable
-      attr_accessor :dependencies
+    # @return [Lib]
+    def calculateDependencyRelations(targetBins, potentialBins)
 
-      def to_s
-        <<-TEXT
-#{path}:
-    #{dependencies.map{|l| "-> #{l.path}"}.join("\n")}
-TEXT
-      end
-    end
+      cache = {}
+      generate_lib = Proc.new do |path|
+        lib = cache[path]
+        next lib unless lib.nil?
 
-    def calculateDepedencyRelations
-      libs = @all_binary_paths.map do |path|
         lib = Lib.new
         lib.path = path
         lib.symbolTable = Objdump.new(path).getSymbolTable
         lib.dependencies = Set.new
+        cache[path] = lib
         lib
       end
 
-      libs.each do |lib|
+      targets = targetBins.map(&generate_lib)
+      potentials = potentialBins.map(&generate_lib)
+
+      targets.each do |lib|
         lib.symbolTable.externalSymbols.each do |symbol|
-          dep = libs.find do |otherLib|
+          dep = potentials.find do |otherLib|
             otherLib.symbolTable.internalSymbols.include?(symbol)
           end
           lib.dependencies.add(dep) unless dep.nil?
         end
       end
 
-      return libs
+      return targets
+    end
+
+    class Lib
+      attr_accessor :path
+      attr_accessor :symbolTable
+      attr_accessor :dependencies
+
+      def to_s
+        <<-TEXT
+#{path}:
+    #{dependencies.map{|l| "-> #{l.path}"}.join("\n")}
+        TEXT
+      end
     end
 
   end

data/lib/LinkAgainstFinder/version.rb

@@ -1,3 +1,3 @@
 module LinkAgainstFinder
-  VERSION = "0.1.0"
+  VERSION = "0.1.1"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: LinkAgainstFinder
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.1
 platform: ruby
 authors:
 - Gao
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2019-11-01 00:00:00.000000000 Z
+date: 2019-11-03 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler