36 lines
4.3 KiB
Plaintext
36 lines
4.3 KiB
Plaintext
|
Ë
|
|||
|
|
èÅÙjì ã ó‚ — d Z ddlZddlmZ ddlmZ ddlmZ ej d« Z ed« Z d„ Z
|
|||
|
|
d„ Z d „ Z d d
|
|||
|
|
„Z
|
|||
|
|
y) a
|
|||
|
|
pygments.regexopt
|
|||
|
|
~~~~~~~~~~~~~~~~~
|
|||
|
|
|
|||
|
|
An algorithm that generates optimized regexes for matching long lists of
|
|||
|
|
literal strings.
|
|||
|
|
|
|||
|
|
:copyright: Copyright 2006-present by the Pygments team, see AUTHORS.
|
|||
|
|
:license: BSD, see LICENSE for details.
|
|||
|
|
é N)Úescape)Úgroupby)Ú
|
|||
|
|
itemgetterz [\[\^\\\-\]]c ó| — | syt | « }t | « }t |« D ] \ }}||| k7 sŒ|d| c S |S )zJGiven an iterable of strings, returns the longest common leading substringÚ N)ÚminÚmaxÚ enumerate)ÚmÚs1Ús2ÚiÚcs úUC:\Users\30997\AppData\Local\Temp\pip-target-6g32zz5s\lib\python\pygments/regexopt.pyÚ commonprefixr sI € á ØÜ ˆQ‹€BÜ ˆQ‹€Bܘ"–
|
|||
|
|
‰ˆˆ1Ø ��1‘‹:Ø�b�q�6ŠMð ð €Ió c óZ — dt j d„ dj | « « z dz S )NÚ[c ó( — d| j « z S )NÚ\)Úgroup)r s r Ú<lambda>z make_charset.<locals>.<lambda>" s € ¨°·±³ Ò)9r r Ú])Ú CS_ESCAPEÚsubÚjoin)Úletterss r Ú make_charsetr ! s' € Ø ”— ‘ Ñ 9¸2¿7¹7À7Ó;KÓLÑ LÈsÑ RÐRr 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© )Ú.0ÚsÚslens €r Ú <genexpr>z"regex_opt_inner.<locals>.<genexpr>S s øè ø€ Ð$@¹°1 Q v¨¨¤Y¹ùs ƒc 3 óL K — | ] }t t |d « d« –— Œ yw)r! r N)Úregex_opt_innerÚlist)r' r s r r* z"regex_opt_inner.<locals>.<genexpr>X s( è ø€ ð LÙ J�Uô !¤ e¨A¡h£ °×4Ù Jùs ‚"$c ó •— | d ‰d k( S )Nr r& )r( Úfirsts €r r z!regex_opt_inner.<locals>.<lambda>Y s ø€ ¸¸1¹ÀÀqÁÒ9Ir ) Úlenr r, Úappendr r Úsortedr r ) ÚstringsÚ
|
|||
|
|
open_parenÚ close_parenÚ oneletterÚrestr( ÚprefixÚplenÚ strings_revÚsuffixr/ r) s @@r r, r, % s ù€ à Ò$ Ò*¨€Ká àØ �A‰J€EÜ
|
|||
|
|
ˆ7ƒ|�qÒàœF 5›MÑ)¨KÑ7Ð7Ù àœO¨G°A°B¨K¸Ó ?Ñ?ØñØ ñ ð ä
|
|||
|
|
ˆ5ƒz�Q‚àˆ ØˆÛˆAÜ�1‹v˜Š{Ø× Ñ Õ#à— ‘ ˜A•ð ô
|
|||
|
|
ˆy‹>˜AÒ Ùà!¤O°D¸"Ó$=Ñ=ÀÑCÜ" 9Ó-ñ.Ø0;ñ<ð <ð ¤ ¨YÓ 7Ñ7¸+ÑEÐ EÜ
|
|||
|
|
˜'Ó
|
|||
|
|
"€FÙ
|
|||
|
|
Ü�6‹{ˆð œF 6›NÑ*Ü ±Ó 9±¨A˜q šx°Ñ 9¸5ÓAñBàñð ñ %,Ó,¡G˜q�1‘T�r�T“7 G€KÐ,Ü
|
|||
|
|
˜+Ó
|
|||
|
|
&€FÙ
|