




import json
import os
from functools import lru_cache
from typing import List, Optional, Tuple

import regex as re

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


_UpperCAmelCase	:						List[Any]			=     logging.get_logger(__name__)


_UpperCAmelCase	:						Any			=     {"vocab_file": "vocab.json", "merges_file": "merges.txt"}

_UpperCAmelCase	:						Tuple			=     {
    "vocab_file": {
        "allenai/longformer-base-4096": "https://huggingface.co/allenai/longformer-base-4096/resolve/main/vocab.json",
        "allenai/longformer-large-4096": (
            "https://huggingface.co/allenai/longformer-large-4096/resolve/main/vocab.json"
        ),
        "allenai/longformer-large-4096-finetuned-triviaqa": (
            "https://huggingface.co/allenai/longformer-large-4096-finetuned-triviaqa/resolve/main/vocab.json"
        ),
        "allenai/longformer-base-4096-extra.pos.embd.only": (
            "https://huggingface.co/allenai/longformer-base-4096-extra.pos.embd.only/resolve/main/vocab.json"
        ),
        "allenai/longformer-large-4096-extra.pos.embd.only": (
            "https://huggingface.co/allenai/longformer-large-4096-extra.pos.embd.only/resolve/main/vocab.json"
        ),
    },
    "merges_file": {
        "allenai/longformer-base-4096": "https://huggingface.co/allenai/longformer-base-4096/resolve/main/merges.txt",
        "allenai/longformer-large-4096": (
            "https://huggingface.co/allenai/longformer-large-4096/resolve/main/merges.txt"
        ),
        "allenai/longformer-large-4096-finetuned-triviaqa": (
            "https://huggingface.co/allenai/longformer-large-4096-finetuned-triviaqa/resolve/main/merges.txt"
        ),
        "allenai/longformer-base-4096-extra.pos.embd.only": (
            "https://huggingface.co/allenai/longformer-base-4096-extra.pos.embd.only/resolve/main/merges.txt"
        ),
        "allenai/longformer-large-4096-extra.pos.embd.only": (
            "https://huggingface.co/allenai/longformer-large-4096-extra.pos.embd.only/resolve/main/merges.txt"
        ),
    },
}

_UpperCAmelCase	:						str			=     {
    "allenai/longformer-base-4096": 4096,
    "allenai/longformer-large-4096": 4096,
    "allenai/longformer-large-4096-finetuned-triviaqa": 4096,
    "allenai/longformer-base-4096-extra.pos.embd.only": 4096,
    "allenai/longformer-large-4096-extra.pos.embd.only": 4096,
}



@lru_cache()
# Copied from transformers.models.roberta.tokenization_roberta.bytes_to_unicode
def       UpperCAmelCase__  (     ):
  lowercase    :Dict      	=						(
      list(range(ord("!"   ),			ord("~"   ) + 1   )   ) + list(range(ord("¡"   ),			ord("¬"   ) + 1   )   ) + list(range(ord("®"   ),			ord("ÿ"   ) + 1   )   )
  )
  lowercase    :List[Any]      	=						bs[:]
  lowercase    :str      	=						0
  for b in range(2**8   ):
    if b not in bs:
      bs.append(lowerCamelCase   )
      cs.append(2**8 + n   )
      n += 1
  lowercase    :str      	=						[chr(lowerCamelCase   ) for n in cs]
  return dict(zip(lowerCamelCase,			lowerCamelCase   )   )



def       UpperCAmelCase__  (     lowerCamelCase   ):
  lowercase    :List[Any]      	=						set()
  lowercase    :str      	=						word[0]
  for char in word[1:]:
    pairs.add((prev_char, char)   )
    lowercase    :str      	=						char
  return pairs







class    __lowerCAmelCase       (							lowerCAmelCase):
       _a 					=						VOCAB_FILES_NAMES
       _a 					=						PRETRAINED_VOCAB_FILES_MAP
       _a 					=						PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
       _a 					=						['''input_ids''', '''attention_mask''']






       def __init__(   self:					List[str]       ,					_lowerCAmelCase:					Any       ,					_lowerCAmelCase:					Dict       ,					_lowerCAmelCase:					Any="replace"       ,					_lowerCAmelCase:					List[Any]="<s>"       ,					_lowerCAmelCase:					List[str]="</s>"       ,					_lowerCAmelCase:					Dict="</s>"       ,					_lowerCAmelCase:					List[Any]="<s>"       ,					_lowerCAmelCase:					Tuple="<unk>"       ,					_lowerCAmelCase:					Tuple="<pad>"       ,					_lowerCAmelCase:					Dict="<mask>"       ,					_lowerCAmelCase:					Dict=False       ,					**_lowerCAmelCase:					str       ,					):
         lowercase    :Optional[int]      	=						AddedToken(_lowerCAmelCase       ,					lstrip=_lowerCAmelCase       ,					rstrip=_lowerCAmelCase				) if isinstance(_lowerCAmelCase       ,					_lowerCAmelCase				) else bos_token
         lowercase    :Optional[int]      	=						AddedToken(_lowerCAmelCase       ,					lstrip=_lowerCAmelCase       ,					rstrip=_lowerCAmelCase				) if isinstance(_lowerCAmelCase       ,					_lowerCAmelCase				) else eos_token
         lowercase    :List[Any]      	=						AddedToken(_lowerCAmelCase       ,					lstrip=_lowerCAmelCase       ,					rstrip=_lowerCAmelCase				) if isinstance(_lowerCAmelCase       ,					_lowerCAmelCase				) else sep_token
         lowercase    :str      	=						AddedToken(_lowerCAmelCase       ,					lstrip=_lowerCAmelCase       ,					rstrip=_lowerCAmelCase				) if isinstance(_lowerCAmelCase       ,					_lowerCAmelCase				) else cls_token
         lowercase    :Optional[int]      	=						AddedToken(_lowerCAmelCase       ,					lstrip=_lowerCAmelCase       ,					rstrip=_lowerCAmelCase				) if isinstance(_lowerCAmelCase       ,					_lowerCAmelCase				) else unk_token
         lowercase    :Optional[Any]      	=						AddedToken(_lowerCAmelCase       ,					lstrip=_lowerCAmelCase       ,					rstrip=_lowerCAmelCase				) if isinstance(_lowerCAmelCase       ,					_lowerCAmelCase				) else pad_token

         # Mask token behave like a normal word, i.e. include the space before it
         lowercase    :Any      	=						AddedToken(_lowerCAmelCase       ,					lstrip=_lowerCAmelCase       ,					rstrip=_lowerCAmelCase				) if isinstance(_lowerCAmelCase       ,					_lowerCAmelCase				) else mask_token

         super().__init__(
             errors=_lowerCAmelCase       ,					bos_token=_lowerCAmelCase       ,					eos_token=_lowerCAmelCase       ,					unk_token=_lowerCAmelCase       ,					sep_token=_lowerCAmelCase       ,					cls_token=_lowerCAmelCase       ,					pad_token=_lowerCAmelCase       ,					mask_token=_lowerCAmelCase       ,					add_prefix_space=_lowerCAmelCase       ,					**_lowerCAmelCase       ,					)

         with open(_lowerCAmelCase       ,					encoding="utf-8"				) as vocab_handle:
           lowercase    :List[str]      	=						json.load(_lowerCAmelCase				)
         lowercase    :List[Any]      	=						{v: k for k, v in self.encoder.items()}
         lowercase    :Tuple      	=						errors  # how to handle errors in decoding
         lowercase    :Dict      	=						bytes_to_unicode()
         lowercase    :Tuple      	=						{v: k for k, v in self.byte_encoder.items()}
         with open(_lowerCAmelCase       ,					encoding="utf-8"				) as merges_handle:
           lowercase    :Tuple      	=						merges_handle.read().split("\n"				)[1:-1]
         lowercase    :Optional[Any]      	=						[tuple(merge.split()				) for merge in bpe_merges]
         lowercase    :int      	=						dict(zip(_lowerCAmelCase       ,					range(len(_lowerCAmelCase				)				)				)				)
         lowercase    :Dict      	=						{}
         lowercase    :Optional[Any]      	=						add_prefix_space

         # Should have added re.IGNORECASE so BPE merges can happen for capitalized versions of contractions
         lowercase    :Optional[Any]      	=						re.compile(r"'s|'t|'re|'ve|'m|'ll|'d| ?\p{L}+| ?\p{N}+| ?[^\s\p{L}\p{N}]+|\s+(?!\S)|\s+"				)






       @property
       def 					SCREAMING_SNAKE_CASE    (   self:					str				):
         return len(self.encoder				)






       def 					SCREAMING_SNAKE_CASE    (   self:					Tuple				):
         return dict(self.encoder       ,					**self.added_tokens_encoder				)






       def 					SCREAMING_SNAKE_CASE    (   self:					Optional[int]       ,					_lowerCAmelCase:					Tuple				):
         if token in self.cache:
           return self.cache[token]
         lowercase    :int      	=						tuple(_lowerCAmelCase				)
         lowercase    :int      	=						get_pairs(_lowerCAmelCase				)

         if not pairs:
           return token

         while True:
           lowercase    :List[Any]      	=						min(_lowerCAmelCase       ,					key=lambda _lowerCAmelCase				: self.bpe_ranks.get(_lowerCAmelCase       ,					float("inf"				)				)				)
           if bigram not in self.bpe_ranks:
             break
           lowercase	,    lowercase    :Any      	=						bigram
           lowercase    :int      	=						[]
           lowercase    :List[Any]      	=						0
           while i < len(_lowerCAmelCase				):
             try:
               lowercase    :List[Any]      	=						word.index(_lowerCAmelCase       ,					_lowerCAmelCase				)
             except ValueError:
               new_word.extend(word[i:]				)
               break
             else:
               new_word.extend(word[i:j]				)
               lowercase    :Optional[Any]      	=						j

             if word[i] == first and i < len(_lowerCAmelCase				) - 1 and word[i + 1] == second:
               new_word.append(first + second				)
               i += 2
             else:
               new_word.append(word[i]				)
               i += 1
           lowercase    :Optional[Any]      	=						tuple(_lowerCAmelCase				)
           lowercase    :Union[str, Any]      	=						new_word
           if len(_lowerCAmelCase				) == 1:
             break
           else:
             lowercase    :Union[str, Any]      	=						get_pairs(_lowerCAmelCase				)
         lowercase    :Tuple      	=						" ".join(_lowerCAmelCase				)
         lowercase    :Dict      	=						word
         return word






       def 					SCREAMING_SNAKE_CASE    (   self:					int       ,					_lowerCAmelCase:					int				):
         lowercase    :Tuple      	=						[]
         for token in re.findall(self.pat       ,					_lowerCAmelCase				):
           lowercase    :List[Any]      	=						"".join(
               self.byte_encoder[b] for b in token.encode("utf-8"				)				)  # Maps all our bytes to unicode strings, avoiding control tokens of the BPE (spaces in our case)
           bpe_tokens.extend(bpe_token for bpe_token in self.bpe(_lowerCAmelCase				).split(" "				)				)
         return bpe_tokens






       def 					SCREAMING_SNAKE_CASE    (   self:					int       ,					_lowerCAmelCase:					int				):
         return self.encoder.get(_lowerCAmelCase       ,					self.encoder.get(self.unk_token				)				)






       def 					SCREAMING_SNAKE_CASE    (   self:					Union[str, Any]       ,					_lowerCAmelCase:					Optional[int]				):
         return self.decoder.get(_lowerCAmelCase				)






       def 					SCREAMING_SNAKE_CASE    (   self:					Union[str, Any]       ,					_lowerCAmelCase:					List[Any]				):
         lowercase    :Union[str, Any]      	=						"".join(_lowerCAmelCase				)
         lowercase    :str      	=						bytearray([self.byte_decoder[c] for c in text]				).decode("utf-8"       ,					errors=self.errors				)
         return text






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

         with open(_lowerCAmelCase       ,					"w"       ,					encoding="utf-8"				) as f:
           f.write(json.dumps(self.encoder       ,					indent=2       ,					sort_keys=_lowerCAmelCase       ,					ensure_ascii=_lowerCAmelCase				) + "\n"				)

         lowercase    :Optional[Any]      	=						0
         with open(_lowerCAmelCase       ,					"w"       ,					encoding="utf-8"				) as writer:
           writer.write("#version: 0.2\n"				)
           for bpe_tokens, token_index in sorted(self.bpe_ranks.items()       ,					key=lambda _lowerCAmelCase				: kv[1]				):
             if index != token_index:
               logger.warning(
                   F"Saving vocabulary to {merge_file}: BPE merge indices are not consecutive."
                   " Please check that the tokenizer is not corrupted!"				)
               lowercase    :Optional[int]      	=						token_index
             writer.write(" ".join(_lowerCAmelCase				) + "\n"				)
             index += 1

         return vocab_file, merge_file






       def 					SCREAMING_SNAKE_CASE    (   self:					int       ,					_lowerCAmelCase:					List[int]       ,					_lowerCAmelCase:					Optional[List[int]] = None				):
         if token_ids_a is None:
           return [self.cls_token_id] + token_ids_a + [self.sep_token_id]
         lowercase    :Union[str, Any]      	=						[self.cls_token_id]
         lowercase    :List[str]      	=						[self.sep_token_id]
         return cls + token_ids_a + sep + sep + token_ids_a + sep






       def 					SCREAMING_SNAKE_CASE    (   self:					int       ,					_lowerCAmelCase:					List[int]       ,					_lowerCAmelCase:					Optional[List[int]] = None       ,					_lowerCAmelCase:					bool = False				):
         if already_has_special_tokens:
           return super().get_special_tokens_mask(
               token_ids_a=_lowerCAmelCase       ,					token_ids_a=_lowerCAmelCase       ,					already_has_special_tokens=_lowerCAmelCase				)

         if token_ids_a is None:
           return [1] + ([0] * len(_lowerCAmelCase				)) + [1]
         return [1] + ([0] * len(_lowerCAmelCase				)) + [1, 1] + ([0] * len(_lowerCAmelCase				)) + [1]






       def 					SCREAMING_SNAKE_CASE    (   self:					Optional[int]       ,					_lowerCAmelCase:					List[int]       ,					_lowerCAmelCase:					Optional[List[int]] = None				):
         lowercase    :Optional[int]      	=						[self.sep_token_id]
         lowercase    :int      	=						[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 					SCREAMING_SNAKE_CASE    (   self:					Optional[int]       ,					_lowerCAmelCase:					Optional[int]       ,					_lowerCAmelCase:					Any=False       ,					**_lowerCAmelCase:					Any				):
         lowercase    :List[str]      	=						kwargs.pop("add_prefix_space"       ,					self.add_prefix_space				)
         if (is_split_into_words or add_prefix_space) and (len(_lowerCAmelCase				) > 0 and not text[0].isspace()):
           lowercase    :List[str]      	=						" " + text
         return (text, kwargs)









import inspect
import os
import unittest

import torch

import accelerate
from accelerate import debug_launcher
from accelerate.test_utils import (
    execute_subprocess_async,
    require_cpu,
    require_huggingface_suite,
    require_multi_gpu,
    require_single_gpu,
)
from accelerate.utils import patch_environment




@require_huggingface_suite
class    __lowerCAmelCase       (							unittest.TestCase):






       def 					SCREAMING_SNAKE_CASE    (   self:					List[str]				):
         lowercase    :List[str]      	=						inspect.getfile(accelerate.test_utils				)
         lowercase    :List[Any]      	=						os.path.sep.join(
             mod_file.split(os.path.sep				)[:-1] + ["scripts", "external_deps", "test_metrics.py"]				)

         from accelerate.test_utils.scripts.external_deps import test_metrics  # noqa: F401

         lowercase    :str      	=						test_metrics






       @require_cpu
       def 					SCREAMING_SNAKE_CASE    (   self:					Tuple				):
         debug_launcher(self.test_metrics.main       ,					num_processes=1				)






       @require_cpu
       def 					SCREAMING_SNAKE_CASE    (   self:					int				):
         debug_launcher(self.test_metrics.main				)






       @require_single_gpu
       def 					SCREAMING_SNAKE_CASE    (   self:					List[Any]				):
         self.test_metrics.main()






       @require_multi_gpu
       def 					SCREAMING_SNAKE_CASE    (   self:					Optional[Any]				):
         print(F"Found {torch.cuda.device_count()} devices."				)
         lowercase    :str      	=						["torchrun", F"--nproc_per_node={torch.cuda.device_count()}", self.test_file_path]
         with patch_environment(omp_num_threads=1				):
           execute_subprocess_async(_lowerCAmelCase       ,					env=os.environ.copy()				)



