



'''simple docstring'''

import os
from shutil import copyfile
from typing import Any, Dict, List, Optional, Tuple

import sentencepiece as spm

from ...tokenization_utils import AddedToken, BatchEncoding, PreTrainedTokenizer
from ...utils import logging


__lowerCAmelCase						      =       logging.get_logger(__name__)

__lowerCAmelCase						      =       '''▁'''

__lowerCAmelCase						      =       {'''vocab_file''': '''sentencepiece.bpe.model'''}

__lowerCAmelCase						      =       {
    '''vocab_file''': {
        '''facebook/nllb-200-distilled-600M''': (
            '''https://huggingface.co/facebook/nllb-200-distilled-600M/blob/main/sentencepiece.bpe.model'''
        ),
    }
}

__lowerCAmelCase						      =       {
    '''facebook/nllb-200-distilled-600M''': 1_024,
}

# fmt: off
__lowerCAmelCase						      =       ['''ace_Arab''', '''ace_Latn''', '''acm_Arab''', '''acq_Arab''', '''aeb_Arab''', '''afr_Latn''', '''ajp_Arab''', '''aka_Latn''', '''amh_Ethi''', '''apc_Arab''', '''arb_Arab''', '''ars_Arab''', '''ary_Arab''', '''arz_Arab''', '''asm_Beng''', '''ast_Latn''', '''awa_Deva''', '''ayr_Latn''', '''azb_Arab''', '''azj_Latn''', '''bak_Cyrl''', '''bam_Latn''', '''ban_Latn''', '''bel_Cyrl''', '''bem_Latn''', '''ben_Beng''', '''bho_Deva''', '''bjn_Arab''', '''bjn_Latn''', '''bod_Tibt''', '''bos_Latn''', '''bug_Latn''', '''bul_Cyrl''', '''cat_Latn''', '''ceb_Latn''', '''ces_Latn''', '''cjk_Latn''', '''ckb_Arab''', '''crh_Latn''', '''cym_Latn''', '''dan_Latn''', '''deu_Latn''', '''dik_Latn''', '''dyu_Latn''', '''dzo_Tibt''', '''ell_Grek''', '''eng_Latn''', '''epo_Latn''', '''est_Latn''', '''eus_Latn''', '''ewe_Latn''', '''fao_Latn''', '''pes_Arab''', '''fij_Latn''', '''fin_Latn''', '''fon_Latn''', '''fra_Latn''', '''fur_Latn''', '''fuv_Latn''', '''gla_Latn''', '''gle_Latn''', '''glg_Latn''', '''grn_Latn''', '''guj_Gujr''', '''hat_Latn''', '''hau_Latn''', '''heb_Hebr''', '''hin_Deva''', '''hne_Deva''', '''hrv_Latn''', '''hun_Latn''', '''hye_Armn''', '''ibo_Latn''', '''ilo_Latn''', '''ind_Latn''', '''isl_Latn''', '''ita_Latn''', '''jav_Latn''', '''jpn_Jpan''', '''kab_Latn''', '''kac_Latn''', '''kam_Latn''', '''kan_Knda''', '''kas_Arab''', '''kas_Deva''', '''kat_Geor''', '''knc_Arab''', '''knc_Latn''', '''kaz_Cyrl''', '''kbp_Latn''', '''kea_Latn''', '''khm_Khmr''', '''kik_Latn''', '''kin_Latn''', '''kir_Cyrl''', '''kmb_Latn''', '''kon_Latn''', '''kor_Hang''', '''kmr_Latn''', '''lao_Laoo''', '''lvs_Latn''', '''lij_Latn''', '''lim_Latn''', '''lin_Latn''', '''lit_Latn''', '''lmo_Latn''', '''ltg_Latn''', '''ltz_Latn''', '''lua_Latn''', '''lug_Latn''', '''luo_Latn''', '''lus_Latn''', '''mag_Deva''', '''mai_Deva''', '''mal_Mlym''', '''mar_Deva''', '''min_Latn''', '''mkd_Cyrl''', '''plt_Latn''', '''mlt_Latn''', '''mni_Beng''', '''khk_Cyrl''', '''mos_Latn''', '''mri_Latn''', '''zsm_Latn''', '''mya_Mymr''', '''nld_Latn''', '''nno_Latn''', '''nob_Latn''', '''npi_Deva''', '''nso_Latn''', '''nus_Latn''', '''nya_Latn''', '''oci_Latn''', '''gaz_Latn''', '''ory_Orya''', '''pag_Latn''', '''pan_Guru''', '''pap_Latn''', '''pol_Latn''', '''por_Latn''', '''prs_Arab''', '''pbt_Arab''', '''quy_Latn''', '''ron_Latn''', '''run_Latn''', '''rus_Cyrl''', '''sag_Latn''', '''san_Deva''', '''sat_Beng''', '''scn_Latn''', '''shn_Mymr''', '''sin_Sinh''', '''slk_Latn''', '''slv_Latn''', '''smo_Latn''', '''sna_Latn''', '''snd_Arab''', '''som_Latn''', '''sot_Latn''', '''spa_Latn''', '''als_Latn''', '''srd_Latn''', '''srp_Cyrl''', '''ssw_Latn''', '''sun_Latn''', '''swe_Latn''', '''swh_Latn''', '''szl_Latn''', '''tam_Taml''', '''tat_Cyrl''', '''tel_Telu''', '''tgk_Cyrl''', '''tgl_Latn''', '''tha_Thai''', '''tir_Ethi''', '''taq_Latn''', '''taq_Tfng''', '''tpi_Latn''', '''tsn_Latn''', '''tso_Latn''', '''tuk_Latn''', '''tum_Latn''', '''tur_Latn''', '''twi_Latn''', '''tzm_Tfng''', '''uig_Arab''', '''ukr_Cyrl''', '''umb_Latn''', '''urd_Arab''', '''uzn_Latn''', '''vec_Latn''', '''vie_Latn''', '''war_Latn''', '''wol_Latn''', '''xho_Latn''', '''ydd_Hebr''', '''yor_Latn''', '''yue_Hant''', '''zho_Hans''', '''zho_Hant''', '''zul_Latn''']

class      __magic_name__						(   _UpperCamelCase       ):
							lowerCAmelCase	:   Any           = VOCAB_FILES_NAMES
							lowerCAmelCase	:   Union[str, Any]           = PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
							lowerCAmelCase	:   Optional[int]           = PRETRAINED_VOCAB_FILES_MAP
							lowerCAmelCase	:   Tuple           = ['input_ids', 'attention_mask']

							lowerCAmelCase	:   List[int]           = []
							lowerCAmelCase	:   List[int]           = []







							def __init__(							self :	List[Any]     ,_UpperCAmelCase :	List[Any]     ,_UpperCAmelCase :	Any="<s>"     ,_UpperCAmelCase :	Dict="</s>"     ,_UpperCAmelCase :	int="</s>"     ,_UpperCAmelCase :	Tuple="<s>"     ,_UpperCAmelCase :	List[Any]="<unk>"     ,_UpperCAmelCase :	int="<pad>"     ,_UpperCAmelCase :	str="<mask>"     ,_UpperCAmelCase :	Tuple=None     ,_UpperCAmelCase :	Any=None     ,_UpperCAmelCase :	Dict=None     ,_UpperCAmelCase :	Optional[Dict[str, Any]] = None     ,_UpperCAmelCase :	int=None     ,_UpperCAmelCase :	Union[str, Any]=False     ,**_UpperCAmelCase :	Union[str, Any]     ,):
									# Mask token behave like a normal word, i.e. include the space before it
									_a					:				List[str]				=							AddedToken(_UpperCAmelCase     ,lstrip=_UpperCAmelCase     ,rstrip=_UpperCAmelCase		) if isinstance(_UpperCAmelCase     ,_UpperCAmelCase		) else mask_token

									_a					:				Tuple				=							{} if sp_model_kwargs is None else sp_model_kwargs
									_a					:				Union[str, Any]				=							legacy_behaviour

									super().__init__(
									    bos_token=_UpperCAmelCase     ,eos_token=_UpperCAmelCase     ,unk_token=_UpperCAmelCase     ,sep_token=_UpperCAmelCase     ,cls_token=_UpperCAmelCase     ,pad_token=_UpperCAmelCase     ,mask_token=_UpperCAmelCase     ,tokenizer_file=_UpperCAmelCase     ,src_lang=_UpperCAmelCase     ,tgt_lang=_UpperCAmelCase     ,additional_special_tokens=_UpperCAmelCase     ,sp_model_kwargs=self.sp_model_kwargs     ,legacy_behaviour=_UpperCAmelCase     ,**_UpperCAmelCase     ,)

									_a					:				List[Any]				=							spm.SentencePieceProcessor(**self.sp_model_kwargs		)
									self.sp_model.Load(str(_UpperCAmelCase		)		)
									_a					:				Tuple				=							vocab_file
									# Original fairseq vocab and spm vocab must be "aligned":
									# Vocab    |    0    |    1    |   2    |    3    |  4   |  5   |  6   |   7  |   8  |  9
									# -------- | ------- | ------- | ------ | ------- | ---- | ---- | ---- | ---- | ---- | ----
									# fairseq  | '<s>'   | '<pad>' | '</s>' | '<unk>' | 'an' | '▁n' | '▁m' | '▁t' | '▁k' | '▁a'
									# spm      | '<unk>' | '<s>'   | '</s>' | 'an'    | '▁n' | '▁m' | '▁t' | '▁k' | '▁a' | '▁s'

									# Mimic fairseq token-to-id alignment for the first 4 token
									_a					:				Optional[Any]				=							{'<s>': 0, '<pad>': 1, '</s>': 2, '<unk>': 3}

									# The first "real" token "," has position 4 in the original fairseq vocab and position 3 in the spm vocab
									_a					:				Optional[int]				=							1

									_a					:				Optional[int]				=							len(self.sp_model		)
									_a					:				Any				=							{
									    code: self.sp_model_size + i + self.fairseq_offset for i, code in enumerate(_UpperCAmelCase		)
									}
									_a					:				Optional[Any]				=							{v: k for k, v in self.lang_code_to_id.items()}
									_a					:				Union[str, Any]				=							len(self.sp_model		) + len(self.lang_code_to_id		) + self.fairseq_offset

									self.fairseq_tokens_to_ids.update(self.lang_code_to_id		)
									_a					:				int				=							{v: k for k, v in self.fairseq_tokens_to_ids.items()}
									_a					:				Optional[int]				=							list(self.lang_code_to_id.keys()		)

									if additional_special_tokens is not None:
											# Only add those special tokens if they are not already there.
											self._additional_special_tokens.extend(
											    [t for t in additional_special_tokens if t not in self._additional_special_tokens]		)

									_a					:				Optional[int]				=							src_lang if src_lang is not None else 'eng_Latn'
									_a					:				int				=							self.lang_code_to_id[self._src_lang]
									_a					:				Optional[Any]				=							tgt_lang
									self.set_src_lang_special_tokens(self._src_lang		)







							def __getstate__(							self :	Any		):
									_a					:				List[str]				=							self.__dict__.copy()
									_a					:				Optional[int]				=							None
									_a					:				List[Any]				=							self.sp_model.serialized_model_proto()
									return state







							def __setstate__(							self :	List[str]     ,_UpperCAmelCase :	Any		):
									_a					:				Union[str, Any]				=							d

									# for backward compatibility
									if not hasattr(self     ,'sp_model_kwargs'		):
											_a					:				int				=							{}

									_a					:				str				=							spm.SentencePieceProcessor(**self.sp_model_kwargs		)
									self.sp_model.LoadFromSerializedProto(self.sp_model_proto		)







							@property
							def 							__lowercase      (							self :	Optional[int]		):
									return len(self.sp_model		) + len(self.lang_code_to_id		) + self.fairseq_offset + 1  # Plus 1 for the mask token







							@property
							def 							__lowercase      (							self :	Any		):
									return self._src_lang







							@src_lang.setter
							def 							__lowercase      (							self :	Any     ,_UpperCAmelCase :	str		):
									_a					:				Optional[Any]				=							new_src_lang
									self.set_src_lang_special_tokens(self._src_lang		)







							def 							__lowercase      (							self :	Dict     ,_UpperCAmelCase :	List[int]     ,_UpperCAmelCase :	Optional[List[int]] = None     ,_UpperCAmelCase :	bool = False		):

									if already_has_special_tokens:
											return super().get_special_tokens_mask(
											    token_ids_a=_UpperCAmelCase     ,token_ids_a=_UpperCAmelCase     ,already_has_special_tokens=_UpperCAmelCase		)

									_a					:				str				=							[1] * len(self.prefix_tokens		)
									_a					:				str				=							[1] * len(self.suffix_tokens		)
									if token_ids_a is None:
											return prefix_ones + ([0] * len(_UpperCAmelCase		)) + suffix_ones
									return prefix_ones + ([0] * len(_UpperCAmelCase		)) + ([0] * len(_UpperCAmelCase		)) + suffix_ones







							def 							__lowercase      (							self :	List[str]     ,_UpperCAmelCase :	List[int]     ,_UpperCAmelCase :	Optional[List[int]] = None		):
									if token_ids_a is None:
											return self.prefix_tokens + token_ids_a + self.suffix_tokens
									# We don't expect to process pairs, but leave the pair logic for API consistency
									return self.prefix_tokens + token_ids_a + token_ids_a + self.suffix_tokens







							def 							__lowercase      (							self :	Dict     ,_UpperCAmelCase :	List[int]     ,_UpperCAmelCase :	Optional[List[int]] = None		):
									_a					:				Dict				=							[self.sep_token_id]
									_a					:				str				=							[self.cls_token_id]

									if token_ids_a is None:
											return len(cls + token_ids_a + sep		) * [0]
									return len(cls + token_ids_a + sep + sep + token_ids_a + sep		) * [0]







							def 							__lowercase      (							self :	Any     ,_UpperCAmelCase :	List[str]     ,_UpperCAmelCase :	str     ,_UpperCAmelCase :	Optional[str]     ,_UpperCAmelCase :	Optional[str]     ,**_UpperCAmelCase :	Tuple		):
									if src_lang is None or tgt_lang is None:
											raise ValueError('Translation requires a `src_lang` and a `tgt_lang` for this model'		)
									_a					:				str				=							src_lang
									_a					:				Tuple				=							self(_UpperCAmelCase     ,add_special_tokens=_UpperCAmelCase     ,return_tensors=_UpperCAmelCase     ,**_UpperCAmelCase		)
									_a					:				Dict				=							self.convert_tokens_to_ids(_UpperCAmelCase		)
									_a					:				Dict				=							tgt_lang_id
									return inputs







							def 							__lowercase      (							self :	str		):
									_a					:				Union[str, Any]				=							{self.convert_ids_to_tokens(_UpperCAmelCase		): i for i in range(self.vocab_size		)}
									vocab.update(self.added_tokens_encoder		)
									return vocab







							def 							__lowercase      (							self :	Dict     ,_UpperCAmelCase :	str		):
									return self.sp_model.encode(_UpperCAmelCase     ,out_type=_UpperCAmelCase		)







							def 							__lowercase      (							self :	int     ,_UpperCAmelCase :	Optional[int]		):
									if token in self.fairseq_tokens_to_ids:
											return self.fairseq_tokens_to_ids[token]
									_a					:				Tuple				=							self.sp_model.PieceToId(_UpperCAmelCase		)

									# Need to return unknown token if the SP model returned 0
									return spm_id + self.fairseq_offset if spm_id else self.unk_token_id







							def 							__lowercase      (							self :	Optional[int]     ,_UpperCAmelCase :	Tuple		):
									if index in self.fairseq_ids_to_tokens:
											return self.fairseq_ids_to_tokens[index]
									return self.sp_model.IdToPiece(index - self.fairseq_offset		)







							def 							__lowercase      (							self :	Dict     ,_UpperCAmelCase :	Dict		):
									_a					:				Union[str, Any]				=							''.join(_UpperCAmelCase		).replace(_UpperCAmelCase     ,' '		).strip()
									return out_string







							def 							__lowercase      (							self :	int     ,_UpperCAmelCase :	str     ,_UpperCAmelCase :	Optional[str] = None		):
									if not os.path.isdir(_UpperCAmelCase		):
											logger.error(F"""Vocabulary path ({save_directory}) should be a directory"""		)
											return
									_a					:				Union[str, Any]				=							os.path.join(
									    _UpperCAmelCase     ,(filename_prefix + '-' if filename_prefix else '') + VOCAB_FILES_NAMES['vocab_file']		)

									if os.path.abspath(self.vocab_file		) != os.path.abspath(_UpperCAmelCase		) and os.path.isfile(self.vocab_file		):
											copyfile(self.vocab_file     ,_UpperCAmelCase		)
									elif not os.path.isfile(self.vocab_file		):
											with open(_UpperCAmelCase     ,'wb'		) as fi:
													_a					:				Dict				=							self.sp_model.serialized_model_proto()
													fi.write(_UpperCAmelCase		)

									return (out_vocab_file,)







							def 							__lowercase      (							self :	Any     ,_UpperCAmelCase :	List[str]     ,_UpperCAmelCase :	str = "eng_Latn"     ,_UpperCAmelCase :	Optional[List[str]] = None     ,_UpperCAmelCase :	str = "fra_Latn"     ,**_UpperCAmelCase :	Union[str, Any]     ,):
									_a					:				int				=							src_lang
									_a					:				Optional[int]				=							tgt_lang
									return super().prepare_seqaseq_batch(_UpperCAmelCase     ,_UpperCAmelCase     ,**_UpperCAmelCase		)







							def 							__lowercase      (							self :	Union[str, Any]		):
									return self.set_src_lang_special_tokens(self.src_lang		)







							def 							__lowercase      (							self :	int		):
									return self.set_tgt_lang_special_tokens(self.tgt_lang		)







							def 							__lowercase      (							self :	Tuple     ,_UpperCAmelCase :	Tuple		):
									_a					:				int				=							self.lang_code_to_id[src_lang]
									if self.legacy_behaviour:
											_a					:				Dict				=							[]
											_a					:				int				=							[self.eos_token_id, self.cur_lang_code]
									else:
											_a					:				List[Any]				=							[self.cur_lang_code]
											_a					:				int				=							[self.eos_token_id]







							def 							__lowercase      (							self :	str     ,_UpperCAmelCase :	str		):
									_a					:				Tuple				=							self.lang_code_to_id[lang]
									if self.legacy_behaviour:
											_a					:				Optional[Any]				=							[]
											_a					:				Any				=							[self.eos_token_id, self.cur_lang_code]
									else:
											_a					:				List[str]				=							[self.cur_lang_code]
											_a					:				Optional[Any]				=							[self.eos_token_id]









'''simple docstring'''

from __future__ import annotations

from collections.abc import Iterator
from typing import Any

class      __magic_name__						:







							def __init__(							self :	Dict     ,_UpperCAmelCase :	Any		):
									_a					:				Any				=							data
									_a					:				Node | None				=							None

class      __magic_name__						:







							def __init__(							self :	Any		):
									_a					:				int				=							None
									_a					:				Optional[int]				=							None







							def __iter__(							self :	Optional[int]		):
									_a					:				List[Any]				=							self.head
									while self.head:
											yield node.data
											_a					:				str				=							node.next
											if node == self.head:
													break







							def __len__(							self :	Any		):
									return sum(1 for _ in self		)







							def __repr__(							self :	int		):
									return "->".join(str(_UpperCAmelCase		) for item in iter(self		)		)







							def 							__lowercase      (							self :	Optional[Any]     ,_UpperCAmelCase :	Any		):
									self.insert_nth(len(self		)     ,_UpperCAmelCase		)







							def 							__lowercase      (							self :	str     ,_UpperCAmelCase :	Any		):
									self.insert_nth(0     ,_UpperCAmelCase		)







							def 							__lowercase      (							self :	List[str]     ,_UpperCAmelCase :	int     ,_UpperCAmelCase :	Any		):
									if index < 0 or index > len(self		):
											raise IndexError('list index out of range.'		)
									_a					:				List[str]				=							Node(_UpperCAmelCase		)
									if self.head is None:
											_a					:				Tuple				=							new_node  # first node points itself
											_a					:				int				=							new_node
									elif index == 0:  # insert at head
											_a					:				Any				=							self.head
											_a					:				Tuple				=							new_node
									else:
											_a					:				Any				=							self.head
											for _ in range(index - 1		):
													_a					:				int				=							temp.next
											_a					:				Optional[int]				=							temp.next
											_a					:				int				=							new_node
											if index == len(self		) - 1:  # insert at tail
													_a					:				Optional[int]				=							new_node







							def 							__lowercase      (							self :	List[Any]		):
									return self.delete_nth(0		)







							def 							__lowercase      (							self :	Dict		):
									return self.delete_nth(len(self		) - 1		)







							def 							__lowercase      (							self :	Union[str, Any]     ,_UpperCAmelCase :	int = 0		):
									if not 0 <= index < len(self		):
											raise IndexError('list index out of range.'		)
									_a					:				Optional[int]				=							self.head
									if self.head == self.tail:  # just one node
											_a					:				Optional[int]				=							None
									elif index == 0:  # delete head node
											_a					:				Dict				=							self.tail.next.next
											_a					:				Dict				=							self.head.next
									else:
											_a					:				List[Any]				=							self.head
											for _ in range(index - 1		):
													_a					:				Union[str, Any]				=							temp.next
											_a					:				Optional[int]				=							temp.next
											_a					:				List[str]				=							temp.next.next
											if index == len(self		) - 1:  # delete at tail
													_a					:				int				=							temp
									return delete_node.data







							def 							__lowercase      (							self :	int		):
									return len(self		) == 0



def 					__lowerCamelCase					(				)      ->				None:
		_a					:				int				=							CircularLinkedList()
		assert len(lowerCAmelCase_  ) == 0
		assert circular_linked_list.is_empty() is True
		assert str(lowerCAmelCase_  ) == ""

		try:
				circular_linked_list.delete_front()
				raise AssertionError  # This should not happen
		except IndexError:
				assert True  # This should happen

		try:
				circular_linked_list.delete_tail()
				raise AssertionError  # This should not happen
		except IndexError:
				assert True  # This should happen

		try:
				circular_linked_list.delete_nth(-1  )
				raise AssertionError
		except IndexError:
				assert True

		try:
				circular_linked_list.delete_nth(0  )
				raise AssertionError
		except IndexError:
				assert True

		assert circular_linked_list.is_empty() is True
		for i in range(5  ):
				assert len(lowerCAmelCase_  ) == i
				circular_linked_list.insert_nth(lowerCAmelCase_						,      i + 1  )
		assert str(lowerCAmelCase_  ) == "->".join(str(lowerCAmelCase_  ) for i in range(1						,      6  )  )

		circular_linked_list.insert_tail(6  )
		assert str(lowerCAmelCase_  ) == "->".join(str(lowerCAmelCase_  ) for i in range(1						,      7  )  )
		circular_linked_list.insert_head(0  )
		assert str(lowerCAmelCase_  ) == "->".join(str(lowerCAmelCase_  ) for i in range(0						,      7  )  )

		assert circular_linked_list.delete_front() == 0
		assert circular_linked_list.delete_tail() == 6
		assert str(lowerCAmelCase_  ) == "->".join(str(lowerCAmelCase_  ) for i in range(1						,      6  )  )
		assert circular_linked_list.delete_nth(2  ) == 3

		circular_linked_list.insert_nth(2						,      3  )
		assert str(lowerCAmelCase_  ) == "->".join(str(lowerCAmelCase_  ) for i in range(1						,      6  )  )

		assert circular_linked_list.is_empty() is False


if __name__ == "__main__":
							import doctest

							doctest.testmod()




