o g.@shdZddlZddlZddlZddlZddlZddlZddZGdddZddZ d d d Z d d Z dS)z^Graph manipulation utilities. (dot generation adapted from pypy/translator/tool/make_dot.py) NcCsBtj|}tjtj|}tj|ddd}|||fS)zDTransforms /some/path/foo.png into ('/some/path', 'foo.png', 'png').N)ospathbasenamedirnameabspathsplitext)filenamerstoredirtargetr J/home/ubuntu/cloudmapper/venv/lib/python3.10/site-packages/pylint/graph.pytarget_info_from_filenames  rc@sfeZdZdZ      dddZddZeeZdd ed ed efd d Z ddZ ddZ ddZ dS) DotBackendzDot File backend.Nutf-8dotc Cs|duri}||_||_g|_d|_|dt|d|r'|d||r1|d||r<|d|d|rT|dvsKJd||d |d|D] }|d |qXdS) Nzdigraph z {zrankdir=zratio=zsize="")rz iso-8859-1latin1zunsupported charset z charset="=) graphnamerendererlines_sourceemitnormalize_node_idloweritemsjoin) selfrrankdirsizeratiocharsetradditional_paramparamr r r__init__*s*  zDotBackend.__init__cCs,|jdur|dd|j|_|`|jS)zreturns self._sourceNz}  )rrrr)rr r r get_sourceKs  zDotBackend.get_source outputfilemapfilereturnc Cs^d}|j}|dur&d}td|\}}td|\}}t|t|n%t|\} } }|s7d}|d|}||vrItd|\}}t|n|}tj|ddd } | |j Wdn1sdwY||vrt |j durt d |d |j d tjd k} |rtj|j dd|d||d|g | dntj|j d||d|g| dt||S)a+Generates a graph file. :param str outputfile: filename and path [defaults to graphname.png] :param str mapfile: filename and path :rtype: str :return: a path to the generated file :raises RuntimeError: if the executable for rendering was not found )rgvNpngz.gvz.png.wutf8)encodingzCannot generate `z ` because 'zg' executable not found. Install graphviz, or specify a `.gv` outputfile to produce the DOT source code.win32z-Tcmapxz-oz-T)shell)rtempfilemkstemprclosercodecsopenwritesourceshutilwhichr RuntimeErrorsysplatform subprocesscallunlink) rr)r*graphviz_extensionsnamer pdotdot_sourcepathppng_file use_shellr r rgenerateUsZ        zDotBackend.generatecCs|j|dS)zAdds to final output.N)rappend)rliner r rrszDotBackend.emitc KsNdd|D}t|t|}}||d|ddt|ddS)zxemit an edge from to . edge properties: see https://www.graphviz.org/doc/info/attrs.html cS g|] \}}|d|dqSz="rr .0propvaluer r r  z(DotBackend.emit_edge..z ->  [, ];N)rrrrsorted)rname1name2propsattrsn_fromn_tor r r emit_edges*zDotBackend.emit_edgecKs:dd|D}|t|ddt|ddS)zuemit a node with given properties. node properties: see https://www.graphviz.org/doc/info/attrs.html cSrNrOr rPr r rrTrUz(DotBackend.emit_node..rVrWrXN)rrrrrY)rrDr\r]r r r emit_nodes(zDotBackend.emit_node)NNNrrN)NN) __name__ __module__ __qualname____doc__r&r(propertyr:strrKrr`rar r r rr's != rcCs d|dS)z)Returns a suitable DOT node id for `nid`.rr )nidr r rrs rcCs<|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_dictverticesresultverticer r r get_cyclessrpc 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)insertminindexrLrjaddKeyErrorpop) rlrvisitedrnrocyclenode start_fromrsr r rrjs0       rj)N) rer7rr;r@r>r4rrrrprjr r r rs