3
.ßL]  ã               @   sl   d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ej	dƒZ
edƒZdd	„ Zd
d„ Zddd„ZdS )a  
    pygments.regexopt
    ~~~~~~~~~~~~~~~~~

    An algorithm that generates optimized regexes for matching long lists of
    literal strings.

    :copyright: Copyright 2006-2019 by the Pygments team, see AUTHORS.
    :license: BSD, see LICENSE for details.
é    N)Úescape)Úcommonprefix)Úgroupby)Ú
itemgetterz
[\^\\\-\]]c             C   s   dt jdd„ dj| ƒƒ d S )Nú[c             S   s   d| j ƒ  S )Nú\)Úgroup)Úm© r
   ú7/tmp/pip-install-5sebvq2j/pygments/pygments/regexopt.pyÚ<lambda>   s    zmake_charset.<locals>.<lambda>Ú ú])Ú	CS_ESCAPEÚsubÚjoin)Úlettersr
   r
   r   Úmake_charset   s    r   c       	         sž  |rdp
d}| sdS | d ‰ t | ƒdkr8|tˆ ƒ | S ˆ sZ|t| dd… dƒ d | S t ˆ ƒdkrÜg }g }x.| D ]&}t |ƒdkr�|j|ƒ qt|j|ƒ qtW t |ƒdkrÜ|rÌ|t|dƒ d t|ƒ | S |t|ƒ | S t| ƒ}|�rt |ƒ‰|t|ƒ t‡fd	d
„| D ƒdƒ | S dd
„ | D ƒ}t|ƒ}|�rtt |ƒ‰|tt‡fdd„| D ƒƒdƒ t|ddd… ƒ | S |djdd„ t| ‡ fdd„ƒD ƒƒ | S )zEReturn a regex that matches any string in the sorted list of strings.ú)r   r   é   Nz(?:ú?ú|c                s   g | ]}|ˆ d … ‘qS )Nr
   )Ú.0Ús)Úplenr
   r   ú
<listcomp>@   s    z#regex_opt_inner.<locals>.<listcomp>c             S   s   g | ]}|d d d… ‘qS )Nr   éÿÿÿÿr
   )r   r   r
   r
   r   r   C   s    c             3   s   | ]}|d ˆ  … V  qd S )Nr
   )r   r   )Úslenr
   r   ú	<genexpr>I   s    z"regex_opt_inner.<locals>.<genexpr>c             s   s    | ]}t t|d  ƒdƒV  qdS )r   r   N)Úregex_opt_innerÚlist)r   r   r
   r
   r   r   N   s   c                s   | d ˆ d kS )Nr   r
   )r   )Úfirstr
   r   r   O   s    z!regex_opt_inner.<locals>.<lambda>r   )	Úlenr   r   Úappendr   r   Úsortedr   r   )	ÚstringsZ
open_parenZclose_parenZ	oneletterÚrestr   ÚprefixZstrings_revÚsuffixr
   )r!   r   r   r   r      s:    
(6r   r   c             C   s   t | ƒ} |t| dƒ | 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%   r'   r(   r
   r
   r   Ú	regex_optS   s    r*   )r   r   )Ú__doc__Úrer   Úos.pathr   Ú	itertoolsr   Úoperatorr   Úcompiler   ZFIRST_ELEMENTr   r   r*   r
   r
   r
   r   Ú<module>   s   
8