�
|�e � � � d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ej d� Z
ed� Z d� Z d � Z
d d
�Zy) a
pygments.regexopt
~~~~~~~~~~~~~~~~~
An algorithm that generates optimized regexes for matching long lists of
literal strings.
:copyright: Copyright 2006-2023 by the Pygments team, see AUTHORS.
:license: BSD, see LICENSE for details.
� N)�escape)� commonprefix)�groupby)�
itemgetterz [\[\^\\\-\]]c �Z � dt j d� dj | � � z dz S )N�[c �( � d| j � z S )N�\)�group)�ms �3/usr/lib/python3/dist-packages/pygments/regexopt.py�<lambda>z make_charset.<locals>.<lambda> s � ����� �)9� � � �])� 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>H s �� �� �$@�1�Q�v���Y�$@�s �c 3 �L K � | ] }t t |d � d� �� � y�w)r r N)�regex_opt_inner�list)r r s r
r" z"regex_opt_inner.<locals>.<genexpr>M s) � �� � L�� !��e�A�h� ��4� L�s �"$c � �� | d �d k( S )Nr r )r �firsts �r
r z!regex_opt_inner.<locals>.<lambda>N s �� ��1���q��9I� r ) �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��� � %,�,�q�1�T�r�T�7�,�K�,�
�+�
&�F�
��6�{��� �f�$@��$@� @�%�H�I��V�D�b�D�\�"�#�%0�1� 1�
� ��� L� %�g�/I� J�L� L� L� � � �� :�� -s � F/
�%F4c �< � t | � } |t | d� z |z 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+ r0 r3 s r
� regex_optr6 R s$ � � �W�o�G� �O�G�S�1� 1�F� :�:r )r r )�__doc__�rer �os.pathr � itertoolsr �operatorr �compiler �
FIRST_ELEMENTr r$ r6 r r r
�<module>r> sE �� �
� � � � � �B�J�J�� '� ��1�
�
�S�5�p ;r |