ó è™xTc@ sIdZddlmZdZdZdZdZdZddlZddl Z ddl Z ddl Z ddl Z ddl Z d „Zd „Zd dd „Zd „Zd„Zddd„Zdddd dd„Zdddd dd„Zdddd dd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZdS( sŸ Ad-hoc tools for drawing Python object reference graphs with graphviz. This module is more useful as a repository of sample code and ideas, than as a finished product. For documentation and background, read http://mg.pov.lt/blog/hunting-python-memleaks.html http://mg.pov.lt/blog/python-object-graphs.html http://mg.pov.lt/blog/object-graphs-with-graphviz.html in that order. Then use pydoc to read the docstrings, as there were improvements made since those blog posts. Copyright (c) 2008 Marius Gedminas Released under the MIT licence. See also: http://www.lshift.net/blog/2008/11/14/tracing-python-memory-leaks Changes ======= 1.1dev (2008-09-05) ------------------- New function: show_refs() for showing forward references. New functions: typestats() and show_most_common_types(). Object boxes are less crammed with useless information (such as IDs). Spawns xdot if it is available. iÿÿÿÿ(tdivisions"Marius Gedminas (marius@gedmin.as)s"Copyright (c) 2008 Marius GedminastMITs1.1devs 2008-09-05Nc s t‡fd†tjƒDƒƒS(sìCount objects tracked by the garbage collector with a given class name. Example: >>> count('dict') 42 >>> count('MyClass') 3 Note that the GC does not track simple objects like int or str. c3 s*|] }t|ƒjˆkrdVqdS(iN(ttypet__name__(t.0to(ttypename(s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pys Rs(tsumtgct get_objects(R((Rs=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pytcountFs cC sSi}xFtjƒD]8}|jt|ƒjdƒ|t|ƒjcd7psN( tsortedR titemstoperatort itemgettertTruetmaxtNonetsyststdouttljust(tlimittfR twidthRR ((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pytshow_most_common_typesds!   cC s2gtjƒD]!}t|ƒj|kr |^q S(síReturn objects tracked by the garbage collector with a given class name. Example: >>> by_type('MyClass') [] Note that the GC does not track simple objects like int or str. (RR RR(RR((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pytby_typevs cC s1x*tjƒD]}t|ƒ|kr |Sq WdS(sëReturn an object at a given memory address. The reverse of id(obj): >>> at(id(obj)) is obj True Note that this function does not work on objects that are not tracked by the GC (e.g. ints or strings). N(RR tidR(taddrR((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pytatƒs ic C sÖ|g}idt|ƒ6}idt|ƒ6}t|ƒ}|jt|ƒƒ|jt|ƒƒ|jt|ƒƒ|jt|ƒƒ|jt|ƒƒtjƒx+|rÑ|jdƒ}||ƒr|g} x7|t|ƒdk r |t|ƒ}| j|ƒqÔW| S|t|ƒ} | |kr§tj|ƒ} |jt| ƒƒx~| D]s} t j | ƒsTt| ƒ|krqTnt| ƒ|krT| d|t| ƒ<||t| ƒ<|j| ƒqTqTWq§q§WdS(s®Find a shortest chain of references leading to obj. The start of the chain will be some object that matches your predicate. ``max_depth`` limits the search depth. ``extra_ignore`` can be a list of object IDs to exclude those objects from your search. Example: >>> find_backref_chain(obj, inspect.ismodule) [, ..., obj] Returns None if such a chain could not be found. iiN( R!RtsettaddRtcollecttpoptappendt get_referrerstinspecttisframe( tobjt predicatet max_deptht extra_ignoretqueuetdepthtparenttignorettargettchainttdeptht referrerstsource((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pytfind_backref_chain”s<        !icC s;t|d|d|d|d|d|dtjdtƒdS( sÇGenerate an object reference graph ending at ``objs`` The graph will show you what objects refer to ``objs``, directly and indirectly. ``objs`` can be a single object, or it can be a list of objects. Produces a Graphviz .dot file and spawns a viewer (xdot) if one is installed, otherwise converts the graph to a .png image. Use ``max_depth`` and ``too_many`` to limit the depth and breadth of the graph. Use ``filter`` (a predicate) and ``extra_ignore`` (a list of object IDs) to remove undesired objects from the graph. Use ``highlight`` (a predicate) to highlight certain graph nodes in blue. Examples: >>> show_backrefs(obj) >>> show_backrefs([obj1, obj2]) >>> show_backrefs(obj, max_depth=5) >>> show_backrefs(obj, filter=lambda x: not inspect.isclass(x)) >>> show_backrefs(obj, highlight=inspect.isclass) >>> show_backrefs(obj, extra_ignore=[id(locals())]) R.R/tfilterttoo_manyt highlightt edge_functswap_source_targetN(t show_graphRR)tFalse(tobjsR.R/R:R;R<((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyt show_backrefsÅscC s;t|d|d|d|d|d|dtjdtƒdS( s»Generate an object reference graph starting at ``objs`` The graph will show you what objects are reachable from ``objs``, directly and indirectly. ``objs`` can be a single object, or it can be a list of objects. Produces a Graphviz .dot file and spawns a viewer (xdot) if one is installed, otherwise converts the graph to a .png image. Use ``max_depth`` and ``too_many`` to limit the depth and breadth of the graph. Use ``filter`` (a predicate) and ``extra_ignore`` (a list of object IDs) to remove undesired objects from the graph. Use ``highlight`` (a predicate) to highlight certain graph nodes in blue. Examples: >>> show_refs(obj) >>> show_refs([obj1, obj2]) >>> show_refs(obj, max_depth=5) >>> show_refs(obj, filter=lambda x: not inspect.isclass(x)) >>> show_refs(obj, highlight=inspect.isclass) >>> show_refs(obj, extra_ignore=[id(locals())]) R.R/R:R;R<R=R>N(R?Rt get_referentsR(RAR.R/R:R;R<((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyt show_refsèscC sÁt|ttfƒs!|g}ntddƒ}|dIJ|dIJg} i} t|ƒ} | jt|ƒƒ| jt|ƒƒ| jt| ƒƒ| jt| ƒƒ| jt| ƒƒx?|D]7} |dt| ƒIJd| t| ƒ<| j| ƒqÂWt j ƒd} xT| rc| d7} | j dƒ}| t|ƒ}|dt|ƒt ||ƒfIJt dd||ƒ\}}}tj|ƒržd }d}n|rÍ||ƒrÍd }d }d |d }n|d t|ƒ|||fIJ|d kr|d t|ƒIJntj|ƒs||kr1qn||ƒ}| jt|ƒƒd}x|D]ÿ}tj|ƒs]t|ƒ| krŠq]n|r£||ƒ r£q]n|r¹||}}n ||}}t||ƒ}|dt|ƒt|ƒ|fIJt|ƒ| kr.|d| t|ƒ<| j|ƒn|d7}||kr]|dt|ƒIJPq]q]WqW|dIJ|jƒd| GHtjdƒdkr«dGHtjdƒntjdƒdGHdS(Ns objects.dottwsdigraph ObjectGraph {s1 node[shape=box, style=filled, fillcolor=white];s %s[fontcolor=red];iis %s[label="%s"];g333333Ó?g333333ã?gà?s %s[fillcolor="%g,%g,%g"];s %s[fontcolor=white];s %s -> %s%s;s %s[color=red];t}s'Graph written to objects.dot (%d nodes)swhich xdot >/dev/nullsSpawning graph viewer (xdot)sxdot objects.dot &s#dot -Tpng objects.dot > objects.pngsImage generated as objects.png(iii(iig333333Ó?(t isinstancetlistttupletfileR$R%R!t obj_node_idR(RR&R't obj_labeltgradientR*tismoduleR+t edge_labeltclosetostsystem(RAR=R>R.R/R:R;R<RR0R1R3R,tnodesR4R6thtstvt neighbourstnR8tsrcnodettgtnodetelabel((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyR?s‚        #     ! #       cC s0t|tjƒrdSdt|ƒjddƒS(Ntall_weakrefs_are_oneso%dt-t_(RGtweakreftrefR!treplace(R,((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyRKVscC s!tt|ƒjdt|ƒƒS(Ns: (tquoteRRt safe_repr(R,R1((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyRL\scC s(|jddƒjddƒjddƒS(Ns\s\\s"s\"s s\n(Ra(RU((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyRbascC s'yt|ƒSWntk r"dSXdS(Ns(unrepresentable)(t short_reprt Exception(R,((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyRces cC s´t|ttjtjtjfƒr+|jSt|tjƒrg|jdk rZ|j jdS|j jSnt|t t t tfƒrdt|ƒSt|tjƒr¦dSt|ƒd S(Ns (bound)s%d itemsR\i((RGRttypest ModuleTypetBuiltinMethodTypetBuiltinFunctionTypeRt MethodTypetim_selfRtim_funcRIRHtdictR$RR_R`trepr(R,((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyRdls cC s|dkr|S|\}}}|\}}} t|ƒ|} |d| || } |d| || } |d| | | } | | | fS(Nii(tfloat(t start_colort end_colorR1R.th1ts1tv1th2ts2tv2RRTRURV((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyRM|s cC s¤t|tƒr+|t|ddƒkr+dSt|tƒr xc|jƒD]R\}}||krGt|tƒr‚|r‚dt|ƒSdtt|ƒƒSqGqGWndS(Nt__dict__s [label="__dict__",weight=10]s [label="%s",weight=2]s [label="%s"]t(RGRmtgetattrRt iteritemst basestringRbRc(R8R4tkRV((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyRO‰s' (((((t__doc__t __future__Rt __author__t __copyright__t __license__t __version__t__date__RR*RfR_RRQR R RRR R#R9RBRDR?RKRLRbRcRdRMRO(((s=/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/objgraph.pyt#s>         1  "  &  F