




import collections
import os
import re
from pathlib import Path


lowerCAmelCase_						=			'src/transformers'


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






def  snake_case(    __magic_name__   )			->							int:





					'''simple docstring'''


					if _re_test_backend.search(__magic_name__   ) is None:
										return None
					lowercase :       List[str]       =			[b[0] for b in _re_backend.findall(__magic_name__   )]
					backends.sort()
					return "_and_".join(__magic_name__   )






def  snake_case(    __magic_name__   )			->							int:





					'''simple docstring'''


					with open(__magic_name__			,		'''r'''			,		encoding='''utf-8'''			,		newline='''\n'''   ) as f:
										lowercase :       List[Any]       =			f.readlines()

					lowercase :       Any       =			0
					while line_index < len(__magic_name__   ) and not lines[line_index].startswith('''_import_structure = {'''   ):
										line_index += 1

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

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

					lowercase :       str       =			{'''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.
										lowercase :       Any       =			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:
															lowercase :       Optional[Any]       =			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

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

															lowercase :       Union[str, Any]       =			objects
										else:
															line_index += 1

															 # At this stage we are in the TYPE_CHECKING part, first grab the objects without a specific backend
					lowercase :       List[Any]       =			[]
					while (
					    line_index < len(__magic_name__   )
					    and find_backend(lines[line_index]   ) is None
					    and not lines[line_index].startswith('''else'''   )
					):
										lowercase :       Dict       =			lines[line_index]
										lowercase :       Dict       =			_re_import.search(__magic_name__   )
										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

					lowercase :       Dict       =			{'''none''': objects}
					# Let's continue with backend-specific objects
					while line_index < len(__magic_name__   ):
										# If the line is an if is_backend_available, we grab all objects associated.
										lowercase :       int       =			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:
															lowercase :       Any       =			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

															lowercase :       List[Any]       =			[]
															# Until we unindent, add backend objects to the list
															while len(lines[line_index]   ) <= 1 or lines[line_index].startswith(''' ''' * 8   ):
																				lowercase :       Dict       =			lines[line_index]
																				lowercase :       Any       =			_re_import.search(__magic_name__   )
																				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

															lowercase :       str       =			objects
										else:
															line_index += 1

					return import_dict_objects, type_hint_objects






def  snake_case(    __magic_name__			,		__magic_name__   )			->							int:





					'''simple docstring'''


					def find_duplicates(__magic_name__   ):
										return [k for k, v in collections.Counter(__magic_name__   ).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!"]

					lowercase :       List[Any]       =			[]
					for key in import_dict_objects.keys():
										lowercase :       List[Any]       =			find_duplicates(import_dict_objects[key]   )
										if duplicate_imports:
															errors.append(F"""Duplicate _import_structure definitions for: {duplicate_imports}"""   )
										lowercase :       int       =			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]   )   ):
															lowercase :       List[Any]       =			'''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  snake_case(    )			->							List[Any]:





					'''simple docstring'''


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






def  snake_case(    )			->							List[Any]:





					'''simple docstring'''


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


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






def  snake_case(    )			->							Optional[int]:





					'''simple docstring'''


					from transformers.utils import direct_transformers_import

					lowercase :       str       =			direct_transformers_import(__magic_name__   )

					lowercase :       List[str]       =			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(__magic_name__			,		'''__init__.py'''   )			,		'''r'''   ) as f:
										lowercase :       str       =			f.read()
					import_structure_keys.update(set(re.findall(r'''import_structure\[\"([^\"]*)\"\]'''			,		__magic_name__   )   )   )

					lowercase :       List[str]       =			[
					    module
					    for module in get_transformers_submodules()
					    if module not in IGNORE_SUBMODULES and module not in import_structure_keys
					]

					if len(__magic_name__   ) > 0:
										lowercase :       int       =			'''\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 os
import sys
import unittest


lowerCAmelCase_						=			os.path.abspath(os.path.dirname(os.path.dirname(os.path.dirname(__file__))))
sys.path.append(os.path.join(git_repo_path, 'utils'))

import check_dummies  # noqa: E402
from check_dummies import create_dummy_files, create_dummy_object, find_backend, read_init  # noqa: E402


# Align TRANSFORMERS_PATH in check_dummies with the current path
lowerCAmelCase_						=			os.path.join(git_repo_path, 'src', 'diffusers')
class 						_A (  unittest.TestCase				):






  def  __a      (  self		:     Any				)		->   str:






       """simple docstring"""







       lowercase :       List[str]       =			find_backend('''    if not is_torch_available():'''				)
       self.assertEqual(_A				,						'''torch'''				)

       # backend_with_underscore = find_backend("    if not is_tensorflow_text_available():")
       # self.assertEqual(backend_with_underscore, "tensorflow_text")

       lowercase :       str       =			find_backend('''    if not (is_torch_available() and is_transformers_available()):'''				)
       self.assertEqual(_A				,						'''torch_and_transformers'''				)

       # double_backend_with_underscore = find_backend(
       #    "    if not (is_sentencepiece_available() and is_tensorflow_text_available()):"
       # )
       # self.assertEqual(double_backend_with_underscore, "sentencepiece_and_tensorflow_text")

       lowercase :       str       =			find_backend(
           '''    if not (is_torch_available() and is_transformers_available() and is_onnx_available()):'''				)
       self.assertEqual(_A				,						'''torch_and_transformers_and_onnx'''				)






  def  __a      (  self		:     Optional[int]				)		->   Any:






       """simple docstring"""







       lowercase :       Dict       =			read_init()
       # We don't assert on the exact list of keys to allow for smooth grow of backend-specific objects
       self.assertIn('''torch'''				,						_A				)
       self.assertIn('''torch_and_transformers'''				,						_A				)
       self.assertIn('''flax_and_transformers'''				,						_A				)
       self.assertIn('''torch_and_transformers_and_onnx'''				,						_A				)

       # Likewise, we can't assert on the exact content of a key
       self.assertIn('''UNet2DModel'''				,						objects['''torch''']				)
       self.assertIn('''FlaxUNet2DConditionModel'''				,						objects['''flax''']				)
       self.assertIn('''StableDiffusionPipeline'''				,						objects['''torch_and_transformers''']				)
       self.assertIn('''FlaxStableDiffusionPipeline'''				,						objects['''flax_and_transformers''']				)
       self.assertIn('''LMSDiscreteScheduler'''				,						objects['''torch_and_scipy''']				)
       self.assertIn('''OnnxStableDiffusionPipeline'''				,						objects['''torch_and_transformers_and_onnx''']				)






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






       """simple docstring"""







       lowercase :       List[str]       =			create_dummy_object('''CONSTANT'''				,						'''\'torch\''''				)
       self.assertEqual(_A				,						'''\nCONSTANT = None\n'''				)

       lowercase :       List[Any]       =			create_dummy_object('''function'''				,						'''\'torch\''''				)
       self.assertEqual(
           _A				,						'''\ndef function(*args, **kwargs):\n    requires_backends(function, \'torch\')\n'''				)

       lowercase :       Tuple       =			'''
class FakeClass(metaclass=DummyObject):
    _backends = \'torch\'

    def __init__(self, *args, **kwargs):
        requires_backends(self, \'torch\')

    @classmethod
    def from_config(cls, *args, **kwargs):
        requires_backends(cls, \'torch\')

    @classmethod
    def from_pretrained(cls, *args, **kwargs):
        requires_backends(cls, \'torch\')
'''
       lowercase :       List[Any]       =			create_dummy_object('''FakeClass'''				,						'''\'torch\''''				)
       self.assertEqual(_A				,						_A				)






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






       """simple docstring"""







       lowercase :       Optional[int]       =			'''# This file is autogenerated by the command `make fix-copies`, do not edit.
from ..utils import DummyObject, requires_backends


CONSTANT = None


def function(*args, **kwargs):
    requires_backends(function, ["torch"])


class FakeClass(metaclass=DummyObject):
    _backends = ["torch"]

    def __init__(self, *args, **kwargs):
        requires_backends(self, ["torch"])

    @classmethod
    def from_config(cls, *args, **kwargs):
        requires_backends(cls, ["torch"])

    @classmethod
    def from_pretrained(cls, *args, **kwargs):
        requires_backends(cls, ["torch"])
'''
       lowercase :       int       =			create_dummy_files({'''torch''': ['''CONSTANT''', '''function''', '''FakeClass''']}				)
       self.assertEqual(dummy_files['''torch''']				,						_A				)