ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / lib64 / python2.7 / Tools / scripts

#! /usr/bin/env python

# pdeps
#
# Find dependencies between a bunch of Python modules.
#
# Usage:
#       pdeps file1.py file2.py ...
#
# Output:
# Four tables separated by lines like '--- Closure ---':
# 1) Direct dependencies, listing which module imports which other modules
# 2) The inverse of (1)
# 3) Indirect dependencies, or the closure of the above
# 4) The inverse of (3)
#
# To do:
# - command line options to select output type
# - option to automatically scan the Python library for referenced modules
# - option to limit output to particular modules

import sys
import re
import os

# Main program
#
def main():
    args = sys.argv[1:]
    if not args:
        print 'usage: pdeps file.py file.py ...'
        return 2
    #
    table = {}
    for arg in args:
        process(arg, table)
    #
    print '--- Uses ---'
    printresults(table)
    #
    print '--- Used By ---'
    inv = inverse(table)
    printresults(inv)
    #
    print '--- Closure of Uses ---'
    reach = closure(table)
    printresults(reach)
    #
    print '--- Closure of Used By ---'
    invreach = inverse(reach)
    printresults(invreach)
    #
    return 0

# Compiled regular expressions to search for import statements
#
m_import = re.compile('^[ \t]*from[ \t]+([^ \t]+)[ \t]+')
m_from = re.compile('^[ \t]*import[ \t]+([^#]+)')

# Collect data from one file
#
def process(filename, table):
    fp = open(filename, 'r')
    mod = os.path.basename(filename)
    if mod[-3:] == '.py':
        mod = mod[:-3]
    table[mod] = list = []
    while 1:
        line = fp.readline()
        if not line: break
        while line[-1:] == '\\':
            nextline = fp.readline()
            if not nextline: break
            line = line[:-1] + nextline
        if m_import.match(line) >= 0:
            (a, b), (a1, b1) = m_import.regs[:2]
        elif m_from.match(line) >= 0:
            (a, b), (a1, b1) = m_from.regs[:2]
        else: continue
        words = line[a1:b1].split(',')
        # print '#', line, words
        for word in words:
            word = word.strip()
            if word not in list:
                list.append(word)

# Compute closure (this is in fact totally general)
#
def closure(table):
    modules = table.keys()
    #
    # Initialize reach with a copy of table
    #
    reach = {}
    for mod in modules:
        reach[mod] = table[mod][:]
    #
    # Iterate until no more change
    #
    change = 1
    while change:
        change = 0
        for mod in modules:
            for mo in reach[mod]:
                if mo in modules:
                    for m in reach[mo]:
                        if m not in reach[mod]:
                            reach[mod].append(m)
                            change = 1
    #
    return reach

# Invert a table (this is again totally general).
# All keys of the original table are made keys of the inverse,
# so there may be empty lists in the inverse.
#
def inverse(table):
    inv = {}
    for key in table.keys():
        if not inv.has_key(key):
            inv[key] = []
        for item in table[key]:
            store(inv, item, key)
    return inv

# Store "item" in "dict" under "key".
# The dictionary maps keys to lists of items.
# If there is no list for the key yet, it is created.
#
def store(dict, key, item):
    if dict.has_key(key):
        dict[key].append(item)
    else:
        dict[key] = [item]

# Tabulate results neatly
#
def printresults(table):
    modules = table.keys()
    maxlen = 0
    for mod in modules: maxlen = max(maxlen, len(mod))
    modules.sort()
    for mod in modules:
        list = table[mod]
        list.sort()
        print mod.ljust(maxlen), ':',
        if mod in list:
            print '(*)',
        for ref in list:
            print ref,
        print

# Call main and honor exit status
if __name__ == '__main__':
    try:
        sys.exit(main())
    except KeyboardInterrupt:
        sys.exit(1)

[+] ..
[-] setup.pyo [edit]
[-] classfix.py [edit]
[-] cvsfiles.pyo [edit]
[-] fixps.pyc [edit]
[-] fixdiv.py [edit]
[-] ptags.pyc [edit]
[-] pysource.pyc [edit]
[-] h2py.py [edit]
[-] svneol.py [edit]
[-] win_add2path.pyc [edit]
[-] suff.py [edit]
[-] untabify.py [edit]
[-] parseentities.py [edit]
[-] objgraph.pyc [edit]
[-] mailerdaemon.pyo [edit]
[-] findlinksto.pyo [edit]
[-] checkappend.py [edit]
[-] fixps.py [edit]
[-] untabify.pyo [edit]
[-] setup.py [edit]
[-] find_recursionlimit.pyc [edit]
[-] nm2def.pyc [edit]
[-] copytime.pyo [edit]
[-] dutree.pyc [edit]
[-] which.py [edit]
[-] db2pickle.pyo [edit]
[-] serve.pyo [edit]
[-] svneol.pyc [edit]
[-] lll.py [edit]
[-] pindent.pyc [edit]
[-] h2py.pyo [edit]
[-] lll.pyo [edit]
[-] analyze_dxp.py [edit]
[-] byteyears.pyc [edit]
[-] reindent-rst.pyo [edit]
[-] serve.py [edit]
[-] mkreal.py [edit]
[-] ndiff.pyo [edit]
[-] combinerefs.pyc [edit]
[-] diff.pyc [edit]
[-] fixnotice.pyo [edit]
[-] texcheck.pyc [edit]
[-] analyze_dxp.pyo [edit]
[-] byext.py [edit]
[-] dutree.py [edit]
[-] which.pyc [edit]
[-] texcheck.pyo [edit]
[-] reindent.pyo [edit]
[-] methfix.pyo [edit]
[-] ndiff.py [edit]
[-] texi2html.pyc [edit]
[-] parseentities.pyc [edit]
[-] checkpyc.pyc [edit]
[-] hotshotmain.py [edit]
[-] ftpmirror.pyo [edit]
[-] fixps.pyo [edit]
[-] redemo.pyo [edit]
[-] fixcid.pyo [edit]
[-] finddiv.pyo [edit]
[-] which.pyo [edit]
[-] redemo.py [edit]
[-] suff.pyc [edit]
[-] cleanfuture.py [edit]
[-] combinerefs.py [edit]
[-] ptags.pyo [edit]
[-] byext.pyc [edit]
[-] db2pickle.py [edit]
[-] cvsfiles.py [edit]
[-] pindent.py [edit]
[-] diff.pyo [edit]
[-] analyze_dxp.pyc [edit]
[-] cleanfuture.pyo [edit]
[-] dutree.pyo [edit]
[-] eptags.pyo [edit]
[-] pysource.py [edit]
[-] reindent.pyc [edit]
[-] google.pyc [edit]
[-] logmerge.py [edit]
[-] lfcr.py [edit]
[-] finddiv.pyc [edit]
[-] classfix.pyo [edit]
[-] lfcr.pyo [edit]
[-] treesync.py [edit]
[-] hotshotmain.pyo [edit]
[-] nm2def.py [edit]
[-] byext.pyo [edit]
[-] ftpmirror.py [edit]
[-] treesync.pyc [edit]
[-] copytime.py [edit]
[-] finddiv.py [edit]
[-] ifdef.py [edit]
[-] patchcheck.pyo [edit]
[-] objgraph.pyo [edit]
[-] ptags.py [edit]
[-] objgraph.py [edit]
[-] cvsfiles.pyc [edit]
[-] pysource.pyo [edit]
[-] pathfix.py [edit]
[-] linktree.pyc [edit]
[-] eptags.py [edit]
[-] patchcheck.py [edit]
[-] mkreal.pyc [edit]
[-] rgrep.pyc [edit]
[-] google.py [edit]
[-] win_add2path.py [edit]
[-] texcheck.py [edit]
[-] pathfix.pyo [edit]
[-] gprof2html.py [edit]
[-] pickle2db.pyc [edit]
[-] findnocoding.pyc [edit]
[-] nm2def.pyo [edit]
[-] checkappend.pyo [edit]
[-] texi2html.py [edit]
[-] crlf.pyc [edit]
[-] treesync.pyo [edit]
[-] findlinksto.py [edit]
[-] pdeps.pyc [edit]
[-] fixheader.pyo [edit]
[-] pdeps.pyo [edit]
[-] findnocoding.py [edit]
[-] setup.pyc [edit]
[-] methfix.pyc [edit]
[-] logmerge.pyo [edit]
[-] reindent.py [edit]
[-] hotshotmain.pyc [edit]
[-] gprof2html.pyc [edit]
[-] redemo.pyc [edit]
[-] fixheader.py [edit]
[-] diff.py [edit]
[-] classfix.pyc [edit]
[-] ftpmirror.pyc [edit]
[-] google.pyo [edit]
[-] db2pickle.pyc [edit]
[-] pathfix.pyc [edit]
[-] ifdef.pyo [edit]
[-] xxci.pyc [edit]
[-] rgrep.pyo [edit]
[-] cleanfuture.pyc [edit]
[-] reindent-rst.pyc [edit]
[-] svneol.pyo [edit]
[-] xxci.pyo [edit]
[-] parseentities.pyo [edit]
[-] md5sum.py [edit]
[-] eptags.pyc [edit]
[-] mailerdaemon.pyc [edit]
[-] pickle2db.pyo [edit]
[-] win_add2path.pyo [edit]
[-] serve.pyc [edit]
[-] byteyears.pyo [edit]
[-] fixdiv.pyo [edit]
[-] logmerge.pyc [edit]
[-] pickle2db.py [edit]
[-] checkpyc.pyo [edit]
[-] fixdiv.pyc [edit]
[-] find_recursionlimit.py [edit]
[-] crlf.pyo [edit]
[-] suff.pyo [edit]
[-] lll.pyc [edit]
[-] rgrep.py [edit]
[-] untabify.pyc [edit]
[-] ifdef.pyc [edit]
[-] fixheader.pyc [edit]
[-] fixcid.pyc [edit]
[-] crlf.py [edit]
[-] checkappend.pyc [edit]
[-] xxci.py [edit]
[-] findnocoding.pyo [edit]
[-] mkreal.pyo [edit]
[-] patchcheck.pyc [edit]
[-] linktree.pyo [edit]
[-] texi2html.pyo [edit]
[-] fixcid.py [edit]
[-] ndiff.pyc [edit]
[-] md5sum.pyo [edit]
[-] findlinksto.pyc [edit]
[-] reindent-rst.py [edit]
[-] linktree.py [edit]
[-] byteyears.py [edit]
[-] md5sum.pyc [edit]
[-] copytime.pyc [edit]
[-] combinerefs.pyo [edit]
[-] fixnotice.py [edit]
[-] pdeps.py [edit]
[-] fixnotice.pyc [edit]
[-] lfcr.pyc [edit]
[-] checkpyc.py [edit]
[-] methfix.py [edit]
[-] pindent.pyo [edit]
[-] mailerdaemon.py [edit]
[-] gprof2html.pyo [edit]
[-] h2py.pyc [edit]
[-] find_recursionlimit.pyo [edit]