





"""simple docstring"""
import collections
import importlib.util
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("^\s+\"([^\"]+)\",")
# Catches a line with objects between brackets only:    ["foo", "bar"],
lowerCamelCase_       =		re.compile("^\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 					__lowerCamelCase       (							a_					:		List[str]							)      ->				Any:
      if _re_test_backend.search(a_							) is None:
            return None
      __SCREAMING_SNAKE_CASE       :Optional[int]		    =  [b[0] for b in _re_backend.findall(a_							)]
      backends.sort()
      return "_and_".join(a_							)



def 					__lowerCamelCase       (							a_					:		Dict							)      ->				List[Any]:
      with open(a_			,       '''r'''			,       encoding='''utf-8'''			,       newline='''\n'''							) as f:
            __SCREAMING_SNAKE_CASE       :List[str]		    =  f.readlines()

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

      __SCREAMING_SNAKE_CASE       :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.
            __SCREAMING_SNAKE_CASE       :str		    =  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:
                  __SCREAMING_SNAKE_CASE       :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

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

                  __SCREAMING_SNAKE_CASE       :Dict		    =  objects
            else:
                  line_index += 1

    # At this stage we are in the TYPE_CHECKING part, first grab the objects without a specific backend
      __SCREAMING_SNAKE_CASE       :str		    =  []
      while (
          line_index < len(a_							)
          and find_backend(lines[line_index]							) is None
          and not lines[line_index].startswith('''else'''							)
      ):
            __SCREAMING_SNAKE_CASE       :str		    =  lines[line_index]
            __SCREAMING_SNAKE_CASE       :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(''' ''' * 8							):
                  objects.append(line[8:-2]							)
            line_index += 1

      __SCREAMING_SNAKE_CASE       :Dict		    =  {'''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.
            __SCREAMING_SNAKE_CASE       :str		    =  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:
                  __SCREAMING_SNAKE_CASE       :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

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

                  __SCREAMING_SNAKE_CASE       :str		    =  objects
            else:
                  line_index += 1

      return import_dict_objects, type_hint_objects



def 					__lowerCamelCase       (							a_					:		str			,       a_					:		List[Any]							)      ->				Optional[Any]:

      def find_duplicates(a_					:		Dict							):
            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!"]

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


lowerCamelCase_       =		[
    "convert_pytorch_checkpoint_to_tf2",
    "modeling_flax_pytorch_utils",
]



def 					__lowerCamelCase       (							)      ->				str:
      # This is to make sure the transformers module imported is the one in the repo.
      __SCREAMING_SNAKE_CASE       :Optional[int]		    =  importlib.util.spec_from_file_location(
          '''transformers'''			,       os.path.join(a_			,       '''__init__.py'''							)			,       submodule_search_locations=[PATH_TO_TRANSFORMERS]			,       )
      __SCREAMING_SNAKE_CASE       :List[Any]		    =  spec.loader.load_module()

      __SCREAMING_SNAKE_CASE       :int		    =  [
          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:
            __SCREAMING_SNAKE_CASE       :List[Any]		    =  '''\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"""
import baseaa
import io
import json
import os
from copy import deepcopy

from ..optimizer import AcceleratedOptimizer
from ..scheduler import AcceleratedScheduler






class  _SCREAMING_SNAKE_CASE:




       def __init__(						self		,SCREAMING_SNAKE_CASE__							)      ->				int:





             """simple docstring"""






             if isinstance(SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__							):
                   # Don't modify user's data should they want to reuse it (e.g. in tests), because once we
                   # modified it, it will not be accepted here again, since `auto` values would have been overridden
                   __SCREAMING_SNAKE_CASE       :Optional[int]		    =  deepcopy(SCREAMING_SNAKE_CASE__							)
             elif os.path.exists(SCREAMING_SNAKE_CASE__							):
                   with io.open(SCREAMING_SNAKE_CASE__		,'''r'''		,encoding='''utf-8'''							) as f:
                         __SCREAMING_SNAKE_CASE       :Dict		    =  json.load(SCREAMING_SNAKE_CASE__							)
             else:
                   try:
                         __SCREAMING_SNAKE_CASE       :str		    =  baseaa.urlsafe_baadecode(SCREAMING_SNAKE_CASE__							).decode('''utf-8'''							)
                         __SCREAMING_SNAKE_CASE       :Union[str, Any]		    =  json.loads(SCREAMING_SNAKE_CASE__							)
                   except (UnicodeDecodeError, AttributeError, ValueError):
                         raise ValueError(
                             f'''Expected a string path to an existing deepspeed config, or a dictionary, or a base64 encoded string. Received: {config_file_or_dict}'''							)

             __SCREAMING_SNAKE_CASE       :Optional[int]		    =  config

             self.set_stage_and_offload()




       def    _UpperCamelCase					(						self							)      ->				Any:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :Union[str, Any]		    =  self.get_value('''zero_optimization.stage'''		,-1							)

             # offload
             __SCREAMING_SNAKE_CASE       :Any		    =  False
             if self.is_zeroa() or self.is_zeroa():
                   __SCREAMING_SNAKE_CASE       :Optional[Any]		    =  set(['''cpu''', '''nvme''']							)
                   __SCREAMING_SNAKE_CASE       :Optional[Any]		    =  set(
                       [
                           self.get_value('''zero_optimization.offload_optimizer.device'''							),
                           self.get_value('''zero_optimization.offload_param.device'''							),
                       ]							)
                   if len(offload_devices & offload_devices_valid							) > 0:
                         __SCREAMING_SNAKE_CASE       :int		    =  True




       def    _UpperCamelCase					(						self		,SCREAMING_SNAKE_CASE__							)      ->				Tuple:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :Any		    =  self.config

             # find the config node of interest if it exists
             __SCREAMING_SNAKE_CASE       :Union[str, Any]		    =  ds_key_long.split('''.'''							)
             __SCREAMING_SNAKE_CASE       :List[str]		    =  nodes.pop()
             for node in nodes:
                   __SCREAMING_SNAKE_CASE       :Dict		    =  config.get(SCREAMING_SNAKE_CASE__							)
                   if config is None:
                         return None, ds_key

             return config, ds_key




       def    _UpperCamelCase					(						self		,SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__=None							)      ->				Tuple:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE    ,__SCREAMING_SNAKE_CASE       :Optional[Any]		    =  self.find_config_node(SCREAMING_SNAKE_CASE__							)
             if config is None:
                   return default
             return config.get(SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__							)




       def    _UpperCamelCase					(						self		,SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__=False							)      ->				int:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :Dict		    =  self.config

             # find the config node of interest if it exists
             __SCREAMING_SNAKE_CASE       :str		    =  ds_key_long.split('''.'''							)
             for node in nodes:
                   __SCREAMING_SNAKE_CASE       :Any		    =  config
                   __SCREAMING_SNAKE_CASE       :int		    =  config.get(SCREAMING_SNAKE_CASE__							)
                   if config is None:
                         if must_exist:
                               raise ValueError(f'''Can\'t find {ds_key_long} entry in the config: {self.config}'''							)
                         else:
                               return

        # if found remove it
             if parent_config is not None:
                   parent_config.pop(SCREAMING_SNAKE_CASE__							)




       def    _UpperCamelCase					(						self		,SCREAMING_SNAKE_CASE__							)      ->				Optional[int]:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :int		    =  self.get_value(SCREAMING_SNAKE_CASE__							)
             return False if value is None else bool(SCREAMING_SNAKE_CASE__							)




       def    _UpperCamelCase					(						self		,SCREAMING_SNAKE_CASE__							)      ->				Optional[Any]:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :str		    =  self.get_value(SCREAMING_SNAKE_CASE__							)
             return False if value is None else not bool(SCREAMING_SNAKE_CASE__							)




       def    _UpperCamelCase					(						self							)      ->				List[str]:





             """simple docstring"""






             return self._stage == 2




       def    _UpperCamelCase					(						self							)      ->				List[Any]:





             """simple docstring"""






             return self._stage == 3




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





             """simple docstring"""






             return self._offload






class  _SCREAMING_SNAKE_CASE:




       def __init__(						self		,SCREAMING_SNAKE_CASE__							)      ->				Optional[Any]:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :Optional[int]		    =  engine




       def    _UpperCamelCase					(						self		,SCREAMING_SNAKE_CASE__		,**SCREAMING_SNAKE_CASE__							)      ->				List[Any]:





             """simple docstring"""






             self.engine.backward(SCREAMING_SNAKE_CASE__		,**SCREAMING_SNAKE_CASE__							)

             # Deepspeed's `engine.step` performs the following operations:
             # - gradient accumulation check
             # - gradient clipping
             # - optimizer step
             # - zero grad
             # - checking overflow
             # - lr_scheduler step (only if engine.lr_scheduler is not None)
             self.engine.step()
             # and this plugin overrides the above calls with no-ops when Accelerate runs under
             # Deepspeed, but allows normal functionality for non-Deepspeed cases thus enabling a simple
             # training loop that works transparently under many training regimes.






class  _SCREAMING_SNAKE_CASE(       A  ):




       def __init__(						self		,SCREAMING_SNAKE_CASE__							)      ->				str:





             """simple docstring"""






             super().__init__(SCREAMING_SNAKE_CASE__		,device_placement=SCREAMING_SNAKE_CASE__		,scaler=SCREAMING_SNAKE_CASE__							)
             __SCREAMING_SNAKE_CASE       :int		    =  hasattr(self.optimizer		,'''overflow'''							)




       def    _UpperCamelCase					(						self		,SCREAMING_SNAKE_CASE__=None							)      ->				Union[str, Any]:





             """simple docstring"""






             pass  # `accelerator.backward(loss)` is doing that automatically. Therefore, its implementation is not needed




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





             """simple docstring"""






             pass  # `accelerator.backward(loss)` is doing that automatically. Therefore, its implementation is not needed




       @property
       def    _UpperCamelCase					(						self							)      ->				Dict:





             """simple docstring"""






             if self.__has_overflow__:
                   return self.optimizer.overflow
             return False






class  _SCREAMING_SNAKE_CASE(       A  ):




       def __init__(						self		,SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__							)      ->				Optional[int]:





             """simple docstring"""






             super().__init__(SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__							)




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





             """simple docstring"""






             pass  # `accelerator.backward(loss)` is doing that automatically. Therefore, its implementation is not needed






class  _SCREAMING_SNAKE_CASE:




       def __init__(						self		,SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__=0.0_0_1		,SCREAMING_SNAKE_CASE__=0		,**SCREAMING_SNAKE_CASE__							)      ->				List[str]:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :Optional[Any]		    =  params
             __SCREAMING_SNAKE_CASE       :str		    =  lr
             __SCREAMING_SNAKE_CASE       :str		    =  weight_decay
             __SCREAMING_SNAKE_CASE       :int		    =  kwargs






class  _SCREAMING_SNAKE_CASE:




       def __init__(						self		,SCREAMING_SNAKE_CASE__		,SCREAMING_SNAKE_CASE__=None		,SCREAMING_SNAKE_CASE__=0		,**SCREAMING_SNAKE_CASE__							)      ->				str:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE       :Dict		    =  optimizer
             __SCREAMING_SNAKE_CASE       :Union[str, Any]		    =  total_num_steps
             __SCREAMING_SNAKE_CASE       :Any		    =  warmup_num_steps
             __SCREAMING_SNAKE_CASE       :int		    =  kwargs