OLD | NEW |
1 // Copyright 2016 the V8 project authors. All rights reserved. | 1 // Copyright 2016 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 #ifndef V8_REGEXP_REGEXP_AST_H_ | 5 #ifndef V8_REGEXP_REGEXP_AST_H_ |
6 #define V8_REGEXP_REGEXP_AST_H_ | 6 #define V8_REGEXP_REGEXP_AST_H_ |
7 | 7 |
8 #include "src/objects.h" | 8 #include "src/objects.h" |
9 #include "src/utils.h" | 9 #include "src/utils.h" |
10 #include "src/zone/zone-containers.h" | 10 #include "src/zone/zone-containers.h" |
11 #include "src/zone/zone.h" | 11 #include "src/zone/zone.h" |
12 | 12 |
13 namespace v8 { | 13 namespace v8 { |
14 namespace internal { | 14 namespace internal { |
15 | 15 |
16 #define FOR_EACH_REG_EXP_TREE_TYPE(VISIT) \ | 16 #define FOR_EACH_REG_EXP_TREE_TYPE(VISIT) \ |
17 VISIT(Disjunction) \ | 17 VISIT(Disjunction) \ |
18 VISIT(Alternative) \ | 18 VISIT(Alternative) \ |
19 VISIT(Assertion) \ | 19 VISIT(Assertion) \ |
20 VISIT(CharacterClass) \ | 20 VISIT(CharacterClass) \ |
21 VISIT(Atom) \ | 21 VISIT(Atom) \ |
22 VISIT(Quantifier) \ | 22 VISIT(Quantifier) \ |
23 VISIT(Capture) \ | 23 VISIT(Capture) \ |
| 24 VISIT(Group) \ |
24 VISIT(Lookaround) \ | 25 VISIT(Lookaround) \ |
25 VISIT(BackReference) \ | 26 VISIT(BackReference) \ |
26 VISIT(Empty) \ | 27 VISIT(Empty) \ |
27 VISIT(Text) | 28 VISIT(Text) |
28 | 29 |
29 | |
30 #define FORWARD_DECLARE(Name) class RegExp##Name; | 30 #define FORWARD_DECLARE(Name) class RegExp##Name; |
31 FOR_EACH_REG_EXP_TREE_TYPE(FORWARD_DECLARE) | 31 FOR_EACH_REG_EXP_TREE_TYPE(FORWARD_DECLARE) |
32 #undef FORWARD_DECLARE | 32 #undef FORWARD_DECLARE |
33 | 33 |
34 class RegExpCompiler; | 34 class RegExpCompiler; |
35 class RegExpNode; | 35 class RegExpNode; |
36 class RegExpTree; | 36 class RegExpTree; |
37 | 37 |
38 | 38 |
39 class RegExpVisitor BASE_EMBEDDED { | 39 class RegExpVisitor BASE_EMBEDDED { |
(...skipping 393 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
433 void set_name(const ZoneVector<uc16>* name) { name_ = name; } | 433 void set_name(const ZoneVector<uc16>* name) { name_ = name; } |
434 static int StartRegister(int index) { return index * 2; } | 434 static int StartRegister(int index) { return index * 2; } |
435 static int EndRegister(int index) { return index * 2 + 1; } | 435 static int EndRegister(int index) { return index * 2 + 1; } |
436 | 436 |
437 private: | 437 private: |
438 RegExpTree* body_; | 438 RegExpTree* body_; |
439 int index_; | 439 int index_; |
440 const ZoneVector<uc16>* name_; | 440 const ZoneVector<uc16>* name_; |
441 }; | 441 }; |
442 | 442 |
| 443 class RegExpGroup final : public RegExpTree { |
| 444 public: |
| 445 explicit RegExpGroup(RegExpTree* body) : body_(body) {} |
| 446 void* Accept(RegExpVisitor* visitor, void* data) override; |
| 447 RegExpNode* ToNode(RegExpCompiler* compiler, |
| 448 RegExpNode* on_success) override { |
| 449 return body_->ToNode(compiler, on_success); |
| 450 } |
| 451 RegExpGroup* AsGroup() override; |
| 452 bool IsAnchoredAtStart() override { return body_->IsAnchoredAtStart(); } |
| 453 bool IsAnchoredAtEnd() override { return body_->IsAnchoredAtEnd(); } |
| 454 bool IsGroup() override; |
| 455 int min_match() override { return body_->min_match(); } |
| 456 int max_match() override { return body_->max_match(); } |
| 457 Interval CaptureRegisters() override { return body_->CaptureRegisters(); } |
| 458 RegExpTree* body() { return body_; } |
| 459 |
| 460 private: |
| 461 RegExpTree* body_; |
| 462 }; |
443 | 463 |
444 class RegExpLookaround final : public RegExpTree { | 464 class RegExpLookaround final : public RegExpTree { |
445 public: | 465 public: |
446 enum Type { LOOKAHEAD, LOOKBEHIND }; | 466 enum Type { LOOKAHEAD, LOOKBEHIND }; |
447 | 467 |
448 RegExpLookaround(RegExpTree* body, bool is_positive, int capture_count, | 468 RegExpLookaround(RegExpTree* body, bool is_positive, int capture_count, |
449 int capture_from, Type type) | 469 int capture_from, Type type) |
450 : body_(body), | 470 : body_(body), |
451 is_positive_(is_positive), | 471 is_positive_(is_positive), |
452 capture_count_(capture_count), | 472 capture_count_(capture_count), |
(...skipping 72 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
525 RegExpEmpty* AsEmpty() override; | 545 RegExpEmpty* AsEmpty() override; |
526 bool IsEmpty() override; | 546 bool IsEmpty() override; |
527 int min_match() override { return 0; } | 547 int min_match() override { return 0; } |
528 int max_match() override { return 0; } | 548 int max_match() override { return 0; } |
529 }; | 549 }; |
530 | 550 |
531 } // namespace internal | 551 } // namespace internal |
532 } // namespace v8 | 552 } // namespace v8 |
533 | 553 |
534 #endif // V8_REGEXP_REGEXP_AST_H_ | 554 #endif // V8_REGEXP_REGEXP_AST_H_ |
OLD | NEW |