



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


SCREAMING_SNAKE_CASE_:Tuple             =						"""src/transformers"""


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




def 	__UpperCamelCase	(  _lowerCAmelCase		)       ->  int:



    """simple docstring"""






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




def 	__UpperCamelCase	(  _lowerCAmelCase		)       ->  Union[str, Any]:



    """simple docstring"""






    with open(_lowerCAmelCase      ,     """r"""      ,     encoding="""utf-8"""      ,     newline="""\n"""		) as f:
        A :       List[str]          =   f.readlines()

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

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

            A :       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 :       Dict          =   []
    while (
        line_index < len(_lowerCAmelCase		)
        and find_backend(lines[line_index]		) is None
        and not lines[line_index].startswith("""else"""		)
    ):
        A :       Optional[Any]          =   lines[line_index]
        A :       int          =   _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

    A :       int          =   {"""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.
        A :       Optional[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 :       Dict          =   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 :       Any          =   lines[line_index]
                A :       Union[str, Any]          =   _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

            A :       List[Any]          =   objects
        else:
            line_index += 1

    return import_dict_objects, type_hint_objects




def 	__UpperCamelCase	(  _lowerCAmelCase      ,     _lowerCAmelCase		)       ->  Any:



    """simple docstring"""






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

    A :       Tuple          =   []
    for key in import_dict_objects.keys():
        A :       Optional[Any]          =   find_duplicates(import_dict_objects[key]		)
        if duplicate_imports:
            errors.append(f'''Duplicate _import_structure definitions for: {duplicate_imports}'''		)
        A :       Union[str, Any]          =   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 	__UpperCamelCase	(  )       ->  str:



    """simple docstring"""






    A :       Dict          =   []
    for root, _, files in os.walk(_lowerCAmelCase		):
        if "__init__.py" in files:
            A :       Dict          =   os.path.join(_lowerCAmelCase      ,     """__init__.py"""		)
            A :       List[str]          =   parse_init(_lowerCAmelCase		)
            if objects is not None:
                A :       Optional[int]          =   analyze_results(*_lowerCAmelCase		)
                if len(_lowerCAmelCase		) > 0:
                    A :       Optional[Any]          =   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 	__UpperCamelCase	(  )       ->  List[str]:



    """simple docstring"""






    A :       Any          =   []
    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
            A :       Optional[Any]          =   str((Path(_lowerCAmelCase		) / folder).relative_to(_lowerCAmelCase		)		)
            A :       Any          =   short_path.replace(os.path.sep      ,     """."""		)
            submodules.append(_lowerCAmelCase		)
        for fname in files:
            if fname == "__init__.py":
                continue
            A :       List[str]          =   str((Path(_lowerCAmelCase		) / fname).relative_to(_lowerCAmelCase		)		)
            A :       Tuple          =   short_path.replace(""".py"""      ,     """"""		).replace(os.path.sep      ,     """."""		)
            if len(submodule.split("""."""		)		) == 1:
                submodules.append(_lowerCAmelCase		)
    return submodules


SCREAMING_SNAKE_CASE_:Optional[Any]             =						[
    """convert_pytorch_checkpoint_to_tf2""",
    """modeling_flax_pytorch_utils""",
]




def 	__UpperCamelCase	(  )       ->  List[str]:



    """simple docstring"""






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

    A :       List[str]          =   [
        module
        for module in get_transformers_submodules()
        if module not in IGNORE_SUBMODULES and module not in transformers._import_structure.keys()
    ]
    if len(_lowerCAmelCase		) > 0:
        A :       Dict          =   """\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 manim import *






class SCREAMING_SNAKE_CASE__     (		SCREAMING_SNAKE_CASE__    ):




    '''simple docstring'''






    def 			_lowerCAmelCase					(       self		):
        A :       Union[str, Any]          =   Rectangle(height=0.5,		width=0.5		)
        A :       Optional[int]          =   Rectangle(height=0.25,		width=0.25		)
        A :       Optional[Any]          =   Rectangle(height=0.46,		width=0.46		).set_stroke(width=0		)

        A :       List[str]          =   [mem.copy() for i in range(6		)]
        A :       Any          =   [mem.copy() for i in range(6		)]
        A :       int          =   VGroup(*lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)
        A :       Tuple          =   VGroup(*lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)
        A :       str          =   VGroup(lowerCamelCase__,		lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)
        A :       List[Any]          =   Text("""CPU""",		font_size=24		)
        A :       Optional[int]          =   Group(lowerCamelCase__,		lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0.5,		aligned_edge=lowerCamelCase__		)
        cpu.move_to([-2.5, -0.5, 0]		)
        self.add(lowerCamelCase__		)

        A :       List[Any]          =   [mem.copy() for i in range(4		)]
        A :       Optional[Any]          =   VGroup(*lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)
        A :       Dict          =   Text("""GPU""",		font_size=24		)
        A :       Any          =   Group(lowerCamelCase__,		lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0.5,		aligned_edge=lowerCamelCase__		)
        gpu.move_to([-1, -1, 0]		)
        self.add(lowerCamelCase__		)

        A :       Optional[int]          =   [mem.copy() for i in range(6		)]
        A :       List[str]          =   VGroup(*lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)

        A :       Optional[int]          =   Text("""Model""",		font_size=24		)
        A :       List[Any]          =   Group(lowerCamelCase__,		lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0.5,		aligned_edge=lowerCamelCase__		)
        model.move_to([3, -1.0, 0]		)
        self.add(lowerCamelCase__		)

        A :       Tuple          =   []
        A :       Tuple          =   []
        A :       Any          =   []

        for i, rect in enumerate(lowerCamelCase__		):
            rect.set_stroke(lowerCamelCase__		)

            A :       Any          =   Rectangle(height=0.46 / 4,		width=0.46 / 3		).set_stroke(width=0.0		).set_fill(lowerCamelCase__,		opacity=0.7		)

            if i == 0:
                cpu_target.next_to(cpu_left_col_base[0].get_corner(DOWN + LEFT		),		buff=0.02,		direction=lowerCamelCase__		)
                cpu_target.set_x(cpu_target.get_x() + 0.1		)
            elif i == 3:
                cpu_target.next_to(model_cpu_arr[0],		direction=lowerCamelCase__,		buff=0.0		)
            else:
                cpu_target.next_to(model_cpu_arr[i - 1],		direction=lowerCamelCase__,		buff=0.0		)
            self.add(lowerCamelCase__		)
            model_cpu_arr.append(lowerCamelCase__		)

        self.add(*lowerCamelCase__,		*lowerCamelCase__,		*lowerCamelCase__		)

        A :       int          =   [mem.copy() for i in range(6		)]
        A :       List[Any]          =   VGroup(*lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)

        A :       str          =   Text("""Loaded Checkpoint""",		font_size=24		)
        A :       List[str]          =   Group(lowerCamelCase__,		lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0.5,		aligned_edge=lowerCamelCase__		)
        checkpoint.move_to([3, 0.5, 0]		)

        self.add(lowerCamelCase__		)

        A :       Optional[int]          =   []
        A :       List[Any]          =   []

        for i, rect in enumerate(lowerCamelCase__		):
            A :       int          =   fill.copy().set_fill(lowerCamelCase__,		opacity=0.7		)
            target.move_to(lowerCamelCase__		)
            ckpt_arr.append(lowerCamelCase__		)

            A :       List[Any]          =   target.copy()
            if i < 5:
                cpu_target.move_to(cpu_left_col_base[i + 1]		)
            else:
                cpu_target.move_to(cpu_right_col_base[i - 5]		)
            ckpt_cpu_arr.append(lowerCamelCase__		)
        self.add(*lowerCamelCase__,		*lowerCamelCase__		)

        A :       str          =   Square(side_length=2.2		)
        key.move_to([-5, 2, 0]		)

        A :       List[Any]          =   MarkupText(
            f'''<b>Key:</b>\n\n<span fgcolor=\'{YELLOW}\'>●</span> Empty Model''',		font_size=18,		)

        key_text.move_to([-5, 2.4, 0]		)

        self.add(lowerCamelCase__,		lowerCamelCase__		)

        A :       Union[str, Any]          =   MarkupText(
            f'''<span fgcolor=\'{BLUE}\'>●</span> Checkpoint''',		font_size=18,		)

        blue_text.next_to(lowerCamelCase__,		DOWN * 2.4,		aligned_edge=key_text.get_left()		)
        self.add(lowerCamelCase__		)

        A :       List[str]          =   MarkupText(
            f'''Based on the passed in configuration, weights are stored in\na variety of np.memmaps on disk or to a particular device.''',		font_size=24,		)
        step_a.move_to([2, 2, 0]		)

        A :       List[str]          =   [meta_mem.copy() for i in range(6		)]
        A :       List[Any]          =   [meta_mem.copy() for i in range(6		)]
        A :       List[Any]          =   VGroup(*lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)
        A :       List[str]          =   VGroup(*lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)
        A :       Dict          =   VGroup(lowerCamelCase__,		lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0		)
        A :       Optional[Any]          =   Text("""Disk""",		font_size=24		)
        A :       List[str]          =   Group(lowerCamelCase__,		lowerCamelCase__		).arrange(lowerCamelCase__,		buff=0.5,		aligned_edge=lowerCamelCase__		)
        disk.move_to([-4.0, -1.25, 0]		)
        self.play(Write(lowerCamelCase__,		run_time=3		),		Write(lowerCamelCase__,		run_time=1		),		Create(lowerCamelCase__,		run_time=1		)		)

        A :       str          =   []
        for i, rect in enumerate(lowerCamelCase__		):
            A :       Optional[Any]          =   rect.copy()
            target.generate_target()
            target.target.move_to(disk_left_col_base[i]		).scale(0.5		)
            animations.append(MoveToTarget(lowerCamelCase__,		run_time=1.5		)		)
        self.play(*lowerCamelCase__		)

        self.play(FadeOut(lowerCamelCase__		)		)

        A :       List[str]          =   MarkupText(f'''Then, the checkpoint is removed from memory\nthrough garbage collection.''',		font_size=24		)
        step_a.move_to([2, 2, 0]		)

        self.play(Write(lowerCamelCase__,		run_time=3		)		)

        self.play(
            FadeOut(lowerCamelCase__,		lowerCamelCase__,		*lowerCamelCase__,		*lowerCamelCase__		),		)

        self.wait()


