o b@sddZddlmZddlZddlZddlZddlZddZGdddZ ddZ d d d Z d d Z dS)z^Graph manipulation utilities. (dot generation adapted from pypy/translator/tool/make_dot.py) NcCs2t|}tt|}|dd}|||fS)zDTransforms /some/path/foo.png into ('/some/path', 'foo.png', 'png')..)ospbasenamedirnameabspathsplit)filenamerstoredirtargetr K/var/www/secure340b-portal/env/lib/python3.10/site-packages/pylint/graph.pytarget_info_from_filenames  rc@sXeZdZdZ      dddZddZeeZdd d Zd d Z d dZ ddZ dS) DotBackendzDot File backend.Nutf-8dotc Cs|duri}||_||_g|_d|_|dt||r$|d||r-|d||r6|d||rK|dvsDJd||d||D] }|d|qOdS) Nz digraph %s {z rankdir=%szratio=%sz size="%s")rz iso-8859-1latin1zunsupported charset %sz charset="%s"=) graphnamerendererlines_sourceemitnormalize_node_idloweritemsjoin) selfrZrankdirsizeratiocharsetrZadditional_paramparamr r r __init__ s*  zDotBackend.__init__cCs,|jdur|dd|j|_|`|jS)zreturns self._sourceNz}  )rrrr)rr r r get_source?s  zDotBackend.get_sourcec Cs6ddl}|j}|s|r|dr|}nd|}|dur;t|\}}}|dkr4td|\} } t| n#t ||} nd}td|\} } td|\} }t| t| t j | dd d } | |j | |dkrtjd k} |r|j|jd d |d|| d |g | dn|j|jd|| d |g| dt| |S)a)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 rNz.dotz%s.dotrZpngz.pngwutf8)encodingwin32z-Tcmapxz-oz-T)shell) subprocessrendswithrtempfilemkstemposcloserrcodecsopenwritesourcesysplatformcallrunlink) rZ outputfileZdotfileZmapfiler*namer _r ZpdotZdot_sourcepathZppngZ use_shellr r r generateIsT        zDotBackend.generatecCs|j|dS)zAdds to final output.N)rappend)rliner r r rszDotBackend.emitc KsFdd|D}t|t|}}|d||dt|fdS)zwemit an edge from to . edge properties: see http://www.graphviz.org/doc/info/attrs.html cSg|] \}}d||fqSz%s="%s"r .0propvaluer r r z(DotBackend.emit_edge..z%s -> %s [%s];, N)rrrrsorted)rZname1Zname2propsattrsZn_fromZn_tor r r emit_edges"zDotBackend.emit_edgecKs6dd|D}|dt|dt|fdS)ztemit a node with given properties. node properties: see http://www.graphviz.org/doc/info/attrs.html cSr=r>r r?r r r rCrDz(DotBackend.emit_node..z%s [%s];rEN)rrrrrF)rr8rGrHr r r emit_nodes$zDotBackend.emit_node)NNNrrN)NNN) __name__ __module__ __qualname____doc__r"r$propertyr3r:rrIrJr r r r rs  < rcCsd|S)z)Returns a suitable DOT node id for `nid`.z"%s"r )nidr r r rsrcCs<|sdSg}|dur|}|D] }t|gt||q|S)zgiven 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 r N)keys _get_cyclesset) graph_dictZverticesresultverticer r r get_cyclessrWc Cs||vr=|g}|dddD]}||krn|d|qt|}||}||d|d|}||vr;||dS||z||D]}||vrZt|||||||qGWn tyeYnw|dS)z5recursive function doing the real work for get_cyclesNrr)insertminindexr;rRaddKeyErrorpop) rTpathvisitedrUrVcyclenodeZ start_fromrZr r r rRs0       rR)N) rNos.pathr^rr.r4r,r0rrrrWrRr r r r s |