






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


A__			:    Union[str, Any]         =				logging.get_logger(__name__)

A__			:    str         =				'▁'

A__			:    List[str]         =				{'vocab_file': 'sentencepiece.bpe.model'}

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

A__			:    int         =				{
    'facebook/nllb-200-distilled-600M': 10_24,
}

# fmt: off
A__			:    Optional[Any]         =				['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      ( A__			):

				"""simple docstring"""




				lowercase__       							= VOCAB_FILES_NAMES
				lowercase__       							= PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
				lowercase__       							= PRETRAINED_VOCAB_FILES_MAP
				lowercase__       							= ["""input_ids""", """attention_mask"""]

				lowercase__       							= []
				lowercase__       							= []




				def __init__(  self		:					Optional[Any],						lowerCamelCase		:					int,						lowerCamelCase		:					Optional[int]="<s>",						lowerCamelCase		:					List[Any]="</s>",						lowerCamelCase		:					Optional[Any]="</s>",						lowerCamelCase		:					str="<s>",						lowerCamelCase		:					Any="<unk>",						lowerCamelCase		:					Dict="<pad>",						lowerCamelCase		:					int="<mask>",						lowerCamelCase		:					List[Any]=None,						lowerCamelCase		:					Dict=None,						lowerCamelCase		:					int=None,						lowerCamelCase		:					Optional[Dict[str, Any]] = None,						lowerCamelCase		:					List[Any]=None,						lowerCamelCase		:					List[str]=False,						**lowerCamelCase		:					str,						):

								'''simple docstring'''
								# Mask token behave like a normal word, i.e. include the space before it
								lowercase__     				=    AddedToken(lowerCamelCase,						lstrip=lowerCamelCase,						rstrip=lowerCamelCase						) if isinstance(lowerCamelCase,						lowerCamelCase						) else mask_token

								lowercase__     				=    {} if sp_model_kwargs is None else sp_model_kwargs
								lowercase__     				=    legacy_behaviour

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

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

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

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

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




				def __getstate__(  self		:					Optional[Any]						):

								'''simple docstring'''
								lowercase__     				=    self.__dict__.copy()
								lowercase__     				=    None
								lowercase__     				=    self.sp_model.serialized_model_proto()
								return state




				def __setstate__(  self		:					str,						lowerCamelCase		:					Optional[Any]						):

								'''simple docstring'''
								lowercase__     				=    d

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

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




				@property
				def        lowercase__     (  self		:					int						):

								'''simple docstring'''
								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		:					Tuple						):

								'''simple docstring'''
								return self._src_lang




				@src_lang.setter
				def        lowercase__     (  self		:					Optional[Any],						lowerCamelCase		:					str						):

								'''simple docstring'''
								lowercase__     				=    new_src_lang
								self.set_src_lang_special_tokens(self._src_lang						)




				def        lowercase__     (  self		:					Union[str, Any],						lowerCamelCase		:					List[int],						lowerCamelCase		:					Optional[List[int]] = None,						lowerCamelCase		:					bool = False						):

								'''simple docstring'''

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

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




				def        lowercase__     (  self		:					str,						lowerCamelCase		:					List[int],						lowerCamelCase		:					Optional[List[int]] = None						):

								'''simple docstring'''
								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		:					int,						lowerCamelCase		:					List[int],						lowerCamelCase		:					Optional[List[int]] = None						):

								'''simple docstring'''
								lowercase__     				=    [self.sep_token_id]
								lowercase__     				=    [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		:					str,						lowerCamelCase		:					Optional[int],						lowerCamelCase		:					str,						lowerCamelCase		:					Optional[str],						lowerCamelCase		:					Optional[str],						**lowerCamelCase		:					int						):

								'''simple docstring'''
								if src_lang is None or tgt_lang is None:
												raise ValueError('''Translation requires a `src_lang` and a `tgt_lang` for this model'''						)
								lowercase__     				=    src_lang
								lowercase__     				=    self(lowerCamelCase,						add_special_tokens=lowerCamelCase,						return_tensors=lowerCamelCase,						**lowerCamelCase						)
								lowercase__     				=    self.convert_tokens_to_ids(lowerCamelCase						)
								lowercase__     				=    tgt_lang_id
								return inputs




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

								'''simple docstring'''
								lowercase__     				=    {self.convert_ids_to_tokens(lowerCamelCase						): i for i in range(self.vocab_size						)}
								vocab.update(self.added_tokens_encoder						)
								return vocab




				def        lowercase__     (  self		:					Optional[int],						lowerCamelCase		:					str						):

								'''simple docstring'''
								return self.sp_model.encode(lowerCamelCase,						out_type=lowerCamelCase						)




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

								'''simple docstring'''
								if token in self.fairseq_tokens_to_ids:
												return self.fairseq_tokens_to_ids[token]
								lowercase__     				=    self.sp_model.PieceToId(lowerCamelCase						)

								# 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		:					int,						lowerCamelCase		:					List[Any]						):

								'''simple docstring'''
								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		:					List[Any],						lowerCamelCase		:					List[Any]						):

								'''simple docstring'''
								lowercase__     				=    ''''''.join(lowerCamelCase						).replace(lowerCamelCase,						''' '''						).strip()
								return out_string




				def        lowercase__     (  self		:					Tuple,						lowerCamelCase		:					str,						lowerCamelCase		:					Optional[str] = None						):

								'''simple docstring'''
								if not os.path.isdir(lowerCamelCase						):
												logger.error(F"""Vocabulary path ({save_directory}) should be a directory"""						)
												return
								lowercase__     				=    os.path.join(
								    lowerCamelCase,						(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''vocab_file''']						)

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

								return (out_vocab_file,)




				def        lowercase__     (  self		:					int,						lowerCamelCase		:					List[str],						lowerCamelCase		:					str = "eng_Latn",						lowerCamelCase		:					Optional[List[str]] = None,						lowerCamelCase		:					str = "fra_Latn",						**lowerCamelCase		:					Tuple,						):

								'''simple docstring'''
								lowercase__     				=    src_lang
								lowercase__     				=    tgt_lang
								return super().prepare_seqaseq_batch(lowerCamelCase,						lowerCamelCase,						**lowerCamelCase						)




				def        lowercase__     (  self		:					Tuple						):

								'''simple docstring'''
								return self.set_src_lang_special_tokens(self.src_lang						)




				def        lowercase__     (  self		:					Any						):

								'''simple docstring'''
								return self.set_tgt_lang_special_tokens(self.tgt_lang						)




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

								'''simple docstring'''
								lowercase__     				=    self.lang_code_to_id[src_lang]
								if self.legacy_behaviour:
												lowercase__     				=    []
												lowercase__     				=    [self.eos_token_id, self.cur_lang_code]
								else:
												lowercase__     				=    [self.cur_lang_code]
												lowercase__     				=    [self.eos_token_id]




				def        lowercase__     (  self		:					Tuple,						lowerCamelCase		:					str						):

								'''simple docstring'''
								lowercase__     				=    self.lang_code_to_id[lang]
								if self.legacy_behaviour:
												lowercase__     				=    []
												lowercase__     				=    [self.eos_token_id, self.cur_lang_code]
								else:
												lowercase__     				=    [self.cur_lang_code]
												lowercase__     				=    [self.eos_token_id]












class    _UpperCAmelCase      :

				"""simple docstring"""




				def __init__(  self		:					Optional[int],						lowerCamelCase		:					str = "",						lowerCamelCase		:					bool = False						):

								'''simple docstring'''
								# Mapping from the first character of the prefix of the node
								lowercase__     				=    {}

								# A node will be a leaf if the tree contains its word
								lowercase__     				=    is_leaf

								lowercase__     				=    prefix




				def        lowercase__     (  self		:					Any,						lowerCamelCase		:					str						):

								'''simple docstring'''
								lowercase__     				=    0
								for q, w in zip(self.prefix,						lowerCamelCase						):
												if q != w:
																break

												x += 1

								return self.prefix[:x], self.prefix[x:], word[x:]




				def        lowercase__     (  self		:					Optional[int],						lowerCamelCase		:					list[str]						):

								'''simple docstring'''
								for word in words:
												self.insert(lowerCamelCase						)




				def        lowercase__     (  self		:					int,						lowerCamelCase		:					str						):

								'''simple docstring'''
								# Case 1: If the word is the prefix of the node
								# Solution: We set the current node as leaf
								if self.prefix == word:
												lowercase__     				=    True

								# Case 2: The node has no edges that have a prefix to the word
								# Solution: We create an edge from the current node to a new one
								# containing the word
								elif word[0] not in self.nodes:
												lowercase__     				=    RadixNode(prefix=lowerCamelCase,						is_leaf=lowerCamelCase						)

								else:
												lowercase__     				=    self.nodes[word[0]]
												lowercase__				,		lowercase__				,		lowercase__     				=    incoming_node.match(
												    lowerCamelCase						)

												# Case 3: The node prefix is equal to the matching
												# Solution: We insert remaining word on the next node
												if remaining_prefix == "":
																self.nodes[matching_string[0]].insert(lowerCamelCase						)

												# Case 4: The word is greater equal to the matching
												# Solution: Create a node in between both nodes, change
												# prefixes and add the new node for the remaining word
												else:
																lowercase__     				=    remaining_prefix

																lowercase__     				=    self.nodes[matching_string[0]]
																lowercase__     				=    RadixNode(lowerCamelCase,						lowerCamelCase						)
																lowercase__     				=    aux_node

																if remaining_word == "":
																				lowercase__     				=    True
																else:
																				self.nodes[matching_string[0]].insert(lowerCamelCase						)




				def        lowercase__     (  self		:					int,						lowerCamelCase		:					str						):

								'''simple docstring'''
								lowercase__     				=    self.nodes.get(word[0],						lowerCamelCase						)
								if not incoming_node:
												return False
								else:
												lowercase__				,		lowercase__				,		lowercase__     				=    incoming_node.match(
												    lowerCamelCase						)
												# If there is remaining prefix, the word can't be on the tree
												if remaining_prefix != "":
																return False
												# This applies when the word and the prefix are equal
												elif remaining_word == "":
																return incoming_node.is_leaf
												# We have word remaining so we check the next node
												else:
																return incoming_node.find(lowerCamelCase						)




				def        lowercase__     (  self		:					Any,						lowerCamelCase		:					str						):

								'''simple docstring'''
								lowercase__     				=    self.nodes.get(word[0],						lowerCamelCase						)
								if not incoming_node:
												return False
								else:
												lowercase__				,		lowercase__				,		lowercase__     				=    incoming_node.match(
												    lowerCamelCase						)
												# If there is remaining prefix, the word can't be on the tree
												if remaining_prefix != "":
																return False
												# We have word remaining so we check the next node
												elif remaining_word != "":
																return incoming_node.delete(lowerCamelCase						)
												else:
																# If it is not a leaf, we don't have to delete
																if not incoming_node.is_leaf:
																				return False
																else:
																				# We delete the nodes if no edges go from it
																				if len(incoming_node.nodes						) == 0:
																								del self.nodes[word[0]]
																								# We merge the current node with its only child
																								if len(self.nodes						) == 1 and not self.is_leaf:
																												lowercase__     				=    list(self.nodes.values()						)[0]
																												lowercase__     				=    merging_node.is_leaf
																												self.prefix += merging_node.prefix
																												lowercase__     				=    merging_node.nodes
                    # If there is more than 1 edge, we just mark it as non-leaf
																				elif len(incoming_node.nodes						) > 1:
																								lowercase__     				=    False
																				# If there is 1 edge, we merge it with its child
																				else:
																								lowercase__     				=    list(incoming_node.nodes.values()						)[0]
																								lowercase__     				=    merging_node.is_leaf
																								incoming_node.prefix += merging_node.prefix
																								lowercase__     				=    merging_node.nodes

																				return True




				def        lowercase__     (  self		:					Union[str, Any],						lowerCamelCase		:					int = 0						):

								'''simple docstring'''
								if self.prefix != "":
												print('''-''' * height,						self.prefix,						'''  (leaf)''' if self.is_leaf else ''''''						)

								for value in self.nodes.values():
												value.print_tree(height + 1						)






def 						a    (		):






				'''simple docstring'''
				lowercase__     				=    '''banana bananas bandana band apple all beast'''.split()
				lowercase__     				=    RadixNode()
				root.insert_many(lowerCamelCase_       )

				assert all(root.find(lowerCamelCase_       ) for word in words       )
				assert not root.find('''bandanas'''       )
				assert not root.find('''apps'''       )
				root.delete('''all'''       )
				assert not root.find('''all'''       )
				root.delete('''banana'''       )
				assert not root.find('''banana'''       )
				assert root.find('''bananas'''       )

				return True






def 						a    (		):






				'''simple docstring'''
				assert test_trie()






def 						a    (		):






				'''simple docstring'''
				lowercase__     				=    RadixNode()
				lowercase__     				=    '''banana bananas bandanas bandana band apple all beast'''.split()
				root.insert_many(lowerCamelCase_       )

				print('''Words:'''	,     lowerCamelCase_       )
				print('''Tree:'''       )
				root.print_tree()


if __name__ == "__main__":
							main()




