runtime/lib/regexp_patch.dart - Issue 754383002: Revert "Integrate the Irregexp Regular Expression Engine."

Unified Diff: runtime/lib/regexp_patch.dart

Issue 754383002: Revert "Integrate the Irregexp Regular Expression Engine." (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart

Patch Set: Created 6 years, 1 month 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 side-by-side diff with in-line comments

Download patch

Index: runtime/lib/regexp_patch.dart

diff --git a/runtime/lib/regexp_patch.dart b/runtime/lib/regexp_patch.dart

index c3ad96c60b69453742d987058b6a941ea603fff3..7c9438131082e89df4f2d056c7ca79e62c10e3f6 100644

--- a/runtime/lib/regexp_patch.dart

+++ b/runtime/lib/regexp_patch.dart

@@ -2,86 +2,16 @@

// BSD-style license that can be found in the LICENSE file.

-import "dart:collection" show LinkedList, LinkedListEntry;

patch class RegExp {

/* patch */ factory RegExp(String source,

{bool multiLine: false,

bool caseSensitive: true}) {

- _JSSyntaxRegExpHashKey key = new _JSSyntaxRegExpHashKey(

- source, multiLine, caseSensitive);

- _JSSyntaxRegExpHashValue value = _cache[key];

- if (value == null) {

- if (_cache.length > _MAX_CACHE_SIZE) {

- _JSSyntaxRegExpHashKey lastKey = _recentlyUsed.last;

- lastKey.unlink();

- _cache.remove(lastKey);

- }

- value = new _JSSyntaxRegExpHashValue(

- new _JSSyntaxRegExp(source,

- multiLine: multiLine,

- caseSensitive: caseSensitive),

- key);

- _cache[key] = value;

- } else {

- value.key.unlink();

- }

- assert(value != null);

- _recentlyUsed.addFirst(value.key);

- assert(_recentlyUsed.length == _cache.length);

- // TODO(zerny): We might not want to canonicalize regexp objects.

- return value.regexp;

- }

- // Regular expression objects are stored in a cache of up to _MAX_CACHE_SIZE

- // elements using an LRU eviction strategy.

- // TODO(zerny): Do not impose a fixed limit on the number of cached objects.

- // Other possibilities could be limiting by the size of the regexp objects,

- // or imposing a lower time bound for the most recent use under which a regexp

- // may not be removed from the cache.

- // TODO(zerny): Use self-sizing cache similar to _AccessorCache in

- // mirrors_impl.dart.

- static const int _MAX_CACHE_SIZE = 256;

- static final Map<_JSSyntaxRegExpHashKey, _JSSyntaxRegExp> _cache =

- new HashMap<_JSSyntaxRegExpHashKey, _JSSyntaxRegExpValue>();

- static final LinkedList<_JSSyntaxRegExpHashKey> _recentlyUsed =

- new LinkedList<_JSSyntaxRegExpHashKey>();

-// Represents both a key in the regular expression cache as well as its

-// corresponding entry in the LRU list.

-class _JSSyntaxRegExpHashKey extends LinkedListEntry<_JSSyntaxRegExpHashKey> {

- final String pattern;

- final bool multiLine;

- final bool caseSensitive;

- _JSSyntaxRegExpHashKey(this.pattern, this.multiLine, this.caseSensitive);

- int get hashCode => pattern.hashCode;

- bool operator==(_JSSyntaxRegExpHashKey that) {

- return (this.pattern == that.pattern) &&

- (this.multiLine == that.multiLine) &&

- (this.caseSensitive == that.caseSensitive);

+ return new _JSSyntaxRegExp(source,

+ multiLine: multiLine,

+ caseSensitive: caseSensitive);

}

-// Represents a value in the regular expression cache. Contains a pointer

-// back to the key in order to access the corresponding LRU entry.

-class _JSSyntaxRegExpHashValue {

- final _JSSyntaxRegExp regexp;

- final _JSSyntaxRegExpHashKey key;

- _JSSyntaxRegExpHashValue(this.regexp, this.key);

class _JSRegExpMatch implements Match {

_JSRegExpMatch(this._regexp, this.input, this._match);

@@ -139,7 +69,6 @@ class _JSSyntaxRegExp implements RegExp {

bool caseSensitive: true}) native "JSSyntaxRegExp_factory";

Match firstMatch(String str) {

- if (str is! String) throw new ArgumentError(str);

List match = _ExecuteMatch(str, 0);

if (match == null) {

return null;

@@ -157,8 +86,6 @@ class _JSSyntaxRegExp implements RegExp {

}

Match matchAsPrefix(String string, [int start = 0]) {

- if (string is! String) throw new ArgumentError(string);

- if (start is! int) throw new ArgumentError(start);

if (start < 0 || start > string.length) {

throw new RangeError.range(start, 0, string.length);

}

@@ -171,13 +98,11 @@ class _JSSyntaxRegExp implements RegExp {

}

bool hasMatch(String str) {

- if (str is! String) throw new ArgumentError(str);

List match = _ExecuteMatch(str, 0);

return (match == null) ? false : true;

}

String stringMatch(String str) {

- if (str is! String) throw new ArgumentError(str);

List match = _ExecuteMatch(str, 0);

if (match == null) {

return null;

@@ -193,51 +118,6 @@ class _JSSyntaxRegExp implements RegExp {

int get _groupCount native "JSSyntaxRegExp_getGroupCount";

- // Byte map of one byte characters with a 0xff if the character is a word

- // character (digit, letter or underscore) and 0x00 otherwise.

- // Used by generated RegExp code.

- static const List<int> _wordCharacterMap = const <int>[

- 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

- 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, // '0' - '7'

- 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, // '8' - '9'

- 0x00, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, // 'A' - 'G'

- 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, // 'H' - 'O'

- 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, // 'P' - 'W'

- 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0xff, // 'X' - 'Z', '_'

- 0x00, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, // 'a' - 'g'

- 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, // 'h' - 'o'

- 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, // 'p' - 'w'

- 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, // 'x' - 'z'

- // Latin-1 range

- 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

- ];

List _ExecuteMatch(String str, int start_index)

native "JSSyntaxRegExp_ExecuteMatch";

}

« no previous file with comments | « runtime/lib/regexp.cc ('k') | runtime/vm/compiler.cc » ('j') | no next file with comments »