src/3rdparty/v8/src/regexp-macro-assembler-irregexp.h

   1 // Copyright 2008-2009 the V8 project authors. All rights reserved.
   2 // Redistribution and use in source and binary forms, with or without
   3 // modification, are permitted provided that the following conditions are
   4 // met:
   5 //
   6 //     * Redistributions of source code must retain the above copyright
   7 //       notice, this list of conditions and the following disclaimer.
   8 //     * Redistributions in binary form must reproduce the above
   9 //       copyright notice, this list of conditions and the following
  10 //       disclaimer in the documentation and/or other materials provided
  11 //       with the distribution.
  12 //     * Neither the name of Google Inc. nor the names of its
  13 //       contributors may be used to endorse or promote products derived
  14 //       from this software without specific prior written permission.
  15 //
  16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27
  28 #ifndef V8_REGEXP_MACRO_ASSEMBLER_IRREGEXP_H_
  29 #define V8_REGEXP_MACRO_ASSEMBLER_IRREGEXP_H_
  30
  31 namespace v8 {
  32 namespace internal {
  33
  34 #ifdef V8_INTERPRETED_REGEXP
  35
  36 class RegExpMacroAssemblerIrregexp: public RegExpMacroAssembler {
  37  public:
  38   // Create an assembler. Instructions and relocation information are emitted
  39   // into a buffer, with the instructions starting from the beginning and the
  40   // relocation information starting from the end of the buffer. See CodeDesc
  41   // for a detailed comment on the layout (globals.h).
  42   //
  43   // If the provided buffer is NULL, the assembler allocates and grows its own
  44   // buffer, and buffer_size determines the initial buffer size. The buffer is
  45   // owned by the assembler and deallocated upon destruction of the assembler.
  46   //
  47   // If the provided buffer is not NULL, the assembler uses the provided buffer
  48   // for code generation and assumes its size to be buffer_size. If the buffer
  49   // is too small, a fatal error occurs. No deallocation of the buffer is done
  50   // upon destruction of the assembler.
  51   explicit RegExpMacroAssemblerIrregexp(Vector<byte>);
  52   virtual ~RegExpMacroAssemblerIrregexp();
  53   // The byte-code interpreter checks on each push anyway.
  54   virtual int stack_limit_slack() { return 1; }
  55   virtual void Bind(Label* label);
  56   virtual void AdvanceCurrentPosition(int by);  // Signed cp change.
  57   virtual void PopCurrentPosition();
  58   virtual void PushCurrentPosition();
  59   virtual void Backtrack();
  60   virtual void GoTo(Label* label);
  61   virtual void PushBacktrack(Label* label);
  62   virtual void Succeed();
  63   virtual void Fail();
  64   virtual void PopRegister(int register_index);
  65   virtual void PushRegister(int register_index,
  66                             StackCheckFlag check_stack_limit);
  67   virtual void AdvanceRegister(int reg, int by);  // r[reg] += by.
  68   virtual void SetCurrentPositionFromEnd(int by);
  69   virtual void SetRegister(int register_index, int to);
  70   virtual void WriteCurrentPositionToRegister(int reg, int cp_offset);
  71   virtual void ClearRegisters(int reg_from, int reg_to);
  72   virtual void ReadCurrentPositionFromRegister(int reg);
  73   virtual void WriteStackPointerToRegister(int reg);
  74   virtual void ReadStackPointerFromRegister(int reg);
  75   virtual void LoadCurrentCharacter(int cp_offset,
  76                                     Label* on_end_of_input,
  77                                     bool check_bounds = true,
  78                                     int characters = 1);
  79   virtual void CheckCharacter(unsigned c, Label* on_equal);
  80   virtual void CheckCharacterAfterAnd(unsigned c,
  81                                       unsigned mask,
  82                                       Label* on_equal);
  83   virtual void CheckCharacterGT(uc16 limit, Label* on_greater);
  84   virtual void CheckCharacterLT(uc16 limit, Label* on_less);
  85   virtual void CheckGreedyLoop(Label* on_tos_equals_current_position);
  86   virtual void CheckAtStart(Label* on_at_start);
  87   virtual void CheckNotAtStart(Label* on_not_at_start);
  88   virtual void CheckNotCharacter(unsigned c, Label* on_not_equal);
  89   virtual void CheckNotCharacterAfterAnd(unsigned c,
  90                                          unsigned mask,
  91                                          Label* on_not_equal);
  92   virtual void CheckNotCharacterAfterMinusAnd(uc16 c,
  93                                               uc16 minus,
  94                                               uc16 mask,
  95                                               Label* on_not_equal);
  96   virtual void CheckCharacterInRange(uc16 from,
  97                                      uc16 to,
  98                                      Label* on_in_range);
  99   virtual void CheckCharacterNotInRange(uc16 from,
 100                                         uc16 to,
 101                                         Label* on_not_in_range);
 102   virtual void CheckBitInTable(Handle<ByteArray> table, Label* on_bit_set);
 103   virtual void CheckNotBackReference(int start_reg, Label* on_no_match);
 104   virtual void CheckNotBackReferenceIgnoreCase(int start_reg,
 105                                                Label* on_no_match);
 106   virtual void CheckNotRegistersEqual(int reg1, int reg2, Label* on_not_equal);
 107   virtual void CheckCharacters(Vector<const uc16> str,
 108                                int cp_offset,
 109                                Label* on_failure,
 110                                bool check_end_of_string);
 111   virtual void IfRegisterLT(int register_index, int comparand, Label* if_lt);
 112   virtual void IfRegisterGE(int register_index, int comparand, Label* if_ge);
 113   virtual void IfRegisterEqPos(int register_index, Label* if_eq);
 114
 115   virtual IrregexpImplementation Implementation();
 116   virtual Handle<HeapObject> GetCode(Handle<String> source);
 117
 118  private:
 119   void Expand();
 120   // Code and bitmap emission.
 121   inline void EmitOrLink(Label* label);
 122   inline void Emit32(uint32_t x);
 123   inline void Emit16(uint32_t x);
 124   inline void Emit8(uint32_t x);
 125   inline void Emit(uint32_t bc, uint32_t arg);
 126   // Bytecode buffer.
 127   int length();
 128   void Copy(Address a);
 129
 130   // The buffer into which code and relocation info are generated.
 131   Vector<byte> buffer_;
 132   // The program counter.
 133   int pc_;
 134   // True if the assembler owns the buffer, false if buffer is external.
 135   bool own_buffer_;
 136   Label backtrack_;
 137
 138   int advance_current_start_;
 139   int advance_current_offset_;
 140   int advance_current_end_;
 141
 142   static const int kInvalidPC = -1;
 143
 144   DISALLOW_IMPLICIT_CONSTRUCTORS(RegExpMacroAssemblerIrregexp);
 145 };
 146
 147 #endif  // V8_INTERPRETED_REGEXP
 148
 149 } }  // namespace v8::internal
 150
 151 #endif  // V8_REGEXP_MACRO_ASSEMBLER_IRREGEXP_H_