





"""simple docstring"""





import logging
import pathlib
import re
import sys
from dataclasses import dataclass, field
from typing import Any, Callable, Dict, List, Optional, Set, Union

import datasets
import librosa
import numpy as np
import torch
from lang_trans import arabic
from packaging import version
from torch import nn

from transformers import (
    HfArgumentParser,
    Trainer,
    TrainingArguments,
    WavaVecaCTCTokenizer,
    WavaVecaFeatureExtractor,
    WavaVecaForCTC,
    WavaVecaProcessor,
    is_apex_available,
    trainer_utils,
)


if is_apex_available():
    from apex import amp

if version.parse(version.parse(torch.__version__).base_version) >= version.parse('''1.6'''):
    _lowerCamelCase  					=     True
    from torch.cuda.amp import autocast


_lowerCamelCase  					=     logging.getLogger(__name__)





@dataclass
class       snake_case		:
      lowerCamelCase__      =			field(
          metadata={'''help''': '''Path to pretrained model or model identifier from huggingface.co/models'''}       )
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''Where do you want to store the pretrained models downloaded from huggingface.co'''}			,					)
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''Whether to freeze the feature extractor layers of the model.'''}       )
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''Whether to log verbose messages or not.'''}			,					)







def 		lowerCAmelCase_     (  lowercase_       :							str			,				lowercase_       :							int				):

 '''simple docstring'''






 logging.basicConfig(
     format='''%(asctime)s - %(levelname)s - %(name)s - %(message)s'''			,				datefmt='''%m/%d/%Y %H:%M:%S'''			,				handlers=[logging.StreamHandler(sys.stdout				)]			,				)
 __SCREAMING_SNAKE_CASE			:      int 							=	logging.WARNING
 if model_args.verbose_logging:
  __SCREAMING_SNAKE_CASE			:      Optional[int] 							=	logging.DEBUG
 elif trainer_utils.is_main_process(training_args.local_rank				):
  __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	logging.INFO
 logger.setLevel(_A				)





@dataclass
class       snake_case		:
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''The name of the dataset to use (via the datasets library).'''}       )
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''The configuration name of the dataset to use (via the datasets library).'''}       )
      lowerCamelCase__      =			field(
          default='''train'''			,					metadata={
              '''help''': '''The name of the training data set split to use (via the datasets library). Defaults to \'train\''''
          }			,					)
      lowerCamelCase__      =			field(
          default='''validation'''			,					metadata={
              '''help''': (
                  '''The name of the validation data set split to use (via the datasets library). Defaults to \'validation\''''
              )
          }			,					)
      lowerCamelCase__      =			field(
          default='''text'''			,					metadata={'''help''': '''Column in the dataset that contains label (target text). Defaults to \'text\''''}			,					)
      lowerCamelCase__      =			field(
          default='''file'''			,					metadata={'''help''': '''Column in the dataset that contains speech file path. Defaults to \'file\''''}			,					)
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''Resample loaded audio to target feature extractor\'s sampling rate or not.'''}			,					)
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''Filters out examples longer than specified. Defaults to no filtering.'''}			,					)
      lowerCamelCase__      =			field(
          default='''librispeech'''			,					metadata={
              '''help''': (
                  '''Orthography used for normalization and tokenization: \'librispeech\' (default), \'timit\', or'''
                  ''' \'buckwalter\'.'''
              )
          }			,					)
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''Overwrite the cached preprocessed datasets or not.'''}       )
      lowerCamelCase__      =			field(
          default=UpperCAmelCase__			,					metadata={'''help''': '''The number of processes to use for the preprocessing.'''}			,					)







@dataclass
class       snake_case		:
      lowerCamelCase__      =			False
      lowerCamelCase__      =			None
      lowerCamelCase__      =			'''|'''
      lowerCamelCase__      =			field(default_factory=UpperCAmelCase__       )
      lowerCamelCase__      =			field(default_factory=UpperCAmelCase__       )
      lowerCamelCase__      =			None

      @classmethod
      def 						SCREAMING_SNAKE_CASE_      (      cls       :Optional[int]						,							_lowerCamelCase       :str						):






       if name == "librispeech":
        return cls()
       if name == "timit":
        return cls(
            do_lower_case=__lowercase						,							translation_table=str.maketrans({'''-''': ''' '''}						)						,							)
       if name == "buckwalter":
        __SCREAMING_SNAKE_CASE			:      Tuple 							=	{
            '''-''': ''' ''',  # sometimes used to represent pauses
            '''^''': '''v''',  # fixing "tha" in arabic_speech_corpus dataset
        }
        return cls(
            vocab_file=pathlib.Path(__lowercase						).parent.joinpath('''vocab/buckwalter.json'''						)						,							word_delimiter_token='''/'''						,							translation_table=str.maketrans(__lowercase						)						,							words_to_remove={'''sil'''}						,							untransliterator=arabic.buckwalter.untransliterate						,							)
       raise ValueError(f'''Unsupported orthography: \'{name}\'.'''						)

      def 						SCREAMING_SNAKE_CASE_      (      self       :str						,							_lowerCamelCase       :str						):






       if len(self.translation_table						) > 0:
        __SCREAMING_SNAKE_CASE			:      Tuple 							=	text.translate(self.translation_table						)
       if len(self.words_to_remove						) == 0:
        __SCREAMING_SNAKE_CASE			:      Dict 							=	''' '''.join(text.split()						)  # clean up whitespaces
       else:
        __SCREAMING_SNAKE_CASE			:      Tuple 							=	''' '''.join(w for w in text.split() if w not in self.words_to_remove						)  # and clean up whilespaces
       return text



      def 						SCREAMING_SNAKE_CASE_      (      self       :Dict						,							_lowerCamelCase       :ModelArguments						):
       __SCREAMING_SNAKE_CASE			:      Dict 							=	WavaVecaFeatureExtractor.from_pretrained(
           model_args.model_name_or_path						,							cache_dir=model_args.cache_dir						)
       if self.vocab_file:
        __SCREAMING_SNAKE_CASE			:      int 							=	WavaVecaCTCTokenizer(
            self.vocab_file						,							cache_dir=model_args.cache_dir						,							do_lower_case=self.do_lower_case						,							word_delimiter_token=self.word_delimiter_token						,							)
       else:
        __SCREAMING_SNAKE_CASE			:      Dict 							=	WavaVecaCTCTokenizer.from_pretrained(
            model_args.model_name_or_path						,							cache_dir=model_args.cache_dir						,							do_lower_case=self.do_lower_case						,							word_delimiter_token=self.word_delimiter_token						,							)
       return WavaVecaProcessor(__lowercase						,							__lowercase						)







@dataclass
class       snake_case		:
      lowerCamelCase__      =			42
      lowerCamelCase__      =			True
      lowerCamelCase__      =			None
      lowerCamelCase__      =			None
      lowerCamelCase__      =			None
      lowerCamelCase__      =			None

      def __call__(      self       :Any						,							_lowerCamelCase       :List[Dict[str, Union[List[int], torch.Tensor]]]						):
       __SCREAMING_SNAKE_CASE			:      Tuple 							=	[{'''input_values''': feature['''input_values''']} for feature in features]
       __SCREAMING_SNAKE_CASE			:      Union[str, Any] 							=	[{'''input_ids''': feature['''labels''']} for feature in features]

       __SCREAMING_SNAKE_CASE			:      Any 							=	self.processor.pad(
           __lowercase						,							padding=self.padding						,							max_length=self.max_length						,							pad_to_multiple_of=self.pad_to_multiple_of						,							return_tensors='''pt'''						,							)
       __SCREAMING_SNAKE_CASE			:      str 							=	self.processor.pad(
           labels=__lowercase						,							padding=self.padding						,							max_length=self.max_length_labels						,							pad_to_multiple_of=self.pad_to_multiple_of_labels						,							return_tensors='''pt'''						,							)

       # replace padding with -100 to ignore loss correctly
       __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	labels_batch['''input_ids'''].masked_fill(labels_batch.attention_mask.ne(1						)						,							-1_0_0						)

       __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	labels

       return batch







class       snake_case		(       UpperCAmelCase__       ):

      def 						SCREAMING_SNAKE_CASE_      (      self       :Dict						,							_lowerCamelCase       :nn.Module						,							_lowerCamelCase       :Dict[str, Union[torch.Tensor, Any]]						):
       model.train()
       __SCREAMING_SNAKE_CASE			:      Union[str, Any] 							=	self._prepare_inputs(__lowercase						)

       if self.use_amp:
        with autocast():
         __SCREAMING_SNAKE_CASE			:      Tuple 							=	self.compute_loss(__lowercase						,							__lowercase						)
       else:
        __SCREAMING_SNAKE_CASE			:      str 							=	self.compute_loss(__lowercase						,							__lowercase						)

       if self.args.n_gpu > 1:
        if model.module.config.ctc_loss_reduction == "mean":
         __SCREAMING_SNAKE_CASE			:      List[str] 							=	loss.mean()
        elif model.module.config.ctc_loss_reduction == "sum":
         __SCREAMING_SNAKE_CASE			:      Tuple 							=	loss.sum() / (inputs['''labels'''] >= 0).sum()
        else:
         raise ValueError(f'''{model.config.ctc_loss_reduction} is not valid. Choose one of [\'mean\', \'sum\']'''						)

       if self.args.gradient_accumulation_steps > 1:
        __SCREAMING_SNAKE_CASE			:      int 							=	loss / self.args.gradient_accumulation_steps

       if self.use_amp:
        self.scaler.scale(__lowercase						).backward()
       elif self.use_apex:
        with amp.scale_loss(__lowercase						,							self.optimizer						) as scaled_loss:
         scaled_loss.backward()
       elif self.deepspeed:
        self.deepspeed.backward(__lowercase						)
       else:
        loss.backward()

       return loss.detach()







def 		lowerCAmelCase_     (  ):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE			:      List[str] 							=	HfArgumentParser((ModelArguments, DataTrainingArguments, TrainingArguments)				)

 __SCREAMING_SNAKE_CASE							,				__SCREAMING_SNAKE_CASE							,				__SCREAMING_SNAKE_CASE			:      Dict 							=	parser.parse_args_into_dataclasses()
 configure_logger(_A			,				_A				)

 __SCREAMING_SNAKE_CASE			:      Dict 							=	Orthography.from_name(data_args.orthography.lower()				)
 __SCREAMING_SNAKE_CASE			:      Any 							=	orthography.create_processor(_A				)
 __SCREAMING_SNAKE_CASE			:      List[Any] 							=	WavaVecaForCTC.from_pretrained(
     model_args.model_name_or_path			,				cache_dir=model_args.cache_dir			,				gradient_checkpointing=training_args.gradient_checkpointing			,				vocab_size=len(processor.tokenizer				)			,				)

 __SCREAMING_SNAKE_CASE			:      List[str] 							=	datasets.load_dataset(
     data_args.dataset_name			,				data_args.dataset_config_name			,				split=data_args.train_split_name				)
 __SCREAMING_SNAKE_CASE			:      int 							=	datasets.load_dataset(
     data_args.dataset_name			,				data_args.dataset_config_name			,				split=data_args.validation_split_name				)

 __SCREAMING_SNAKE_CASE			:      str 							=	datasets.load_metric('''wer'''				)
 __SCREAMING_SNAKE_CASE			:      int 							=	processor.feature_extractor.sampling_rate if data_args.target_feature_extractor_sampling_rate else None
 __SCREAMING_SNAKE_CASE			:      Dict 							=	''''''.join(t for t in processor.tokenizer.get_vocab().keys() if len(_A				) == 1				)
 __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	re.compile(  # remove characters not in vocabulary
     rF'''[^\s{re.escape(_A				)}]'''			,				flags=re.IGNORECASE if processor.tokenizer.do_lower_case else 0			,				)
 __SCREAMING_SNAKE_CASE			:      List[Any] 							=	[]

 def prepare_example(lowercase_       :							Dict				):  # TODO(elgeish) make use of multiprocessing?
  __SCREAMING_SNAKE_CASE							,				__SCREAMING_SNAKE_CASE			:      List[Any] 							=	librosa.load(example[data_args.speech_file_column]			,				sr=_A				)
  if data_args.max_duration_in_seconds is not None:
   __SCREAMING_SNAKE_CASE			:      str 							=	len(example['''speech''']				) / example['''sampling_rate''']
  # Normalize and clean up text; order matters!
  __SCREAMING_SNAKE_CASE			:      Dict 							=	orthography.preprocess_for_training(example[data_args.target_text_column]				)
  __SCREAMING_SNAKE_CASE			:      List[str] 							=	vocabulary_text_cleaner.sub(''''''			,				_A				)
  if updated_text != example[data_args.target_text_column]:
   text_updates.append((example[data_args.target_text_column], updated_text)				)
   __SCREAMING_SNAKE_CASE			:      int 							=	updated_text
  return example

 __SCREAMING_SNAKE_CASE			:      Any 							=	train_dataset.map(_A			,				remove_columns=[data_args.speech_file_column]				)
 __SCREAMING_SNAKE_CASE			:      int 							=	val_dataset.map(_A			,				remove_columns=[data_args.speech_file_column]				)

 if data_args.max_duration_in_seconds is not None:

  def filter_by_max_duration(lowercase_       :							Any				):
   return example["duration_in_seconds"] <= data_args.max_duration_in_seconds

  __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	len(_A				)
  __SCREAMING_SNAKE_CASE			:      Any 							=	len(_A				)
  __SCREAMING_SNAKE_CASE			:      str 							=	train_dataset.filter(_A			,				remove_columns=['''duration_in_seconds''']				)
  __SCREAMING_SNAKE_CASE			:      Optional[int] 							=	val_dataset.filter(_A			,				remove_columns=['''duration_in_seconds''']				)
  if len(_A				) > old_train_size:
   logger.warning(
       F'''Filtered out {len(_A				) - old_train_size} train example(s) longer than'''
       F''' {data_args.max_duration_in_seconds} second(s).'''				)
  if len(_A				) > old_val_size:
   logger.warning(
       F'''Filtered out {len(_A				) - old_val_size} validation example(s) longer than'''
       F''' {data_args.max_duration_in_seconds} second(s).'''				)
 logger.info(F'''Split sizes: {len(_A				)} train and {len(_A				)} validation.'''				)

 logger.warning(F'''Updated {len(_A				)} transcript(s) using \'{data_args.orthography}\' orthography rules.'''				)
 if logger.isEnabledFor(logging.DEBUG				):
  for original_text, updated_text in text_updates:
   logger.debug(F'''Updated text: \"{original_text}\" -> \"{updated_text}\"'''				)
 __SCREAMING_SNAKE_CASE			:      Optional[int] 							=	None

 def prepare_dataset(lowercase_       :							Tuple				):
  # check that all files have the correct sampling rate
  assert (
      len(set(batch['''sampling_rate''']				)				) == 1
  ), F'''Make sure all inputs have the same sampling rate of {processor.feature_extractor.sampling_rate}.'''

  __SCREAMING_SNAKE_CASE			:      List[Any] 							=	processor(
      audio=batch['''speech''']			,				text=batch[data_args.target_text_column]			,				sampling_rate=batch['''sampling_rate'''][0]				)
  batch.update(_A				)
  return batch

 __SCREAMING_SNAKE_CASE			:      Dict 							=	train_dataset.map(
     _A			,				batch_size=training_args.per_device_train_batch_size			,				batched=_A			,				num_proc=data_args.preprocessing_num_workers			,				)
 __SCREAMING_SNAKE_CASE			:      Any 							=	val_dataset.map(
     _A			,				batch_size=training_args.per_device_train_batch_size			,				batched=_A			,				num_proc=data_args.preprocessing_num_workers			,				)

 __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	DataCollatorCTCWithPadding(processor=_A			,				padding=_A				)

 def compute_metrics(lowercase_       :							Union[str, Any]				):
  __SCREAMING_SNAKE_CASE			:      List[str] 							=	pred.predictions
  __SCREAMING_SNAKE_CASE			:      Union[str, Any] 							=	np.argmax(_A			,				axis=-1				)

  __SCREAMING_SNAKE_CASE			:      Union[str, Any] 							=	processor.tokenizer.pad_token_id

  __SCREAMING_SNAKE_CASE			:      str 							=	processor.batch_decode(_A				)
  # we do not want to group tokens when computing the metrics
  __SCREAMING_SNAKE_CASE			:      Optional[int] 							=	processor.batch_decode(pred.label_ids			,				group_tokens=_A				)
  if logger.isEnabledFor(logging.DEBUG				):
   for reference, predicted in zip(_A			,				_A				):
    logger.debug(F'''reference: \"{reference}\"'''				)
    logger.debug(F'''predicted: \"{predicted}\"'''				)
    if orthography.untransliterator is not None:
     logger.debug(F'''reference (untransliterated): \"{orthography.untransliterator(_A				)}\"'''				)
     logger.debug(F'''predicted (untransliterated): \"{orthography.untransliterator(_A				)}\"'''				)

  __SCREAMING_SNAKE_CASE			:      Dict 							=	wer_metric.compute(predictions=_A			,				references=_A				)

  return {"wer": wer}

 if model_args.freeze_feature_extractor:
  model.freeze_feature_extractor()

 __SCREAMING_SNAKE_CASE			:      List[str] 							=	CTCTrainer(
     model=_A			,				data_collator=_A			,				args=_A			,				compute_metrics=_A			,				train_dataset=_A			,				eval_dataset=_A			,				tokenizer=processor.feature_extractor			,				)

 trainer.train()


if __name__ == "__main__":
    main()








"""simple docstring"""





def 		lowerCAmelCase_     (  lowercase_       :							Tuple			,				lowercase_       :							Any			,				lowercase_       :							List[str]		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE			:      Any 							=	index
 __SCREAMING_SNAKE_CASE			:      Union[str, Any] 							=	2 * index + 1
 __SCREAMING_SNAKE_CASE			:      Any 							=	2 * index + 2
 if left_index < heap_size and unsorted[left_index] > unsorted[largest]:
  __SCREAMING_SNAKE_CASE			:      str 							=	left_index

 if right_index < heap_size and unsorted[right_index] > unsorted[largest]:
  __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	right_index

 if largest != index:
  __SCREAMING_SNAKE_CASE							,				__SCREAMING_SNAKE_CASE			:      List[str] 							=	unsorted[index], unsorted[largest]
  heapify(lowercase_			,				lowercase_			,				lowercase_		)




def 		lowerCAmelCase_     (  lowercase_       :							List[Any]		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE			:      Dict 							=	len(lowercase_		)
 for i in range(n // 2 - 1			,				-1			,				-1		):
  heapify(lowercase_			,				lowercase_			,				lowercase_		)
 for i in range(n - 1			,				0			,				-1		):
  __SCREAMING_SNAKE_CASE							,				__SCREAMING_SNAKE_CASE			:      List[Any] 							=	unsorted[i], unsorted[0]
  heapify(lowercase_			,				0			,				lowercase_		)
 return unsorted


if __name__ == "__main__":
    _lowerCamelCase  					=     input('''Enter numbers separated by a comma:\n''').strip()
    _lowerCamelCase  					=     [int(item) for item in user_input.split(''',''')]
    print(heap_sort(unsorted))

