dart::RegExpAssertion Class Reference

#include <regexp_ast.h>

Inheritance diagram for dart::RegExpAssertion:

Public Types
enum	AssertionType {   START_OF_LINE , START_OF_INPUT , END_OF_LINE , END_OF_INPUT ,   BOUNDARY , NON_BOUNDARY }

Public Member Functions
	RegExpAssertion (AssertionType type, RegExpFlags flags)
virtual void *	Accept (RegExpVisitor *visitor, void *data)
virtual RegExpNode *	ToNode (RegExpCompiler *compiler, RegExpNode *on_success)
virtual RegExpAssertion *	AsAssertion ()
virtual bool	IsAssertion () const
virtual bool	IsAnchoredAtStart () const
virtual bool	IsAnchoredAtEnd () const
virtual intptr_t	min_match () const
virtual intptr_t	max_match () const
AssertionType	assertion_type () const
Public Member Functions inherited from dart::RegExpTree
virtual	~RegExpTree ()
virtual bool	IsTextElement () const
virtual Interval	CaptureRegisters () const
virtual void	AppendToText (RegExpText *text)
void	Print ()
Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()
void *	operator new (size_t size)
void *	operator new (size_t size, Zone *zone)
void	operator delete (void *pointer)

Additional Inherited Members
Static Public Attributes inherited from dart::RegExpTree
static constexpr intptr_t	kInfinity = kMaxInt32

Detailed Description

Definition at line 101 of file regexp_ast.h.

Member Enumeration Documentation

AssertionType

enum dart::RegExpAssertion::AssertionType

Enumerator
START_OF_LINE
START_OF_INPUT
END_OF_LINE
END_OF_INPUT
BOUNDARY
NON_BOUNDARY

Definition at line 103 of file regexp_ast.h.

                     {
    START_OF_LINE,
    START_OF_INPUT,
    END_OF_LINE,
    END_OF_INPUT,
    BOUNDARY,
    NON_BOUNDARY
  };

Constructor & Destructor Documentation

RegExpAssertion()

dart::RegExpAssertion::RegExpAssertion ( AssertionType  type, RegExpFlags  flags  )

inline

Definition at line 111 of file regexp_ast.h.

      : assertion_type_(type), flags_(flags) {}

Member Function Documentation

Accept()

virtual void * dart::RegExpAssertion::Accept ( RegExpVisitor *  visitor, void *  data  )

virtual

Implements dart::RegExpTree.

AsAssertion()

virtual RegExpAssertion * dart::RegExpAssertion::AsAssertion ( )

virtual

assertion_type()

AssertionType dart::RegExpAssertion::assertion_type ( ) const

inline

Definition at line 121 of file regexp_ast.h.

{ return assertion_type_; }

IsAnchoredAtEnd()

bool dart::RegExpAssertion::IsAnchoredAtEnd ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 71 of file regexp_ast.cc.

                                            {
  return assertion_type() == RegExpAssertion::END_OF_INPUT;
}

IsAnchoredAtStart()

bool dart::RegExpAssertion::IsAnchoredAtStart ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 67 of file regexp_ast.cc.

                                              {
  return assertion_type() == RegExpAssertion::START_OF_INPUT;
}

IsAssertion()

virtual bool dart::RegExpAssertion::IsAssertion ( ) const

virtual

max_match()

virtual intptr_t dart::RegExpAssertion::max_match ( ) const

inlinevirtual

Implements dart::RegExpTree.

Definition at line 120 of file regexp_ast.h.

{ return 0; }

min_match()

virtual intptr_t dart::RegExpAssertion::min_match ( ) const

inlinevirtual

Implements dart::RegExpTree.

Definition at line 119 of file regexp_ast.h.

{ return 0; }

ToNode()

RegExpNode * dart::RegExpAssertion::ToNode ( RegExpCompiler *  compiler, RegExpNode *  on_success  )

virtual

Implements dart::RegExpTree.

Definition at line 4433 of file regexp.cc.

                                                            {
  switch (assertion_type()) {
    case START_OF_LINE:
      return AssertionNode::AfterNewline(on_success);
    case START_OF_INPUT:
      return AssertionNode::AtStart(on_success);
    case BOUNDARY:
      return flags_.NeedsUnicodeCaseEquivalents()
                 ? BoundaryAssertionAsLookaround(compiler, on_success, BOUNDARY,
                                                 flags_)
                 : AssertionNode::AtBoundary(on_success);
    case NON_BOUNDARY:
      return flags_.NeedsUnicodeCaseEquivalents()
                 ? BoundaryAssertionAsLookaround(compiler, on_success,
                                                 NON_BOUNDARY, flags_)
                 : AssertionNode::AtNonBoundary(on_success);
    case END_OF_INPUT:
      return AssertionNode::AtEnd(on_success);
    case END_OF_LINE: {
      // Compile $ in multiline regexps as an alternation with a positive
      // lookahead in one side and an end-of-input on the other side.
      // We need two registers for the lookahead.
      intptr_t stack_pointer_register = compiler->AllocateRegister();
      intptr_t position_register = compiler->AllocateRegister();
      // The ChoiceNode to distinguish between a newline and end-of-input.
      ChoiceNode* result = new ChoiceNode(2, on_success->zone());
      // Create a newline atom.
      ZoneGrowableArray<CharacterRange>* newline_ranges =
          new ZoneGrowableArray<CharacterRange>(3);
      CharacterRange::AddClassEscape('n', newline_ranges);
      RegExpCharacterClass* newline_atom =
          new RegExpCharacterClass('n', RegExpFlags());
      TextNode* newline_matcher =
          new TextNode(newline_atom, /*read_backwards=*/false,
                       ActionNode::PositiveSubmatchSuccess(
                           stack_pointer_register, position_register,
                           0,   // No captures inside.
                           -1,  // Ignored if no captures.
                           on_success));
      // Create an end-of-input matcher.
      RegExpNode* end_of_line = ActionNode::BeginSubmatch(
          stack_pointer_register, position_register, newline_matcher);
      // Add the two alternatives to the ChoiceNode.
      GuardedAlternative eol_alternative(end_of_line);
      result->AddAlternative(eol_alternative);
      GuardedAlternative end_alternative(AssertionNode::AtEnd(on_success));
      result->AddAlternative(end_alternative);
      return result;
    }
    default:
      UNREACHABLE();
  }
  return on_success;
}

---

The documentation for this class was generated from the following files:

• third_party/dart-lang/sdk/runtime/vm/regexp_ast.h
• third_party/dart-lang/sdk/runtime/vm/regexp.cc
• third_party/dart-lang/sdk/runtime/vm/regexp_ast.cc