B (d @sldZddlZddlmZddlmZddlmZddlmZe dZ edZ dd Z d d Z dd dZdS)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 [\[\^\\\-\]]cCsdtddd|dS)N[cSs d|S)N\)group)mr ^/work/yifan.wang/ringdown/master-ringdown-env/lib/python3.7/site-packages/pygments/regexopt.pyzmake_charset..]) CS_ESCAPEsubjoin)lettersr r r make_charsetsrc s|rdp d}|sdS|dt|dkr8|t|SsZ|t|dddd|Stdkrg}g}x.|D]&}t|dkr||qt||qtWt|dkr|r|t|ddt||S|t||St|}|rt||t|tfd d |Dd|Sd d |D}t|}|rtt||ttfd d |Ddt|ddd|S|ddd t|fddD|S)zEReturn a regex that matches any string in the sorted list of strings.)rrNz(?:?|csg|]}|dqS)Nr ).0s)plenr r ?sz#regex_opt_inner..cSsg|]}|dddqS)Nr )rrr r r rBsc3s|]}|d VqdS)Nr )rr)slenr r Hsz"regex_opt_inner..rcss |]}tt|ddVqdS)rrN)regex_opt_innerlist)rrr r r rMscs|ddkS)Nrr )r)firstr r r Nr z!regex_opt_inner..) lenrr appendrrsortedrr) strings open_paren close_paren oneletterrestrprefix strings_revsuffixr )r"rrr r s:       (6r rcCst|}|t|d|S)zReturn 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_optRsr/)rr)__doc__reros.pathr itertoolsroperatorrcompiler FIRST_ELEMENTrr r/r r r r  s     8