
"""simple docstring"""



import os
import unittest

from transformers import MobileBertTokenizer, MobileBertTokenizerFast
from transformers.models.bert.tokenization_bert import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    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 		a_						( _UpperCAmelCase     ,						unittest.TestCase	):
    a      :				int     =				MobileBertTokenizer
    a      :				Optional[int]     =				MobileBertTokenizerFast
    a      :				Optional[Any]     =				True
    a      :				Any     =				True
    a      :				Union[str, Any]     =				filter_non_english
    a      :				List[Any]     =				'google/mobilebert-uncased'







    def      _snake_case					(			self			:       str     )		->str:






        '''simple docstring'''






        super().setUp()

        _UpperCAmelCase          =   [
            """[UNK]""",
            """[CLS]""",
            """[SEP]""",
            """[PAD]""",
            """[MASK]""",
            """want""",
            """##want""",
            """##ed""",
            """wa""",
            """un""",
            """runn""",
            """##ing""",
            """,""",
            """low""",
            """lowest""",
        ]
        _UpperCAmelCase          =   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]     )     )

        _UpperCAmelCase          =   [
            (tokenizer_def[0], self.pre_trained_model_path, tokenizer_def[2])  # else the 'google/' prefix is stripped
            for tokenizer_def in self.tokenizers_list
        ]







    def      _snake_case					(			self			:       str     ,					__UpperCamelCase			:       List[Any]     )		->List[Any]:






        '''simple docstring'''






        _UpperCAmelCase          =   """UNwant\u00E9d,running"""
        _UpperCAmelCase          =   """unwanted, running"""
        return input_text, output_text







    def      _snake_case					(			self			:       Any     )		->Dict:






        '''simple docstring'''






        _UpperCAmelCase          =   self.tokenizer_class(self.vocab_file     )

        _UpperCAmelCase          =   tokenizer.tokenize("""UNwant\u00E9d,running"""     )
        self.assertListEqual(__UpperCamelCase     ,					["""un""", """##want""", """##ed""", """,""", """runn""", """##ing"""]     )
        self.assertListEqual(tokenizer.convert_tokens_to_ids(__UpperCamelCase     )     ,					[9, 6, 7, 12, 10, 11]     )







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






        '''simple docstring'''






        if not self.test_rust_tokenizer:
            return

        _UpperCAmelCase          =   self.get_tokenizer()
        _UpperCAmelCase          =   self.get_rust_tokenizer()

        _UpperCAmelCase          =   """UNwant\u00E9d,running"""

        _UpperCAmelCase          =   tokenizer.tokenize(__UpperCamelCase     )
        _UpperCAmelCase          =   rust_tokenizer.tokenize(__UpperCamelCase     )
        self.assertListEqual(__UpperCamelCase     ,					__UpperCamelCase     )

        _UpperCAmelCase          =   tokenizer.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )
        _UpperCAmelCase          =   rust_tokenizer.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )
        self.assertListEqual(__UpperCamelCase     ,					__UpperCamelCase     )

        _UpperCAmelCase          =   self.get_rust_tokenizer()
        _UpperCAmelCase          =   tokenizer.encode(__UpperCamelCase     )
        _UpperCAmelCase          =   rust_tokenizer.encode(__UpperCamelCase     )
        self.assertListEqual(__UpperCamelCase     ,					__UpperCamelCase     )

        # With lower casing
        _UpperCAmelCase          =   self.get_tokenizer(do_lower_case=__UpperCamelCase     )
        _UpperCAmelCase          =   self.get_rust_tokenizer(do_lower_case=__UpperCamelCase     )

        _UpperCAmelCase          =   """UNwant\u00E9d,running"""

        _UpperCAmelCase          =   tokenizer.tokenize(__UpperCamelCase     )
        _UpperCAmelCase          =   rust_tokenizer.tokenize(__UpperCamelCase     )
        self.assertListEqual(__UpperCamelCase     ,					__UpperCamelCase     )

        _UpperCAmelCase          =   tokenizer.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )
        _UpperCAmelCase          =   rust_tokenizer.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )
        self.assertListEqual(__UpperCamelCase     ,					__UpperCamelCase     )

        _UpperCAmelCase          =   self.get_rust_tokenizer()
        _UpperCAmelCase          =   tokenizer.encode(__UpperCamelCase     )
        _UpperCAmelCase          =   rust_tokenizer.encode(__UpperCamelCase     )
        self.assertListEqual(__UpperCamelCase     ,					__UpperCamelCase     )







    def      _snake_case					(			self			:       Tuple     )		->int:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer()

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







    def      _snake_case					(			self			:       Optional[Any]     )		->List[str]:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(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      _snake_case					(			self			:       int     )		->Optional[Any]:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(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      _snake_case					(			self			:       Any     )		->Tuple:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(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      _snake_case					(			self			:       List[Any]     )		->int:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(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      _snake_case					(			self			:       Optional[int]     )		->List[str]:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(do_lower_case=__UpperCamelCase     )

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







    def      _snake_case					(			self			:       Tuple     )		->int:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(do_lower_case=__UpperCamelCase     ,					strip_accents=__UpperCamelCase     )

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







    def      _snake_case					(			self			:       Optional[Any]     )		->str:






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(do_lower_case=__UpperCamelCase     ,					strip_accents=__UpperCamelCase     )

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







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






        '''simple docstring'''






        _UpperCAmelCase          =   BasicTokenizer(do_lower_case=__UpperCamelCase     ,					never_split=["""[UNK]"""]     )

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







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






        '''simple docstring'''






        _UpperCAmelCase          =   ["""[UNK]""", """[CLS]""", """[SEP]""", """want""", """##want""", """##ed""", """wa""", """un""", """runn""", """##ing"""]

        _UpperCAmelCase          =   {}
        for i, token in enumerate(__UpperCamelCase     ):
            _UpperCAmelCase          =   i
        _UpperCAmelCase          =   WordpieceTokenizer(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      _snake_case					(			self			:       Union[str, Any]     )		->Optional[int]:






        '''simple docstring'''






        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      _snake_case					(			self			:       Tuple     )		->Tuple:






        '''simple docstring'''






        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      _snake_case					(			self			:       Dict     )		->List[Any]:






        '''simple docstring'''






        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      _snake_case					(			self			:       Optional[Any]     )		->Any:






        '''simple docstring'''






        _UpperCAmelCase          =   self.get_tokenizer()
        _UpperCAmelCase          =   self.get_rust_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]"""]]     )

        self.assertListEqual(
            [rust_tokenizer.tokenize(__UpperCamelCase     ) for t in ["""Test""", """\xad""", """test"""]]     ,					[["""[UNK]"""], [], ["""[UNK]"""]]     )







    @slow
    def      _snake_case					(			self			:       Optional[Any]     )		->Optional[int]:






        '''simple docstring'''






        _UpperCAmelCase          =   self.tokenizer_class.from_pretrained("""google/mobilebert-uncased"""     )

        _UpperCAmelCase          =   tokenizer.encode("""sequence builders"""     ,					add_special_tokens=__UpperCamelCase     )
        _UpperCAmelCase          =   tokenizer.encode("""multi-sequence build"""     ,					add_special_tokens=__UpperCamelCase     )

        _UpperCAmelCase          =   tokenizer.build_inputs_with_special_tokens(__UpperCamelCase     )
        _UpperCAmelCase          =   tokenizer.build_inputs_with_special_tokens(__UpperCamelCase     ,					__UpperCamelCase     )

        assert encoded_sentence == [1_01] + text + [1_02]
        assert encoded_pair == [1_01] + text + [1_02] + text_a + [1_02]







    def      _snake_case					(			self			:       int     )		->Tuple:






        '''simple docstring'''






        for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
            with self.subTest(f"""{tokenizer.__class__.__name__} ({pretrained_name})"""     ):
                _UpperCAmelCase          =   self.rust_tokenizer_class.from_pretrained(__UpperCamelCase     ,					**__UpperCamelCase     )

                _UpperCAmelCase          =   f"""A, naïve {tokenizer_r.mask_token} AllenNLP sentence."""
                _UpperCAmelCase          =   tokenizer_r.encode_plus(
                    __UpperCamelCase     ,					return_attention_mask=__UpperCamelCase     ,					return_token_type_ids=__UpperCamelCase     ,					return_offsets_mapping=__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     ,					)

                _UpperCAmelCase          =   tokenizer_r.do_lower_case if hasattr(__UpperCamelCase     ,					"""do_lower_case"""     ) else False
                _UpperCAmelCase          =   (
                    [
                        ((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      _snake_case					(			self			:       List[Any]     )		->Any:






        '''simple docstring'''






        _UpperCAmelCase          =   ["""的""", """人""", """有"""]
        _UpperCAmelCase          =   """""".join(__UpperCamelCase     )
        for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
            with self.subTest(f"""{tokenizer.__class__.__name__} ({pretrained_name})"""     ):
                _UpperCAmelCase          =   True
                _UpperCAmelCase          =   self.tokenizer_class.from_pretrained(__UpperCamelCase     ,					**__UpperCamelCase     )
                _UpperCAmelCase          =   self.rust_tokenizer_class.from_pretrained(__UpperCamelCase     ,					**__UpperCamelCase     )

                _UpperCAmelCase          =   tokenizer_p.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )
                _UpperCAmelCase          =   tokenizer_r.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )

                _UpperCAmelCase          =   tokenizer_r.convert_ids_to_tokens(__UpperCamelCase     )
                _UpperCAmelCase          =   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     )

                _UpperCAmelCase          =   False
                _UpperCAmelCase          =   self.rust_tokenizer_class.from_pretrained(__UpperCamelCase     ,					**__UpperCamelCase     )
                _UpperCAmelCase          =   self.tokenizer_class.from_pretrained(__UpperCamelCase     ,					**__UpperCamelCase     )

                _UpperCAmelCase          =   tokenizer_r.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )
                _UpperCAmelCase          =   tokenizer_p.encode(__UpperCamelCase     ,					add_special_tokens=__UpperCamelCase     )

                _UpperCAmelCase          =   tokenizer_r.convert_ids_to_tokens(__UpperCamelCase     )
                _UpperCAmelCase          =   tokenizer_p.convert_ids_to_tokens(__UpperCamelCase     )

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

"""simple docstring"""



from __future__ import annotations


def  _UpperCamelCase	(						_A      )    ->  None:





    """simple docstring"""

    create_state_space_tree(_A					,      []					,      0					,      [0 for i in range(len(_A      )      )]      )


def  _UpperCamelCase	(						_A					,      _A					,      _A					,      _A					,      )    ->  None:





    """simple docstring"""

    if index == len(_A      ):
        print(_A      )
        return

    for i in range(len(_A      )      ):
        if not index_used[i]:
            current_sequence.append(sequence[i]      )
            _UpperCAmelCase          =   True
            create_state_space_tree(_A					,      _A					,      index + 1					,      _A      )
            current_sequence.pop()
            _UpperCAmelCase          =   False
a					:	list[int | str]							=		[3, 1, 2, 4]
generate_all_permutations(sequence)

a					:	list[int | str]							=		["A", "B", "C"]







generate_all_permutations(sequence_a)