



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():
 snake_case__					:     int    		=   get_tests_dir("""fixtures/test_sentencepiece.model""")


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

snake_case__					:     List[str]    		=   12_80_22
snake_case__					:     List[str]    		=   12_80_28

@require_sentencepiece
class   _A   ( __a  ,						unittest.TestCase	):


      '''simple docstring'''





      _snake_case			:     int      							=      MaMaaaTokenizer
      _snake_case			:     Tuple      							=      False
      _snake_case			:     List[str]      							=      False
      _snake_case			:     Tuple      							=      True



      def     _snake_case	(	self	:							Union[str, Any]	):






       '''simple docstring'''



       super().setUp()

       __lowercase		       =			["""</s>""", """<unk>""", """▁This""", """▁is""", """▁a""", """▁t""", """est""", """\u0120""", """<pad>"""]
       __lowercase		       =			dict(zip(a_							,      range(len(a_	)	)	)	)
       __lowercase		       =			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"]	)

       __lowercase		       =			MaMaaaTokenizer.from_pretrained(self.tmpdirname	)
       tokenizer.save_pretrained(self.tmpdirname	)



      def     _snake_case	(	self	:							Optional[Any]							,      **lowerCamelCase	:							Optional[int]	):






       '''simple docstring'''



       return MaMaaaTokenizer.from_pretrained(self.tmpdirname							,      **a_	)



      def     _snake_case	(	self	:							Union[str, Any]							,      lowerCamelCase	:							str	):






       '''simple docstring'''



       return (
           "This is a test",
           "This is a test",
       )



      def     _snake_case	(	self	:							Union[str, Any]	):






       '''simple docstring'''



       __lowercase		       =			"""</s>"""
       __lowercase		       =			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	:							Union[str, Any]	):






       '''simple docstring'''



       __lowercase		       =			self.get_tokenizer()
       __lowercase		       =			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	:							Any	):






       '''simple docstring'''



       pass



      def     _snake_case	(	self	:							Any	):






       '''simple docstring'''



       __lowercase		       =			self.get_tokenizer()

       __lowercase		       =			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]							,      )

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

       __lowercase		       =			tokenizer.convert_tokens_to_string(a_	)
       self.assertEqual(a_							,      "This is a test"	)



      @slow
      def     _snake_case	(	self	:							Optional[int]	):






       '''simple docstring'''



       __lowercase		       =			{"""input_ids""": [[128_022, 110_108, 397, 11, 38_272, 2_247, 124_811, 285, 18_105, 1_586, 207, 7, 39_534, 4_428, 397, 1_019, 18_105, 1_586, 207, 7, 41_337, 16_786, 241, 7, 20_214, 17, 125_690, 10_398, 7, 44_378, 58_069, 68_342, 7_798, 7_343, 11, 299, 33_310, 4, 158, 37_350, 94_077, 4_569, 299, 33_310, 90, 4, 52_840, 290, 4, 31_270, 112, 299, 682, 4, 52_840, 39_953, 14_079, 193, 52_519, 90_894, 17_894, 120_697, 11, 40_445, 551, 17, 1_019, 52_519, 90_894, 17_756, 963, 11, 40_445, 480, 17, 9_792, 1_120, 5_173, 1_393, 6_240, 16_786, 241, 120_996, 28, 1_245, 1_393, 118_240, 11_123, 1_019, 93_612, 2_691, 10_618, 98_058, 120_409, 1_928, 279, 4, 40_683, 367, 178, 207, 1_019, 103, 103_121, 506, 65_296, 5, 2], [128_022, 21_217, 367, 117, 125_450, 128, 719, 7, 7_308, 40, 93_612, 12_669, 1_116, 16_704, 71, 17_785, 3_699, 15_592, 35, 144, 9_584, 241, 11_943, 713, 950, 799, 2_247, 88_427, 150, 149, 118_813, 120_706, 1_019, 106_906, 81_518, 28, 1_224, 22_799, 397, 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], [128_022, 1_658, 123_311, 5_155, 5_578, 4_722, 279, 14_947, 2_366, 1_120, 1_197, 14, 1_348, 9_232, 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   _A   ( unittest.TestCase	):


      '''simple docstring'''





      _snake_case			:     Optional[int]      							=      """facebook/m2m100_418M"""
      _snake_case			:     Union[str, Any]      							=      [
          """In my opinion, there are two levels of response from the French government.""",
          """NSA Affair Emphasizes Complete Lack of Debate on Intelligence""",
      ]
      _snake_case			:     Tuple      							=      [
          """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
      _snake_case			:     Optional[int]      							=      [EN_CODE, 593, 1949, 11_5781, 4, 7_1586, 4234, 6_0633, 12_6233, 432, 12_3808, 1_5592, 1197, 11_7132, 12_0618, 5, 2]



      @classmethod
      def     _snake_case	(	cls	:							List[Any]	):






       '''simple docstring'''



       __lowercase		       =			MaMaaaTokenizer.from_pretrained(
           cls.checkpoint_name							,      src_lang="en"							,      tgt_lang="fr"	)
       __lowercase		       =			1
       return cls



      def     _snake_case	(	self	:							List[str]	):






       '''simple docstring'''



       self.assertEqual(self.tokenizer.get_lang_id("ar"	)							,      128_006	)
       self.assertEqual(self.tokenizer.get_lang_id("en"	)							,      128_022	)
       self.assertEqual(self.tokenizer.get_lang_id("ro"	)							,      128_076	)
       self.assertEqual(self.tokenizer.get_lang_id("mr"	)							,      128_063	)



      def     _snake_case	(	self	:							str	):






       '''simple docstring'''



       __lowercase		       =			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	:							Optional[Any]	):






       '''simple docstring'''



       __lowercase		       =			"""en"""
       __lowercase		       =			self.tokenizer.batch_encode_plus(self.src_text	).input_ids[0]
       self.assertListEqual(self.expected_src_tokens							,      a_	)



      def     _snake_case	(	self	:							Tuple	):






       '''simple docstring'''



       self.assertIn(a_							,      self.tokenizer.all_special_ids	)
       # fmt: off
       __lowercase		       =			[FR_CODE, 5_364, 82, 8_642, 4, 294, 47, 8, 14_028, 136, 3_286, 9_706, 6, 90_797, 6, 144_012, 162, 88_128, 30_061, 5, 2]
       # fmt: on
       __lowercase		       =			self.tokenizer.decode(a_							,      skip_special_tokens=a_	)
       __lowercase		       =			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	:							Optional[int]	):






       '''simple docstring'''



       __lowercase		       =			tempfile.mkdtemp()
       __lowercase		       =			self.tokenizer.lang_token_to_id
       self.tokenizer.save_pretrained(a_	)
       __lowercase		       =			MaMaaaTokenizer.from_pretrained(a_	)
       self.assertDictEqual(new_tok.lang_token_to_id							,      a_	)



      @require_torch
      def     _snake_case	(	self	:							Union[str, Any]	):






       '''simple docstring'''



       __lowercase		       =			"""en"""
       __lowercase		       =			"""fr"""

       __lowercase		       =			self.tokenizer(self.src_text							,      text_target=self.tgt_text							,      padding=a_							,      return_tensors="pt"	)

       __lowercase		       =			shift_tokens_right(
           batch["labels"]							,      self.tokenizer.pad_token_id							,      self.tokenizer.eos_token_id	)

       for k in batch:
        __lowercase		       =			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	:							Union[str, Any]	):






       '''simple docstring'''



       __lowercase		       =			"""mr"""
       self.assertListEqual(self.tokenizer.prefix_tokens							,      [self.tokenizer.get_lang_id("mr"	)]	)
       self.assertListEqual(self.tokenizer.suffix_tokens							,      [self.tokenizer.eos_token_id]	)

       __lowercase		       =			"""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	:							Dict	):






       '''simple docstring'''



       __lowercase		       =			"""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	)]	)

       __lowercase		       =			"""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	:							Dict	):






       '''simple docstring'''



       __lowercase		       =			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": [[128_022, 58, 4_183, 2]],
               "attention_mask": [[1, 1, 1, 1]],
               # ar_AR
               "forced_bos_token_id": 128_006,
           }							,      )








from __future__ import annotations

from collections.abc import Callable
from typing import Generic, TypeVar

snake_case__					:     Union[str, Any]    		=   TypeVar("""T""")
snake_case__					:     Optional[int]    		=   TypeVar("""U""")

class   _A   ( Generic[T, U]	):


						'''simple docstring'''





						def __init__(	self	:							Optional[int]							,      lowerCamelCase	:							T | None							,      lowerCamelCase	:							U | None	):






							'''simple docstring'''



							__lowercase		       =			key
							__lowercase		       =			val
							__lowercase		       =			None
							__lowercase		       =			None



						def __repr__(	self	:							Any	):






							'''simple docstring'''



							return (
							    f"""Node: key: {self.key}, val: {self.val}, """
							    f"""has next: {bool(self.next	)}, has prev: {bool(self.prev	)}"""
							)

class   _A   ( Generic[T, U]	):


						'''simple docstring'''





						def __init__(	self	:							Dict	):






							'''simple docstring'''



							__lowercase		       =			DoubleLinkedListNode(lowerCamelCase							,      lowerCamelCase	)
							__lowercase		       =			DoubleLinkedListNode(lowerCamelCase							,      lowerCamelCase	)
							__lowercase       ,    __lowercase		       =			self.rear, self.head



						def __repr__(	self	:							Optional[Any]	):






							'''simple docstring'''



							__lowercase		       =			["DoubleLinkedList"]
							__lowercase		       =			self.head
							while node.next is not None:
								rep.append(str(lowerCamelCase	)	)
								__lowercase		       =			node.next
							rep.append(str(self.rear	)	)
							return ",\n    ".join(lowerCamelCase	)



						def     _snake_case	(	self	:							Union[str, Any]							,      lowerCamelCase	:							DoubleLinkedListNode[T, U]	):






							'''simple docstring'''



							__lowercase		       =			self.rear.prev

							# All nodes other than self.head are guaranteed to have non-None previous
							assert previous is not None

							__lowercase		       =			node
							__lowercase		       =			previous
							__lowercase		       =			node
							__lowercase		       =			self.rear



						def     _snake_case	(	self	:							Optional[int]							,      lowerCamelCase	:							DoubleLinkedListNode[T, U]	):






							'''simple docstring'''



							if node.prev is None or node.next is None:
								return None

							__lowercase		       =			node.next
							__lowercase		       =			node.prev
							__lowercase		       =			None
							__lowercase		       =			None
							return node

class   _A   ( Generic[T, U]	):


						'''simple docstring'''





						_snake_case			:     dict[Callable[[T], U], LRUCache[T, U]]      							=      {}



						def __init__(	self	:							List[Any]							,      lowerCamelCase	:							int	):






							'''simple docstring'''



							__lowercase		       =			DoubleLinkedList()
							__lowercase		       =			capacity
							__lowercase		       =			0
							__lowercase		       =			0
							__lowercase		       =			0
							__lowercase		       =			{}



						def __repr__(	self	:							Optional[Any]	):






							'''simple docstring'''



							return (
							    f"""CacheInfo(hits={self.hits}, misses={self.miss}, """
							    f"""capacity={self.capacity}, current size={self.num_keys})"""
							)



						def __contains__(	self	:							Dict							,      lowerCamelCase	:							T	):






							'''simple docstring'''



							return key in self.cache



						def     _snake_case	(	self	:							List[Any]							,      lowerCamelCase	:							T	):






							'''simple docstring'''



							if key in self.cache:
								self.hits += 1
								__lowercase		       =			self.cache[key]
								__lowercase		       =			self.list.remove(self.cache[key]	)
								assert node == value_node

								# node is guaranteed not None because it is in self.cache
								assert node is not None
								self.list.add(lowerCamelCase	)
								return node.val
							self.miss += 1
							return None



						def     _snake_case	(	self	:							Union[str, Any]							,      lowerCamelCase	:							T							,      lowerCamelCase	:							U	):






							'''simple docstring'''



							if key not in self.cache:
								if self.num_keys >= self.capacity:
									# delete first node (oldest) when over capacity
									__lowercase		       =			self.list.head.next

									# guaranteed to have a non-None first node when num_keys > 0
									# explain to type checker via assertions
									assert first_node is not None
									assert first_node.key is not None
									assert (
									    self.list.remove(lowerCamelCase	) is not None
									)  # node guaranteed to be in list assert node.key is not None

									del self.cache[first_node.key]
									self.num_keys -= 1
								__lowercase		       =			DoubleLinkedListNode(lowerCamelCase							,      lowerCamelCase	)
								self.list.add(self.cache[key]	)
								self.num_keys += 1

							else:
								# bump node to the end of the list, update value
								__lowercase		       =			self.list.remove(self.cache[key]	)
								assert node is not None  # node guaranteed to be in list
								__lowercase		       =			value
								self.list.add(lowerCamelCase	)



						@classmethod
						def     _snake_case	(	cls	:							Union[str, Any]							,      lowerCamelCase	:							int = 128	):






							'''simple docstring'''



							def cache_decorator_inner(lowerCamelCase	:							Callable[[T], U]	) -> Callable[..., U]:
								def cache_decorator_wrapper(*lowerCamelCase	:							T	) -> U:
									if func not in cls.decorator_function_to_instance_map:
										__lowercase		       =			LRUCache(lowerCamelCase	)

									__lowercase		       =			cls.decorator_function_to_instance_map[func].get(args[0]	)
									if result is None:
										__lowercase		       =			func(*lowerCamelCase	)
										cls.decorator_function_to_instance_map[func].put(args[0]							,      lowerCamelCase	)
									return result

								def cache_info() -> LRUCache[T, U]:
									return cls.decorator_function_to_instance_map[func]

								setattr(lowerCamelCase							,      "cache_info"							,      lowerCamelCase	)  # noqa: B010

								return cache_decorator_wrapper

							return cache_decorator_inner


if __name__ == "__main__":
	import doctest

	doctest.testmod()



