
import collections
import os
import re
from pathlib import Path


__magic_name__            =  '''src/transformers'''


# Matches is_xxx_available()
__magic_name__            =  re.compile(r'''is\_([a-z_]*)_available()''')
# Catches a one-line _import_struct = {xxx}
__magic_name__            =  re.compile(r'''^_import_structure\s+=\s+\{([^\}]+)\}''')
# Catches a line with a key-values pattern: "bla": ["foo", "bar"]
__magic_name__            =  re.compile(r'''\s+"\S*":\s+\[([^\]]*)\]''')
# Catches a line if not is_foo_available
__magic_name__            =  re.compile(r'''^\s*if\s+not\s+is\_[a-z_]*\_available\(\)''')
# Catches a line _import_struct["bla"].append("foo")
__magic_name__            =  re.compile(r'''^\s*_import_structure\["\S*"\]\.append\("(\S*)"\)''')
# Catches a line _import_struct["bla"].extend(["foo", "bar"]) or _import_struct["bla"] = ["foo", "bar"]
__magic_name__            =  re.compile(r'''^\s*_import_structure\[\S*\](?:\.extend\(|\s*=\s+)\[([^\]]*)\]''')
# Catches a line with an object between quotes and a comma:     "MyModel",
__magic_name__            =  re.compile(r'''^\s+"([^"]+)",''')
# Catches a line with objects between brackets only:    ["foo", "bar"],
__magic_name__            =  re.compile(r'''^\s+\[([^\]]+)\]''')
# Catches a line with from foo import bar, bla, boo
__magic_name__            =  re.compile(r'''\s+from\s+\S*\s+import\s+([^\(\s].*)\n''')
# Catches a line with try:
__magic_name__            =  re.compile(r'''^\s*try:''')
# Catches a line with else:
__magic_name__            =  re.compile(r'''^\s*else:''')





def 	SCREAMING_SNAKE_CASE__    (      __lowerCAmelCase							):
    if _re_test_backend.search(__lowerCAmelCase							) is None:
        return None
    snake_case__						=				[b[0] for b in _re_backend.findall(__lowerCAmelCase							)]
    backends.sort()
    return "_and_".join(__lowerCAmelCase							)





def 	SCREAMING_SNAKE_CASE__    (      __lowerCAmelCase							):
    with open(__lowerCAmelCase    ,		"r"    ,		encoding="utf-8"    ,		newline="\n"							) as f:
        snake_case__						=				f.readlines()

    snake_case__						=				0
    while line_index < len(__lowerCAmelCase							) and not lines[line_index].startswith("_import_structure = {"							):
        line_index += 1

    # If this is a traditional init, just return.
    if line_index >= len(__lowerCAmelCase							):
        return None

    # First grab the objects without a specific backend in _import_structure
    snake_case__						=				[]
    while not lines[line_index].startswith("if TYPE_CHECKING"							) and find_backend(lines[line_index]							) is None:
        snake_case__						=				lines[line_index]
        # If we have everything on a single line, let's deal with it.
        if _re_one_line_import_struct.search(__lowerCAmelCase							):
            snake_case__						=				_re_one_line_import_struct.search(__lowerCAmelCase							).groups()[0]
            snake_case__						=				re.findall(R"\[([^\]]+)\]"    ,		__lowerCAmelCase							)
            for imp in imports:
                objects.extend([obj[1:-1] for obj in imp.split(", "							)]							)
            line_index += 1
            continue
        snake_case__						=				_re_import_struct_key_value.search(__lowerCAmelCase							)
        if single_line_import_search is not None:
            snake_case__						=				[obj[1:-1] for obj in single_line_import_search.groups()[0].split(", "							) if len(__lowerCAmelCase							) > 0]
            objects.extend(__lowerCAmelCase							)
        elif line.startswith(" " * 8 + "\""							):
            objects.append(line[9:-3]							)
        line_index += 1

    snake_case__						=				{"none": objects}
    # Let's continue with backend-specific objects in _import_structure
    while not lines[line_index].startswith("if TYPE_CHECKING"							):
        # If the line is an if not is_backend_available, we grab all objects associated.
        snake_case__						=				find_backend(lines[line_index]							)
        # Check if the backend declaration is inside a try block:
        if _re_try.search(lines[line_index - 1]							) is None:
            snake_case__						=				None

        if backend is not None:
            line_index += 1

            # Scroll until we hit the else block of try-except-else
            while _re_else.search(lines[line_index]							) is None:
                line_index += 1

            line_index += 1

            snake_case__						=				[]
            # Until we unindent, add backend objects to the list
            while len(lines[line_index]							) <= 1 or lines[line_index].startswith(" " * 4							):
                snake_case__						=				lines[line_index]
                if _re_import_struct_add_one.search(__lowerCAmelCase							) is not None:
                    objects.append(_re_import_struct_add_one.search(__lowerCAmelCase							).groups()[0]							)
                elif _re_import_struct_add_many.search(__lowerCAmelCase							) is not None:
                    snake_case__						=				_re_import_struct_add_many.search(__lowerCAmelCase							).groups()[0].split(", "							)
                    snake_case__						=				[obj[1:-1] for obj in imports if len(__lowerCAmelCase							) > 0]
                    objects.extend(__lowerCAmelCase							)
                elif _re_between_brackets.search(__lowerCAmelCase							) is not None:
                    snake_case__						=				_re_between_brackets.search(__lowerCAmelCase							).groups()[0].split(", "							)
                    snake_case__						=				[obj[1:-1] for obj in imports if len(__lowerCAmelCase							) > 0]
                    objects.extend(__lowerCAmelCase							)
                elif _re_quote_object.search(__lowerCAmelCase							) is not None:
                    objects.append(_re_quote_object.search(__lowerCAmelCase							).groups()[0]							)
                elif line.startswith(" " * 8 + "\""							):
                    objects.append(line[9:-3]							)
                elif line.startswith(" " * 12 + "\""							):
                    objects.append(line[13:-3]							)
                line_index += 1

            snake_case__						=				objects
        else:
            line_index += 1

    # At this stage we are in the TYPE_CHECKING part, first grab the objects without a specific backend
    snake_case__						=				[]
    while (
        line_index < len(__lowerCAmelCase							)
        and find_backend(lines[line_index]							) is None
        and not lines[line_index].startswith("else"							)
    ):
        snake_case__						=				lines[line_index]
        snake_case__						=				_re_import.search(__lowerCAmelCase							)
        if single_line_import_search is not None:
            objects.extend(single_line_import_search.groups()[0].split(", "							)							)
        elif line.startswith(" " * 8							):
            objects.append(line[8:-2]							)
        line_index += 1

    snake_case__						=				{"none": objects}
    # Let's continue with backend-specific objects
    while line_index < len(__lowerCAmelCase							):
        # If the line is an if is_backend_available, we grab all objects associated.
        snake_case__						=				find_backend(lines[line_index]							)
        # Check if the backend declaration is inside a try block:
        if _re_try.search(lines[line_index - 1]							) is None:
            snake_case__						=				None

        if backend is not None:
            line_index += 1

            # Scroll until we hit the else block of try-except-else
            while _re_else.search(lines[line_index]							) is None:
                line_index += 1

            line_index += 1

            snake_case__						=				[]
            # Until we unindent, add backend objects to the list
            while len(lines[line_index]							) <= 1 or lines[line_index].startswith(" " * 8							):
                snake_case__						=				lines[line_index]
                snake_case__						=				_re_import.search(__lowerCAmelCase							)
                if single_line_import_search is not None:
                    objects.extend(single_line_import_search.groups()[0].split(", "							)							)
                elif line.startswith(" " * 12							):
                    objects.append(line[12:-2]							)
                line_index += 1

            snake_case__						=				objects
        else:
            line_index += 1

    return import_dict_objects, type_hint_objects





def 	SCREAMING_SNAKE_CASE__    (      __lowerCAmelCase    ,		__lowerCAmelCase							):

    def find_duplicates(__lowerCAmelCase							):
        return [k for k, v in collections.Counter(__lowerCAmelCase							).items() if v > 1]

    if list(import_dict_objects.keys()							) != list(type_hint_objects.keys()							):
        return ["Both sides of the init do not have the same backends!"]

    snake_case__						=				[]
    for key in import_dict_objects.keys():
        snake_case__						=				find_duplicates(import_dict_objects[key]							)
        if duplicate_imports:
            errors.append(F"""Duplicate _import_structure definitions for: {duplicate_imports}"""							)
        snake_case__						=				find_duplicates(type_hint_objects[key]							)
        if duplicate_type_hints:
            errors.append(F"""Duplicate TYPE_CHECKING objects for: {duplicate_type_hints}"""							)

        if sorted(set(import_dict_objects[key]							)							) != sorted(set(type_hint_objects[key]							)							):
            snake_case__						=				"base imports" if key == "none" else F"""{key} backend"""
            errors.append(F"""Differences for {name}:"""							)
            for a in type_hint_objects[key]:
                if a not in import_dict_objects[key]:
                    errors.append(F"""  {a} in TYPE_HINT but not in _import_structure."""							)
            for a in import_dict_objects[key]:
                if a not in type_hint_objects[key]:
                    errors.append(F"""  {a} in _import_structure but not in TYPE_HINT."""							)
    return errors





def 	SCREAMING_SNAKE_CASE__    (      ):
    snake_case__						=				[]
    for root, _, files in os.walk(__lowerCAmelCase							):
        if "__init__.py" in files:
            snake_case__						=				os.path.join(__lowerCAmelCase    ,		"__init__.py"							)
            snake_case__						=				parse_init(__lowerCAmelCase							)
            if objects is not None:
                snake_case__						=				analyze_results(*__lowerCAmelCase							)
                if len(__lowerCAmelCase							) > 0:
                    snake_case__						=				F"""Problem in {fname}, both halves do not define the same objects.\n{errors[0]}"""
                    failures.append("\n".join(__lowerCAmelCase							)							)
    if len(__lowerCAmelCase							) > 0:
        raise ValueError("\n\n".join(__lowerCAmelCase							)							)





def 	SCREAMING_SNAKE_CASE__    (      ):
    snake_case__						=				[]
    for path, directories, files in os.walk(__lowerCAmelCase							):
        for folder in directories:
            # Ignore private modules
            if folder.startswith("_"							):
                directories.remove(__lowerCAmelCase							)
                continue
            # Ignore leftovers from branches (empty folders apart from pycache)
            if len(list((Path(__lowerCAmelCase							) / folder).glob("*.py"							)							)							) == 0:
                continue
            snake_case__						=				str((Path(__lowerCAmelCase							) / folder).relative_to(__lowerCAmelCase							)							)
            snake_case__						=				short_path.replace(os.path.sep    ,		"."							)
            submodules.append(__lowerCAmelCase							)
        for fname in files:
            if fname == "__init__.py":
                continue
            snake_case__						=				str((Path(__lowerCAmelCase							) / fname).relative_to(__lowerCAmelCase							)							)
            snake_case__						=				short_path.replace(".py"    ,		""							).replace(os.path.sep    ,		"."							)
            if len(submodule.split("."							)							) == 1:
                submodules.append(__lowerCAmelCase							)
    return submodules


__magic_name__            =  [
    '''convert_pytorch_checkpoint_to_tf2''',
    '''modeling_flax_pytorch_utils''',
    '''models.esm.openfold_utils''',
]





def 	SCREAMING_SNAKE_CASE__    (      ):
    # This is to make sure the transformers module imported is the one in the repo.
    from transformers.utils import direct_transformers_import

    snake_case__						=				direct_transformers_import(__lowerCAmelCase							)

    snake_case__						=				set(transformers._import_structure.keys()							)
    # This contains all the base keys of the _import_structure object defined in the init, but if the user is missing
    # some optional dependencies, they may not have all of them. Thus we read the init to read all additions and
    # (potentiall re-) add them.
    with open(os.path.join(__lowerCAmelCase    ,		"__init__.py"							)    ,		"r"							) as f:
        snake_case__						=				f.read()
    import_structure_keys.update(set(re.findall(R"import_structure\[\"([^\"]*)\"\]"    ,		__lowerCAmelCase							)							)							)

    snake_case__						=				[
        module
        for module in get_transformers_submodules()
        if module not in IGNORE_SUBMODULES and module not in import_structure_keys
    ]

    if len(__lowerCAmelCase							) > 0:
        snake_case__						=				"\n".join(F"""- {module}""" for module in module_not_registered							)
        raise ValueError(
            "The following submodules are not properly registed in the main init of Transformers:\n"
            F"""{list_of_modules}\n"""
            "Make sure they appear somewhere in the keys of `_import_structure` with an empty list as value."							)


if __name__ == "__main__":
     check_all_inits()
     check_submodules()





import unittest

from transformers import SPIECE_UNDERLINE, ReformerTokenizer, ReformerTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, require_torch, slow
from transformers.utils import cached_property

from ...test_tokenization_common import TokenizerTesterMixin


__magic_name__            =  get_tests_dir('''fixtures/test_sentencepiece.model''')




@require_sentencepiece
@require_tokenizers
class 					_SCREAMING_SNAKE_CASE  (      __UpperCamelCase       ,					unittest.TestCase ):
      _A						:		Optional[Any]    	=     ReformerTokenizer
      _A						:		str    	=     ReformerTokenizerFast
      _A						:		List[str]    	=     True
      _A						:		Tuple    	=     False
      _A						:		str    	=     True
      def A_			(			self ):
          super().setUp()

          snake_case__						=				ReformerTokenizer(lowerCamelCase		,	keep_accents=lowerCamelCase )
          tokenizer.save_pretrained(self.tmpdirname )
      def A_			(			self ):
          snake_case__						=				"<s>"
          snake_case__						=				1

          self.assertEqual(self.get_tokenizer()._convert_token_to_id(lowerCamelCase )		,	lowerCamelCase )
          self.assertEqual(self.get_tokenizer()._convert_id_to_token(lowerCamelCase )		,	lowerCamelCase )
      def A_			(			self ):
          snake_case__						=				list(self.get_tokenizer().get_vocab().keys() )

          self.assertEqual(vocab_keys[0]		,	"<unk>" )
          self.assertEqual(vocab_keys[1]		,	"<s>" )
          self.assertEqual(vocab_keys[-1]		,	"j" )
          self.assertEqual(len(lowerCamelCase )		,	10_00 )
      def A_			(			self ):
          self.assertEqual(self.get_tokenizer().vocab_size		,	10_00 )
      def A_			(			self ):
          if not self.test_rust_tokenizer:
              return

          snake_case__						=				self.get_tokenizer()
          snake_case__						=				self.get_rust_tokenizer()

          snake_case__						=				"I was born in 92000, and this is falsé."

          snake_case__						=				tokenizer.tokenize(lowerCamelCase )
          snake_case__						=				rust_tokenizer.tokenize(lowerCamelCase )
          self.assertListEqual(lowerCamelCase		,	lowerCamelCase )

          snake_case__						=				tokenizer.encode(lowerCamelCase		,	add_special_tokens=lowerCamelCase )
          snake_case__						=				rust_tokenizer.encode(lowerCamelCase		,	add_special_tokens=lowerCamelCase )
          self.assertListEqual(lowerCamelCase		,	lowerCamelCase )

          snake_case__						=				self.get_rust_tokenizer()
          snake_case__						=				tokenizer.encode(lowerCamelCase )
          snake_case__						=				rust_tokenizer.encode(lowerCamelCase )
          self.assertListEqual(lowerCamelCase		,	lowerCamelCase )
      def A_			(			self		,	lowerCamelCase=15 ):
          for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
              with self.subTest(F"""{tokenizer.__class__.__name__} ({pretrained_name})""" ):
                  snake_case__						=				self.rust_tokenizer_class.from_pretrained(lowerCamelCase		,	**lowerCamelCase )

                  # Simple input
                  snake_case__						=				"This is a simple input"
                  snake_case__						=				["This is a simple input 1", "This is a simple input 2"]
                  snake_case__						=				("This is a simple input", "This is a pair")
                  snake_case__						=				[
                      ("This is a simple input 1", "This is a simple input 2"),
                      ("This is a simple pair 1", "This is a simple pair 2"),
                  ]

                  # Simple input tests
                  self.assertRaises(lowerCamelCase		,	tokenizer_r.encode		,	lowerCamelCase		,	max_length=lowerCamelCase		,	padding="max_length" )

                  # Simple input
                  self.assertRaises(lowerCamelCase		,	tokenizer_r.encode_plus		,	lowerCamelCase		,	max_length=lowerCamelCase		,	padding="max_length" )

                  # Simple input
                  self.assertRaises(
                      lowerCamelCase		,	tokenizer_r.batch_encode_plus		,	lowerCamelCase		,	max_length=lowerCamelCase		,	padding="max_length"		,	)

                  # Pair input
                  self.assertRaises(lowerCamelCase		,	tokenizer_r.encode		,	lowerCamelCase		,	max_length=lowerCamelCase		,	padding="max_length" )

                  # Pair input
                  self.assertRaises(lowerCamelCase		,	tokenizer_r.encode_plus		,	lowerCamelCase		,	max_length=lowerCamelCase		,	padding="max_length" )

                  # Pair input
                  self.assertRaises(
                      lowerCamelCase		,	tokenizer_r.batch_encode_plus		,	lowerCamelCase		,	max_length=lowerCamelCase		,	padding="max_length"		,	)
      def A_			(			self ):
          pass
      def A_			(			self ):
          snake_case__						=				ReformerTokenizer(lowerCamelCase		,	keep_accents=lowerCamelCase )

          snake_case__						=				tokenizer.tokenize("This is a test" )
          self.assertListEqual(lowerCamelCase		,	["▁This", "▁is", "▁a", "▁t", "est"] )

          self.assertListEqual(
              tokenizer.convert_tokens_to_ids(lowerCamelCase )		,	[2_85, 46, 10, 1_70, 3_82]		,	)

          snake_case__						=				tokenizer.tokenize("I was born in 92000, and this is falsé." )
          self.assertListEqual(
              lowerCamelCase		,	[
                  SPIECE_UNDERLINE + "I",
                  SPIECE_UNDERLINE + "was",
                  SPIECE_UNDERLINE + "b",
                  "or",
                  "n",
                  SPIECE_UNDERLINE + "in",
                  SPIECE_UNDERLINE + "",
                  "9",
                  "2",
                  "0",
                  "0",
                  "0",
                  ",",
                  SPIECE_UNDERLINE + "and",
                  SPIECE_UNDERLINE + "this",
                  SPIECE_UNDERLINE + "is",
                  SPIECE_UNDERLINE + "f",
                  "al",
                  "s",
                  "é",
                  ".",
              ]		,	)
          snake_case__						=				tokenizer.convert_tokens_to_ids(lowerCamelCase )
          self.assertListEqual(
              lowerCamelCase		,	[8, 21, 84, 55, 24, 19, 7, 0, 6_02, 3_47, 3_47, 3_47, 3, 12, 66, 46, 72, 80, 6, 0, 4]		,	)

          snake_case__						=				tokenizer.convert_ids_to_tokens(lowerCamelCase )
          self.assertListEqual(
              lowerCamelCase		,	[
                  SPIECE_UNDERLINE + "I",
                  SPIECE_UNDERLINE + "was",
                  SPIECE_UNDERLINE + "b",
                  "or",
                  "n",
                  SPIECE_UNDERLINE + "in",
                  SPIECE_UNDERLINE + "",
                  "<unk>",
                  "2",
                  "0",
                  "0",
                  "0",
                  ",",
                  SPIECE_UNDERLINE + "and",
                  SPIECE_UNDERLINE + "this",
                  SPIECE_UNDERLINE + "is",
                  SPIECE_UNDERLINE + "f",
                  "al",
                  "s",
                  "<unk>",
                  ".",
              ]		,	)
      @cached_property
      def A_			(			self ):
          return ReformerTokenizer.from_pretrained("google/reformer-crime-and-punishment" )
      @slow
      def A_			(			self ):
          snake_case__						=				"Hello World!"
          snake_case__						=				[1_26, 32, 2_62, 1_52, 38, 72, 2_87]

          self.assertListEqual(lowerCamelCase		,	self.big_tokenizer.encode(lowerCamelCase ) )
      @slow
      def A_			(			self ):
          snake_case__						=				(
              "This is a very long text with a lot of weird characters, such as: . , ~ ? ( ) \" [ ] ! : - . Also we will"
              " add words that should not exsist and be tokenized to <unk>, such as saoneuhaoesuth"
          )
          snake_case__						=				[
              1_08,
              2_65,
              24,
              1_11,
              4,
              2_58,
              1_56,
              35,
              28,
              2_75,
              3,
              2_59,
              2_97,
              2_60,
              84,
              4,
              35,
              1_10,
              44,
              8,
              2_59,
              91,
              2_68,
              21,
              11,
              2_09,
              2_74,
              1_09,
              2_66,
              2_77,
              1_17,
              86,
              93,
              3_15,
              2_58,
              2_78,
              2_58,
              2_77,
              2_58,
              0,
              2_58,
              2_88,
              2_58,
              3_19,
              2_58,
              0,
              2_58,
              0,
              2_58,
              0,
              2_58,
              0,
              2_58,
              2_87,
              2_58,
              3_15,
              2_58,
              2_89,
              2_58,
              2_78,
              99,
              2_69,
              2_66,
              2_62,
              8,
              2_59,
              2_41,
              4,
              2_17,
              2_30,
              2_68,
              2_66,
              55,
              1_68,
              1_06,
              75,
              1_93,
              2_66,
              2_23,
              27,
              49,
              26,
              2_82,
              25,
              2_64,
              2_99,
              19,
              26,
              0,
              2_58,
              2_77,
              1_17,
              86,
              93,
              1_76,
              1_83,
              2_70,
              11,
              2_62,
              42,
              61,
              2_65,
          ]

          self.assertListEqual(lowerCamelCase		,	self.big_tokenizer.encode(lowerCamelCase ) )
      @require_torch
      @slow
      def A_			(			self ):
          import torch

          from transformers import ReformerConfig, ReformerModel

          # Build sequence
          snake_case__						=				list(self.big_tokenizer.get_vocab().keys() )[:10]
          snake_case__						=				" ".join(lowerCamelCase )
          snake_case__						=				self.big_tokenizer.encode_plus(lowerCamelCase		,	return_tensors="pt" )
          snake_case__						=				self.big_tokenizer.batch_encode_plus([sequence, sequence]		,	return_tensors="pt" )

          snake_case__						=				ReformerConfig()
          # The input gets padded during training so adjust the axial position encodings from the pretrained model value of (512, 1024)
          snake_case__						=				encoded_sequence["input_ids"].shape
          snake_case__						=				ReformerModel(lowerCamelCase )

          # Reformer has config.vocab_size == tokenizer.vocab_size == len(tokenizer) - 1 = 320; len(tokenizer) is 321 (including a pad token with id 320)
          assert model.get_input_embeddings().weight.shape[0] >= self.big_tokenizer.vocab_size

          with torch.no_grad():
              model(**lowerCamelCase )
              model(**lowerCamelCase )



      @slow
      def A_			(			self ):
          # fmt: off
          snake_case__						=				{"input_ids": [[1_08, 2_65, 24, 1_11, 4, 2_58, 1_56, 7, 51, 2_79, 58, 7, 76, 25, 69, 2_78], [1_40, 2_43, 2_64, 1_34, 17, 2_67, 77, 2_63, 22, 2_62, 2_97, 2_58, 3_04, 1_77, 2_79, 2_66, 14, 89, 13, 35, 2_61, 2_99, 2_72, 1_37, 2_75, 2_78]], "attention_mask": [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]]}  # noqa: E501
          # fmt: on

          # This tokenizer does not know some characters like ")".
          # That is the reason why we use very simple texts here.
          # Also see https://github.com/huggingface/transformers/pull/11737#issuecomment-850769064
          snake_case__						=				[
              "This is a very simple sentence.",
              "The quick brown fox jumps over the lazy dog.",
          ]

          self.tokenizer_integration_test_util(
              expected_encoding=lowerCamelCase		,	model_name="google/reformer-crime-and-punishment"		,	revision="0e6c3decb8211d49bf881013425dc8b0448b3f5a"		,	padding=lowerCamelCase		,	sequences=lowerCamelCase		,	)



