



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 					snake_case__						(       lowerCAmelCase_				,     unittest.TestCase     ):






     """simple docstring"""


     _SCREAMING_SNAKE_CASE						=	RoCBertTokenizer
     _SCREAMING_SNAKE_CASE						=	None
     _SCREAMING_SNAKE_CASE						=	False
     _SCREAMING_SNAKE_CASE						=	True
     _SCREAMING_SNAKE_CASE						=	filter_non_english






     def    lowercase_   (       self  :  Tuple					)   ->int:
            super().setUp()

            snake_case__							:	Any   	=	['[UNK]', '[CLS]', '[SEP]', '[PAD]', '[MASK]', '你', '好', '是', '谁', 'a', 'b', 'c', 'd']
            snake_case__							:	Union[str, Any]   	=	{}
            snake_case__							:	Tuple   	=	{}
            for i, value in enumerate(_snake_case					):
                   snake_case__							:	Optional[Any]   	=	i
                   snake_case__							:	int   	=	i
            snake_case__							:	int   	=	os.path.join(self.tmpdirname, VOCAB_FILES_NAMES['vocab_file']					)
            snake_case__							:	Optional[int]   	=	os.path.join(self.tmpdirname, VOCAB_FILES_NAMES['word_shape_file']					)
            snake_case__							:	int   	=	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(_snake_case, _snake_case, ensure_ascii=_snake_case					)
            with open(self.word_pronunciation_file, 'w', encoding='utf-8'					) as word_pronunciation_writer:
                   json.dump(_snake_case, _snake_case, ensure_ascii=_snake_case					)






     def    lowercase_   (       self  :  int					)   ->Union[str, Any]:
            snake_case__							:	Union[str, Any]   	=	self.tokenizer_class(self.vocab_file, self.word_shape_file, self.word_pronunciation_file					)

            snake_case__							:	int   	=	tokenizer.tokenize('你好[SEP]你是谁'					)
            self.assertListEqual(_snake_case, ['你', '好', '[SEP]', '你', '是', '谁']					)
            self.assertListEqual(tokenizer.convert_tokens_to_ids(_snake_case					), [5, 6, 2, 5, 7, 8]					)
            self.assertListEqual(tokenizer.convert_tokens_to_shape_ids(_snake_case					), [5, 6, 2, 5, 7, 8]					)
            self.assertListEqual(tokenizer.convert_tokens_to_pronunciation_ids(_snake_case					), [5, 6, 2, 5, 7, 8]					)






     def    lowercase_   (       self  :  int					)   ->int:
            snake_case__							:	Any   	=	RoCBertBasicTokenizer()

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






     def    lowercase_   (       self  :  Optional[Any]					)   ->Any:
            snake_case__							:	int   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case					)

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






     def    lowercase_   (       self  :  Any					)   ->Union[str, Any]:
            snake_case__							:	Tuple   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case, strip_accents=_snake_case					)

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






     def    lowercase_   (       self  :  Optional[int]					)   ->str:
            snake_case__							:	str   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case, strip_accents=_snake_case					)

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






     def    lowercase_   (       self  :  Union[str, Any]					)   ->Tuple:
            snake_case__							:	Union[str, Any]   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case					)

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






     def    lowercase_   (       self  :  Tuple					)   ->Optional[int]:
            snake_case__							:	Union[str, Any]   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case					)

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






     def    lowercase_   (       self  :  Optional[int]					)   ->Union[str, Any]:
            snake_case__							:	Optional[int]   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case, strip_accents=_snake_case					)

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






     def    lowercase_   (       self  :  List[str]					)   ->int:
            snake_case__							:	str   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case, strip_accents=_snake_case					)

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






     def    lowercase_   (       self  :  Any					)   ->Tuple:
            snake_case__							:	Tuple   	=	RoCBertBasicTokenizer(do_lower_case=_snake_case, never_split=['[UNK]']					)

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






     def    lowercase_   (       self  :  Any					)   ->Tuple:
            snake_case__							:	Any   	=	['[UNK]', '[CLS]', '[SEP]', 'want', '##want', '##ed', 'wa', 'un', 'runn', '##ing']

            snake_case__							:	List[Any]   	=	{}
            for i, token in enumerate(_snake_case					):
                   snake_case__							:	List[str]   	=	i
            snake_case__							:	List[Any]   	=	RoCBertWordpieceTokenizer(vocab=_snake_case, 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    lowercase_   (       self  :  str					)   ->Tuple:
            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    lowercase_   (       self  :  Tuple					)   ->Any:
            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    lowercase_   (       self  :  Union[str, Any]					)   ->Dict:
            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    lowercase_   (       self  :  Union[str, Any]					)   ->List[Any]:
            snake_case__							:	Tuple   	=	self.get_tokenizer()

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

            if self.test_rust_tokenizer:
                   snake_case__							:	Any   	=	self.get_rust_tokenizer()
                   self.assertListEqual(
                       [rust_tokenizer.tokenize(_snake_case					) for t in ['Test', '\xad', 'test']], [['[UNK]'], [], ['[UNK]']]					)






     def    lowercase_   (       self  :  Any					)   ->int:
            for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
                   with self.subTest(F'''{tokenizer.__class__.__name__} ({pretrained_name})'''					):
                          snake_case__							:	Union[str, Any]   	=	self.rust_tokenizer_class.from_pretrained(_snake_case, **_snake_case					)

                          snake_case__							:	int   	=	F'''A, naïve {tokenizer_r.mask_token} AllenNLP sentence.'''
                          snake_case__							:	str   	=	tokenizer_r.encode_plus(
                              _snake_case, return_attention_mask=_snake_case, return_token_type_ids=_snake_case, return_offsets_mapping=_snake_case, add_special_tokens=_snake_case, )

                          snake_case__							:	Any   	=	tokenizer_r.do_lower_case if hasattr(_snake_case, 'do_lower_case'					) else False
                          snake_case__							:	Optional[Any]   	=	(
                              [
                                  ((0, 0), tokenizer_r.cls_token),
                                  ((0, 1), 'A'),
                                  ((1, 2), ','),
                                  ((3, 5), 'na'),
                                  ((5, 6), '##ï'),
                                  ((6, 8), '##ve'),
                                  ((9, 1_5), tokenizer_r.mask_token),
                                  ((1_6, 2_1), 'Allen'),
                                  ((2_1, 2_3), '##NL'),
                                  ((2_3, 2_4), '##P'),
                                  ((2_5, 3_3), 'sentence'),
                                  ((3_3, 3_4), '.'),
                                  ((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, 1_5), tokenizer_r.mask_token),
                                  ((1_6, 2_1), 'allen'),
                                  ((2_1, 2_3), '##nl'),
                                  ((2_3, 2_4), '##p'),
                                  ((2_5, 3_3), 'sentence'),
                                  ((3_3, 3_4), '.'),
                                  ((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    lowercase_   (       self  :  str					)   ->List[Any]:
            snake_case__							:	Union[str, Any]   	=	['的', '人', '有']
            snake_case__							:	Dict   	=	''.join(_snake_case					)
            for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
                   with self.subTest(F'''{tokenizer.__class__.__name__} ({pretrained_name})'''					):
                          snake_case__							:	Dict   	=	True
                          snake_case__							:	Optional[int]   	=	self.tokenizer_class.from_pretrained(_snake_case, **_snake_case					)
                          snake_case__							:	Dict   	=	self.rust_tokenizer_class.from_pretrained(_snake_case, **_snake_case					)

                          snake_case__							:	int   	=	tokenizer_p.encode(_snake_case, add_special_tokens=_snake_case					)
                          snake_case__							:	Tuple   	=	tokenizer_r.encode(_snake_case, add_special_tokens=_snake_case					)

                          snake_case__							:	List[str]   	=	tokenizer_r.convert_ids_to_tokens(_snake_case					)
                          snake_case__							:	str   	=	tokenizer_p.convert_ids_to_tokens(_snake_case					)

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

                          snake_case__							:	int   	=	False
                          snake_case__							:	Dict   	=	self.rust_tokenizer_class.from_pretrained(_snake_case, **_snake_case					)
                          snake_case__							:	Optional[Any]   	=	self.tokenizer_class.from_pretrained(_snake_case, **_snake_case					)

                          snake_case__							:	Dict   	=	tokenizer_r.encode(_snake_case, add_special_tokens=_snake_case					)
                          snake_case__							:	List[Any]   	=	tokenizer_p.encode(_snake_case, add_special_tokens=_snake_case					)

                          snake_case__							:	Tuple   	=	tokenizer_r.convert_ids_to_tokens(_snake_case					)
                          snake_case__							:	List[Any]   	=	tokenizer_p.convert_ids_to_tokens(_snake_case					)

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






     @slow
     def    lowercase_   (       self  :  Dict					)   ->str:
            snake_case__							:	Dict   	=	self.tokenizer_class(self.vocab_file, self.word_shape_file, self.word_pronunciation_file					)

            snake_case__							:	Union[str, Any]   	=	tokenizer.encode('你好', add_special_tokens=_snake_case					)
            snake_case__							:	List[str]   	=	tokenizer.encode('你是谁', add_special_tokens=_snake_case					)

            snake_case__							:	Union[str, Any]   	=	tokenizer.build_inputs_with_special_tokens(_snake_case					)
            snake_case__							:	Optional[Any]   	=	tokenizer.build_inputs_with_special_tokens(_snake_case, _snake_case					)

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






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

                          snake_case__							:	List[str]   	=	tokenizer.encode_plus(_snake_case, add_special_tokens=_snake_case					)

                          self.assertEqual(_snake_case, _snake_case					)











from collections import deque

from .hash_table import HashTable




class 					snake_case__						(       lowerCAmelCase_     ):






     """simple docstring"""


     def __init__(       self  :  Optional[Any], *_snake_case  :  Optional[Any], **_snake_case  :  List[Any]					)   ->Optional[int]:
            super().__init__(*_snake_case, **_snake_case					)






     def    lowercase_   (       self  :  Optional[Any], _snake_case  :  Tuple, _snake_case  :  Dict					)   ->Dict:
            snake_case__							:	int   	=	deque([]					) if self.values[key] is None else self.values[key]
            self.values[key].appendleft(_snake_case					)
            snake_case__							:	Dict   	=	self.values[key]






     def    lowercase_   (       self  :  Any					)   ->Optional[Any]:
            return (
                sum(self.charge_factor - len(_snake_case					) for slot in self.values					)
                / self.size_table
                * self.charge_factor
            )






     def    lowercase_   (       self  :  Union[str, Any], _snake_case  :  str, _snake_case  :  Optional[int]=None					)   ->Optional[Any]:
            if not (
                len(self.values[key]					) == self.charge_factor and self.values.count(_snake_case					) == 0
            ):
                   return key
            return super()._collision_resolution(_snake_case, _snake_case					)






