




from typing import List

import jiwer
import jiwer.transforms as tr
from packaging import version

import datasets
from datasets.config import PY_VERSION


if PY_VERSION < version.parse("""3.8"""):
  import importlib_metadata
else:
  import importlib.metadata as importlib_metadata


_lowerCamelCase	:		List[Any]							       =   """"""


if version.parse(importlib_metadata.version("""jiwer""")) < version.parse("""2.3.0"""):


  class 				UpperCamelCase_    ( tr.AbstractTransform     ):

      '''simple docstring'''






      def __init__(			self      :	int					, UpperCAmelCase__      :	str = " ")						->Union[str, Any]:





             '''simple docstring'''

             A__       =    sentence_delimiter


      def        SCREAMING_SNAKE_CASE							(			self      :	int					, UpperCAmelCase__      :	str)						->int:





             '''simple docstring'''

             return list(UpperCAmelCase__)





      def        SCREAMING_SNAKE_CASE							(			self      :	Any					, UpperCAmelCase__      :	List[str])						->str:





             '''simple docstring'''

             A__       =    []
             for sent_idx, sentence in enumerate(UpperCAmelCase__):
                    chars.extend(self.process_string(UpperCAmelCase__))
                    if self.sentence_delimiter is not None and self.sentence_delimiter != "" and sent_idx < len(UpperCAmelCase__) - 1:
                           chars.append(self.sentence_delimiter)
             return chars
  _lowerCamelCase	:		Optional[int]							       =   tr.Compose(
      [tr.RemoveMultipleSpaces(), tr.Strip(), SentencesToListOfCharacters(SENTENCE_DELIMITER)]
  )
else:
  _lowerCamelCase	:		str							       =   tr.Compose(
      [
          tr.RemoveMultipleSpaces(),
          tr.Strip(),
          tr.ReduceToSingleSentence(SENTENCE_DELIMITER),
          tr.ReduceToListOfListOfChars(),
      ]
  )


_lowerCamelCase	:		Any							       =   """\
@inproceedings{inproceedings,
    author = {Morris, Andrew and Maier, Viktoria and Green, Phil},
    year = {2004},
    month = {01},
    pages = {},
    title = {From WER and RIL to MER and WIL: improved evaluation measures for connected speech recognition.}
}
"""

_lowerCamelCase	:		Union[str, Any]							       =   """\
Character error rate (CER) is a common metric of the performance of an automatic speech recognition system.

CER is similar to Word Error Rate (WER), but operates on character instead of word. Please refer to docs of WER for further information.

Character error rate can be computed as:

CER = (S + D + I) / N = (S + D + I) / (S + D + C)

where

S is the number of substitutions,
D is the number of deletions,
I is the number of insertions,
C is the number of correct characters,
N is the number of characters in the reference (N=S+D+C).

CER's output is not always a number between 0 and 1, in particular when there is a high number of insertions. This value is often associated to the percentage of characters that were incorrectly predicted. The lower the value, the better the
performance of the ASR system with a CER of 0 being a perfect score.
"""

_lowerCamelCase	:		List[str]							       =   """
Computes CER score of transcribed segments against references.
Args:
    references: list of references for each speech input.
    predictions: list of transcribtions to score.
    concatenate_texts: Whether or not to concatenate sentences before evaluation, set to True for more accurate result.
Returns:
    (float): the character error rate

Examples:

    >>> predictions = [\"this is the prediction\", \"there is an other sample\"]
    >>> references = [\"this is the reference\", \"there is another one\"]
    >>> cer = datasets.load_metric(\"cer\")
    >>> cer_score = cer.compute(predictions=predictions, references=references)
    >>> print(cer_score)
    0.34146341463414637
"""


@datasets.utils.file_utils.add_start_docstrings(_DESCRIPTION		,					_KWARGS_DESCRIPTION     )
class 				UpperCamelCase_    ( datasets.Metric     ):

    '''simple docstring'''






    def        SCREAMING_SNAKE_CASE							(			self      :	Optional[Any])						->str:





           '''simple docstring'''

           return datasets.MetricInfo(
               description=_DESCRIPTION					, citation=_CITATION					, inputs_description=_KWARGS_DESCRIPTION					, features=datasets.Features(
                   {
                       '''predictions''': datasets.Value('''string'''					, id='''sequence'''),
                       '''references''': datasets.Value('''string'''					, id='''sequence'''),
                   })					, codebase_urls=['''https://github.com/jitsi/jiwer/''']					, reference_urls=[
                   '''https://en.wikipedia.org/wiki/Word_error_rate''',
                   '''https://sites.google.com/site/textdigitisation/qualitymeasures/computingerrorrates''',
               ]					, )





    def        SCREAMING_SNAKE_CASE							(			self      :	List[Any]					, UpperCAmelCase__      :	Optional[Any]					, UpperCAmelCase__      :	Dict					, UpperCAmelCase__      :	int=False)						->Any:





           '''simple docstring'''

           if concatenate_texts:
                  return jiwer.compute_measures(
                      UpperCAmelCase__					, UpperCAmelCase__					, truth_transform=UpperCAmelCase__					, hypothesis_transform=UpperCAmelCase__					, )["wer"]

           A__       =    0
           A__       =    0
           for prediction, reference in zip(UpperCAmelCase__					, UpperCAmelCase__):
                  A__       =    jiwer.compute_measures(
                      UpperCAmelCase__					, UpperCAmelCase__					, truth_transform=UpperCAmelCase__					, hypothesis_transform=UpperCAmelCase__					, )
                  incorrect += measures["substitutions"] + measures["deletions"] + measures["insertions"]
                  total += measures["substitutions"] + measures["deletions"] + measures["hits"]

           return incorrect / total








import collections
from typing import List, Optional, Union

from ...tokenization_utils_base import BatchEncoding
from ...utils import TensorType, add_end_docstrings, add_start_docstrings, logging
from ..bert.tokenization_bert_fast import BertTokenizerFast
from .tokenization_dpr import DPRContextEncoderTokenizer, DPRQuestionEncoderTokenizer, DPRReaderTokenizer


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

_lowerCamelCase	:		Tuple							       =   {"""vocab_file""": """vocab.txt""", """tokenizer_file""": """tokenizer.json"""}

_lowerCamelCase	:		Union[str, Any]							       =   {
    """vocab_file""": {
        """facebook/dpr-ctx_encoder-single-nq-base""": (
            """https://huggingface.co/facebook/dpr-ctx_encoder-single-nq-base/resolve/main/vocab.txt"""
        ),
        """facebook/dpr-ctx_encoder-multiset-base""": (
            """https://huggingface.co/facebook/dpr-ctx_encoder-multiset-base/resolve/main/vocab.txt"""
        ),
    },
    """tokenizer_file""": {
        """facebook/dpr-ctx_encoder-single-nq-base""": (
            """https://huggingface.co/facebook/dpr-ctx_encoder-single-nq-base/resolve/main/tokenizer.json"""
        ),
        """facebook/dpr-ctx_encoder-multiset-base""": (
            """https://huggingface.co/facebook/dpr-ctx_encoder-multiset-base/resolve/main/tokenizer.json"""
        ),
    },
}
_lowerCamelCase	:		str							       =   {
    """vocab_file""": {
        """facebook/dpr-question_encoder-single-nq-base""": (
            """https://huggingface.co/facebook/dpr-question_encoder-single-nq-base/resolve/main/vocab.txt"""
        ),
        """facebook/dpr-question_encoder-multiset-base""": (
            """https://huggingface.co/facebook/dpr-question_encoder-multiset-base/resolve/main/vocab.txt"""
        ),
    },
    """tokenizer_file""": {
        """facebook/dpr-question_encoder-single-nq-base""": (
            """https://huggingface.co/facebook/dpr-question_encoder-single-nq-base/resolve/main/tokenizer.json"""
        ),
        """facebook/dpr-question_encoder-multiset-base""": (
            """https://huggingface.co/facebook/dpr-question_encoder-multiset-base/resolve/main/tokenizer.json"""
        ),
    },
}
_lowerCamelCase	:		str							       =   {
    """vocab_file""": {
        """facebook/dpr-reader-single-nq-base""": (
            """https://huggingface.co/facebook/dpr-reader-single-nq-base/resolve/main/vocab.txt"""
        ),
        """facebook/dpr-reader-multiset-base""": (
            """https://huggingface.co/facebook/dpr-reader-multiset-base/resolve/main/vocab.txt"""
        ),
    },
    """tokenizer_file""": {
        """facebook/dpr-reader-single-nq-base""": (
            """https://huggingface.co/facebook/dpr-reader-single-nq-base/resolve/main/tokenizer.json"""
        ),
        """facebook/dpr-reader-multiset-base""": (
            """https://huggingface.co/facebook/dpr-reader-multiset-base/resolve/main/tokenizer.json"""
        ),
    },
}

_lowerCamelCase	:		Any							       =   {
    """facebook/dpr-ctx_encoder-single-nq-base""": 512,
    """facebook/dpr-ctx_encoder-multiset-base""": 512,
}
_lowerCamelCase	:		List[str]							       =   {
    """facebook/dpr-question_encoder-single-nq-base""": 512,
    """facebook/dpr-question_encoder-multiset-base""": 512,
}
_lowerCamelCase	:		Tuple							       =   {
    """facebook/dpr-reader-single-nq-base""": 512,
    """facebook/dpr-reader-multiset-base""": 512,
}


_lowerCamelCase	:		Optional[Any]							       =   {
    """facebook/dpr-ctx_encoder-single-nq-base""": {"""do_lower_case""": True},
    """facebook/dpr-ctx_encoder-multiset-base""": {"""do_lower_case""": True},
}
_lowerCamelCase	:		Optional[int]							       =   {
    """facebook/dpr-question_encoder-single-nq-base""": {"""do_lower_case""": True},
    """facebook/dpr-question_encoder-multiset-base""": {"""do_lower_case""": True},
}
_lowerCamelCase	:		Optional[Any]							       =   {
    """facebook/dpr-reader-single-nq-base""": {"""do_lower_case""": True},
    """facebook/dpr-reader-multiset-base""": {"""do_lower_case""": True},
}


class 				UpperCamelCase_    ( UpperCAmelCase__     ):

    '''simple docstring'''






    UpperCAmelCase__							  =      VOCAB_FILES_NAMES
    UpperCAmelCase__							  =      CONTEXT_ENCODER_PRETRAINED_VOCAB_FILES_MAP
    UpperCAmelCase__							  =      CONTEXT_ENCODER_PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
    UpperCAmelCase__							  =      CONTEXT_ENCODER_PRETRAINED_INIT_CONFIGURATION
    UpperCAmelCase__							  =      DPRContextEncoderTokenizer


class 				UpperCamelCase_    ( UpperCAmelCase__     ):

    '''simple docstring'''






    UpperCAmelCase__							  =      VOCAB_FILES_NAMES
    UpperCAmelCase__							  =      QUESTION_ENCODER_PRETRAINED_VOCAB_FILES_MAP
    UpperCAmelCase__							  =      QUESTION_ENCODER_PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
    UpperCAmelCase__							  =      QUESTION_ENCODER_PRETRAINED_INIT_CONFIGURATION
    UpperCAmelCase__							  =      DPRQuestionEncoderTokenizer
_lowerCamelCase	:		int							       =   collections.namedtuple(
    """DPRSpanPrediction""", ["""span_score""", """relevance_score""", """doc_id""", """start_index""", """end_index""", """text"""]
)

_lowerCamelCase	:		Any							       =   collections.namedtuple("""DPRReaderOutput""", ["""start_logits""", """end_logits""", """relevance_logits"""])


_lowerCamelCase	:		Dict							       =   r"""
    Return a dictionary with the token ids of the input strings and other information to give to `.decode_best_spans`.
    It converts the strings of a question and different passages (title and text) in a sequence of IDs (integers),
    using the tokenizer and vocabulary. The resulting `input_ids` is a matrix of size `(n_passages, sequence_length)`
    with the format:

    [CLS] <question token ids> [SEP] <titles ids> [SEP] <texts ids>

    Args:
        questions (`str` or `List[str]`):
            The questions to be encoded. You can specify one question for many passages. In this case, the question
            will be duplicated like `[questions] * n_passages`. Otherwise you have to specify as many questions as in
            `titles` or `texts`.
        titles (`str` or `List[str]`):
            The passages titles to be encoded. This can be a string or a list of strings if there are several passages.
        texts (`str` or `List[str]`):
            The passages texts to be encoded. This can be a string or a list of strings if there are several passages.
        padding (`bool`, `str` or [`~utils.PaddingStrategy`], *optional*, defaults to `False`):
            Activates and controls padding. Accepts the following values:

            - `True` or `'longest'`: Pad to the longest sequence in the batch (or no padding if only a single sequence
              if provided).
            - `'max_length'`: Pad to a maximum length specified with the argument `max_length` or to the maximum
              acceptable input length for the model if that argument is not provided.
            - `False` or `'do_not_pad'` (default): No padding (i.e., can output a batch with sequences of different
              lengths).
        truncation (`bool`, `str` or [`~tokenization_utils_base.TruncationStrategy`], *optional*, defaults to `False`):
            Activates and controls truncation. Accepts the following values:

            - `True` or `'longest_first'`: Truncate to a maximum length specified with the argument `max_length` or to
              the maximum acceptable input length for the model if that argument is not provided. This will truncate
              token by token, removing a token from the longest sequence in the pair if a pair of sequences (or a batch
              of pairs) is provided.
            - `'only_first'`: Truncate to a maximum length specified with the argument `max_length` or to the maximum
              acceptable input length for the model if that argument is not provided. This will only truncate the first
              sequence of a pair if a pair of sequences (or a batch of pairs) is provided.
            - `'only_second'`: Truncate to a maximum length specified with the argument `max_length` or to the maximum
              acceptable input length for the model if that argument is not provided. This will only truncate the
              second sequence of a pair if a pair of sequences (or a batch of pairs) is provided.
            - `False` or `'do_not_truncate'` (default): No truncation (i.e., can output batch with sequence lengths
              greater than the model maximum admissible input size).
        max_length (`int`, *optional*):
                Controls the maximum length to use by one of the truncation/padding parameters.

                If left unset or set to `None`, this will use the predefined model maximum length if a maximum length
                is required by one of the truncation/padding parameters. If the model has no specific maximum input
                length (like XLNet) truncation/padding to a maximum length will be deactivated.
        return_tensors (`str` or [`~utils.TensorType`], *optional*):
                If set, will return tensors instead of list of python integers. Acceptable values are:

                - `'tf'`: Return TensorFlow `tf.constant` objects.
                - `'pt'`: Return PyTorch `torch.Tensor` objects.
                - `'np'`: Return Numpy `np.ndarray` objects.
        return_attention_mask (`bool`, *optional*):
            Whether or not to return the attention mask. If not set, will return the attention mask according to the
            specific tokenizer's default, defined by the `return_outputs` attribute.

            [What are attention masks?](../glossary#attention-mask)

    Return:
        `Dict[str, List[List[int]]]`: A dictionary with the following keys:

        - `input_ids`: List of token ids to be fed to a model.
        - `attention_mask`: List of indices specifying which tokens should be attended to by the model.
    """


@add_start_docstrings(UpperCAmelCase__     )
class 				UpperCamelCase_    :

    '''simple docstring'''






    def __call__(			self      :	Optional[int]					, UpperCAmelCase__      :	Tuple					, UpperCAmelCase__      :	Optional[str] = None					, UpperCAmelCase__      :	Optional[str] = None					, UpperCAmelCase__      :	Union[bool, str] = False					, UpperCAmelCase__      :	Union[bool, str] = False					, UpperCAmelCase__      :	Optional[int] = None					, UpperCAmelCase__      :	Optional[Union[str, TensorType]] = None					, UpperCAmelCase__      :	Optional[bool] = None					, **UpperCAmelCase__      :	Optional[int]					, )						->BatchEncoding:





           '''simple docstring'''

           if titles is None and texts is None:
                  return super().__call__(
                      UpperCAmelCase__					, padding=UpperCAmelCase__					, truncation=UpperCAmelCase__					, max_length=UpperCAmelCase__					, return_tensors=UpperCAmelCase__					, return_attention_mask=UpperCAmelCase__					, **UpperCAmelCase__					, )
           elif titles is None or texts is None:
                  A__       =    titles if texts is None else texts
                  return super().__call__(
                      UpperCAmelCase__					, UpperCAmelCase__					, padding=UpperCAmelCase__					, truncation=UpperCAmelCase__					, max_length=UpperCAmelCase__					, return_tensors=UpperCAmelCase__					, return_attention_mask=UpperCAmelCase__					, **UpperCAmelCase__					, )
           A__       =    titles if not isinstance(UpperCAmelCase__					, UpperCAmelCase__) else [titles]
           A__       =    texts if not isinstance(UpperCAmelCase__					, UpperCAmelCase__) else [texts]
           A__       =    len(UpperCAmelCase__)
           A__       =    questions if not isinstance(UpperCAmelCase__					, UpperCAmelCase__) else [questions] * n_passages
           assert len(UpperCAmelCase__) == len(
               UpperCAmelCase__), f"""There should be as many titles than texts but got {len(UpperCAmelCase__)} titles and {len(UpperCAmelCase__)} texts."""
           A__       =    super().__call__(UpperCAmelCase__					, UpperCAmelCase__					, padding=UpperCAmelCase__					, truncation=UpperCAmelCase__)['''input_ids''']
           A__       =    super().__call__(UpperCAmelCase__					, add_special_tokens=UpperCAmelCase__					, padding=UpperCAmelCase__					, truncation=UpperCAmelCase__)['''input_ids''']
           A__       =    {
               '''input_ids''': [
                   (encoded_question_and_title + encoded_text)[:max_length]
                   if max_length is not None and truncation
                   else encoded_question_and_title + encoded_text
                   for encoded_question_and_title, encoded_text in zip(UpperCAmelCase__					, UpperCAmelCase__)
               ]
           }
           if return_attention_mask is not False:
                  A__       =    []
                  for input_ids in encoded_inputs["input_ids"]:
                         attention_mask.append([int(input_id != self.pad_token_id) for input_id in input_ids])
                  A__       =    attention_mask
           return self.pad(UpperCAmelCase__					, padding=UpperCAmelCase__					, max_length=UpperCAmelCase__					, return_tensors=UpperCAmelCase__)


    def        SCREAMING_SNAKE_CASE							(			self      :	List[str]					, UpperCAmelCase__      :	BatchEncoding					, UpperCAmelCase__      :	DPRReaderOutput					, UpperCAmelCase__      :	int = 16					, UpperCAmelCase__      :	int = 64					, UpperCAmelCase__      :	int = 4					, )						->List[DPRSpanPrediction]:





           '''simple docstring'''

           A__       =    reader_input['''input_ids''']
           A__ ,							A__ ,							A__       =    reader_output[:3]
           A__       =    len(UpperCAmelCase__)
           A__       =    sorted(range(UpperCAmelCase__)					, reverse=UpperCAmelCase__					, key=relevance_logits.__getitem__)
           A__       =    []
           for doc_id in sorted_docs:
                  A__       =    list(input_ids[doc_id])
                  # assuming question & title information is at the beginning of the sequence
                  A__       =    sequence_ids.index(self.sep_token_id					, 2) + 1  # second sep id
                  if sequence_ids[-1] == self.pad_token_id:
                         A__       =    sequence_ids.index(self.pad_token_id)
                  else:
                         A__       =    len(UpperCAmelCase__)

                  A__       =    self._get_best_spans(
                      start_logits=start_logits[doc_id][passage_offset:sequence_len]					, end_logits=end_logits[doc_id][passage_offset:sequence_len]					, max_answer_length=UpperCAmelCase__					, top_spans=UpperCAmelCase__					, )
                  for start_index, end_index in best_spans:
                         start_index += passage_offset
                         end_index += passage_offset
                         nbest_spans_predictions.append(
                             DPRSpanPrediction(
                                 span_score=start_logits[doc_id][start_index] + end_logits[doc_id][end_index]					, relevance_score=relevance_logits[doc_id]					, doc_id=UpperCAmelCase__					, start_index=UpperCAmelCase__					, end_index=UpperCAmelCase__					, text=self.decode(sequence_ids[start_index : end_index + 1])					, ))
                  if len(UpperCAmelCase__) >= num_spans:
                         break
           return nbest_spans_predictions[:num_spans]





    def        SCREAMING_SNAKE_CASE							(			self      :	Any					, UpperCAmelCase__      :	List[int]					, UpperCAmelCase__      :	List[int]					, UpperCAmelCase__      :	int					, UpperCAmelCase__      :	int					, )						->List[DPRSpanPrediction]:





           '''simple docstring'''

           A__       =    []
           for start_index, start_score in enumerate(UpperCAmelCase__):
                  for answer_length, end_score in enumerate(end_logits[start_index : start_index + max_answer_length]):
                         scores.append(((start_index, start_index + answer_length), start_score + end_score))
           A__       =    sorted(UpperCAmelCase__					, key=lambda UpperCAmelCase__: x[1]					, reverse=UpperCAmelCase__)
           A__       =    []
           for (start_index, end_index), score in scores:
                  assert start_index <= end_index, f"""Wrong span indices: [{start_index}:{end_index}]"""
                  A__       =    end_index - start_index + 1
                  assert length <= max_answer_length, f"""Span is too long: {length} > {max_answer_length}"""
                  if any(
                      start_index <= prev_start_index <= prev_end_index <= end_index
                      or prev_start_index <= start_index <= end_index <= prev_end_index
                      for (prev_start_index, prev_end_index) in chosen_span_intervals):
                         continue
                  chosen_span_intervals.append((start_index, end_index))

                  if len(UpperCAmelCase__) == top_spans:
                         break
           return chosen_span_intervals


@add_end_docstrings(UpperCAmelCase__     )
class 				UpperCamelCase_    ( UpperCAmelCase__		,					UpperCAmelCase__     ):

    '''simple docstring'''






    UpperCAmelCase__							  =      VOCAB_FILES_NAMES
    UpperCAmelCase__							  =      READER_PRETRAINED_VOCAB_FILES_MAP
    UpperCAmelCase__							  =      READER_PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
    UpperCAmelCase__							  =      READER_PRETRAINED_INIT_CONFIGURATION
    UpperCAmelCase__							  =      ['''input_ids''', '''attention_mask''']
    UpperCAmelCase__							  =      DPRReaderTokenizer


