
'''simple docstring'''

import collections
import importlib.util
import os
import re
from pathlib import Path


__snake_case:  Optional[int]												=			"src/transformers"


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






def 	_snake_case						(      A_       :    Dict   ):
  """simple docstring"""







  if _re_test_backend.search(A_   ) is None:
    return None
  a_      :	Union[str, Any]      =							[b[0] for b in _re_backend.findall(A_   )]
  backends.sort()
  return "_and_".join(A_   )






def 	_snake_case						(      A_       :    List[Any]   ):
  """simple docstring"""







  with open(A_     ,		"""r"""     ,		encoding="""utf-8"""     ,		newline="""\n"""   ) as f:
    a_      :	Tuple      =							f.readlines()

  a_      :	List[Any]      =							0
  while line_index < len(A_   ) and not lines[line_index].startswith("""_import_structure = {"""   ):
    line_index += 1

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

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

  a_      :	Optional[Any]      =							{"""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.
    a_      :	Union[str, 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:
      a_      :	Tuple      =							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

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

      a_      :	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
  a_      :	Optional[int]      =							[]
  while (
      line_index < len(A_   )
      and find_backend(lines[line_index]   ) is None
      and not lines[line_index].startswith("""else"""   )
  ):
    a_      :	Dict      =							lines[line_index]
    a_      :	int      =							_re_import.search(A_   )
    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

  a_      :	Optional[Any]      =							{"""none""": objects}
  # Let's continue with backend-specific objects
  while line_index < len(A_   ):
    # If the line is an if is_backend_available, we grab all objects associated.
    a_      :	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:
      a_      :	str      =							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

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

      a_      :	Tuple      =							objects
    else:
      line_index += 1

  return import_dict_objects, type_hint_objects






def 	_snake_case						(      A_       :    str     ,		A_       :    int   ):
  """simple docstring"""







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

  a_      :	List[str]      =							[]
  for key in import_dict_objects.keys():
    a_      :	List[Any]      =							find_duplicates(import_dict_objects[key]   )
    if duplicate_imports:
      errors.append(f'''Duplicate _import_structure definitions for: {duplicate_imports}'''   )
    a_      :	Tuple      =							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]   )   ):
      a_      :	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						(      ):
  """simple docstring"""







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






def 	_snake_case						(      ):
  """simple docstring"""







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


__snake_case:  int												=			[
    "convert_pytorch_checkpoint_to_tf2",
    "modeling_flax_pytorch_utils",
]






def 	_snake_case						(      ):
  """simple docstring"""







  a_      :	Any      =							importlib.util.spec_from_file_location(
      """transformers"""     ,		os.path.join(A_     ,		"""__init__.py"""   )     ,		submodule_search_locations=[PATH_TO_TRANSFORMERS]     ,		)
  a_      :	Any      =							spec.loader.load_module()

  a_      :	Tuple      =							[
      module
      for module in get_transformers_submodules()
      if module not in IGNORE_SUBMODULES and module not in transformers._import_structure.keys()
  ]
  if len(A_   ) > 0:
    a_      :	int      =							"""\n""".join(f'''- {module}''' for module in module_not_registered   )
    raise ValueError(
        """The following submodules are not properly registered 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()




'''simple docstring'''

from __future__ import annotations






def 	_snake_case						(      A_       :    int   ):
  """simple docstring"""







  a_      :	Optional[Any]      =							2
  a_      :	int      =							[]
  while i * i <= n:
    if n % i:
      i += 1
    else:
      n //= i
      factors.append(A_   )
  if n > 1:
    factors.append(A_   )
  return factors


if __name__ == "__main__":
    import doctest

    doctest.testmod()


