
from __future__ import annotations

from collections.abc import Callable
from typing import Generic, TypeVar

__SCREAMING_SNAKE_CASE			:   Optional[Any]         =     TypeVar('T')
__SCREAMING_SNAKE_CASE			:   Any         =     TypeVar('U')


class 		__magic_name__   (						Generic[T, U]    ):





  def __init__(							self    :	List[str]						,  lowerCamelCase__    :	Optional[Any]						,  lowerCamelCase__    :	str				):
       lowerCAmelCase		:					Any  	=     key
       lowerCAmelCase		:					Tuple  	=     val
       lowerCAmelCase		:					int  	=     0
       lowerCAmelCase		:					DoubleLinkedListNode[T, U] | None  	=     None
       lowerCAmelCase		:					DoubleLinkedListNode[T, U] | None  	=     None





  def __repr__(							self    :	Tuple				):
       return "Node: key: {}, val: {}, freq: {}, has next: {}, has prev: {}".format(
           self.key						,  self.val						,  self.freq						,  self.next is not None						,  self.prev is not None				)



class 		__magic_name__   (						Generic[T, U]    ):





  def __init__(							self    :	Dict				):
       lowerCAmelCase		:					DoubleLinkedListNode[T, U]  	=     DoubleLinkedListNode(lowerCamelCase__						,  lowerCamelCase__				)
       lowerCAmelCase		:					DoubleLinkedListNode[T, U]  	=     DoubleLinkedListNode(lowerCamelCase__						,  lowerCamelCase__				)
       lowerCAmelCase		:					Any  	=     self.rear, self.head





  def __repr__(							self    :	Any				):
       lowerCAmelCase		:					Union[str, Any]  	=     ["DoubleLinkedList"]
       lowerCAmelCase		:					List[Any]  	=     self.head
       while node.next is not None:
            rep.append(str(lowerCamelCase__				)				)
            lowerCAmelCase		:					List[Any]  	=     node.next
       rep.append(str(self.rear				)				)
       return ",\n    ".join(lowerCamelCase__				)





  def       _A							(							self    :	Dict						,  lowerCamelCase__    :	List[str]				):
       lowerCAmelCase		:					Dict  	=     self.rear.prev

       # All nodes other than self.head are guaranteed to have non-None previous
       assert previous is not None

       lowerCAmelCase		:					int  	=     node
       lowerCAmelCase		:					List[str]  	=     previous
       lowerCAmelCase		:					Optional[int]  	=     node
       lowerCAmelCase		:					int  	=     self.rear
       node.freq += 1
       self._position_node(lowerCamelCase__				)





  def       _A							(							self    :	List[str]						,  lowerCamelCase__    :	Optional[Any]				):






       while node.prev is not None and node.prev.freq > node.freq:
            # swap node with previous node
            lowerCAmelCase		:					List[Any]  	=     node.prev

            lowerCAmelCase		:					Dict  	=     previous_node.prev
            lowerCAmelCase		:					Union[str, Any]  	=     node.prev
            lowerCAmelCase		:					Union[str, Any]  	=     previous_node
            lowerCAmelCase		:					int  	=     node





  def       _A							(							self    :	Tuple						,  lowerCamelCase__    :	Union[str, Any]				):






       if node.prev is None or node.next is None:
            return None

       lowerCAmelCase		:					Optional[int]  	=     node.next
       lowerCAmelCase		:					Optional[Any]  	=     node.prev
       lowerCAmelCase		:					Optional[int]  	=     None
       lowerCAmelCase		:					Any  	=     None
       return node



class 		__magic_name__   (						Generic[T, U]    ):
  _lowerCAmelCase		=	{}





  def __init__(							self    :	Tuple						,  lowerCamelCase__    :	Dict				):
       lowerCAmelCase		:					DoubleLinkedList[T, U]  	=     DoubleLinkedList()
       lowerCAmelCase		:					str  	=     capacity
       lowerCAmelCase		:					str  	=     0
       lowerCAmelCase		:					Optional[int]  	=     0
       lowerCAmelCase		:					Any  	=     0
       lowerCAmelCase		:					dict[T, DoubleLinkedListNode[T, U]]  	=     {}





  def __repr__(							self    :	int				):
       return (
           f'''CacheInfo(hits={self.hits}, misses={self.miss}, '''
           f'''capacity={self.capacity}, current_size={self.num_keys})'''
       )





  def __contains__(							self    :	Optional[int]						,  lowerCamelCase__    :	Any				):
       return key in self.cache





  def       _A							(							self    :	int						,  lowerCamelCase__    :	str				):






       if key in self.cache:
            self.hits += 1
            lowerCAmelCase		:					DoubleLinkedListNode[T, U]  	=     self.cache[key]
            lowerCAmelCase		:					Union[str, Any]  	=     self.list.remove(self.cache[key]				)
            assert node == value_node

            # node is guaranteed not None because it is in self.cache
            assert node is not None
            self.list.add(lowerCamelCase__				)
            return node.val
       self.miss += 1
       return None





  def       _A							(							self    :	List[str]						,  lowerCamelCase__    :	List[str]						,  lowerCamelCase__    :	Union[str, Any]				):






       if key not in self.cache:
            if self.num_keys >= self.capacity:
                 # delete first node when over capacity
                 lowerCAmelCase		:					Optional[Any]  	=     self.list.head.next

                 # guaranteed to have a non-None first node when num_keys > 0
                 # explain to type checker via assertions
                 assert first_node is not None
                 assert first_node.key is not None
                 assert self.list.remove(lowerCamelCase__				) is not None
                 # first_node guaranteed to be in list

                 del self.cache[first_node.key]
                 self.num_keys -= 1
            lowerCAmelCase		:					Union[str, Any]  	=     DoubleLinkedListNode(lowerCamelCase__						,  lowerCamelCase__				)
            self.list.add(self.cache[key]				)
            self.num_keys += 1

       else:
            lowerCAmelCase		:					Union[str, Any]  	=     self.list.remove(self.cache[key]				)
            assert node is not None  # node guaranteed to be in list
            lowerCAmelCase		:					Optional[Any]  	=     value
            self.list.add(lowerCamelCase__				)





  @classmethod
  def       _A							(							cls    :	int						,  lowerCamelCase__    :	Optional[Any] = 1_2_8				):






       def cache_decorator_inner(lowerCamelCase__    :	Union[str, Any]				) -> Callable[..., U]:
            def cache_decorator_wrapper(*lowerCamelCase__    :	Union[str, Any]				) -> U:
                 if func not in cls.decorator_function_to_instance_map:
                      lowerCAmelCase		:					str  	=     LFUCache(lowerCamelCase__				)

                 lowerCAmelCase		:					Dict  	=     cls.decorator_function_to_instance_map[func].get(args[0]				)
                 if result is None:
                      lowerCAmelCase		:					Optional[int]  	=     func(*lowerCamelCase__				)
                      cls.decorator_function_to_instance_map[func].put(args[0]						,  lowerCamelCase__				)
                 return result

            def cache_info() -> LFUCache[T, U]:
                 return cls.decorator_function_to_instance_map[func]

            setattr(lowerCamelCase__						,  '''cache_info'''						,  lowerCamelCase__				)  # noqa: B010

            return cache_decorator_wrapper

       return cache_decorator_inner


if __name__ == "__main__":
  import doctest

  doctest.testmod()


import os
from shutil import copyfile
from typing import TYPE_CHECKING, Optional, Tuple

from tokenizers import processors

from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import is_sentencepiece_available, logging
from ...utils.versions import require_version


if TYPE_CHECKING:
		from transformers.pipelines.conversational import Conversation

require_version('tokenizers>=0.13.3')

if is_sentencepiece_available():
		from .tokenization_llama import LlamaTokenizer
else:
		__SCREAMING_SNAKE_CASE			:   int         =     None

__SCREAMING_SNAKE_CASE			:   List[Any]         =     logging.get_logger(__name__)
__SCREAMING_SNAKE_CASE			:   Optional[int]         =     {'vocab_file': 'tokenizer.model', 'tokenizer_file': 'tokenizer.json'}

__SCREAMING_SNAKE_CASE     ,				__SCREAMING_SNAKE_CASE			:   Dict         =     '[INST]', '[/INST]'
__SCREAMING_SNAKE_CASE     ,				__SCREAMING_SNAKE_CASE			:   List[Any]         =     '<<SYS>>\n', '\n<</SYS>>\n\n'

# fmt: off
__SCREAMING_SNAKE_CASE			:   List[Any]         =     'You are a helpful, respectful and honest assistant. Always answer as helpfully as possible, while being safe. Your\\nanswers should not include any harmful, unethical, racist, sexist, toxic, dangerous, or illegal content. Please ensure\\nthat your responses are socially unbiased and positive in nature.\n\nIf a question does not make any sense, or is not factually coherent, explain why instead of answering something not\\ncorrect. If you don\'t know the answer to a question, please don\'t share false information.'


class 		__magic_name__   (						snake_case    ):
		_lowerCAmelCase		=	VOCAB_FILES_NAMES
		_lowerCAmelCase		=	LlamaTokenizer
		_lowerCAmelCase		=	"left"
		_lowerCAmelCase		=	["input_ids", "attention_mask"]





		def __init__(							self    :	List[Any]						,  lowerCamelCase__    :	int=None						,  lowerCamelCase__    :	Union[str, Any]=None						,  lowerCamelCase__    :	List[str]=False						,  lowerCamelCase__    :	int="<unk>"						,  lowerCamelCase__    :	int="<s>"						,  lowerCamelCase__    :	str="</s>"						,  lowerCamelCase__    :	Optional[Any]=True						,  lowerCamelCase__    :	int=False						,  **lowerCamelCase__    :	List[str]						,  ):
							super().__init__(
							    vocab_file=lowerCamelCase__						,  tokenizer_file=lowerCamelCase__						,  clean_up_tokenization_spaces=lowerCamelCase__						,  unk_token=lowerCamelCase__						,  bos_token=lowerCamelCase__						,  eos_token=lowerCamelCase__						,  **lowerCamelCase__						,  )
							lowerCAmelCase		:					Optional[int]  	=     add_bos_token
							lowerCAmelCase		:					int  	=     add_eos_token
							self.update_post_processor()

							lowerCAmelCase		:					List[Any]  	=     vocab_file
							lowerCAmelCase		:					List[str]  	=     False if not self.vocab_file else True





		def       _A							(							self    :	Tuple				):
							lowerCAmelCase		:					List[str]  	=     self.bos_token
							lowerCAmelCase		:					Optional[Any]  	=     self.bos_token_id

							lowerCAmelCase		:					Optional[Any]  	=     self.eos_token
							lowerCAmelCase		:					List[str]  	=     self.eos_token_id

							lowerCAmelCase		:					Dict  	=     f'''{(bos+":0 ") * self.add_bos_token}$A:0{(" "+eos+":0") * self.add_eos_token}'''
							lowerCAmelCase		:					Optional[int]  	=     f'''{single}{(" "+bos+":1") * self.add_bos_token} $B:1{(" "+eos+":1") * self.add_eos_token}'''

							lowerCAmelCase		:					Any  	=     []
							if self.add_bos_token:
												special_tokens.append((bos, bos_token_id)				)
							if self.add_eos_token:
												special_tokens.append((eos, eos_token_id)				)
							lowerCAmelCase		:					Union[str, Any]  	=     processors.TemplateProcessing(
							    single=lowerCamelCase__						,  pair=lowerCamelCase__						,  special_tokens=lowerCamelCase__				)





		@property
		def       _A							(							self    :	str				):
							return self._add_eos_token





		@property
		def       _A							(							self    :	Dict				):
							return self._add_bos_token





		@add_eos_token.setter
		def       _A							(							self    :	Union[str, Any]						,  lowerCamelCase__    :	str				):
							lowerCAmelCase		:					Any  	=     value
							self.update_post_processor()





		@add_bos_token.setter
		def       _A							(							self    :	Dict						,  lowerCamelCase__    :	Optional[Any]				):
							lowerCAmelCase		:					List[Any]  	=     value
							self.update_post_processor()





		def       _A							(							self    :	int						,  lowerCamelCase__    :	str						,  lowerCamelCase__    :	Optional[str] = None				):
							if not self.can_save_slow_tokenizer:
												raise ValueError(
												    '''Your fast tokenizer does not have the necessary information to save the vocabulary for a slow '''
												    '''tokenizer.'''				)

							if not os.path.isdir(lowerCamelCase__				):
												logger.error(f'''Vocabulary path ({save_directory}) should be a directory'''				)
												return
							lowerCAmelCase		:					str  	=     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__				):
												copyfile(self.vocab_file						,  lowerCamelCase__				)

							return (out_vocab_file,)





		def       _A							(							self    :	Any						,  lowerCamelCase__    :	"Conversation"				):
							lowerCAmelCase		:					int  	=     list(conversation.iter_texts()				)
							if not all([is_user for is_user, msg in dialogue[::2]]				) or not all(
							    [not is_user for is_user, msg in dialogue[1::2]]				):
												raise ValueError(
												    '''The model only supports \'user\' and \'assistant\' roles, starting with user and alternating (u/a/u/a/u...)'''				)

							lowerCAmelCase		:					List[str]  	=     []
							if len(conversation.past_user_inputs				) > 0:
												if not conversation.past_user_inputs[0].startswith(lowerCamelCase__				) or E_SYS not in conversation.past_user_inputs[0]:
																	lowerCAmelCase		:					Tuple  	=     (
																	    B_SYS + DEFAULT_SYSTEM_PROMPT + E_SYS + conversation.past_user_inputs[0]
																	)
							elif not dialogue[0][1].startswith(lowerCamelCase__				) or E_SYS not in dialogue[0][1]:
												lowerCAmelCase		:					Optional[Any]  	=     (dialogue[0][0], B_SYS + DEFAULT_SYSTEM_PROMPT + E_SYS + dialogue[0][1])

							dialog_tokens += sum(
							    [
							        [self.bos_token_id]
							        + self.encode(
							            f'''{B_INST} {(prompt[1]).strip()} {E_INST} {(answer[1]).strip()} '''						,  add_special_tokens=lowerCamelCase__				)
							        + [self.eos_token_id]
							        for prompt, answer in zip(dialogue[::2]						,  dialogue[1::2]				)
							    ]						,  []						,  )
							if not (dialogue[-1][0]):
												raise ValueError(f'''Last message must be from user, got {dialogue[-1]["role"]}'''				)
							dialog_tokens += [self.bos_token_id] + self.encode(
							    f'''{B_INST} {(dialogue[-1][1]).strip()} {E_INST}'''						,  add_special_tokens=lowerCamelCase__				)
							return dialog_tokens
