code: 
  
  
  
  
  
  '''simple docstring'''
  
  
  import os
  import unittest
  
  from transformers import ElectraTokenizerFast
  from transformers.models.electra.tokenization_electra import (
      VOCAB_FILES_NAMES,
      BasicTokenizer,
      ElectraTokenizer,
      WordpieceTokenizer,
      _is_control,
      _is_punctuation,
      _is_whitespace,
  )
  from transformers.testing_utils import require_tokenizers, slow
  
  from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english
  
  
  
  @require_tokenizers
  class 							__UpperCAmelCase  (       A__		,					unittest.TestCase						):
  
  
  
  
  
  
  
  		'''simple docstring'''
  
  
  
  
  
  
  
  		__lowerCAmelCase 				=    ElectraTokenizer
  		__lowerCAmelCase 				=    ElectraTokenizerFast
  		__lowerCAmelCase 				=    True
  		__lowerCAmelCase 				=    True
  		__lowerCAmelCase 				=    filter_non_english
  
  
  
  
  
  
  
  		def        A     (self						:      List[str]      ):
  			super().setUp()
  
  			A							  =      [
  			    """[UNK]""",
  			    """[CLS]""",
  			    """[SEP]""",
  			    """[PAD]""",
  			    """[MASK]""",
  			    """want""",
  			    """##want""",
  			    """##ed""",
  			    """wa""",
  			    """un""",
  			    """runn""",
  			    """##ing""",
  			    """,""",
  			    """low""",
  			    """lowest""",
  			]
  			A							  =      os.path.join(self.tmpdirname      ,      VOCAB_FILES_NAMES["""vocab_file"""]      )
  			with open(self.vocab_file      ,      """w"""      ,      encoding="""utf-8"""      ) as vocab_writer:
  				vocab_writer.write("""""".join([x + """\n""" for x in vocab_tokens]      )      )
  
  
  
  
  
  
  
  		def        A     (self						:      List[Any]      ,      _lowerCAmelCase						:      Any      ):
  			A							  =      """UNwant\u00E9d,running"""
  			A							  =      """unwanted, running"""
  			return input_text, output_text
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[Any]      ):
  			A							  =      self.tokenizer_class(self.vocab_file      )
  
  			A							  =      tokenizer.tokenize("""UNwant\u00E9d,running"""      )
  			self.assertListEqual(_lowerCAmelCase      ,      ["""un""", """##want""", """##ed""", """,""", """runn""", """##ing"""]      )
  			self.assertListEqual(tokenizer.convert_tokens_to_ids(_lowerCAmelCase      )      ,      [9, 6, 7, 12, 10, 11]      )
  
  
  
  
  
  
  
  		def        A     (self						:      str      ):
  			if not self.test_rust_tokenizer:
  				return
  
  			A							  =      self.get_tokenizer()
  			A							  =      self.get_rust_tokenizer()
  
  			A							  =      """UNwant\u00E9d,running"""
  
  			A							  =      tokenizer.tokenize(_lowerCAmelCase      )
  			A							  =      rust_tokenizer.tokenize(_lowerCAmelCase      )
  			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  			A							  =      tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  			A							  =      rust_tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  			A							  =      self.get_rust_tokenizer()
  			A							  =      tokenizer.encode(_lowerCAmelCase      )
  			A							  =      rust_tokenizer.encode(_lowerCAmelCase      )
  			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  			# With lower casing
  			A							  =      self.get_tokenizer(do_lower_case=_lowerCAmelCase      )
  			A							  =      self.get_rust_tokenizer(do_lower_case=_lowerCAmelCase      )
  
  			A							  =      """UNwant\u00E9d,running"""
  
  			A							  =      tokenizer.tokenize(_lowerCAmelCase      )
  			A							  =      rust_tokenizer.tokenize(_lowerCAmelCase      )
  			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  			A							  =      tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  			A							  =      rust_tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  			A							  =      self.get_rust_tokenizer()
  			A							  =      tokenizer.encode(_lowerCAmelCase      )
  			A							  =      rust_tokenizer.encode(_lowerCAmelCase      )
  			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  
  
  
  
  
  
  		def        A     (self						:      Dict      ):
  			A							  =      BasicTokenizer()
  
  			self.assertListEqual(tokenizer.tokenize("""ah\u535A\u63A8zz"""      )      ,      ["""ah""", """\u535A""", """\u63A8""", """zz"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Union[str, Any]      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """      )      ,      ["""hello""", """!""", """how""", """are""", """you""", """?"""]      )
  			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""hello"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[int]      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""hällo""", """!""", """how""", """are""", """you""", """?"""]      )
  			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""h\u00E9llo"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[Any]      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""hallo""", """!""", """how""", """are""", """you""", """?"""]      )
  			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""hello"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Dict      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""hallo""", """!""", """how""", """are""", """you""", """?"""]      )
  			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""hello"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[Any]      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """      )      ,      ["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Union[str, Any]      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""HäLLo""", """!""", """how""", """Are""", """yoU""", """?"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Tuple      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""HaLLo""", """!""", """how""", """Are""", """yoU""", """?"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[Any]      ):
  			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      never_split=["""[UNK]"""]      )
  
  			self.assertListEqual(
  			    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU? [UNK]"""      )      ,      ["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?""", """[UNK]"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[Any]      ):
  			A							  =      ["""[UNK]""", """[CLS]""", """[SEP]""", """want""", """##want""", """##ed""", """wa""", """un""", """runn""", """##ing"""]
  
  			A							  =      {}
  			for i, token in enumerate(_lowerCAmelCase      ):
  				A							  =      i
  			A							  =      WordpieceTokenizer(vocab=_lowerCAmelCase      ,      unk_token="""[UNK]"""      )
  
  			self.assertListEqual(tokenizer.tokenize(""""""      )      ,      []      )
  
  			self.assertListEqual(tokenizer.tokenize("""unwanted running"""      )      ,      ["""un""", """##want""", """##ed""", """runn""", """##ing"""]      )
  
  			self.assertListEqual(tokenizer.tokenize("""unwantedX running"""      )      ,      ["""[UNK]""", """runn""", """##ing"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[Any]      ):
  			self.assertTrue(_is_whitespace(""" """      )      )
  			self.assertTrue(_is_whitespace("""\t"""      )      )
  			self.assertTrue(_is_whitespace("""\r"""      )      )
  			self.assertTrue(_is_whitespace("""\n"""      )      )
  			self.assertTrue(_is_whitespace("""\u00A0"""      )      )
  
  			self.assertFalse(_is_whitespace("""A"""      )      )
  			self.assertFalse(_is_whitespace("""-"""      )      )
  
  
  
  
  
  
  
  		def        A     (self						:      Optional[int]      ):
  			self.assertTrue(_is_control("""\u0005"""      )      )
  
  			self.assertFalse(_is_control("""A"""      )      )
  			self.assertFalse(_is_control(""" """      )      )
  			self.assertFalse(_is_control("""\t"""      )      )
  			self.assertFalse(_is_control("""\r"""      )      )
  
  
  
  
  
  
  
  		def        A     (self						:      List[str]      ):
  			self.assertTrue(_is_punctuation("""-"""      )      )
  			self.assertTrue(_is_punctuation("""$"""      )      )
  			self.assertTrue(_is_punctuation("""`"""      )      )
  			self.assertTrue(_is_punctuation("""."""      )      )
  
  			self.assertFalse(_is_punctuation("""A"""      )      )
  			self.assertFalse(_is_punctuation(""" """      )      )
  
  
  
  
  
  
  
  		def        A     (self						:      List[Any]      ):
  			A							  =      self.get_tokenizer()
  			A							  =      self.get_rust_tokenizer()
  
  			# Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
  			self.assertListEqual([tokenizer.tokenize(_lowerCAmelCase      ) for t in ["""Test""", """\xad""", """test"""]]      ,      [["""[UNK]"""], [], ["""[UNK]"""]]      )
  
  			self.assertListEqual(
  			    [rust_tokenizer.tokenize(_lowerCAmelCase      ) for t in ["""Test""", """\xad""", """test"""]]      ,      [["""[UNK]"""], [], ["""[UNK]"""]]      )
  
  
  
  
  
  
  
  		@slow
  		def        A     (self						:      Optional[Any]      ):
  			A							  =      self.tokenizer_class.from_pretrained("""google/electra-base-discriminator"""      )
  
  			A							  =      tokenizer.encode("""sequence builders"""      ,      add_special_tokens=_lowerCAmelCase      )
  			A							  =      tokenizer.encode("""multi-sequence build"""      ,      add_special_tokens=_lowerCAmelCase      )
  
  			A							  =      tokenizer.build_inputs_with_special_tokens(_lowerCAmelCase      )
  			A							  =      tokenizer.build_inputs_with_special_tokens(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  			assert encoded_sentence == [101] + text + [102]
  			assert encoded_pair == [101] + text + [102] + text_a + [102]
  
  
  
  
  
  
  
  		def        A     (self						:      Any      ):
  			for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
  				with self.subTest(F"""{tokenizer.__class__.__name__} ({pretrained_name})"""      ):
  					A							  =      self.rust_tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )
  
  					A							  =      F"""A, naïve {tokenizer_r.mask_token} AllenNLP sentence."""
  					A							  =      tokenizer_r.encode_plus(
  					    _lowerCAmelCase      ,      return_attention_mask=_lowerCAmelCase      ,      return_token_type_ids=_lowerCAmelCase      ,      return_offsets_mapping=_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      ,      )
  
  					A							  =      tokenizer_r.do_lower_case if hasattr(_lowerCAmelCase      ,      """do_lower_case"""      ) else False
  					A							  =      (
  					    [
  					        ((0, 0), tokenizer_r.cls_token),
  					        ((0, 1), """A"""),
  					        ((1, 2), ""","""),
  					        ((3, 5), """na"""),
  					        ((5, 6), """##ï"""),
  					        ((6, 8), """##ve"""),
  					        ((9, 15), tokenizer_r.mask_token),
  					        ((16, 21), """Allen"""),
  					        ((21, 23), """##NL"""),
  					        ((23, 24), """##P"""),
  					        ((25, 33), """sentence"""),
  					        ((33, 34), """."""),
  					        ((0, 0), tokenizer_r.sep_token),
  					    ]
  					    if not do_lower_case
  					    else [
  					        ((0, 0), tokenizer_r.cls_token),
  					        ((0, 1), """a"""),
  					        ((1, 2), ""","""),
  					        ((3, 8), """naive"""),
  					        ((9, 15), tokenizer_r.mask_token),
  					        ((16, 21), """allen"""),
  					        ((21, 23), """##nl"""),
  					        ((23, 24), """##p"""),
  					        ((25, 33), """sentence"""),
  					        ((33, 34), """."""),
  					        ((0, 0), tokenizer_r.sep_token),
  					    ]
  					)
  
  					self.assertEqual(
  					    [e[1] for e in expected_results]      ,      tokenizer_r.convert_ids_to_tokens(tokens["""input_ids"""]      )      )
  					self.assertEqual([e[0] for e in expected_results]      ,      tokens["""offset_mapping"""]      )
  
  
  
  
  
  
  
  		def        A     (self						:      int      ):
  			A							  =      ["""的""", """人""", """有"""]
  			A							  =      """""".join(_lowerCAmelCase      )
  			for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
  				with self.subTest(F"""{tokenizer.__class__.__name__} ({pretrained_name})"""      ):
  					A							  =      True
  					A							  =      self.tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )
  					A							  =      self.rust_tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )
  
  					A							  =      tokenizer_p.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  					A							  =      tokenizer_r.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  
  					A							  =      tokenizer_r.convert_ids_to_tokens(_lowerCAmelCase      )
  					A							  =      tokenizer_p.convert_ids_to_tokens(_lowerCAmelCase      )
  
  					# it is expected that each Chinese character is not preceded by "##"
  					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  					A							  =      False
  					A							  =      self.rust_tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )
  					A							  =      self.tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )
  
  					A							  =      tokenizer_r.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  					A							  =      tokenizer_p.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
  
  					A							  =      tokenizer_r.convert_ids_to_tokens(_lowerCAmelCase      )
  					A							  =      tokenizer_p.convert_ids_to_tokens(_lowerCAmelCase      )
  
  					# it is expected that only the first Chinese character is not preceded by "##".
  					A							  =      [
  					    F"""##{token}""" if idx != 0 else token for idx, token in enumerate(_lowerCAmelCase      )
  					]
  					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
  
  
style_context: 
  
  
  
  
  
  '''simple docstring'''
  
  
  class 							__UpperCAmelCase  :
  
  
  
  
  
  
  
  		'''simple docstring'''
  
  
  
  
  
  
  
  		def __init__(self						:      List[str]      ):
  			# numbermap keys are the number and its values are lists of indexes sorted
  			# in ascending order
  			A							  =      {}
  			# indexmap keys are an index and it's values are the number at that index
  			A							  =      {}
  
  
  
  
  
  
  
  		def        A     (self						:      Union[str, Any]      ,      _lowerCAmelCase						:      list | str | range      ,      _lowerCAmelCase						:      int      ):
  			if isinstance(_lowerCAmelCase      ,      (range, str)      ):
  				A							  =      list(_lowerCAmelCase      )
  			elif not isinstance(_lowerCAmelCase      ,      _lowerCAmelCase      ):
  				raise TypeError(
  				    """binary_search_delete() only accepts either a list, range or str"""      )
  
  			A							  =      0
  			A							  =      len(_lowerCAmelCase      ) - 1
  
  			while low <= high:
  				A							  =      (low + high) // 2
  				if array[mid] == item:
  					array.pop(_lowerCAmelCase      )
  					return array
  				elif array[mid] < item:
  					A							  =      mid + 1
  				else:
  					A							  =      mid - 1
  			raise ValueError(
  			    """Either the item is not in the array or the array was unsorted"""      )
  
  
  
  
  
  
  
  		def        A     (self						:      Dict      ,      _lowerCAmelCase						:      list | str | range      ,      _lowerCAmelCase						:      int      ):
  			if isinstance(_lowerCAmelCase      ,      (range, str)      ):
  				A							  =      list(_lowerCAmelCase      )
  			elif not isinstance(_lowerCAmelCase      ,      _lowerCAmelCase      ):
  				raise TypeError(
  				    """binary_search_insert() only accepts either a list, range or str"""      )
  
  			A							  =      0
  			A							  =      len(_lowerCAmelCase      ) - 1
  
  			while low <= high:
  				A							  =      (low + high) // 2
  				if array[mid] == index:
  					# If the item already exists in the array,
  					# insert it after the existing item
  					array.insert(mid + 1      ,      _lowerCAmelCase      )
  					return array
  				elif array[mid] < index:
  					A							  =      mid + 1
  				else:
  					A							  =      mid - 1
  
          # If the item doesn't exist in the array, insert it at the appropriate position
  			array.insert(_lowerCAmelCase      ,      _lowerCAmelCase      )
  			return array
  
  
  
  
  
  
  
  		def        A     (self						:      List[str]      ,      _lowerCAmelCase						:      int      ,      _lowerCAmelCase						:      int      ):
  			# Remove previous index
  			if index in self.indexmap:
  				A							  =      self.indexmap[index]
  				if len(self.numbermap[n]      ) == 1:
  					del self.numbermap[n]
  				else:
  					A							  =      self.binary_search_delete(self.numbermap[n]      ,      _lowerCAmelCase      )
  
          # Set new index
  			A							  =      number
  
  			# Number not seen before or empty so insert number value
  			if number not in self.numbermap:
  				A							  =      [index]
  
  			# Here we need to perform a binary search insertion in order to insert
  			# The item in the correct place
  			else:
  				A							  =      self.binary_search_insert(
  				    self.numbermap[number]      ,      _lowerCAmelCase      )
  
  
  
  
  
  
  
  		def        A     (self						:      int      ,      _lowerCAmelCase						:      int      ):
  			return self.numbermap.get(_lowerCAmelCase      ,      [-1]      )[0]
  
  
  if __name__ == "__main__":
  				import doctest
  
  				doctest.testmod()
  
  