






import argparse
import glob
import inspect
import os
import re
import unittest

from get_test_info import get_test_classes

from tests.test_pipeline_mixin import pipeline_test_mapping


_lowerCamelCase       :     int           =							{}
for task, _ in pipeline_test_mapping.items():
     _lowerCamelCase       :     Tuple           =							{"pt": None, "tf": None}


# DO **NOT** add item to this set (unless the reason is approved)
_lowerCamelCase       :     Dict           =							{
    "tests/models/esm/test_modeling_esmfold.py",  # The pipeline test mapping is added to `test_modeling_esm.py`
}

def     a__  (	UpperCAmelCase							:    Optional[int]    )						->		Union[str, Any]:

  if "ModelTesterMixin" in [x.__name__ for x in test_class.__bases__]:
    return "pt"
  elif "TFModelTesterMixin" in [x.__name__ for x in test_class.__bases__]:
    return "tf"
  elif "FlaxModelTesterMixin" in [x.__name__ for x in test_class.__bases__]:
    return "flax"
  else:
    return None

def     a__  (	UpperCAmelCase							:    Any       ,				UpperCAmelCase							:    List[Any]    )						->		Optional[Any]:
  # Use the cached results
  if PIPELINE_TEST_MAPPING[task].get(UpperCAmelCase       ,				UpperCAmelCase    ) is not None:
    return PIPELINE_TEST_MAPPING[task][framework]

  UpperCAmelCase :							str								=				pipeline_test_mapping[task]['''test''']
  UpperCAmelCase :							Any								=				None

  if framework == "pt":
    UpperCAmelCase :							Any								=				getattr(UpperCAmelCase       ,				'''model_mapping'''       ,				UpperCAmelCase    )
  elif framework == "tf":
    UpperCAmelCase :							Tuple								=				getattr(UpperCAmelCase       ,				'''tf_model_mapping'''       ,				UpperCAmelCase    )

  if mapping is not None:
    UpperCAmelCase :							Dict								=				dict(mapping.items()    )

  # cache the results
  UpperCAmelCase :							str								=				mapping
  return mapping

def     a__  (	UpperCAmelCase							:    Dict       ,				UpperCAmelCase							:    Tuple    )						->		Dict:
  UpperCAmelCase :							List[str]								=				get_framework(UpperCAmelCase    )
  if framework is None:
    return None
  UpperCAmelCase :							Union[str, Any]								=				get_mapping_for_task(UpperCAmelCase       ,				UpperCAmelCase    )
  if mapping is None:
    return None

  UpperCAmelCase :							Any								=				list({model_class.config_class for model_class in test_class.all_model_classes}    )
  if len(UpperCAmelCase    ) != 1:
    raise ValueError('''There should be exactly one configuration class from `test_class.all_model_classes`.'''    )

  # This could be a list/tuple of model classes, but it's rare.
  UpperCAmelCase :							List[str]								=				mapping.get(config_classes[0]       ,				UpperCAmelCase    )
  if isinstance(UpperCAmelCase       ,				(tuple, list)    ):
    UpperCAmelCase :							List[str]								=				sorted(UpperCAmelCase       ,				key=lambda UpperCAmelCase    : x.__name__    )

  return model_class

def     a__  (	UpperCAmelCase							:    Any    )						->		int:
  UpperCAmelCase :							int								=				[(task, get_model_for_pipeline_test(UpperCAmelCase       ,				UpperCAmelCase    )) for task in pipeline_test_mapping]
  UpperCAmelCase :							List[str]								=				sorted([(task, model) for task, model in mapping if model is not None]       ,				key=lambda UpperCAmelCase    : x[0]    )

  return dict(UpperCAmelCase    )

def     a__  (	UpperCAmelCase							:    int    )						->		Any:
  UpperCAmelCase :							Tuple								=				get_framework(UpperCAmelCase    )
  if framework == "pt":
    UpperCAmelCase :							Optional[int]								=				'''torch'''
  UpperCAmelCase :							int								=				'''{}'''

  UpperCAmelCase :							Any								=				get_pipeline_model_mapping(UpperCAmelCase    )
  if len(UpperCAmelCase    ) == 0:
    return ""

  UpperCAmelCase :							int								=				[]
  for task, model_classes in mapping.items():
    if isinstance(UpperCAmelCase       ,				(tuple, list)    ):
      # A list/tuple of model classes
      UpperCAmelCase :							Any								=				'''(''' + ''', '''.join([x.__name__ for x in model_classes]    ) + ''')'''
    else:
      # A single model class
      UpperCAmelCase :							str								=				model_classes.__name__
    texts.append(f'''"{task}": {value}'''    )
  UpperCAmelCase :							Any								=				'''{''' + ''', '''.join(UpperCAmelCase    ) + '''}'''
  UpperCAmelCase :							Optional[int]								=				f'''pipeline_model_mapping = {text} if is_{framework}_available() else {default_value}'''

  return text

def     a__  (	UpperCAmelCase							:    Tuple    )						->		Tuple:
  UpperCAmelCase :							Tuple								=				{'''ModelTesterMixin''', '''TFModelTesterMixin''', '''FlaxModelTesterMixin'''}
  if not issubclass(UpperCAmelCase       ,				unittest.TestCase    ):
    return False
  return len(base_class_names.intersection([x.__name__ for x in test_class.__bases__]    )    ) > 0

def     a__  (	UpperCAmelCase							:    Tuple    )						->		Dict:
  UpperCAmelCase :							Optional[Any]								=				[x for x in get_test_classes(UpperCAmelCase    ) if is_valid_test_class(UpperCAmelCase    )]

  UpperCAmelCase :							Union[str, Any]								=				None
  for test_class in test_classes:
    # If a test class has defined `pipeline_model_mapping`, let's take it
    if getattr(UpperCAmelCase       ,				'''pipeline_model_mapping'''       ,				UpperCAmelCase    ) is not None:
      UpperCAmelCase :							Union[str, Any]								=				test_class
      break
    # Take the test class with the shortest name (just a heuristic)
  if target_test_class is None and len(UpperCAmelCase    ) > 0:
    UpperCAmelCase :							Union[str, Any]								=				sorted(UpperCAmelCase       ,				key=lambda UpperCAmelCase    : (len(x.__name__    ), x.__name__)    )[0]

  return target_test_class

def     a__  (	UpperCAmelCase							:    Tuple       ,				UpperCAmelCase							:    str       ,				UpperCAmelCase							:    Union[str, Any]    )						->		str:
  UpperCAmelCase :							int								=				start_idx
  for idx, line in enumerate(lines[start_idx:]    ):
    UpperCAmelCase :							Optional[Any]								=				len(UpperCAmelCase    ) - len(line.lstrip()    )
    if idx == 0 or indent > indent_level or (indent == indent_level and line.strip() == ")"):
      UpperCAmelCase :							List[str]								=				start_idx + idx
    elif idx > 0 and indent <= indent_level:
      # Outside the definition block of `pipeline_model_mapping`
      break

  return end_idx

def     a__  (	UpperCAmelCase							:    Dict       ,				UpperCAmelCase							:    Tuple=False    )						->		Optional[Any]:
  if getattr(UpperCAmelCase       ,				'''pipeline_model_mapping'''       ,				UpperCAmelCase    ) is not None:
    if not overwrite:
      return "", -1

  UpperCAmelCase :							Union[str, Any]								=				get_pipeline_model_mapping_string(UpperCAmelCase    )
  if len(UpperCAmelCase    ) == 0:
    return "", -1
  UpperCAmelCase :							Dict								=				line_to_add + '''\n'''

  # The code defined the class `test_class`
  UpperCAmelCase :							List[str]								=				inspect.getsourcelines(UpperCAmelCase    )
  # `inspect` gives the code for an object, including decorator(s) if any.
  # We (only) need the exact line of the class definition.
  for idx, line in enumerate(UpperCAmelCase    ):
    if line.lstrip().startswith('''class '''    ):
      UpperCAmelCase :							str								=				class_lines[idx:]
      class_start_line_no += idx
      break
  UpperCAmelCase :							Union[str, Any]								=				class_start_line_no + len(UpperCAmelCase    ) - 1

  # The index in `class_lines` that starts the definition of `all_model_classes`, `all_generative_model_classes` or
  # `pipeline_model_mapping`. This assumes they are defined in such order, and we take the start index of the last
  # block that appears in a `test_class`.
  UpperCAmelCase :							int								=				None
  # The indent level of the line at `class_lines[start_idx]` (if defined)
  UpperCAmelCase :							List[str]								=				0
  # To record if `pipeline_model_mapping` is found in `test_class`.
  UpperCAmelCase :							str								=				None
  for idx, line in enumerate(UpperCAmelCase    ):
    if line.strip().startswith('''all_model_classes = '''    ):
      UpperCAmelCase :							List[str]								=				len(UpperCAmelCase    ) - len(line.lstrip()    )
      UpperCAmelCase :							Tuple								=				idx
    elif line.strip().startswith('''all_generative_model_classes = '''    ):
      UpperCAmelCase :							Tuple								=				len(UpperCAmelCase    ) - len(line.lstrip()    )
      UpperCAmelCase :							Tuple								=				idx
    elif line.strip().startswith('''pipeline_model_mapping = '''    ):
      UpperCAmelCase :							Union[str, Any]								=				len(UpperCAmelCase    ) - len(line.lstrip()    )
      UpperCAmelCase :							Union[str, Any]								=				idx
      UpperCAmelCase :							Tuple								=				line
      break

  if start_idx is None:
    return "", -1
  # Find the ending index (inclusive) of the above found block.
  UpperCAmelCase :							Dict								=				find_block_ending(UpperCAmelCase       ,				UpperCAmelCase       ,				UpperCAmelCase    )

  # Extract `is_xxx_available()` from existing blocks: some models require specific libraries like `timm` and use
  # `is_timm_available()` instead of `is_torch_available()`.
  # Keep leading and trailing whitespaces
  UpperCAmelCase :							Dict								=				re.compile(r'''\s(is_\S+?_available\(\))\s'''    )
  for line in class_lines[start_idx : end_idx + 1]:
    UpperCAmelCase :							str								=				r.search(UpperCAmelCase    )
    if backend_condition is not None:
      # replace the leading and trailing whitespaces to the space character " ".
      UpperCAmelCase :							Optional[int]								=				''' ''' + backend_condition[0][1:-1] + ''' '''
      UpperCAmelCase :							Dict								=				r.sub(UpperCAmelCase       ,				UpperCAmelCase    )
      break

  if def_line is None:
    # `pipeline_model_mapping` is not defined. The target index is set to the ending index (inclusive) of
    # `all_model_classes` or `all_generative_model_classes`.
    UpperCAmelCase :							Optional[int]								=				end_idx
  else:
    # `pipeline_model_mapping` is defined. The target index is set to be one **BEFORE** its start index.
    UpperCAmelCase :							Tuple								=				start_idx - 1
    # mark the lines of the currently existing `pipeline_model_mapping` to be removed.
    for idx in range(UpperCAmelCase       ,				end_idx + 1    ):
      # These lines are going to be removed before writing to the test file.
      UpperCAmelCase :							int								=				None  # noqa

    # Make sure the test class is a subclass of `PipelineTesterMixin`.
  UpperCAmelCase :							Optional[int]								=				[x.__name__ for x in test_class.__bases__]
  if "PipelineTesterMixin" not in parent_classes:
    # Put `PipelineTesterMixin` just before `unittest.TestCase`
    UpperCAmelCase :							Tuple								=				[x for x in parent_classes if x != '''TestCase'''] + ['''PipelineTesterMixin''']
    if "TestCase" in parent_classes:
      # Here we **assume** the original string is always with `unittest.TestCase`.
      _parent_classes.append('''unittest.TestCase'''    )
    UpperCAmelCase :							Optional[Any]								=				''', '''.join(_parent_classes    )
    for idx, line in enumerate(UpperCAmelCase    ):
      # Find the ending of the declaration of `test_class`
      if line.strip().endswith('''):'''    ):
        # mark the lines of the declaration of `test_class` to be removed
        for _idx in range(idx + 1    ):
          UpperCAmelCase :							str								=				None  # noqa
        break
        # Add the new, one-line, class declaration for `test_class`
    UpperCAmelCase :							List[Any]								=				f'''class {test_class.__name__}({parent_classes}):\n'''

  # Add indentation
  UpperCAmelCase :							Optional[int]								=				''' ''' * indent_level + line_to_add
  # Insert `pipeline_model_mapping` to `class_lines`.
  # (The line at `target_idx` should be kept by definition!)
  UpperCAmelCase :							int								=				class_lines[: target_idx + 1] + [line_to_add] + class_lines[target_idx + 1 :]
  # Remove the lines that are marked to be removed
  UpperCAmelCase :							Optional[int]								=				[x for x in class_lines if x is not None]

  # Move from test class to module (in order to write to the test file)
  UpperCAmelCase :							List[str]								=				inspect.getsourcelines(inspect.getmodule(UpperCAmelCase    )    )[0]
  # Be careful with the 1-off between line numbers and array indices
  UpperCAmelCase :							List[Any]								=				module_lines[: class_start_line_no - 1] + class_lines + module_lines[class_end_line_no:]
  UpperCAmelCase :							Union[str, Any]								=				''''''.join(UpperCAmelCase    )

  UpperCAmelCase :							Any								=				inspect.getsourcefile(UpperCAmelCase    )
  with open(UpperCAmelCase       ,				'''w'''       ,				encoding='''UTF-8'''       ,				newline='''\n'''    ) as fp:
    fp.write(UpperCAmelCase    )

  return line_to_add

def     a__  (	UpperCAmelCase							:    int       ,				UpperCAmelCase							:    int=False    )						->		Optional[int]:
  UpperCAmelCase :							List[str]								=				find_test_class(UpperCAmelCase    )
  if test_class:
    add_pipeline_model_mapping(UpperCAmelCase       ,				overwrite=UpperCAmelCase    )


if __name__ == "__main__":
     _lowerCamelCase       :     Dict           =							argparse.ArgumentParser()
     parser.add_argument(
         "--test_file", type=str, help="A path to the test file, starting with the repository's `tests` directory."
     )
     parser.add_argument(
         "--all",
         action="store_true",
         help="If to check and modify all test files.",
     )
     parser.add_argument(
         "--overwrite",
         action="store_true",
         help="If to overwrite a test class if it has already defined `pipeline_model_mapping`.",
     )
     _lowerCamelCase       :     Dict           =							parser.parse_args()

     if not args.all and not args.test_file:
          raise ValueError("Please specify either `test_file` or pass `--all` to check/modify all test files.")
     elif args.all and args.test_file:
          raise ValueError("Only one of `--test_file` and `--all` could be specified.")

     _lowerCamelCase       :     Any           =							[]
     if args.test_file:
          _lowerCamelCase       :     List[str]           =							[args.test_file]
     else:
          _lowerCamelCase       :     str           =							os.path.join("tests", "models", "**", "test_modeling_*.py")
          for test_file in glob.glob(pattern):
               # `Flax` is not concerned at this moment
               if not test_file.startswith("test_modeling_flax_"):
                    test_files.append(test_file)

     for test_file in test_files:
          if test_file in TEST_FILE_TO_IGNORE:
               print(f"""[SKIPPED] {test_file} is skipped as it is in `TEST_FILE_TO_IGNORE` in the file {__file__}.""")
               continue
          add_pipeline_model_mapping_to_test_file(test_file, overwrite=args.overwrite)








from functools import lru_cache

@lru_cache
def     a__  (	UpperCAmelCase							:    int    )						->		int:
  if not isinstance(UpperCAmelCase       ,				UpperCAmelCase    ):
    raise TypeError('''k must be an integer.'''    )
  if k < 0:
    raise ValueError('''k integer must be greater or equal to zero.'''    )
  if k == 0:
    return 0
  elif k == 1:
    return 1
  else:
    return fibonacci(k - 1    ) + fibonacci(k - 2    )

def     a__  (	UpperCAmelCase							:    list       ,				UpperCAmelCase							:    int    )						->		int:
  UpperCAmelCase :							List[str]								=				len(UpperCAmelCase    )
  # Find m such that F_m >= n where F_i is the i_th fibonacci number.
  UpperCAmelCase :							Any								=				0
  while True:
    if fibonacci(UpperCAmelCase    ) >= len_list:
      UpperCAmelCase :							Optional[Any]								=				i
      break
    i += 1
  UpperCAmelCase :							List[Any]								=				0
  while fibb_k > 0:
    UpperCAmelCase :							List[str]								=				min(
        offset + fibonacci(fibb_k - 1    )       ,				len_list - 1    )  # Prevent out of range
    UpperCAmelCase :							Optional[Any]								=				arr[index_k]
    if item_k_1 == val:
      return index_k
    elif val < item_k_1:
      fibb_k -= 1
    elif val > item_k_1:
      offset += fibonacci(fibb_k - 1    )
      fibb_k -= 2
  else:
    return -1


if __name__ == "__main__":
     import doctest

     doctest.testmod()





