




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


UpperCAmelCase_						=logging.get_logger(__name__)

UpperCAmelCase_						="""▁"""

UpperCAmelCase_						={"""vocab_file""": """sentencepiece.bpe.model"""}

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

UpperCAmelCase_						={
    """facebook/nllb-200-distilled-600M""": 1024,
}

# fmt: off
UpperCAmelCase_						=["""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 							__UpperCamelCase			( __UpperCAmelCase  ):





				'''simple docstring'''



				__a							: Optional[Any]										=VOCAB_FILES_NAMES
				__a							: Optional[int]										=PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
				__a							: Tuple										=PRETRAINED_VOCAB_FILES_MAP
				__a							: Dict										=["""input_ids""", """attention_mask"""]

				__a							: List[int]										=[]
				__a							: List[int]										=[]



				def __init__( self       , UpperCAmelCase_       , UpperCAmelCase_="<s>"       , UpperCAmelCase_="</s>"       , UpperCAmelCase_="</s>"       , UpperCAmelCase_="<s>"       , UpperCAmelCase_="<unk>"       , UpperCAmelCase_="<pad>"       , UpperCAmelCase_="<mask>"       , UpperCAmelCase_=None       , UpperCAmelCase_=None       , UpperCAmelCase_=None       , UpperCAmelCase_ = None       , UpperCAmelCase_=None       , UpperCAmelCase_=False       , **UpperCAmelCase_       , ):
											# Mask token behave like a normal word, i.e. include the space before it
											lowerCAmelCase   =		AddedToken(UpperCAmelCase_       , lstrip=UpperCAmelCase_       , rstrip=UpperCAmelCase_						) if isinstance(UpperCAmelCase_       , UpperCAmelCase_						) else mask_token

											lowerCAmelCase   =		{} if sp_model_kwargs is None else sp_model_kwargs
											lowerCAmelCase   =		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_       , )

											lowerCAmelCase   =		spm.SentencePieceProcessor(**self.sp_model_kwargs						)
											self.sp_model.Load(str(UpperCAmelCase_						)						)
											lowerCAmelCase   =		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
											lowerCAmelCase   =		{'''<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
											lowerCAmelCase   =		1

											lowerCAmelCase   =		len(self.sp_model						)
											lowerCAmelCase   =		{
											    code: self.sp_model_size + i + self.fairseq_offset for i, code in enumerate(UpperCAmelCase_						)
											}
											lowerCAmelCase   =		{v: k for k, v in self.lang_code_to_id.items()}
											lowerCAmelCase   =		len(self.sp_model						) + len(self.lang_code_to_id						) + self.fairseq_offset

											self.fairseq_tokens_to_ids.update(self.lang_code_to_id						)
											lowerCAmelCase   =		{v: k for k, v in self.fairseq_tokens_to_ids.items()}
											lowerCAmelCase   =		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]						)

											lowerCAmelCase   =		src_lang if src_lang is not None else '''eng_Latn'''
											lowerCAmelCase   =		self.lang_code_to_id[self._src_lang]
											lowerCAmelCase   =		tgt_lang
											self.set_src_lang_special_tokens(self._src_lang						)



				def __getstate__( self						):
											lowerCAmelCase   =		self.__dict__.copy()
											lowerCAmelCase   =		None
											lowerCAmelCase   =		self.sp_model.serialized_model_proto()
											return state



				def __setstate__( self       , UpperCAmelCase_						):
											lowerCAmelCase   =		d

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

											lowerCAmelCase   =		spm.SentencePieceProcessor(**self.sp_model_kwargs						)
											self.sp_model.LoadFromSerializedProto(self.sp_model_proto						)



				@property
				def       __snake_case		( self						):
											return len(self.sp_model						) + len(self.lang_code_to_id						) + self.fairseq_offset + 1  # Plus 1 for the mask token



				@property
				def       __snake_case		( self						):
											return self._src_lang



				@src_lang.setter
				def       __snake_case		( self       , UpperCAmelCase_						):
											lowerCAmelCase   =		new_src_lang
											self.set_src_lang_special_tokens(self._src_lang						)



				def       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_ = None       , UpperCAmelCase_ = 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_						)

											lowerCAmelCase   =		[1] * len(self.prefix_tokens						)
											lowerCAmelCase   =		[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       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_ = 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       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_ = None						):
											lowerCAmelCase   =		[self.sep_token_id]
											lowerCAmelCase   =		[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       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_       , UpperCAmelCase_       , UpperCAmelCase_       , **UpperCAmelCase_						):
											if src_lang is None or tgt_lang is None:
																		raise ValueError('''Translation requires a `src_lang` and a `tgt_lang` for this model'''						)
											lowerCAmelCase   =		src_lang
											lowerCAmelCase   =		self(UpperCAmelCase_       , add_special_tokens=UpperCAmelCase_       , return_tensors=UpperCAmelCase_       , **UpperCAmelCase_						)
											lowerCAmelCase   =		self.convert_tokens_to_ids(UpperCAmelCase_						)
											lowerCAmelCase   =		tgt_lang_id
											return inputs



				def       __snake_case		( self						):
											lowerCAmelCase   =		{self.convert_ids_to_tokens(UpperCAmelCase_						): i for i in range(self.vocab_size						)}
											vocab.update(self.added_tokens_encoder						)
											return vocab



				def       __snake_case		( self       , UpperCAmelCase_						):
											return self.sp_model.encode(UpperCAmelCase_       , out_type=UpperCAmelCase_						)



				def       __snake_case		( self       , UpperCAmelCase_						):
											if token in self.fairseq_tokens_to_ids:
																		return self.fairseq_tokens_to_ids[token]
											lowerCAmelCase   =		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       __snake_case		( self       , UpperCAmelCase_						):
											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       __snake_case		( self       , UpperCAmelCase_						):
											lowerCAmelCase   =		''''''.join(UpperCAmelCase_						).replace(UpperCAmelCase_       , ''' '''						).strip()
											return out_string



				def       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_ = None						):
											if not os.path.isdir(UpperCAmelCase_						):
																		logger.error(F"""Vocabulary path ({save_directory}) should be a directory"""						)
																		return
											lowerCAmelCase   =		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:
																									lowerCAmelCase   =		self.sp_model.serialized_model_proto()
																									fi.write(UpperCAmelCase_						)

											return (out_vocab_file,)



				def       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_ = "eng_Latn"       , UpperCAmelCase_ = None       , UpperCAmelCase_ = "fra_Latn"       , **UpperCAmelCase_       , ):
											lowerCAmelCase   =		src_lang
											lowerCAmelCase   =		tgt_lang
											return super().prepare_seqaseq_batch(UpperCAmelCase_       , UpperCAmelCase_       , **UpperCAmelCase_						)



				def       __snake_case		( self						):
											return self.set_src_lang_special_tokens(self.src_lang						)



				def       __snake_case		( self						):
											return self.set_tgt_lang_special_tokens(self.tgt_lang						)



				def       __snake_case		( self       , UpperCAmelCase_						):
											lowerCAmelCase   =		self.lang_code_to_id[src_lang]
											if self.legacy_behaviour:
																		lowerCAmelCase   =		[]
																		lowerCAmelCase   =		[self.eos_token_id, self.cur_lang_code]
											else:
																		lowerCAmelCase   =		[self.cur_lang_code]
																		lowerCAmelCase   =		[self.eos_token_id]






				def       __snake_case		( self       , UpperCAmelCase_						):
											lowerCAmelCase   =		self.lang_code_to_id[lang]
											if self.legacy_behaviour:
																		lowerCAmelCase   =		[]
																		lowerCAmelCase   =		[self.eos_token_id, self.cur_lang_code]
											else:
																		lowerCAmelCase   =		[self.cur_lang_code]
																		lowerCAmelCase   =		[self.eos_token_id]









from __future__ import annotations

from typing import Generic, TypeVar

UpperCAmelCase_						=TypeVar("""T""")


class 							__UpperCamelCase			( Generic[T]  ):





				'''simple docstring'''



				def __init__( self       , UpperCAmelCase_						):
											lowerCAmelCase   =		data
											lowerCAmelCase   =		self
											lowerCAmelCase   =		0




class 							__UpperCamelCase			( Generic[T]  ):





				'''simple docstring'''



				def __init__( self						):
											# map from node name to the node object
											lowerCAmelCase   =		{}



				def       __snake_case		( self       , UpperCAmelCase_						):
											# create a new set with x as its member
											lowerCAmelCase   =		DisjointSetTreeNode(UpperCAmelCase_						)



				def       __snake_case		( self       , UpperCAmelCase_						):
											# find the set x belongs to (with path-compression)
											lowerCAmelCase   =		self.map[data]
											if elem_ref != elem_ref.parent:
																		lowerCAmelCase   =		self.find_set(elem_ref.parent.data						)
											return elem_ref.parent



				def       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_						):
											# helper function for union operation
											if nodea.rank > nodea.rank:
																		lowerCAmelCase   =		nodea
											else:
																		lowerCAmelCase   =		nodea
																		if nodea.rank == nodea.rank:
																									nodea.rank += 1






				def       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_						):
											# merge 2 disjoint sets
											self.link(self.find_set(UpperCAmelCase_						)       , self.find_set(UpperCAmelCase_						)						)




class 							__UpperCamelCase			( Generic[T]  ):





				'''simple docstring'''



				def __init__( self						):
											# connections: map from the node to the neighbouring nodes (with weights)
											lowerCAmelCase   =		{}



				def       __snake_case		( self       , UpperCAmelCase_						):
											# add a node ONLY if its not present in the graph
											if node not in self.connections:
																		lowerCAmelCase   =		{}



				def       __snake_case		( self       , UpperCAmelCase_       , UpperCAmelCase_       , UpperCAmelCase_						):
											# add an edge with the given weight
											self.add_node(UpperCAmelCase_						)
											self.add_node(UpperCAmelCase_						)
											lowerCAmelCase   =		weight
											lowerCAmelCase   =		weight






				def       __snake_case		( self						):
											lowerCAmelCase   =		[]
											lowerCAmelCase   =		set()
											for start in self.connections:
																		for end in self.connections[start]:
																									if (start, end) not in seen:
																																seen.add((end, start)						)
																																edges.append((start, end, self.connections[start][end])						)
											edges.sort(key=lambda UpperCAmelCase_						: x[2]						)

											# creating the disjoint set
											lowerCAmelCase   =		DisjointSetTree[T]()
											for node in self.connections:
																		disjoint_set.make_set(UpperCAmelCase_						)

											# MST generation
											lowerCAmelCase   =		0
											lowerCAmelCase   =		0
											lowerCAmelCase   =		GraphUndirectedWeighted[T]()
											while num_edges < len(self.connections						) - 1:
																		lowerCAmelCase   ,     lowerCAmelCase   ,     lowerCAmelCase   =		edges[index]
																		index += 1
																		lowerCAmelCase   =		disjoint_set.find_set(UpperCAmelCase_						)
																		lowerCAmelCase   =		disjoint_set.find_set(UpperCAmelCase_						)
																		if parent_u != parent_v:
																									num_edges += 1
																									graph.add_edge(UpperCAmelCase_       , UpperCAmelCase_       , UpperCAmelCase_						)
																									disjoint_set.union(UpperCAmelCase_       , UpperCAmelCase_						)
											return graph



