3
V'íc ã @ sl d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ej 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 jdd dj| d S )Nú[c S s d| j S )Nú\)Úgroup)Úm© r
ú5/tmp/pip-build-gk9425m9/Pygments/pygments/regexopt.pyÚ<lambda> s z make_charset.<locals>.<lambda>Ú ú])Ú CS_ESCAPEÚsubÚjoin)Úlettersr
r
r Ú make_charset s r c s |rdp
d}| sdS | d t | dkr8|t | S sZ|t| dd
d d | S t dkrÜg }g }x.| D ]&}t |dkr|j| qt|j| qtW t |dkrÜ|rÌ|t|d d t| | S |t| | S t| }|rt ||t| tfd d
| D d | S d d
| D }t|}|rtt ||ttfd d
| D d t|ddd
| S |djdd
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
)Ú.0Ús)Úplenr
r ú
<listcomp>? s z#regex_opt_inner.<locals>.<listcomp>c S s g | ]}|d d d
qS )Nr éÿÿÿÿr
)r r r
r
r r B s c 3 s | ]}|d
V qd S )Nr
)r r )Úslenr
r ú <genexpr>H s z"regex_opt_inner.<locals>.<genexpr>c s s | ]}t t|d dV qdS )r r
N)Úregex_opt_innerÚlist)r r r
r
r r M s c s | d d kS )Nr r
)r )Úfirstr
r r N s z!regex_opt_inner.<locals>.<lambda>r ) Úlenr r Úappendr r Úsortedr r ) ÚstringsZ
open_parenZ close_parenZ oneletterÚrestr ÚprefixZ strings_revÚsuffixr
)r! r r r r s:
(6r r
c C s t | } |t| d | S )zíReturn 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 r* )r
r
)Ú__doc__Úrer Úos.pathr Ú itertoolsr Úoperatorr Úcompiler Z
FIRST_ELEMENTr r r* r
r
r
r Ú<module>
s
8