Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(75)

Issues Search
    My Issues | Starred     Open | Closed | All

Side by Side Diff: src/regexp/bytecodes-irregexp.h

Issue 1599303002: [regexp] implement case-insensitive unicode regexps. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@unicodeclass
Patch Set: fixes Created 4 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/regexp/arm64/regexp-macro-assembler-arm64.cc ('k') | src/regexp/ia32/regexp-macro-assembler-ia32.h » ('j') | src/regexp/jsregexp.cc » ('J')
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2011 the V8 project authors. All rights reserved. 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 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 5
6 #ifndef V8_REGEXP_BYTECODES_IRREGEXP_H_ 6 #ifndef V8_REGEXP_BYTECODES_IRREGEXP_H_
7 #define V8_REGEXP_BYTECODES_IRREGEXP_H_ 7 #define V8_REGEXP_BYTECODES_IRREGEXP_H_
8 8
9 #ifdef V8_INTERPRETED_REGEXP 9 #ifdef V8_INTERPRETED_REGEXP
10 10
11 namespace v8 { 11 namespace v8 {
12 namespace internal { 12 namespace internal {
13 13
14 14
15 const int BYTECODE_MASK = 0xff; 15 const int BYTECODE_MASK = 0xff;
16 // The first argument is packed in with the byte code in one word, but so it 16 // The first argument is packed in with the byte code in one word, but so it
17 // has 24 bits, but it can be positive and negative so only use 23 bits for 17 // has 24 bits, but it can be positive and negative so only use 23 bits for
18 // positive values. 18 // positive values.
19 const unsigned int MAX_FIRST_ARG = 0x7fffffu; 19 const unsigned int MAX_FIRST_ARG = 0x7fffffu;
20 const int BYTECODE_SHIFT = 8; 20 const int BYTECODE_SHIFT = 8;
21 21
22 #define BYTECODE_ITERATOR(V) \ 22 #define BYTECODE_ITERATOR(V) \
23 V(BREAK, 0, 4) /* bc8 */ \ 23 V(BREAK, 0, 4) /* bc8 */ \
24 V(PUSH_CP, 1, 4) /* bc8 pad24 */ \ 24 V(PUSH_CP, 1, 4) /* bc8 pad24 */ \
25 V(PUSH_BT, 2, 8) /* bc8 pad24 offset32 */ \ 25 V(PUSH_BT, 2, 8) /* bc8 pad24 offset32 */ \
26 V(PUSH_REGISTER, 3, 4) /* bc8 reg_idx24 */ \ 26 V(PUSH_REGISTER, 3, 4) /* bc8 reg_idx24 */ \
27 V(SET_REGISTER_TO_CP, 4, 8) /* bc8 reg_idx24 offset32 */ \ 27 V(SET_REGISTER_TO_CP, 4, 8) /* bc8 reg_idx24 offset32 */ \
28 V(SET_CP_TO_REGISTER, 5, 4) /* bc8 reg_idx24 */ \ 28 V(SET_CP_TO_REGISTER, 5, 4) /* bc8 reg_idx24 */ \
29 V(SET_REGISTER_TO_SP, 6, 4) /* bc8 reg_idx24 */ \ 29 V(SET_REGISTER_TO_SP, 6, 4) /* bc8 reg_idx24 */ \
30 V(SET_SP_TO_REGISTER, 7, 4) /* bc8 reg_idx24 */ \ 30 V(SET_SP_TO_REGISTER, 7, 4) /* bc8 reg_idx24 */ \
31 V(SET_REGISTER, 8, 8) /* bc8 reg_idx24 value32 */ \ 31 V(SET_REGISTER, 8, 8) /* bc8 reg_idx24 value32 */ \
32 V(ADVANCE_REGISTER, 9, 8) /* bc8 reg_idx24 value32 */ \ 32 V(ADVANCE_REGISTER, 9, 8) /* bc8 reg_idx24 value32 */ \
33 V(POP_CP, 10, 4) /* bc8 pad24 */ \ 33 V(POP_CP, 10, 4) /* bc8 pad24 */ \
34 V(POP_BT, 11, 4) /* bc8 pad24 */ \ 34 V(POP_BT, 11, 4) /* bc8 pad24 */ \
35 V(POP_REGISTER, 12, 4) /* bc8 reg_idx24 */ \ 35 V(POP_REGISTER, 12, 4) /* bc8 reg_idx24 */ \
36 V(FAIL, 13, 4) /* bc8 pad24 */ \ 36 V(FAIL, 13, 4) /* bc8 pad24 */ \
37 V(SUCCEED, 14, 4) /* bc8 pad24 */ \ 37 V(SUCCEED, 14, 4) /* bc8 pad24 */ \
38 V(ADVANCE_CP, 15, 4) /* bc8 offset24 */ \ 38 V(ADVANCE_CP, 15, 4) /* bc8 offset24 */ \
39 V(GOTO, 16, 8) /* bc8 pad24 addr32 */ \ 39 V(GOTO, 16, 8) /* bc8 pad24 addr32 */ \
40 V(LOAD_CURRENT_CHAR, 17, 8) /* bc8 offset24 addr32 */ \ 40 V(LOAD_CURRENT_CHAR, 17, 8) /* bc8 offset24 addr32 */ \
41 V(LOAD_CURRENT_CHAR_UNCHECKED, 18, 4) /* bc8 offset24 */ \ 41 V(LOAD_CURRENT_CHAR_UNCHECKED, 18, 4) /* bc8 offset24 */ \
42 V(LOAD_2_CURRENT_CHARS, 19, 8) /* bc8 offset24 addr32 */ \ 42 V(LOAD_2_CURRENT_CHARS, 19, 8) /* bc8 offset24 addr32 */ \
43 V(LOAD_2_CURRENT_CHARS_UNCHECKED, 20, 4) /* bc8 offset24 */ \ 43 V(LOAD_2_CURRENT_CHARS_UNCHECKED, 20, 4) /* bc8 offset24 */ \
44 V(LOAD_4_CURRENT_CHARS, 21, 8) /* bc8 offset24 addr32 */ \ 44 V(LOAD_4_CURRENT_CHARS, 21, 8) /* bc8 offset24 addr32 */ \
45 V(LOAD_4_CURRENT_CHARS_UNCHECKED, 22, 4) /* bc8 offset24 */ \ 45 V(LOAD_4_CURRENT_CHARS_UNCHECKED, 22, 4) /* bc8 offset24 */ \
46 V(CHECK_4_CHARS, 23, 12) /* bc8 pad24 uint32 addr32 */ \ 46 V(CHECK_4_CHARS, 23, 12) /* bc8 pad24 uint32 addr32 */ \
47 V(CHECK_CHAR, 24, 8) /* bc8 pad8 uint16 addr32 */ \ 47 V(CHECK_CHAR, 24, 8) /* bc8 pad8 uint16 addr32 */ \
48 V(CHECK_NOT_4_CHARS, 25, 12) /* bc8 pad24 uint32 addr32 */ \ 48 V(CHECK_NOT_4_CHARS, 25, 12) /* bc8 pad24 uint32 addr32 */ \
49 V(CHECK_NOT_CHAR, 26, 8) /* bc8 pad8 uint16 addr32 */ \ 49 V(CHECK_NOT_CHAR, 26, 8) /* bc8 pad8 uint16 addr32 */ \
50 V(AND_CHECK_4_CHARS, 27, 16) /* bc8 pad24 uint32 uint32 addr32 */ \ 50 V(AND_CHECK_4_CHARS, 27, 16) /* bc8 pad24 uint32 uint32 addr32 */ \
51 V(AND_CHECK_CHAR, 28, 12) /* bc8 pad8 uint16 uint32 addr32 */ \ 51 V(AND_CHECK_CHAR, 28, 12) /* bc8 pad8 uint16 uint32 addr32 */ \
52 V(AND_CHECK_NOT_4_CHARS, 29, 16) /* bc8 pad24 uint32 uint32 addr32 */ \ 52 V(AND_CHECK_NOT_4_CHARS, 29, 16) /* bc8 pad24 uint32 uint32 addr32 */ \
53 V(AND_CHECK_NOT_CHAR, 30, 12) /* bc8 pad8 uint16 uint32 addr32 */ \ 53 V(AND_CHECK_NOT_CHAR, 30, 12) /* bc8 pad8 uint16 uint32 addr32 */ \
54 V(MINUS_AND_CHECK_NOT_CHAR, 31, 12) /* bc8 pad8 uc16 uc16 uc16 addr32 */ \ 54 V(MINUS_AND_CHECK_NOT_CHAR, 31, 12) /* bc8 pad8 uc16 uc16 uc16 addr32 */ \
55 V(CHECK_CHAR_IN_RANGE, 32, 12) /* bc8 pad24 uc16 uc16 addr32 */ \ 55 V(CHECK_CHAR_IN_RANGE, 32, 12) /* bc8 pad24 uc16 uc16 addr32 */ \
56 V(CHECK_CHAR_NOT_IN_RANGE, 33, 12) /* bc8 pad24 uc16 uc16 addr32 */ \ 56 V(CHECK_CHAR_NOT_IN_RANGE, 33, 12) /* bc8 pad24 uc16 uc16 addr32 */ \
57 V(CHECK_BIT_IN_TABLE, 34, 24) /* bc8 pad24 addr32 bits128 */ \ 57 V(CHECK_BIT_IN_TABLE, 34, 24) /* bc8 pad24 addr32 bits128 */ \
58 V(CHECK_LT, 35, 8) /* bc8 pad8 uc16 addr32 */ \ 58 V(CHECK_LT, 35, 8) /* bc8 pad8 uc16 addr32 */ \
59 V(CHECK_GT, 36, 8) /* bc8 pad8 uc16 addr32 */ \ 59 V(CHECK_GT, 36, 8) /* bc8 pad8 uc16 addr32 */ \
60 V(CHECK_NOT_BACK_REF, 37, 8) /* bc8 reg_idx24 addr32 */ \ 60 V(CHECK_NOT_BACK_REF, 37, 8) /* bc8 reg_idx24 addr32 */ \
61 V(CHECK_NOT_BACK_REF_NO_CASE, 38, 8) /* bc8 reg_idx24 addr32 */ \ 61 V(CHECK_NOT_BACK_REF_NO_CASE, 38, 8) /* bc8 reg_idx24 addr32 */ \
62 V(CHECK_NOT_BACK_REF_BACKWARD, 39, 8) /* bc8 reg_idx24 addr32 */ \ 62 V(CHECK_NOT_BACK_REF_NO_CASE_UNICODE, 39, 8) \
63 V(CHECK_NOT_BACK_REF_NO_CASE_BACKWARD, 40, 8) /* bc8 reg_idx24 addr32 */ \ 63 V(CHECK_NOT_BACK_REF_BACKWARD, 40, 8) /* bc8 reg_idx24 addr32 */ \
64 V(CHECK_NOT_REGS_EQUAL, 41, 12) /* bc8 regidx24 reg_idx32 addr32 */ \ 64 V(CHECK_NOT_BACK_REF_NO_CASE_BACKWARD, 41, 8) /* bc8 reg_idx24 addr32 */ \
65 V(CHECK_REGISTER_LT, 42, 12) /* bc8 reg_idx24 value32 addr32 */ \ 65 V(CHECK_NOT_BACK_REF_NO_CASE_UNICODE_BACKWARD, 42, 8) \
66 V(CHECK_REGISTER_GE, 43, 12) /* bc8 reg_idx24 value32 addr32 */ \ 66 V(CHECK_NOT_REGS_EQUAL, 43, 12) /* bc8 regidx24 reg_idx32 addr32 */ \
67 V(CHECK_REGISTER_EQ_POS, 44, 8) /* bc8 reg_idx24 addr32 */ \ 67 V(CHECK_REGISTER_LT, 44, 12) /* bc8 reg_idx24 value32 addr32 */ \
68 V(CHECK_AT_START, 45, 8) /* bc8 pad24 addr32 */ \ 68 V(CHECK_REGISTER_GE, 45, 12) /* bc8 reg_idx24 value32 addr32 */ \
69 V(CHECK_NOT_AT_START, 46, 8) /* bc8 offset24 addr32 */ \ 69 V(CHECK_REGISTER_EQ_POS, 46, 8) /* bc8 reg_idx24 addr32 */ \
70 V(CHECK_GREEDY, 47, 8) /* bc8 pad24 addr32 */ \ 70 V(CHECK_AT_START, 47, 8) /* bc8 pad24 addr32 */ \
71 V(ADVANCE_CP_AND_GOTO, 48, 8) /* bc8 offset24 addr32 */ \ 71 V(CHECK_NOT_AT_START, 48, 8) /* bc8 offset24 addr32 */ \
72 V(SET_CURRENT_POSITION_FROM_END, 49, 4) /* bc8 idx24 */ 72 V(CHECK_GREEDY, 49, 8) /* bc8 pad24 addr32 */ \
73 V(ADVANCE_CP_AND_GOTO, 50, 8) /* bc8 offset24 addr32 */ \
74 V(SET_CURRENT_POSITION_FROM_END, 51, 4) /* bc8 idx24 */
73 75
74 #define DECLARE_BYTECODES(name, code, length) \ 76 #define DECLARE_BYTECODES(name, code, length) \
75 static const int BC_##name = code; 77 static const int BC_##name = code;
76 BYTECODE_ITERATOR(DECLARE_BYTECODES) 78 BYTECODE_ITERATOR(DECLARE_BYTECODES)
77 #undef DECLARE_BYTECODES 79 #undef DECLARE_BYTECODES
78 80
79 #define DECLARE_BYTECODE_LENGTH(name, code, length) \ 81 #define DECLARE_BYTECODE_LENGTH(name, code, length) \
80 static const int BC_##name##_LENGTH = length; 82 static const int BC_##name##_LENGTH = length;
81 BYTECODE_ITERATOR(DECLARE_BYTECODE_LENGTH) 83 BYTECODE_ITERATOR(DECLARE_BYTECODE_LENGTH)
82 #undef DECLARE_BYTECODE_LENGTH 84 #undef DECLARE_BYTECODE_LENGTH
83 85
84 } // namespace internal 86 } // namespace internal
85 } // namespace v8 87 } // namespace v8
86 88
87 #endif // V8_INTERPRETED_REGEXP 89 #endif // V8_INTERPRETED_REGEXP
88 90
89 #endif // V8_REGEXP_BYTECODES_IRREGEXP_H_ 91 #endif // V8_REGEXP_BYTECODES_IRREGEXP_H_
OLDNEW
« no previous file with comments | « src/regexp/arm64/regexp-macro-assembler-arm64.cc ('k') | src/regexp/ia32/regexp-macro-assembler-ia32.h » ('j') | src/regexp/jsregexp.cc » ('J')

Powered by Google App Engine
This is Rietveld 408576698