R`i d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ej d Z
ed Z d Z d Z
d d
Zy) a
pygments.regexopt
~~~~~~~~~~~~~~~~~
An algorithm that generates optimized regexes for matching long lists of
literal strings.
:copyright: Copyright 2006-2023 by the Pygments team, see AUTHORS.
:license: BSD, see LICENSE for details.
N)escape) commonprefix)groupby)
itemgetterz [\[\^\\\-\]]c Z dt j d dj | z dz S )N[c ( d| j z S )N\)group)ms /builddir/build/BUILDROOT/alt-python312-pip-23.3.1-3.el8.x86_64/opt/alt/python312/lib/python3.12/site-packages/pip/_vendor/pygments/regexopt.pyz make_charset.. s )9 ]) CS_ESCAPEsubjoin)letterss r
make_charsetr s' 92777;KL Ls RRr c r
|xr dxs d}| sy| d
t | dk( r|t
z |z S
s|t | dd d z dz |z S t
dk( r~g }g }| D ]3 }t | dk( r|j | #|j | 5 t | dkD r4|r!|t |d z dz t | z |z S |t | z |z S t | }|r:t | }|t | z t | D cg c] }||d c}d z |z S | D cg c]
}|ddd }}t | } | rAt | |t t
fd
| D d z t | ddd z |z S |dj d t |
fd D z |z S c c}w c c}w )
zEReturn a regex that matches any string in the sorted list of strings.)r r Nz(?:?|c 3 * K | ]
}|d y w)N ).0sslens r
z"regex_opt_inner..H s $@1QvYs c 3 L K | ] }t t |d d yw)r r N)regex_opt_innerlist)r r s r
r" z"regex_opt_inner..M s( L JU !eAh 4 Js "$c | d d k( S )Nr r )r firsts r
r z!regex_opt_inner..N s 1q9Ir ) lenr r$ appendr r sortedr r ) strings
open_paren close_paren oneletterrestr prefixplen strings_revsuffixr' r! s @@r
r$ r$ s $*K AJE
7|qF5M)K77 OGABK ??
5zQ A1v{ # A
y>A !OD"$==C"9-.0;< < Y 77+E E
'
"F
6{ F6N* 9Aqx 95AB %,,Gq1TrT7GK,
+
&F
6{ f$@$@ @%HIVDbD\"#%01 1
L %g/I JL L L : -s F/
%F4c < t | } |t | d z |z S )zReturn a compiled regex that matches any string in the given list.
The strings to match must be literal strings, not regexes. They will be
regex-escaped.
*prefix* and *suffix* are pre- and appended to the final regex.
()r* r$ )r+ r0 r3 s r
regex_optr6 R s$ WoG OGS1 1F ::r )r r )__doc__rer os.pathr itertoolsr operatorr compiler
FIRST_ELEMENTr r$ r6 r r r
r> sE
BJJ ' 1
S5p ;r