



"""simple docstring"""




import inspect
import re

from transformers.utils import direct_transformers_import


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_config_docstrings.py
_lowerCAmelCase    : List[str]							=							"src/transformers"


# This is to make sure the transformers module imported is the one in the repo.
_lowerCAmelCase    : Union[str, Any]							=							direct_transformers_import(PATH_TO_TRANSFORMERS)

_lowerCAmelCase    : Dict							=							transformers.models.auto.configuration_auto.CONFIG_MAPPING

# Regex pattern used to find the checkpoint mentioned in the docstring of `config_class`.
# For example, `[bert-base-uncased](https://huggingface.co/bert-base-uncased)`
_lowerCAmelCase    : List[Any]							=							re.compile(r"\[(.+?)\]\((https://huggingface\.co/.+?)\)")


_lowerCAmelCase    : int							=							{
    "DecisionTransformerConfig",
    "EncoderDecoderConfig",
    "MusicgenConfig",
    "RagConfig",
    "SpeechEncoderDecoderConfig",
    "TimmBackboneConfig",
    "VisionEncoderDecoderConfig",
    "VisionTextDualEncoderConfig",
    "LlamaConfig",
}

def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						Any    )  ->       Dict:





					'''simple docstring'''

					_UpperCAmelCase      :     Dict        =   None

					# source code of `config_class`
					_UpperCAmelCase      :     List[Any]        =   inspect.getsource(SCREAMING_SNAKE_CASE__    )
					_UpperCAmelCase      :     List[str]        =   _re_checkpoint.findall(SCREAMING_SNAKE_CASE__    )

					# Each `checkpoint` is a tuple of a checkpoint name and a checkpoint link.
					# For example, `('bert-base-uncased', 'https://huggingface.co/bert-base-uncased')`
					for ckpt_name, ckpt_link in checkpoints:
										# allow the link to end with `/`
										if ckpt_link.endswith("/"    ):
															_UpperCAmelCase      :     Union[str, Any]        =   ckpt_link[:-1]

										# verify the checkpoint name corresponds to the checkpoint link
										_UpperCAmelCase      :     int        =   f'https://huggingface.co/{ckpt_name}'
										if ckpt_link == ckpt_link_from_name:
															_UpperCAmelCase      :     str        =   ckpt_name
															break

					return checkpoint

def 						__snake_case						(				)  ->       Tuple:





					'''simple docstring'''

					_UpperCAmelCase      :     Optional[int]        =   []

					for config_class in list(CONFIG_MAPPING.values()    ):
										# Skip deprecated models
										if "models.deprecated" in config_class.__module__:
															continue
										_UpperCAmelCase      :     str        =   get_checkpoint_from_config_class(SCREAMING_SNAKE_CASE__    )

										_UpperCAmelCase      :     List[str]        =   config_class.__name__
										if checkpoint is None and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
															configs_without_checkpoint.append(SCREAMING_SNAKE_CASE__    )

					if len(SCREAMING_SNAKE_CASE__    ) > 0:
										_UpperCAmelCase      :     Optional[int]        =   "\n".join(sorted(SCREAMING_SNAKE_CASE__    )    )
										raise ValueError(f'The following configurations don\'t contain any valid checkpoint:\n{message}'    )


if __name__ == "__main__":
	check_config_docstrings_have_checkpoints()





"""simple docstring"""




from __future__ import annotations

from typing import Any

def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						list[Any]    )  ->       None:





     '''simple docstring'''

     create_state_space_tree(SCREAMING_SNAKE_CASE__						,  []						,  0    )

def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						list[Any]						,  SCREAMING_SNAKE_CASE__     :						list[Any]						,  SCREAMING_SNAKE_CASE__     :						int    )  ->       None:





     '''simple docstring'''

     if index == len(SCREAMING_SNAKE_CASE__    ):
          print(SCREAMING_SNAKE_CASE__    )
          return

     create_state_space_tree(SCREAMING_SNAKE_CASE__						,  SCREAMING_SNAKE_CASE__						,  index + 1    )
     current_subsequence.append(sequence[index]    )
     create_state_space_tree(SCREAMING_SNAKE_CASE__						,  SCREAMING_SNAKE_CASE__						,  index + 1    )
     current_subsequence.pop()


if __name__ == "__main__":
 _lowerCAmelCase    : list[Any]							=							[3, 1, 2, 4]
 generate_all_subsequences(seq)

 seq.clear()
 seq.extend(["A", "B", "C"])
 generate_all_subsequences(seq)
