+
    ÖÇÜh<'  ã                   ó`   € ^ RI Ht ^ RIHtHt R tR tR t ! R R4      tR t	R	 t
R
 tR tR# )é    )Úfinditer)ÚescapeÚunescapec              #  ó  "  € \        V4      ^ 8X  d   \        R4      h^ p  V P                  W4      pV^ 8w  d   W#3x € T\        T4      ,           pK3    \         d$    T\        T 4      8w  d   T\        T 4      3x €  R# i ; i5i)aw  
Return the offsets of the tokens in *s*, as a sequence of ``(start, end)``
tuples, by splitting the string at each occurrence of *sep*.

    >>> from nltk.tokenize.util import string_span_tokenize
    >>> s = '''Good muffins cost $3.88\nin New York.  Please buy me
    ... two of them.\n\nThanks.'''
    >>> list(string_span_tokenize(s, " ")) # doctest: +NORMALIZE_WHITESPACE
    [(0, 4), (5, 12), (13, 17), (18, 26), (27, 30), (31, 36), (37, 37),
    (38, 44), (45, 48), (49, 55), (56, 58), (59, 73)]

:param s: the string to be tokenized
:type s: str
:param sep: the token separator
:type sep: str
:rtype: iter(tuple(int, int))
z!Token delimiter must not be emptyN)ÚlenÚ
ValueErrorÚindex)ÚsÚsepÚleftÚrights   &&  Ú4/usr/lib/python3/dist-packages/nltk/tokenize/util.pyÚstring_span_tokenizer      s„   é € ô$ ˆ3ƒx�1„}ÜÐ<Ó=Ð=Ø€DØ
ð	Ø—G‘G˜CÓ&ˆEØ˜ŒzØ�kÒ!ð ”s˜3“xÕŠøô ô 	Ø”s˜1“vŒ~ØœC ›F�lÒ"Úð	üs'   ‚B¢A ¿BÁ*BÁ=BÂ BÂBc              #  ó’   "  € ^ p\        W4       F"  pVP                  4       w  rEWB8w  d   W$3x € TpK$  	  V\        V 4      3x € R# 5i)aÍ  
Return the offsets of the tokens in *s*, as a sequence of ``(start, end)``
tuples, by splitting the string at each successive match of *regexp*.

    >>> from nltk.tokenize.util import regexp_span_tokenize
    >>> s = '''Good muffins cost $3.88\nin New York.  Please buy me
    ... two of them.\n\nThanks.'''
    >>> list(regexp_span_tokenize(s, r'\s')) # doctest: +NORMALIZE_WHITESPACE
    [(0, 4), (5, 12), (13, 17), (18, 23), (24, 26), (27, 30), (31, 36),
    (38, 44), (45, 48), (49, 51), (52, 55), (56, 58), (59, 64), (66, 73)]

:param s: the string to be tokenized
:type s: str
:param regexp: regular expression that matches token separators (must not be empty)
:type regexp: str
:rtype: iter(tuple(int, int))
N)r   Úspanr   )r
   Úregexpr   Úmr   Únexts   &&    r   Úregexp_span_tokenizer   .   sJ   é € ð$ €DÜ�fÖ ˆØ—f‘f“h‰ˆØŒ=Ø�+ÒØŠñ	 !ð
 ”�A“ˆ,Ôùs   ‚AAc              #  óP   "  € ^ pV  F  w  r#W!,
          W2,
          3x € TpK  	  R# 5i)a{  
Return a sequence of relative spans, given a sequence of spans.

    >>> from nltk.tokenize import WhitespaceTokenizer
    >>> from nltk.tokenize.util import spans_to_relative
    >>> s = '''Good muffins cost $3.88\nin New York.  Please buy me
    ... two of them.\n\nThanks.'''
    >>> list(spans_to_relative(WhitespaceTokenizer().span_tokenize(s))) # doctest: +NORMALIZE_WHITESPACE
    [(0, 4), (1, 7), (1, 4), (1, 5), (1, 2), (1, 3), (1, 5), (2, 6),
    (1, 3), (1, 2), (1, 3), (1, 2), (1, 5), (2, 7)]

:param spans: a sequence of (start, end) offsets of the tokens
:type spans: iter(tuple(int, int))
:rtype: iter(tuple(int, int))
N© )ÚspansÚprevr   r   s   &   r   Úspans_to_relativer   I   s,   é € ð  €DÛ‰ˆØ�k˜5�<Ð'Ò'ØŠó ùs   ‚$&c                   óN   € ] tR t^_tRtRtRtRtRtRt	R	t
R
tRt]]]]]	]
]].tRtR# )ÚCJKCharsaJ  
An object that enumerates the code points of the CJK characters as listed on
https://en.wikipedia.org/wiki/Basic_Multilingual_Plane#Basic_Multilingual_Plane

This is a Python port of the CJK code point enumerations of Moses tokenizer:
https://github.com/moses-smt/mosesdecoder/blob/master/scripts/tokenizer/detokenizer.perl#L309
r   N©i   iÿ  ©i€.  iÏ¤  ©i@¨  i¨  ©i ¬  i¯×  ©i ù  iÿú  ©i0þ  iOþ  ©ieÿ  iÜÿ  ©i   iÿÿ )Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__ÚHangul_JamoÚCJK_RadicalsÚPhags_PaÚHangul_SyllablesÚCJK_Compatibility_IdeographsÚCJK_Compatibility_FormsÚKatakana_Hangul_HalfwidthÚSupplementary_Ideographic_PlaneÚrangesÚ__static_attributes__r   ó    r   r   r   _   se   † ñð €Kð* "€Lð €Hð &Ðð $2Ð ð -Ðð !/Ðð'Ð#ð 	ØØØØ$ØØ!Ø'ð	„Fr4   r   c           
     ó†   € \        R UUu. uF$  w  rV\        V 4      u;8*  ;'       d    V8*  Mu NK&  	  upp4      # u uppi )u`  
Python port of Moses' code to check for CJK character.

>>> CJKChars().ranges
[(4352, 4607), (11904, 42191), (43072, 43135), (44032, 55215), (63744, 64255), (65072, 65103), (65381, 65500), (131072, 196607)]
>>> is_cjk(u'ã�¾')
True
>>> is_cjk(u'ï¹Ÿ')
False

:param character: The character that needs to be checked.
:type character: char
:return: bool
)r   r   r   r    r!   r"   r#   r$   )ÚanyÚord)Ú	characterÚstartÚends   &  r   Úis_cjkr;   ¡   sJ   € ô ñ	ô	
ñ	‘
�ð ”S˜“^×*Ô* s×*ñ	ò	
óð ùó	
s   ‹*=
c                ó0   € \        V RRRRRRRRR	R
/R7      # )aP  
This function transforms the input text into an "escaped" version suitable
for well-formed XML formatting.

Note that the default xml.sax.saxutils.escape() function don't escape
some characters that Moses does so we have to manually add them to the
entities dictionary.

    >>> input_str = ''')| & < > ' " ] ['''
    >>> expected_output =  ''')| &amp; &lt; &gt; ' " ] ['''
    >>> escape(input_str) == expected_output
    True
    >>> xml_escape(input_str)
    ')&#124; &amp; &lt; &gt; &apos; &quot; &#93; &#91;'

:param text: The text that needs to be escaped.
:type text: str
:rtype: str
Ú'ú&apos;Ú"ú&quot;Ú|ú&#124;Ú[ú&#91;Ú]ú&#93;©Úentities)r   ©Útexts   &r   Ú
xml_escaperK   Á   s2   € ô( Øà�)Ø�)Ø�)Ø�(Ø�(ð
ô	ð 	r4   c                ó0   € \        V RRRRRRRRR	R
/R7      # )a2  
This function transforms the "escaped" version suitable
for well-formed XML formatting into humanly-readable string.

Note that the default xml.sax.saxutils.unescape() function don't unescape
some characters that Moses does so we have to manually add them to the
entities dictionary.

    >>> from xml.sax.saxutils import unescape
    >>> s = ')&#124; &amp; &lt; &gt; &apos; &quot; &#93; &#91;'
    >>> expected = ''')| & < > ' " ] ['''
    >>> xml_unescape(s) == expected
    True

:param text: The text that needs to be unescaped.
:type text: str
:rtype: str
r>   r=   r@   r?   rB   rA   rD   rC   rF   rE   rG   )r   rI   s   &r   Úxml_unescaperM   á   s2   € ô& Øà�tØ�tØ�tØ�dØ�dð
ô	ð 	r4   c           	     óØ   € ^ p. pV  F9  p VP                  WB4      pT\        T4      ,           pTP                  YR34       K;  	  V#   \         d   p\        RT RT R24      ThRp?ii ; i)a]  
This module attempt to find the offsets of the tokens in *s*, as a sequence
of ``(start, end)`` tuples, given the tokens and also the source string.

    >>> from nltk.tokenize import TreebankWordTokenizer
    >>> from nltk.tokenize.util import align_tokens
    >>> s = str("The plane, bound for St Petersburg, crashed in Egypt's "
    ... "Sinai desert just 23 minutes after take-off from Sharm el-Sheikh "
    ... "on Saturday.")
    >>> tokens = TreebankWordTokenizer().tokenize(s)
    >>> expected = [(0, 3), (4, 9), (9, 10), (11, 16), (17, 20), (21, 23),
    ... (24, 34), (34, 35), (36, 43), (44, 46), (47, 52), (52, 54),
    ... (55, 60), (61, 67), (68, 72), (73, 75), (76, 83), (84, 89),
    ... (90, 98), (99, 103), (104, 109), (110, 119), (120, 122),
    ... (123, 131), (131, 132)]
    >>> output = list(align_tokens(tokens, s))
    >>> len(tokens) == len(expected) == len(output)  # Check that length of tokens and tuples are the same.
    True
    >>> expected == list(align_tokens(tokens, s))  # Check that the output is as expected.
    True
    >>> tokens == [s[start:end] for start, end in output]  # Check that the slices of the string corresponds to the tokens.
    True

:param tokens: The list of strings that are the result of tokenization
:type tokens: list(str)
:param sentence: The original string
:type sentence: str
:rtype: list(tuple(int,int))
zsubstring "z" not found in "r?   N)r	   r   r   Úappend)ÚtokensÚsentenceÚpointÚoffsetsÚtokenr9   Úes   &&     r   Úalign_tokensrV      sƒ   € ð< €EØ€GÛˆð	VØ—N‘N 5Ó0ˆEð œ˜E›
Õ"ˆØ�‰˜�~Ö&ñ ð €Nøô	 ô 	VÜ˜{¨5¨'Ð1AÀ(ÀÈ1ÐMÓNÐTUÐUûð	Vús   ‹AÁA)ÁA$Á$A)N)Úrer   Úxml.sax.saxutilsr   r   r   r   r   r   r;   rK   rM   rV   r   r4   r   Ú<module>rY      s>   ðõ ß -ò òDò6÷,?ñ ?òDò@ò@ô>'r4   