




import collections
import os
import re
from pathlib import Path


lowercase_	       =			'''src/transformers'''


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






def 					__lowerCAmelCase		(  __lowerCamelCase	:    str	)  ->						List[Any]:
					if _re_test_backend.search(__lowerCamelCase	) is None:
										return None
					__lowerCAmelCase	   =[b[0] for b in _re_backend.findall(__lowerCamelCase	)]
					backends.sort()
					return "_and_".join(__lowerCamelCase	)






def 					__lowerCAmelCase		(  __lowerCamelCase	:    int	)  ->						Tuple:
					with open(__lowerCamelCase				,   """r"""				,   encoding="""utf-8"""				,   newline="""\n"""	) as f:
										__lowerCAmelCase	   =f.readlines()

					__lowerCAmelCase	   =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
					__lowerCAmelCase	   =[]
					while not lines[line_index].startswith("""if TYPE_CHECKING"""	) and find_backend(lines[line_index]	) is None:
										__lowerCAmelCase	   =lines[line_index]
										# If we have everything on a single line, let's deal with it.
										if _re_one_line_import_struct.search(__lowerCamelCase	):
															__lowerCAmelCase	   =_re_one_line_import_struct.search(__lowerCamelCase	).groups()[0]
															__lowerCAmelCase	   =re.findall(r"""\[([^\]]+)\]"""				,   __lowerCamelCase	)
															for imp in imports:
																				objects.extend([obj[1:-1] for obj in imp.split(""", """	)]	)
															line_index += 1
															continue
										__lowerCAmelCase	   =_re_import_struct_key_value.search(__lowerCamelCase	)
										if single_line_import_search is not None:
															__lowerCAmelCase	   =[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

					__lowerCAmelCase	   ={"""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.
										__lowerCAmelCase	   =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:
															__lowerCAmelCase	   =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

															__lowerCAmelCase	   =[]
															# Until we unindent, add backend objects to the list
															while len(lines[line_index]	) <= 1 or lines[line_index].startswith(""" """ * 4	):
																				__lowerCAmelCase	   =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:
																									__lowerCAmelCase	   =_re_import_struct_add_many.search(__lowerCamelCase	).groups()[0].split(""", """	)
																									__lowerCAmelCase	   =[obj[1:-1] for obj in imports if len(__lowerCamelCase	) > 0]
																									objects.extend(__lowerCamelCase	)
																				elif _re_between_brackets.search(__lowerCamelCase	) is not None:
																									__lowerCAmelCase	   =_re_between_brackets.search(__lowerCamelCase	).groups()[0].split(""", """	)
																									__lowerCAmelCase	   =[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

															__lowerCAmelCase	   =objects
										else:
															line_index += 1

    # At this stage we are in the TYPE_CHECKING part, first grab the objects without a specific backend
					__lowerCAmelCase	   =[]
					while (
					    line_index < len(__lowerCamelCase	)
					    and find_backend(lines[line_index]	) is None
					    and not lines[line_index].startswith("""else"""	)
					):
										__lowerCAmelCase	   =lines[line_index]
										__lowerCAmelCase	   =_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

					__lowerCAmelCase	   ={"""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.
										__lowerCAmelCase	   =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:
															__lowerCAmelCase	   =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

															__lowerCAmelCase	   =[]
															# Until we unindent, add backend objects to the list
															while len(lines[line_index]	) <= 1 or lines[line_index].startswith(""" """ * 8	):
																				__lowerCAmelCase	   =lines[line_index]
																				__lowerCAmelCase	   =_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

															__lowerCAmelCase	   =objects
										else:
															line_index += 1

					return import_dict_objects, type_hint_objects






def 					__lowerCAmelCase		(  __lowerCamelCase	:    Union[str, Any]				,   __lowerCamelCase	:    int	)  ->						str:

					def find_duplicates(__lowerCamelCase	:    List[Any]	):
										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!"]

					__lowerCAmelCase	   =[]
					for key in import_dict_objects.keys():
										__lowerCAmelCase	   =find_duplicates(import_dict_objects[key]	)
										if duplicate_imports:
															errors.append(f"""Duplicate _import_structure definitions for: {duplicate_imports}"""	)
										__lowerCAmelCase	   =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]	)	):
															__lowerCAmelCase	   ="""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 					__lowerCAmelCase		(  )  ->						List[str]:
					__lowerCAmelCase	   =[]
					for root, _, files in os.walk(__lowerCamelCase	):
										if "__init__.py" in files:
															__lowerCAmelCase	   =os.path.join(__lowerCamelCase				,   """__init__.py"""	)
															__lowerCAmelCase	   =parse_init(__lowerCamelCase	)
															if objects is not None:
																				__lowerCAmelCase	   =analyze_results(*__lowerCamelCase	)
																				if len(__lowerCamelCase	) > 0:
																									__lowerCAmelCase	   =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 					__lowerCAmelCase		(  )  ->						Optional[int]:
					__lowerCAmelCase	   =[]
					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
															__lowerCAmelCase	   =str((Path(__lowerCamelCase	) / folder).relative_to(__lowerCamelCase	)	)
															__lowerCAmelCase	   =short_path.replace(os.path.sep				,   """."""	)
															submodules.append(__lowerCamelCase	)
										for fname in files:
															if fname == "__init__.py":
																				continue
															__lowerCAmelCase	   =str((Path(__lowerCamelCase	) / fname).relative_to(__lowerCamelCase	)	)
															__lowerCAmelCase	   =short_path.replace(""".py"""				,   """"""	).replace(os.path.sep				,   """."""	)
															if len(submodule.split("""."""	)	) == 1:
																				submodules.append(__lowerCamelCase	)
					return submodules


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






def 					__lowerCAmelCase		(  )  ->						Optional[int]:
					# This is to make sure the transformers module imported is the one in the repo.
					from transformers.utils import direct_transformers_import

					__lowerCAmelCase	   =direct_transformers_import(__lowerCamelCase	)

					__lowerCAmelCase	   =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:
										__lowerCAmelCase	   =f.read()
					import_structure_keys.update(set(re.findall(r"""import_structure\[\"([^\"]*)\"\]"""				,   __lowerCamelCase	)	)	)

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

					if len(__lowerCamelCase	) > 0:
										__lowerCAmelCase	   ="""\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()









def 					__lowerCAmelCase		(  __lowerCamelCase	:    list				,   __lowerCamelCase	:    int				,   __lowerCamelCase	:    int = 0				,   __lowerCamelCase	:    int = 0	)  ->						int:
					__lowerCAmelCase	   =right or len(__lowerCamelCase	) - 1
					if left > right:
										return -1
					elif list_data[left] == key:
										return left
					elif list_data[right] == key:
										return right
					else:
										return search(__lowerCamelCase				,   __lowerCamelCase				,   left + 1				,   right - 1	)


if __name__ == "__main__":
				import doctest

				doctest.testmod()




