





import argparse
import collections
import importlib.util
import os
import re


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_table.py
_UpperCamelCase   :							Any     =	"""src/diffusers"""
_UpperCamelCase   :							Any     =	"""docs/source/en"""
_UpperCamelCase   :							List[Any]     =	"""."""
def 				__UpperCamelCase  (		snake_case    ,	snake_case    ,	snake_case     )  ->						Tuple:


   '''simple docstring'''







   with open(snake_case    ,	'''r'''    ,	encoding='''utf-8'''    ,	newline='''\n'''     ) as f:
      __A				 =       f.readlines()
   # Find the start prompt.
   __A				 =       0
   while not lines[start_index].startswith(snake_case     ):
      start_index += 1
   start_index += 1

   __A				 =       start_index
   while not lines[end_index].startswith(snake_case     ):
      end_index += 1
   end_index -= 1

   while len(lines[start_index]     ) <= 1:
      start_index += 1
   while len(lines[end_index]     ) <= 1:
      end_index -= 1
   end_index += 1
   return "".join(lines[start_index:end_index]     ), start_index, end_index, lines


# Add here suffixes that are used to identify models, separated by |
_UpperCamelCase   :							str     =	"""Model|Encoder|Decoder|ForConditionalGeneration"""
# Regexes that match TF/Flax/PT model names.
_UpperCamelCase   :							Tuple     =	re.compile(r"""TF(.*)(?:Model|Encoder|Decoder|ForConditionalGeneration)""")
_UpperCamelCase   :							Dict     =	re.compile(r"""Flax(.*)(?:Model|Encoder|Decoder|ForConditionalGeneration)""")
# Will match any TF or Flax model too so need to be in an else branch afterthe two previous regexes.
_UpperCamelCase   :							int     =	re.compile(r"""(.*)(?:Model|Encoder|Decoder|ForConditionalGeneration)""")


# This is to make sure the diffusers module imported is the one in the repo.
_UpperCamelCase   :							Dict     =	importlib.util.spec_from_file_location(
    """diffusers""",
    os.path.join(TRANSFORMERS_PATH, """__init__.py"""),
    submodule_search_locations=[TRANSFORMERS_PATH],
)
_UpperCamelCase   :							Union[str, Any]     =	spec.loader.load_module()
def 				__UpperCamelCase  (		snake_case     )  ->						int:


   '''simple docstring'''







   __A				 =       re.finditer('''.+?(?:(?<=[a-z])(?=[A-Z])|(?<=[A-Z])(?=[A-Z][a-z])|$)'''    ,	snake_case     )
   return [m.group(0     ) for m in matches]
def 				__UpperCamelCase  (		snake_case    ,	snake_case     )  ->						Optional[int]:


   '''simple docstring'''







   __A				 =       2 if text == '''✅''' or text == '''❌''' else len(snake_case     )
   __A				 =       (width - text_length) // 2
   __A				 =       width - text_length - left_indent
   return " " * left_indent + text + " " * right_indent
def 				__UpperCamelCase  (		)  ->						Optional[int]:


   '''simple docstring'''







   __A				 =       diffusers_module.models.auto.configuration_auto.CONFIG_MAPPING_NAMES
   __A				 =       {
       name: config_mapping_names[code]
       for code, name in diffusers_module.MODEL_NAMES_MAPPING.items()
       if code in config_mapping_names
   }
   __A				 =       {name: config.replace('''ConfigMixin'''    ,	''''''     ) for name, config in model_name_to_config.items()}

   # Dictionaries flagging if each model prefix has a slow/fast tokenizer, backend in PT/TF/Flax.
   __A				 =       collections.defaultdict(snake_case     )
   __A				 =       collections.defaultdict(snake_case     )
   __A				 =       collections.defaultdict(snake_case     )
   __A				 =       collections.defaultdict(snake_case     )
   __A				 =       collections.defaultdict(snake_case     )

   # Let's lookup through all diffusers object (once).
   for attr_name in dir(snake_case     ):
      __A				 =       None
      if attr_name.endswith('''Tokenizer'''     ):
         __A				 =       slow_tokenizers
         __A				 =       attr_name[:-9]
      elif attr_name.endswith('''TokenizerFast'''     ):
         __A				 =       fast_tokenizers
         __A				 =       attr_name[:-1_3]
      elif _re_tf_models.match(snake_case     ) is not None:
         __A				 =       tf_models
         __A				 =       _re_tf_models.match(snake_case     ).groups()[0]
      elif _re_flax_models.match(snake_case     ) is not None:
         __A				 =       flax_models
         __A				 =       _re_flax_models.match(snake_case     ).groups()[0]
      elif _re_pt_models.match(snake_case     ) is not None:
         __A				 =       pt_models
         __A				 =       _re_pt_models.match(snake_case     ).groups()[0]

      if lookup_dict is not None:
         while len(snake_case     ) > 0:
            if attr_name in model_name_to_prefix.values():
               __A				 =       True
               break
            # Try again after removing the last word in the name
            __A				 =       ''''''.join(camel_case_split(snake_case     )[:-1]     )

    # Let's build that table!
   __A				 =       list(model_name_to_config.keys()     )
   model_names.sort(key=str.lower     )
   __A				 =       ['''Model''', '''Tokenizer slow''', '''Tokenizer fast''', '''PyTorch support''', '''TensorFlow support''', '''Flax Support''']
   # We'll need widths to properly display everything in the center (+2 is to leave one extra space on each side).
   __A				 =       [len(snake_case     ) + 2 for c in columns]
   __A				 =       max([len(snake_case     ) for name in model_names]     ) + 2

   # Build the table per se
   __A				 =       '''|''' + '''|'''.join([_center_text(snake_case    ,	snake_case     ) for c, w in zip(snake_case    ,	snake_case     )]     ) + '''|\n'''
   # Use ":-----:" format to center-aligned table cell texts
   table += "|" + "|".join([''':''' + '''-''' * (w - 2) + ''':''' for w in widths]     ) + "|\n"

   __A				 =       {True: '''✅''', False: '''❌'''}
   for name in model_names:
      __A				 =       model_name_to_prefix[name]
      __A				 =       [
          name,
          check[slow_tokenizers[prefix]],
          check[fast_tokenizers[prefix]],
          check[pt_models[prefix]],
          check[tf_models[prefix]],
          check[flax_models[prefix]],
      ]
      table += "|" + "|".join([_center_text(snake_case    ,	snake_case     ) for l, w in zip(snake_case    ,	snake_case     )]     ) + "|\n"
   return table
def 				__UpperCamelCase  (		snake_case=False     )  ->						int:


   '''simple docstring'''







   __A ,						__A ,						__A ,						__A				 =       _find_text_in_file(
       filename=os.path.join(snake_case    ,	'''index.mdx'''     )    ,	start_prompt='''<!--This table is updated automatically from the auto modules'''    ,	end_prompt='''<!-- End table-->'''    ,	)
   __A				 =       get_model_table_from_auto_modules()

   if current_table != new_table:
      if overwrite:
         with open(os.path.join(snake_case    ,	'''index.mdx'''     )    ,	'''w'''    ,	encoding='''utf-8'''    ,	newline='''\n'''     ) as f:
            f.writelines(lines[:start_index] + [new_table] + lines[end_index:]     )
      else:
         raise ValueError(
             '''The model table in the `index.mdx` has not been updated. Run `make fix-copies` to fix this.'''     )


if __name__ == "__main__":
    _UpperCamelCase   :							Optional[Any]     =	argparse.ArgumentParser()
    parser.add_argument("""--fix_and_overwrite""", action="""store_true""", help="""Whether to fix inconsistencies.""")
    _UpperCamelCase   :							int     =	parser.parse_args()

    check_model_table(args.fix_and_overwrite)








from __future__ import annotations

import sys
def 				__UpperCamelCase  (		snake_case    ,	snake_case     )  ->						tuple[int, int]:


   '''simple docstring'''







   if abs(snake_case     ) == 1:
      return a, 0
   elif abs(snake_case     ) == 1:
      return 0, b

   __A ,						__A				 =       a, b
   __A ,						__A				 =       1, 0
   __A ,						__A				 =       0, 1

   while remainder != 0:
      __A				 =       old_remainder // remainder
      __A ,						__A				 =       remainder, old_remainder - quotient * remainder
      __A ,						__A				 =       coeff_a, old_coeff_a - quotient * coeff_a
      __A ,						__A				 =       coeff_b, old_coeff_b - quotient * coeff_b

   # sign correction for negative numbers
   if a < 0:
      __A				 =       -old_coeff_a
   if b < 0:
      __A				 =       -old_coeff_b

   return old_coeff_a, old_coeff_b
def 				__UpperCamelCase  (		)  ->						Tuple:


   '''simple docstring'''







   if len(sys.argv     ) < 3:
      print('''2 integer arguments required'''     )
      return 1
   __A				 =       int(sys.argv[1]     )
   __A				 =       int(sys.argv[2]     )
   print(extended_euclidean_algorithm(snake_case    ,	snake_case     )     )
   return 0


if __name__ == "__main__":
    raise SystemExit(main())

