





'''simple docstring'''





import unittest

from transformers import SPIECE_UNDERLINE, XLNetTokenizer, XLNetTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


UpperCAmelCase_  							=				get_tests_dir('fixtures/test_sentencepiece.model')






@require_sentencepiece
@require_tokenizers
class 					lowercase__ (			__lowerCamelCase    ,       unittest.TestCase       ):

   '''simple docstring'''


   a		:							Any     	=	XLNetTokenizer
   a		:							Dict     	=	XLNetTokenizerFast
   a		:							Dict     	=	True
   a		:							str     	=	True




   def    UpperCamelCase__						(					self							)				->   Optional[int]:






       """simple docstring"""
       super().setUp()

       # We have a SentencePiece fixture for testing
       UpperCamelCase__							:       int      =   XLNetTokenizer(__magic_name__,	keep_accents=__magic_name__							)
       tokenizer.sanitize_special_tokens()
       tokenizer.save_pretrained(self.tmpdirname							)




   def    UpperCamelCase__						(					self							)				->   Optional[Any]:






       """simple docstring"""
       UpperCamelCase__							:       str      =   '''<s>'''
       UpperCamelCase__							:       List[str]      =   1

       self.assertEqual(self.get_tokenizer()._convert_token_to_id(__magic_name__							),	__magic_name__							)
       self.assertEqual(self.get_tokenizer()._convert_id_to_token(__magic_name__							),	__magic_name__							)




   def    UpperCamelCase__						(					self							)				->   int:






       """simple docstring"""
       UpperCamelCase__							:       List[Any]      =   list(self.get_tokenizer().get_vocab().keys()							)

       self.assertEqual(vocab_keys[0],	'''<unk>'''							)
       self.assertEqual(vocab_keys[1],	'''<s>'''							)
       self.assertEqual(vocab_keys[-1],	'''<eod>'''							)
       self.assertEqual(len(__magic_name__							),	1006							)




   def    UpperCamelCase__						(					self							)				->   Union[str, Any]:






       """simple docstring"""
       self.assertEqual(self.get_tokenizer().vocab_size,	1000							)




   def    UpperCamelCase__						(					self							)				->   Any:






       """simple docstring"""
       UpperCamelCase__							:       Tuple      =   XLNetTokenizer(__magic_name__,	keep_accents=__magic_name__							)

       UpperCamelCase__							:       str      =   tokenizer.tokenize('''This is a test'''							)
       self.assertListEqual(__magic_name__,	['''▁This''', '''▁is''', '''▁a''', '''▁t''', '''est''']							)

       self.assertListEqual(tokenizer.convert_tokens_to_ids(__magic_name__							),	[285, 46, 10, 170, 382]							)

       UpperCamelCase__							:       int      =   tokenizer.tokenize('''I was born in 92000, and this is falsé.'''							)
       self.assertListEqual(
           __magic_name__,	[
               SPIECE_UNDERLINE + '''I''',
               SPIECE_UNDERLINE + '''was''',
               SPIECE_UNDERLINE + '''b''',
               '''or''',
               '''n''',
               SPIECE_UNDERLINE + '''in''',
               SPIECE_UNDERLINE + '''''',
               '''9''',
               '''2''',
               '''0''',
               '''0''',
               '''0''',
               ''',''',
               SPIECE_UNDERLINE + '''and''',
               SPIECE_UNDERLINE + '''this''',
               SPIECE_UNDERLINE + '''is''',
               SPIECE_UNDERLINE + '''f''',
               '''al''',
               '''s''',
               '''é''',
               '''.''',
           ],	)
       UpperCamelCase__							:       int      =   tokenizer.convert_tokens_to_ids(__magic_name__							)
       self.assertListEqual(__magic_name__,	[8, 21, 84, 55, 24, 19, 7, 0, 602, 347, 347, 347, 3, 12, 66, 46, 72, 80, 6, 0, 4]							)

       UpperCamelCase__							:       Dict      =   tokenizer.convert_ids_to_tokens(__magic_name__							)
       self.assertListEqual(
           __magic_name__,	[
               SPIECE_UNDERLINE + '''I''',
               SPIECE_UNDERLINE + '''was''',
               SPIECE_UNDERLINE + '''b''',
               '''or''',
               '''n''',
               SPIECE_UNDERLINE + '''in''',
               SPIECE_UNDERLINE + '''''',
               '''<unk>''',
               '''2''',
               '''0''',
               '''0''',
               '''0''',
               ''',''',
               SPIECE_UNDERLINE + '''and''',
               SPIECE_UNDERLINE + '''this''',
               SPIECE_UNDERLINE + '''is''',
               SPIECE_UNDERLINE + '''f''',
               '''al''',
               '''s''',
               '''<unk>''',
               '''.''',
           ],	)




   def    UpperCamelCase__						(					self							)				->   List[str]:






       """simple docstring"""
       UpperCamelCase__							:       Union[str, Any]      =   XLNetTokenizer(__magic_name__,	do_lower_case=__magic_name__							)
       UpperCamelCase__							:       str      =   tokenizer.tokenize('''I was born in 92000, and this is falsé.'''							)
       self.assertListEqual(
           __magic_name__,	[
               SPIECE_UNDERLINE + '''''',
               '''i''',
               SPIECE_UNDERLINE + '''was''',
               SPIECE_UNDERLINE + '''b''',
               '''or''',
               '''n''',
               SPIECE_UNDERLINE + '''in''',
               SPIECE_UNDERLINE + '''''',
               '''9''',
               '''2''',
               '''0''',
               '''0''',
               '''0''',
               ''',''',
               SPIECE_UNDERLINE + '''and''',
               SPIECE_UNDERLINE + '''this''',
               SPIECE_UNDERLINE + '''is''',
               SPIECE_UNDERLINE + '''f''',
               '''al''',
               '''se''',
               '''.''',
           ],	)
       self.assertListEqual(tokenizer.tokenize('''H\u00E9llo'''							),	['''▁he''', '''ll''', '''o''']							)




   def    UpperCamelCase__						(					self							)				->   Optional[int]:






       """simple docstring"""
       UpperCamelCase__							:       Optional[int]      =   XLNetTokenizer(__magic_name__,	do_lower_case=__magic_name__							)
       UpperCamelCase__							:       List[Any]      =   tokenizer.tokenize('''I was born in 92000, and this is falsé.'''							)
       self.assertListEqual(
           __magic_name__,	[
               SPIECE_UNDERLINE + '''I''',
               SPIECE_UNDERLINE + '''was''',
               SPIECE_UNDERLINE + '''b''',
               '''or''',
               '''n''',
               SPIECE_UNDERLINE + '''in''',
               SPIECE_UNDERLINE + '''''',
               '''9''',
               '''2''',
               '''0''',
               '''0''',
               '''0''',
               ''',''',
               SPIECE_UNDERLINE + '''and''',
               SPIECE_UNDERLINE + '''this''',
               SPIECE_UNDERLINE + '''is''',
               SPIECE_UNDERLINE + '''f''',
               '''al''',
               '''se''',
               '''.''',
           ],	)




   @slow
   def    UpperCamelCase__						(					self							)				->   Union[str, Any]:






       """simple docstring"""
       UpperCamelCase__							:       Tuple      =   XLNetTokenizer.from_pretrained('''xlnet-base-cased'''							)

       UpperCamelCase__							:       str      =   tokenizer.encode('''sequence builders''',	add_special_tokens=__magic_name__							)
       UpperCamelCase__							:       List[Any]      =   tokenizer.encode('''multi-sequence build''',	add_special_tokens=__magic_name__							)

       UpperCamelCase__							:       Union[str, Any]      =   tokenizer.build_inputs_with_special_tokens(__magic_name__							)
       UpperCamelCase__							:       List[str]      =   tokenizer.build_inputs_with_special_tokens(__magic_name__,	__magic_name__							)

       assert encoded_sentence == text + [4, 3]
       assert encoded_pair == text + [4] + text_a + [4, 3]




   @slow
   def    UpperCamelCase__						(					self							)				->   int:






       """simple docstring"""
       UpperCamelCase__							:       List[str]      =   {'''input_ids''': [[17, 21442, 270, 17, 10, 14645, 318, 34, 17, 4546, 3145, 787, 13, 7752, 22018, 23, 21, 17, 4546, 3145, 787, 13, 3352, 14431, 13, 5500, 11, 1176, 580, 13, 16819, 4797, 23, 17, 10, 17135, 658, 19, 457, 7932, 13, 184, 19, 3154, 17135, 6468, 19, 1404, 12269, 19, 4229, 5356, 16264, 46, 19, 17, 20545, 10395, 9, 9, 9, 11, 28, 6421, 9531, 20729, 17, 10, 353, 17022, 11, 21, 6421, 9531, 16949, 17, 10, 11509, 753, 11, 33, 95, 2421, 7385, 956, 14431, 2626, 25, 842, 7385, 4836, 21, 1429, 2272, 9855, 3120, 161, 24738, 19, 13203, 658, 218, 787, 21, 430, 18482, 847, 2637, 9, 4, 3], [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 322, 22178, 27, 1064, 22, 956, 13, 11101, 1429, 5854, 24313, 18953, 40, 422, 24366, 68, 1758, 37, 10483, 14257, 31, 207, 263, 21, 203, 3773, 25, 71, 9735, 9, 4, 3], [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 32, 2049, 3442, 17, 13894, 3380, 23, 95, 18, 17634, 2288, 9, 4, 3]], '''token_type_ids''': [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2], [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2], [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2]], '''attention_mask''': [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]]}  # noqa: E501
       # fmt: on

       self.tokenizer_integration_test_util(
           expected_encoding=__magic_name__,	model_name='''xlnet-base-cased''',	revision='''c841166438c31ec7ca9a106dee7bb312b73ae511''',	)








from __future__ import annotations




def 	lowerCAmelCase_					(						__UpperCAmelCase:    str	,     __UpperCAmelCase:    str   )   ->			bool:
    UpperCamelCase__							:       List[str]      =   get_failure_array(__UpperCAmelCase   )

    # 2) Step through text searching for pattern
    UpperCamelCase__     ,UpperCamelCase__							:       Dict      =   0, 0  # index into text, pattern
    while i < len(__UpperCAmelCase   ):
        if pattern[j] == text[i]:
            if j == (len(__UpperCAmelCase   ) - 1):
                return True
            j += 1

        # if this is a prefix in our pattern
        # just go back far enough to continue
        elif j > 0:
            UpperCamelCase__							:       Optional[int]      =   failure[j - 1]
            continue
        i += 1
    return False




def 	lowerCAmelCase_					(						__UpperCAmelCase:    str   )   ->			list[int]:
    UpperCamelCase__							:       Union[str, Any]      =   [0]
    UpperCamelCase__							:       Tuple      =   0
    UpperCamelCase__							:       Tuple      =   1
    while j < len(__UpperCAmelCase   ):
        if pattern[i] == pattern[j]:
            i += 1
        elif i > 0:
            UpperCamelCase__							:       str      =   failure[i - 1]
            continue
        j += 1
        failure.append(__UpperCAmelCase   )
    return failure


if __name__ == "__main__":
  # Test 1)
  UpperCAmelCase_  							=				'abc1abc12'
  UpperCAmelCase_  							=				'alskfjaldsabc1abc1abc12k23adsfabcabc'
  UpperCAmelCase_  							=				'alskfjaldsk23adsfabcabc'
  assert kmp(pattern, texta) and not kmp(pattern, texta)

  # Test 2)
  UpperCAmelCase_  							=				'ABABX'
  UpperCAmelCase_  							=				'ABABZABABYABABX'
  assert kmp(pattern, text)

  # Test 3)
  UpperCAmelCase_  							=				'AAAB'
  UpperCAmelCase_  							=				'ABAAAAAB'
  assert kmp(pattern, text)

  # Test 4)
  UpperCAmelCase_  							=				'abcdabcy'
  UpperCAmelCase_  							=				'abcxabcdabxabcdabcdabcy'
  assert kmp(pattern, text)

  # Test 5)
  UpperCAmelCase_  							=				'aabaabaaa'
  assert get_failure_array(pattern) == [0, 1, 0, 1, 2, 3, 4, 5, 2]

