



'''simple docstring'''





import json
import os
import unittest

from transformers.models.roc_bert.tokenization_roc_bert import (
    VOCAB_FILES_NAMES,
    RoCBertBasicTokenizer,
    RoCBertTokenizer,
    RoCBertWordpieceTokenizer,
    _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 	lowerCAmelCase_(    SCREAMING_SNAKE_CASE_						,			unittest.TestCase					):
  '''simple docstring'''




  __lowercase							:				List[str]           =				RoCBertTokenizer
  __lowercase							:				List[str]           =				None
  __lowercase							:				Any           =				False
  __lowercase							:				List[Any]           =				True
  __lowercase							:				Tuple           =				filter_non_english




  def 							UpperCAmelCase_     (   self				)   ->		List[str]:
      super().setUp()

      lowerCAmelCase__			:  int											= ["""[UNK]""", """[CLS]""", """[SEP]""", """[PAD]""", """[MASK]""", """你""", """好""", """是""", """谁""", """a""", """b""", """c""", """d"""]
      lowerCAmelCase__			:  Any											= {}
      lowerCAmelCase__			:  Dict											= {}
      for i, value in enumerate(__UpperCAmelCase				):
          lowerCAmelCase__			:  int											= i
          lowerCAmelCase__			:  Optional[Any]											= i
      lowerCAmelCase__			:  int											= os.path.join(self.tmpdirname  ,VOCAB_FILES_NAMES["""vocab_file"""]				)
      lowerCAmelCase__			:  Any											= os.path.join(self.tmpdirname  ,VOCAB_FILES_NAMES["""word_shape_file"""]				)
      lowerCAmelCase__			:  List[str]											= os.path.join(self.tmpdirname  ,VOCAB_FILES_NAMES["""word_pronunciation_file"""]				)
      with open(self.vocab_file  ,"""w"""  ,encoding="""utf-8"""				) as vocab_writer:
          vocab_writer.write("""""".join([x + """\n""" for x in vocab_tokens]				)				)
      with open(self.word_shape_file  ,"""w"""  ,encoding="""utf-8"""				) as word_shape_writer:
          json.dump(__UpperCAmelCase  ,__UpperCAmelCase  ,ensure_ascii=__UpperCAmelCase				)
      with open(self.word_pronunciation_file  ,"""w"""  ,encoding="""utf-8"""				) as word_pronunciation_writer:
          json.dump(__UpperCAmelCase  ,__UpperCAmelCase  ,ensure_ascii=__UpperCAmelCase				)




  def 							UpperCAmelCase_     (   self				)   ->		Union[str, Any]:
      lowerCAmelCase__			:  Any											= self.tokenizer_class(self.vocab_file  ,self.word_shape_file  ,self.word_pronunciation_file				)

      lowerCAmelCase__			:  Union[str, Any]											= tokenizer.tokenize("""你好[SEP]你是谁"""				)
      self.assertListEqual(__UpperCAmelCase  ,["""你""", """好""", """[SEP]""", """你""", """是""", """谁"""]				)
      self.assertListEqual(tokenizer.convert_tokens_to_ids(__UpperCAmelCase				)  ,[5, 6, 2, 5, 7, 8]				)
      self.assertListEqual(tokenizer.convert_tokens_to_shape_ids(__UpperCAmelCase				)  ,[5, 6, 2, 5, 7, 8]				)
      self.assertListEqual(tokenizer.convert_tokens_to_pronunciation_ids(__UpperCAmelCase				)  ,[5, 6, 2, 5, 7, 8]				)




  def 							UpperCAmelCase_     (   self				)   ->		Dict:
      lowerCAmelCase__			:  int											= RoCBertBasicTokenizer()

      self.assertListEqual(tokenizer.tokenize("""ah\u535A\u63A8zz"""				)  ,["""ah""", """\u535A""", """\u63A8""", """zz"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		str:
      lowerCAmelCase__			:  Dict											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """				)  ,["""hello""", """!""", """how""", """are""", """you""", """?"""]				)
      self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""				)  ,["""hello"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		Optional[int]:
      lowerCAmelCase__			:  List[str]											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase  ,strip_accents=__UpperCAmelCase				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """				)  ,["""hällo""", """!""", """how""", """are""", """you""", """?"""]				)
      self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""				)  ,["""h\u00E9llo"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		Any:
      lowerCAmelCase__			:  Optional[int]											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase  ,strip_accents=__UpperCAmelCase				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """				)  ,["""hallo""", """!""", """how""", """are""", """you""", """?"""]				)
      self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""				)  ,["""hello"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		Tuple:
      lowerCAmelCase__			:  Optional[Any]											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """				)  ,["""hallo""", """!""", """how""", """are""", """you""", """?"""]				)
      self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""				)  ,["""hello"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		Any:
      lowerCAmelCase__			:  int											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """				)  ,["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		List[str]:
      lowerCAmelCase__			:  Tuple											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase  ,strip_accents=__UpperCAmelCase				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """				)  ,["""HäLLo""", """!""", """how""", """Are""", """yoU""", """?"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		Any:
      lowerCAmelCase__			:  int											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase  ,strip_accents=__UpperCAmelCase				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """				)  ,["""HaLLo""", """!""", """how""", """Are""", """yoU""", """?"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		Optional[Any]:
      lowerCAmelCase__			:  int											= RoCBertBasicTokenizer(do_lower_case=__UpperCAmelCase  ,never_split=["""[UNK]"""]				)

      self.assertListEqual(
          tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU? [UNK]"""				)  ,["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?""", """[UNK]"""]				)




  def 							UpperCAmelCase_     (   self				)   ->		str:
      lowerCAmelCase__			:  str											= ["""[UNK]""", """[CLS]""", """[SEP]""", """want""", """##want""", """##ed""", """wa""", """un""", """runn""", """##ing"""]

      lowerCAmelCase__			:  Any											= {}
      for i, token in enumerate(__UpperCAmelCase				):
          lowerCAmelCase__			:  Any											= i
      lowerCAmelCase__			:  List[Any]											= RoCBertWordpieceTokenizer(vocab=__UpperCAmelCase  ,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 							UpperCAmelCase_     (   self				)   ->		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 							UpperCAmelCase_     (   self				)   ->		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 							UpperCAmelCase_     (   self				)   ->		List[Any]:
      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 							UpperCAmelCase_     (   self				)   ->		Optional[Any]:
      lowerCAmelCase__			:  Dict											= self.get_tokenizer()

      # Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
      self.assertListEqual([tokenizer.tokenize(__UpperCAmelCase				) for t in ["""Test""", """\xad""", """test"""]]  ,[["""[UNK]"""], [], ["""[UNK]"""]]				)

      if self.test_rust_tokenizer:
          lowerCAmelCase__			:  int											= self.get_rust_tokenizer()
          self.assertListEqual(
              [rust_tokenizer.tokenize(__UpperCAmelCase				) for t in ["""Test""", """\xad""", """test"""]]  ,[["""[UNK]"""], [], ["""[UNK]"""]]				)




  def 							UpperCAmelCase_     (   self				)   ->		str:
      for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
          with self.subTest(F"""{tokenizer.__class__.__name__} ({pretrained_name})"""				):
              lowerCAmelCase__			:  Any											= self.rust_tokenizer_class.from_pretrained(__UpperCAmelCase  ,**__UpperCAmelCase				)

              lowerCAmelCase__			:  List[str]											= F"""A, naïve {tokenizer_r.mask_token} AllenNLP sentence."""
              lowerCAmelCase__			:  Tuple											= tokenizer_r.encode_plus(
                  __UpperCAmelCase  ,return_attention_mask=__UpperCAmelCase  ,return_token_type_ids=__UpperCAmelCase  ,return_offsets_mapping=__UpperCAmelCase  ,add_special_tokens=__UpperCAmelCase  ,)

              lowerCAmelCase__			:  List[Any]											= tokenizer_r.do_lower_case if hasattr(__UpperCAmelCase  ,"""do_lower_case"""				) else False
              lowerCAmelCase__			:  int											= (
                  [
                      ((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 							UpperCAmelCase_     (   self				)   ->		List[str]:
      lowerCAmelCase__			:  Union[str, Any]											= ["""的""", """人""", """有"""]
      lowerCAmelCase__			:  int											= """""".join(__UpperCAmelCase				)
      for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
          with self.subTest(F"""{tokenizer.__class__.__name__} ({pretrained_name})"""				):
              lowerCAmelCase__			:  Optional[Any]											= True
              lowerCAmelCase__			:  Optional[Any]											= self.tokenizer_class.from_pretrained(__UpperCAmelCase  ,**__UpperCAmelCase				)
              lowerCAmelCase__			:  Optional[Any]											= self.rust_tokenizer_class.from_pretrained(__UpperCAmelCase  ,**__UpperCAmelCase				)

              lowerCAmelCase__			:  str											= tokenizer_p.encode(__UpperCAmelCase  ,add_special_tokens=__UpperCAmelCase				)
              lowerCAmelCase__			:  Union[str, Any]											= tokenizer_r.encode(__UpperCAmelCase  ,add_special_tokens=__UpperCAmelCase				)

              lowerCAmelCase__			:  Tuple											= tokenizer_r.convert_ids_to_tokens(__UpperCAmelCase				)
              lowerCAmelCase__			:  Any											= tokenizer_p.convert_ids_to_tokens(__UpperCAmelCase				)

              # it is expected that each Chinese character is not preceded by "##"
              self.assertListEqual(__UpperCAmelCase  ,__UpperCAmelCase				)
              self.assertListEqual(__UpperCAmelCase  ,__UpperCAmelCase				)

              lowerCAmelCase__			:  int											= False
              lowerCAmelCase__			:  Optional[Any]											= self.rust_tokenizer_class.from_pretrained(__UpperCAmelCase  ,**__UpperCAmelCase				)
              lowerCAmelCase__			:  int											= self.tokenizer_class.from_pretrained(__UpperCAmelCase  ,**__UpperCAmelCase				)

              lowerCAmelCase__			:  Dict											= tokenizer_r.encode(__UpperCAmelCase  ,add_special_tokens=__UpperCAmelCase				)
              lowerCAmelCase__			:  Dict											= tokenizer_p.encode(__UpperCAmelCase  ,add_special_tokens=__UpperCAmelCase				)

              lowerCAmelCase__			:  Dict											= tokenizer_r.convert_ids_to_tokens(__UpperCAmelCase				)
              lowerCAmelCase__			:  int											= tokenizer_p.convert_ids_to_tokens(__UpperCAmelCase				)

              # it is expected that only the first Chinese character is not preceded by "##".
              lowerCAmelCase__			:  str											= [
                  F"""##{token}""" if idx != 0 else token for idx, token in enumerate(__UpperCAmelCase				)
              ]
              self.assertListEqual(__UpperCAmelCase  ,__UpperCAmelCase				)
              self.assertListEqual(__UpperCAmelCase  ,__UpperCAmelCase				)




  @slow
  def 							UpperCAmelCase_     (   self				)   ->		Tuple:
      lowerCAmelCase__			:  List[Any]											= self.tokenizer_class(self.vocab_file  ,self.word_shape_file  ,self.word_pronunciation_file				)

      lowerCAmelCase__			:  Any											= tokenizer.encode("""你好"""  ,add_special_tokens=__UpperCAmelCase				)
      lowerCAmelCase__			:  str											= tokenizer.encode("""你是谁"""  ,add_special_tokens=__UpperCAmelCase				)

      lowerCAmelCase__			:  Optional[Any]											= tokenizer.build_inputs_with_special_tokens(__UpperCAmelCase				)
      lowerCAmelCase__			:  Optional[int]											= tokenizer.build_inputs_with_special_tokens(__UpperCAmelCase  ,__UpperCAmelCase				)

      assert encoded_sentence == [1] + text + [2]
      assert encoded_pair == [1] + text + [2] + text_a + [2]






  def 							UpperCAmelCase_     (   self				)   ->		Optional[Any]:
      lowerCAmelCase__			:  int											= self.get_tokenizers(do_lower_case=__UpperCAmelCase				)
      for tokenizer in tokenizers:
          with self.subTest(F"""{tokenizer.__class__.__name__}"""				):
              lowerCAmelCase__			:  Optional[int]											= """你好，你是谁"""
              lowerCAmelCase__			:  List[str]											= tokenizer.tokenize(__UpperCAmelCase				)
              lowerCAmelCase__			:  Tuple											= tokenizer.convert_tokens_to_ids(__UpperCAmelCase				)
              lowerCAmelCase__			:  Tuple											= tokenizer.convert_tokens_to_shape_ids(__UpperCAmelCase				)
              lowerCAmelCase__			:  Tuple											= tokenizer.convert_tokens_to_pronunciation_ids(__UpperCAmelCase				)
              lowerCAmelCase__			:  Dict											= tokenizer.prepare_for_model(
                  __UpperCAmelCase  ,__UpperCAmelCase  ,__UpperCAmelCase  ,add_special_tokens=__UpperCAmelCase				)

              lowerCAmelCase__			:  Optional[Any]											= tokenizer.encode_plus(__UpperCAmelCase  ,add_special_tokens=__UpperCAmelCase				)

              self.assertEqual(__UpperCAmelCase  ,__UpperCAmelCase				)







'''simple docstring'''





def        _SCREAMING_SNAKE_CASE  (	UpperCamelCase      ):



    """simple docstring"""





    if any(not isinstance(UpperCamelCase							,   UpperCamelCase      ) or x < 0 for x in sequence      ):
        raise TypeError("""Sequence must be list of non-negative integers"""      )
    for _ in range(len(UpperCamelCase      )      ):
        for i, (rod_upper, rod_lower) in enumerate(zip(UpperCamelCase							,   sequence[1:]      )      ):
            if rod_upper > rod_lower:
                sequence[i] -= rod_upper - rod_lower
                sequence[i + 1] += rod_upper - rod_lower
    return sequence


if __name__ == "__main__":
 assert bead_sort([5, 4, 3, 2, 1]) == [1, 2, 3, 4, 5]
 assert bead_sort([7, 9, 4, 3, 5]) == [3, 4, 5, 7, 9]


