V{tx d Z ddlmZ ddlZddlZddlZddlZddlZddlm Z ddl
m Z d d
Z G d d Z
d dZ d d!dZd"d ZdS )#z^Graph manipulation utilities.
(dot generation adapted from pypy/translator/tool/make_dot.py)
) annotationsN)Sequence)Anyfilenamestrreturntuple[str, str, str]c t j | }t j t j | }t j | d dd }|||fS )zDTransforms /some/path/foo.png into ('/some/path', 'foo.png', 'png'). N)ospathbasenamedirnameabspathsplitext)r r storedirtargets ^/builddir/build/BUILD/cloudlinux-venv-1.0.10/venv/lib/python3.11/site-packages/pylint/graph.pytarget_info_from_filenamer sh w ))Hwrwx 8 899H
W
h
'
'
+ABB
/F Xv %% c j e Zd ZdZ d d dZd!dZ ee Z d"d#dZd$dZ d%d Z
d&d Z dS )'
DotBackendzDot File back-end.Nutf-8dot graphnamer rankdir
str | Nonesizer ratiocharsetrendereradditional_paramdict[str, Any] | Noner Nonec * |i }|| _ || _ g | _ d | _ | dt | d |r| d| |r| d| |r| d| d |r<| dv s
J d| | d | d | D ]*}| d
| +d S ) Nzdigraph z {zrankdir=zratio=zsize="">
iso-8859-1latin1r zunsupported charset z charset="=) r r" lines_sourceemitnormalize_node_idloweritemsjoin) selfr r r r r! r" r# params r __init__zDotBackend.__init__ sf # ! "
"
#' > .y 9 9>>>??? , II*** + + + ( II&u&& ' ' ' ( II&t&&& ' ' ' .==?? ' 0g//
II,',,, - - -%++-- ' 'E IIchhuoo & & & & ' 'r c | j 6| d d | j | _ | `| j S )zReturns self._source.Nz}
)r, r- r1 r+ )r2 s r
get_sourcezDotBackend.get_sourceA s> < IIe 99TZ00DL
|r
outputfilemapfilec 0 d}| j }|[d}t j d| \ }}t j d| \ }}t j | t j | nRt | \ } } }|s
d}|dz |z }||vr-t j d| \ }}t j | n|}t
j |dd 5 }
|
| j ddd n # 1 swxY w Y ||vrt j | j t d
| d | j d |r%t j | j d
d|d||d|g d n!t j | j d||d|gd t j | |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
)r gvNpngz.gvz.png.wutf8)encodingzCannot generate `z ` because 'zg' executable not found. Install graphviz, or specify a `.gv` outputfile to produce the DOT source code.z-Tcmapxz-oz-TT)check)r tempfilemkstempr
closer codecsopenwritesourceshutilwhichr" RuntimeError
subprocessrununlink) r2 r8 r9 graphviz_extensionsnamer pdotdot_sourcepathppng_files r generatezDotBackend.generateK s: ,~ F#+#3E4#@#@ D. ' / = = D* HTNNN HTNNNN4Z@@LAq&
7 '# - 6
000'/'7t'D'D$n!+
[ v
>
>
> $$ JJt{ # # # $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ , , ,|DM**2"A
A At} A A A
! & "
]D&.$
S
In % % %s C77C;>C;linec : | j | dS )z Adds to final output.N)r+ append)r2 rW s r r- zDotBackend.emit s
$ r name1name2propsc d | D }t | t | }}| | d| dd t | d dS )z}Emit an edge from to .
For edge properties: see https://www.graphviz.org/doc/info/attrs.html
c $ g | ]
\ }}| d | dS z="r' .0propvalues r
z(DotBackend.emit_edge.. - FFFuD$$E$$$FFFr z -> [, ];N)r0 r. r- r1 sorted)r2 rZ r[ r\ attrsn_fromn_tos r emit_edgezDotBackend.emit_edge s}
GF
FFF(//1B51I1I VEEEE6%==)A)AEEEFFFFFr rP c d | D }| t | dd t | d dS )zzEmit a node with given properties.
For node properties: see https://www.graphviz.org/doc/info/attrs.html
c $ g | ]
\ }}| d | dS r_ r` ra s r re z(DotBackend.emit_node.. rf r rg rh ri N)r0 r- r. r1 rj )r2 rP r\ rk s r emit_nodezDotBackend.emit_node sd
GF
FFF &t,,LL &--0H0HLLLMMMMMr )NNNr r N)r r r r r r r r r! r r" r r# r$ r r% )r r )NN)r8 r r9 r r r )rW r r r% )rZ r r[ r r\ r r r% )rP r r\ r r r% ) __name__
__module__ __qualname____doc__r4 r7 propertyrH rV r- rn rq r` r r r r s
# 26 ' ' ' ' 'B Xj
!
!F DH= = = = =~ G G G GN N N N N Nr r nidc d| dS )z)Returns a suitable DOT node id for `nid`.r' r` )rw s r r. r. s s:::r
graph_dictdict[str, set[str]]verticeslist[str] | NoneSequence[list[str]]c | sdS g }|!t | }|D ]!}t | g t || "|S )zReturn a list of detected cycles based on an ordered graph (i.e. keys are
vertices and values are lists of destination vertices representing edges).
r` )listkeys _get_cyclesset)ry r{ resultvertices r
get_cyclesr sd r F
))** < <JCEE67;;;; Mr r list[str]visitedset[str]r list[list[str]]r r% c ||v r|g}|ddd D ] }||k r n| d| !t | }| | }||d |d| z }||vr| | dS | | | | D ].}||vr(t | |||| | | /n# t $ r Y nw xY w| dS )z6Recursive function doing the real work for get_cycles.Nr r )insertminindexrY r addKeyErrorpop) ry r r r r cyclenode
start_fromr s r r r sA $ 2J " "Dw LLD ! ! ! !ZZ
J''eff
ag. MM% KK
w' " "D7""JgvtDDD D!!! "
HHJJJJJs 7C
C#"C#)r r r r )rw r r r )N)ry rz r{ r| r r} ) ry rz r r r r r r r r r r% )ru
__future__r rE r
rI rL rB collections.abcr typingr r r r. r r r` r r r s
# " " " " "
$ $ $ $ $ $ & & & &@N @N @N @N @N @N @N @NF CG
r