ó l2RTc@s’dZddlZddlmZddlmZddlmZddlmZej dƒZ edƒZ d „Z d „Z d d d „ZdS( s pygments.regexopt ~~~~~~~~~~~~~~~~~ An algorithm that generates optimized regexes for matching long lists of literal strings. :copyright: Copyright 2006-2014 by the Pygments team, see AUTHORS. :license: BSD, see LICENSE for details. iÿÿÿÿN(tescape(t commonprefix(tgroupby(t itemgetters [\^\\\-\]]icCs$dtjd„dj|ƒƒdS(Nt[cSsd|jƒS(Ns\(tgroup(tm((s5/usr/lib/python2.7/dist-packages/pygments/regexopt.pytstt](t CS_ESCAPEtsubtjoin(tletters((s5/usr/lib/python2.7/dist-packages/pygments/regexopt.pyt make_charsetsc s|r dpd}|sdS|d‰t|ƒdkrJ|tˆƒ|Sˆsm|t|ddƒd|Stˆƒdkrg}g}x=|D]5}t|ƒdkrº|j|ƒq’|j|ƒq’Wt|ƒdkr|r|t|dƒdt|ƒ|St|ƒSnt|ƒ}|rgt|ƒ}|t|ƒtg|D]}||^qHdƒ|Sg|D]}|ddd …^qn}t|ƒ} | rít| ƒ‰|tt‡fd †|Dƒƒdƒt| ddd …ƒ|S|djd „t|‡fd †ƒDƒƒ|S( sEReturn a regex that matches any string in the sorted list of strings.t)Riis(?:t?t|Niÿÿÿÿc3s|]}|ˆ VqdS(N((t.0ts(tslen(s5/usr/lib/python2.7/dist-packages/pygments/regexopt.pys Iscss(|]}tt|dƒdƒVqdS(iRN(tregex_opt_innertlist(RR((s5/usr/lib/python2.7/dist-packages/pygments/regexopt.pys Nscs|dˆdkS(Ni((R(tfirst(s5/usr/lib/python2.7/dist-packages/pygments/regexopt.pyROs( tlenRRtappendRRtsortedR R( tstringst open_parent close_parent onelettertrestRtprefixtplent strings_revtsuffix((RRs5/usr/lib/python2.7/dist-packages/pygments/regexopt.pyRs:  #   6&  BRcCs!t|ƒ}|t|dƒ|S(sí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. t((RR(RR R#((s5/usr/lib/python2.7/dist-packages/pygments/regexopt.pyt regex_optSs (t__doc__treRtos.pathRt itertoolsRtoperatorRtcompileR t FIRST_ELEMENTRRR%(((s5/usr/lib/python2.7/dist-packages/pygments/regexopt.pyt s    8