관리-도구
편집 파일: regexopt.cpython-312.pyc
� G��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 ��/builddir/build/BUILDROOT/alt-python312-pip-23.3.1-1.el8.x86_64/opt/alt/python312/lib/python3.12/site-packages/pip/_vendor/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