U
ʗRe @ sl d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ e dZ
edZ dd Z d
d Z
dd
dZdS )a
pygments.regexopt
~~~~~~~~~~~~~~~~~
An algorithm that generates optimized regexes for matching long lists of
literal strings.
:copyright: Copyright 2006-2022 by the Pygments team, see AUTHORS.
:license: BSD, see LICENSE for details.
N)escape) commonprefix)groupby)
itemgetterz [\[\^\\\-\]]c C s dt dd d| d S )N[c S s d| S )N\)group)m r
/builddir/build/BUILDROOT/alt-python38-pip-22.2.1-2.el8.x86_64/opt/alt/python38/lib/python3.8/site-packages/pip/_vendor/pygments/regexopt.py z make_charset.. ]) CS_ESCAPEsubjoin)lettersr
r
r make_charset s r c s |rdp
d}| sdS | d t | dkr8|t | S sZ|t| dd d d | S t dkrg }g }| D ]&}t |dkr|| qr|| qrt |dkr|r|t|d d t| | S |t| | S t| }|rt ||t| tfd d
| D d | S d d
| D }t|}|rpt ||ttfd d
| D d t|ddd | S |ddd
t| fddD | S )zEReturn a regex that matches any string in the sorted list of strings.)r r Nz(?:?|c s g | ]}| d qS Nr
.0s)plenr
r
? s z#regex_opt_inner..c S s g | ]}|d d d qS )Nr
r r
r
r r B s c 3 s | ]}|d V qd S r r
r )slenr
r H s z"regex_opt_inner..r c s s | ]}t t|d dV qdS )r r N)regex_opt_innerlist)r r r
r
r r! M s c s | d d kS )Nr r
)r )firstr
r r N r
z!regex_opt_inner..) lenr r" appendr r sortedr r ) strings
open_paren close_paren oneletterrestr prefix strings_revsuffixr
)r$ r r r r" sj
r" r c C s t | } |t| d | 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( r- r/ r
r
r regex_optR s r1 )r r )__doc__rer os.pathr itertoolsr operatorr compiler
FIRST_ELEMENTr r" r1 r
r
r
r s
8