ó '![c@s†dZddljZddlZddlZddlZddlZd„Zde fd„ƒYZ d„Z dd„Z d„ZdS( s^Graph manipulation utilities. (dot generation adapted from pypy/translator/tool/make_dot.py) iÿÿÿÿNcCsGtj|ƒ}tjtj|ƒƒ}|jdƒd}|||fS(sDTransforms /some/path/foo.png into ('/some/path', 'foo.png', 'png').t.iÿÿÿÿ(tosptbasenametdirnametabspathtsplit(tfilenameRtstoredirttarget((s+lib/python2.7/site-packages/pylint/graph.pyttarget_info_from_filenamest DotBackendcBskeZdZd d d ddd d„Zd„ZeeƒZd d d d„Zd„Z d„Z d„Z RS( sDot File backend.sutf-8tdotc Cs |dkri}n||_||_g|_d|_|jdt|ƒƒ|rj|jd|ƒn|r„|jd|ƒn|rž|jd|ƒn|rÚ|jƒd ksÆtd|ƒ‚|jd |ƒnx*|j ƒD]}|jd j |ƒƒqçWdS( Ns digraph %s {s rankdir=%ssratio=%ss size="%s"sutf-8s iso-8859-1tlatin1sunsupported charset %ss charset="%s"t=(sutf-8s iso-8859-1R ( tNonet graphnametrenderertlinest_sourcetemittnormalize_node_idtlowertAssertionErrortitemstjoin( tselfRtrankdirtsizetratiotcharsetRtadditional_paramtparam((s+lib/python2.7/site-packages/pylint/graph.pyt__init__s&       cCsA|jdkr:|jdƒdj|jƒ|_|`n|jS(sreturns self._sources} s N(RRRRR(R((s+lib/python2.7/site-packages/pylint/graph.pyt get_source3s   c CsÃddl}|j}|sF|r9|jdƒr9|}qFd|}n|dk r°t|ƒ\}}}|dkr›tjd|ƒ\} } tj| ƒqt j ||ƒ} nPd}tjd|ƒ\} } tjd|ƒ\} }tj| ƒtj| ƒt j | dd d ƒ} | j |jƒ| jƒ|dkr¿tjd k} |r‡|j|jd d |d|| d |g d| ƒn(|j|jd|| d |gd| ƒtj| ƒn|S(s)Generates a graph file. :param str outputfile: filename and path [defaults to graphname.png] :param str dotfile: filename and path [defaults to graphname.dot] :param str mapfile: filename and path :rtype: str :return: a path to the generated file iÿÿÿÿNs.dots%s.dotR tpngs.pngtwtencodingtutf8twin32s-Tcmapxs-os-Ttshell(t subprocessRtendswithRR ttempfiletmkstemptostcloseRRtcodecstopentwritetsourcetsystplatformtcallRtunlink( Rt outputfiletdotfiletmapfileR(tnameRt_Rtpdottdot_sourcepathtppngt use_shell((s+lib/python2.7/site-packages/pylint/graph.pytgenerate=s@             cCs|jj|ƒdS(sAdds to final output.N(Rtappend(Rtline((s+lib/python2.7/site-packages/pylint/graph.pyRmsc Ksug|jƒD]\}}d||f^q }t|ƒt|ƒ}}|jd||djt|ƒƒfƒdS(swemit an edge from to . edge properties: see http://www.graphviz.org/doc/info/attrs.html s%s="%s"s%s -> %s [%s];s, N(RRRRtsorted( Rtname1tname2tpropstproptvaluetattrstn_fromtn_to((s+lib/python2.7/site-packages/pylint/graph.pyt emit_edgeqs/cKs_g|jƒD]\}}d||f^q }|jdt|ƒdjt|ƒƒfƒdS(stemit a node with given properties. node properties: see http://www.graphviz.org/doc/info/attrs.html s%s="%s"s%s [%s];s, N(RRRRRB(RR9RERFRGRH((s+lib/python2.7/site-packages/pylint/graph.pyt emit_nodeys/N( t__name__t __module__t__doc__RR R!tpropertyR1R?RRKRL(((s+lib/python2.7/site-packages/pylint/graph.pyR s   0  cCsd|S(s)Returns a suitable DOT node id for `nid`.s"%s"((tnid((s+lib/python2.7/site-packages/pylint/graph.pyR€scCsY|s dSg}|dkr+|jƒ}nx'|D]}t|gtƒ||ƒq2W|S(s·given a dictionary representing an ordered graph (i.e. key are vertices and values is a list of destination vertices representing edges), return a list of detected cycles (N(Rtkeyst _get_cyclestset(t graph_dicttverticestresulttvertice((s+lib/python2.7/site-packages/pylint/graph.pyt get_cycles„s  c Cs||kr£|g}x;|ddd…D]&}||kr?Pn|jd|ƒq)Wt|ƒ}|j|ƒ}|||d|!}||krŸ|j|ƒndS|j|ƒyKxD||D]8}||kr¾t|||||ƒ|j|ƒq¾q¾WWntk rnX|jƒdS(s5recursive function doing the real work for get_cyclesNiÿÿÿÿi(tinserttmintindexR@RStaddtKeyErrortpop( RUtpathtvisitedRWRXtcycletnodet start_fromR\((s+lib/python2.7/site-packages/pylint/graph.pyRS’s*        (ROtos.pathR`RR,R2R*R.R tobjectR RRRYRS(((s+lib/python2.7/site-packages/pylint/graph.pyt s     e