codekingpro/portable-devtools
115k
1�
2 �j� � � � S r SSKrSSKJr SSKJr SSKJr \R " S5 r\" S5 r S r3S r S r S S4 jr
g) z�5pygments.regexopt6~~~~~~~~~~~~~~~~~7 8An algorithm that generates optimized regexes for matching long lists of9literal strings.10 11:copyright: Copyright 2006-present by the Pygments team, see AUTHORS.12:license: BSD, see LICENSE for details.13� N)�escape)�groupby)�14itemgetterz [\[\^\\\-\]]c � � U ( d g[ U 5 n[ U 5 n[ U5 H u p4XBU :w d M USU s $ U$ )zJGiven an iterable of strings, returns the longest common leading substring� N)�min�max� enumerate)�m�s1�s2�i�cs �WD:\code\apps\devtools\python\user_packages\Python313\site-packages\pygments/regexopt.py� commonprefixr sE � � �� �Q��B� �Q��B��"�
��� �1��:��b�q�6�M� � �I� c �Z � S[ R S SR U 5 5 - S- $ )N�[c �( � SU R 5 - $ )N�\)�group)r s r �<lambda>� 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 �� ^15^ � U=( a S=( d SnU ( d gU S m16[ U 5 S:X a U[ T175 - U- $ T18( d U[ U SS S5 - S- U- $ [ T195 S:X a� / n/ nU H6 n[ U5 S:X a UR U5 M% UR U5 M8 [ U5 S:� a9 U( a! U[ US5 - S- [ U5 - U- $ U[ U5 - U- $ [ U 5 nU( a< [ U5 nU[ U5 - [ U Vs/ s H oUUS PM snS5 - U- $ U Vs/ s H20 oUSSS 2 PM nn[ U5 n U ( aB [ U 5 m U[ [
U 4S21 jU 5 5 S5 - [ U SSS 2 5 - U- $ USR S [ U U224S j5 5 5 - U- $ s snf s snf )
zEReturn a regex that matches any string in the sorted list of strings.�)r r � Nz(?:�?�|�����c 3 �. ># � U H23 oS T* v � M g 7f)N� )�.0�s�slens �r � <genexpr>�"regex_opt_inner.<locals>.<genexpr>S s �� � �$@��1�v���Y��s �c 3 �R # � U H n[ [ US 5 S5 v � M g7f)r" r N)�regex_opt_inner�list)r( r s r r+ r, X s* � � � L� J�U� !��e�A�h� ��4�4� J�s �%'c � >� U S TS :H $ )Nr r' )r) �firsts �r r �!regex_opt_inner.<locals>.<lambda>Y s �� ��1���q��9Ir ) �lenr r. �appendr r �sortedr r ) �strings�24open_paren� close_paren� oneletter�restr) �prefix�plen� strings_rev�suffixr1 r* s @@r r. r. % s �� � �$��*��K� �� �A�J�E�25�7�|�q���F�5�M�)�K�7�7� ��O�G�A�B�K�� ?�?��� � � �26�5�z�Q��� ����A��1�v��{�� � ��#�� � �A�� �27 �y�>�A� ��!�O�D�"�$=�=��C�"�9�-�.�0;�<� <� � �Y� 7�7�+�E� E�
�'�
"�F�
��6�{�� �F�6�N�*� �� 9��A���x�� 9�5�A�B��� � %,�,�G�q�T�r�T�7�G�K�,�
�+�
&�F�
��6�{��� �f�$@��$@� @�%�H�I��V�D�b�D�\�"�#�%0�1� 1�28 � ��� L� %�g�/I� J�L� L� L� � � �� :�� -s �-G 29� G$c �< � [ U 5 n U[ U S5 - U- $ )z�Return a compiled regex that matches any string in the given list.30 31The strings to match must be literal strings, not regexes. They will be32regex-escaped.33 34*prefix* and *suffix* are pre- and appended to the final regex.35�()r5 r. )r6 r; r> s r � regex_optrA ] s$ � � �W�o�G� �O�G�S�1� 1�F� :�:r )r r )�__doc__�rer � itertoolsr �operatorr �compiler �
FIRST_ELEMENTr r r. rA r' r r �<module>rH sE �� � 36� � � � �J�J�� '� ��1�
�
� �S�5�p ;r