Home | History | Annotate | Download | only in src
      1 // Copyright 2011 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 
     29 #ifndef V8_BYTECODES_IRREGEXP_H_
     30 #define V8_BYTECODES_IRREGEXP_H_
     31 
     32 namespace v8 {
     33 namespace internal {
     34 
     35 
     36 const int BYTECODE_MASK = 0xff;
     37 // The first argument is packed in with the byte code in one word, but so it
     38 // has 24 bits, but it can be positive and negative so only use 23 bits for
     39 // positive values.
     40 const unsigned int MAX_FIRST_ARG = 0x7fffffu;
     41 const int BYTECODE_SHIFT = 8;
     42 
     43 #define BYTECODE_ITERATOR(V)                                                   \
     44 V(BREAK,              0, 4)   /* bc8                                        */ \
     45 V(PUSH_CP,            1, 4)   /* bc8 pad24                                  */ \
     46 V(PUSH_BT,            2, 8)   /* bc8 pad24 offset32                         */ \
     47 V(PUSH_REGISTER,      3, 4)   /* bc8 reg_idx24                              */ \
     48 V(SET_REGISTER_TO_CP, 4, 8)   /* bc8 reg_idx24 offset32                     */ \
     49 V(SET_CP_TO_REGISTER, 5, 4)   /* bc8 reg_idx24                              */ \
     50 V(SET_REGISTER_TO_SP, 6, 4)   /* bc8 reg_idx24                              */ \
     51 V(SET_SP_TO_REGISTER, 7, 4)   /* bc8 reg_idx24                              */ \
     52 V(SET_REGISTER,       8, 8)   /* bc8 reg_idx24 value32                      */ \
     53 V(ADVANCE_REGISTER,   9, 8)   /* bc8 reg_idx24 value32                      */ \
     54 V(POP_CP,            10, 4)   /* bc8 pad24                                  */ \
     55 V(POP_BT,            11, 4)   /* bc8 pad24                                  */ \
     56 V(POP_REGISTER,      12, 4)   /* bc8 reg_idx24                              */ \
     57 V(FAIL,              13, 4)   /* bc8 pad24                                  */ \
     58 V(SUCCEED,           14, 4)   /* bc8 pad24                                  */ \
     59 V(ADVANCE_CP,        15, 4)   /* bc8 offset24                               */ \
     60 V(GOTO,              16, 8)   /* bc8 pad24 addr32                           */ \
     61 V(LOAD_CURRENT_CHAR, 17, 8)   /* bc8 offset24 addr32                        */ \
     62 V(LOAD_CURRENT_CHAR_UNCHECKED, 18, 4) /* bc8 offset24                       */ \
     63 V(LOAD_2_CURRENT_CHARS, 19, 8) /* bc8 offset24 addr32                       */ \
     64 V(LOAD_2_CURRENT_CHARS_UNCHECKED, 20, 4) /* bc8 offset24                    */ \
     65 V(LOAD_4_CURRENT_CHARS, 21, 8) /* bc8 offset24 addr32                       */ \
     66 V(LOAD_4_CURRENT_CHARS_UNCHECKED, 22, 4) /* bc8 offset24                    */ \
     67 V(CHECK_4_CHARS,     23, 12)  /* bc8 pad24 uint32 addr32                    */ \
     68 V(CHECK_CHAR,        24, 8)   /* bc8 pad8 uint16 addr32                     */ \
     69 V(CHECK_NOT_4_CHARS, 25, 12)  /* bc8 pad24 uint32 addr32                    */ \
     70 V(CHECK_NOT_CHAR,    26, 8)   /* bc8 pad8 uint16 addr32                     */ \
     71 V(AND_CHECK_4_CHARS, 27, 16)  /* bc8 pad24 uint32 uint32 addr32             */ \
     72 V(AND_CHECK_CHAR,    28, 12)  /* bc8 pad8 uint16 uint32 addr32              */ \
     73 V(AND_CHECK_NOT_4_CHARS, 29, 16) /* bc8 pad24 uint32 uint32 addr32          */ \
     74 V(AND_CHECK_NOT_CHAR, 30, 12) /* bc8 pad8 uint16 uint32 addr32              */ \
     75 V(MINUS_AND_CHECK_NOT_CHAR, 31, 12) /* bc8 pad8 uc16 uc16 addr32            */ \
     76 V(CHECK_LT,          32, 8)   /* bc8 pad8 uc16 addr32                       */ \
     77 V(CHECK_GT,          33, 8)   /* bc8 pad8 uc16 addr32                       */ \
     78 V(CHECK_NOT_BACK_REF, 34, 8)  /* bc8 reg_idx24 addr32                       */ \
     79 V(CHECK_NOT_BACK_REF_NO_CASE, 35, 8) /* bc8 reg_idx24 addr32                */ \
     80 V(CHECK_NOT_REGS_EQUAL, 36, 12) /* bc8 regidx24 reg_idx32 addr32            */ \
     81 V(LOOKUP_MAP1,       37, 12)  /* bc8 pad8 start16 bit_map_addr32 addr32     */ \
     82 V(LOOKUP_MAP2,       38, 96)  /* bc8 pad8 start16 half_nibble_map_addr32*   */ \
     83 V(LOOKUP_MAP8,       39, 96)  /* bc8 pad8  start16 byte_map addr32*         */ \
     84 V(LOOKUP_HI_MAP8,    40, 96)  /* bc8 start24 byte_map_addr32 addr32*        */ \
     85 V(CHECK_REGISTER_LT, 41, 12)  /* bc8 reg_idx24 value32 addr32               */ \
     86 V(CHECK_REGISTER_GE, 42, 12)  /* bc8 reg_idx24 value32 addr32               */ \
     87 V(CHECK_REGISTER_EQ_POS, 43, 8) /* bc8 reg_idx24 addr32                     */ \
     88 V(CHECK_AT_START,    44, 8)   /* bc8 pad24 addr32                           */ \
     89 V(CHECK_NOT_AT_START, 45, 8)  /* bc8 pad24 addr32                           */ \
     90 V(CHECK_GREEDY,      46, 8)   /* bc8 pad24 addr32                           */ \
     91 V(ADVANCE_CP_AND_GOTO, 47, 8) /* bc8 offset24 addr32                        */ \
     92 V(SET_CURRENT_POSITION_FROM_END, 48, 4) /* bc8 idx24                        */
     93 
     94 #define DECLARE_BYTECODES(name, code, length) \
     95   static const int BC_##name = code;
     96 BYTECODE_ITERATOR(DECLARE_BYTECODES)
     97 #undef DECLARE_BYTECODES
     98 
     99 #define DECLARE_BYTECODE_LENGTH(name, code, length) \
    100   static const int BC_##name##_LENGTH = length;
    101 BYTECODE_ITERATOR(DECLARE_BYTECODE_LENGTH)
    102 #undef DECLARE_BYTECODE_LENGTH
    103 } }
    104 
    105 #endif  // V8_BYTECODES_IRREGEXP_H_
    106