

'''simple docstring'''




import tempfile
import unittest
from pathlib import Path
from shutil import copyfile

from transformers import MaMaaaTokenizer, is_torch_available
from transformers.testing_utils import (
    get_tests_dir,
    nested_simplify,
    require_sentencepiece,
    require_tokenizers,
    require_torch,
    slow,
)
from transformers.utils import is_sentencepiece_available


if is_sentencepiece_available():
  from transformers.models.mam_aaa.tokenization_mam_aaa import VOCAB_FILES_NAMES, save_json

from ...test_tokenization_common import TokenizerTesterMixin


if is_sentencepiece_available():
  _a					:			Tuple							=    get_tests_dir('fixtures/test_sentencepiece.model')


if is_torch_available():
  from transformers.models.mam_aaa.modeling_mam_aaa import shift_tokens_right

_a					:			List[str]							=    128_022
_a					:			Dict							=    128_028



@require_sentencepiece
class 							lowercase_						(		a			,							unittest.TestCase			):

  '''simple docstring'''





  __lowerCAmelCase       :			Union[str, Any]     	= MaMaaaTokenizer
  __lowerCAmelCase       :			Union[str, Any]     	= False
  __lowerCAmelCase       :			List[str]     	= False
  __lowerCAmelCase       :			int     	= True
  def     snake_case_      (  self  )				->					Dict:


    """simple docstring"""
    super().setUp()

    UpperCAmelCase    				=						['</s>', '<unk>', '▁This', '▁is', '▁a', '▁t', 'est', '\u0120', '<pad>']
    UpperCAmelCase    				=						dict(zip(a_ ,			range(len(a_  )  )  )  )
    UpperCAmelCase    				=						Path(self.tmpdirname  )
    save_json(a_ ,			save_dir / VOCAB_FILES_NAMES['vocab_file']  )
    if not (save_dir / VOCAB_FILES_NAMES["spm_file"]).exists():
      copyfile(a_ ,			save_dir / VOCAB_FILES_NAMES['spm_file']  )

    UpperCAmelCase    				=						MaMaaaTokenizer.from_pretrained(self.tmpdirname  )
    tokenizer.save_pretrained(self.tmpdirname  )
  def     snake_case_      (  self ,			**a_  )				->					str:


    """simple docstring"""
    return MaMaaaTokenizer.from_pretrained(self.tmpdirname ,			**a_  )
  def     snake_case_      (  self ,			a_  )				->					int:


    """simple docstring"""
    return (
        "This is a test",
        "This is a test",
    )
  def     snake_case_      (  self  )				->					Dict:


    """simple docstring"""
    UpperCAmelCase    				=						'</s>'
    UpperCAmelCase    				=						0

    self.assertEqual(self.get_tokenizer()._convert_token_to_id(a_  ) ,			a_  )
    self.assertEqual(self.get_tokenizer()._convert_id_to_token(a_  ) ,			a_  )
  def     snake_case_      (  self  )				->					List[Any]:


    """simple docstring"""
    UpperCAmelCase    				=						self.get_tokenizer()
    UpperCAmelCase    				=						list(tokenizer.get_vocab().keys()  )

    self.assertEqual(vocab_keys[0] ,			'</s>'  )
    self.assertEqual(vocab_keys[1] ,			'<unk>'  )
    self.assertEqual(vocab_keys[-1] ,			'<s>'  )
    self.assertEqual(len(a_  ) ,			tokenizer.vocab_size + len(tokenizer.get_added_vocab()  )  )
  @unittest.skip('Skip this test while all models are still to be uploaded.'  )
  def     snake_case_      (  self  )				->					Union[str, Any]:


    """simple docstring"""
    pass
  def     snake_case_      (  self  )				->					Union[str, Any]:


    """simple docstring"""
    UpperCAmelCase    				=						self.get_tokenizer()

    UpperCAmelCase    				=						tokenizer.tokenize('This is a test'  )
    self.assertListEqual(a_ ,			['▁This', '▁is', '▁a', '▁t', 'est']  )

    self.assertListEqual(
        tokenizer.convert_tokens_to_ids(a_  ) ,			[2, 3, 4, 5, 6] ,			)

    UpperCAmelCase    				=						tokenizer.convert_ids_to_tokens([2, 3, 4, 5, 6]  )
    self.assertListEqual(a_ ,			['▁This', '▁is', '▁a', '▁t', 'est']  )

    UpperCAmelCase    				=						tokenizer.convert_tokens_to_string(a_  )
    self.assertEqual(a_ ,			'This is a test'  )





  @slow
  def     snake_case_      (  self  )				->					Optional[Any]:


    """simple docstring"""
    # fmt: off
    UpperCAmelCase    				=						{'input_ids': [[1_2_8_0_2_2, 1_1_0_1_0_8, 3_9_7, 1_1, 3_8_2_7_2, 2_2_4_7, 1_2_4_8_1_1, 2_8_5, 1_8_1_0_5, 1_5_8_6, 2_0_7, 7, 3_9_5_3_4, 4_4_2_8, 3_9_7, 1_0_1_9, 1_8_1_0_5, 1_5_8_6, 2_0_7, 7, 4_1_3_3_7, 1_6_7_8_6, 2_4_1, 7, 2_0_2_1_4, 1_7, 1_2_5_6_9_0, 1_0_3_9_8, 7, 4_4_3_7_8, 5_8_0_6_9, 6_8_3_4_2, 7_7_9_8, 7_3_4_3, 1_1, 2_9_9, 3_3_3_1_0, 4, 1_5_8, 3_7_3_5_0, 9_4_0_7_7, 4_5_6_9, 2_9_9, 3_3_3_1_0, 9_0, 4, 5_2_8_4_0, 2_9_0, 4, 3_1_2_7_0, 1_1_2, 2_9_9, 6_8_2, 4, 5_2_8_4_0, 3_9_9_5_3, 1_4_0_7_9, 1_9_3, 5_2_5_1_9, 9_0_8_9_4, 1_7_8_9_4, 1_2_0_6_9_7, 1_1, 4_0_4_4_5, 5_5_1, 1_7, 1_0_1_9, 5_2_5_1_9, 9_0_8_9_4, 1_7_7_5_6, 9_6_3, 1_1, 4_0_4_4_5, 4_8_0, 1_7, 9_7_9_2, 1_1_2_0, 5_1_7_3, 1_3_9_3, 6_2_4_0, 1_6_7_8_6, 2_4_1, 1_2_0_9_9_6, 2_8, 1_2_4_5, 1_3_9_3, 1_1_8_2_4_0, 1_1_1_2_3, 1_0_1_9, 9_3_6_1_2, 2_6_9_1, 1_0_6_1_8, 9_8_0_5_8, 1_2_0_4_0_9, 1_9_2_8, 2_7_9, 4, 4_0_6_8_3, 3_6_7, 1_7_8, 2_0_7, 1_0_1_9, 1_0_3, 1_0_3_1_2_1, 5_0_6, 6_5_2_9_6, 5, 2], [1_2_8_0_2_2, 2_1_2_1_7, 3_6_7, 1_1_7, 1_2_5_4_5_0, 1_2_8, 7_1_9, 7, 7_3_0_8, 4_0, 9_3_6_1_2, 1_2_6_6_9, 1_1_1_6, 1_6_7_0_4, 7_1, 1_7_7_8_5, 3_6_9_9, 1_5_5_9_2, 3_5, 1_4_4, 9_5_8_4, 2_4_1, 1_1_9_4_3, 7_1_3, 9_5_0, 7_9_9, 2_2_4_7, 8_8_4_2_7, 1_5_0, 1_4_9, 1_1_8_8_1_3, 1_2_0_7_0_6, 1_0_1_9, 1_0_6_9_0_6, 8_1_5_1_8, 2_8, 1_2_2_4, 2_2_7_9_9, 3_9_7, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1_2_8_0_2_2, 1_6_5_8, 1_2_3_3_1_1, 5_1_5_5, 5_5_7_8, 4_7_2_2, 2_7_9, 1_4_9_4_7, 2_3_6_6, 1_1_2_0, 1_1_9_7, 1_4, 1_3_4_8, 9_2_3_2, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]], 'attention_mask': [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]}  # noqa: E501
    # fmt: on

    self.tokenizer_integration_test_util(
        expected_encoding=a_ ,			model_name='facebook/m2m100_418M' ,			revision='c168bae485c864188cf9aa0e4108b0b6934dc91e' ,			)




@require_torch
@require_sentencepiece
@require_tokenizers
class 							lowercase_						(		unittest.TestCase			):

  '''simple docstring'''





  __lowerCAmelCase       :			int     	= "facebook/m2m100_418M"
  __lowerCAmelCase       :			List[str]     	= [
      "In my opinion, there are two levels of response from the French government.",
      "NSA Affair Emphasizes Complete Lack of Debate on Intelligence",
  ]
  __lowerCAmelCase       :			Dict     	= [
      "Selon moi, il y a deux niveaux de réponse de la part du gouvernement français.",
      "L'affaire NSA souligne l'absence totale de débat sur le renseignement",
  ]

  # fmt: off
  __lowerCAmelCase       :			List[str]     	= [EN_CODE, 5_93, 19_49, 11_57_81, 4, 7_15_86, 42_34, 6_06_33, 12_62_33, 4_32, 12_38_08, 1_55_92, 11_97, 11_71_32, 12_06_18, 5, 2]
  @classmethod
  def     snake_case_      (  cls  )				->					str:


    """simple docstring"""
    UpperCAmelCase    				=						MaMaaaTokenizer.from_pretrained(
        cls.checkpoint_name ,			src_lang='en' ,			tgt_lang='fr'  )
    UpperCAmelCase    				=						1
    return cls
  def     snake_case_      (  self  )				->					List[Any]:


    """simple docstring"""
    self.assertEqual(self.tokenizer.get_lang_id('ar'  ) ,			1_2_8_0_0_6  )
    self.assertEqual(self.tokenizer.get_lang_id('en'  ) ,			1_2_8_0_2_2  )
    self.assertEqual(self.tokenizer.get_lang_id('ro'  ) ,			1_2_8_0_7_6  )
    self.assertEqual(self.tokenizer.get_lang_id('mr'  ) ,			1_2_8_0_6_3  )
  def     snake_case_      (  self  )				->					Optional[int]:


    """simple docstring"""
    UpperCAmelCase    				=						self.tokenizer.get_vocab()
    self.assertEqual(len(a_  ) ,			self.tokenizer.vocab_size  )
    self.assertEqual(vocab['<unk>'] ,			3  )
    self.assertIn(self.tokenizer.get_lang_token('en'  ) ,			a_  )
  def     snake_case_      (  self  )				->					Union[str, Any]:


    """simple docstring"""
    UpperCAmelCase    				=						'en'
    UpperCAmelCase    				=						self.tokenizer.batch_encode_plus(self.src_text  ).input_ids[0]
    self.assertListEqual(self.expected_src_tokens ,			a_  )
  def     snake_case_      (  self  )				->					Optional[Any]:


    """simple docstring"""
    self.assertIn(a_ ,			self.tokenizer.all_special_ids  )
    # fmt: off
    UpperCAmelCase    				=						[FR_CODE, 5_3_6_4, 8_2, 8_6_4_2, 4, 2_9_4, 4_7, 8, 1_4_0_2_8, 1_3_6, 3_2_8_6, 9_7_0_6, 6, 9_0_7_9_7, 6, 1_4_4_0_1_2, 1_6_2, 8_8_1_2_8, 3_0_0_6_1, 5, 2]
    # fmt: on
    UpperCAmelCase    				=						self.tokenizer.decode(a_ ,			skip_special_tokens=a_  )
    UpperCAmelCase    				=						self.tokenizer.decode(generated_ids[1:] ,			skip_special_tokens=a_  )
    self.assertEqual(a_ ,			a_  )
    self.assertNotIn(self.tokenizer.eos_token ,			a_  )
  def     snake_case_      (  self  )				->					Any:


    """simple docstring"""
    UpperCAmelCase    				=						tempfile.mkdtemp()
    UpperCAmelCase    				=						self.tokenizer.lang_token_to_id
    self.tokenizer.save_pretrained(a_  )
    UpperCAmelCase    				=						MaMaaaTokenizer.from_pretrained(a_  )
    self.assertDictEqual(new_tok.lang_token_to_id ,			a_  )
  @require_torch
  def     snake_case_      (  self  )				->					Dict:


    """simple docstring"""
    UpperCAmelCase    				=						'en'
    UpperCAmelCase    				=						'fr'

    UpperCAmelCase    				=						self.tokenizer(self.src_text ,			text_target=self.tgt_text ,			padding=a_ ,			return_tensors='pt'  )

    UpperCAmelCase    				=						shift_tokens_right(
        batch['labels'] ,			self.tokenizer.pad_token_id ,			self.tokenizer.eos_token_id  )

    for k in batch:
      UpperCAmelCase    				=						batch[k].tolist()
    # batch = {k: v.tolist() for k,v in batch.items()}
    # fairseq batch: https://gist.github.com/sshleifer/cba08bc2109361a74ac3760a7e30e4f4
    # batch.decoder_inputs_ids[0][0] ==
    assert batch.input_ids[1][0] == EN_CODE
    assert batch.input_ids[1][-1] == 2
    assert batch.labels[1][0] == FR_CODE
    assert batch.labels[1][-1] == 2
    assert batch.decoder_input_ids[1][:2] == [2, FR_CODE]
  @require_torch
  def     snake_case_      (  self  )				->					int:


    """simple docstring"""
    UpperCAmelCase    				=						'mr'
    self.assertListEqual(self.tokenizer.prefix_tokens ,			[self.tokenizer.get_lang_id('mr'  )]  )
    self.assertListEqual(self.tokenizer.suffix_tokens ,			[self.tokenizer.eos_token_id]  )

    UpperCAmelCase    				=						'zh'
    self.assertListEqual(self.tokenizer.prefix_tokens ,			[self.tokenizer.get_lang_id('zh'  )]  )
    self.assertListEqual(self.tokenizer.suffix_tokens ,			[self.tokenizer.eos_token_id]  )
  @require_torch
  def     snake_case_      (  self  )				->					List[Any]:


    """simple docstring"""
    UpperCAmelCase    				=						'mr'
    self.tokenizer._switch_to_target_mode()
    self.assertListEqual(self.tokenizer.prefix_tokens ,			[self.tokenizer.get_lang_id('mr'  )]  )
    self.assertListEqual(self.tokenizer.suffix_tokens ,			[self.tokenizer.eos_token_id]  )
    self.tokenizer._switch_to_input_mode()
    self.assertListEqual(self.tokenizer.prefix_tokens ,			[self.tokenizer.get_lang_id(self.tokenizer.src_lang  )]  )

    UpperCAmelCase    				=						'zh'
    self.tokenizer._switch_to_target_mode()
    self.assertListEqual(self.tokenizer.prefix_tokens ,			[self.tokenizer.get_lang_id('zh'  )]  )
    self.assertListEqual(self.tokenizer.suffix_tokens ,			[self.tokenizer.eos_token_id]  )
    self.tokenizer._switch_to_input_mode()
    self.assertListEqual(self.tokenizer.prefix_tokens ,			[self.tokenizer.get_lang_id(self.tokenizer.src_lang  )]  )





  @require_torch
  def     snake_case_      (  self  )				->					Union[str, Any]:


    """simple docstring"""
    UpperCAmelCase    				=						self.tokenizer._build_translation_inputs('A test' ,			return_tensors='pt' ,			src_lang='en' ,			tgt_lang='ar'  )

    self.assertEqual(
        nested_simplify(a_  ) ,			{
            # en_XX, A, test, EOS
            'input_ids': [[1_2_8_0_2_2, 5_8, 4_1_8_3, 2]],
            'attention_mask': [[1, 1, 1, 1]],
            # ar_AR
            'forced_bos_token_id': 1_2_8_0_0_6,
        } ,			)





'''simple docstring'''




def    lowerCamelCase__		(    SCREAMING_SNAKE_CASE   : list[int]							, SCREAMING_SNAKE_CASE   : list[int]							, SCREAMING_SNAKE_CASE   : int    ):
  return not any(
      neighbour == 1 and colored_vertices[i] == color
      for i, neighbour in enumerate(SCREAMING_SNAKE_CASE    )    )


def    lowerCamelCase__		(    SCREAMING_SNAKE_CASE   : list[list[int]]							, SCREAMING_SNAKE_CASE   : int							, SCREAMING_SNAKE_CASE   : list[int]							, SCREAMING_SNAKE_CASE   : int    ):

  # Base Case
  if index == len(SCREAMING_SNAKE_CASE    ):
    return True

  # Recursive Step
  for i in range(SCREAMING_SNAKE_CASE    ):
    if valid_coloring(graph[index]							, SCREAMING_SNAKE_CASE							, SCREAMING_SNAKE_CASE    ):
      # Color current vertex
      UpperCAmelCase    				=						i
      # Validate coloring
      if util_color(SCREAMING_SNAKE_CASE							, SCREAMING_SNAKE_CASE							, SCREAMING_SNAKE_CASE							, index + 1    ):
        return True
      # Backtrack
      UpperCAmelCase    				=						-1
  return False



def    lowerCamelCase__		(    SCREAMING_SNAKE_CASE   : list[list[int]]							, SCREAMING_SNAKE_CASE   : int    ):
  UpperCAmelCase    				=						[-1] * len(SCREAMING_SNAKE_CASE    )

  if util_color(SCREAMING_SNAKE_CASE							, SCREAMING_SNAKE_CASE							, SCREAMING_SNAKE_CASE							, 0    ):
    return colored_vertices

  return []


