

import collections
import importlib.util
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("""^\s+\"([^\"]+)\",""")
# Catches a line with objects between brackets only:    ["foo", "bar"],
__lowercase				      =						re.compile("""^\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   (			SCREAMING_SNAKE_CASE   ):
      '''simple docstring'''







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







def 							_lowerCamelCase   (			SCREAMING_SNAKE_CASE   ):
      '''simple docstring'''







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

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

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

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

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

                  A_							       =		objects
            else:
                  line_index += 1

    # At this stage we are in the TYPE_CHECKING part, first grab the objects without a specific backend
      A_							       =		[]
      while (
          line_index < len(SCREAMING_SNAKE_CASE   )
          and find_backend(lines[line_index]   ) is None
          and not lines[line_index].startswith('''else'''   )
      ):
            A_							       =		lines[line_index]
            A_							       =		_re_import.search(SCREAMING_SNAKE_CASE   )
            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_							       =		{'''none''': objects}
      # Let's continue with backend-specific objects
      while line_index < len(SCREAMING_SNAKE_CASE   ):
            # If the line is an if is_backend_available, we grab all objects associated.
            A_							       =		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_							       =		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_							       =		[]
                  # Until we unindent, add backend objects to the list
                  while len(lines[line_index]   ) <= 1 or lines[line_index].startswith(''' ''' * 8   ):
                        A_							       =		lines[line_index]
                        A_							       =		_re_import.search(SCREAMING_SNAKE_CASE   )
                        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_							       =		objects
            else:
                  line_index += 1

      return import_dict_objects, type_hint_objects







def 							_lowerCamelCase   (			SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE   ):
      '''simple docstring'''







      def find_duplicates(SCREAMING_SNAKE_CASE   ):
            return [k for k, v in collections.Counter(SCREAMING_SNAKE_CASE   ).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_							       =		[]
      for key in import_dict_objects.keys():
            A_							       =		find_duplicates(import_dict_objects[key]   )
            if duplicate_imports:
                  errors.append(f"Duplicate _import_structure definitions for: {duplicate_imports}"   )
            A_							       =		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_							       =		'''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   (			):
      '''simple docstring'''







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







def 							_lowerCamelCase   (			):
      '''simple docstring'''







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


__lowercase				      =						[
    """convert_pytorch_checkpoint_to_tf2""",
    """modeling_flax_pytorch_utils""",
]







def 							_lowerCamelCase   (			):
      '''simple docstring'''







      A_							       =		importlib.util.spec_from_file_location(
          '''transformers'''		,				os.path.join(SCREAMING_SNAKE_CASE		,				'''__init__.py'''   )		,				submodule_search_locations=[PATH_TO_TRANSFORMERS]		,				)
      A_							       =		spec.loader.load_module()

      A_							       =		[
          module
          for module in get_transformers_submodules()
          if module not in IGNORE_SUBMODULES and module not in transformers._import_structure.keys()
      ]
      if len(SCREAMING_SNAKE_CASE   ) > 0:
            A_							       =		'''\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()








from math import factorial, radians







def 							_lowerCamelCase   (			SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE = 18		,				SCREAMING_SNAKE_CASE = 10   ):
      '''simple docstring'''







      A_							       =		angle_in_degrees - ((angle_in_degrees // 360.0) * 360.0)

      # Converting from degrees to radians
      A_							       =		radians(SCREAMING_SNAKE_CASE   )

      A_							       =		angle_in_radians
      A_							       =		3
      A_							       =		-1

      for _ in range(SCREAMING_SNAKE_CASE   ):
            result += (b * (angle_in_radians**a)) / factorial(SCREAMING_SNAKE_CASE   )

            A_							       =		-b  # One positive term and the next will be negative and so on...
            a += 2  # Increased by 2 for every term.

      return round(SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE   )


if __name__ == "__main__":
      __import__("""doctest""").testmod()





