관리-도구
편집 파일: regexopt.cpython-311.pyc
� �܋f � � � d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ej d� � Z ed� � Z d� Z d � Z d d �ZdS ) 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 �l � dt � d� d� | � � � � z dz S )N�[c �0 � d| � � � z S )N�\)�group)�ms �T/opt/cloudlinux/venv/lib64/python3.11/site-packages/pip/_vendor/pygments/regexopt.py�<lambda>z make_charset.<locals>.<lambda> s � ����� � �)9� � � �])� CS_ESCAPE�sub�join)�letterss r � make_charsetr s0 � � �� � � 9� 9�2�7�7�7�;K�;K�L�L� L�s� R�Rr c � � � � � |rdpd}| sdS | d � t | � � dk r|t � � � z |z S � s!|t | dd� d� � z dz |z S t � � � dk r�g }g }| D ]@}t |� � dk r|� |� � �+|� |� � �At |� � dk r@|r)|t |d� � z dz t |� � z |z S |t |� � z |z S t | � � }|rAt |� � � |t |� � z t � fd �| D � � d� � z |z S d � | D � � }t |� � }|rWt |� � � |t t � fd �| D � � � � d� � z t |ddd � � � z |z S |d� d � t | � fd�� � D � � � � z |z S )zEReturn a regex that matches any string in the sorted list of strings.�)r r � Nz(?:�?�|c �$ �� g | ] }|�d � �� S �N� )�.0�s�plens �r � <listcomp>z#regex_opt_inner.<locals>.<listcomp>? s! �� � 9� 9� 9�A�q����x� 9� 9� 9r c �$ � g | ] }|d d d� ��S )N���r )r r s r r" z#regex_opt_inner.<locals>.<listcomp>B s" � �,�,�,�q�1�T�T�r�T�7�,�,�,r c 3 �. �K � | ]}|d � � V � �d S r r )r r �slens �r � <genexpr>z"regex_opt_inner.<locals>.<genexpr>H s- �� � � �$@�$@�1�Q�v���v�Y�$@�$@�$@�$@�$@�$@r r$ c 3 �\ K � | ]'}t t |d � � d� � V � �(dS )r r N)�regex_opt_inner�list)r r s r r' z"regex_opt_inner.<locals>.<genexpr>M sR � � � � L� L�� !��e�A�h� � ��4�4� L� L� L� L� L� Lr 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� strings_rev�suffixr, r! r& s @@@r r) r) s� ���� � �$��*��K� � ��r� �A�J�E� �7�|�|�q����F�5�M�M�)�K�7�7� � ��O�G�A�B�B�K�� ?� ?�?��� � � � �5�z�z�Q���� ���� � �A��1�v�v��{�{�� � ��#�#�#�#�� � �A����� �y�>�>�A� � �� <�!�O�D�"�$=�$=�=��C�"�9�-�-�.�0;�<� <� � �Y� 7� 7�7�+�E� E� �'� "� "�F� � ��6�{�{�� �F�6�N�N�*� � 9� 9� 9� 9�� 9� 9� 9�5�A�A�B��� � -�,�G�,�,�,�K� �+� &� &�F� � 1��6�{�{��� �f�$@�$@�$@�$@��$@�$@�$@� @� @�%�H�H�I��V�D�D�b�D�\�"�"�#�%0�1� 1� � ��� L� L� %�g�/I�/I�/I�/I� J� J�L� L� L� L� L� L� � � r r c �L � 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) )r0 r5 r7 s r � regex_optr: R s) � � �W�o�o�G� �O�G�S�1�1� 1�F� :�:r )r r )�__doc__�rer �os.pathr � itertoolsr �operatorr �compiler � FIRST_ELEMENTr r) r: r r r �<module>rB s� �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �B�J�� '� '� �� �1� � � �S� S� S�5� 5� 5�p ;� ;� ;� ;� ;� ;r