| 1 | #! /usr/bin/env python
|
|---|
| 2 |
|
|---|
| 3 | # objgraph
|
|---|
| 4 | #
|
|---|
| 5 | # Read "nm -o" input (on IRIX: "nm -Bo") of a set of libraries or modules
|
|---|
| 6 | # and print various interesting listings, such as:
|
|---|
| 7 | #
|
|---|
| 8 | # - which names are used but not defined in the set (and used where),
|
|---|
| 9 | # - which names are defined in the set (and where),
|
|---|
| 10 | # - which modules use which other modules,
|
|---|
| 11 | # - which modules are used by which other modules.
|
|---|
| 12 | #
|
|---|
| 13 | # Usage: objgraph [-cdu] [file] ...
|
|---|
| 14 | # -c: print callers per objectfile
|
|---|
| 15 | # -d: print callees per objectfile
|
|---|
| 16 | # -u: print usage of undefined symbols
|
|---|
| 17 | # If none of -cdu is specified, all are assumed.
|
|---|
| 18 | # Use "nm -o" to generate the input (on IRIX: "nm -Bo"),
|
|---|
| 19 | # e.g.: nm -o /lib/libc.a | objgraph
|
|---|
| 20 |
|
|---|
| 21 |
|
|---|
| 22 | import sys
|
|---|
| 23 | import os
|
|---|
| 24 | import getopt
|
|---|
| 25 | import re
|
|---|
| 26 |
|
|---|
| 27 | # Types of symbols.
|
|---|
| 28 | #
|
|---|
| 29 | definitions = 'TRGDSBAEC'
|
|---|
| 30 | externals = 'UV'
|
|---|
| 31 | ignore = 'Nntrgdsbavuc'
|
|---|
| 32 |
|
|---|
| 33 | # Regular expression to parse "nm -o" output.
|
|---|
| 34 | #
|
|---|
| 35 | matcher = re.compile('(.*):\t?........ (.) (.*)$')
|
|---|
| 36 |
|
|---|
| 37 | # Store "item" in "dict" under "key".
|
|---|
| 38 | # The dictionary maps keys to lists of items.
|
|---|
| 39 | # If there is no list for the key yet, it is created.
|
|---|
| 40 | #
|
|---|
| 41 | def store(dict, key, item):
|
|---|
| 42 | if dict.has_key(key):
|
|---|
| 43 | dict[key].append(item)
|
|---|
| 44 | else:
|
|---|
| 45 | dict[key] = [item]
|
|---|
| 46 |
|
|---|
| 47 | # Return a flattened version of a list of strings: the concatenation
|
|---|
| 48 | # of its elements with intervening spaces.
|
|---|
| 49 | #
|
|---|
| 50 | def flat(list):
|
|---|
| 51 | s = ''
|
|---|
| 52 | for item in list:
|
|---|
| 53 | s = s + ' ' + item
|
|---|
| 54 | return s[1:]
|
|---|
| 55 |
|
|---|
| 56 | # Global variables mapping defined/undefined names to files and back.
|
|---|
| 57 | #
|
|---|
| 58 | file2undef = {}
|
|---|
| 59 | def2file = {}
|
|---|
| 60 | file2def = {}
|
|---|
| 61 | undef2file = {}
|
|---|
| 62 |
|
|---|
| 63 | # Read one input file and merge the data into the tables.
|
|---|
| 64 | # Argument is an open file.
|
|---|
| 65 | #
|
|---|
| 66 | def readinput(fp):
|
|---|
| 67 | while 1:
|
|---|
| 68 | s = fp.readline()
|
|---|
| 69 | if not s:
|
|---|
| 70 | break
|
|---|
| 71 | # If you get any output from this line,
|
|---|
| 72 | # it is probably caused by an unexpected input line:
|
|---|
| 73 | if matcher.search(s) < 0: s; continue # Shouldn't happen
|
|---|
| 74 | (ra, rb), (r1a, r1b), (r2a, r2b), (r3a, r3b) = matcher.regs[:4]
|
|---|
| 75 | fn, name, type = s[r1a:r1b], s[r3a:r3b], s[r2a:r2b]
|
|---|
| 76 | if type in definitions:
|
|---|
| 77 | store(def2file, name, fn)
|
|---|
| 78 | store(file2def, fn, name)
|
|---|
| 79 | elif type in externals:
|
|---|
| 80 | store(file2undef, fn, name)
|
|---|
| 81 | store(undef2file, name, fn)
|
|---|
| 82 | elif not type in ignore:
|
|---|
| 83 | print fn + ':' + name + ': unknown type ' + type
|
|---|
| 84 |
|
|---|
| 85 | # Print all names that were undefined in some module and where they are
|
|---|
| 86 | # defined.
|
|---|
| 87 | #
|
|---|
| 88 | def printcallee():
|
|---|
| 89 | flist = file2undef.keys()
|
|---|
| 90 | flist.sort()
|
|---|
| 91 | for filename in flist:
|
|---|
| 92 | print filename + ':'
|
|---|
| 93 | elist = file2undef[filename]
|
|---|
| 94 | elist.sort()
|
|---|
| 95 | for ext in elist:
|
|---|
| 96 | if len(ext) >= 8:
|
|---|
| 97 | tabs = '\t'
|
|---|
| 98 | else:
|
|---|
| 99 | tabs = '\t\t'
|
|---|
| 100 | if not def2file.has_key(ext):
|
|---|
| 101 | print '\t' + ext + tabs + ' *undefined'
|
|---|
| 102 | else:
|
|---|
| 103 | print '\t' + ext + tabs + flat(def2file[ext])
|
|---|
| 104 |
|
|---|
| 105 | # Print for each module the names of the other modules that use it.
|
|---|
| 106 | #
|
|---|
| 107 | def printcaller():
|
|---|
| 108 | files = file2def.keys()
|
|---|
| 109 | files.sort()
|
|---|
| 110 | for filename in files:
|
|---|
| 111 | callers = []
|
|---|
| 112 | for label in file2def[filename]:
|
|---|
| 113 | if undef2file.has_key(label):
|
|---|
| 114 | callers = callers + undef2file[label]
|
|---|
| 115 | if callers:
|
|---|
| 116 | callers.sort()
|
|---|
| 117 | print filename + ':'
|
|---|
| 118 | lastfn = ''
|
|---|
| 119 | for fn in callers:
|
|---|
| 120 | if fn <> lastfn:
|
|---|
| 121 | print '\t' + fn
|
|---|
| 122 | lastfn = fn
|
|---|
| 123 | else:
|
|---|
| 124 | print filename + ': unused'
|
|---|
| 125 |
|
|---|
| 126 | # Print undefined names and where they are used.
|
|---|
| 127 | #
|
|---|
| 128 | def printundef():
|
|---|
| 129 | undefs = {}
|
|---|
| 130 | for filename in file2undef.keys():
|
|---|
| 131 | for ext in file2undef[filename]:
|
|---|
| 132 | if not def2file.has_key(ext):
|
|---|
| 133 | store(undefs, ext, filename)
|
|---|
| 134 | elist = undefs.keys()
|
|---|
| 135 | elist.sort()
|
|---|
| 136 | for ext in elist:
|
|---|
| 137 | print ext + ':'
|
|---|
| 138 | flist = undefs[ext]
|
|---|
| 139 | flist.sort()
|
|---|
| 140 | for filename in flist:
|
|---|
| 141 | print '\t' + filename
|
|---|
| 142 |
|
|---|
| 143 | # Print warning messages about names defined in more than one file.
|
|---|
| 144 | #
|
|---|
| 145 | def warndups():
|
|---|
| 146 | savestdout = sys.stdout
|
|---|
| 147 | sys.stdout = sys.stderr
|
|---|
| 148 | names = def2file.keys()
|
|---|
| 149 | names.sort()
|
|---|
| 150 | for name in names:
|
|---|
| 151 | if len(def2file[name]) > 1:
|
|---|
|
|---|
