src/scanner-character-streams.h

   1 // Copyright 2011 the V8 project authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #ifndef V8_SCANNER_CHARACTER_STREAMS_H_
   6 #define V8_SCANNER_CHARACTER_STREAMS_H_
   7
   8 #include "src/scanner.h"
   9
  10 namespace v8 {
  11 namespace internal {
  12
  13 // A buffered character stream based on a random access character
  14 // source (ReadBlock can be called with pos_ pointing to any position,
  15 // even positions before the current).
  16 class BufferedUtf16CharacterStream: public Utf16CharacterStream {
  17  public:
  18   BufferedUtf16CharacterStream();
  19   virtual ~BufferedUtf16CharacterStream();
  20
  21   virtual void PushBack(uc32 character);
  22
  23  protected:
  24   static const size_t kBufferSize = 512;
  25   static const size_t kPushBackStepSize = 16;
  26
  27   virtual size_t SlowSeekForward(size_t delta);
  28   virtual bool ReadBlock();
  29   virtual void SlowPushBack(uc16 character);
  30
  31   virtual size_t BufferSeekForward(size_t delta) = 0;
  32   virtual size_t FillBuffer(size_t position) = 0;
  33
  34   const uc16* pushback_limit_;
  35   uc16 buffer_[kBufferSize];
  36 };
  37
  38
  39 // Generic string stream.
  40 class GenericStringUtf16CharacterStream: public BufferedUtf16CharacterStream {
  41  public:
  42   GenericStringUtf16CharacterStream(Handle<String> data, size_t start_position,
  43                                     size_t end_position);
  44   virtual ~GenericStringUtf16CharacterStream();
  45
  46   virtual bool SetBookmark();
  47   virtual void ResetToBookmark();
  48
  49  protected:
  50   static const size_t kNoBookmark = -1;
  51
  52   virtual size_t BufferSeekForward(size_t delta);
  53   virtual size_t FillBuffer(size_t position);
  54
  55   Handle<String> string_;
  56   size_t length_;
  57   size_t bookmark_;
  58 };
  59
  60
  61 // Utf16 stream based on a literal UTF-8 string.
  62 class Utf8ToUtf16CharacterStream: public BufferedUtf16CharacterStream {
  63  public:
  64   Utf8ToUtf16CharacterStream(const byte* data, size_t length);
  65   virtual ~Utf8ToUtf16CharacterStream();
  66
  67   static size_t CopyChars(uint16_t* dest, size_t length, const byte* src,
  68                           size_t* src_pos, size_t src_length);
  69
  70  protected:
  71   virtual size_t BufferSeekForward(size_t delta);
  72   virtual size_t FillBuffer(size_t char_position);
  73   void SetRawPosition(size_t char_position);
  74
  75   const byte* raw_data_;
  76   size_t raw_data_length_;  // Measured in bytes, not characters.
  77   size_t raw_data_pos_;
  78   // The character position of the character at raw_data[raw_data_pos_].
  79   // Not necessarily the same as pos_.
  80   size_t raw_character_position_;
  81 };
  82
  83
  84 // ExternalStreamingStream is a wrapper around an ExternalSourceStream (see
  85 // include/v8.h) subclass implemented by the embedder.
  86 class ExternalStreamingStream : public BufferedUtf16CharacterStream {
  87  public:
  88   ExternalStreamingStream(ScriptCompiler::ExternalSourceStream* source_stream,
  89                           v8::ScriptCompiler::StreamedSource::Encoding encoding)
  90       : source_stream_(source_stream),
  91         encoding_(encoding),
  92         current_data_(NULL),
  93         current_data_offset_(0),
  94         current_data_length_(0),
  95         utf8_split_char_buffer_length_(0) {}
  96
  97   virtual ~ExternalStreamingStream() { delete[] current_data_; }
  98
  99   size_t BufferSeekForward(size_t delta) override {
 100     // We never need to seek forward when streaming scripts. We only seek
 101     // forward when we want to parse a function whose location we already know,
 102     // and when streaming, we don't know the locations of anything we haven't
 103     // seen yet.
 104     UNREACHABLE();
 105     return 0;
 106   }
 107
 108   size_t FillBuffer(size_t position) override;
 109
 110  private:
 111   void HandleUtf8SplitCharacters(size_t* data_in_buffer);
 112
 113   ScriptCompiler::ExternalSourceStream* source_stream_;
 114   v8::ScriptCompiler::StreamedSource::Encoding encoding_;
 115   const uint8_t* current_data_;
 116   size_t current_data_offset_;
 117   size_t current_data_length_;
 118   // For converting UTF-8 characters which are split across two data chunks.
 119   uint8_t utf8_split_char_buffer_[4];
 120   size_t utf8_split_char_buffer_length_;
 121 };
 122
 123
 124 // UTF16 buffer to read characters from an external string.
 125 class ExternalTwoByteStringUtf16CharacterStream: public Utf16CharacterStream {
 126  public:
 127   ExternalTwoByteStringUtf16CharacterStream(Handle<ExternalTwoByteString> data,
 128                                             int start_position,
 129                                             int end_position);
 130   virtual ~ExternalTwoByteStringUtf16CharacterStream();
 131
 132   virtual void PushBack(uc32 character) {
 133     DCHECK(buffer_cursor_ > raw_data_);
 134     buffer_cursor_--;
 135     pos_--;
 136   }
 137
 138   virtual bool SetBookmark();
 139   virtual void ResetToBookmark();
 140
 141  protected:
 142   virtual size_t SlowSeekForward(size_t delta) {
 143     // Fast case always handles seeking.
 144     return 0;
 145   }
 146   virtual bool ReadBlock() {
 147     // Entire string is read at start.
 148     return false;
 149   }
 150   Handle<ExternalTwoByteString> source_;
 151   const uc16* raw_data_;  // Pointer to the actual array of characters.
 152
 153  private:
 154   static const size_t kNoBookmark = -1;
 155
 156   size_t bookmark_;
 157 };
 158
 159 } }  // namespace v8::internal
 160
 161 #endif  // V8_SCANNER_CHARACTER_STREAMS_H_