






'''simple docstring'''

import os
import unittest

from transformers import BertTokenizerFast
from transformers.models.bert.tokenization_bert import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    BertTokenizer,
    WordpieceTokenizer,
    _is_control,
    _is_punctuation,
    _is_whitespace,
)
from transformers.testing_utils import require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english







@require_tokenizers
class 	SCREAMING_SNAKE_CASE	(      lowerCAmelCase_    ,   unittest.TestCase  ):
							snake_case__    :     Tuple   		=			BertTokenizer
							snake_case__    :     Dict   		=			BertTokenizerFast
							snake_case__    :     int   		=			True
							snake_case__    :     List[Any]   		=			True
							snake_case__    :     List[str]   		=			filter_non_english




							def 					a_					(					self      : int					):


												"""simple docstring"""







												super().setUp()

												__lowerCamelCase						:       Optional[int]				   =				[
												    """[UNK]""",
												    """[CLS]""",
												    """[SEP]""",
												    """[PAD]""",
												    """[MASK]""",
												    """want""",
												    """##want""",
												    """##ed""",
												    """wa""",
												    """un""",
												    """runn""",
												    """##ing""",
												    """,""",
												    """low""",
												    """lowest""",
												]
												__lowerCamelCase						:       List[Any]				   =				os.path.join(self.tmpdirname	,    VOCAB_FILES_NAMES["""vocab_file"""]					)
												with open(self.vocab_file	,    """w"""	,    encoding="""utf-8"""					) as vocab_writer:
																	vocab_writer.write("""""".join([x + """\n""" for x in vocab_tokens]					)					)




							def 					a_					(					self      : int	,    A__      : Dict					):


												"""simple docstring"""







												__lowerCamelCase						:       Optional[int]				   =				"""UNwant\u00E9d,running"""
												__lowerCamelCase						:       Any				   =				"""unwanted, running"""
												return input_text, output_text




							def 					a_					(					self      : Optional[Any]					):


												"""simple docstring"""







												__lowerCamelCase						:       str				   =				self.tokenizer_class(self.vocab_file					)

												__lowerCamelCase						:       List[Any]				   =				tokenizer.tokenize("""UNwant\u00E9d,running"""					)
												self.assertListEqual(A__	,    ["""un""", """##want""", """##ed""", """,""", """runn""", """##ing"""]					)
												self.assertListEqual(tokenizer.convert_tokens_to_ids(A__					)	,    [9, 6, 7, 12, 10, 11]					)




							def 					a_					(					self      : Optional[Any]					):


												"""simple docstring"""







												if not self.test_rust_tokenizer:
																	return

												__lowerCamelCase						:       str				   =				self.get_tokenizer()
												__lowerCamelCase						:       Dict				   =				self.get_rust_tokenizer()

												__lowerCamelCase						:       str				   =				"""UNwant\u00E9d,running"""

												__lowerCamelCase						:       Optional[Any]				   =				tokenizer.tokenize(A__					)
												__lowerCamelCase						:       Dict				   =				rust_tokenizer.tokenize(A__					)
												self.assertListEqual(A__	,    A__					)

												__lowerCamelCase						:       Any				   =				tokenizer.encode(A__	,    add_special_tokens=A__					)
												__lowerCamelCase						:       Tuple				   =				rust_tokenizer.encode(A__	,    add_special_tokens=A__					)
												self.assertListEqual(A__	,    A__					)

												__lowerCamelCase						:       List[str]				   =				self.get_rust_tokenizer()
												__lowerCamelCase						:       Union[str, Any]				   =				tokenizer.encode(A__					)
												__lowerCamelCase						:       str				   =				rust_tokenizer.encode(A__					)
												self.assertListEqual(A__	,    A__					)

												# With lower casing
												__lowerCamelCase						:       Optional[Any]				   =				self.get_tokenizer(do_lower_case=A__					)
												__lowerCamelCase						:       Any				   =				self.get_rust_tokenizer(do_lower_case=A__					)

												__lowerCamelCase						:       Union[str, Any]				   =				"""UNwant\u00E9d,running"""

												__lowerCamelCase						:       Optional[Any]				   =				tokenizer.tokenize(A__					)
												__lowerCamelCase						:       List[Any]				   =				rust_tokenizer.tokenize(A__					)
												self.assertListEqual(A__	,    A__					)

												__lowerCamelCase						:       str				   =				tokenizer.encode(A__	,    add_special_tokens=A__					)
												__lowerCamelCase						:       List[str]				   =				rust_tokenizer.encode(A__	,    add_special_tokens=A__					)
												self.assertListEqual(A__	,    A__					)

												__lowerCamelCase						:       List[str]				   =				self.get_rust_tokenizer()
												__lowerCamelCase						:       List[str]				   =				tokenizer.encode(A__					)
												__lowerCamelCase						:       Union[str, Any]				   =				rust_tokenizer.encode(A__					)
												self.assertListEqual(A__	,    A__					)




							def 					a_					(					self      : Union[str, Any]					):


												"""simple docstring"""







												__lowerCamelCase						:       List[Any]				   =				BasicTokenizer()

												self.assertListEqual(tokenizer.tokenize("""ah\u535A\u63A8zz"""					)	,    ["""ah""", """\u535A""", """\u63A8""", """zz"""]					)




							def 					a_					(					self      : Union[str, Any]					):


												"""simple docstring"""







												__lowerCamelCase						:       Tuple				   =				BasicTokenizer(do_lower_case=A__					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """					)	,    ["""hello""", """!""", """how""", """are""", """you""", """?"""]					)
												self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""					)	,    ["""hello"""]					)




							def 					a_					(					self      : str					):


												"""simple docstring"""







												__lowerCamelCase						:       List[str]				   =				BasicTokenizer(do_lower_case=A__	,    strip_accents=A__					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """					)	,    ["""hällo""", """!""", """how""", """are""", """you""", """?"""]					)
												self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""					)	,    ["""h\u00E9llo"""]					)




							def 					a_					(					self      : Any					):


												"""simple docstring"""







												__lowerCamelCase						:       Optional[Any]				   =				BasicTokenizer(do_lower_case=A__	,    strip_accents=A__					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """					)	,    ["""hallo""", """!""", """how""", """are""", """you""", """?"""]					)
												self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""					)	,    ["""hello"""]					)




							def 					a_					(					self      : Tuple					):


												"""simple docstring"""







												__lowerCamelCase						:       str				   =				BasicTokenizer(do_lower_case=A__					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """					)	,    ["""hallo""", """!""", """how""", """are""", """you""", """?"""]					)
												self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""					)	,    ["""hello"""]					)




							def 					a_					(					self      : List[str]					):


												"""simple docstring"""







												__lowerCamelCase						:       Union[str, Any]				   =				BasicTokenizer(do_lower_case=A__					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """					)	,    ["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?"""]					)




							def 					a_					(					self      : Optional[int]					):


												"""simple docstring"""







												__lowerCamelCase						:       List[str]				   =				BasicTokenizer(do_lower_case=A__	,    strip_accents=A__					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """					)	,    ["""HäLLo""", """!""", """how""", """Are""", """yoU""", """?"""]					)




							def 					a_					(					self      : Optional[int]					):


												"""simple docstring"""







												__lowerCamelCase						:       Optional[int]				   =				BasicTokenizer(do_lower_case=A__	,    strip_accents=A__					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """					)	,    ["""HaLLo""", """!""", """how""", """Are""", """yoU""", """?"""]					)




							def 					a_					(					self      : int					):


												"""simple docstring"""







												__lowerCamelCase						:       Union[str, Any]				   =				BasicTokenizer(do_lower_case=A__	,    never_split=["""[UNK]"""]					)

												self.assertListEqual(
												    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU? [UNK]"""					)	,    ["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?""", """[UNK]"""]					)




							def 					a_					(					self      : List[str]					):


												"""simple docstring"""







												__lowerCamelCase						:       Optional[Any]				   =				BasicTokenizer()
												__lowerCamelCase						:       Dict				   =				"""a\n'll !!to?'d of, can't."""
												__lowerCamelCase						:       List[str]				   =				["""a""", """'""", """ll""", """!""", """!""", """to""", """?""", """'""", """d""", """of""", """,""", """can""", """'""", """t""", """."""]
												self.assertListEqual(tokenizer.tokenize(A__					)	,    A__					)




							def 					a_					(					self      : List[Any]					):


												"""simple docstring"""







												__lowerCamelCase						:       Optional[int]				   =				["""[UNK]""", """[CLS]""", """[SEP]""", """want""", """##want""", """##ed""", """wa""", """un""", """runn""", """##ing"""]

												__lowerCamelCase						:       Any				   =				{}
												for i, token in enumerate(A__					):
																	__lowerCamelCase						:       Any				   =				i
												__lowerCamelCase						:       Any				   =				WordpieceTokenizer(vocab=A__	,    unk_token="""[UNK]"""					)

												self.assertListEqual(tokenizer.tokenize(""""""					)	,    []					)

												self.assertListEqual(tokenizer.tokenize("""unwanted running"""					)	,    ["""un""", """##want""", """##ed""", """runn""", """##ing"""]					)

												self.assertListEqual(tokenizer.tokenize("""unwantedX running"""					)	,    ["""[UNK]""", """runn""", """##ing"""]					)




							def 					a_					(					self      : List[str]					):


												"""simple docstring"""







												self.assertTrue(_is_whitespace(""" """					)					)
												self.assertTrue(_is_whitespace("""\t"""					)					)
												self.assertTrue(_is_whitespace("""\r"""					)					)
												self.assertTrue(_is_whitespace("""\n"""					)					)
												self.assertTrue(_is_whitespace("""\u00A0"""					)					)

												self.assertFalse(_is_whitespace("""A"""					)					)
												self.assertFalse(_is_whitespace("""-"""					)					)




							def 					a_					(					self      : List[Any]					):


												"""simple docstring"""







												self.assertTrue(_is_control("""\u0005"""					)					)

												self.assertFalse(_is_control("""A"""					)					)
												self.assertFalse(_is_control(""" """					)					)
												self.assertFalse(_is_control("""\t"""					)					)
												self.assertFalse(_is_control("""\r"""					)					)




							def 					a_					(					self      : Tuple					):


												"""simple docstring"""







												self.assertTrue(_is_punctuation("""-"""					)					)
												self.assertTrue(_is_punctuation("""$"""					)					)
												self.assertTrue(_is_punctuation("""`"""					)					)
												self.assertTrue(_is_punctuation("""."""					)					)

												self.assertFalse(_is_punctuation("""A"""					)					)
												self.assertFalse(_is_punctuation(""" """					)					)




							def 					a_					(					self      : int					):


												"""simple docstring"""







												__lowerCamelCase						:       Tuple				   =				self.get_tokenizer()
												__lowerCamelCase						:       Tuple				   =				self.get_rust_tokenizer()

												# Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
												self.assertListEqual([tokenizer.tokenize(A__					) for t in ["""Test""", """\xad""", """test"""]]	,    [["""[UNK]"""], [], ["""[UNK]"""]]					)

												self.assertListEqual(
												    [rust_tokenizer.tokenize(A__					) for t in ["""Test""", """\xad""", """test"""]]	,    [["""[UNK]"""], [], ["""[UNK]"""]]					)




							@slow
							def 					a_					(					self      : List[Any]					):


												"""simple docstring"""







												__lowerCamelCase						:       Union[str, Any]				   =				self.tokenizer_class.from_pretrained("""bert-base-uncased"""					)

												__lowerCamelCase						:       Dict				   =				tokenizer.encode("""sequence builders"""	,    add_special_tokens=A__					)
												__lowerCamelCase						:       str				   =				tokenizer.encode("""multi-sequence build"""	,    add_special_tokens=A__					)

												__lowerCamelCase						:       Any				   =				tokenizer.build_inputs_with_special_tokens(A__					)
												__lowerCamelCase						:       Union[str, Any]				   =				tokenizer.build_inputs_with_special_tokens(A__	,    A__					)

												assert encoded_sentence == [101] + text + [102]
												assert encoded_pair == [101] + text + [102] + text_a + [102]




							def 					a_					(					self      : Tuple					):


												"""simple docstring"""







												for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
																	with self.subTest(f"{tokenizer.__class__.__name__} ({pretrained_name})"					):
																						__lowerCamelCase						:       Any				   =				self.rust_tokenizer_class.from_pretrained(A__	,    **A__					)

																						__lowerCamelCase						:       Union[str, Any]				   =				f"A, naïve {tokenizer_r.mask_token} AllenNLP sentence."
																						__lowerCamelCase						:       Any				   =				tokenizer_r.encode_plus(
																						    A__	,    return_attention_mask=A__	,    return_token_type_ids=A__	,    return_offsets_mapping=A__	,    add_special_tokens=A__	,    )

																						__lowerCamelCase						:       List[str]				   =				tokenizer_r.do_lower_case if hasattr(A__	,    """do_lower_case"""					) else False
																						__lowerCamelCase						:       Tuple				   =				(
																						    [
																						        ((0, 0), tokenizer_r.cls_token),
																						        ((0, 1), """A"""),
																						        ((1, 2), ""","""),
																						        ((3, 5), """na"""),
																						        ((5, 6), """##ï"""),
																						        ((6, 8), """##ve"""),
																						        ((9, 15), tokenizer_r.mask_token),
																						        ((16, 21), """Allen"""),
																						        ((21, 23), """##NL"""),
																						        ((23, 24), """##P"""),
																						        ((25, 33), """sentence"""),
																						        ((33, 34), """."""),
																						        ((0, 0), tokenizer_r.sep_token),
																						    ]
																						    if not do_lower_case
																						    else [
																						        ((0, 0), tokenizer_r.cls_token),
																						        ((0, 1), """a"""),
																						        ((1, 2), ""","""),
																						        ((3, 8), """naive"""),
																						        ((9, 15), tokenizer_r.mask_token),
																						        ((16, 21), """allen"""),
																						        ((21, 23), """##nl"""),
																						        ((23, 24), """##p"""),
																						        ((25, 33), """sentence"""),
																						        ((33, 34), """."""),
																						        ((0, 0), tokenizer_r.sep_token),
																						    ]
																						)

																						self.assertEqual(
																						    [e[1] for e in expected_results]	,    tokenizer_r.convert_ids_to_tokens(tokens["""input_ids"""]					)					)
																						self.assertEqual([e[0] for e in expected_results]	,    tokens["""offset_mapping"""]					)




							def 					a_					(					self      : Optional[Any]					):


												"""simple docstring"""







												__lowerCamelCase						:       Optional[int]				   =				["""的""", """人""", """有"""]
												__lowerCamelCase						:       Optional[int]				   =				"""""".join(A__					)
												for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
																	with self.subTest(f"{tokenizer.__class__.__name__} ({pretrained_name})"					):
																						__lowerCamelCase						:       List[Any]				   =				True
																						__lowerCamelCase						:       Dict				   =				self.tokenizer_class.from_pretrained(A__	,    **A__					)
																						__lowerCamelCase						:       Any				   =				self.rust_tokenizer_class.from_pretrained(A__	,    **A__					)

																						__lowerCamelCase						:       int				   =				tokenizer_p.encode(A__	,    add_special_tokens=A__					)
																						__lowerCamelCase						:       str				   =				tokenizer_r.encode(A__	,    add_special_tokens=A__					)

																						__lowerCamelCase						:       List[str]				   =				tokenizer_r.convert_ids_to_tokens(A__					)
																						__lowerCamelCase						:       str				   =				tokenizer_p.convert_ids_to_tokens(A__					)

																						# it is expected that each Chinese character is not preceded by "##"
																						self.assertListEqual(A__	,    A__					)
																						self.assertListEqual(A__	,    A__					)

																						__lowerCamelCase						:       List[str]				   =				False
																						__lowerCamelCase						:       List[str]				   =				self.rust_tokenizer_class.from_pretrained(A__	,    **A__					)
																						__lowerCamelCase						:       Tuple				   =				self.tokenizer_class.from_pretrained(A__	,    **A__					)

																						__lowerCamelCase						:       List[Any]				   =				tokenizer_r.encode(A__	,    add_special_tokens=A__					)
																						__lowerCamelCase						:       int				   =				tokenizer_p.encode(A__	,    add_special_tokens=A__					)

																						__lowerCamelCase						:       Union[str, Any]				   =				tokenizer_r.convert_ids_to_tokens(A__					)
																						__lowerCamelCase						:       Dict				   =				tokenizer_p.convert_ids_to_tokens(A__					)

																						# it is expected that only the first Chinese character is not preceded by "##".
																						__lowerCamelCase						:       Dict				   =				[
																						    f"##{token}" if idx != 0 else token for idx, token in enumerate(A__					)
																						]
																						self.assertListEqual(A__	,    A__					)
																						self.assertListEqual(A__	,    A__					)











'''simple docstring'''

from __future__ import annotations

from typing import Any
def     __lowercase  (_lowercase     )   ->     int:


     """simple docstring"""
     if not postfix_notation:
          return 0

     __lowerCamelCase						:       Optional[int]				   =				{"""+""", """-""", """*""", """/"""}
     __lowerCamelCase						:       list[Any]				   =				[]

     for token in postfix_notation:
          if token in operations:
               __lowerCamelCase   ,      __lowerCamelCase						:       List[Any]				   =				stack.pop(), stack.pop()
               if token == "+":
                    stack.append(a + b     )
               elif token == "-":
                    stack.append(a - b     )
               elif token == "*":
                    stack.append(a * b     )
               else:
                    if a * b < 0 and a % b != 0:
                         stack.append(a // b + 1     )
                    else:
                         stack.append(a // b     )
          else:
               stack.append(int(_lowercase     )     )

     return stack.pop()


if __name__ == "__main__":
   import doctest

   doctest.testmod()



