





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


__lowerCamelCase						: Tuple		=   logging.get_logger(__name__)


__lowerCamelCase						: Union[str, Any]		=   {"""vocab_file""": """vocab.json""", """merges_file""": """merges.txt"""}

__lowerCamelCase						: List[str]		=   {
    """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"""
        ),
    },
}

__lowerCamelCase						: Optional[Any]		=   {
    """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 					_a   ():


  """simple docstring"""

  _UpperCamelCase       			=(
      list(range(ord('''!'''   )  ,      ord('''~'''   ) + 1   )   ) + list(range(ord('''¡'''   )  ,      ord('''¬'''   ) + 1   )   ) + list(range(ord('''®'''   )  ,      ord('''ÿ'''   ) + 1   )   )
  )
  _UpperCamelCase       			=bs[:]
  _UpperCamelCase       			=0
  for b in range(2**8   ):
    if b not in bs:
      bs.append(__SCREAMING_SNAKE_CASE   )
      cs.append(2**8 + n   )
      n += 1
  _UpperCamelCase       			=[chr(__SCREAMING_SNAKE_CASE   ) for n in cs]
  return dict(zip(__SCREAMING_SNAKE_CASE  ,      __SCREAMING_SNAKE_CASE   )   )


def 					_a   (__SCREAMING_SNAKE_CASE   ):


  """simple docstring"""

  _UpperCamelCase       			=set()
  _UpperCamelCase       			=word[0]
  for char in word[1:]:
    pairs.add((prev_char, char)   )
    _UpperCamelCase       			=char
  return pairs







class 		UpperCAmelCase   (				_snake_case):


  """simple docstring"""







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


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

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

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

    with open(snake_case_							,	encoding='''utf-8'''  ) as vocab_handle:
      _UpperCamelCase       			=json.load(snake_case_  )
    _UpperCamelCase       			={v: k for k, v in self.encoder.items()}
    _UpperCamelCase       			=errors  # how to handle errors in decoding
    _UpperCamelCase       			=bytes_to_unicode()
    _UpperCamelCase       			={v: k for k, v in self.byte_encoder.items()}
    with open(snake_case_							,	encoding='''utf-8'''  ) as merges_handle:
      _UpperCamelCase       			=merges_handle.read().split('''\n'''  )[1:-1]
    _UpperCamelCase       			=[tuple(merge.split()  ) for merge in bpe_merges]
    _UpperCamelCase       			=dict(zip(snake_case_							,	range(len(snake_case_  )  )  )  )
    _UpperCamelCase       			={}
    _UpperCamelCase       			=add_prefix_space

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


  @property
  def   UpperCamelCase__      (				self    :					Optional[Any]  )     ->						Tuple:
    return len(self.encoder  )


  def   UpperCamelCase__      (				self    :					Any  )     ->						str:
    return dict(self.encoder							,	**self.added_tokens_encoder  )


  def   UpperCamelCase__      (				self    :					Tuple							,	UpperCamelCase__    :					Dict  )     ->						Any:
    if token in self.cache:
      return self.cache[token]
    _UpperCamelCase       			=tuple(snake_case_  )
    _UpperCamelCase       			=get_pairs(snake_case_  )

    if not pairs:
      return token

    while True:
      _UpperCamelCase       			=min(snake_case_							,	key=lambda UpperCamelCase__  : self.bpe_ranks.get(snake_case_							,	float('''inf'''  )  )  )
      if bigram not in self.bpe_ranks:
        break
      _UpperCamelCase       			=bigram
      _UpperCamelCase       			=[]
      _UpperCamelCase       			=0
      while i < len(snake_case_  ):
        try:
          _UpperCamelCase       			=word.index(snake_case_							,	snake_case_  )
        except ValueError:
          new_word.extend(word[i:]  )
          break
        else:
          new_word.extend(word[i:j]  )
          _UpperCamelCase       			=j

        if word[i] == first and i < len(snake_case_  ) - 1 and word[i + 1] == second:
          new_word.append(first + second  )
          i += 2
        else:
          new_word.append(word[i]  )
          i += 1
      _UpperCamelCase       			=tuple(snake_case_  )
      _UpperCamelCase       			=new_word
      if len(snake_case_  ) == 1:
        break
      else:
        _UpperCamelCase       			=get_pairs(snake_case_  )
    _UpperCamelCase       			=" ".join(snake_case_  )
    _UpperCamelCase       			=word
    return word


  def   UpperCamelCase__      (				self    :					Tuple							,	UpperCamelCase__    :					int  )     ->						Dict:
    _UpperCamelCase       			=[]
    for token in re.findall(self.pat							,	snake_case_  ):
      _UpperCamelCase       			="".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(snake_case_  ).split(''' '''  )  )
    return bpe_tokens


  def   UpperCamelCase__      (				self    :					str							,	UpperCamelCase__    :					Dict  )     ->						int:
    return self.encoder.get(snake_case_							,	self.encoder.get(self.unk_token  )  )


  def   UpperCamelCase__      (				self    :					int							,	UpperCamelCase__    :					Union[str, Any]  )     ->						Tuple:
    return self.decoder.get(snake_case_  )


  def   UpperCamelCase__      (				self    :					int							,	UpperCamelCase__    :					Dict  )     ->						Optional[Any]:
    _UpperCamelCase       			="".join(snake_case_  )
    _UpperCamelCase       			=bytearray([self.byte_decoder[c] for c in text]  ).decode('''utf-8'''							,	errors=self.errors  )
    return text


  def   UpperCamelCase__      (				self    :					Any							,	UpperCamelCase__    :					Dict							,	UpperCamelCase__    :					Tuple = None  )     ->						List[Any]:
    if not os.path.isdir(snake_case_  ):
      logger.error(F'''Vocabulary path ({save_directory}) should be a directory'''  )
      return
    _UpperCamelCase       			=os.path.join(
        snake_case_							,	(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''vocab_file''']  )
    _UpperCamelCase       			=os.path.join(
        snake_case_							,	(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''merges_file''']  )

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

    _UpperCamelCase       			=0
    with open(snake_case_							,	'''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 UpperCamelCase__  : 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!'''  )
          _UpperCamelCase       			=token_index
        writer.write(''' '''.join(snake_case_  ) + '''\n'''  )
        index += 1

    return vocab_file, merge_file


  def   UpperCamelCase__      (				self    :					str							,	UpperCamelCase__    :					List[Any]							,	UpperCamelCase__    :					List[str] = None  )     ->						Optional[int]:
    if token_ids_a is None:
      return [self.cls_token_id] + token_ids_a + [self.sep_token_id]
    _UpperCamelCase       			=[self.cls_token_id]
    _UpperCamelCase       			=[self.sep_token_id]
    return cls + token_ids_a + sep + sep + token_ids_a + sep


  def   UpperCamelCase__      (				self    :					int							,	UpperCamelCase__    :					List[str]							,	UpperCamelCase__    :					Optional[Any] = None							,	UpperCamelCase__    :					Dict = False  )     ->						Any:
    if already_has_special_tokens:
      return super().get_special_tokens_mask(
          token_ids_a=snake_case_							,	token_ids_a=snake_case_							,	already_has_special_tokens=snake_case_  )

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


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













'''simple docstring'''






def 					_a   (__SCREAMING_SNAKE_CASE  ,      __SCREAMING_SNAKE_CASE   ):


  """simple docstring"""

  _UpperCamelCase       			=[[] for _ in range(__SCREAMING_SNAKE_CASE   )]
  _UpperCamelCase       			=key - 1

  if key <= 0:
    raise ValueError('''Height of grid can\'t be 0 or negative'''   )
  if key == 1 or len(__SCREAMING_SNAKE_CASE   ) <= key:
    return input_string

  for position, character in enumerate(__SCREAMING_SNAKE_CASE   ):
    _UpperCamelCase       			=position % (lowest * 2)  # puts it in bounds
    _UpperCamelCase       			=min(__SCREAMING_SNAKE_CASE  ,      lowest * 2 - num   )  # creates zigzag pattern
    temp_grid[num].append(__SCREAMING_SNAKE_CASE   )
  _UpperCamelCase       			=[''''''.join(__SCREAMING_SNAKE_CASE   ) for row in temp_grid]
  _UpperCamelCase       			=''''''.join(__SCREAMING_SNAKE_CASE   )

  return output_string


def 					_a   (__SCREAMING_SNAKE_CASE  ,      __SCREAMING_SNAKE_CASE   ):


  """simple docstring"""

  _UpperCamelCase       			=[]
  _UpperCamelCase       			=key - 1

  if key <= 0:
    raise ValueError('''Height of grid can\'t be 0 or negative'''   )
  if key == 1:
    return input_string

  _UpperCamelCase       			=[[] for _ in range(__SCREAMING_SNAKE_CASE   )]  # generates template
  for position in range(len(__SCREAMING_SNAKE_CASE   )   ):
    _UpperCamelCase       			=position % (lowest * 2)  # puts it in bounds
    _UpperCamelCase       			=min(__SCREAMING_SNAKE_CASE  ,      lowest * 2 - num   )  # creates zigzag pattern
    temp_grid[num].append('''*'''   )

  _UpperCamelCase       			=0
  for row in temp_grid:  # fills in the characters
    _UpperCamelCase       			=input_string[counter : counter + len(__SCREAMING_SNAKE_CASE   )]
    grid.append(list(__SCREAMING_SNAKE_CASE   )   )
    counter += len(__SCREAMING_SNAKE_CASE   )

  _UpperCamelCase       			=''''''  # reads as zigzag
  for position in range(len(__SCREAMING_SNAKE_CASE   )   ):
    _UpperCamelCase       			=position % (lowest * 2)  # puts it in bounds
    _UpperCamelCase       			=min(__SCREAMING_SNAKE_CASE  ,      lowest * 2 - num   )  # creates zigzag pattern
    output_string += grid[num][0]
    grid[num].pop(0   )
  return output_string


def 					_a   (__SCREAMING_SNAKE_CASE   ):


  """simple docstring"""

  _UpperCamelCase       			={}
  for key_guess in range(1  ,      len(__SCREAMING_SNAKE_CASE   )   ):  # tries every key
    _UpperCamelCase       			=decrypt(__SCREAMING_SNAKE_CASE  ,      __SCREAMING_SNAKE_CASE   )
  return results


if __name__ == "__main__":
      import doctest

      doctest.testmod()






