TEx d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ej d Z
ed Z d Z d Z
d d ZdS )
a
pygments.regexopt
~~~~~~~~~~~~~~~~~
An algorithm that generates optimized regexes for matching long lists of
literal strings.
:copyright: Copyright 2006-2025 by the Pygments team, see AUTHORS.
:license: BSD, see LICENSE for details.
N)escape) commonprefix)groupby)
itemgetterz [\[\^\\\-\]]c l dt d d | z dz S )N[c 0 d| z S )N\)group)ms }/builddir/build/BUILD/imunify360-venv-2.6.2/opt/imunify360/venv/lib/python3.11/site-packages/pip/_vendor/pygments/regexopt.pyz make_charset.. s )9 ]) CS_ESCAPEsubjoin)letterss r
make_charsetr s0 9 92777;K;KLL Ls RRr c
|rdpd}| sdS | d t | dk r|t z |z S s!|t | dd d z dz |z S t dk rg }g }| D ]@}t | dk r| | +| | At | dk r@|r)|t |d z dz t | z |z S |t | z |z S t | }|rAt |
|t | z t
fd | D d z |z S d
| D }t | }|rWt | |t t
fd | D d z t |ddd z |z S |d d
t | fd D z |z S )zEReturn a regex that matches any string in the sorted list of strings.)r r Nz(?:?|c $ g | ] }|d
S N ).0splens r
z#regex_opt_inner..? s! 9 9 9Aqx 9 9 9r c $ g | ]
}|d d d S )Nr )r r s r
r" z#regex_opt_inner..B s" ,,,q1TTrT7,,,r c 3 . K | ]}|d V d S r r )r r slens r
z"regex_opt_inner..H s- $@$@1QvvY$@$@$@$@$@$@r r$ c 3 \ K | ]'}t t |d d V (dS )r r N)regex_opt_innerlist)r r s r
r' z"regex_opt_inner..M sR L L !eAh 44 L L L L L Lr c ( | d d k S )Nr r )r firsts r
r z!regex_opt_inner..N s 1q9I r ) lenr r) appendr r sortedr r ) strings
open_paren close_paren oneletterrestr prefix strings_revsuffixr, r! r& s @@@r
r) r) s $*K r AJE
7||qF5MM)K77 OGABBK ? ??
5zzQ A1vv{{ #### A y>>A
<!OD"$=$==C"9--.0;< < Y 7 77+E E
'
"
"F
6{{ F6NN* 9 9 9 9 9 9 95AAB -,G,,,K
+
&
&F
16{{ f$@$@$@$@$@$@$@ @ @%HHIVDDbD\""#%01 1
L L %g/I/I/I/I J JL L L L L L r r c L 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) )r0 r5 r7 s r
regex_optr: R s) WooG OGS11 1F ::r )r r )__doc__rer os.pathr itertoolsr operatorr compiler
FIRST_ELEMENTr r) r: r r r
rB s
BJ ' '
1
S S S5 5 5p ; ; ; ; ; ;r