tor-browser

The Tor Browser
git clone https://git.dasho.dev/tor-browser.git
Log | Files | Refs | README | LICENSE

bytestream.h (12073B)


      1 // © 2016 and later: Unicode, Inc. and others.
      2 // License & terms of use: http://www.unicode.org/copyright.html
      3 // Copyright (C) 2009-2012, International Business Machines
      4 // Corporation and others. All Rights Reserved.
      5 //
      6 // Copyright 2007 Google Inc. All Rights Reserved.
      7 // Author: sanjay@google.com (Sanjay Ghemawat)
      8 //
      9 // Abstract interface that consumes a sequence of bytes (ByteSink).
     10 //
     11 // Used so that we can write a single piece of code that can operate
     12 // on a variety of output string types.
     13 //
     14 // Various implementations of this interface are provided:
     15 //   ByteSink:
     16 //      CheckedArrayByteSink    Write to a flat array, with bounds checking
     17 //      StringByteSink          Write to an STL string
     18 
     19 // This code is a contribution of Google code, and the style used here is
     20 // a compromise between the original Google code and the ICU coding guidelines.
     21 // For example, data types are ICU-ified (size_t,int->int32_t),
     22 // and API comments doxygen-ified, but function names and behavior are
     23 // as in the original, if possible.
     24 // Assertion-style error handling, not available in ICU, was changed to
     25 // parameter "pinning" similar to UnicodeString.
     26 //
     27 // In addition, this is only a partial port of the original Google code,
     28 // limited to what was needed so far. The (nearly) complete original code
     29 // is in the ICU svn repository at icuhtml/trunk/design/strings/contrib
     30 // (see ICU ticket 6765, r25517).
     31 
     32 #ifndef __BYTESTREAM_H__
     33 #define __BYTESTREAM_H__
     34 
     35 /**
     36 * \file
     37 * \brief C++ API: Interface for writing bytes, and implementation classes.
     38 */
     39 
     40 #include "unicode/utypes.h"
     41 
     42 #if U_SHOW_CPLUSPLUS_API
     43 
     44 #include <type_traits>
     45 
     46 #include "unicode/uobject.h"
     47 #include "unicode/std_string.h"
     48 
     49 U_NAMESPACE_BEGIN
     50 
     51 /**
     52 * A ByteSink can be filled with bytes.
     53 * @stable ICU 4.2
     54 */
     55 class U_COMMON_API ByteSink : public UMemory {
     56 public:
     57  /**
     58   * Default constructor.
     59   * @stable ICU 4.2
     60   */
     61  ByteSink() { }
     62  /**
     63   * Virtual destructor.
     64   * @stable ICU 4.2
     65   */
     66  virtual ~ByteSink();
     67 
     68  /**
     69   * Append "bytes[0,n-1]" to this.
     70   * @param bytes the pointer to the bytes
     71   * @param n the number of bytes; must be non-negative
     72   * @stable ICU 4.2
     73   */
     74  virtual void Append(const char* bytes, int32_t n) = 0;
     75 
     76  /**
     77   * Appends n bytes to this. Same as Append().
     78   * Call AppendU8() with u8"string literals" which are const char * in C++11
     79   * but const char8_t * in C++20.
     80   * If the compiler does support char8_t as a distinct type,
     81   * then an AppendU8() overload for that is defined and will be chosen.
     82   *
     83   * @param bytes the pointer to the bytes
     84   * @param n the number of bytes; must be non-negative
     85   * @stable ICU 67
     86   */
     87  inline void AppendU8(const char* bytes, int32_t n) {
     88    Append(bytes, n);
     89  }
     90 
     91 #if defined(__cpp_char8_t) || defined(U_IN_DOXYGEN)
     92  /**
     93   * Appends n bytes to this. Same as Append() but for a const char8_t * pointer.
     94   * Call AppendU8() with u8"string literals" which are const char * in C++11
     95   * but const char8_t * in C++20.
     96   * If the compiler does support char8_t as a distinct type,
     97   * then this AppendU8() overload for that is defined and will be chosen.
     98   *
     99   * @param bytes the pointer to the bytes
    100   * @param n the number of bytes; must be non-negative
    101   * @stable ICU 67
    102   */
    103  inline void AppendU8(const char8_t* bytes, int32_t n) {
    104    Append(reinterpret_cast<const char*>(bytes), n);
    105  }
    106 #endif
    107 
    108  /**
    109   * Returns a writable buffer for appending and writes the buffer's capacity to
    110   * *result_capacity. Guarantees *result_capacity>=min_capacity.
    111   * May return a pointer to the caller-owned scratch buffer which must have
    112   * scratch_capacity>=min_capacity.
    113   * The returned buffer is only valid until the next operation
    114   * on this ByteSink.
    115   *
    116   * After writing at most *result_capacity bytes, call Append() with the
    117   * pointer returned from this function and the number of bytes written.
    118   * Many Append() implementations will avoid copying bytes if this function
    119   * returned an internal buffer.
    120   *
    121   * Partial usage example:
    122   *  int32_t capacity;
    123   *  char* buffer = sink->GetAppendBuffer(..., &capacity);
    124   *  ... Write n bytes into buffer, with n <= capacity.
    125   *  sink->Append(buffer, n);
    126   * In many implementations, that call to Append will avoid copying bytes.
    127   *
    128   * If the ByteSink allocates or reallocates an internal buffer, it should use
    129   * the desired_capacity_hint if appropriate.
    130   * If a caller cannot provide a reasonable guess at the desired capacity,
    131   * it should pass desired_capacity_hint=0.
    132   *
    133   * If a non-scratch buffer is returned, the caller may only pass
    134   * a prefix to it to Append().
    135   * That is, it is not correct to pass an interior pointer to Append().
    136   *
    137   * The default implementation always returns the scratch buffer.
    138   *
    139   * @param min_capacity required minimum capacity of the returned buffer;
    140   *                     must be non-negative
    141   * @param desired_capacity_hint desired capacity of the returned buffer;
    142   *                              must be non-negative
    143   * @param scratch default caller-owned buffer
    144   * @param scratch_capacity capacity of the scratch buffer
    145   * @param result_capacity pointer to an integer which will be set to the
    146   *                        capacity of the returned buffer
    147   * @return a buffer with *result_capacity>=min_capacity
    148   * @stable ICU 4.2
    149   */
    150  virtual char* GetAppendBuffer(int32_t min_capacity,
    151                                int32_t desired_capacity_hint,
    152                                char* scratch, int32_t scratch_capacity,
    153                                int32_t* result_capacity);
    154 
    155  /**
    156   * Flush internal buffers.
    157   * Some byte sinks use internal buffers or provide buffering
    158   * and require calling Flush() at the end of the stream.
    159   * The ByteSink should be ready for further Append() calls after Flush().
    160   * The default implementation of Flush() does nothing.
    161   * @stable ICU 4.2
    162   */
    163  virtual void Flush();
    164 
    165 private:
    166  ByteSink(const ByteSink &) = delete;
    167  ByteSink &operator=(const ByteSink &) = delete;
    168 };
    169 
    170 // -------------------------------------------------------------
    171 // Some standard implementations
    172 
    173 /** 
    174 * Implementation of ByteSink that writes to a flat byte array,
    175 * with bounds-checking:
    176 * This sink will not write more than capacity bytes to outbuf.
    177 * If more than capacity bytes are Append()ed, then excess bytes are ignored,
    178 * and Overflowed() will return true.
    179 * Overflow does not cause a runtime error.
    180 * @stable ICU 4.2
    181 */
    182 class U_COMMON_API CheckedArrayByteSink : public ByteSink {
    183 public:
    184  /**
    185   * Constructs a ByteSink that will write to outbuf[0..capacity-1].
    186   * @param outbuf buffer to write to
    187   * @param capacity size of the buffer
    188   * @stable ICU 4.2
    189   */
    190  CheckedArrayByteSink(char* outbuf, int32_t capacity);
    191  /**
    192   * Destructor.
    193   * @stable ICU 4.2
    194   */
    195  virtual ~CheckedArrayByteSink();
    196  /**
    197   * Returns the sink to its original state, without modifying the buffer.
    198   * Useful for reusing both the buffer and the sink for multiple streams.
    199   * Resets the state to NumberOfBytesWritten()=NumberOfBytesAppended()=0
    200   * and Overflowed()=false.
    201   * @return *this
    202   * @stable ICU 4.6
    203   */
    204  virtual CheckedArrayByteSink& Reset();
    205  /**
    206   * Append "bytes[0,n-1]" to this.
    207   * @param bytes the pointer to the bytes
    208   * @param n the number of bytes; must be non-negative
    209   * @stable ICU 4.2
    210   */
    211  virtual void Append(const char* bytes, int32_t n) override;
    212  /**
    213   * Returns a writable buffer for appending and writes the buffer's capacity to
    214   * *result_capacity. For details see the base class documentation.
    215   * @param min_capacity required minimum capacity of the returned buffer;
    216   *                     must be non-negative
    217   * @param desired_capacity_hint desired capacity of the returned buffer;
    218   *                              must be non-negative
    219   * @param scratch default caller-owned buffer
    220   * @param scratch_capacity capacity of the scratch buffer
    221   * @param result_capacity pointer to an integer which will be set to the
    222   *                        capacity of the returned buffer
    223   * @return a buffer with *result_capacity>=min_capacity
    224   * @stable ICU 4.2
    225   */
    226  virtual char* GetAppendBuffer(int32_t min_capacity,
    227                                int32_t desired_capacity_hint,
    228                                char* scratch, int32_t scratch_capacity,
    229                                int32_t* result_capacity) override;
    230  /**
    231   * Returns the number of bytes actually written to the sink.
    232   * @return number of bytes written to the buffer
    233   * @stable ICU 4.2
    234   */
    235  int32_t NumberOfBytesWritten() const { return size_; }
    236  /**
    237   * Returns true if any bytes were discarded, i.e., if there was an
    238   * attempt to write more than 'capacity' bytes.
    239   * @return true if more than 'capacity' bytes were Append()ed
    240   * @stable ICU 4.2
    241   */
    242  UBool Overflowed() const { return overflowed_; }
    243  /**
    244   * Returns the number of bytes appended to the sink.
    245   * If Overflowed() then NumberOfBytesAppended()>NumberOfBytesWritten()
    246   * else they return the same number.
    247   * @return number of bytes written to the buffer
    248   * @stable ICU 4.6
    249   */
    250  int32_t NumberOfBytesAppended() const { return appended_; }
    251 private:
    252  char* outbuf_;
    253  const int32_t capacity_;
    254  int32_t size_;
    255  int32_t appended_;
    256  UBool overflowed_;
    257 
    258  CheckedArrayByteSink() = delete;
    259  CheckedArrayByteSink(const CheckedArrayByteSink &) = delete;
    260  CheckedArrayByteSink &operator=(const CheckedArrayByteSink &) = delete;
    261 };
    262 
    263 namespace prv {
    264 /** @internal */
    265 template<typename StringClass, typename = void>
    266 struct value_type_or_char {
    267  /** @internal */
    268  using type = char;
    269 };
    270 /** @internal */
    271 template<typename StringClass>
    272 struct value_type_or_char<StringClass, std::void_t<typename StringClass::value_type>> {
    273  /** @internal */
    274  using type = typename StringClass::value_type;
    275 };
    276 /** @internal */
    277 template<typename StringClass>
    278 using value_type_or_char_t = typename value_type_or_char<StringClass>::type;
    279 }
    280 
    281 /** 
    282 * Implementation of ByteSink that writes to a "string".
    283 * The StringClass is usually instantiated with a std::string or a std::u8string.
    284 * StringClass must have public member functions reserve(integer type), capacity(), length(), and
    285 * append(value type, integer type) with the same semantics as those of std::basic_string, and must
    286 * have an 8-bit value type.  If the value type is not char, it must be a public member type
    287 * StringClass::value_type.
    288 * @stable ICU 4.2
    289 */
    290 template<typename StringClass>
    291 class StringByteSink : public ByteSink {
    292  using Unit = typename prv::value_type_or_char_t<StringClass>;
    293 public:
    294  /**
    295   * Constructs a ByteSink that will append bytes to the dest string.
    296   * @param dest pointer to string object to append to
    297   * @stable ICU 4.2
    298   */
    299  StringByteSink(StringClass* dest) : dest_(dest) { }
    300  /**
    301   * Constructs a ByteSink that reserves append capacity and will append bytes to the dest string.
    302   * 
    303   * @param dest pointer to string object to append to
    304   * @param initialAppendCapacity capacity beyond dest->length() to be reserve()d
    305   * @stable ICU 60
    306   */
    307  StringByteSink(StringClass* dest, int32_t initialAppendCapacity) : dest_(dest) {
    308    if (initialAppendCapacity > 0 &&
    309        static_cast<uint32_t>(initialAppendCapacity) > dest->capacity() - dest->length()) {
    310      dest->reserve(dest->length() + initialAppendCapacity);
    311    }
    312  }
    313  /**
    314   * Append "bytes[0,n-1]" to this.
    315   * @param data the pointer to the bytes
    316   * @param n the number of bytes; must be non-negative
    317   * @stable ICU 4.2
    318   */
    319  virtual void Append(const char* data, int32_t n) override {
    320    if constexpr (std::is_same_v<Unit, char>) {
    321      dest_->append(data, n);
    322    } else {
    323      dest_->append(reinterpret_cast<const Unit*>(data), n);
    324    }
    325  }
    326 private:
    327  StringClass* dest_;
    328 
    329  StringByteSink() = delete;
    330  StringByteSink(const StringByteSink &) = delete;
    331  StringByteSink &operator=(const StringByteSink &) = delete;
    332 };
    333 
    334 U_NAMESPACE_END
    335 
    336 #endif /* U_SHOW_CPLUSPLUS_API */
    337 
    338 #endif  // __BYTESTREAM_H__