




'''simple docstring'''



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_							:	Union[str, Any]	     =		logging.get_logger(__name__)


UpperCAmelCase_							:	Any	     =		{'''vocab_file''': '''vocab.json''', '''merges_file''': '''merges.txt'''}

# See all BART models at https://huggingface.co/models?filter=bart
UpperCAmelCase_							:	Any	     =		{
    '''vocab_file''': {
        '''facebook/bart-base''': '''https://huggingface.co/facebook/bart-base/resolve/main/vocab.json''',
        '''facebook/bart-large''': '''https://huggingface.co/facebook/bart-large/resolve/main/vocab.json''',
        '''facebook/bart-large-mnli''': '''https://huggingface.co/facebook/bart-large-mnli/resolve/main/vocab.json''',
        '''facebook/bart-large-cnn''': '''https://huggingface.co/facebook/bart-large-cnn/resolve/main/vocab.json''',
        '''facebook/bart-large-xsum''': '''https://huggingface.co/facebook/bart-large-xsum/resolve/main/vocab.json''',
        '''yjernite/bart_eli5''': '''https://huggingface.co/yjernite/bart_eli5/resolve/main/vocab.json''',
    },
    '''merges_file''': {
        '''facebook/bart-base''': '''https://huggingface.co/facebook/bart-base/resolve/main/merges.txt''',
        '''facebook/bart-large''': '''https://huggingface.co/facebook/bart-large/resolve/main/merges.txt''',
        '''facebook/bart-large-mnli''': '''https://huggingface.co/facebook/bart-large-mnli/resolve/main/merges.txt''',
        '''facebook/bart-large-cnn''': '''https://huggingface.co/facebook/bart-large-cnn/resolve/main/merges.txt''',
        '''facebook/bart-large-xsum''': '''https://huggingface.co/facebook/bart-large-xsum/resolve/main/merges.txt''',
        '''yjernite/bart_eli5''': '''https://huggingface.co/yjernite/bart_eli5/resolve/main/merges.txt''',
    },
}

UpperCAmelCase_							:	str	     =		{
    '''facebook/bart-base''': 1_0_2_4,
    '''facebook/bart-large''': 1_0_2_4,
    '''facebook/bart-large-mnli''': 1_0_2_4,
    '''facebook/bart-large-cnn''': 1_0_2_4,
    '''facebook/bart-large-xsum''': 1_0_2_4,
    '''yjernite/bart_eli5''': 1_0_2_4,
}







@lru_cache()
def       _UpperCamelCase			()-> str:




     '''simple docstring'''





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







def       _UpperCamelCase			(_lowerCamelCase				:  List[Any]						)-> Optional[Any]:




     '''simple docstring'''





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







class      lowerCAmelCase (			__lowerCAmelCase):
       __lowercase	:   Optional[int]										=      VOCAB_FILES_NAMES
       __lowercase	:   Optional[int]										=      PRETRAINED_VOCAB_FILES_MAP
       __lowercase	:   List[Any]										=      PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
       __lowercase	:   List[str]										=      ['''input_ids''', '''attention_mask''']


       def __init__( self     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE="replace"     ,	__SCREAMING_SNAKE_CASE="<s>"     ,	__SCREAMING_SNAKE_CASE="</s>"     ,	__SCREAMING_SNAKE_CASE="</s>"     ,	__SCREAMING_SNAKE_CASE="<s>"     ,	__SCREAMING_SNAKE_CASE="<unk>"     ,	__SCREAMING_SNAKE_CASE="<pad>"     ,	__SCREAMING_SNAKE_CASE="<mask>"     ,	__SCREAMING_SNAKE_CASE=False     ,	**__SCREAMING_SNAKE_CASE     ,	)   ->	Any:



            '''simple docstring'''




            __snake_case            =	AddedToken(__SCREAMING_SNAKE_CASE     ,	lstrip=__SCREAMING_SNAKE_CASE     ,	rstrip=__SCREAMING_SNAKE_CASE	) if isinstance(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	) else bos_token
            __snake_case            =	AddedToken(__SCREAMING_SNAKE_CASE     ,	lstrip=__SCREAMING_SNAKE_CASE     ,	rstrip=__SCREAMING_SNAKE_CASE	) if isinstance(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	) else eos_token
            __snake_case            =	AddedToken(__SCREAMING_SNAKE_CASE     ,	lstrip=__SCREAMING_SNAKE_CASE     ,	rstrip=__SCREAMING_SNAKE_CASE	) if isinstance(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	) else sep_token
            __snake_case            =	AddedToken(__SCREAMING_SNAKE_CASE     ,	lstrip=__SCREAMING_SNAKE_CASE     ,	rstrip=__SCREAMING_SNAKE_CASE	) if isinstance(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	) else cls_token
            __snake_case            =	AddedToken(__SCREAMING_SNAKE_CASE     ,	lstrip=__SCREAMING_SNAKE_CASE     ,	rstrip=__SCREAMING_SNAKE_CASE	) if isinstance(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	) else unk_token
            __snake_case            =	AddedToken(__SCREAMING_SNAKE_CASE     ,	lstrip=__SCREAMING_SNAKE_CASE     ,	rstrip=__SCREAMING_SNAKE_CASE	) if isinstance(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	) else pad_token

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

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

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

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


       @property
       def    lowerCAmelCase   ( self	)   ->	Optional[Any]:



            '''simple docstring'''




            return len(self.encoder	)


       def    lowerCAmelCase   ( self	)   ->	int:



            '''simple docstring'''




            return dict(self.encoder     ,	**self.added_tokens_encoder	)


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE	)   ->	str:



            '''simple docstring'''




            if token in self.cache:
                 return self.cache[token]
            __snake_case            =	tuple(__SCREAMING_SNAKE_CASE	)
            __snake_case            =	get_pairs(__SCREAMING_SNAKE_CASE	)

            if not pairs:
                 return token

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

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


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE	)   ->	int:



            '''simple docstring'''




            __snake_case            =	[]
            for token in re.findall(self.pat     ,	__SCREAMING_SNAKE_CASE	):
                 __snake_case            =	''''''.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(__SCREAMING_SNAKE_CASE	).split(''' '''	)	)
            return bpe_tokens


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE	)   ->	Dict:



            '''simple docstring'''




            return self.encoder.get(__SCREAMING_SNAKE_CASE     ,	self.encoder.get(self.unk_token	)	)


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE	)   ->	Union[str, Any]:



            '''simple docstring'''




            return self.decoder.get(__SCREAMING_SNAKE_CASE	)


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE	)   ->	int:



            '''simple docstring'''




            __snake_case            =	''''''.join(__SCREAMING_SNAKE_CASE	)
            __snake_case            =	bytearray([self.byte_decoder[c] for c in text]	).decode('''utf-8'''     ,	errors=self.errors	)
            return text


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE = None	)   ->	Tuple[str]:



            '''simple docstring'''




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

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

            __snake_case            =	0
            with open(__SCREAMING_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 __SCREAMING_SNAKE_CASE	: 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!'''	)
                           __snake_case            =	token_index
                      writer.write(''' '''.join(__SCREAMING_SNAKE_CASE	) + '''\n'''	)
                      index += 1

            return vocab_file, merge_file


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE = None	)   ->	List[int]:



            '''simple docstring'''




            if token_ids_a is None:
                 return [self.cls_token_id] + token_ids_a + [self.sep_token_id]
            __snake_case            =	[self.cls_token_id]
            __snake_case            =	[self.sep_token_id]
            return cls + token_ids_a + sep + sep + token_ids_a + sep


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE = None     ,	__SCREAMING_SNAKE_CASE = False	)   ->	List[int]:



            '''simple docstring'''




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

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


       def    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE = None	)   ->	List[int]:



            '''simple docstring'''




            __snake_case            =	[self.sep_token_id]
            __snake_case            =	[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    lowerCAmelCase   ( self     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE=False     ,	**__SCREAMING_SNAKE_CASE	)   ->	Tuple:



            '''simple docstring'''




            __snake_case            =	kwargs.pop('''add_prefix_space'''     ,	self.add_prefix_space	)
            if (is_split_into_words or add_prefix_space) and (len(__SCREAMING_SNAKE_CASE	) > 0 and not text[0].isspace()):
                 __snake_case            =	''' ''' + text
            return (text, kwargs)












'''simple docstring'''



def       _UpperCamelCase			(_lowerCamelCase				:  int						)-> int:




     '''simple docstring'''





     __snake_case            =	abs(_lowerCamelCase						)
     __snake_case            =	0
     while n > 0:
          res += n % 10
          n //= 10
     return res







def       _UpperCamelCase			(_lowerCamelCase				:  int						)-> int:




     '''simple docstring'''





     __snake_case            =	abs(_lowerCamelCase						)
     return n if n < 10 else n % 10 + sum_of_digits(n // 10						)







def       _UpperCamelCase			(_lowerCamelCase				:  int						)-> int:




     '''simple docstring'''





     return sum(int(_lowerCamelCase						) for c in str(abs(_lowerCamelCase						)						)						)







def       _UpperCamelCase			()-> None:




     '''simple docstring'''





     from collections.abc import Callable
     from timeit import timeit

     def benchmark_a_function(_lowerCamelCase				:  Callable ,						_lowerCamelCase				:  int						) -> None:
          __snake_case            =	f'''{func.__name__}({value})'''
          __snake_case            =	timeit(f'''__main__.{call}''' ,						setup='''import __main__'''						)
          print(f'''{call:56} = {func(_lowerCamelCase						)} -- {timing:.4f} seconds'''						)

     for value in (26_21_44, 11_25_89_99_06_84_26_24, 1_26_76_50_60_02_28_22_94_01_49_67_03_20_53_76):
          for func in (sum_of_digits, sum_of_digits_recursion, sum_of_digits_compact):
               benchmark_a_function(_lowerCamelCase ,						_lowerCamelCase						)
          print()


if __name__ == "__main__":
     import doctest

     doctest.testmod()
     benchmark()






