






"""simple docstring"""






def 					_A			(__a    ,				__a							) ->       int:
    """simple docstring"""






    while a != 0:
        SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_      :  Optional[int]    						=		b % a, a
    return b





def 					_A			(__a    ,				__a							) ->       int:
    """simple docstring"""






    if gcd(__a    ,				__a							) != 1:
        SCREAMING_SNAKE_CASE_      :  Any    						=		f'mod inverse of {a!r} and {m!r} does not exist'
        raise ValueError(__a							)
    SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_      :  Any    						=		1, 0, a
    SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_      :  Dict    						=		0, 1, m
    while va != 0:
        SCREAMING_SNAKE_CASE_      :  Any    						=		ua // va
        SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_      :  List[Any]    						=		(ua - q * va), (ua - q * va), (ua - q * va), va, va, va
    return ua % m




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 				lowercase		(					SCREAMING_SNAKE_CASE__       ,  unittest.TestCase		):
							lowercase_       :       Union[str, Any]       					=RoCBertTokenizer
							lowercase_       :       str       					=None
							lowercase_       :       Optional[Any]       					=False
							lowercase_       :       Any       					=True
							lowercase_       :       int       					=filter_non_english




							def  A__      (				self):
												super().setUp()

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




							def  A__      (				self):
												lowercase							=						self.tokenizer_class(self.vocab_file   ,self.word_shape_file   ,self.word_pronunciation_file)

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer()

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__)

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__   ,strip_accents=A__)

												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):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__   ,strip_accents=A__)

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__)

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__)

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__   ,strip_accents=A__)

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__   ,strip_accents=A__)

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




							def  A__      (				self):
												lowercase							=						RoCBertBasicTokenizer(do_lower_case=A__   ,never_split=['''[UNK]'''])

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




							def  A__      (				self):
												lowercase							=						['''[UNK]''', '''[CLS]''', '''[SEP]''', '''want''', '''##want''', '''##ed''', '''wa''', '''un''', '''runn''', '''##ing''']

												lowercase							=						{}
												for i, token in enumerate(A__):
																	lowercase							=						i
												lowercase							=						RoCBertWordpieceTokenizer(vocab=A__   ,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):
												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):
												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):
												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):
												lowercase							=						self.get_tokenizer()

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

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




							def  A__      (				self):
												for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
																	with self.subTest(f'{tokenizer.__class__.__name__} ({pretrained_name})'):
																						lowercase							=						self.rust_tokenizer_class.from_pretrained(A__   ,**A__)

																						lowercase							=						f'A, naïve {tokenizer_r.mask_token} AllenNLP sentence.'
																						lowercase							=						tokenizer_r.encode_plus(
																						    A__   ,return_attention_mask=A__   ,return_token_type_ids=A__   ,return_offsets_mapping=A__   ,add_special_tokens=A__   ,)

																						lowercase							=						tokenizer_r.do_lower_case if hasattr(A__   ,'''do_lower_case''') else False
																						lowercase							=						(
																						    [
																						        ((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  A__      (				self):
												lowercase							=						['''的''', '''人''', '''有''']
												lowercase							=						''''''.join(A__)
												for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
																	with self.subTest(f'{tokenizer.__class__.__name__} ({pretrained_name})'):
																						lowercase							=						True
																						lowercase							=						self.tokenizer_class.from_pretrained(A__   ,**A__)
																						lowercase							=						self.rust_tokenizer_class.from_pretrained(A__   ,**A__)

																						lowercase							=						tokenizer_p.encode(A__   ,add_special_tokens=A__)
																						lowercase							=						tokenizer_r.encode(A__   ,add_special_tokens=A__)

																						lowercase							=						tokenizer_r.convert_ids_to_tokens(A__)
																						lowercase							=						tokenizer_p.convert_ids_to_tokens(A__)

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

																						lowercase							=						False
																						lowercase							=						self.rust_tokenizer_class.from_pretrained(A__   ,**A__)
																						lowercase							=						self.tokenizer_class.from_pretrained(A__   ,**A__)

																						lowercase							=						tokenizer_r.encode(A__   ,add_special_tokens=A__)
																						lowercase							=						tokenizer_p.encode(A__   ,add_special_tokens=A__)

																						lowercase							=						tokenizer_r.convert_ids_to_tokens(A__)
																						lowercase							=						tokenizer_p.convert_ids_to_tokens(A__)

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




							@slow
							def  A__      (				self):
												lowercase							=						self.tokenizer_class(self.vocab_file   ,self.word_shape_file   ,self.word_pronunciation_file)

												lowercase							=						tokenizer.encode('''你好'''   ,add_special_tokens=A__)
												lowercase							=						tokenizer.encode('''你是谁'''   ,add_special_tokens=A__)

												lowercase							=						tokenizer.build_inputs_with_special_tokens(A__)
												lowercase							=						tokenizer.build_inputs_with_special_tokens(A__   ,A__)

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





							def  A__      (				self):
												lowercase							=						self.get_tokenizers(do_lower_case=A__)
												for tokenizer in tokenizers:
																	with self.subTest(f'{tokenizer.__class__.__name__}'):
																						lowercase							=						'''你好，你是谁'''
																						lowercase							=						tokenizer.tokenize(A__)
																						lowercase							=						tokenizer.convert_tokens_to_ids(A__)
																						lowercase							=						tokenizer.convert_tokens_to_shape_ids(A__)
																						lowercase							=						tokenizer.convert_tokens_to_pronunciation_ids(A__)
																						lowercase							=						tokenizer.prepare_for_model(
																						    A__   ,A__   ,A__   ,add_special_tokens=A__)

																						lowercase							=						tokenizer.encode_plus(A__   ,add_special_tokens=A__)

																						self.assertEqual(A__   ,A__)




